Алгоритми и структури от данни
Сложност, търсене, сортиране, динамично оптимиране, графи и търсене в изкуствения интелект.
16 урока · около 345 минНужно: Основи на Python, Python за напреднали
Първо завърши: Проект: анализ на оценки
- 1
Сложност и O-нотация
Как расте времето на програмата, когато данните растат
20 мин Заключен
- 2
Линейно и двоично търсене
Как да намериш елемент за log n стъпки
20 мин Заключен
- 3
Прости сортировки
Сортиране чрез пряка селекция и чрез вмъкване
20 мин Заключен
- 4
Сортиране чрез сливане и бързо сортиране
Как се сортира за O(n log n)
20 мин Заключен
- 5
Стек и опашка
Последен влязъл, пръв излязъл, и обратното
20 мин Заключен
- 6
Хеш таблици
Как речниците и множествата намират елемент за O(1)
20 мин Заключен
- 7
Разделяй и владей
Разбий задачата на по-малки, реши ги и обедини отговорите
20 мин Заключен
- 8
Динамично оптимиране: въведение
Запомни отговорите на подзадачите, за да не ги смяташ отново
25 мин Заключен
- 9
Динамично оптимиране: класически задачи
Раница, най-дълга обща подредица и разстояние на Левенщайн
30 мин Заключен
- 10
Алчни алгоритми
Най-добрият избор сега и кога той е най-добрият изобщо
20 мин Заключен
- 11
Графи
Върхове, ребра и как ги пазим в паметта
20 мин Заключен
- 12
Обхождане в ширина и в дълбочина
BFS, DFS и най-кратък път в граф без тегла
20 мин Заключен
- 13
Най-кратък път: алгоритъм на Дейкстра
Пътища в граф с тегла на ребрата
25 мин Заключен
- 14
Двоични дървета за търсене
Вмъкване, търсене и обхождане в дърво
20 мин Заключен
- 15
Приоритетна опашка
Купчина (heap) и модулът heapq
20 мин Заключен
- 16
Търсене в изкуствения интелект
Пространство на състоянията, A* и beam search
25 мин Заключен
Изпит на курса
Отключва се, когато завършиш всички уроци.