Ссылка на презентацию: [ Ссылка ]
Тайм-коды:
0:00 - Интро, приветствие
0:16 - Проверка домашнего задания
2:18 - Понятие Очереди
2:46 - Реализация очереди на Python
3:00 - Работа с очередью в Python
3:45 - Алгоритм поиска в ширину (блок-схема)
4:55 - Домашнее задание
5:02 - Спасибо за внимание!
Теги: python, алгоритм, алгоритм поиска пути, алгоритмы, алгоритмы программирования, структуры данных, алгоритмы и структуры данных, программирование, programming, о-большое, о большое, введение, сложность, время, время выполнения, превышение по времени, tle, time limit exceed, time limit exceeded, limit, exceeded, словарь, хеш-таблица, dict, dictionary, hash, table, fifo, lifo, first in first out, last in first out, очередь, стек, queue, deque, deck, граф, ориентированный, направленный, поиск в ширину, поиск в глубину, bfs, dfs, поиск кратчайшего пути, сортировка слиянием, merge sort.
Алгоритмы и структуры данных. 8. Очередь. Поиск в ширину
Теги
pythonалгоритмалгоритмыалгоритмы программированияструктуры данныхалгоритмы и структуры данныхпрограммированиеprogrammingо-большоео большоесложностьвремявремя выполненияпревышение по времениtletime limit exceedtime limit exceededexceededсловарьхеш-таблицаdictdictionaryhashtablefifolifofirst in first outlast in first outочередьстекqueuedequedeckграфориентированныйнаправленныйпоиск в ширинупоиск в глубинуbfsdfsпоиск кратчайшего пути