Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
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 | Переглянути/відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.