1

Step 1

I Математические основы анализа алгоритмов

2

Step 2

II Сортировка и порядковые статистики.

3

Step 3

III Структуры данных

4

Step 4

IV Методы построения и анализа алгоритмов.

5

Step 5

V Более сложные структуры данных.

1

Step 1

I Математические основы анализа алгоритмов

2

Step 2

II Сортировка и порядковые статистики.

3

Step 3

III Структуры данных

4

Step 4

IV Методы построения и анализа алгоритмов.

5

Step 5

V Более сложные структуры данных.

10 October 2015
Goal completed 10 October 2017
Career & Work

[X] Алгоритмы.

[X]-Данная цель является частью:https://smartprogress.do/goal/129696/

Возьмемся за самое больное - алгоритмы. Т.к. требуются большие знания в матане, которых у меня нет. Что ж, придется их набирать.

Буду разбирать параллельно с изучением Си.

 Goal Accomplishment Criteria

Понять алгоритмизацию на хорошем уровне.\

  1. I Математические основы анализа алгоритмов

    Алгоритмы. Построение и анализ

    1. Скорость роста функций.

    2. Суммирование.

    3. Рекуррентные соотношения.

    4. Множества.

    5. Комбинаторика и вероятность.

  2. II Сортировка и порядковые статистики.

    Алгоритмы. Построение и анализ

    1. Сортировка с помощью кучи

    2. Быстрая сортировка

    3. Сортировка за линейное время

    4. Медианы и порядковые статистики

  3. III Структуры данных

    Алгоритмы. Построение и анализ

    1. Элементарные структуры данных

    2. Хеш-таблицы

    3. Двоичные деревья поиска

    4. Красно-черные деревья

    5. Пополнение структур данных

  4. IV Методы построения и анализа алгоритмов.

    .Алгоритмы. Построение и анализ

    1. Динамическое программирование

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

    3. Амортизационный анализ

  5. V Более сложные структуры данных.

    .Алгоритмы. Построение и анализ

    1. Б-деревья

    2. Биномиальные кучи

    3. Фибоначчиевы кучи

    4. Системы непересекающихся множеств

    5. Алгоритмы на графах

    6. Минимальные покрывающие деревья

    7. Кратчайшие пути из одной вершины

    8. Кратчайшие пути для всех пар вершин

    9. Максимальный поток

    10. Сортирующие сети

    11. Арифметические схемы

    12. Алгоритмы параллельных вычислений

    13. Матрицы и действия с ними

    14. Теоретико-числовые алгоритмы

    15. Поиск подстрок

    16. Вычислительная геометрия

    17. NP-Полнота

    18. Приближенные алгоритмы

    19. БАНАНА!!!

  • 1422
  • 10 October 2015, 08:39
Sign up

Signup

Уже зарегистрированы?
Quick sign-up through social networks.
Sign in

Sign in.
Allowed.

Not registered yet?
 
Log in through social networks
Forgot your password?