Міністерство освіти і науки України

Полтавський національний технічний університет

імені Юрія Кондратюка

Кафедра комп’ютерних та інформаційних технологій і систем

Методичні вказівки

до виконання розрахунково-графічної роботи

з дисциплін «Основи дискретної математики» та «Основи програмування та алгоритмічні мови»

для студентів спеціальності

6.050101 «Комп`ютерні науки»

денної форми навчання

Полтава 2008

Методичні вказівки до виконання розрахунково-графічної роботи з дисциплін «Основи дискретної математики» та «Основи програмування та алгоритмічні мови» для студентів спеціальності 6.050101 «Комп`ютерні науки» денної форми навчання. — Полтава: ПолтНТУ, 2008. — 15с.

Укладач: С.В.Вірьовкін, асистент.

Рецензент: к.ф.-м. н., доц. Недобачій С.І.

Відповідальний за випуск: завідувач кафедри комп’ютерних та інформаційних технологій і систем О.Л.Ляхов, доктор техн. наук, професор.

Затверджено науково-методичною радою університету

Протокол № 5 від 10.12.2008 р.

Редактор Я.В.Новічкова

Коректор Н.О.Янкевич

Вступ

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

• Логіка та методи доведення;

• Теорія множин;

• Комбінаторний аналіз;

• Теорія графів;

• Дерева;

• Відношення;

• Теорії кодування;

• Булеві функції;

• Мови, граматики й автомати;

• Теорія алгоритмів;

• Комбінаторні задачі та складність обчислення.

Мета даної роботи: зміцнити та впорядкувати знання в області знань дискретної математики та алгоритмічних мов програмування.

При розробці розрахунково-графічної роботи необхідно володіти наступними розділами дискретної математики:

• Основи логіки та методів доведення;

• Теорія множин;

• Комбінаторний аналіз;

• Теорія графів;

• Дерева.

А також для розробки програми в середовищі програмування Pascal потрібно знати матеріал дисципліни «Основи програмування та алгоритмічні мови», частина 1, мова Паскаль

1. Завдання для розрахунково-графічної роботи

Завдання для виконання розрахунково-графічної роботи роздаються студенту на окремому аркуші паперу формату А4. На листку із завдання зазначається прізвище студента, а також його особистий підпис. Цей листок необхідно додати до звіту з виконаної роботи.

№	Послідовність виконання	Термін виконання	Відсоток
1	За допомогою текстового редактора Word описати поставлену задачу. Якщо потрібно, сформулювати та виконати математичну модель задачі. Визначити вхідні та вихідні дані із зазначенням їх типу.	1-й тиждень	15%
2	Побудувати блок-схему алгоритму задачі.	1-й –2-й тиждень	+25%
3	Реалізувати отриманий алгоритм у середовищі програмування Pascal.	3-й – 4-й тиждень	+40%
4	Виконати звіт по виконаній роботі у текстовому редакторі Word згідно з вимогами до оформлення розрахунково-графічних робіт.	4-й тиждень	+20%
5	Захист роботи.	4-й тиждень	-