Дискретная математика

Настоящая курсовая работа моделирует логическую задачу, состоящую из следующих частей: Изучение конкретного раздела дискретной математики, Решение 5-ти задач по изученной теме с методическим описанием, Разработка и реализация в виде программы алгоритма по изученной теме. Разработка программного интерфейса.

УГАТУ, ФИРТ, ПО 1й курс. Курсовая работа. По дискретной математике на тему: «Алгоритм Краскала. с». Преподаватель: Васильева Л. И. Введение. Постановка задачи. Описание алгоритма Краскала. Пример работы алгоритма. Код программы. Обзор работы программы. Заключение. Список использованной литературы.

ВГУЭС, Владивосток, 2011, 14 стр. Кодирование. Алфавитное кодирование. Префикс и постфикс слова. Таблица кодов. Разделимые схемы. Префиксные схемы. Неравенство Макмиллана. Алгоритм Хаффмана.

ДВГУПС г. Хабаровск препод.: А.И. Годяев. год выполнения 2012. 17 листов Предмет: Теория дискретных устройств 307 вариант Содержание Введение Задание №1 - представить ФАЛ в соответствии с вариантом, в ДСНФ и в КСНФ. Задание №2 - произвести синтез преобразователя кодовых комбинаций, имеющего три входа a, b, c и три выхода fi, fj, fk. Выбирать значения функций fi, fj, fk...

2-х, 3-х, 4-х, 8-ми, 10-ти, 16-е разрядные системы счисления.

2-х, 3-х, 4-х, 8-ми, 10-ти, 16-е разрядные системы счисления.

Введение. Общее введение в теорию игр. Биматричные игры. Оптимальность по Парето. Равновесие по Нэшу. Решение биматричных игр. Биматричные игры 2х2 и их решение. «Семейный спор». «Дилемма заключенного». «Зачет». Почти антагонистические игры. «Борьба за рынки». Заключение. Список литературы. Санкт-Петербургский Государственный Технологический Институт (СПбГТИ (ТУ)), код...

Уфимский государственный авиационный технический университет, 2010 г. Цель работы. Граф управляющего автомата. Общая структурная схема. Кодирование входных и выходных воздействий. Минимальные функции блоков F и FL. Остановка часов. Будильник. Общая функциональная схема. Функциональная схема блоков F и FL.

Уфимский государственный авиационный технический университет. Ишимбай, 2006. 16с. Целью работы является синтез функциональной схемы электронных часов по описанию их дополнительных возможностей по отношению к возможности простого отображения времени (базовый вариант). План. Цель работы. Граф управляющего автомата. Общая структурная схема. Кодирование входных и выходных...

Уфимский государственный авиационный технический университет, год не указан, 17 с. с блок-схемой и листингом программы. Целью данной работы является изучение и создание алгоритма решения задачи о составлении минимального остовного дерева, а так же разработка программы, реализующей этот алгоритм. Цель работы. Введение. Теоретическая часть. Алгоритм выделения остовного дерева....

Гамильтоновы циклы. Основные понятия и определения. Условия существования гамильтонова цикла. Методы построения гамильтоновых циклов в графе. Алгебраический метод построения гамильтоновых циклов. Метод перебора Робертса и Флореса. Задача коммивояжера. Рассмотренны различные способы решения задачи коммивояжера, так же в архиве прилагается 2 программы на паскале и делфи, решающие...

Теория к курсовой работе, отчет и прога на Pascal.

БГТУ, 150301 - «Динамика и прочность машин», 4 курс, 7 семестр. Темы: Поиск пути минимального веса в нагруженном графе, Построение по матрице смежности кода Прюфера, Восстановление дерева по коду Прюфера, Бинарное дерево поиска. Все алгоритмы реализованы на языке C++. 13 страниц.

Кф УГАТУ, 3 курс, 5 семестр, АТПП, преподаватель Донцова С. А. , 13 листов.

Сложение в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления. Минимизация логических функций методами тождественных преобразований и S-кубов. Минимизация логических функций методом карт Карно. Построение логических схем. Построение графа конечного автомата по общей таблице выходов и переходов. Моделирование работы конечного автома-та. 15 страниц ТулГУ.

