Лекции

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

№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: Работа с памятью. Функции

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

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

№14: Рекурсия

Рекурсивные алгоритмы, получение цифр числа, нахождение суммы массива

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

№15: Строки — 3

Перестановки, слова в комбинаторике. Генерация слов в алфавите, скобочных последовательностей, перестановок

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

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

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

№16: Алгоритмы сортировки

Оптимальная оценка сложности алгоритмов сортировки. Сортировка пузырьком, сортировка вставками, сортировка слиянием.

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

№17: Приближенное решение задач

Нули функции методом половинного деления, экстремумы функции методом половинного деления, площадь под графиком методом трапеций

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

№18: Геометрия -- 1

Геометрия -- 1

№19: Геометрия -- 2

Геометрия -- 2

№20: Бинарный поиск

Бинарный поиск

No matching items