Додатка

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

Додаткова

Основна

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.

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

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

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

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

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

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

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

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

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

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

№Операцій	a	b	g	d	l
Варіант 1	Æ	È	-	\	Ç
Варіант 2	ù	Ç	-	\	È
Варіант 3	Æ	\	Ç	-	È
Варіант 4	ù	-	Ç	\	È
Варіант 5	Æ	È	\	-	Ç
Варіант 6	ù	Ç	\	-	È
Варіант 7	Æ	\	È	-	Ç

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

«№Операндів	Оп-д1	Оп-д2	Оп-д3	Оп-д4	Оп-д5
Варіант 1	AbB	BlF	AdF	aA	CgD
Варіант 2	AbC	BdE	BdE	aB	DdE
Варіант 3	AgD	BgD	CdD	aC	ElF
Варіант 4	AgE	BbC	DdC	aD	FbA
Варіант 5	AdF	BbA	EdB	aE	AgB

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

№Операцій	a	b	g	d
Варіант 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.

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

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

Списковое завдання з'єднань логічних схем

Варіант 1.

5(1,2,3); 6(2,4); 7(3,4); 8(5,7); 9(3,8); 10(7,9); 11(8,9); 12(6,8,9); 13(4,10); 14(8,11); 15(8,12); 16(8,13); 17(12,14); 18(14,15,17); 19(16,17,18); 20(19).

Варіант 2.

5(1,3); 6(1,4); 7(1,6); 8(5,7); 9(5,6,8); 10(6,7); 11(2,8,9); 12(2,11); 13(2,10,12); 14(11,12); 15(11,12); 16(13,15); 17(11,14,15); 18(15,17); 19(16,18); 20(19).

Варіант 3.

5(1,2); 6(1,2); 7(1,3); 8(1,6); 9(1,6,8); 10(1,7,9); 11(5,9); 12(3,9); 13(3,10); 14(5,8,12); 15(13,14); 16(10,11); 17(4,14); 18(4,15,17); 19(16,18); 20(19).

Варіант 4.

5(1,2); 6(1,3); 7(2,3); 8(4,5); 9(4,6,8); 10(4,7,9); 11(8,9); 12(8,9); 13(10,12); 14(9,11,12); 15(11,12); 16(11,13); 17(4,14); 18(15,17); 19(4,16,18); 20(19).

Варіант 5.

5(1,4); 6(2,3,4); 7(3,6); 8(5,6); 9(5,6,8); 10(7,8); 11(4,9); 12(4,8); 13(4,9,12); 14(8,12); 15(11,12); 16(4,10,13); 17(14,15); 18(16,17); 19(16,18); 20(19).

Варіант 6.

5(1,2); 6(2,3); 7(2,4); 8(3,6); 9(3,6); 10(7,9); 11(5,8); 12(4,9,11); 13(4,5,10); 14(9,11); 15(12,13,14); 16(11,13); 17(8,14,15); 18(8,15); 19(16,17,18); 20(19).

Варіант 7.

5(1,2); 6(4,5); 7(1,4); 8(1,5); 9(2,6,8); 10(2,7,8); 11(1,4); 12(9,11); 13(4,10,11); 14(3,13); 15(3,13); 16(12,13); 17(3,14); 18(3,17); 19(15,16,18); 20(19).

Варіант 8.

5(1,2,3); 6(2,5); 7(4,5); 8(3,5); 9(4,6); 10(4,7,9); 11(1,9); 12(8,9); 13(4,10); 14(1,11); 15(8,12,14); 16(12,13); 17(14,15); 18(15,17); 19(9,16,18); 20(19).

Варіант 9.

5(1,3); 6(1,2); 7(1,3,6); 8(4,5); 9(2,4,6); 10(4,7); 11(8,9); 12(2,9,10); 13(10,11); 14(4,11); 15(2,4,12); 16(4,13); 17(11,14); 18(14,15); 19(16,18); 20(19).

Варіант 10.

5(1,2); 6(1,2); 7(3,4,6); 8(5,6,7); 9(4,6); 10(4,7); 11(1,8,10); 12(1,9); 13(9,10); 14(9,11); 15(10,12,14); 16(10,13); 17(11,14); 18(15,17); 19(16,18); 20(19).

Варіант 11.

5(1,2); 6(3,4,5); 7(3,6); 8(5,6); 9(5,6); 10(3,7,9); 11(2,6,8); 12(6,9); 13(9,10); 14(11,12); 15(9,12,14); 16(13,14); 17(11,15); 18(15,17); 19(13,18); 20(19).

Варіант 12.

5(1,2); 6(2,3); 7(1,3); 8(4,5); 9(4,6); 10(4,7); 11(5,6); 12(8,9,10); 13(6,7); 14(11,12); 15(12,14); 16(12,14); 17(5,14,16); 18(15,16,17); 19(7,13,18); 20(19).

Варіант 13.

5(2,4); 6(3,4); 7(1,3,5); 8(4,5); 9(4,6,8); 10(4,7); 11(5,6); 12(9,10); 13(6,11); 14(10,12); 15(13,14); 16(11,15); 17(5,16); 18(14,16,17); 19(9,13,18); 20(19).

«№Наборів» - вхідні байдужні набори Таблиця 8.

Варіанти
№Наб1
№Наб2
№Наб3
№Наб4

Дата добавления: 2014-12-23