Лабораторная работа №4 по дисциплине "Дискретная математика" 2 семестр 6 вариант
-
Категории:
СибГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
23.01.2012
-
Размер:
53 KB
-
Покупок:
2
-
Добавил:
mastar
Написать сообщение
Скачать
Состав работы
|
|
LABA4.DOC
|
LABA4.EXE
|
|
LABA4.PAS
|
LABA4.TXT
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Лабораторная работа № 4
Генерация подмножеств
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмножеств (в виде битовой шкалы), сопровождая их порядковыми номерами. В случае большого количества результирующих строк (превышающего размер экрана) выполнять поэкранную выдачу, а также осуществлять их вывод в файл с выдачей на экран сообщения для пользователя – имя файла, его местонахождение.
Генерация подмножеств
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмножеств (в виде битовой шкалы), сопровождая их порядковыми номерами. В случае большого количества результирующих строк (превышающего размер экрана) выполнять поэкранную выдачу, а также осуществлять их вывод в файл с выдачей на экран сообщения для пользователя – имя файла, его местонахождение.
Дополнительная информация
2010,зачёт
Другие работы
Процес становлення та розвитку політичної культури молоді в умовах демократизації українського суспільства
Elfa254
: 9 сентября 2013
Актуальність теми дослідження. Зростання ролі політичної культури – загальна закономірність розвитку сучасної цивілізації. Воно особливо помітне на зламі тисячоліть, коли людство перебуває у стані суперечливих пошуків нової стратегії цивілізаційного розвитку, нових світоглядних і соціокультурних парадигм. Процеси децентралізації владних повноважень, розвитку партійних систем, оформлення механізмів захисту групових інтересів висувають на перший план проблеми культури спілкування, пошук оптимальни
Elfa254
: 9 сентября 2013
5 руб.
Анализ наружной рекламы
VikkiROY
: 2 ноября 2012
Брэндинг - это деятельность по созданию долгосрочного предпочтения к товару, основанная на совместном усиленном действии на потребителя:
• товарного знака;
• упаковки;
• рекламных обращений;
• других элементов рекламы, объединенных определенной идеей и однотипным оформлением, выделяющих товар среди конкурентов и создающих его образ (brand image). В рамках бренд-имиджа учитываются физические свойства продукта, чувства, которые он вызывает у потребителя, и апеллируют не только к сознанию, но и к э
VikkiROY
: 2 ноября 2012
5 руб.
Измерение количественных и качественных характеристик звезд
Qiwir
: 9 августа 2013
Наибольшее количество обнаруженных звезд приходится на 15-17 звездную величину (см. график). Как было подсчитано вблизи нас на одну звезду приходится в среднем объем около 357 кубических световых лет и среднее расстояние между звездами составляет порядка 9,5 световых лет. Большинство звезд составляют карлики 14-15 абсолютной звездной величины и со светимостью 0,01 светимости Солнца.
Оптический телескоп был первым из появившихся приборов для наблюдения за звездами (изобретен примерно в 17 веке Га
Qiwir
: 9 августа 2013
Организмы и их среда обитания. Экологические ниши и популяции
Elfa254
: 19 марта 2013
Изменения физических условий в пространстве и во времени, воздействуя на организмы, способствуют возникновению разнообразных форм жизни.
Не следует думать, однако, что изменения облика и жизненных функций организма непосредственно следуют за изменениями внешних обстоятельств. Подлинная природа соответствия между организмом и средой сложнее: ее объяснение можно дать лишь на основе законов эволюции, которые были сформулированы Чарлзом Дарвином в 1859 г. Наиболее важными положениями эволюционной те
Elfa254
: 19 марта 2013
10 руб.
