№1: Переменные, ввод-вывод, операции
Переменные, типы, ввод-вывод, арифметические операции, задача о получении разрядов в позиционной системе счисления
Документы: Презентация • Конспект
Лекции
Все ссылки и материалы курса
№2: Условия, ветвление, отладка
Хранение целых чисел, переполнение. Логические операции, операции сравнения, условия, switch-case. Отладка программ. Хранение float
Документы: Презентация • Конспект
№3: Циклы
Циклы (for, while, do-while), break, continue, вложенность циклов Получение всех цифр числа, нахождения экстремума в последовательности, счетчики
Документы: Презентация • Конспект
№4: O-нотация. Теория чисел
Оценка сложностей алгоритмов. Быстрое возведение в степень. Проверка на делимость и простоту, нахождение всех простых в диапазоне (без решета Эратосфен), факторизация
Документы: Презентация • Конспект
№5: Работа с std::vector
Динамические массивы. Обработка массивов с помощью циклов. std::vector. Методы std::vector, копирование, size и capacity, сложности операций
Документы: Презентация • Конспект
№6: Ссылки, указатели, работа с памятью
Ссылки и указатели, константность, UB (dangling reference). Работа с файлами: ввод-вывод, текстовые и двоичные файлы
Документы: Презентация • Конспект
Контрольная работа — 1
Контрольная работа за первый модуль.
Резерв контрольной работы — 1
Резервный срок для написания контрольной работы за первый модуль.
№7: Функции
Функции, аргументы, возвращаемые значения, перегрузки. Передача аргументов по ссылке и по значению. Лямбда функции
Документы: Презентация • Конспект
№8: Константность. Структуры
Константные переменные, ссылки и их использование в функциях. Структуры.
Документы: Презентация • Конспект
Практикум
Документы: Презентация
№9: STL — 1
Шаблоны, итераторы, std::unordered_set, std::set
Документы: Презентация • Конспект
№10: STL — 2
Пары, кортежи, ассоциативные контейнеры (std::unordered_map, std::map)
Документы: Презентация • Конспект
Контрольная работа — 2
Контрольная работа за второй модуль.
№11: STL — 3
Сортировки, компараторы.
Документы: Презентация • Конспект
№12: Строки — 1
Методы строк, простая обработка строк
Документы: Презентация • Конспект
День открытых деверей
Документы: Презентация
№13: Строки — 2
Префикс функция, КМП алгоритм
Документы: Презентация • Конспект
№14: Рекурсия
Рекурсивные алгоритмы, получение цифр числа, нахождение суммы массива
Документы: Презентация • Конспект
№15: Строки — 3
Перестановки, слова в комбинаторике. Генерация слов в алфавите, скобочных последовательностей, перестановок
Документы: Презентация • Конспект
№16: Алгоритмы сортировки
Оптимальная оценка сложности алгоритмов сортировки. Сортировка пузырьком, сортировка вставками, сортировка слиянием.
Документы: Презентация • Конспект
Контрольная работа — 3
Контрольная работа за третий модуль.
Резерв контрольной работы — 3
Резервный срок контрольной работы за третий модуль.
№17: Приближенное решение задач
Нули функции методом половинного деления, экстремумы функции методом половинного деления, площадь под графиком методом трапеций
Документы: Презентация • Конспект
№18: Геометрия -- 1
Геометрия -- 1
Документы: Презентация • Конспект
№19: Геометрия -- 2
Геометрия -- 2
№20: Бинарный поиск
Бинарный поиск
Документы: Презентация • Конспект
№21: Стек
Стек
No matching items