Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
МУ_ОДМ_КР часть4.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
2.7 Mб
Скачать

Список літератури

Основна:

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

  2. Марасанов В.В. Элементы теории систем. – Кишинев: Штиинца, 1991. – 176с.

  3. Горбатов В.А. Фундаментальные основы дискретной математики. – М.: Наука. Физматлит, 2000. – 544с.

  4. Капітонова Ю.В. и др. Основи дискретної математики. - К.: Наукова думка, 2002. – 579с.

  5. Акимов О.Е. Дискретная математика. Логика, группы, графы. – М.: Лаборатория базовых знаний, 2001. – 376с.

  6. Бардачев Ю.Н., Соколова Н.А., Ходаков В.Е. Основы дискретной математики. – Херсон: Изд-во ХГТУ. – 200. – 357 с.

  7. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженеров. – М.: Энергоатомиздат, 1988. – 480 с.

  8. Дискретная математика и математические вопросы кибернетики. (Под ред. Яблонского С.В., Лупанова А.А.) М.: Наука, 1974.

  9. Методичні вказівки до виконання курсової роботи з дисципліни “Спеціальні розділи вищої математики”. / Димов В.С., Димова Г.О. – Херсон: ХДТУ, 2000. – 42с.

Додаткова:

  1. Оре О. Теория графов. – М. Мир, 1968.

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

  3. Гильберт Д., Бернайс П. Основания математики. Т.1. Логические исчисления и формализация арифметики. – М.: Наука, 1978. – 556 с., Т.2. Теория доказательств. – М.: Наука, 1982. – 652 с.

  4. Клини С.К. Введение в метаматематику. – М.: Изд-во иностр. лит., 1957. – 526 с.

  5. Успенский В.А., Семенов Л.А. Теория алгоритмов: основніе открітия и приложения. М.: Наука, 1987. – 288 с.

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

  7. Мальцев А.И. Алгебраические системы. – М.: Наука, 1970/

Додаток а. Зразок виконання титульного аркуша курсової роботи

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

ХЕРСОНСЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ

КАФЕДРА ТЕХНІЧНОЇ КІБЕРНЕТИКИ

Курсова робота

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

Варіант №___

Виконав

студент групи 2СУ1

_____________

І.Б. Прізвище

Керівник

(посада)

_____________

І.Б. Прізвище

Херсон (рік)

Додаток б. Вихідні дані по варіантах

№ варианта

Приложение

№ графа

Функция f (x4, x3, x2, x1, x0)=

В

1

Г

1

Д

1

Е

1

В

2

Г

2

Д

2

Е

2

В

3

Г

3

Д

3

Е

3

В

4

Г

4

Д

4

Е

4

В

5

Г

5

Д

5

Е

5

В

6

Г

6

Д

6

Е

6

В

7

Г

7

Д

7

Е

7

В

8

Г

8

Д

8

Е

8

В

9

Г

9

Д

9

Е

9

В

10

Г

10

Д

10

Е

10

В

11

Г

11

Д

11

Е

11

В

12

Г

12

Д

12

Е

12

В

13

Г

13

Д

13

Е

13

В

14

Г

14

Д

14

Е

14

В

15

Г

15

Д

15

Е

15

В

16

Г

16

Д

16

Е

16

В

17

Г

17

Д

17

Е

17

В

18

Г

18

Д

18

Е

18

В

19

Г

19

Д

19

Е

19

В

20

Г

20

Д

20

Е

20

В

21

Г

21

Д

21

Е

21

В

22

Г

22

Д

22

Е

22

В

23

Г

23

Д

23

Е

23

В

24

Г

24

Д

24

Е

24

В

25

Г

25

Д

25

Е

25

В

26

Г

26

Д

26

Е

26

В

27

Г

27

Д

27

Е

27

В

28

Г

28

Д

28

Е

28

В

29

Г

29

Д

29

Е

29

В

30

Г

30

Д

30

Е

30

ДОДАТОК В. Графи для розв'язання задачі про розфарбування

ДОДАТОК Г

Графи для розв'язання задачі про найкоротший шлях

1)

v2 3 v4

8 3

v1 3 7 2 v6

4 5 6

v3 v5

2)

v2 3 v4

8 3

v1 3 6 2 v6

4 5 6

v3 v5

3)

v2 3 v4

8 3

v1 3 6 2 v6

4 5 6

v3 v5

4)

v2 3 v4

8 3

v1 3 6 2 v6

4 5 6

v3 v5

5)

v2 3 v4

8 3

v1 3 6 2 v6

4 5 6

v3 v5

6)

v2 3 v4

8 3

v1 6 2 v6

8

4 5 6

v3 v5

7)

v2 3 v4

8 9

v1 6 2 v6

2

4 5 6

v3 v5

8)

v2 v4

8 6 4 3

v1 3 2 v6

4 5 6

v3 v5

9)

v2 3 v4

8 3

v1 3 7 v6

2

4 5 6

v3 v5

10)

v2 3 v4

8 3

v1 3 2 v6

10

4 6

v3 5 v5

11)

v2 3 v4

8 3

v1 3 7 2 v6

4 2 6

v3 v5

12)

v2 9 v4

8 3

v1 3 6 2 v6

4 5 6

v3 v5

13)

v2 7 v4

2 3

v1 3 6 2 v6

4 3 6

v3 v5

14)

v2 3 v4

6 3

v1 3 2 2 v6

4 5 5

v3 v5

15)

v2 2 v4

8 3

v1 3 6 2 v6

4 6 6

v3 v5

16)

v2 3 v4

8 6

v1 6 2 v6

6

6 5 3

v3 v5

17)

v2 3 v4

2 9

v1 6 2 v6

2

4 5 6

v3 v5

18)

v2 v4

2 6 4 3

v1 5 4 v6

4 5 6

v3 v5

19)

v2 5 v4

8 3

v1 3 7 v6

2

4 5 6

v3 v5

20)

v2 3 v4

8 3

v1 6 2 v6

10

4 6

v3 4 v5

21)

v2 4 v4

6 3

v1 3 7 1 v6

4 5 6

v3 v5

22)

v2 6 v4

5 3

v1 3 5 7 v6

4 5 2

v3 v5

23)

v2 9 v4

8 3

v1 3 6 2 v6

4 5 4

v3 v5

24)

v2 5 v4

8 3

v1 3 6 2 v6

6 5 6

v3 v5

25)

v2 6 v4

6 3

v1 3 2 2 v6

4 5 6

v3 v5

26)

v2 3 v4

3 5

v1 6 2 v6

4

4 5 2

v3 v5

27)

v2 3 v4

2 9

v1 6 5 v6

7

4 5 6

v3 v5

28)

v2 v4

2 6 7 3

v1 3 2 v6

4 6 6

v3 v5

29)

v2 3 v4

8 3

v1 3 7 v6

2

4 5 3

v3 v5

30)

v2 3 v4

8 3

v1 6 7 v6

10

4 6

v3 5 v5