Лабораторная работа №3 по дисциплине: Дискретная математика. Вариант №10
-
Категории:
******* Не известно, Работа Лабораторная, Дискретная математика
-
Добавлен:
02.07.2015
-
Размер:
140 KB
-
Покупок:
0
-
Добавил:
poststud
Написать сообщение
Скачать
Состав работы
|
|
output.txt
|
ZAXAROVLAB0R3.PAS
|
Лабораторная 3 по дискретке.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Лабораторная работа №3 Дисциплина: Дискретная математика Вариант 10 СибГУТИ
Работа № 3 Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК! – сгенерировать последовательно возрастающие (лексикографически) наборы, вплоть до последнего, в котором все элементы упорядочены по убыванию.
Следует оценивать количество возможных перестановок и в случае, если они не поместятся на экран, выполнять их вывод в файл с выдачей на экран соответствующей информации для пользователя и выполнять вывод на экран с ожиданием нажатия клавиши.
Дополнительно: Предоставить пользователю возможность выбора другого варианта работы программы, в котором за исходную точку упорядочивания наборов выбирается не минимальный набор, а набор в таком порядке, как он задан пользователем.
Работа № 3 Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК! – сгенерировать последовательно возрастающие (лексикографически) наборы, вплоть до последнего, в котором все элементы упорядочены по убыванию.
Следует оценивать количество возможных перестановок и в случае, если они не поместятся на экран, выполнять их вывод в файл с выдачей на экран соответствующей информации для пользователя и выполнять вывод на экран с ожиданием нажатия клавиши.
Дополнительно: Предоставить пользователю возможность выбора другого варианта работы программы, в котором за исходную точку упорядочивания наборов выбирается не минимальный набор, а набор в таком порядке, как он задан пользователем.
Дополнительная информация
Работа выполнена в 2014 году и сдана с первой попытки.
Похожие материалы
Лабораторная работа № 3 по дисциплине: Дискретная математика
IT-STUDHELP
: 29 января 2017
Лабораторная работа No 3 Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), зате
IT-STUDHELP
: 29 января 2017
48 руб.
Дискретная математика. Вариант №10
Добрыйдень
: 23 февраля 2021
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
Добрыйдень
: 23 февраля 2021
50 руб.
Лабораторная работа 3 По дисциплине: Дискретная математика Вариант 4
Nitros
: 28 июня 2025
Лабораторная работа № 3 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пред
Nitros
: 28 июня 2025
300 руб.
Лабораторная работа № 3 по дисциплине "Дискретная математика". Вариант №1
kanchert
: 31 марта 2014
Тема: Генерация перестановок.
Задание.
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом. Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК! – сгенерировать посл
kanchert
: 31 марта 2014
Лабораторная работа №3 по дисциплине: Дискретная математика. Вариант №6
xtrail
: 23 января 2014
Лабораторная работа No3
Постановка задачи
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – пос
xtrail
: 23 января 2014
250 руб.
Лабораторная работа №3 по дисциплине "Дискретная математика". Вариант №5.
XsEt
: 15 сентября 2013
Генерация перестановок
Задание. Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом. Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК! – сгенерировать последовательн
XsEt
: 15 сентября 2013
20 руб.
Лабораторная работа № 3 по дисциплине: Дискретная математика. Генерация перестановок.
zhekaersh
: 1 марта 2012
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК!
zhekaersh
: 1 марта 2012
100 руб.
Дискретная математика, вариант №10, экзамен
artinjeti
: 8 апреля 2018
Теорема о висячих вершинах в дереве (лесе)
Определение 1. Замкнутый путь, т.е. такой, начало и конец которого совпадают, называется циклом.
Определение 2. Путь называется простым, если никакая вершина в нем не встречается дважды.
Определение 3. Цикл называется простым, если никакая вершина в нем, кроме начальной и конечной не встречается дважды.
Определение 4. Деревом называется связный граф, не имеющий циклов.
Определение 5. Вершина графа называется висячей, если из нее выходит ровно одно ребр
artinjeti
: 8 апреля 2018
Другие работы
Лабораторная работа №1 и №2 по дисциплине: Эксплуатация и проектирование телекоммуникационных систем. Вариант 05
hellofromalexey
: 26 августа 2022
Лабораторная работа 1
по дисциплине:
«Эксплуатация и проектирование телекоммуникационных систем»
1 Цель работы:
1.1 Изучение основных понятий и определений по структурной надежности сетей связи.
1.2 Знакомство с методами определения показателей структурной надежности.
1.3 Приобретение навыков исследования структурной надежности сетей связи на ЭВМ.
2. Исходные данные
Примечание.
1. Узлы на экране дисплея размещаются в указанном порядке в соответствии с вариантом, который выбирается по
hellofromalexey
: 26 августа 2022
250 руб.
Ситуационные задачи
Aronitue9
: 3 октября 2012
Задача - составьте Отчет о финансовом положении и Отчет о совокупном доходе (Отчет о прибылях и убытках).
Используя изложенную ниже информацию, составьте Отчет о финансовом положении и Отчет о совокупном доходе (Отчет о прибылях и убытках) (с раскрытием информации о затратах по «функциям») ОАО «СтройСиб». Основной деятельностью ОАО «СтройСиб» является производство строительных материалов. Дата регистрации 15.01.20X
1. Место регистрации – Россия, г.Новосибирск. Адрес – 630102, г.Новосибирск, ул.
Aronitue9
: 3 октября 2012
10 руб.
Контрольная работа по дисциплине: Основы информационной безопасности. Тема 19
Учеба "Под ключ"
: 3 августа 2022
Тема: «Методы и средства защиты информации в сети Интернет»
Содержание
Введение 3
1. Описание угроз безопасности информации в интернете 4
2. Обзор методов защиты информации в интернете 9
3. Средства защиты информации в интернете 14
4. Рекомендации по обеспечению информационной безопасности в сети интернет 17
Заключение 21
Список использованных источников 22
Учеба "Под ключ"
: 3 августа 2022
450 руб.
Физика. Контрольная работа №2, 1-й семестр. Вариант № 0
NataFka
: 27 октября 2013
370.ЭДС батареи . При силе тока I=4А КПД батареи = 0,6. Определить внутреннее сопротивление Ri батареи.
380. Сила тока в цепи изменяется со временем по I=I0e–t. Определить количество теплоты, которое выделяется в проводнике с сопротивлением R=20 Ом за время, в течении которого ток убывает в е раз (=210–2 с–1, I0=12A).
410. Бесконечно длинный провод с током I=50 А изогнут так, как это показано на рис. 58. Определить магнитную индукцию В в точке A, лежащей на биссектрисе прямого угла на расстоя
NataFka
: 27 октября 2013
100 руб.
