- •Вятский государственный университет
- •Кафедра радиоэлектронных средств дискретная математика
- •Задание
- •1. Элементы математической логики и алгебра Буля
- •2. Элементы теории графов
- •3. Оптимизация на графах
- •Задача о кратчайшем пути
- •4. Конечные автоматы
- •Нормальный алгоритм Маркова.
- •Перечень рекомендуемой литературы:
- •5. Теория алгоритмов
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
Вятский государственный университет
Факультет прикладной математики и телекоммуникаций
Кафедра радиоэлектронных средств дискретная математика
Методические указания к практическим занятиям по дисциплине «Дискретная математика»
Для направления 210400 "Телекоммуникации" специальностей 210403 "Защищенные системы связи" и 210406 "Сети связи и системы коммутации" – 4 семестр
Киров 2010
Составители: к.т.н., доцент каф. РЭС Д.Е.Прозоров,
старший преподаватель каф. РЭС Т.В.Наумович
Задание
Задание выбирается из таблицы 1 согласно номеру варианта, выданного преподавателем, и выполняется согласно требованиям, установленным на кафедре.
Таблица 1 – Номера вариантов
|
№ варианта |
||||||||||
Название темы |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
1.Элементы математической логики и алгебра Буля |
1.2б 1.4в |
1.3в 1.4к |
1.3а 1.4б |
1.1в 1.4з |
1.2а 1.4и |
1.1б 1.4д |
1.1г 1.4а |
1.1а 1.4е |
1.3б 1.4г |
1.2в 1.4ж |
|
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
||
1.5а 1.6в |
1.1д 1.6к |
1.5б 1.6б |
1.1и 1.6з |
1.2г 1.6и |
1.1к 1.6д |
1.3в 1.6а |
1.1ж 1.6е |
1.2б 1.6г |
1.1е 1.6ж |
||
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
||
1.2д 1.4д |
1.1з 1.6и |
1.2г 1.6з |
1.1г 1.4к |
1.5а 1.6д |
1.1а 1.6е |
1.2а 1.4и |
1.1в 1.6г |
1.3а 1.4б |
1.1б 1.4б |
||
31 |
32 |
33 |
34 |
35 |
36 |
37 |
38 |
39 |
40 |
||
1.5б 1.6д |
1.2г 1.6к |
1.3а 1.6б |
1.1и 1.6ж |
1.1к 1.6г |
1.2в 1.4б |
1.3в 1.4и |
1.2а 1.4к |
1.3в 1.6г |
1.2д 1.6ж |
||
2.Элементы теории графов |
1 12 30 40 |
2 18 26 31 |
3 14 21 38 |
4 20 27 34 |
5 19 22 32 |
6 13 28 37 |
7 15 24 33 |
8 17 23 39 |
9 11 25 35 |
10 16 29 36 |
|
2.2в |
2.4а |
2.1 |
2.2а |
2.3а |
2.3в |
2.4б |
2.2б |
2.3б |
2.2г |
||
3.Оптимизация на графах |
10 15 22 31 |
9 16 28 35 |
8 11 24 40 |
7 17 29 33 |
6 20 30 37 |
5 18 23 39 |
4 14 25 34 |
3 13 27 36 |
2 12 21 32 |
1 19 26 38 |
|
3.3а |
3.3г |
3.3б |
3.1б |
3.1а |
3.1в |
3.3в |
3.2б |
3.1г |
3.2а |
||
4. Конечные автоматы |
9 16 28 34 |
7 17 22 36 |
6 15 29 38 |
10 11 24 32 |
8 20 23 37 |
3 18 30 40 |
4 14 27 33 |
5 13 25 39 |
1 12 26 35 |
2 19 21 31 |
|
4.1в |
4.3а |
4.2д |
4.2г |
4.1б |
4.2в |
4.1а |
4.2а |
4.3б |
4.2б |
||
5. Теория алгоритмов |
8 19 27 33 |
10 16 26 37 |
6 11 24 31 |
9 17 29 35 |
7 20 30 36 |
1 18 23 39 |
4 14 25 40 |
3 13 22 32 |
2 12 21 38 |
5 15 28 34
|
|
|
5.2в |
5.1г |
5.2д |
5.2б |
5.1а |
5.1в |
5.2а |
5.1д |
5.1б |
5.2г |
|