Please use this identifier to cite or link to this item:
https://repository.hneu.edu.ua/handle/123456789/21778| Title: | Використання алгоритмів топологічного сортування орієнтованого графу при розробленні робочої програми навчальної дисципліни «Алгоритми та структури даних» |
| Other Titles: | Использование алгоритмов топологической сортировки ориентированного графа при разработке рабочей программы учебной дисциплины «Алгоритмы и структуры данных» Topological sorting algorithms oriented graph in the development of the working program of the discipline "Algorithms and data structures" |
| Authors: | Щербаков О. В. Скорін Ю. І. Щербаков А. В. Скорин Ю. И. Shcherbakov O. V. Skorin Y. I. |
| Keywords: | орієнтований граф алгоритм топологічного сортування графу ефективність алгоритму ориентированный граф алгоритм топологической сортировки графа эффективность алгоритма oriented graph algorithm for topological sorting of a graph algorithm efficiency |
| Issue Date: | 2019 |
| Citation: | Щербаков О. В. Використання алгоритмів топологічного сортування орієнтованого графу при розробленні робочої програми навчальної дисципліни «Алгоритми та структури даних» / О. В. Щербаков, Ю. І. Скорін // Інформаційні технології та системи : матеріали міжнар. науково-практ. конф., 10–11 квіт. 2019 р. : тези допов. – Х.: ХНЕУ ім. Семена Кузнеця, 2019. – С. 36. |
| 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. |
| URI: | http://repository.hneu.edu.ua/handle/123456789/21778 |
| Appears in Collections: | Статті (ІС) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Щербаков_тезисы 2019.pdf | 175,4 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.