1

Этап 1

Обзор

16

Этап 16

Введение: теория и задачи

22

Этап 22

Жадные алгоритмы: теория и задачи

26

Этап 26

Введение: практика и разбор задач

29

Этап 29

«Разделяй и властвуй»: теория и задачи

32

Этап 32

Жадные алгоритмы: практика и разбор задач

35

Этап 35

«Разделяй и властвуй»: практика и разбор задач

37

Этап 37

Динамическое программирование: теория и задачи

39

Этап 39

Динамическое программирование: практика и разбор задач

40

Этап 40

Заключительный модуль

1

Этап 1

Обзор

16

Этап 16

Введение: теория и задачи

22

Этап 22

Жадные алгоритмы: теория и задачи

26

Этап 26

Введение: практика и разбор задач

29

Этап 29

«Разделяй и властвуй»: теория и задачи

32

Этап 32

Жадные алгоритмы: практика и разбор задач

35

Этап 35

«Разделяй и властвуй»: практика и разбор задач

37

Этап 37

Динамическое программирование: теория и задачи

39

Этап 39

Динамическое программирование: практика и разбор задач

40

Этап 40

Заключительный модуль

04 мая 2016 23 мая 2017
Цель завершена 30 марта 2017

Автор цели

Общая

Пройти курс "Алгоритмы: теория и практика. Методы"

В курсе будут разобраны основные алгоритмические методы: жадные алгоритмы, «разделяй и властвуй», динамическое программирование. Помимо теоретических основ, будут рассмотрены тонкости реализации рассмотренных алгоритмов на языках C++, Java и Python. Слушателям будет предложено реализовать большинство разобранных в курсе алгоритмов. Решения будут проверяться тестирующей системой на тщательно подобранных тестах.

Курс входит в годовую онлайн-программу по основам программирования.

Курс здесь http://qps.ru/V8Mmn

 Критерий завершения

Получен сертификат

 Экологичность цели

Основы алготритмов нужны для программиста

  1. Обзор

  2. Введение: теория и задачи

    1. 2.1 Введение

    2. 2.2 Числа Фибоначчи

    3. 2.3 Наибольший общий делитель

    4. 2.4 O-символика

  3. Жадные алгоритмы: теория и задачи

    1. 3.1 Введение

    2. 3.2 Коды Хаффмана

    3. 3.3 Очереди с приоритетами

  4. Введение: практика и разбор задач

    1. Практика на Python: Введение

    2. Практика на Python: Числа Фибоначчи

    3. Практика на Python: Наибольший общий делитель

  5. «Разделяй и властвуй»: теория и задачи

    1. 5.1 Двоичный поиск

    2. 5.2 Умножение чисел

    3. 5.3 Умножение матриц

    4. 5.4 Сортировка слиянием

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

    6. 5.6 Порядковые статистики

    7. 5.7 Сортировка кучей

    8. 5.8 Сортировки, основанные не на сравнениях

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

  6. Жадные алгоритмы: практика и разбор задач

    1. Практика на Python: Непрерывный рюкзак

    2. Практика на Python: Коды Хаффмана

  7. «Разделяй и властвуй»: практика и разбор задач

    1. Практика на Python: Двоичный поиск

  8. Динамическое программирование: теория и задачи

    1. 8.1 Введение

    2. 8.2 Наибольшая возрастающая подпоследовательность

    3. 8.3 Расстояние редактирования

    4. 8.4 Рюкзак

    5. 8.5 Перемножение последовательности матриц

    6. 8.6 Независимые множества во взвешенных деревьях

    7. 8.7 Обзор

  9. Динамическое программирование: практика и разбор задач

    1. Практика на Python: Расстояние редактирования

  10. Заключительный модуль

  • 1817
  • 04 мая 2016, 19:00
Регистрация

Регистрация

Уже зарегистрированы?
Быстрая регистрация через соцсети
Вход на сайт

Входите.
Открыто.

Еще не зарегистрированы?
 
Войти через соцсети
Забыли пароль?