Параллель C

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

Сортировки 14.09.2019

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

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

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

С++ 28.09.2019

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

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

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

Динамическое программирование - часть первая 12.10.2019

• Одномерное ДП : кузнечик
• Двумерное ДП : черепашка

Динамическое программирование - часть вторая 19.10.2019

• Рюкзак
• НВП
• НОП

Рекурсия и ленивое ДП 26.10.2019

• Ленивая динамика
• Ленивая динамика. - конспект Глеба

Стек и очередь 2.11.2019

• Стек
• Очередь

Основы теории графов. DFS 9.11.2019

• Основные понятия теории графов
• Хранение графа
• Поиск в глубину
• Поиск компонент связности

Теория графов. BFS и алгоритм Дейкстры. 16.11.2019

• BFS
• 0-1 BFS
• Алгоритм Дейкстры

Жадные алгоритмы. 23.11.2019

• Practice

Интерактивные задачи 30.11.2019

• Practice