- •Курсова робота
- •Розрахунок та оптимізація мереж. Синтез автоматів
- •Завдання (Варіант №4).
- •Завдання 1.
- •Розрахунок найкоротшого шляху графу (за алгоритмом Дейкстри).
- •Р озрахунок максимального потоку в мережі (за алгоритмом Форда-Фалкерсона).
- •Розрахунок часових параметрів та визначення критичного шляху мережевого графіка.
- •Завдання 2.
- •Мінімізація логічної функції аналітичним методом та з допомогою карт Карно.
- •Завдання 3.
- •Синтез кінцевого автомата.
- •Завдання 4.
- •Запис оператора Паскаля у нормальній формі Бекуса (на вибір).
- •Запис оператора Паскаля у формі кс-граматики (на вибір).
- •Завдання 5.
- •7 .1.Програма для перетворення матриці суміжності в матрицю інцидентності (Лістинг 1., Лістинг 2.):
- •Висновок.
- •Список використаної літератури.
Висновок.
Під час виконання курсової роботи я набула навичок розрахунку мережевого графа, мінімізації логічних функцій, синтезу кінцевих автоматів. При роботі були розраховані часові параметри та був визначений критичний шлях мережевого графа. Параметри розраховувала використовуючи алгоритми Дейкстри та Форда-Фалкерсона.
Доповнила свої знання синтаксису мови програмування Pascal при записі операторів у нормальній формі Бекуса та КС-граматики.
Після завершення виконання курсової роботи закріпила знання з дисципліни «Дискретна математика».
Список використаної літератури.
Бардачов Ю.М. Дискретна математика. – Київ: «Вища школа», 2007.- 8 с.
Бондаренко М.Ф. Компьютерна дискретна математика.— Харьков: «Компания СМИТ», 2004.— 464с.
Новиков Ф.А. Дискретная математика для програмістів.— Харків: «Ранок», 1998.— 304с.
Слесарев В.В. Методичні вказівки до виконання курсової роботи з дисципліни «Основи дискретної математики».— Дніпропетровськ: НГУ, 1998.—26 с.
Роботу виконала: Демченко Світлана Анатоліївна
Дата: 05.06.2010р. Підпис:________________
(Демченко С.А.)