Використання алгоритмів топологічного сортування орієнтованого графу при розробленні робочої програми навчальної дисципліни «Алгоритми та структури даних»

Скорочена інформація про документ
dc.contributor.authorЩербаков О. В.
dc.contributor.authorСкорін Ю. І.
dc.contributor.authorЩербаков А. В.
dc.contributor.authorСкорин Ю. И.
dc.contributor.authorShcherbakov O. V.
dc.contributor.authorSkorin Y. I.
dc.description.abstractНаведено опис двох алгоритмів топологічного сортування орієнтованого графу. Визначено обчислювальну складність обох алгоритмів. Обґрунтовано застосування другого, який базується на застосуванні алгоритму пошуку в глибину. Приведено описание двух алгоритмов топологической сортировки ориентированного графа. Определена вычислительная сложность обоих алгоритмов. Обосновано применение второго, основанного на применении алгоритма поиска в глубину. 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.
dc.identifier.citationЩербаков О. В. Використання алгоритмів топологічного сортування орієнтованого графу при розробленні робочої програми навчальної дисципліни «Алгоритми та структури даних» / О. В. Щербаков, Ю. І. Скорін // Інформаційні технології та системи : матеріали міжнар. науково-практ. конф., 10–11 квіт. 2019 р. : тези допов. – Х.: ХНЕУ ім. Семена Кузнеця, 2019. – С. 36.
dc.identifier.urihttp://repository.hneu.edu.ua/handle/123456789/21778
dc.language.isouk_UA
dc.subjectорієнтований граф
dc.subjectалгоритм топологічного сортування графу
dc.subjectефективність алгоритму
dc.subjectориентированный граф
dc.subjectалгоритм топологической сортировки графа
dc.subjectэффективность алгоритма
dc.subjectoriented graph
dc.subjectalgorithm for topological sorting of a graph
dc.subjectalgorithm efficiency
dc.titleВикористання алгоритмів топологічного сортування орієнтованого графу при розробленні робочої програми навчальної дисципліни «Алгоритми та структури даних»
dc.title.alternativeИспользование алгоритмов топологической сортировки ориентированного графа при разработке рабочей программы учебной дисциплины «Алгоритмы и структуры данных»
dc.title.alternativeTopological sorting algorithms oriented graph in the development of the working program of the discipline "Algorithms and data structures"
dc.typeArticle

Файли

Контейнер файлів

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Щербаков_тезисы 2019.pdf
Розмір:
175.4 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити

Ліцензійна угода

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Статті (ІС)