Лекции

Все ссылки и материалы курса

№1: Переменные, ввод-вывод, операции

Переменные, типы, ввод-вывод, арифметические операции, задача о получении разрядов в позиционной системе счисления

№2: Условия, ветвление, отладка

Хранение целых чисел, переполнение. Логические операции, операции сравнения, условия, switch-case. Отладка программ. Хранение float

Документы: Презентация • Конспект

Тест: Группа 1 • Группа 3 • Группа 4 • Группа 5

№3: Циклы

Циклы (for, while, do-while), break, continue, вложенность циклов Получение всех цифр числа, нахождения экстремума в последовательности, счетчики

Документы: Презентация • Конспект

Практикум: Группа 1 • Группа 3 • Группа 4 • Группа 5 • Резерв

Тест: Группа 1 • Группа 3 • Группа 4 • Группа 5

№4: O-нотация. Теория чисел

Оценка сложностей алгоритмов. Быстрое возведение в степень. Проверка на делимость и простоту, нахождение всех простых в диапазоне (без решета Эратосфен), факторизация

Документы: Презентация • Конспект

Тест: Группа 1 • Группа 3 • Группа 4 • Группа 5

№5: Работа с std::vector

Динамические массивы. Обработка массивов с помощью циклов. std::vector. Методы std::vector, копирование, size и capacity, сложности операций

Документы: Презентация • Конспект

Тест: Группа 1 • Группа 3 • Группа 4

№6: Ссылки, указатели, работа с памятью

Ссылки и указатели, константность, UB (dangling reference). Работа с файлами: ввод-вывод, текстовые и двоичные файлы

Документы: Презентация • Конспект

Контрольная работа — 1

Контрольная работа за первый модуль.

Практикум: Группа 1 (практика) • Группа 3 (практика) • Группа 4 (практика) • Группа 5 (практика)

Тест: Группа 1 (теория) • Группа 3 (теория) • Группа 4 (теория) • Группа 5 (теория)

Резерв контрольной работы — 1

Резервный срок для написания контрольной работы за первый модуль.

Практикум: Группы 1 (практика) • Группа 3 (практика) • Группа 4 (практика) • Группа 5 (практика)

Тест: Группа 1 (теория) • Группа 3 (теория) • Группа 4 (теория) • Группа 5 (теория)

№7: Функции

Функции, аргументы, возвращаемые значения, перегрузки. Передача аргументов по ссылке и по значению. Лямбда функции

Документы: Презентация • Конспект

№8: Константность. Структуры

Константные переменные, ссылки и их использование в функциях. Структуры.

Документы: Презентация • Конспект

Тест: Группа 1 • Группа 3 • Группа 4 • Группа 5

Практикум

Документы: Презентация

№9: STL — 1

Шаблоны, итераторы, std::unordered_set, std::set

Документы: Презентация • Конспект

№10: STL — 2

Пары, кортежи, ассоциативные контейнеры (std::unordered_map, std::map)

Документы: Презентация • Конспект

Контрольная работа — 2

Контрольная работа за второй модуль.

Практикум: Группа 5 (практика)

Тест: Группа 5 (теория)

№11: STL — 3

Сортировки, компараторы.