ВКАЗІВКИ ПО ВИКОНАННЮ КУРСОВОЇ РОБОТИ

При виконанні КР необхідно послідовно розробляти основні розділи, використовуючи літературу, що рекомендується, і дані методичні вказівки.

У вступі варто відобразити застосування теорії графів і алгебри логіки в різних галузях виробництва й інших сфер людської діяльності; указати мету й основні задачі КР.

У розділі «Задачі теорії графів» необхідно:

1. Здійснити опис графа за допомогою таблиці, фактор-множини, матриці інціденцій, матриці суміжності вершин, матриці циклів, матриці розрізів і матриці шляхів.

2. Визначити числові характеристики графа такі як: ступеня всіх його вершин d(v), вершинну c(G) і реберну g(G) зв’язність, цикломатичне число n (G), вершинне e₀(G) і реберне e₁(G) числа незалежності, числа вершинного p₀(G) і реберного p₁(G) покриття, вершинне b₀(G) і реберне b₁(G) числа зовнішньої стійкості, радіус R₀ і діаметр T графа.

3. Розв’язати одну із задач відповідно до варіанта:

1) Задача розфарбування графа,

2) Задача комівояжера,

3) Задача про найкоротший шлях,

4) Задача про максимальний потік.

У розділі «Синтез логічних схем» необхідно:

1. Для заданої функції алгебри логіки скласти таблицю істинності. Записати досконалі диз'юнктивну й кон’юнктивну нормальні форми.

2. Провести аналіз функції алгебри логіки на приналежність до класів функцій, що зберігають нуль, що зберігають одиницю, лінійних, самодвоїстих і монотонних.

3. Виконати мінімізацію логічної функції методом Квайна-МакКласки й за допомогою карт Карно.

4. Синтезувати логічну схему методом каскадів і реалізувати її в базисі (&, V, ) з використанням двовходових елементів.

Висновки повинні містити виводи й оцінку отриманих результатів у цілому, з погляду відповідності їхньому завданню, порівняння результатів розрахунків, проведених у різних розділах КР.

Літературні джерела, використані при виконанні КР, заносяться в список. Джерела в списку варто розташовувати у відповідності з посиланнями на них. Список оформляється як розділ КР відповідно до вимог ДЕРЖСТАНДАРТ 7.1-84.

У додатках розташовуються блок-схеми алгоритмів і тексти програм для ЕОМ, які були написані й використані при виконанні КР, а також роздруківки з результатами виконання цих програм.

Більш докладні відомості про поняття теорії графів і алгебри логіки, які необхідні для виконання розрахунків, наведені в наступному розділі методичних вказівок.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.004 сек.