УДУФМТ, Киев, Пркподаватель Спересенко В.В. 2010г., 20 стр. укр. яз. Основи програмування та алгоритмычні мови. Додавання матриць. Теоретичні відомості. історія виникнення. алфавіт мови, службові слова. структура програми мови Turbo Pascal. математичні операції. стандартні підпрограми і сталі. Масиви у мові Turbo Pascal. одновимірні масиви. Багатовимірні масиви. Постановка...

Пояснительная записка, программа. Пояснительная записка включает: математические основы решения задачи коммивояжера, постановка и описание алгоритма решения задачи, текст и блок-схема программы для решения задачи коммивояжера

Курсовая включает в себя: Математические основы решение задачи коммивояжера, Формулировка и некоторые свойства решений задачи коммивояжера основные понятия теории графов, Постановка задачи коммивояжера как задачи на графе, Разработка и описание алгоритма работы программы в среде Pascal.

Уфимский государственный авиационный технический университет, 2010 г. Введение. Теория. Основные понятия. Постановка задачи. Реализация. Тестовый пример. Заключение. Список литературы.

В данном курсовом проекте рассматривается задача о назначениях, т. е. нахождение совершенного паросочетания максимального или минимального. Задача осуществляется путем реализации венгерского алгоритма.

Введение.Рыцари короля Артура.Затруднения мажордома.Новое решение задачи мажордома .Рекуррентные таблицы.Третье решение проблемы мажордома.Разобранные задачи мажордома.Самостоятельное решение задач.Выводы по работе.Список литературы. Санкт-Петербургский Государственный Технологический Институт (СПбГТИ (ТУ)), код специальности: 220701, 2 курс, 3 семестр, 24 стр.

Пермский национальный исследовательский политехнический университет, 2015, 41 с. Дисциплина - Дискретная математика и теория автоматов. Предварительные сведения Доказательство теоремы Из теории групп и полей Из теории графов Понятия, применяемые в формулировки теоремы Классы K и C элементов соответственно порядка 3 и 4 Доказательство теоремы Свойства подгрупп Примеры групп Из...

Курсовая работа - Логика предикатов с одним переменным. Выполнил студент II-го курса математического факультета Бережной Андрей Витальевич. Поморский Государственный Университет им. М. В. Ломоносова. Коряжма, 1997. Введение Основные понятия Логика предикатов с одним переменным Практика по решению проблемы разрешимости формул, содержащих предикаты от одного переменного Литература

Курсовая по предмету "Математические основы дискретно-логических систем", преп. Мугафаров М. Ф. Содержание: Введение. Постановка задачи. Построение таблицы поведения автомата. Построение графа. Кодирование данных. Нахождение системы булевых функций для возбуждения JK-триггеров, реализующих функции ψ. Определение булевой функции для реализации функции φ. Составление...

Задание к курсовой работе по дискретной математике «метод каскадов». Оптимальный по порядку метод Шеннона. Расчет курсовой работы. Чертеж схемы БИПа.

Курсовая по дискретной математике на тему "Метод поиска в глубину". 1ый курс 2008 год. ФИРТ, Специальность - Программное обеспечение

МАИ, 2007, 30 стр. Дисциплина - Дискретная математика Задание на курсовую работу: 1) Используя метод Квайна-Мак-Класки и алгебраический метод Петрика найти все тупиковые покрытия, получите соответствующие им тупиковые формы. 2) Построить логические схемы, соответствующие тупиковым формам, в базисах (НЕ, И, ИЛИ) и (НЕ, →). 3) Найти максимальную дизъюнктивную форму булевой...

Задания: Построить таблицу значений функции алгебры логики, найти все существенные переменные; Построить полином Жегалкина функции; Найти СКНФ и СДНФ функции; С помощью карт Карно найти минимальную КНФ и ДНФ функции; Придумать связный ориентированный граф из пяти вершин и не менее чем семи ребер (ориентированы могут быть не все ребра). Для данного графа составить структурную...

