Лабораторная работа №3 по дискретной математике
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК! – сгенерировать последовательно возрастающие (лексикографически) наборы, вплоть до последнего, в котором все элементы упорядочены по убыванию.
Следует оценивать количество возможных перестановок и в случае, если они не поместятся на экран, выполнять их вывод в файл с выдачей на экран соответствующей информации для пользователя и выполнять поэкранный вывод с ожиданием нажатия клавиши.
Дополнительно: Предоставить пользователю возможность выбора другого варианта работы программы, в котором за исходную точку упорядочивания наборов выбирается не минимальный набор, а набор в таком порядке, как он задан пользователем.
Возможный алгоритм решения (Пример: множество А={1, 2, 3, 4, 5, 6}, |A| = n):Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК! – сгенерировать последовательно возрастающие (лексикографически) наборы, вплоть до последнего, в котором все элементы упорядочены по убыванию.
Следует оценивать количество возможных перестановок и в случае, если они не поместятся на экран, выполнять их вывод в файл с выдачей на экран соответствующей информации для пользователя и выполнять поэкранный вывод с ожиданием нажатия клавиши.
Дополнительно: Предоставить пользователю возможность выбора другого варианта работы программы, в котором за исходную точку упорядочивания наборов выбирается не минимальный набор, а набор в таком порядке, как он задан пользователем.
Возможный алгоритм решения (Пример: множество А={1, 2, 3, 4, 5, 6}, |A| = n):Генерация перестановок
Дополнительная информация
29.01.2012г. СибГУТИ Работа зачтена
Похожие материалы
Лабораторная работа №3 по дискретной математике
puzirki
: 25 декабря 2013
Работа No 3 Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством
300 руб.
Лабораторная работа № 3 по дисциплине: Дискретная математика
IT-STUDHELP
: 29 января 2017
Лабораторная работа No 3 Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), зате
48 руб.
Лабораторная работа №3. Дискретная математика. (СибГУТИ)
Lost
: 15 февраля 2012
Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО
70 руб.
Лабораторная работа №3 по предмету "Дискретная математика".
Greenberg
: 29 июля 2011
Работа № 3 Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством
79 руб.
Лабораторная работа №3, Вариант №3. Дискретная математика.
Jersey
: 24 октября 2016
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке. Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК! – сгенерировать последовательно возрастающие (лексиког
70 руб.
Лабораторная работа №3. Дискретная математика - Вариант №3
JulDir
: 2 февраля 2013
Постановка задачи
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке. Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством минимально возможных перестановок – сгенерировать последовательно возра
39 руб.
Лабораторная работа №3. Генерация перестановок. Дискретная математика. ДО
rukand
: 22 марта 2013
Лабораторная работа № 3
Генерация перестановок
1. Задание на лабораторную работу
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это перв
80 руб.
Лабораторные работы № 1-3. Дискретная математика. (СибГУТИ)
Lost
: 15 февраля 2012
Работа 1.
Множества и операции над ними
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После ввода множеств выбирается требуемая опе
150 руб.
Другие работы
Информационные сервисы сетей подвижной связи. Экзамен. Билет №16.
vecrby
: 15 августа 2017
1. Понятие службы электросвязи. Примеры служб. Задачи служб
2. Архитектура протоколов SIP-телефонии в плоскости C и U.
3. Основные свойства протокола IPv4. Достоинства и недостатки.
Служба электросвязи (СлЭ) - представляет собой организационно-техническую структуру на базе сети связи (или совокупности сетей электросвязи), обеспечивающую обслуживание связью пользователей с целью удовлетворения их в определённом наборе услуг электросвязи.
100 руб.
Расчёт косозубого одноступенчатого цилиндрического редуктора
avsavich
: 16 марта 2010
Расчёт выполнен по учебнику Чернавского и Ицковича. Работа содержит сборочный чертёж редуктора, деталировки 4-х деталей, чертежи предварительных компоновок, пояснительную записку и спецификацию. Всё выполнено в Компас-3D v9. Пояснительная записка в формате текстового документа компаса (kdw).
Основы гидравлики и теплотехники МИИТ Задача 1.2 Вариант 7
Z24
: 15 октября 2025
Прямоугольный поворотный щит (рис.1.2) шириной В=4 м и высотой Н закрывает выпускное отверстие плотины. Справа от щита уровень воды Н1, слева Н2, плотность воды ρ=1000 кг/м³.
1 Определить начальную силу Т натяжения троса, необходимую для открытия щита, если пренебречь трением в цапфах.
2 С какой силой Р щит прижимается к порогу А в закрытом положении, если принять, что по боковым сторонам щита опоры отсутствуют?
3 Построить результирующую эпюру гидростатического давления на щит, предварит
180 руб.
Завод по производству газобетонных блоков мощностью 550 м3/сут. в г. Симферополе.”
Рики-Тики-Та
: 21 сентября 2012
Данный дипломный проект выполнен, как проработки инженерно-технических решений по намеченному к строительству в Симферополе заводу. Строительство завода намечается на 2010-2011 гг.
Завод газобетонных изделий, здание для которого проектируется в данном диплом-ном проекте, предназначен для производства газобетонных блоков.
Производительность завода - 550 куб.м. газобетонных блоков в сутки.
Завод газобетонных изделий представляет собой современный технологический комплекс оборудовани
550 руб.