Дискретная математика. Лабораторная работа № 3
Состав работы
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа № 3 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №1.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы №1.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.
Дополнительная информация
2019 год
Сибирский государственный университет телекоммуникаций и информатики
оценка: зачет
Рецензия: Уважаемый [...], замечаний по содержанию работы нет. Оценка - "зачтено". Бах Ольга Анатольевна
Сибирский государственный университет телекоммуникаций и информатики
оценка: зачет
Рецензия: Уважаемый [...], замечаний по содержанию работы нет. Оценка - "зачтено". Бах Ольга Анатольевна
Похожие материалы
Дискретная математика. Лабораторная работа №3
Bodibilder
: 14 марта 2019
Лабораторная работа No 3 Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), зате
15 руб.
Дискретная математика. Лабораторная работа №3
sibguter
: 5 июня 2018
Тема: Генерация подмножеств
Задание
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредство
49 руб.
Дискретная математика. Лабораторная работа № 3
alexxxxxxxela
: 5 января 2014
Лабораторная работа № 3
Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем
70 руб.
Лабораторная работа №3 по дискретной математике
puzirki
: 25 декабря 2013
Работа No 3 Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством
300 руб.
Дискретная математика. Лабораторная работа №3
GTV8
: 10 сентября 2012
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК!
250 руб.
Лабораторная работа №3 по дискретной математике
migsvet
: 7 апреля 2012
Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО
100 руб.
Лабораторная работа № 3 по дисциплине: Дискретная математика
IT-STUDHELP
: 29 января 2017
Лабораторная работа No 3 Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), зате
48 руб.
Дискретная математика. Лабораторная работа №3. Все варианты
tpogih
: 15 января 2014
Лабораторная работа No 3 Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), зате
30 руб.
Другие работы
Расчет элементов автомобильных гидросистем МАМИ Задача 4.10 Вариант Е
Z24
: 19 декабря 2025
Вода с расходом Q движется по трубе, которая в точке К разветвляется на два трубопровода 1 и 2, а затем в точке М оба трубопровода вновь соединяются. В трубопроводе 1 установлен кран, а в трубе 2 – гидродроссель. Определить расходы Q1 и Q2 в трубопроводах 1 и 2, а также перепад давлений между точками К и М – ΔрК-М, если диаметры трубопроводов одинаковы d, а длины соответственно равны l1 и l2. При решении учесть потери в кране ζкр = 3 и в дросселе ζдр = 8, другими местными потерями пренебречь. Ре
180 руб.
Коллективная разработка приложений / темы 1-5 / в файле для покупки представлен самый полный сборник всех правильных ответов на отличный балл по этому тесту!
Скиталец
: 13 августа 2026
Коллективная разработка приложений
Учебные материалы
Введение в курс
Тема 1. Проектирование и коллективная разработка программных продуктов. Риски
Тема 2. Автоматизированные средства разработки объектно-ориентированного программного обеспечения
Тема 3. Интегрированные среды разработки программных продуктов
Тема 4. Методы тестирования программных компонент. Оптимизация
Тема 5. Коллективная разработка прикладных решений на различных платформах
Заключение
Итоговая аттестация
Для создани
290 руб.
Контрольная работа по дисциплине: Компьютерное моделирование. Вариант 16
Учеба "Под ключ"
: 13 июня 2022
Задание на контрольную работу
Заданы модели систем связи с:
- битовой скоростью передачи Rb, Мбит/с;
- модуляцией 4 PSK, 16-QAM;
- фильтром с коэффициентом сглаживания ROF;
- каналом с шумом AWGN с отношением Eb/N0, dB.
Варианты задания (по двум последним цифрам пароля)
№ варианта: 16
Скорость Rb, Мбит/с: 0.5
Модуляция: 256-QAM; 16-QAM
ROF: 0.4; 0.7
1. Изучить структурные схемы моделей, пояснить назначение элементов схемы. Ознакомится с основными сведениями по работе с моделью.
2. Пронаблюда
1400 руб.
Корпус НГТУ.003.001.018 ЧЕРТЕЖ
coolns
: 15 сентября 2026
Корпус НГТУ.003.001.018 ЧЕРТЕЖ
Корпус. Вариант 18 ЧЕРТЕЖ
Задача 1
Проекционные задачи
По предложенным изображениям построить три вида детали, выполнить необходимые разрезы (ГОСТ2.305), проставить размеры (ГОСТ2.307). Выполнить аксонометрическое изображение детали с четвертным вырезом.
Чертеж выполнен на формате А3 + 3d модель + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные
200 руб.