Пройти курс "Алгоритмы: теория и практика. Методы"
В курсе будут разобраны основные алгоритмические методы: жадные алгоритмы, «разделяй и властвуй», динамическое программирование. Помимо теоретических основ, будут рассмотрены тонкости реализации рассмотренных алгоритмов на языках C++, Java и Python. Слушателям будет предложено реализовать большинство разобранных в курсе алгоритмов. Решения будут проверяться тестирующей системой на тщательно подобранных тестах.
Курс входит в годовую онлайн-программу по основам программирования.
Курс здесь http://qps.ru/V8Mmn
Критерий завершения
Получен сертификат
Экологичность цели
Основы алготритмов нужны для программиста
-
Обзор
-
Введение: теория и задачи
-
2.1 Введение
-
2.2 Числа Фибоначчи
-
2.3 Наибольший общий делитель
-
2.4 O-символика
-
-
Жадные алгоритмы: теория и задачи
-
3.1 Введение
-
3.2 Коды Хаффмана
-
3.3 Очереди с приоритетами
-
-
Введение: практика и разбор задач
-
Практика на Python: Введение
-
Практика на Python: Числа Фибоначчи
-
Практика на Python: Наибольший общий делитель
-
-
«Разделяй и властвуй»: теория и задачи
-
5.1 Двоичный поиск
-
5.2 Умножение чисел
-
5.3 Умножение матриц
-
5.4 Сортировка слиянием
-
5.5 Быстрая сортировка
-
5.6 Порядковые статистики
-
5.7 Сортировка кучей
-
5.8 Сортировки, основанные не на сравнениях
-
5.9 Рекуррентные соотношения
-
-
Жадные алгоритмы: практика и разбор задач
-
Практика на Python: Непрерывный рюкзак
-
Практика на Python: Коды Хаффмана
-
-
«Разделяй и властвуй»: практика и разбор задач
-
Практика на Python: Двоичный поиск
-
-
Динамическое программирование: теория и задачи
-
8.1 Введение
-
8.2 Наибольшая возрастающая подпоследовательность
-
8.3 Расстояние редактирования
-
8.4 Рюкзак
-
8.5 Перемножение последовательности матриц
-
8.6 Независимые множества во взвешенных деревьях
-
8.7 Обзор
-
-
Динамическое программирование: практика и разбор задач
-
Практика на Python: Расстояние редактирования
-
-
Заключительный модуль
- 1823
- 04 мая 2016, 19:00
Не пропустите новые записи!
Подпишитесь на цель и следите за ее достижением