Дискретная математика. Лабораторная работа № 3. Генерация перестановок

Цена:
23 руб.

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

material.view.file_icon 3EDBD6FC-0E7D-4B68-A288-834D1DB4E2F4.rar [ 40 KB ]
material.view.file_icon GEN.EXE [ 5 KB ]
material.view.file_icon GEN.PAS [ 3 KB ]
material.view.file_icon лр3.doc [ 156 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

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

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

Лабораторная работа №3. Генерация перестановок. Дискретная математика. ДО
Лабораторная работа № 3 Генерация перестановок 1. Задание на лабораторную работу Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это перв
СибГУТИ Работа Лабораторная Дискретная математика
User rukand : 22 марта 2013
80 руб.
Лабораторная работа № 3 по дисциплине: Дискретная математика. Генерация перестановок.
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК!
СибГУТИ Работа Лабораторная Дискретная математика
User zhekaersh : 1 марта 2012
100 руб.
Дискретная математика. Лабораторная работа № 3. Генерация перестановок. Turbo Pascal, Сибгути
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК
СибГУТИ Работа Лабораторная Дискретная математика
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Дискретная математика. Лабораторная работа № 3. Генерация перестановок. Turbo Pascal, Сибгути
Лабораторная работа №3 по дисциплине: Дискретная математика Генерация перестановок (вариант общий)
Задание Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕ
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Учеба "Под ключ" : 1 октября 2016
250 руб.
Лабораторная работа №3 по дисциплине: Дискретная математика. Генерация перестановок (2-й семестр)
Генерация перестановок Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к за-данию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использо-вать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬН
СибГУТИ Работа Лабораторная Дискретная математика
User xtrail : 9 февраля 2014
300 руб.
Лабораторная работа №3 по дисциплине: Дискретная математика. Тема: "Генерация перестановок". Вариант №7 (2-й семестр)
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке. Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК! – сгенерировать последовательно возрастающие (лексиког
СибГУТИ Работа Лабораторная Дискретная математика
User xtrail : 24 января 2014
500 руб.
Дискретная математика. Лабораторная работа № 3
Лабораторная работа № 3 Поиск компонент связности графа Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть пред
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User svladislav987 : 16 апреля 2021
200 руб.
Дискретная математика. Лабораторная работа №3
Лабораторная работа No 3 Генерация перестановок Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры. Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), зате
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Bodibilder : 14 марта 2019
15 руб.

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

Теплотехника ТОГУ-ЦДОТ 2013 Задача 5 Вариант 95
Определить индикаторную мощность Ni двухтактного двигателя внутреннего сгорания по его конструктивным параметрам и среднему индикаторному давлению. Значения диаметра цилиндра двигателя D, ход поршня s, угловую скорость коленчатого вала ω, число цилиндров z и среднее индикаторное давление pi выбрать из табл. 30.
Задачи Теплотехника
User Z24 : 23 января 2026
150 руб.
Теплотехника ТОГУ-ЦДОТ 2013 Задача 5 Вариант 95
Основы построения инфокоммуникационных систем и сетей. Экзаменационная работа. Билет 8
1. Расширенный дискретный канал. Основные характеристики. Методы повышения верности. Понятие о корректирующих кодах. Кодовое расстояние и его связь с обнаруживающей и исправляющей способностью кода. Канал электросвязи – совокупность технических средств и среды распространения сигналов, обеспечивающая при подключении абонентских устройств передачу сообщений от источника к получателю. Расширенный дискретный канал включает ДК + Кодер + Декодер канала. ДК – дискретный канал, включает НКС + УПС прие
СибГУТИ Основы построения инфокоммуникационных систем и сетей Работа Экзаменационная
User bataynya : 20 ноября 2016
100 руб.
Основы построения инфокоммуникационных систем и сетей. Экзаменационная работа. Билет 8
Теплотехника КемТИПП 2014 Задача Б-1 Вариант 31
m кг воздуха с начальной температурой t1 сжимается от давления р1=0,1 МПа до давления р2. Сжатие происходит по изотерме, адиабате и политропе с показателем политропы n. Определить для каждого из трех процессов сжатия конечную температуру воздуха, работу, отведенное тепло, изменение внутренней энергии и энтропии воздуха. Изобразить процессы сжатия в p,υ и T,s — диаграммах.
Задачи Теплотехника
User Z24 : 19 января 2026
250 руб.
Теплотехника КемТИПП 2014 Задача Б-1 Вариант 31
Проектирование портального крана-манипулятора для перегрузки контейнеров грузоподъёмностью 20 тонн и максимальным вылетом 30 метров
На выпускную квалификационную работу. Тема: «Проектирование портального крана-манипулятора для перегрузки контейнеров грузоподъёмностью 20 тонн и максимальным вылетом 30 м.» Выпускная квалификационная работа состоит из введения, десяти разделов, списка литературы. Во введении обоснована, какая роль заключается грузоподъёмных машин в современном производстве, поставлена цель работы. В первом разделе обзор существующих конструкций и выбор прототипа. Исходные данные для проектирования. Третий разде
Диплом и связанное с ним САФУ Технологические машины и оборудование
User seg : 6 июля 2021
2590 руб.
Проектирование портального крана-манипулятора для перегрузки контейнеров грузоподъёмностью 20 тонн и максимальным вылетом 30 метров
up Наверх