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

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

Теплотехника КемТИПП 2014 Задача Б-6 Вариант 85
Для сушки используют воздух с температурой t1 и tм. В калорифере его подогревают до температуры t2 и направляют в сушилку, откуда он выходит с температурой t3. Определить: 1) параметры влажного воздуха (φ, d, h, рп) для основных точек процессов; 2) расход воздуха М и теплоты q на 1 ru испаренной влаги. Изобразить процесс в h,d — диаграмме. Данные для решения приведены в таблице 19. Результаты расчетов свести в таблицу 20.
Задачи Теплотехника
User Z24 : 16 февраля 2026
200 руб.
Теплотехника КемТИПП 2014 Задача Б-6 Вариант 85
Обработка и анализ данных. Лабораторные 1,2,3. Контрольная работа. ВАРИАНТ 2
Лабораторная работа №1 Введение в Python Задание 1 Напишите программу для решения примера (по вариантам). Предусмотрите проверку деления на ноль. Все необходимые переменные пользователь вводит через консоль. Запись |пример| означает «взять по модулю», т.е. если значение получится отрицательным, необходимо сменить знак с минуса на плюс. Для вычисления примеров вам понадобится библиотека math. Подключить ее можно, записав в ячейке кода: import math. Задание 2 Разработать программу для вычисления
ДО СИБГУТИ Обработка и анализ данных Работа Лабораторная
User aleshin : 22 октября 2022
831 руб.
Обработка и анализ данных. Лабораторные 1,2,3. Контрольная работа. ВАРИАНТ 2
Курсовая и Лабораторные работы 1-3 по дисциплине: Визуальное программирование и человеко-машинное взаимодействие (часть 2). Вариант №3
Курсовая и Лабораторные работы 1-3 по дисциплине: Визуальное программирование и человеко-машинное взаимодействие (часть 2). Вариант №3 Задание: 1. Провести первые 4 этапа проблемно-центрированного дизайна (до чернового описания включительно) программного продукта, помогающего пользователю в решении описанной ниже задачи (10 вариантов). Постарайтесь найти одного–двух человек, которые могут быть заинтересованы в решении предложенной проблемы. Дайте их краткое описание (возраст, образование, профе
ДО СИБГУТИ Визуальное программирование и человеко-машинное взаимодействие Работа Контрольная
User rmn77 : 7 ноября 2024
630 руб.
promo
Теория массового обслуживания. Зачет. Задание №6
Задание 6 В цехе работают три станка, которые ломаются с интенсивностями 1, 2, 3 (в сутки) соответственно. В штате состоят два наладчика, устраняющие поломки станков с интенсивностями 1, 2 (в сутки) соответственно. Требуется построить граф этой системы массового обслуживания и найти долю времени, когда оба наладчика заняты работой. 1 2 3 1 2 0,3 0,2 0,4 0,1 0,6 Решение: Из условий задачи данная система массового обслуживания имеет 4 состояния, обозначим их и построим граф: S0 – станки исправн
СибГУТИ Работа Зачетная Теория массового обслуживания
User nik200511 : 6 марта 2014
48 руб.
Теория массового обслуживания. Зачет. Задание №6
up Наверх