1.4 Система атестації

У першому модулі форма контролю знань – залік, у другому – іспит. Іспит з дисципліни – модульний. Це означає, що студент повинен виконати всі завдання кожного модуля та усі вимоги до вивчення дисципліни.

Всього нараховується 2 модуля. Підсумковий бал за дисципліну враховує роботу студентів в обох модулях. Для успішного складання іспиту потрібно виконати всі види діяльності, які наведено у табл. 1.2.

Таблиця 1.2

Найменування видів навчальної діяльності студента	За мо-дуль 1, %	За мо-дуль 2, %
1. Складання теоретичного матеріалу (відвідування лекцій, практичних занять, виконання тесту)	24	36
2. Відпрацювання усіх практичних занять (виконано завдання кожного практичного заняття і за кожне одержано позитивну оцінку)	8	12
3. Відпрацювання та захист усіх лабораторних робіт з підготовкою звітів з лабораторних робіт.	8	12

Без виконання усіх без винятку пунктів табл. 1.2 студент до іспиту допущений не буде. Оцінка виставляється, виходячи з табл. 1.3.

Таблиця 1.3 – Система оцінювання знань студента

За шкалою ESTS		За національною шкалою	За шкалою навчально-го закладу
A	Superior	5 (відмінно)	90-100
BC	Average	4 (добре)	75-89
DE	Below Average	3 (задовільно)	60-74
FX	Failure	2 (незадовільно) з можливістю повторного складання	35-59
F	Failure	2 (незадовільно) з обов’язковим повторним курсом	1-34

2 Огляд рекомендованої літератури

2.1 Бондаренко М.Ф., Білоус Н.В., Руткас А.Г. Комп’ютерна дискретна математика. – В підручнику викладено основні розділи дискретної математики – теорія множин, теорія відношень, математична логіка, алгебраїчні структури, автомати, алгоритми, формальні мови, теорія графів і комбінаторика.

Теоретичний матеріал проілюстровано прикладами з різних областей знань. Наведено велику кількість вправ і задач для набуття практичного досвіду. Підручник призначено для студентів різних спеціальностей, що вивчають дискретну математику, аспірантів і спеціалістів, які використовують відповідні математичні і комп’ютерні методи.

2.2 Горбатов В.А. Основы дискретной математики. – У книзі викладені основи алгебраїчних систем, математичної логіки, теорії графів і мографів, теорії формальних граматик і автоматів, прикладна теорія алгоритмів та характеристика моделей. Ці розділи у сукупності будують єдиний методологічно взаємопов'язаний курс "Дискретна математика". Наприкінці кожної глави наведені вправи та завдання.

2.3 Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. – У книзі викладаються основні поняття теорії множин, загальної алгебри, алгебри логіки, комбінаторики та теорії графів, що становлять апарат дискретної математики. Викладаються основи теорії формальних систем. Докладно розглядається поняття алгоритму і наводяться різні уточнення цього поняття. Викладаються основи теорії автоматів. Розглядаються дискретні екстремальні завдання і методи їх вирішення.

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

2.4 Яблонский С.В. Введение в дискретную математику. – Книга є введенням до дискретної математики. Вона написана на базі курсу лекцій, що був прочитаний автором на факультеті обчислювальної математики та кібернетики Московського державного університету. Зміст книги охоплює всі основні розділи дискретної математики.

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

2.6 Глускин Л.М., Шварц В.Я., Шор Л.А. Задачи и алгоритмы комбинаторики и теории графов. – У книзі крім теоретичних положень наведені алгоритми розв’язання основних задач з комбінаторики і теорії графів. Обидва ці розподіли викладені з єдиної точки зору. Посібник призначений для студентів спеціальності "Прикладна математика" і викладачів, що читають відповідний курс.

2.7 Харари Ф. Теория графов. Покрытия, укладки, турниры. – Ідеї і методи теорії графів все глибше використовуються як у класичній галузі застосування цієї теорії, наприклад, в електротехніці, так і в нових галузях, наприклад, соціології та медицині. Широко використовуються в додатках такі поняття теорії графів, як "число схрещувань", "рід графа", "фактори", "паросполучення".

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

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

2.8 Тевяшев А.Д., Гусарова И.Г. Основы дискретной математики в примерах и задачах. – Викладено основні поняття теорії множин, математичної логіки, теорії графів і теорії алгоритмів. Після кожного теоретичного розділу наведено приклади розв’язання аудиторних задач та задачі для самостійного розв’язання. Навчальний посібник можна використовувати для самостійного вивчення курсу „Основи дискретної математики”.

2.9 Виленкин Н.Я. Комбинаторика. – У запропонованій книзі про комбінаторні проблеми розповідається в цікавій, популярній формі. Проте в ній розбираються і деякі досить складні комбінаторні завдання, наводяться поняття про методи рекурентних співвідношень і твірних функцій.

2.10 Колмогоров А.Н., Драгалин А.Г. Введение в математическую логику. – Навчальний посібник призначений для початківців математиків, які бажають ознайомитися з будовою математичної мови і математичних теорій. Поряд з початковими поняттями теорії множин викладаються основи логіки висловлень і логіки предикатів. Підручник не пропонує спеціальних знань і розрахований на студентів початкових курсів.

2.11 Бардачев Ю.Н., Соколова Н.А., Ходаков В.Е.Основы дискретной математики: Учебное пособие. – Навчальний посібник присвячений основам сучасної дискретної математики. Викладаються основні поняття і наукові результати теорії множин, математичної логіки, відношень, формальних систем, алгоритмів, алгебр, комбінаторики, теорії графів. Наводяться практичні задачі та алгоритми їхнього вирішення.

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

2.12 Уилсон Р. Введение в теорию графов. – Книга є вступним курсом у теорію графів, водночас вона розглядає цілий ряд цікавих і складних задач. У ній наведене добре введення в теорію матроїдів, доведені теореми про зв’язність і укладки, наведено багато вправ різного ступеня складності. Книга буде корисна студентам, які вивчають дискретну математику. Її можна рекомендувати і як навчальний посібник спеціалістам в області техніки, що займається прикладними задачами теорії графів.

2.13 Оре О. Теория графов. – Перші п'ять глав присвячені наочному матеріалу і містять основні поняття і властивості графів. У шостому розділі даються основи теорії цілком упорядкованих множин, що використовується в подальшому для строго абстрактного розгляду нескінченних графів. У главах 8-11 розглядаються орієнтовані графи, і потім мовою орієнтованих графів вивчаються частково упорядковані множини. Три глави (13-15) розкривають зміст роботи, використовуючи наочний матеріал.

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

2.14 Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. – У книзі систематично викладені основи теорії множин, алгебри логіки та теорії алгоритмів у формі задач. Книга призначається для активного вивчення математичної логіки та суміжних наук. Збірка містить такі частини: “Теорія множин”, “Математична логіка” та “Теорія алгоритмів”. Задачі містять необхідні вказівки та відповіді. Усі необхідні визначення сформульовано у коротких теоретичних вступах до кожного параграфу. Збірник може бути використаний у технічних навчальних закладах під час вивчення кібернетичних спеціальностей.

2.15 Основы кибернетики / Под ред. К.А. Пупкова. – У книзі викладений математичний апарат, що використовується при побудові моделей кібернетичних систем і дослідженні їх поведінки на основі вивчення цих моделей. Розглянуті елементи теорії множин, теорії графів, математичної логіки, наведені деякі відомості з теорії диференціальних рівнянь, комбінаторного аналізу, теорії випадкових процесів, математичної статистики.