[X] Алгоритмы.
[X]-Данная цель является частью:https://smartprogress.do/goal/129696/
Возьмемся за самое больное - алгоритмы. Т.к. требуются большие знания в матане, которых у меня нет. Что ж, придется их набирать.
Буду разбирать параллельно с изучением Си.
Критерий завершения
Понять алгоритмизацию на хорошем уровне.\
-
I Математические основы анализа алгоритмов
Алгоритмы. Построение и анализ
-
Скорость роста функций.
-
Суммирование.
-
Рекуррентные соотношения.
-
Множества.
-
Комбинаторика и вероятность.
-
-
II Сортировка и порядковые статистики.
Алгоритмы. Построение и анализ
-
Сортировка с помощью кучи
-
Быстрая сортировка
-
Сортировка за линейное время
-
Медианы и порядковые статистики
-
-
III Структуры данных
Алгоритмы. Построение и анализ
-
Элементарные структуры данных
-
Хеш-таблицы
-
Двоичные деревья поиска
-
Красно-черные деревья
-
Пополнение структур данных
-
-
IV Методы построения и анализа алгоритмов.
.Алгоритмы. Построение и анализ
-
Динамическое программирование
-
Жадные алгоритмы
-
Амортизационный анализ
-
-
V Более сложные структуры данных.
.Алгоритмы. Построение и анализ
-
Б-деревья
-
Биномиальные кучи
-
Фибоначчиевы кучи
-
Системы непересекающихся множеств
-
Алгоритмы на графах
-
Минимальные покрывающие деревья
-
Кратчайшие пути из одной вершины
-
Кратчайшие пути для всех пар вершин
-
Максимальный поток
-
Сортирующие сети
-
Арифметические схемы
-
Алгоритмы параллельных вычислений
-
Матрицы и действия с ними
-
Теоретико-числовые алгоритмы
-
Поиск подстрок
-
Вычислительная геометрия
-
NP-Полнота
-
Приближенные алгоритмы
-
БАНАНА!!!
-
Не пропустите новые записи!
Подпишитесь на цель и следите за ее достижением
