udemy
Udemy - одна из самых больших площадок в мире по доставке обучающего контента от разных авторов всего мира. Присутсвуют курсы практически на любую тему.
Продолжительность
8 ч 48 мин
Категория
Другое
Количество уроков
45 Видео
Дата добавления
1 окт. 2022 г., 17:13
Язык
Английский
Дата выхода
16 июл. 2020 г., 01:00
Этот курс представляет собой полное введение в алгоритмы теории графов в информатике. Темы, затронутые в этих лекциях, включают знания о том: как хранить и представлять графы на компьютере; общие проблемы теории графов, встречающиеся в дикой природе; известные алгоритмы обхода графа (DFS & BFS); алгоритм кратчайшего пути Дейкстры (как ленивая, так и нетерпеливая версия); что такое топологическая сортировка, как ее найти и где она используется; вы научитесь обнаруживать отрицательные циклы и находить кратчайшие пути с помощью алгоритмов Беллмана-Форда и Флойда-Уоршалла; обнаружение мостов и точек артикуляции в графах; понимание и обнаружение сильно связанных компонентов с помощью алгоритма Тарьяна и, наконец, решение проблемы коммивояжера с помощью динамического программирования.
Посмотреть больше
Это пробный урок. Оформите подписку, чтобы получить доступ ко всем материалам курса. Премиум
-
Урок 1. 00:14:25Graph Theory Introduction
-
Урок 2. 00:10:00Problems in Graph Theory
-
Урок 3. 00:10:40Depth First Search algorithm
-
Урок 4. 00:07:46Breadth First Search algorithm
-
Урок 5. 00:16:51Breadth First Search grid shortest path
-
Урок 6. 00:09:57Introduction to Trees
-
Урок 7. 00:09:32Beginner tree algorithms
-
Урок 8. 00:04:58Rooting a tree
-
Урок 9. 00:05:47Finding tree center(s)
-
Урок 10. 00:10:53Identifying Isomorphic Trees
-
Урок 11. 00:09:36Identifying Isomorphic Trees Source Code
-
Урок 12. 00:14:05Topological sort algorithm
-
Урок 13. 00:10:15Shortest/longest path on a Directed Acyclic Graph (DAG)
-
Урок 14. 00:24:32Dijkstra's shortest path algorithm
-
Урок 15. 00:09:12Dijkstra's shortest path algorithm | source code
-
Урок 16. 00:15:17Bellman-Ford algorithm
-
Урок 17. 00:15:56Floyd-Warshall all pairs shortest path algorithm
-
Урок 18. 00:09:29Floyd-Warshall all pairs shortest path algorithm | source code
-
Урок 19. 00:20:17Bridges & Articulation points
-
Урок 20. 00:09:23Bridges & Articulation points | source code
-
Урок 21. 00:17:42Tarjan's strongly connected components algorithm (UPDATED)
-
Урок 22. 00:07:12Tarjan's strongly connected components algorithm | source code
-
Урок 23. 00:20:49Travelling Salesman problem
-
Урок 24. 00:13:33Travelling Salesman problem | source code
-
Урок 25. 00:09:42Existence of Eulerian path and circuits
-
Урок 26. 00:15:35Eulerian path algorithm
-
Урок 27. 00:08:18Eulerian path source code
-
Урок 28. 00:13:06Max Flow Ford Fulkerson | Network Flow
-
Урок 29. 00:17:29Max Flow Ford Fulkerson | source code
-
Урок 30. 00:11:22Unweighted bipartite matching | Network flow
-
Урок 31. 00:08:28Bipartite Matching | The mice and owls problem | Network Flow
-
Урок 32. 00:10:45Bipartite Matching | The elementary math problem | Network Flow
-
Урок 33. 00:09:32Edmonds Karp | Network Flow
-
Урок 34. 00:05:48Edmonds Karp | Network Flow | Source Code
-
Урок 35. 00:10:11Capacity Scaling | Network Flow
-
Урок 36. 00:06:24Capacity Scaling | Network Flow | Source Code
-
Урок 37. 00:11:40Dinic's Algorithm | Network Flow
-
Урок 38. 00:09:27Dinic's Algorithm | Network Flow | Source Code
-
Урок 39. 00:05:46Union Find data structure
-
Урок 40. 00:06:15Kruskal's Minimum Spanning Tree Algorithm
-
Урок 41. 00:14:34Prim's Minimum Spanning Tree (eager version)
-
Урок 42. 00:09:09Prim's Minimum Spanning Tree source code
-
Урок 43. 00:23:18The sparse table data structure
-
Урок 44. 00:07:16Sparse Table Source Code
-
Урок 45. 00:16:37Lowest Common Ancestor (LCA) problem
Автор - udemy
Категории
Комментарии
Команда внимательно читает ваши комментарии и оперативно на них реагирует. Вы можете спокойно оставлять запросы на обновления или задавать любые вопросы о курсе здесь.
Другие материалы в этой категории
udemy
21 дек. 2021 г., 18:29
Алгоритмы Теории Графов для Соревновательного программирования
Graph Theory Algorithms for Competitive Programming
Добро пожаловать в Graph Algorithms for Competitive Coding - самую подробную специализацию по теории графов для программистов, инженеров-программистов и студентов, изучающих информатику! Графы - довольно важная тема для инженеров-программистов, как для академиков и онлайн-соревнований, так и для решения реальных жизненных задач.
Алгоритмы и Структуры данных
Хотите выучить структуры данных и алгоритмы? Это самый полный и самый актуальный онлайн курс на русском языке, проверенный на сотнях студентов. В данном курсе собрана информация с десятков сайтов и книг, и призвана содержать в себе абсолютно все алгоритмы и структуры данных, которые вам понадобятся в течении вашей карьеры! Курс обновляется новой информацей и постоянно пополняется алгоритмами и структурами данных, предложенными студентами или прос
frontendmasters
22 мар. 2019 г., 18:57
Деревья и графы в глубине
Trees and Graphs In-Depth
Получите контекст и практику, чтобы преуспеть с некоторыми из самых сложных тем на собеседованиях - теория графов. На этом семинаре будут рассмотрены детали реализации деревьев и графиков, типичные вопросы интервью и алгоритмы, которые их решают. Такого рода вопросы вы можете ожидать в самых сложных технических интервью в компаниях, как Google, Microsoft, Apple и Amazon.
Теория графов
Graph Theory
Теория графов является продвинутой темой в математике. На университетском уровне эту тему изучают студенты старших курсов, изучающие математику или информатику; тем не менее, этот курс даст вам возможность получить прочную основу в теории графов за очень короткий период времени, не требуя от вас какой-либо продвинутой математической подготовки. Структура курса начинается с самых основ о том, как создать граф, и с каждым шагом материал становится
Алгоритмы поиска и сортировки
Принципы, лежащие в основе алгоритмов и структур данных, актуальны для любого стека технологий. Они не устаревают. Знание и понимание этих принципов помогает разработчикам писать более эффективный и аккуратный код. Курс формирует базовые знания в работе с алгоритмами поиска и сортировки данных. Позволяет освоить навыки необходимые для анализа программ.
As a person with a background from a place where the average monthly salary is about 150$, I will always continue to support resources like this and freeCodeCamp. However, could you please add the original course URLs so people can support authors they like when they can? I think this will only increase the credibility of your resource.
Теперь "по-нашенски". Как человек из глухомани которому, с двумя высшими образованиями, первой зарплатой предложили меньше 7000 рублей два десятка лет назад я всегда буду поддерживать ресурсы подобные этому и чему-то вроде freeCodeCamp. Тем не менее прошу добавить в описание ссылки на оригинальные ресурсы, чтобы люди у которых есть возможность могли поддержать авторов которые им нравятся. Думаю это только добавит вашему ресурсу авторитетности.