Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Ministerstvo_osviti_i_nauki_Ukrayini.doc
Скачиваний:
4
Добавлен:
28.03.2016
Размер:
790.53 Кб
Скачать

Міністерство освіти, науки, молоді та спорту України

Державний вищий навчальний заклад

«Національний гірничий університет»

Інститут електроенергетики

Факультет інформаційних технологій

Кафедра системного аналізу та управління

Пояснювальна записка

до курсової роботи

за курсом «Дискретна математика»

Виконав

студент гр. САіт 12

Медведев А.С.

Перевірив

доц. каф. СА і У

Одновол М.М,

г. Днепропетровск 2012

Содержание

Выполнение курсового проекта:

I Вступление…………………………………………….………………….….. 3

II Для заданного графа найти:

2.1 Определение кратчайшего пути методом Дейкстры………………..……….5

2.2 Расчет максимального потока по алгоритму Форда-Фалкерсона…..…… (=)

2.3 Расчет графа, как сетевого………………………………………………..…(=)

III Минимизация логической функции:

3.1Аналитическим методом…………………………………………..…………(=)

3.2 С помощью карт Карно……………………….……………………………..(=)

IV Выполнение синтеза конечного автомата по заданной совмещенной таблице перехода-выхода:

V Составить программу: Минимизация логических выражений аналитическим методом………………………………………………………(=)

VI Выводы по проделанной работе…………………………………………..(=)

VII Список использованной литературы……………………………….…….(=)

Вступление

Дискретна математика – частина математики, яка виникла у давні часи. Головною її специфікою є дискретність, тобто протилежність безперервності. Вона вивчає здебільшого так званні скінченні структури, тобто скінченні множини, на яких задано певні відношення, що задовольняють деякі аксіоми. Типовий приклад структур – алгебраїчні структури: групи, кільця, поля тощо.

Основні розділи дискретної математики:

1). Основи теорії множин;

2). Основи теорії графів;

3). Алгебра логіки та кінцеві автомати;

4). Математична логіка і формальні системи;

5). Комбінаторика.

Розділи дискретної математики є фундаментальною основою для створення засобів обчислювальної техніки, мов програмування і математичних моделей на рівні формальних систем. Будь-яка практична електронна або мовна конструкція може при розробці спиратися на інженерні методи або деякі науково-обгрунтовані положення.

Для перекладу зміряної безперервної величини в цифрову форму виконується процедура дискретизації. Для цього весь інтервал існування зміряної величини розбивається на n інтервалів. Таким чином, дискретизація є допустимим спрощенням досліджуваного об'єкту, яке дозволяє використовувати сучасні засоби обчислювальної техніки для роботи з ним.

З іншої сторони дискретизація призводить до втрати частини інформації. Відповідно до теореми Котельникова мінімум втрати буде у тому випадку, коли частота дискретизації буде у 2 рази вища, ніж найвища частота спектру досліджувального сигналу.

Існують крайні випадки дискретизації, яка фіксує тільки порогові значення зміряної величини. Часто до таких порогових значень відносяться: "сигнал є", "сигналу немає". Останнє уявлення дозволяє розглядати змінні в простому логічному виді логічного нуля або одиниці.

На противагу дискретній математиці класична (неперервна) математика вивчає властивості неперервного характеру. Варто зауважити, що поділ математики на дискретну та неперервну дуже умовний. Вивчаючи певні задачі, доволі часто використовують дискретні та неперервні методи, що свідчать про взаємозв’язок дискретної та неперервної математики.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]