Лекции 2014/2015 года

Лекции весеннего семестра

# Дата Название Примеры Тематика
15/1 2015-02-11 Вводная лекция, конкурсные задания --------- Программа лекций, отчётность, список литературы, конкурсные задания
16/2 2015-02-11 Контейнеры, вектора См. Классификация контейнеров, массивы/вектора, конструкторы/деструкторы, исключения
17/3 2015-02-18 Шаблоны, линейные списки, STL См. Шаблоны в C++ на примере линейного списка, контейнеры STL: list, deque, stack, queue, string
18/4 2015-02-25 Алгоритмы на графах См. Графы, представление графа, поиск в ширину/глубину, алгоритм Дейкстры
19/5 2015-03-04 Алгоритмы поиска См. Прямой поиск, бинарный поиск, хэш-функция, хэш-поиск
20/6 2015-03-11 Алгоритмы сортировки См. Простая и сложная сортировка, сортировка двоичной кучей, быстрая сортировка, сортировка слияниями
21/7 2015-03-18 Отношения, наследование См. Отношения между объектами, включение, наследование, интерфейсы, виды наследования, домашнее задание, перемещения
22/8 2015-03-25 Введение в GUI См. Приложение и ОС, GUI и консоль, механизм событий, обзор библиотек, примеры
23/9 2015-04-01 Основы библиотеки Qt См. Общая информация, механизм сигналов и слотов, механизм отрисовки, QObject, вспомогательные классы
24/10 2015-04-08 Приложения Qt См. Мини-редактор, модель, действия, обработчик мыши
24/10 2015-04-15 Приложения Qt ч.2 См. Таймер, обработчик клавиатуры, контекстное меню, сохранение/загрузка
25/11 2015-04-22 Model-View-Controller См. Архитектура MVC, пример (поиск пути на графе)
----- 2015-04-29 Часы как собственный виджет ----- Обзор двух примеров из дистрибутива Qt 5
26/12 2015-05-06 Автоматизированное тестирование См. Регрессионное тестирование, принцип автоматизированного тестирования, пример мини-фреймворка для тестирования
27/13 2015-05-16 Большой проект часть I См. Игра в Калах, правила, разделение модели и представления, реализация модели, тестирование с помощью QtTestLib
28/14 2015-05-23 Большой проект часть II См. Искусственный интеллект: переборные алгоритмы выбора хода на примере игры в Калах
29/15 2015-05-27 Большой проект часть III См. Игра в Калах: графический интерфейс, элементы автоматного программирования, интернационализация

Лекции осеннего семестра

# Дата Название Примеры Тематика
1 2014-09-02 Вводная См. Алгоритмы, история C/C++, структура программы, типы, имена, простые программы
2 2014-09-09 Конструкции и операции См. Операции, приоритеты, форматирование ввода-вывода, ветвления
3 2014-09-16 Конструкции и операции См. Символы, циклы, break, continue, введение в функции
4 2014-09-23 Методы хранения данных См. Системы счисления, биты-байты, организация памяти, внешние и внутренние переменные
5 2014-09-30 Массивы, строки, указатели См. Массивы, строки, строковые функции
5 2014-10-07 Массивы, строки, указатели ч.2 См. Связь массивов и указателей, динамическая память, ссылки, аргументы командной строки
6 2014-10-14 Некоторые функции библиотеки C См. printf/scanf, модификаторы формата, выделение памяти, ГСЧ, время, строки
7 2014-10-21 Функциональная декомпозиция в C/C++ См. Функции, формальные и фактические параметры, декомпозиция, программирование сверху/снизу
8 2014-10-28 Структуры и модули в C/C++ См. Структура модуля в C/C++, связывание модулей, структурные типы
9 2014-11-11 Введение в классы C++ См. Данные и методы, конструкторы, идея инкапсуляции
10 2014-11-18 Инкапсуляция См. Объектно-ориентированное проектирование, пример, перечисления
11 2014-11-25 Область действия и время жизни См. Внешние, внешние статические, внутренние статические, локальные переменные, понимание программ
12 2014-11-25 Перегрузка операций См. Числовые объекты, операции, разновидности конструкторов
13 2014-12-02 Лексический анализ --------- Лексический анализ, выделение лексем, объединения, регулярные выражения
14 2014-12-09 Building a Recursive Parser (guest lecture) Sample Example of parsing and computing arithmetic parenthesis-free expressions

Пример задания на финальную контрольную осеннего семестра