Страницу Назад
Поискать другие аналоги этой работы

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

ID: 100425
Дата закачки: 02 Июля 2013
Продавец: nik200511 (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, TurboPascal
Сдано в учебном заведении: СибГУТИ

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

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

Размер файла: 39,9 Кбайт
Фаил: