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

Курс лекций. Теория множеств. Изоморфизм, автоморфизм, гомоморфизм. Бинарные операции. Теория групп. Кольца, тела, поля. Теория алгебр. Тождества, бинарные операции. Исчисление высказываний. Теория кодирования. Теория графов. Эйлеровы пути, гамильтоновы пути. Кратчайшие пути в графе. Виды графов. Применение графов. Теория автоматов. Теория формальных грамматик.

Логические (булевы) функции. Основные логические функции. Свойства конъюнкции, дизъюнкции и отрицания. ДНФ, СДНФ, КНФ, СКНФ. Представление логических функций в виде СДНФ (СКНФ). Нахождение сокращенной ДНФ по таблице истинности (карты Карно). Полиномы Жегалкина. Суперпозиция функций. Замыкание набора функции.Замкнутые классы функций. Полные наборы. Базисы. Некоторые приложения...

Сканы тетради с лекциями по дискретке, написанной идеальным почерком.

Сумский государственный университет. для представленного графа найти остовное дерево минимальной стоимости. Провести сравнительный анализ алгоритмов Прима и Крускала по количеству сравнений и присвоений, по времени выполнения.

Учебно-методический комплекс. Челябинск, 2005 г. Учебно-методический комплекс (УМК) знакомит студентов специальности 010502 "Прикладная информатика (в экономике)" с понятиями, моделями и методами комбинаторики и теории графов, широко применяемыми в экономических и компьютерных науках и практической деятельности. УМК включает: рабочую программу дисциплины, календарно-тематический...

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

Лекции по основам дискретной математики. Скомп. справка в HTML, 176 Кб. Основы дискретной математики. Содержание. Теория множеств. Изоморфизм, автоморфизм, гомоморфизм. Бинарные операции. Теория групп. Теория групп (продолжение). Кольца, тела, поля. Теория алгебр. Тождества, бинарные операции. Исчисление высказываний. Теория кодирования. Теория графов. Эйлеровы пути,...

Учебник по дискретной математике. — Краснодар: Кубанский государственный университет (КубГУ). В учебник Костенко Константина Ивановича входит курс лекции по дискретной математике. Начальные понятия и модели. Элементы комбинаторики. Отношения. Булевские функции. Элементы теории графов. Транспортные сети. Конечные автоматы. Рекурсивные функции. Продукционные системы.

УГАТУ. Дискретная математикя. - 7 страниц. Информативное дерево. Полнота систем. диаграмма Мура. уравнения автоматной функции. Карты карно. каноническое уравнение.

Петухин. Лекции по дискретной математике. Скомп. справка в HTML. Содержание. Алгебраические системы. Общие понятия и определения. Понятие алгебраической системы. Алгебраические системы, алгебры и модели. Изоморфизм алгебраических систем. Подсистемы алгебраических систем. Прямое произведение алгебраических систем. Примеры алгебраических систем. Числа со сложением и умножением....

Скан с тетради преподавателя. Теория множеств. Булева алгебра, алгебра логики, математическая логика, исчисление высказываний. Теория графов. Теория автоматов.

Григорий Сапунов. 2008г., стр. 7. ДМЗадачи. Тригонометрическая геометрия. Дискриминанты и т. д. Представлены виды разных задач. Количество заданий 37.

Лабораторные работы. 4 курс. Технология машиностроения. Определение структуры технологических процессов (систем). Формализация технологического процесса механической обработки. Выбор наиболее рационального варианта технологического процесса обработки детали. Разработка принципиальной схемы сборки. изделия. также есть и методички в архиве.

УГАТУ, Уфа, 2015. Вариант 19. Преподаватель - Бронштейн Е.М. Специальность - Бизнес-информатика (БИ,БИБ). РГР по Дискретной Математике. Темы: множества и их отношения, графы, нахождение кратчайших путей в графе, нахождение гамильтонового и эйлерового цикла, минимального остова, матрицы графов, диаграммы Эйлера-Венна, Алгоритм Прима-Краскала, Дейкстры, Флойда-Уоршелла....

Методические указания по курсу "Организация и функционирование ЭВМ и систем". электронная версия. Содержание: Системы счисления. Основные понятия и определения. Перевод чисел из одной системы счисления в другую. Двоичная арифметика. Основы машинной арифметики с двоичными числами. Коды чисел. Особенности сложения чисел в обратном и дополнительном кодах. Модифицированные...

Автор не известен. Курс содержит 17 лекций. Множини. Операції над множинами та їхні властивості. Декартовий добуток. Відношення. Відображення иножин. Бінарні відношення. Відношення еквівалентності. Відношення порядку. Алгебра висловлювань. Операції над висловлюваннями та їхні властивості. Алгебри. Структури. Булева алгебра. Ізоморфізм алгебр. Нормальна форма представлення...

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

Вариант 1, студентка Шаманаева, группа КТС-2-12, университет МИРЭА, Москва/Россия, 2013 год. В варианте 1 решены два задания! В контрольной работе два задания: 1. Исследовать на Функциональную Полноту Систему тут E - это знак суммы E = { f 1 = (1101 0110), f 2 = (0000 0111)} Если E -— ФПС, то реализовать над E, в виде суперпозиций минимальных сложностей, функции - {0, 1, /\, \/} и...

Вариант 2, студент Савченко, группа КТС-2-12, университет МИРЭА, Москва/Россия, 2013 год. В варианте 2 решены два задания! В контрольной работе два задания: 1. Исследовать на Функциональную Полноту Систему тут E - это знак суммы E = { f 1 = (1010 0011), f 2 = (0110 0010)} Если E -— ФПС, то реализовать над E, в виде суперпозиций минимальных сложностей, функции - {0, 1, /\, \/} и...

Вариант 3, университет МИРЭА, Москва/Россия, 2013 год. В варианте 3 ничего не решено! В контрольной работе два задания: 1. Исследовать на Функциональную Полноту Систему тут E - это знак суммы E = { f 1 = (1001 0100), f 2 = (0111 1001)} Если E -— ФПС, то реализовать над E, в виде суперпозиций минимальных сложностей, функции - {0, 1, /\, \/} и функцию h(x,y)=(x~y) | (x + (x \/ y))....

Вариант 4, студент Назаров, группа КУБ-2-11, университет МИРЭА, Москва/Россия, 2013 год. В варианте 4 решено только 2-ое задание! В контрольной работе два задания: 1. Исследовать на Функциональную Полноту Систему тут E - это знак суммы E = { f 1 = (0101 1100), f 2 = (1101 0100)} Если E -— ФПС, то реализовать над E, в виде суперпозиций минимальных сложностей, функции - {0, 1, /\,...