Функция, инъективная, сюръективная, биективная.

Курсовая работа по дискретной математике на тему: Определение фиктивных и существенных переменных. Реализация на языке C++. 1 курс. 2008г.

Уфимский государственный авиационный технический университет, 2010 г. Теоретическая часть. Алгоритм определения фиктивных переменных. Блок-схема программы. Листинг программы. Тестирование программы.

УГАТУ, ФИРТ, I курс, Житников В. П., 21 с. Цель работы. Введение. Теоретическая часть. Алгоритм. Листинг программы. Тестирование программы. Заключение. Список использованной литературы.

УГАТУ, АСОИ, 1 курс. Шерихалина Н. М. Содержание. Понятие булевой функции(Определение1). Понятие булевой функции(Определение2). Двойственные функции. Принцип двойственности. Примеры. Блок-схема. Листинг программы. Работа программы. Список используемой литературы.

УГАТУ, ИВТ, 1 курс, преподаватель Ошмарин А. А. Введение. Теоретическая часть: Постановка задачи. Цель работы. Практическая часть: Текст программы (с комментариями). Блок-схемы программы. Результаты тестирования. Заключение: Выводы. Список литературы.

Кодируемые числа принадлежат области: 0-9. В качестве исходной системы счисления используется пятнадцатеричная система счисления. Результирующая система пятеричная система счисления. Кодирование на входе: Символьное на выходе: Символьное. 15с.

Вариант задания №22. Кодируемые числа принадлежат области: 0-11. В качестве исходной системы счисления используется двенадцатеричная система счисления. Результирующая система восьмеричная система счисления. Кодирование на входе: Символьное. 14с

Деревья. Терминология деревьев. Бинарные деревья. Представление бинарных деревьев. Приложение. Текст программы. Список литературы. СПбГУВК.

ИФ УГАТУ Курс 2 Семестр 2 Мугафаров М. Ф. Вариант. Цель работы. Граф управляющего автомата. Управляющие микрокоманды. Структурная схема устройства. Кодирование входных, выходных сигналов и состояний автомата. Минимизация блоков «F» и «FL». Отключение индикаторов. Календарь. Общая функциональная схема. Определение площади микросхемы. Приложение. Схема блока ИП.

Содержание. Цель работы. Граф управляющего автомата. Управляющие микрокоманды. Структурная схема устройства. Кодирование входных, выходных сигналов и состояний автомата. Минимизация блоков «F» и «FL». Отключение индикаторов. Часовой режим работы. Общая функциональная схема. Приложение. Заключение.

МАИ, Москва, Бахарев В.В. 4 семестр, 2009 г. 19 стр. Дисциплина — Дискретная математика. Решение задачи Коммивояжера комбинаторным методом по загаданному графу. Содержание: Введение. Методы решения задачи Коммивояжёра. Жадный алгоритм. Деревянный алгоритм. Метод ветвей и границ. Алгоритм Дейкстры. Комбинаторный метод решения. Постановка задачи. Решение. Выводы о...

Проектировочный раздел. Назначение синтеза комбинационных схем. Сравнение обобщённых параметров цифровых микросхем. Логический расчёт. Разработка принципиальной схемы блока. Выбор элементной базы, на основе которой производится реализация данного блока. Разработка принципиальной схемы. Конструкторско-технологический раздел. Выбор и обоснование способа изготовления печатной...

Работа включает теорию по общим понятиям, группам Матьё малых порядков, реализацию на языке C алгоритма нахождения всех систем образующих из трёх элементов. Город Москва, МИРЭА, 1-ый курс, "компьютерная безопасность", 12 страниц.

Москва, МТУСИ, преподаватель Фридлендер Б.И., вариант 10, 38 стр., 2007 г. Дисциплина "Дискретная математика" Составление таблицы истинности; составление СДНФ; составление сокращенной ДНФ, упрощение методом Квайна; проверка результата построением карт Карно; представление результата в скобочной форме; построение логической схемы по скобочной форме; выражение функции в заданном...