350

Лабораторная работа №4 по дисциплине: Дискретная математика. Вариант №2 (2-й семестр)

ID: 143516
Дата закачки: 03 Июня 2014
Продавец: Amor (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, Pascal
Сдано в учебном заведении: СибГУТИ

Описание:
Задание
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмножеств (в виде битовой шкалы), сопровождая их порядковыми номерами. В случае большого количества результирующих строк (превышающего размер экрана) выполнять поэкранную выдачу, а также осуществлять их вывод в файл с выдачей на экран сообщения для пользователя – имя файла, его местонахождение…

Постановка задачи
Необходимо разработать программу, генерирующую все подмножества конечного множества, мощность которого задается пользователем. Также предусмотреть ввод элементов множества (строчные буквы латинского алфавита).
Для генерации использовать алгоритм построения бинарного кода Грея.
На экран вывести пронумерованный список подмножеств в виде битовой шкалы и соответствующих символов.
Предусмотреть поэкранный вывод результата и запись списка в файл.

Комментарии: Работа успешно зачтена!
В архиве отчет (9 стр) + программа на языке Pascal
Преподаватель: Бах О. А.

Размер файла: 80,6 Кбайт
Фаил: (.rar)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 1         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Лабораторная работа №1 по дисциплине: Дискретная математика. Вариант №2 (2-й семестр)
Лабораторная работа №1 по дисциплине: Дискретная математика. Тема: "Множества и операции над ними". Вариант №7 (2-й семестр)
Лабораторная работа №2 по дисциплине: Дискретная математика. Тема: "Отношения и их свойства". Вариант №7 (2-й семестр)
Лабораторная работа №3 по дисциплине: Дискретная математика. Тема: "Генерация перестановок". Вариант №7 (2-й семестр)
Лабораторная работа №4 по дисциплине: Дискретная математика. Тема: "Генерация подмножеств". Вариант №7 (2-й семестр)
Лабораторная работа №5 по дисциплине: Дискретная математика. Тема: "Поиск компонент связности графа". Вариант №7 (2-й семестр)
Лабораторные работы №№1-5 по дисциплине: Дискретная математика. Вариант №7 (2-й семестр)
Ещё искать по базе с такими же ключевыми словами.