Добавил:

Kaz Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Белорусский государственный университет информатики и радиоэлектроники

Предмет:

Дискретная математика

Файл:

ЭУМК по Дискретной математике new 2 ВВ Голенков, НА Гулякина, БГУИР 2010 (Мет пособие) / EUMK.pdf

Скачиваний:

454

Добавлен:

15.06.2014

Размер:

1.66 Mб

Скачать

☆

<<< < Предыдущая 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 2728 / 3328 29 30 31 32 33 > Следующая >>>

∙

∙ Завершение выполнения алгоритма. Алгоритм заканчивает работу, когда вычеркнуты все вершины. Результат его работы виден на последнем рисунке: кратчайший путь от вершины 1 до 2-й составляет 7, до 3- й — 9, до 4-й — 20, до 5-й — 20, до 6-й — 11.

∙

∙ПРАКТИЧЕСКИЙ РАЗДЕЛ

∙Контрольные работы

∙Указания по выбору варианта

∙Рабочей программой дисциплины «Дискретная математика» предусмотрено выполнение двух контрольных работ. Каждая контрольная работа состоит из теоретической и практической части. В теоретической части студент должен обстоятельно ответить на шесть теоретических вопросов. Вторая часть работы практическая. В этой части необходимо выполнить практическое задание.

144

∙Контрольная работа должна быть оформлена в соответствии с общеустановленными нормами и правилами, предъявляемыми к выполнению контрольных работ.

∙Списывание текста вопроса из учебников не допускается.

∙Выбор вариантов теоретических вопросов и контрольного задания осуществляется студентом самостоятельно на основании одной последней цифры номера зачетной книжки из данных табл. 1.

∙Таблица 1

∙Варианты контрольных заданий

∙	∙	теорети	∙	контрольная работа				∙	№1
∙	∙	теорети							№ контр.
п		ч.				∙			№ контр.
п	∙	ч.					задания и варианта
		вопросы					задания и варианта
		вопросы							∙
									∙
∙		∙		∙	∙		∙		∙		∙	∙
		∙		1	2		3		4		5	6
				1	2		3		4		5	6
											∙	∙
∙	∙	1,11,21,3		∙	∙		∙		∙		1,	1
				∙	∙		∙		∙
				в	1,		1	-	1	-
1		1,41,51		в	1,		1	-	1	-	∙	∙
1		1,41,51									∙	∙
											3-	4

											∙	∙
∙	∙	2,12,22,3		∙	∙		∙		∙		1,	1
				∙	∙		∙		∙
				в	1,		1	-	1	-
2		2,42,52		в	1,		1	-	1	-	∙	∙
2		2,42,52									∙	∙
											3-	4

											∙	∙
∙	∙	3,13,23,3		∙	∙		∙		∙		1,	1
				∙	∙		∙		∙
				в	1,		1	-	1	-
3		3,43,53		в	1,		1	-	1	-	∙	∙
3		3,43,53									∙	∙
											3-	4

											∙	∙
∙	∙	4,14,24,3		∙	∙		∙		∙		1,	1
				∙	∙		∙		∙
				в	1,		2	-	1	-
4		4,44,54		в	1,		2	-	1	-	∙	∙
4		4,44,54									∙	∙
											3-	4

											∙	∙
∙	∙	5,15,25,3		∙	∙		∙		∙		1,	1
				∙	∙		∙		∙
				в	1,		2	-	1	-
5		5,45,55		в	1,		2	-	1	-	∙	∙
5		5,45,55									∙	∙
											3-	4

∙	∙	6,16,26,3		∙	∙		∙		∙		∙	∙
6		6,46,56		в	1,		2	-	1	-	1,	1

145

											∙	∙
											3-	4

											∙	∙
∙	∙	7,17,27,3		∙	∙		∙		∙		1,	1
				∙	∙		∙		∙
				в	1,		3	-	1	-
7		7,47,57		в	1,		3	-	1	-	∙	∙
7		7,47,57									∙	∙
											3-	4

											∙	∙
∙	∙	8,18,28,3		∙	∙		∙		∙		1,	1
				∙	∙		∙		∙
				в	1,		3	-	1	-
8		8,48,58		в	1,		3	-	1	-	∙	∙
8		8,48,58									∙	∙
											3-	4

											∙	∙
∙	∙	9,19,29,3		∙	∙		∙		∙		1,	1
				∙	∙		∙		∙
				в	1,		3	-	1	-
9		9,49,59		в	1,		3	-	1	-	∙	∙
9		9,49,59									∙	∙
											3-	4

											∙	∙
∙	∙	10,20,30,		∙	∙		∙		∙		1,	1
				∙	∙		∙		∙
				в	1,		3	-	1	-
0		40,50,60		в	1,		3	-	1	-	∙	∙
0		40,50,60									∙	∙
											3-	4

∙	∙	теорети	∙	контрольная работа				∙	№2
∙	∙	теорети							№ контр.
п		ч.				∙			№ контр.
п	∙	ч.					задания и варианта
		вопросы					задания и варианта
		вопросы							∙
									∙
