Федерального державного АВТОНОМНЕ освітні установи ВИЩОЇ ОСВІТИ
Бєлгородський державний національний дослідницький УНІВЕРСИТЕТ (НДУ В«БєлДУВ»)
ФАКУЛЬТЕТ КОМП'ЮТЕРНИХ НАУК І ТЕЛЕКОМУНІКАЦІЙ
КАФЕДРА ПРИКЛАДНОЇ ІНФОРМАТИКИ
Курсова робота
Розробити та реалізувати на мові високого рівня алгоритм виділення сільносвязний компонент орієнтованого графа.
Студент денного відділення
курсу групи 141 104
Чистякова Єгора Євгеновича
Науковий керівник:
Старший викладач
Гур'янова Ірина Володимирівна
БІЛГОРОД 2012
Постановка завдання
У цій роботі потрібно розробити і реалізувати на мові високого рівня алгоритм виділення сільносвязний компонент орієнтованого графа.
Зміст
Введення
. Основні поняття та визначення теорії графів
.1 Теореми
.2 Способи завдання графа
.3 Сильна зв'язність графів
. Послідовність виконання роботи
.1 Побудова блок-схем алгоритму
. Тестування розробленого програмного забезпечення
.1 Підбір тестових даних
.2 Аналіз та виправлення помилок
Висновок
Список використаної літератури
Додаток
Введення
Мова С/C + +
Сі - стандартизований процедурний мову програмування, розроблений на початку 1970-х років співробітниками Bell Labs Кеном Томпсоном і Деннісом Рітчі як розвиток мови Бі. Сі був створений для використання в операційній системі UNIX. З тих пір він був портований на багато інших операційні системи і став одним з найбільш використовуваних мов програмування. Сі цінують за його ефективність. Він є найпопулярнішою мовою для створення системного програмного забезпечення. Його також часто використовують для створення прикладних програм. Незважаючи на те, що Сі не розроблявся для новачків, він активно використовується для навчання програмуванню. Надалі синтаксис мови Сі став основою для багатьох інших мов. p align="justify"> Для мови Сі характерні лаконічність, стандартний набір конструкцій управління потоком виконання, структур даних і великий набір операцій.
Мова програмування Сі відрізняється мінімалізмом. Автори мови хотіли, щоб програми на ньому легко компілювалися за допомогою однопрохідного компілятора, щоб кожної елементарної склад...
