Лабораторная работа №3 по дисциплине: Дискретная математика. Тема: "Генерация перестановок". Вариант №7 (2-й семестр)

Цена:
500 руб.

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

material.view.file_icon 47B4EFE4-5D8E-494E-9A0E-E8A352A87A2B.rar [82 KB]
material.view.file_icon ЛР №3
material.view.file_icon LAB3.EXE [5 KB]
material.view.file_icon LAB3.PAS [3 KB]
material.view.file_icon OUTPUT.TXT [240 bytes]
material.view.file_icon LAB3.doc [162 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке. Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК! – сгенерировать последовательно возрастающие (лексикографически) наборы, вплоть до последнего, в котором все элементы упорядочены по убыванию.
Следует оценивать количество возможных перестановок и в случае, если они не поместятся на экран, выполнять их вывод в файл с выдачей на экран соответствующей информации для пользователя и выполнять поэкранный вывод с ожиданием нажатия клавиши.
Дополнительно: Предоставить пользователю возможность выбора другого варианта работы программы, в котором за исходную точку упорядочивания наборов выбирается не минимальный набор, а набор в таком порядке, как он задан пользователем.
Описание входных данных программы и ее результатов
Описание переменных:
В программе используются процедуры:
Алгоритм решения задачи:
Алгоритм генерации перестановок:
Листинг программы :
Результаты работы программы:

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

Зачет!
В архиве отчет + программа.
Преподаватель: Бах О.А.

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

Лабораторная работа №3 по дисциплине: Дискретная математика. Генерация перестановок (2-й семестр)
Генерация перестановок Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к за-данию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использо-вать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬН
СибГУТИ Работа Лабораторная Дискретная математика
User xtrail : 9 февраля 2014
300 руб.
Лабораторная работа № 3 по дисциплине: Дискретная математика. Генерация перестановок.
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК!
СибГУТИ Работа Лабораторная Дискретная математика
User zhekaersh : 1 марта 2012
100 руб.
Лабораторная работа №3 по дисциплине: Дискретная математика Генерация перестановок (вариант общий)
Задание Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕ
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Учеба "Под ключ" : 1 октября 2016
250 руб.
Дискретная математика. Лабораторная работа № 3. Генерация перестановок
Постановка задачи Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке. Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК! – сгенерировать последовательно возр
СибГУТИ Работа Лабораторная Дискретная математика
User nik200511 : 2 июля 2013
23 руб.
Лабораторная работа №3. Генерация перестановок. Дискретная математика. ДО
Лабораторная работа № 3 Генерация перестановок 1. Задание на лабораторную работу Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это перв
СибГУТИ Работа Лабораторная Дискретная математика
User rukand : 22 марта 2013
80 руб.
Дискретная математика. Лабораторная работа № 3. Генерация перестановок. Turbo Pascal, Сибгути
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК
СибГУТИ Работа Лабораторная Дискретная математика
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Дискретная математика. Лабораторная работа № 3. Генерация перестановок. Turbo Pascal, Сибгути
Лабораторная работа №3 по дисциплине: Дискретная математика. Вариант №2 (2-й семестр)
Задание Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке. Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК! – сгенерировать последовательно возрастающие (
СибГУТИ Работа Лабораторная Дискретная математика
User Amor : 3 июня 2014
350 руб.
Дискретная математика. Контрольная работа. 3-й семестр. Вариант №7
Задание I Задано универсальное множество U={10,11,12,13,14} и множества A={10,11,12};B={12,13,14};C={10,14};D={12}. Задание II Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: Задание III Для булевой функции найти методом преобразования минимальную ДНФ. Задание IV Орграф задан своей матрицей смежности: Следует: а) нарисовать орграф; б) найти полустепени и степени вершин; в) записать матрицу инцидентности.
СибГУТИ Работа Контрольная Дискретная математика
User yana1988 : 26 января 2014
50 руб.

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

Инженерная графика. Упражнение №44. Вариант №7. Ползун
Все выполнено в программе КОМПАС 3D v16. Миронов Б.Г., Миронова Р.С., Пяткина Д.А., Пузиков А.А. - Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Упражнение 44. Вариант 7. Ползун Тема: Проекционное черчение. Простые разрезы. Задание: Начертить три вида модели. Построить линии перехода. Выполнить необходимые разрезы. Проставить размеры. Главный вид взять по стрелке А. В состав работы входят три файла: - 3D модель детали; - ассоциативный чертеж по этой 3D
Чертежи Инженерная графика
User Чертежи : 4 апреля 2020
80 руб.
Инженерная графика. Упражнение №44. Вариант №7. Ползун
Теплотехника Задача 17.5
Рассчитать цикл ГТУ при следующих условиях: давление р1=0,1 МПа; температура t1=22ºC; температура на входе в турбину t3=850ºC; степень повышения давления π=6; степень регенерации теплоты σ=0,71. Определить параметры газа в характерных точках цикла, работу цикла, подведенную и отведенную теплоту, термический к.п.д. цикла. Изобразить цикл в p-υ и T-s диаграммах.
Задачи Теплотехника
User Z24 : 2 февраля 2026
350 руб.
Теплотехника Задача 17.5
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант 05
Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три б
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User Roma967 : 19 мая 2016
700 руб.
promo
Лабораторная работа 3 по дисциплине Вычислительная техника
Лабораторная работа № 3 Исследование триггеров 1. Цель работы Экспериментальное исследование работы различных типов триггеров. 2. Описание схемы В лабораторную установку включены схемы четырех типов триггеров: асинхронный RS -триггер, синхронный RS -триггер, D -триггер и двухступенчатый D -триггер. На схеме также показаны источники логических сигналов и лампочки для визуального определения состояния триггеров. 3. Задание к лабораторной работе Экспериментально исследовать правила ра
ДО СИБГУТИ Вычислительная техника и информационные технологии Работа Лабораторная
User NataLina2 : 26 декабря 2022
100 руб.
up Наверх