Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://repository.hneu.edu.ua/handle/123456789/21778
Название: | Використання алгоритмів топологічного сортування орієнтованого графу при розробленні робочої програми навчальної дисципліни «Алгоритми та структури даних» |
Другие названия: | Использование алгоритмов топологической сортировки ориентированного графа при разработке рабочей программы учебной дисциплины «Алгоритмы и структуры данных» Topological sorting algorithms oriented graph in the development of the working program of the discipline "Algorithms and data structures" |
Авторы: | Щербаков О. В. Скорін Ю. І. Щербаков А. В. Скорин Ю. И. Shcherbakov O. V. Skorin Y. I. |
Ключевые слова: | орієнтований граф алгоритм топологічного сортування графу ефективність алгоритму ориентированный граф алгоритм топологической сортировки графа эффективность алгоритма oriented graph algorithm for topological sorting of a graph algorithm efficiency |
Дата публикации: | 2019 |
Библиографическое описание: | Щербаков О. В. Використання алгоритмів топологічного сортування орієнтованого графу при розробленні робочої програми навчальної дисципліни «Алгоритми та структури даних» / О. В. Щербаков, Ю. І. Скорін // Інформаційні технології та системи : матеріали міжнар. науково-практ. конф., 10–11 квіт. 2019 р. : тези допов. – Х.: ХНЕУ ім. Семена Кузнеця, 2019. – С. 36. |
Краткий осмотр (реферат): | Наведено опис двох алгоритмів топологічного сортування орієнтованого графу. Визначено обчислювальну складність обох алгоритмів. Обґрунтовано застосування другого, який базується на застосуванні алгоритму пошуку в глибину. Приведено описание двух алгоритмов топологической сортировки ориентированного графа. Определена вычислительная сложность обоих алгоритмов. Обосновано применение второго, основанного на применении алгоритма поиска в глубину. The description of two algorithms for topological sorting of a directed graph is given. The computational complexity of both algorithms is determined. The use of the second, based on the application of the search algorithm in depth is substantiated. |
URI (Унифицированный идентификатор ресурса): | http://repository.hneu.edu.ua/handle/123456789/21778 |
Располагается в коллекциях: | Статті (ІС) |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Щербаков_тезисы 2019.pdf | 175,4 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.