Лабораторная работа №4 по дисциплине: Дискретная математика. Вариант №2 (2-й семестр)
-
Категории:
СибГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
03.06.2014
-
Размер:
81 KB
-
Покупок:
1
-
Добавил:
Amor
Написать сообщение
Скачать
Состав работы
|
Лабораторная работа №4.doc
|
LAB_4.PAS
|
|
LAB_4.EXE
|
SPISOK1.TXT
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Задание
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмножеств (в виде битовой шкалы), сопровождая их порядковыми номерами. В случае большого количества результирующих строк (превышающего размер экрана) выполнять поэкранную выдачу, а также осуществлять их вывод в файл с выдачей на экран сообщения для пользователя – имя файла, его местонахождение…
Постановка задачи
Необходимо разработать программу, генерирующую все подмножества конечного множества, мощность которого задается пользователем. Также предусмотреть ввод элементов множества (строчные буквы латинского алфавита).
Для генерации использовать алгоритм построения бинарного кода Грея.
На экран вывести пронумерованный список подмножеств в виде битовой шкалы и соответствующих символов.
Предусмотреть поэкранный вывод результата и запись списка в файл.
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмножеств (в виде битовой шкалы), сопровождая их порядковыми номерами. В случае большого количества результирующих строк (превышающего размер экрана) выполнять поэкранную выдачу, а также осуществлять их вывод в файл с выдачей на экран сообщения для пользователя – имя файла, его местонахождение…
Постановка задачи
Необходимо разработать программу, генерирующую все подмножества конечного множества, мощность которого задается пользователем. Также предусмотреть ввод элементов множества (строчные буквы латинского алфавита).
Для генерации использовать алгоритм построения бинарного кода Грея.
На экран вывести пронумерованный список подмножеств в виде битовой шкалы и соответствующих символов.
Предусмотреть поэкранный вывод результата и запись списка в файл.
Дополнительная информация
Работа успешно зачтена!
В архиве отчет (9 стр) + программа на языке Pascal
Преподаватель: Бах О. А.
В архиве отчет (9 стр) + программа на языке Pascal
Преподаватель: Бах О. А.
Похожие материалы
Лабораторная работа №4 по дисциплине: Дискретная математика. Генерация подмножеств (2-й семестр)
xtrail
: 9 февраля 2014
Генерация подмножеств
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить постр
xtrail
: 9 февраля 2014
300 руб.
Лабораторная работа №4 по дисциплине: Дискретная математика. Тема: "Генерация подмножеств". Вариант №7 (2-й семестр)
xtrail
: 24 января 2014
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмнож
xtrail
: 24 января 2014
500 руб.
Лабораторная работа № 4 по дисциплине: Дискретная математика
IT-STUDHELP
: 29 января 2017
Лабораторная работа № 4 Генерация подмножеств
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве
IT-STUDHELP
: 29 января 2017
48 руб.
Дискретная математика. Контрольная работа . 7-й вариант. 2-й семестр
DEKABR1973
: 22 марта 2017
I. Задано универсальное множество U и множества A,B,C,D Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
1.U= {10 ,11,12,13,14}
A={10,11,12} ; B={12,13,14} ; C={10,14 }; D={12} .
______
_ _ ____ _ _
а) A^C ; б) (BVA)\C ; в)BVD ; г) A^C ; д) (U\(B^C))\D .
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Есл
DEKABR1973
: 22 марта 2017
120 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант №2 (2-й семестр)
Amor
: 3 июня 2014
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (AB) \ (AC) = (AB) \C б) (AB)C=(AC)(BC) .
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлекс
Amor
: 3 июня 2014
550 руб.
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №2 (2-й семестр)
Amor
: 3 июня 2014
Задание
Бинарное отношение R на конечном множестве A: RA2 – задано списком упорядоченных пар вида (a,b), где a,bA. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность. Проверку свойств выполнять по матрице бинарного отношения, сопровождая необходимыми пояснениями.
Работ
Amor
: 3 июня 2014
350 руб.
Лабораторная работа №4 по дисциплине: Дискретная математика. Вариант №10
poststud
: 2 июля 2015
Лабораторная работа №4 Дисциплина: Дискретная математика Вариант 10 СибГУТИ
Работа № 3 Генерация подмножеств
1. Постановка задачи
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкало
poststud
: 2 июля 2015
100 руб.
Лабораторная работа № 4 по дисциплине "Дискретная математика". Вариант №1
kanchert
: 31 марта 2014
Тема: Генерация подмножеств.
Задание.
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результа
kanchert
: 31 марта 2014
Другие работы
Формирование команды проектов ООО КиноМетр
evelin
: 31 июля 2015
Введениe
Теория основы формирования команды проект
Определениe понятия «проект», признаки и структурa
Жизненный цикл проектa, стадии и модели
Командa проектa, структурa и принципы работы
Процесс формирования команды, лидер в командe
Формированиe команды проектa нa примерe компании OOO «КиноМетр»
Описаниe компании OOO «КиноМетр» и формированиe в ней команды
Бизнес план OOO «КиноМетр»
Рекомендации пo улучшению работы команды OOO «КиноМетр»
Рекомендации пo улучшению работы команды OOO «КиноМетр»
evelin
: 31 июля 2015
400 руб.
Контрольная работа по дисциплине «Основы визуального программирования». Вариант №1
popye
: 22 января 2015
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать")
Задание на контрольную работу:
1. Создать базу данных (БД), состоящую из 2-х заданных таблиц. Поля таблиц произвольные, но не менее четырех полей в каждой таблице, включая ключевое поле (поле типа +(Autoincrement)). В таблицу, которая при объединении будет подчиненной, необходимо включить поле, по которому эта таблица будет связана с первичным ключом главной таблицы (в р
popye
: 22 января 2015
60 руб.
Влияние продолжительности подсосного периода у свиноматок на качество и сохранность их потомства
Aronitue9
: 3 сентября 2012
Содержание
Введение.........................................................................................................4
1. Обзор литературы……........................................................................................6
1.1. Влияние различных сроков отъема поросят на их рост, сохранность и воспроизводительные функции свиноматок .......................................................6
1.2. Влияние различных сроков отъема поросят на воспроизводительную функцию свиноматок..........
Aronitue9
: 3 сентября 2012
50 руб.
Проектирование ведущего моста автомобиля 3-го класса
elementpio
: 19 августа 2012
- Тип автомобиля – легковой;
- Класс автомобиля – 3;
- Число мест, nп = 5;
- Снаряжённая масса автомобиля, mo = 1280 кг;
- Масса одного пассажира, mп = 75 кг;
- Масса багажа, mб = 10 кг;
- Максимальная скорость движения Vmax = 160 км/ч или Vmax = 44,4 м/с;
- Коэффициент сопротивления качению, fk=0,012;
- Максимальный подъем, преодолеваемый на 1-й передаче, αmax = 0,26;
- Лобовая пл
elementpio
: 19 августа 2012
490 руб.
