[X] Алгоритмы.
[X]-Данная цель является частью:https://smartprogress.do/goal/129696/
Возьмемся за самое больное - алгоритмы. Т.к. требуются большие знания в матане, которых у меня нет. Что ж, придется их набирать.
Буду разбирать параллельно с изучением Си.
Goal Accomplishment Criteria
Понять алгоритмизацию на хорошем уровне.\
-
I Математические основы анализа алгоритмов
Алгоритмы. Построение и анализ
-
Скорость роста функций.
-
Суммирование.
-
Рекуррентные соотношения.
-
Множества.
-
Комбинаторика и вероятность.
-
-
II Сортировка и порядковые статистики.
Алгоритмы. Построение и анализ
-
Сортировка с помощью кучи
-
Быстрая сортировка
-
Сортировка за линейное время
-
Медианы и порядковые статистики
-
-
III Структуры данных
Алгоритмы. Построение и анализ
-
Элементарные структуры данных
-
Хеш-таблицы
-
Двоичные деревья поиска
-
Красно-черные деревья
-
Пополнение структур данных
-
-
IV Методы построения и анализа алгоритмов.
.Алгоритмы. Построение и анализ
-
Динамическое программирование
-
Жадные алгоритмы
-
Амортизационный анализ
-
-
V Более сложные структуры данных.
.Алгоритмы. Построение и анализ
-
Б-деревья
-
Биномиальные кучи
-
Фибоначчиевы кучи
-
Системы непересекающихся множеств
-
Алгоритмы на графах
-
Минимальные покрывающие деревья
-
Кратчайшие пути из одной вершины
-
Кратчайшие пути для всех пар вершин
-
Максимальный поток
-
Сортирующие сети
-
Арифметические схемы
-
Алгоритмы параллельных вычислений
-
Матрицы и действия с ними
-
Теоретико-числовые алгоритмы
-
Поиск подстрок
-
Вычислительная геометрия
-
NP-Полнота
-
Приближенные алгоритмы
-
БАНАНА!!!
-
- 1422
- 10 October 2015, 08:39
Don't miss new posts!
Subscribe for the Goal and follow through to its completion