Лабораторная работа №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
Другие работы
Расчет элементов автомобильных гидросистем МАМИ Задача 3.4 Вариант З
Z24
: 19 декабря 2025
Вода движется по трубопроводу с расходом Q, последовательно преодолевает три ограничительные шайбы и вытекает в атмосферу. Определить показание манометра pм*, если диаметры всех отверстий одинаковы и равны dо. При решении принять коэффициенты расхода одинаковыми для всех отверстий μ = 0,64. Считать, что взаимное влияние шайб отсутствует, а полная потеря давления распределяется между ними поровну. (Величины Q и dо взять из таблицы 3).
Z24
: 19 декабря 2025
150 руб.
Содержание и логика развития управления
evelin
: 23 октября 2013
Развитие управления организаций является частью общего поступательного движения общества. Развитие управления – это не разовые преобразования управления с целью достижения наилучшего состояния управления, а непрекращающейся во время процесса. Развитие управления идёт скачкообразно.
Следует различать развитие управления [1] от его совершенствования [2] (рис 1).
Если для развития управления характерно сравнение его наличного состояния с предыдущим, то для совершенствования управления характерно
evelin
: 23 октября 2013
5 руб.
Эмуляция работы параллельных процессов на примере схемы “производитель–потребитель
Doctor_Che
: 9 февраля 2012
Постановка задачи
Написать программу, которая будет эмулировать параллельную работу некоторых потоков. Потоки должны работать циклически. В качестве модели использовать схему “производитель – потребитель”. Один поток (производитель) может помещать случайные (или какие-то определенные – например, только четные числа или квадраты целых чисел и т.п.) числа в буфер (массив заданного размера), для наглядности поток-производитель должен эти числа выводить на экран. Другой поток (потребитель) забирает
Doctor_Che
: 9 февраля 2012
40 руб.
Развитие внешне-экономических связей Республики Беларусь со странами СНГ и дальнего зарубежья в условиях глобализации мировой экономики
Qiwir
: 16 августа 2013
Содержание
Введение.................................................................................................. 3
Глава 1. Особенности экономического развития Республики Беларусь.............................................. 5
Глава 2. Экономические связи Республики Беларусь со странами СНГ на современном этапе 12
Глава 3. Беларусь как часть мировой экономической системы.................................. 18
Заключение.........................................................................
Qiwir
: 16 августа 2013
10 руб.
