Параллель C: различия между версиями
Материал из Algocode wiki
м (Обновлен списко тем - графы, стек, очередь) |
м (Темы к двум прошедшим занятиям) |
||
| Строка 51: | Строка 51: | ||
* [[Поиск в глубину]] | * [[Поиск в глубину]] | ||
* [[Поиск компонент связности]] | * [[Поиск компонент связности]] | ||
| + | |||
| + | ==Теория графов. BFS и алгоритм Дейкстры. 16.11.2019== | ||
| + | * [[BFS]] | ||
| + | * [[0-1 BFS]] | ||
| + | * [[Алгоритм Дейкстры]] | ||
| + | |||
| + | ==Жадные алгоритмы. 23.11.2019== | ||
Версия 12:28, 23 ноября 2019
Содержание
- 1 Список конспектов к занятиям
- 1.1 Сортировки 14.09.2019
- 1.2 Бинарный поиск - часть первая 21.09.2019
- 1.3 С++ 28.09.2019
- 1.4 Теория чисел 05.10.2019
- 1.5 Динамическое программирование - часть первая 12.10.2019
- 1.6 Динамическое программирование - часть вторая 19.10.2019
- 1.7 Рекурсия и ленивое ДП 26.10.2019
- 1.8 Стек и очередь 2.11.2019
- 1.9 Основы теории графов. DFS 9.11.2019
- 1.10 Теория графов. BFS и алгоритм Дейкстры. 16.11.2019
- 1.11 Жадные алгоритмы. 23.11.2019
Список конспектов к занятиям
Сортировки 14.09.2019
- O-нотация light version
- Сортировка выбором
- Сортировка вставками
- Сортировка пузырьком
- Сортировка подсчетом
- Сортировка слиянием
Бинарный поиск - часть первая 21.09.2019
С++ 28.09.2019
Теория чисел 05.10.2019
- Простое число
- Модульная арифметика
- Бинарное возведение в степень
- Проверка на простоту за корень
- Факторизация за корень
- Алгоритм Евклида
- Расширенный алгоритм Евклида
- Обратный элемент по модулю
- Решето Эратосфена
Динамическое программирование - часть первая 12.10.2019
Динамическое программирование - часть вторая 19.10.2019
Рекурсия и ленивое ДП 26.10.2019
- Ленивая динамика
- Ленивая динамика. - конспект Глеба