5. Перелік літератури

1. Основна

1. Конспект лекцій по дисципліни «Основи дискретної математики» для студентів очної і заочної форм навчання фахів 6.0804 і 6.0915 факультету автоматики й обчислювальної техніки /Укл. О.М. Мартинюк. – Одеса: ОНПУ, 2002, (электронная версия).

2. Новиков Ф.А.Дискретная математика для программистов. – СПб: Питер, 2001.

3. Сигорский В.П. Математический аппарат инженера. – К.: Техника, 1975.

4. Коршунов Ю.М. Математические основы кибернетики. – М.: Энергоатом-издат, 1987.

5. Глушков В.М., Цейтлин Г.Е., Ющенко Е.Л. Алгебра, языки, программирование. – К.:Наукова думка, 1989.

6. Кук Д., Бейз Г. Компьютерная математика. – М.: Наука, 1990.

7. Горбатов В.А. Основы дискретной математики. – М.: Высшая школа, 1986.

8. Яблонский С.В. Введение в дискретную математику. – М.: Наука, 1979.

9. Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Лекции по теории графов. – М.: Наука, 1990.

10. Мелихов А.Н. Ориентированные графы и конечные автоматы. – М.: Наука, 1971.

11. Брауэр В. Введение в теорию конечных автоматов. – М.: Радио и связь, 1987.

1. Додаткова

12. Новоселов В.Г., Скатков А.В. Прикладная математика для инженеров-системотехников. Дискретная математика в задачах и примерах. – К.: Учебно-методический кабинет высшего образования, 1992.

13. Биркгоф Г., Барти Т. Современная прикладная алгебра. – М.: Мир, 1976.

14. Лапа В.Г. Математические основы кибернетики. – К.: Вища шк., 1974.

1. Для практичних занять

15. Методичні вказівки і завдання до контрольних робіт по дисципліні курсом «Основи дискретної математики» для студентів очної та заочної форм навчання фахів 6.0804, 6.0915 /Укл. О.М. Мартинюк. – Одеса: ОНПУ, 2002.

16. Методические указания и задачи к практическим занятиям по курсам "Дискретная математика" и "Теоретические основы кибернетики". /Сост.: Ф.С. Шапо, В.А. Бобриков – Одесса, ОПИ, 1980.

17. Методические указания и задачи к практическим занятиям по курсу "Основы дискретной математики". /Сост. С.А. Нестеренко – Одесса, ОПИ, 1988, Ч.2.

18. Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике. – М.: Наука, 1973.

19. Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. – М.: Наука, 1975.

1. Методичні вказівки і завдання до контрольних робіт по дисципліні курсом «Основи дискретної математики» для студентів очної та заочної форм навчання фахів 6.0804, 6.0915 /Укл. О.М. Мартинюк. – Одеса: ОНПУ, 2002.

5. Додатка

«№Операцій» - набори множинних операцій Таблиця 1.

№Операцій					
Варіант 1			-	\	
Варіант 2			-	\	
Варіант 3		\		-	
Варіант 4		-		\	
Варіант 5			\	-	
Варіант 6			\	-	
Варіант 7		\		-	

«№Операндів» - нетривіальні операнды Таблиця 2.

«№Операндів	Оп-д1	Оп-д2	Оп-д3	Оп-д4	Оп-д5
Варіант 1	AB	BF	AF	A	CD
Варіант 2	AC	BE	BE	B	DE
Варіант 3	AD	BD	CD	C	EF
Варіант 4	AE	BC	DC	D	FA
Варіант 5	AF	BA	EB	E	AB

«№Операцій» - набори речовинних операцій Таблиця 3.

№Операцій				
Варіант 1		+	Квадрат	*
Варіант 2	abs	-		*
Варіант 3	квадрат	+		/
Варіант 4		-	Abs	/

«№Операндів» - нетривіальні операнды Таблиця 4.

«№Операндів	Оп-д1	Оп-д2	Оп-д3	Оп-д5
Варіант 1	a-b	2*b	a+3*b	a/3
Варіант 2	a+b	3*b	2*b-a	a/2
Варіант 3	b-a	5*a	2*a+b	a/2
Варіант 4	a-b	2*a	b+3*a	b/3
Варіант 5	2*b-a	3*a	b-a	b/2
Варіант 6	b+a	5*b	2*a-b	a/2
Варіант 7	a-2*b	5*a	b+a	b/3

«№Відношення» -бінарні відносини Таблиця 5.

«№Відношення	Відношення
Варіант 1	
Варіант 2	<
Варіант 3	
Варіант 4	>
Варіант 5	=

«№Базіса» - функціональний базис Таблиця 6.

«№Базіса	Номера елементів булєвих функцій (0-15)
	№Ф-ції1	№Ф-ції2	№Ф-ції3
Варіант 1	2	6	8
Варіант 2	2	9	14
Варіант 3	2	8	11
Варіант 4	2	13	14
Варіант 5	4	6	8
Варіант 6	4	9	14
Варіант 7	4	8	11
Варіант 8	4	13	14

«№Розміщення» - Сітка місць Таблиця 7.

№элемента №варианта- (№Функций)

5

6

7

8

9

1 0

1 1

1 2

1 3

1 4

1 5

1 6

1 7

1 8

1 9

1-(№Ф-ції1)

X

X

X

X

X

1-(№Ф-ції2)

X

X

X

X

X

1-(№Ф-ції3)

X

X

X

X

X

2-(№Ф-ції1)

X

X

X

X

X

2-(№Ф-ції2)

X

X

X

X

X

2-(№Ф-ції3)

X

X

X

X

X

3-(№Ф-ції1)

X

X

X

X

X

3-(№Ф-ції2)

X

X

X

X

X

3-(№Ф-ції3)

X

X

X

X

X