Дискретная математика. Лабораторная работа № 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 руб.

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

Организация и экономическая эффективность создания машинно-технологической станции
Введение Машинно-технологические станции, их задачи и перспективы развития Краткая характеристика проектируемой машинно-технологической станции 2.1 Краткая характеристика МТС 2.2 Виды деятельности станции 2.3 Структура МТС. Разработка плана производства механизированных работ Расчет количественного и марочного состава МТП Планирование состава МТП и эксплуатационных затрат. Планирование затрат на производство механизированных работ. Финансовый план. Технико-экономическая оценка организ
Работа Экономика
User Qiwir : 25 ноября 2013
5 руб.
Проектирование аппарата для очистки сточных вод от фенола и нефтепродуктов
1. Введение 2. Исследовательская часть 2.1 Подбор носителя, культуры микроорганизмов и метода иммобилизации 2.1.1 Методы иммобилизации клеток микроорганизмов 2.1.2 Адсорбционная иммобилизация микроорганизмов 2.1.3 Виды адсорбентов 2.1.4 Приемы адсорбционной иммобилизации клеток микроорганизмов 2.1.5 Выделение и культивирование микроорганизмов 2.1.6 Иммобилизация микроорганизмов 2.2 Разработка лабораторной установки 2.3 Отработка режимов иммобилизации и очистки 3. Разработка технологической схемы
Водоснабжение и водоотведение Работа
User Elfa254 : 15 февраля 2014
5 руб.
Экономико-географическая характеристика Турции
ТУРЦИЯ, Турецкая Республика, государство на Ближнем Востоке. Большая часть ее территории находится в Азии (Анатолия на п-ове Малая Азия), а меньшая – в Европе (Восточная Фракия). Эти части разделены проливом Дарданеллы (длина 64 км), Мраморным морем и проливом Босфор (32 км), которые имеют важное стратегическое значение и образуют водный путь, соединяющий Черное море со Средиземным. Современная Турция, чьим предшественником была 600-летняя Османская империя, появилась на политической карте мира
Рефераты Экономика
User alfFRED : 24 сентября 2013
10 руб.
Философия. 2-й курс
Вопросы: 1. Что интересует философию в отличие от художественной деятельности? . Что является существенным свойством философии в отличие от религии? . Является ли философия наукой? По мнению автора, какой деятельностью занята наука? П.Л. Лавров. Три беседы о современном значении философии В человеке рядом с философией присутствуют и другие деятельности:
ММУ Философия Практические занятия и отчеты
User tish1983 : 10 июня 2021
300 руб.
up Наверх