Параллель C

Список конспектов к занятиям

Сортировки 26.09.2020

• O-нотация light version
• Сортировка выбором
• Сортировка вставками
• Сортировка пузырьком
• Сортировка подсчетом
• Сортировка слиянием

Дополнительные материалы

• Презентация
• визуализация сортировок в народных танцах
• видео про сортировку слиянием
• видео про пузырек

Бинарный поиск - часть первая 03.10.2020

• Бинарный поиск
• Бинарный поиск с вещественными числами
• Бинарный поиск по ответу

Дополнительные материалы

• лекция Гуровица
• лекция из гарвардского курса, переведенного на русский
• лекция Паши Маврина

Бинарный поиск - часть вторая 10.10.2020

• Тернарный поиск
• Бинарный поиск по производной

Теория чисел 24.10.2020

• Простое число
• Модульная арифметика
• Бинарное возведение в степень
• Проверка на простоту за корень
• Факторизация за корень
• Алгоритм Евклида
• Расширенный алгоритм Евклида
• Обратный элемент по модулю
• Решето Эратосфена

Дополнительные материалы

• Гуровиц про алгоритм Евклида
• разбор базовых задач с сайта acmp.ru на тему теории чисел

С++ 31.10.2020

• Ускорение ввода-вывода
• Полезные встроенные функции
• Vector, Set, Map, Priority_queue

Дополнительные материалы

• большая лекция технопарка mail.ru