Лекции

Все ссылки и материалы курса для продвинутых групп

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

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

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

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

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

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

№3: Циклы. Асимптотическая сложность. Делимость и простота

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

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

№4: Особые виды чисел

Эратосфен с эффективной реализацией, bitset Поиск в диапазоне числа некоторого вида. Обратно: построение числа по виду. Количество делителей по разложению на простые числа. Доказательство вида чисел с 3/5 различными делителями

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

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

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

№6: Ссылки, указатели, работа с файлами

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

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

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

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

Практикум: Группа 2
Тест: Группа 2

№7: Работа с памятью. Функции

Стек. Использование стека. Виды памяти. Использование стека. Переменные на стеке. Реализация стека с помощью динамической памяти. Функции: аргументы, возвращаемые значения, перегрузки

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

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

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

№11: STL — 3

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

No matching items