Страница курса Основы программирования

Лектор: Михалкович С.С.

Преподаватели практики: А.В. Абрамян, А.М. Пеленицын, П.С. Углич, Н.Н. Ячменёва

Курс построен на основе системы программирования PascalABC.NET

Web-среда программирования PascalABC.NET

Программы экзаменов

• Программа экзамена 1 семестра (2016/17 г., осень-зима)

• Программа экзамена 2 семестра (2015/16 г., зима-весна)

Планы лекций

• Лекции 1-3
• Лекции 4-6
• Лекции 7-9
• Лекции 10-12

Рукописный конспект лекций

• Дополнительная лекция по лямбда-выражениям 2015 (2 семестр 2014/15 уч.г., 34 Мб)

• Лекции по курсу Основы программирования (1 семестр 2012/13 уч.г., 34 Мб)
• Лекции по курсу Основы программирования (2 семестр 2012/13 уч.г., 41 Мб)

Раздаточные материалы

• Шпаргалка по языку Паскаль 2013
• Стандартные задачи на циклы 2013
• Стандартные задачи на одномерные массивы 2013
• Сортировки массивов. Использование предикатов в задачах на массивы 2013

Электронные конспекты лекций 2008-2009 гг (частично устарели)

• Осенний семестр целиком
• Весенний семестр целиком

Семестр 1. Осень-зима

Начало

Основные операторы

Циклы

Подпрограммы

Модули

Перечислимый и диапазонный типы

Массивы

Записи

Множества

Символы и строки

Семестр 2. Зима-весна

Файлы: типизированные, текстовые и бестиповые

Указатели. Динамическая память

Введение в классы. Управляемая и неуправляемая память. Сборка мусора

Пространства имен и классы библиотеки .NET

Динамические структуры данных. Списки

Рекурсия

Деревья

Абстрактные типы данных (АТД). Классы как реализация АТД. АТД и классы Стек, Очередь

АТД и классы Динамический массив, Множество, Ассоциативный массив

Наследование

Исключения

Полиморфизм и интерфейсы

Устаревшие материалы

Примеры использования очереди

АТД список

Практикум

2009/10