Дискретная математика. Лабораторная работа № 5. Вариант №18. СибГУТИ

Цена:
220 руб.

Состав работы

material.view.file_icon 49536F88-61D4-409B-9EEB-6C445023477C.zip [ 108 KB ]
material.view.file_icon Лабораторная работа_5
material.view.file_icon LAB5.BAK [ 6 KB ]
material.view.file_icon LAB5.EXE [ 9 KB ]
material.view.file_icon LAB5.PAS [ 5 KB ]
material.view.file_icon Лабораторная работа 5.doc [ 144 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

(Разбиение на варианты не предусмотрено)
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.

Дополнительная информация

Программа написана самостоятельно и не содержит багов (полностью отлаженный и работающий вариант). Описание работы содержит информацию о ходе написания программы, её тестирования и работы.

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 07.02.2013
Рецензия:Уважаемая ++++++++++++++,

Очень неудобно, что нельзя вернуться к меню в процессе работы программы, чтобы посмотреть номера команд.

Бах Ольга Анатольевна

Похожие материалы

Лабораторная работа № 5 по дискретной математике (СибГУТИ)
При выполнении лабораторных работ необходимо предусматривать обработку возможных ошибок ввода. Программа не должна “зависать” или вести себя иным некорректным образом ни при каких начальных данных! При вводе неправильных начальных данных должно быть выведено сообщение об ошибке пользователя и предложено повторить ввод правильно. Поиск компонент связности графа. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и
СибГУТИ Программирование Работа Лабораторная
User Lost : 28 февраля 2012
Лабораторная работа №5 по дисциплине "Дискретная математика". СибГУТИ
Тема: Поиск компонент связности графа Задание: Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена
СибГУТИ Работа Лабораторная Дискретная математика
User Loviska : 26 января 2015
100 руб.
Дискретная математика. Контрольная работа. Вариант 18. СибГУТИ
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) A\\ ((AB)\\C) = (A\\B)  (A C) б) U2 \\ (C D) = (U (U\\D))  ((U\\C) U). No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 A B, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, являет
СибГУТИ Работа Контрольная Дискретная математика
User Shamrock : 2 февраля 2015
250 руб.
Дискретная математика. Лабораторная работа № 1. Вариант 18. СибГУТИ
(Деление на варианты не предусмотрено) Множества и операции над ними Задание: Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом: 1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита). 2. После вв
СибГУТИ Работа Лабораторная Дискретная математика
User Shamrock : 2 февраля 2015
220 руб.
Дискретная математика. Лабораторная работа № 4. Вариант №18. СибГУТИ
(Разделение на варианты не предусмотрено) Генерация подмножеств Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Г
СибГУТИ Работа Лабораторная Дискретная математика
User Shamrock : 2 февраля 2015
220 руб.
Дискретная математика. Лабораторная работа № 3. Вариант №18. СибГУТИ
(Разделение на варианты не предусмотрено) Генерация перестановок Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный
СибГУТИ Работа Лабораторная Дискретная математика
User Shamrock : 2 февраля 2015
220 руб.
Дискретная математика. Лабораторная работа № 2. Вариант 18. СибГУТИ
Отношения и их свойства Бинарное отношение R на конечном множестве A: R принадлежит A2 – задано списком упорядоченных пар вида (a,b), где a,b принадлежат A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по
СибГУТИ Работа Лабораторная Дискретная математика
User Shamrock : 2 февраля 2015
220 руб.
СИБГУТИ, Дискретная математика
В данном сборнике решения следующих лабораторных работ: 1. Множества и операции над ними 2. Отношения и их свойства 3. Генерация перестановок 4. Генерация подмножеств 5. Поиск компонент связности графа Все работы написаны на языке Pascal.
СибГУТИ Работа Лабораторная Дискретная математика
User fred_student : 2 октября 2014
500 руб.

Другие работы

Волоконно-оптические системы передачиОтвет на билет №2
1. Классификация оптических волокон. 2. Характеристики затухания волоконных световодов. 3. Спектральные диапазоны длин волн для одномодовых стекловолокон. 4. Волокна MCF и FMF. 5. Оценка отношения сигнал/шум на выходе фотоприёмного устройства с интегрирующим и трансимпедансным усилителем.
ДО СИБГУТИ Билеты экзаменационные Волоконно-оптические системы передачи
User adile : 19 ноября 2020
100 руб.
Теплотехника КемТИПП 2014 Задача А-4 Вариант 46
В баке с водой установлен паровой подогреватель, который представляет собой горизонтальный змеевик из труб диаметром d. Температура воды в баке tж, средняя температура поверхности нагревателя tст. Определить коэффициент теплоотдачи от нагревателя к воде. Каким будет коэффициент теплоотдачи, если в бак установить мешалку, создающую перпендикулярный оси нагревателя поток жидкости со скоростью ω?
Задачи Теплотехника
User Z24 : 12 февраля 2026
200 руб.
Теплотехника КемТИПП 2014 Задача А-4 Вариант 46
Термодинамика и теплопередача ТюмГНГУ Теория теплообмена Задача 3 Вариант 02
Стальной трубопровод диаметром d1/d2=100 мм/110 мм с коэффициентом теплопроводности λ1 покрыт изоляцией в 2 слоя одинаковой толщины δ2=δ3=50 мм, причем первый слой имеет коэффициент теплопроводности λ2, второй λ3. Определить потери теплоты через изоляцию с 1 м трубы, если температура внутренней поверхности t1, а наружной поверхности изоляции t4. Определить температуру на границе соприкосновения слоев t3. Как изменится величина тепловых потерь с 1 м трубопровода, если слой изоляции поменять ме
Задачи Теплотехника
User Z24 : 12 января 2026
200 руб.
Термодинамика и теплопередача ТюмГНГУ Теория теплообмена Задача 3 Вариант 02
2 кейса по предмету: Управление персоналом. Полное решение.
1. Ситуация «Заботлив, но не любим» (Тема – «Стили и техники руководства») Зверев в течение нескольких лет руководит заводом известного и имеющего свои традиции акционерного общества по производству машин. У него в подчинении находится около 1000 человек. Благодаря большой работе и личному вкладу в дела фирмы, сорокалетний управляющий завода Зверев завоевал хорошую репутацию у руководства, его мнение имело там большой вес. Руководство акционерного общества считало его прекрасным специалистом. У
******* Не известно Управление персоналом Практические занятия и отчеты
User studypro : 22 декабря 2015
250 руб.
up Наверх