Konyuhova_vychisl_sistemy

18)Написать программу на языке Паскаль, которая определяет, является ли заданный ориентированный граф сильно связным (сильным), односторонне связным (односторонним), слабо связным (слабым) или несвязным.

19)Написать программу на языке Паскаль, которая определяет, является ли заданный граф планарным.

20)Написать программу на языке Паскаль, которая позволяет найти K кратчайших путей в графе, используя метод двойного поиска.

21)Написать программу на языке Паскаль, которая позволяет решить задачу о многополюсном максимальном потоке, используя алгоритм Гомори-Ху.

22)Написать программу на языке Паскаль, которая для заданного графа строит его разрез.

Список рекомендуемой литературы

1.Олькина, Е. В. Методические указания по оформлению пояснительных записок к дипломным, курсовым проектам (работам) и отчетам по практикам в соответствии с требованиями государственных стандартов [Текст]/ Елена Олькина.- Орел: ОрелГТУ.- 2004.- 54 с.

2.Абель, П. Язык ассемблера для IBM PC и программирования [Текст]/П. Абель / Пер. с англ. Ю.В. Сальникова.- М.: Высшая шко-

ла.-1992.-447 с., ил.

3. Бертсекас Д., Галлагер Р. Сети передачи данных [Текст]/

ДБертсекас, Р. Галлагер- М.: Мир.-1989.- 544 с.

4.Бройдо В.Л., Ильина О.П. Архитектура ЭВМ и систем [Текст]/

В.Л. Бройдо, О.П. Ильина.- СПб: Питер.- 2006.- 717 с.- ISDN: 5-469- 00742-1

5.Гаранин М. В., Журавлев В. И., Кунегин С. В. Системы и сети передачи информации[Текст]/М.В. Гаранин, В.И. Журавлев, С.В. Кунегин / Учеб. пособие для вузов - М.: Радио и связь.-2001.- 333 с..- ISBN: 5-256-01475-7

6.Евстигнеев В. А. Применение теории графов в программировании [Текст]/ В.А. Евстигнеев / Под ред. А.П. Ершова - М.: Наука. Главная редакция физико-математической литературы.-1985.- 352 с.

7.Королев Л.Н. Архитектура вычислительных машин [Текст]/

Л.Н. Королев.- М.: Научный мир.- 2005.- 272 с..-ISBN: 5-89176-274-9

8.Марек Р. Ассемблер на примерах [Текст]/ Р. Марек.- СПб:

Наука и техника.- 2005.- 240 с.: ил.- ISBN: 5-94387-232-9

11

9.Марченко А.И., Марченко Л.А. Программирование в среде Turbo Pascal 7.0 [Текст]/ А.И. Марченко, Л.А. Марченко / Учеб. По-

собие.- М.: БИНОМ.- 1998.- 496 с.- ISBN: 966-7140-32-6

10.Новиков Ю.В., Карпенко Д.Т. Аппаратура локальных сетей: функции, выбор, разработка [Текст]/ Ю.В. Новиков, Д.Т. Карпенко-

М.: Эком.- 1998.- 288 с.

11.Олифер В.Г. Компьютерные сети. Принципы, технологии, протоколы [Текст]/ В.Г. Олифер, Н.А. Олифер / Учеб. Пособие для вузов.-3-е издание.- СПб.: Питер.- 2006.- 957 с.: ил.- ISBN: 5-469- 00504-6

12.Олифер В.Г. Новые технологии и оборудование IP-сетей (современные сетевые технологии) [Текст]/ В.Г. Олифер.- СПб: БХВ-

Петербург.- 2001.- 572 с.-ISBN: 5-8206-0053-3

13.Романец Ю.В. Защита информации в компьютерных сетях [Текст]/ Ю.В. Романец, П.А. Тимофеев, В.Ф. Шаньгин; Под ред. В.Ф.

Шаньгина.- М.: Радио и связь.- 1999.- 328 с.- ISBN: 5-256-01518-4

14.Свами М., Тхуласираман К. Графы, сети и алгоритмы

12

Приложение А (обязательное)

Образец титульного листа расчётно-графической работы для студентов направления 230700.62

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ – УЧЕБНО-НАУЧНО- ПРОИЗВОДСТВЕННЫЙ КОМПЛЕКС»

Кафедра «Информационные системы»

Работа допущена к защите

__________ Руководитель

«____» __________ 200_ г.

РАСЧЁТНО-ГРАФИЧЕСКАЯ РАБОТА

по дисциплине: «Вычислительные системы, сети и телекоммуникации» на тему: «___________________________________________________»

Студент _________________________ Шифр ____________________

Учебнонаучноисследовательский институт информационных технологий Направление: 230700.62 «Прикладная информатика»

Орел, 20__ г.

13