№1: Основы C++
Переменные, ввод-вывод, арифметические операции. Условия. Циклы
Документы: Презентация
Лекции
Все ссылки и материалы курса
№2: Основы C++
Циклы. Динамические массивы
Документы: Презентация
№3: Основы C++. Функции
Функции
Документы: Презентация • Конспект
№4: Сложность алгоритмов и сортировки
Оценка сложности алгоритмов, квадратичные сортировки
Документы: Презентация • Конспект
№5: Рекурсия. Быстрые сортировки
Оптимальные сортировки на сравнениях. Сортировка подсчетом
Документы: Презентация • Конспект
№6: Двоичный поиск
Стандартный двоичный поиск, бинарный поиск по ответу, вещественный бинарный поиск. Поиск минимума выпуклой функции методом дихотомии
Документы: Презентация • Конспект
Контрольная работа 1
Практикум:
Практическая часть
Резерв контрольноый работы 1
Практикум:
Практическая часть
№7: Указатели, ссылки. Стек и очередь
Указатели, ссылки, структуры данных в C++
Документы: Презентация
№8: Динамическая память. Основы ООП. Связные списки
Динамическая память, основы ООП, связные списки
Документы: Презентация
№9: Сортировка событий
Сортировка событий, задачи на обработку событий
Документы: Презентация • Конспект
Контрольная работа 2
Практикум:
Практическая часть
№10: Графы. Обход в глубину
Проверка на связность, подсчет компонент связности, проверка на цикличность, двураскрашиваемость
Документы: Конспект
№11: Обход в ширину
BFS, применение обхода в ширину
Документы: Конспект
№12: Мосты, точки сочленения. Замыкание графа
Поиск мостов, точек сочленения, замыкание графа
No matching items