∙		∙			∙ 1				∙ 2			∙ 3
		∙			∙ 1				∙ 2			∙ 3

								∙	1,2
									-a,
									3,
				∙					4,5		∙
∙	∙	1,11,21,3		∙	1,2-a,				,6-		∙	1- a, 2, 3, 4,
∙	∙	1,11,21,3			4, 5, 6,				a,			5,6, 7- a, 8-
1		1,41,51			4, 5, 6,				a,			5,6, 7- a, 8-
1		1,41,51			15, 16				7,			a
					15, 16				7,			a
									8-
									a,
									9,1
									0-a
∙	∙	2,12,22,3		∙	1,2-			∙	1,2		∙	1- б, 2, 3, 4,
2		2,42,52			a,3,4,5,				-б,			5,6, 7- б, 8-
					7,				3,			б
					15,16				4,
									5,
									6-

146

						б,
						7,
						8-
						б,
						9,
						10-
						б
					∙	1,
						2-
						в,
						3,
			∙			4,
∙	∙		∙	1,2-		5,	∙ 1- в, 2, 3, 4,
		3,13,23,3		a,3,4,5,		6-	∙ 1- в, 2, 3, 4,
		3,13,23,3		a,3,4,5,		6-	5,6, 7- в, 8-
3		3,43,53		8,		в,	5,6, 7- в, 8-
3		3,43,53		8,		в,	в
				15,16		7,	в
				15,16		7,
						8-
						в,
						9,
						10-
						в
					∙	1,2
						-г,
						3,
						4,
			∙	1, 2-		5,	∙ 1- г, 2, 3, 4,
∙	∙		∙	1, 2-		6-
		4,14,24,3		a,3,4,5,		6-
		4,14,24,3		a,3,4,5,		г,	5,6, 7- г, 8-
4		4,44,54		9-a,		г,	5,6, 7- г, 8-
4		4,44,54		9-a,		7,	г
				15,16		7,	г
				15,16		8-
						8-
						г,
						9,
						10-
						г
					∙	1,2
						-a,
						3,
			∙	1, 2-a,		4,5	∙ 1- a, 2, 3, 4,
∙	∙		∙	1, 2-a,		,6-
		5,15,25,3		3,4,5,		,6-
		5,15,25,3		3,4,5,		a,	5,6, 7- a, 8-
5		5,45,51		9-b,		a,	5,6, 7- a, 8-
5		5,45,51		9-b,		7,	a
				15,16		7,	a
				15,16		8-
						8-
						a,
						9,1
						0-a
∙	∙	6,16,26,3	∙	1,2-	∙	1,2	∙ 1- б, 2, 3, 4,
6		6,46,52		a,3,4,5,		-б,	5,6, 7- б, 8-
				10,		3,	б
				15,16		4,
						5,
						6-

147

						б,
						7,
						8-
						б,
						9,
						10-
						б
					∙	1,
						2-
						в,
						3,
			∙			4,
∙	∙		∙	1,2-		5,	∙ 1- в, 2, 3, 4,
		7,17,27,3		a,3,4,5,		6-	∙ 1- в, 2, 3, 4,
		7,17,27,3		a,3,4,5,		6-	5,6, 7- в, 8-
7		7,47,53		11,		в,	5,6, 7- в, 8-
7		7,47,53		11,		в,	в
				15,16		7,	в
				15,16		7,
						8-
						в,
						9,
						10-
						в
					∙	1,2
						-г,
						3,
						4,
			∙	1,2-		5,	∙ 1- г, 2, 3, 4,
∙	∙		∙	1,2-		6-
		8,18,28,3		a,3,4,5,		6-
		8,18,28,3		a,3,4,5,		г,	5,6, 7- г, 8-
8		8,48,54		12,		г,	5,6, 7- г, 8-
8		8,48,54		12,		7,	г
				15,16		7,	г
				15,16		8-
						8-
						г,
						9,
						10-
						г
					∙	1,2
						-a,
						3,
			∙	1,2-		4,5	∙ 1- a, 2, 3, 4,
∙	∙		∙	1,2-		,6-
		9,19,29,3		a,3,4,5,		,6-
		9,19,29,3		a,3,4,5,		a,	5,6, 7- a, 8-
9		9,49,51		13,		a,	5,6, 7- a, 8-
9		9,49,51		13,		7,	a
				15,16		7,	a
				15,16		8-
						8-
						a,
						9,1
						0-a
∙	∙	10,20,30,	∙	1,2-	∙	1,2	∙ 1- б, 2, 3, 4,
0		40,50,52		a,3,4,5,		-б,	5,6, 7- б, 8-
				14,		3,	б
				15,16		4,
						5,
						6-

148

<<< < Предыдущая 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 2728 / 3328 29 30 31 32 33 > Следующая >>>

Соседние файлы в папке ЭУМК по Дискретной математике new 2 ВВ Голенков, НА Гулякина, БГУИР 2010 (Мет пособие)

#
15.06.20141.66 Mб454EUMK.pdf
#
15.06.20141.57 Mб516EUMK_po_Diskretnoy_matematike_new_2.docx