Пермский национальный исследовательский политехнический университет, 2015, 41 с. Дисциплина - Дискретная математика и теория автоматов. Предварительные сведения Доказательство теоремы Из теории групп и полей Из теории графов Понятия, применяемые в формулировки теоремы Классы K и C элементов соответственно порядка 3 и 4 Доказательство теоремы Свойства подгрупп Примеры групп Из...
МАИ, Москва, Бахарев В.В. 4 семестр, 2009 г. 19 стр.
Дисциплина — Дискретная математика.
Решение задачи Коммивояжера комбинаторным методом по загаданному графу.
Содержание:
Введение.
Методы решения задачи Коммивояжёра.
Жадный алгоритм.
Деревянный алгоритм.
Метод ветвей и границ.
Алгоритм Дейкстры.
Комбинаторный метод решения.
Постановка задачи.
Решение.
Выводы о...
МАИ, 2007, 30 стр.
Дисциплина - Дискретная математика
Задание на курсовую работу:
1) Используя метод Квайна-Мак-Класки и алгебраический метод Петрика найти все тупиковые покрытия, получите соответствующие им тупиковые формы.
2) Построить логические схемы, соответствующие тупиковым формам, в базисах (НЕ, И, ИЛИ) и (НЕ, →).
3) Найти максимальную дизъюнктивную форму булевой...
ДВГУПС г. Хабаровск препод.: А.И. Годяев. год выполнения 2012. 17 листов
Предмет: Теория дискретных устройств
307 вариант
Содержание
Введение
Задание №1 - представить ФАЛ в соответствии с вариантом, в ДСНФ и в КСНФ.
Задание №2 - произвести синтез преобразователя кодовых комбинаций, имеющего три входа a, b, c и три выхода fi, fj, fk. Выбирать значения функций fi, fj, fk...
Москва, МТУСИ, преподаватель Фридлендер Б.И., вариант 10, 38 стр., 2007 г.
Дисциплина "Дискретная математика"
Составление таблицы истинности; составление СДНФ; составление сокращенной ДНФ, упрощение методом Квайна; проверка результата построением карт Карно; представление результата в скобочной форме; построение логической схемы по скобочной форме; выражение функции в заданном...
УДУФМТ, Киев, Пркподаватель Спересенко В.В. 2010г., 20 стр. укр. яз. Основи програмування та алгоритмычні мови. Додавання матриць. Теоретичні відомості. історія виникнення. алфавіт мови, службові слова. структура програми мови Turbo Pascal. математичні операції. стандартні підпрограми і сталі. Масиви у мові Turbo Pascal. одновимірні масиви. Багатовимірні масиви. Постановка...
Работа включает теорию по общим понятиям, группам Матьё малых порядков, реализацию на языке C алгоритма нахождения всех систем образующих из трёх элементов. Город Москва, МИРЭА, 1-ый курс, "компьютерная безопасность", 12 страниц.
БГТУ, 150301 - «Динамика и прочность машин», 4 курс, 7 семестр. Темы: Поиск пути минимального веса в нагруженном графе, Построение по матрице смежности кода Прюфера, Восстановление дерева по коду Прюфера, Бинарное дерево поиска. Все алгоритмы реализованы на языке C++. 13 страниц.
Введение. Общее введение в теорию игр. Биматричные игры. Оптимальность по Парето. Равновесие по Нэшу. Решение биматричных игр. Биматричные игры 2х2 и их решение. «Семейный спор». «Дилемма заключенного». «Зачет». Почти антагонистические игры. «Борьба за рынки». Заключение. Список литературы. Санкт-Петербургский Государственный Технологический Институт (СПбГТИ (ТУ)), код...
Введение.Рыцари короля Артура.Затруднения мажордома.Новое решение задачи мажордома .Рекуррентные таблицы.Третье решение проблемы мажордома.Разобранные задачи мажордома.Самостоятельное решение задач.Выводы по работе.Список литературы. Санкт-Петербургский Государственный Технологический Институт (СПбГТИ (ТУ)), код специальности: 220701, 2 курс, 3 семестр, 24 стр.
Уфимский государственный авиационный технический университет, 2010 г.
Цель работы.
Граф управляющего автомата.
Общая структурная схема.
Кодирование входных и выходных воздействий.
Минимальные функции блоков F и FL.
Остановка часов.
Будильник.
Общая функциональная схема.
Функциональная схема блоков F и FL.
Уфимский государственный авиационный технический университет, 2010 г. Введение. Теория. Основные понятия. Постановка задачи. Реализация. Тестовый пример. Заключение. Список литературы.
Содержание.
Цель работы.
Граф управляющего автомата.
Управляющие микрокоманды.
Структурная схема устройства.
Кодирование входных, выходных сигналов и состояний автомата.
Минимизация блоков «F» и «FL».
Отключение индикаторов.
Часовой режим работы.
Общая функциональная схема.
Приложение.
Заключение.
Уфимский государственный авиационный технический университет, 2010 г. Теоретическая часть. Алгоритм определения фиктивных переменных. Блок-схема программы. Листинг программы. Тестирование программы.
УГАТУ, ФИРТ, ПО 1й курс.
Курсовая работа.
По дискретной математике на тему:
«Алгоритм Краскала. с».
Преподаватель: Васильева Л. И.
Введение.
Постановка задачи.
Описание алгоритма Краскала.
Пример работы алгоритма.
Код программы.
Обзор работы программы.
Заключение.
Список использованной литературы.
Сложение в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления.
Минимизация логических функций методами тождественных преобразований и S-кубов.
Минимизация логических функций методом карт Карно. Построение логических схем.
Построение графа конечного автомата по общей таблице выходов и переходов. Моделирование работы конечного автома-та.
15 страниц ТулГУ.
Вариант задания №22.
Кодируемые числа принадлежат области: 0-11.
В качестве исходной системы счисления используется двенадцатеричная система счисления.
Результирующая система восьмеричная система счисления.
Кодирование на входе: Символьное.
14с
Кодируемые числа принадлежат области: 0-9. В качестве исходной системы счисления используется пятнадцатеричная система счисления. Результирующая система пятеричная система счисления. Кодирование на входе: Символьное на выходе: Символьное. 15с.
Курсовая по предмету "Математические основы дискретно-логических систем", преп. Мугафаров М. Ф.
Содержание:
Введение.
Постановка задачи.
Построение таблицы поведения автомата.
Построение графа.
Кодирование данных.
Нахождение системы булевых функций для возбуждения JK-триггеров, реализующих функции ψ.
Определение булевой функции для реализации функции φ.
Составление...
Настоящая курсовая работа моделирует логическую задачу, состоящую из следующих частей: Изучение конкретного раздела дискретной математики, Решение 5-ти задач по изученной теме с методическим описанием, Разработка и реализация в виде программы алгоритма по изученной теме. Разработка программного интерфейса.
В данном курсовом проекте рассматривается задача о назначениях, т. е. нахождение совершенного паросочетания максимального или минимального. Задача осуществляется путем реализации венгерского алгоритма.
Гамильтоновы циклы. Основные понятия и определения. Условия существования гамильтонова цикла. Методы построения гамильтоновых циклов в графе. Алгебраический метод построения гамильтоновых циклов. Метод перебора Робертса и Флореса. Задача коммивояжера. Рассмотренны различные способы решения задачи коммивояжера, так же в архиве прилагается 2 программы на паскале и делфи, решающие...
Курсовая работа - Логика предикатов с одним переменным. Выполнил студент II-го курса математического факультета Бережной Андрей Витальевич. Поморский Государственный Университет им. М. В. Ломоносова. Коряжма, 1997. Введение Основные понятия Логика предикатов с одним переменным Практика по решению проблемы разрешимости формул, содержащих предикаты от одного переменного Литература
УГАТУ, ФИРТ, I курс, Житников В. П., 21 с. Цель работы. Введение. Теоретическая часть. Алгоритм. Листинг программы. Тестирование программы. Заключение. Список использованной литературы.
Пояснительная записка, программа. Пояснительная записка включает: математические основы решения задачи коммивояжера, постановка и описание алгоритма решения задачи, текст и блок-схема программы для решения задачи коммивояжера
Курсовая включает в себя: Математические основы решение задачи коммивояжера, Формулировка и некоторые свойства решений задачи коммивояжера основные понятия теории графов, Постановка задачи коммивояжера как задачи на графе, Разработка и описание алгоритма работы программы в среде Pascal.
УГАТУ, ИВТ, 1 курс, преподаватель Ошмарин А. А. Введение. Теоретическая часть: Постановка задачи. Цель работы. Практическая часть: Текст программы (с комментариями). Блок-схемы программы. Результаты тестирования. Заключение: Выводы. Список литературы.
УГАТУ, АСОИ, 1 курс. Шерихалина Н. М.
Содержание.
Понятие булевой функции(Определение1).
Понятие булевой функции(Определение2).
Двойственные функции.
Принцип двойственности.
Примеры.
Блок-схема.
Листинг программы.
Работа программы.
Список используемой литературы.
ИФ УГАТУ Курс 2 Семестр 2 Мугафаров М. Ф. Вариант.
Цель работы.
Граф управляющего автомата.
Управляющие микрокоманды.
Структурная схема устройства.
Кодирование входных, выходных сигналов и состояний автомата.
Минимизация блоков «F» и «FL».
Отключение индикаторов.
Календарь.
Общая функциональная схема.
Определение площади микросхемы.
Приложение. Схема блока ИП.
Задания: Построить таблицу значений функции алгебры логики, найти все существенные переменные; Построить полином Жегалкина функции; Найти СКНФ и СДНФ функции; С помощью карт Карно найти минимальную КНФ и ДНФ функции; Придумать связный ориентированный граф из пяти вершин и не менее чем семи ребер (ориентированы могут быть не все ребра). Для данного графа составить структурную...
Проектировочный раздел. Назначение синтеза комбинационных схем. Сравнение обобщённых параметров цифровых микросхем. Логический расчёт. Разработка принципиальной схемы блока. Выбор элементной базы, на основе которой производится реализация данного блока. Разработка принципиальной схемы. Конструкторско-технологический раздел. Выбор и обоснование способа изготовления печатной...
Уфимский государственный авиационный технический университет, год не указан, 17 с. с блок-схемой и листингом программы. Целью данной работы является изучение и создание алгоритма решения задачи о составлении минимального остовного дерева, а так же разработка программы, реализующей этот алгоритм. Цель работы. Введение. Теоретическая часть. Алгоритм выделения остовного дерева....
Уфимский государственный авиационный технический университет. Ишимбай, 2006. 16с.
Целью работы является синтез функциональной схемы электронных часов по описанию их дополнительных возможностей по отношению к возможности простого отображения времени (базовый вариант).
План.
Цель работы.
Граф управляющего автомата.
Общая структурная схема.
Кодирование входных и выходных...
Весь нужный мне для учебы материал собран на одном сайте. Самообразование вышло на новый уровень. Теперь заместо детективов в свободное время читаю Дискретную Математику. Качать и учиться, качать и учиться, как завещал великий Ленин. Захвачу мир - создателям этого сайта памятник поставлю, при жизни... Сасибо :)
Весь нужный мне для учебы материал собран на одном сайте. Самообразование вышло на новый уровень. Теперь заместо детективов в свободное время читаю Дискретную Математику. Качать и учиться, качать и учиться, как завещал великий Ленин. Захвачу мир - создателям этого сайта памятник поставлю, при жизни... Сасибо :)))
а я везунчик, что наткнулся на этот сайт. здесь перечислены практически все дисциплины, которые будут за все 5 лет моего обучения. дискретка вот уже пригодилась. огромное спасибо создателям сайта. буду обязательно стараться по возможности выкладывать и свои имеющиеся материалы :)
Комментарии
Самообразование вышло на новый уровень. Теперь заместо детективов в свободное время читаю Дискретную Математику.
Качать и учиться, качать и учиться, как завещал великий Ленин.
Захвачу мир - создателям этого сайта памятник поставлю, при жизни...
Сасибо :)
Самообразование вышло на новый уровень. Теперь заместо детективов в свободное время читаю Дискретную Математику.
Качать и учиться, качать и учиться, как завещал великий Ленин.
Захвачу мир - создателям этого сайта памятник поставлю, при жизни...
Сасибо :)))