1

Step 1

Обзор

16

Step 16

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

22

Step 22

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

26

Step 26

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

29

Step 29

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

32

Step 32

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

35

Step 35

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

37

Step 37

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

39

Step 39

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

40

Step 40

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

1

Step 1

Обзор

16

Step 16

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

22

Step 22

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

26

Step 26

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

29

Step 29

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

32

Step 32

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

35

Step 35

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

37

Step 37

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

39

Step 39

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

40

Step 40

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

04 May 2016 23 May 2017
Goal completed 30 March 2017

Goal author

Дмитрий К

Russia, Ростов-на-Дону

43 years old

General

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

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

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

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

 Goal Accomplishment Criteria

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

 Goal ecological compatibility

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

  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. Заключительный модуль

  • 1835
  • 04 May 2016, 19:00
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?