Алгоритмы и структуры данных

1. Как оценивать эффективность алгоритмов? Асимптотическая сложность. Программируй правильно. Python

2. Линейный поиск в массиве (списке). Теория практика. Сложность алгоритма. Программируй на Python.

3. Двоичный (бин) поиск в массиве (списке). Бин поиск по ответу. Вещественный бин поиск. Код на Python.

4. Сортировки. Пузырьковая Сортировка. QuickSort. Сортировка вставками. Жадные алгоритмы. Код на Python

5. Динамическое программирование. Часть 1. Одномерная динамика. Код на Python

6. Динамическое программирование. Часть 2. Задачи из задания 27 ЕГЭ по информатике. Код на Python

7. Динамическое программирование. Часть 3. Двумерная динамика. Динамика на таблицах. Код на Python

8. Динамическое программирование. Часть 4. Задача о рюкзаке. Knapsack problem. Код на Python

9. Динамическое программирование. Часть 5. НОП. НВП. Longest common and increasing subsequence.

10. Динамическое программирование. Часть 6. Финальная. Игровые стратегии. Примеры на кучи. ЕГЭ.

Источник: vk.com

Комментарии: