Философия докторы (PhD) дәрежесін алу үшін дайындалған диссертация. : 8D05401 – Математика. — Л.Н. Гумилев атындағы Еуразия ұлттық университеті. — Астана: 2024. — 105 б. Ғылыми кеңесші: доктор PhD қауымдастырылған профессор А.М. Темирханова. физика-математика ғылымдарының кандидаты доктор PhD профессор А.А. Қалыбай. доктор PhD профессор М. Ланза де Кристофорис (Италия)....
Самара: Поволжский государственный университет телекоммуникаций и информатики (ПГУТИ), Н.д. — 78 с. Элементы теории множеств Диаграммы Эйлера-Венна Операции над множествами Отношение. Способы задания отношений Декартово произведение множеств Функциональное отношение Бинарные отношения Основные логические функции Существенные и фиктивные переменные Функции одной переменной Функции...
Московский государственный институт радиотехники, электроники и автоматики (технический университет), Москва, 2000. 44 с. Множество. Алгебра множеств. Теория булевых функций. Булева алгебра. Определение и способ задания булевых функций Дизъюнктивные нормальные формы (ДНФ) Конъюнктивные нормальные формы (КНФ) Метод Квайна – Мак-Клоски для нахождения минимальной ДНФ Функционально...
Экзамен МИСиС, Москва, 2016, 17 вопросов, 21 стр. Преподаватель - Калитин Д.В. Направление: 23040 Информационные системы и технологии Профиль подготовки: Информационные системы и технологии управления технологическими процессами (промышленность) Дисциплина "Дискретная математика". 2 курс, 3 семестр
Методические указания на выполнение контрольных работ. – Хабаровск: ДВГУПС, 1998. – 17 c.
В методических указаниях кратко изложены основные сведения о формах предcтавления, способах задания и реализации функций алгебры логик на основе контактных и бесконтактных элементов. Без доказательств приведены основные законы и тождества алгебры логики.
На конкретных примерах...
МИРЭА, филиал в Сергиевом Посаде, 2016, 16 с. Преподаватель А.М. Смирнов. Дано краткое описание дискретной математики как науки. Рассмотрены следующие вопросы: что такое функция, обратная функция, инъекция, композиция, функция суперпозиция, N-местная функция, формы задания функций, функционал и оператор. Приведены примеры.
Экзамен по дисциплине: «Дискретная математика». СибГУТИ, Новосибирск, 2016 г, билет 6. Индикаторная функция множества. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности....
Контрольная работа по дисциплине: «Дискретная математика» СибГУТИ, Новосибирск, 2016 г, вариант 4 Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. Для булевой функции найти методом...
Методическое пособие. — Саров: СарФТИ, 2015. — 74 с.
Содержание
Логические основы цифровых устройств
Конечные цифровые автоматы
Функции алгебры логики и их основные свойства
Основные определения
Элементарные функции алгебры логики
Свойства элементарных ФАЛ
Аналитическое представление ФАЛ
Совершенные нормальные формы
Основные классы ФАЛ
Полные системы функций...
Киев: Освіта України, 2011. — 500 с. Многотомная работа содержит систематическое изложение математических дисциплин, используемых при моделировании и исследованиях математических моделей систем. В работе излагаются основы теории множеств, отношений, поверхностей, пространств, алгебраических систем, матриц, графов, математической логики, теории формальных грамматик и автоматов,...
Киев: Освіта України, 2012. — 672 с. Многотомная работа содержит систематическое изложение математических дисциплин, используемых при моделировании и исследованиях математических моделей систем. В работе излагаются основы теории множеств, отношений, поверхностей, пространств, алгебраических систем, матриц, графов, математической логики, теории формальных грамматик и автоматов,...
Учебное пособие. — Омск: Омский государственный технический университет (ОмГТУ), 2010. — 58 с. Задачи для самостоятельной работы по курсу дискретной математике. Для студентов технических университетов. Операции над множествами. Матрицы отношений. Отношения. Функции. Эквивалентные множества. Мощность. Алгебраические структуры. Основные понятия по теории графов. Изоморфизм...
К.: Освіта України, 2012. — 522 с. Многотомная работа содержит систематическое изложение математических дисциплин, используемых при моделировании и исследованиях математических моделей систем и сетей. В работе излагаются основы теории множеств, отношений, поверхностей, пространств, алгебраических систем, матриц, графов, математической логики, теории формальных грамматик и...
Пермский национальный исследовательский политехнический университет, 2015, 41 с. Дисциплина - Дискретная математика и теория автоматов. Предварительные сведения Доказательство теоремы Из теории групп и полей Из теории графов Понятия, применяемые в формулировки теоремы Классы K и C элементов соответственно порядка 3 и 4 Доказательство теоремы Свойства подгрупп Примеры групп Из...
Множина. Задання множини. Рівність множин. Підмножини. Обчислення кількості підмножин даної множини.Правило суми і правило добутку обчислення кількості можливих варіантів.Метод математичної індукції.Операції над множинами.Поняття відображення. Область визначення й значення відображення. Сюр’єктивні, ін’єктивні й бієктивні відображення. . Поняття алгебри. Алгебраїчні структури....
Горохов А.Г. Иркутский Государственный Технический Университет. 2 курс.
Иркутск. 2010. 11 c.
Изобразить множество D с помощью кругов Эйлера.
Известно, что из 100 учеников спортом увлекаются 35 учеников, программированием 30, математикой 40, спортом и программированием 12, спортом и математикой 10, программированием и математикой 8 , спортом, математикой и программированием 5...
Бийск: Издательство Алтайского государственного технического университета им. И.И. Ползунова, 2010. — 62 с.
Данная методическая разработка является составной частью учебно-методического комплекса по дисциплине «Дискретная матема-тика» для студентов специальностей 240706 «Автоматизированное производство химических предприятий», 260601 «Машины и аппара-ты пищевых производств»,...
Т.М. Тушкина, В.С. Фролов, О.Д. Ростова, Л.П. Кувшинова. — Бийск: Издательство Алтайского государственного технического университета им. И.И. Ползунова, 2009. — 76 с. Данная методическая разработка является составной частью учебно-методического комплекса по дисциплине «Дискретная математика» для студентов специальностей 080801 «Прикладная информатика в экономике» и 230201...
МАИ, Москва, Бахарев В.В. 4 семестр, 2009 г. 19 стр.
Дисциплина — Дискретная математика.
Решение задачи Коммивояжера комбинаторным методом по загаданному графу.
Содержание:
Введение.
Методы решения задачи Коммивояжёра.
Жадный алгоритм.
Деревянный алгоритм.
Метод ветвей и границ.
Алгоритм Дейкстры.
Комбинаторный метод решения.
Постановка задачи.
Решение.
Выводы о...
МАИ, 2007, 30 стр.
Дисциплина - Дискретная математика
Задание на курсовую работу:
1) Используя метод Квайна-Мак-Класки и алгебраический метод Петрика найти все тупиковые покрытия, получите соответствующие им тупиковые формы.
2) Построить логические схемы, соответствующие тупиковым формам, в базисах (НЕ, И, ИЛИ) и (НЕ, →).
3) Найти максимальную дизъюнктивную форму булевой...
Санкт-Петербургский государственный электротехнический университет «ЛЭТИ», Санкт-Петербург/Россия, Кафедра автоматики и процессов управления, 2005, Канатов И.И., 9 стр. Цель работы. Теоретические сведения. Ход выполнения работы. Наши ожидания. ДПФ – практические исследования. Уменьшение дефектов при расчете ДПФ. Приложение: исходный код MatLAB.
Автор не известен. Курс содержит 17 лекций.
Множини. Операції над множинами та їхні властивості.
Декартовий добуток. Відношення. Відображення иножин.
Бінарні відношення. Відношення еквівалентності. Відношення порядку.
Алгебра висловлювань. Операції над висловлюваннями та їхні властивості.
Алгебри. Структури. Булева алгебра. Ізоморфізм алгебр.
Нормальна форма представлення...
Методические рекомендации и варианты заданий контрольных работ для студентов-заочников. — Барнаул: Алтайский государственный технический университет им. И.И. Ползунова (АлтГТУ), 2008. — 72 с. Пособие предназначено для студентов-заочников специальности Прикладная информатика и других специальностей, учебные планы которых содержат курсы дискретной математики. Включены начальные...
Учебное пособие. М.: РГОТУПС, 2001. – 94 с.
Предлагаемое учебное пособие дает представление о разделах дискретного анализа, использующихся в современных компьютерных технологиях. Особое внимание уделено понятиям и алгоритмам нечеткой математики и сфере их применения.
Понятие об алгебре логики и алгебре множеств.
Булевы алгебры.
Алгебра высказываний.
Алгебра предикатов....
Навчальний посібник д. – Харків: ХНАМГ, 2006. – 192 с.
У посібнику викладено теорію множин і відношень; алгебру логіки і алгебру логіки висловлень і предикатів та теорію графів.
Кожен розділ складається з основних визначень, властивостей, операцій і теорем; має значну кількість розв’язаних і ілюстрованих прикладів з об’єктами дискретної природи; містить вправи для аудиторної і...
Учебник для студ. учреждений сред. проф. образования. — М.: Академия, 2004. — 368 с. Документ содержит распознанный текст учебника. Формулы набраны вручную!
Учебно–методический комплекс для студентов специальности 230101.65 "Вычислительные машины, комплексы, системы и сети". – М.: МИИТ, 2011. – 16 с.
В комплексе дана информация о базовых понятиях дискретной математики, об основах комбинаторики, теории множеств, теории графов, теории конечных автоматов и теории кодирования.
По дисциплине: Дискретная математика Задано универсальное множество U и A, B, C, D множества. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. U={10,11,12,13,14} A={10,11,12}; B={12,13,14}; C={10,14}; D={12} Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. Если А знаком с Б,...
Учебно-методическое пособие. — Пенза, 2011. — 48 с. В работе приведены основные понятия теории рекуррентных последовательностей, рассмотрены основные методы решения однородных и неоднородных рекуррентных уравнений, а также производящие функции рекуррентных последовательностей. Строится алгебра формальных рядов. В каждом разделе приведены решения типовых задач. Работа...
Учебно-методическое пособие. – Пенза: ПГПУ имени В.Г. Белинского, 2008. – 50 с.
В пособии рассмотрены некоторые вопросы теории рекуррентных последовательностей, теории суммирования и теории графов. Кратко изложен теоретический материал, подобраны упражнения, раскрывающие содержание основных понятий, в каждом разделе приводится решение типовых задач, а также подобраны задания...
Данное учебное пособие содержит теоретический материал по теории множеств и комбинаторике, математической логике, основам теории гра-фов, а также варианты двух контрольных работ для студентов специальности 061000 "Государственное и муниципальное управление", обучающихся по дистанционной форме. Приведены примеры решения задач контрольных работ.
Пособие может быть использовано для...
Выходные данные неизвестны. - 20 с. Преподаватель: профессор, Архипов Игорь Константинович. Множества Свойства счетных множеств Осоновные операции над множествами Прямое произведение А×В Основные тождества алгебры множеств Элементы комбинаторики Принцины математической индукции Отображение, отношение, функции Композиция Бинарные отношения Отношения эквивалентности
Лекции. — М.: Московский институт электронной техники, 2009. Лекции по курсу дискретной математики, читаемому в 4-м семестре студентам факультета МПиТК, написаны на основе опыта преподавания автором этого предмета. Элементы алгебры высказываний и булевой алгебры Графы Автоматы Алгоритмы и машины Тьюринга
ДВГУПС г. Хабаровск препод.: А.И. Годяев. год выполнения 2012. 17 листов
Предмет: Теория дискретных устройств
307 вариант
Содержание
Введение
Задание №1 - представить ФАЛ в соответствии с вариантом, в ДСНФ и в КСНФ.
Задание №2 - произвести синтез преобразователя кодовых комбинаций, имеющего три входа a, b, c и три выхода fi, fj, fk. Выбирать значения функций fi, fj, fk...
Вопросы:
Формула включения-исключения.
Найти все разбиения данного множества. Проверить, что их количество равно соответствующему числу Белла.
Дать определение чисел Стирлинга и чисел Белла и объяснить как они вычисляются.
Вывести формулу для производной 4-го порядка от сложной функции и объяснить, как коэффициенты этой формулы связаны с числами Стирлинга и числом Белла....
Московский государственный институт радиотехники, электроники и автоматик (технический университет). 2000, - 44 c.
Содержание:
Множество. Алгебра множеств.
Теория булевых функций. Булева алгебра.
Определение и способ задания булевых функци.
Дизъюнктивные нормальные формы (ДНФ)
Конъюнктивные нормальные формы (КНФ)
Метод Квайна – Мак-Клоски для нахождения минимальной ДНФ....
Электронное учебное пособие. — СПб.: БГТУ. Комбинаторика. Метод производящих функций. Метод включений и исключений. Теория графов. Элементы сетевого планирования. Математическое программирование.
Минск: БГУИР, Поттосин Юрий Васильевич, 2011/2012 учебный год Содержание Минимизация системы полностью определенных булевых функций Минимизация системы слабо определенных булевых функций Полные системы булевых функций Реализация булевых функций комбинационными схемами Реализация булевых функций с помощью ПЛМ Синтез комбинационных схем методом факторизации Двухблочная...
Курс лекций. - Омск: СибАДИ, 2009. - 204 с. Рассмотрены вопросы пяти разделов, изучаемых в курсе дискретной математики: теории множеств и отношений, комбинаторики, теории графов, математической логики и математической кибернетики. Изложены основные теоретические сведения и приведены многочисленные примеры решения задач по всем разделам. Приведены контрольные вопросы и...
Москва, МТУСИ, преподаватель Фридлендер Б.И., вариант 10, 38 стр., 2007 г.
Дисциплина "Дискретная математика"
Составление таблицы истинности; составление СДНФ; составление сокращенной ДНФ, упрощение методом Квайна; проверка результата построением карт Карно; представление результата в скобочной форме; построение логической схемы по скобочной форме; выражение функции в заданном...
Методичні вказівки до виконання поточних робіт для студентів базового напрямку «Філологія» системи дистанційного навчання / Укл.: О.С.Манзій, І.Є.Тесак. – Львів: Видавництво НУ «Львівська політехніка», 2007. - 39 с.
На украинском языке.
Содержание:
Елементи теорії множин
Елементи комбінаторики
Базові поняття алгебри логіки
Основні елементи теорії графів
Завдання для...
ВГКС, Минск, Петрович А.В, 2011, 49 стр.
Простые графы:
Способы задания графа.
Операции над графами.
Некоторые виды графов.
Изоморфизм графов.
Прогулки, тропы, пути и циклы.
Связность.
Деревья. Каркасные деревья.Множество фундаментальных циклов.
Обход графа.
ВГКС, Минск, Петрович А.В, 2011, 4 стр.
Оценка сложности алгоритма:
Алгоритм.
Теория сложности.
Проблема решения.
Обозначение «большое О».
Специальные названия.
Классы сложности.
Проблемы оптимизации.
Зачет. ВГКС, Минск, Петрович А.В, 2011.
Определения:
Дополнительные характеристики графов.
Графы деревья.
Способы задания графов.
Изоморфизм.
Клика графа.
Независимое множество вершин.
Паросочетание.
Вершинное и реберное покрытие графа.
Почти все графы.
Калининград: КГТУ, 2002. - 254 c.
Изложены основания дискретной математики, элементы комбинаторики, основы теории графов, и математической логики. Основные положения всех разделов иллюстрируются примерами и сопровождаются алгоритмами поиска оптимальных решений. В конце каждого раздела приведены контрольные вопросы и задачи. По основным разделам предлагается выполнить...
УДУФМТ, Киев, Пркподаватель Спересенко В.В. 2010г., 20 стр. укр. яз. Основи програмування та алгоритмычні мови. Додавання матриць. Теоретичні відомості. історія виникнення. алфавіт мови, службові слова. структура програми мови Turbo Pascal. математичні операції. стандартні підпрограми і сталі. Масиви у мові Turbo Pascal. одновимірні масиви. Багатовимірні масиви. Постановка...
Курс лекций. — Воткинск: Воткинский филиал ИжГТУ, 2002. — 77 с. Теория множеств Множество Операции над множествами Векторы и прямые произведения Соответствия и функции Отношения Элементы общей алгебры Логика Логические функции Совершенные нормальные формы. Разложение функций по переменным Минимизация формул алгебры высказываний Тупиковые ДНФ Минимизация не полностью...
ПИЖТ, 3 курс, специальность Ш, заочное обучение. Вариант 2.
Задания:
1. Перевести из двоичной системы в десятичную числа: 1011, 1001101, 101110.
2. Перевести из десятичной системы в двоичную числа: 17, 25, 58.
3. Построить по таблице истинности минимизированную комбинационную схему.
4. Построить по таблице переходов/выходов схему с памятью на реле.
Содержание:
Введение. Основы теории множеств.
Множества и подмножества.
Операции над множествами.
Упорядоченные множества.
Отношения на множествах.
Соответствие и функции.
Мультимножества.
Основные понятия теории графов.
Графы.
Орграфы.
Ориентированные ациклические графы и деревья.
Планарность и двойственность.
Организ Поиск на графах.
(СибГУТИ) Вариант 13 (зачтено с комментариями преподавателя)
Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
Для булевой функции найти методом преобразования минимальную ДНФ. По...
Красногорск: Красногорский оптико-электронный колледж, 2007. — 57 с. Издание предназначено для студентов специальности «Программное обеспечение вычислительной техники и автоматизированных систем», в котором без излишней детализации (без приведения доказательств теорем и выводов громоздких формул) рассмотрен весь комплекс знаний по дисциплине Дискретная математика для решения...
Работа включает теорию по общим понятиям, группам Матьё малых порядков, реализацию на языке C алгоритма нахождения всех систем образующих из трёх элементов. Город Москва, МИРЭА, 1-ый курс, "компьютерная безопасность", 12 страниц.
Государственное образовательное учреждение высшего профессионального образования.
Бирская государственная социально-педагогическая академия физико-математического факультета.
27 стр.
Учебное пособие. — Белгород: Белгородский государственный технический университет имени В.Г. Шухова (БГТУ), 2008. — 116 с. Учебное пособие является некоторым введением в мир дискретной математики. В нём изложены основные разделы дискретной математики: множества, комбинаторика, основы математической логики, графы. Приведены определения основных понятий, рассмотрены и...
БГТУ, 150301 - «Динамика и прочность машин», 4 курс, 7 семестр. Темы: Поиск пути минимального веса в нагруженном графе, Построение по матрице смежности кода Прюфера, Восстановление дерева по коду Прюфера, Бинарное дерево поиска. Все алгоритмы реализованы на языке C++. 13 страниц.
Найти пересечение множеств , объединение , разности множеств А\В, В\А, дополнения множеств , изобразить на плоскости.
Доказать тождества, используя основные теоремы и аксиомы алгебры множеств
Упростить выражение алгебры множеств.
Введение. Общее введение в теорию игр. Биматричные игры. Оптимальность по Парето. Равновесие по Нэшу. Решение биматричных игр. Биматричные игры 2х2 и их решение. «Семейный спор». «Дилемма заключенного». «Зачет». Почти антагонистические игры. «Борьба за рынки». Заключение. Список литературы. Санкт-Петербургский Государственный Технологический Институт (СПбГТИ (ТУ)), код...
Введение.Рыцари короля Артура.Затруднения мажордома.Новое решение задачи мажордома .Рекуррентные таблицы.Третье решение проблемы мажордома.Разобранные задачи мажордома.Самостоятельное решение задач.Выводы по работе.Список литературы. Санкт-Петербургский Государственный Технологический Институт (СПбГТИ (ТУ)), код специальности: 220701, 2 курс, 3 семестр, 24 стр.
Учебное пособие, 1 изд. Тверь: ТГТУ, 2006,17 с.
Это учебное пособие способствует формированию знаний и умений, образующих теоретический фундамент для корректной постановки и решения задач в области информатики. Данный раздел Дискретной математики является теоретической основой логического проектирования цифровых устройств.
Функции алгебры логики.
Минимизация булевых функций в...
ТГТУ. Преподаватель: Асеева Т.В. 12 стр.
Алгебра множеств .
Основные понятия.
Аксиомы и тождества алгебры Кантора.
Законы для разности множеств.
Подмножества и доказательства.
Декартово произведение множеств.
Элементы комбинаторики.
Отношения и функции .
Специальные бинарные отношения.
Отношение эквивалентности.
Отношение порядка.
Специальность Прикладная математика дисциплина Дискретная математика Ответы на билеты + шпаргалка. формат DOCX Список вопросов (есть 26 из 39): Основные определения. Операции над множествами и их свойства. Отношение эквивалентности. Отношения. Композиция отношений. Разбиение на классы. Счетные множества. Упорядоченные множества. Отношение порядка. Полугруппы. Группы. Группы....
Объём: 8 страниц. Задача минимизации частично определенной функции f сводится к отысканию такого доопределения g функции f, которое имеет простейшую (по числу букв) минимальную форму. Содержание: Алгоритм минимизации частично определенных функций. в классе ДНФ. Алгоритм минимизации частично определенных функций. в классе КНФ. Метод минимизирующих карт Карно.
Курс лекций: базовые понятия и конструкции систем управления дискретной автоматики, двоичные коды переменных, типовые узлы цифровых (дискретных) устройств, одноразрядный сумматор трех переменных (многоразрядный), комбинационные схемы для реализации систем булевых функций
Московский государственный технический университет "МАМИ".
Дискретная математика, ее место и связь с другими дисциплинами.
Алгоритм Краскала нахождения минимального остовного дерева.
Отображение множеств.
Классификация и классификаторы.
Нагруженные графы.
Понятие логического высказывания.
Последовательности и рекуррентные соотношения.
Экономичное дерево.
Виды отображений...
Методические указания предназначены для студентов второго курса заочной формы обучения по направлению «Телекоммуникации», изучающих курс «Дискретная математика». Они содержат задания для контрольной работы, теоретический материал и примеры решений задач по всем темам курса.
А) Даны множества А и В. А содержит N элементов, В содержит М элементов. Найти объединение, пересечение, разность данных множеств Установить эквивалентность формул с помощью таблиц истинности. Записать формулу в ДНФ и СДНФ. Упростить схему. Назначить операции на станки таким образом, чтобы технологический маршрут был наиболее производительным (сумма длительностей обработки и...
Содержит ответы по дискретной математике. Множества. Отношения. Функции. Операции над множествами и их свойства. Свойства разности и дополнения. Способы задания множеств. Характеристическая функция множества. Декартово произведение. Функция - отображение. Биекция. Эквивалентность множеств. Счетные множества. Свойства счетных множеств. Элементы теории графов. Способы задания...
Элементы модели алгоритма. Машина Тьюринга имеет 3 алфавита. Правила работы машины (правила обращения УУ с программой и СЗУ ). Замечания. Пример (Пусть программа машины Тьюринга имеет вид, Предъявим машине ленту, которую она воспринимает в состоянии q1).
Уфимский государственный авиационный технический университет, 2010 г.
Цель работы.
Граф управляющего автомата.
Общая структурная схема.
Кодирование входных и выходных воздействий.
Минимальные функции блоков F и FL.
Остановка часов.
Будильник.
Общая функциональная схема.
Функциональная схема блоков F и FL.
Уфимский государственный авиационный технический университет, 2010 г. Введение. Теория. Основные понятия. Постановка задачи. Реализация. Тестовый пример. Заключение. Список литературы.
Содержание.
Цель работы.
Граф управляющего автомата.
Управляющие микрокоманды.
Структурная схема устройства.
Кодирование входных, выходных сигналов и состояний автомата.
Минимизация блоков «F» и «FL».
Отключение индикаторов.
Часовой режим работы.
Общая функциональная схема.
Приложение.
Заключение.
Уфимский государственный авиационный технический университет, 2010 г. Теоретическая часть. Алгоритм определения фиктивных переменных. Блок-схема программы. Листинг программы. Тестирование программы.
Доказать равенство множеств, преобразуя множества к одинаковому виду с помощью основных законов алгебры множеств. Какими свойствами обладает отношение «Быть братом» на множестве людей? Быть подмножеством на семействе множеств? Придумать содержательный пример соответствия, которое обладает указанными свойствами и объяснить. Найти максимальные, минимальные, наибольшие и...
УГАТУ, ФИРТ, ПО 1й курс.
Курсовая работа.
По дискретной математике на тему:
«Алгоритм Краскала. с».
Преподаватель: Васильева Л. И.
Введение.
Постановка задачи.
Описание алгоритма Краскала.
Пример работы алгоритма.
Код программы.
Обзор работы программы.
Заключение.
Список использованной литературы.
Множества. Операции над множествами.
Декартово произведение. Мощность множества.
Отношения на множествах. Свойства бинарных отношений.
Отображения (функции).
Булевы функции.
Графы. Орграфы.
Деревья. Остовные деревья.
Нахождение кратчайших путей. Алгоритм Дейкстры.
Эйлеровы и гамильтоновы циклы.
Сети. Потоки в сетях.
Паросочетание.
Элементы сетевого планирования.
Основы...
Сложение в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления.
Минимизация логических функций методами тождественных преобразований и S-кубов.
Минимизация логических функций методом карт Карно. Построение логических схем.
Построение графа конечного автомата по общей таблице выходов и переходов. Моделирование работы конечного автома-та.
15 страниц ТулГУ.
В архиве находятся условия задач к экзамену по дискретной математике в ВоГТУ (Вологодский Государственный Технический Университет), для специальностей Программное обеспечение (ЭПО) и Вычислительные машины (ЭВ) по Наимову. Так же есть полное решение всех 110 задач к экзамену. Темы: Множества и отношения. Отображения и операции. Алгебраические структуры. Комбинаторные задачи....
Логика предикатов и базы данных.
Содержание.
Реляционные базы данных.
Реляционная алгебра.
Теоретико-множественные операции.
Специальные реляционные операторы.
Запросы.
Ограничения целостности.
Задачи.
Графы: представления, достижимость и связность.
Содержание.
Основные понятия.
Представления графов.
Матрица (таблица) смежности.
Матрица (таблица) инцидентности....
Предварительные сведения.
Содержание:
Множества.
Операции над множествами.
Как доказывать равенство множеств?
Отношения и функции. Мощность множества.
Задачи.
Индукция и комбинаторика.
Содержание:
Метод математической индукции.
Задачи.
Элементы комбинаторики.
Размещения, перестановки, сочетания.
Принцип включения и исключения.
Задачи.
Булевы функции и их...
Вариант задания №22.
Кодируемые числа принадлежат области: 0-11.
В качестве исходной системы счисления используется двенадцатеричная система счисления.
Результирующая система восьмеричная система счисления.
Кодирование на входе: Символьное.
14с
Кодируемые числа принадлежат области: 0-9. В качестве исходной системы счисления используется пятнадцатеричная система счисления. Результирующая система пятеричная система счисления. Кодирование на входе: Символьное на выходе: Символьное. 15с.
Курсовая по предмету "Математические основы дискретно-логических систем", преп. Мугафаров М. Ф.
Содержание:
Введение.
Постановка задачи.
Построение таблицы поведения автомата.
Построение графа.
Кодирование данных.
Нахождение системы булевых функций для возбуждения JK-триггеров, реализующих функции ψ.
Определение булевой функции для реализации функции φ.
Составление...
Множества.
Свойства счетных множеств.
Теория множеств строится на основе систем аксиом.
Аксиома существования.
Аксиома объемности.
Аксиома объединения.
Аксиома разности.
Аксиома существования пустого множества.
Основные операции над множествами.
Включение (объединение).
Сумма.
Пересечение (произведение).
Вычитание (разность).
Дополнение.
Графическое представление....
Введение в теорию множеств.
Отношения на множествах.
Основные понятия комбинаторики.
Булева алгебра.
Метод минимизации функций алгебры логики.
Варианты контрольных работ.
Примеры решения типовых заданий.
Системы счисления. Перевод из десятичной системы счисления в произвольную и наоборот, перевод чисел из восьмеричной (шестнадцатеричной) в двоичную систему счисления и наоборот
Находка: Институт технологии и бизнеса, 2001. - 109 с.
Рассматриваются основные понятия дискретной математики. Пособие снабжено примерами и упражнениями, необходимыми для закрепления теоретического материала.
Предназначено для студентов высших учебных заведений специальностей, изучающих дискретную математику.
Воронеж, ВГТА, ФСПО, специальность 230103 "Автоматизированные системы обработки информации и управления", 2,3 курс, 4,5 семестры. Программа содержит следующие разделы: пояснительная записка, тематический план учебной дисциплины (с подробной расчасовкой), содержание учебной дисциплины, список литературы, перечень вопросов к экзамену. Полностью соответствует государственному...
Контрольная работа сделана на кафедре Прикладной математики ОНПУ, рук-ль доц. Гришина. В контрольной решены задачи минимизации функции 3-мя методами (Карно, Квайна и методом сочетания индексов), упрощения логического выражения, доказано тождество (аналитическим способом и с помощью диаграмм Эйлера-Венна), доказана клауза методом резолюций. По теории графов: найдена Эйлерова...
Дискретная математика: методические указания для самостоятельной работы студентов
I курса заочного отделения специальности ИСТ / Сост. К. М. Чудинов; Пермь: Изд-во Перм. гос. техн. ун-та, 2009. 28 с.
В методических указаниях даются необходимые для изучения курса «Дискретная математика» теоретические сведения, приводятся примеры решения задач и задачи для самостоятельного...
Понятие системы счисления.
Перевод чисел из одной системы счисления в другую.
Представление чисел с фиксированной и плавающей запятой в ЭВМ.
Форматы данных, прямой, обратный, дополнительный код.
Выполнение операции алгебраического сложения в ЭВМ.
Арифметика чисел с плавающей запятой. Погрешности представления.
Умножение двоичных чисел.
Методы ускорения выполнения операции...
Москва 1998 - 228с
Учебное пособие является общедоступным изложением инженерных методов разработки цифровых устройств. Показаны практические методы разработки цифровых устройств.
Министерство образования Российской Федерации Московский Авиационный Институт (государственный технический университет) филиал «Восход». Составить алгоритм нахождения максимального потока в сети с заданным стоком и истоком, реализовать его программным путем, если граф задан матрицей пропускных способностей дуг. Вывести на экран матрицу максимального потока для заданных истока и...
Настоящая курсовая работа моделирует логическую задачу, состоящую из следующих частей: Изучение конкретного раздела дискретной математики, Решение 5-ти задач по изученной теме с методическим описанием, Разработка и реализация в виде программы алгоритма по изученной теме. Разработка программного интерфейса.
В данном курсовом проекте рассматривается задача о назначениях, т. е. нахождение совершенного паросочетания максимального или минимального. Задача осуществляется путем реализации венгерского алгоритма.
Гамильтоновы циклы. Основные понятия и определения. Условия существования гамильтонова цикла. Методы построения гамильтоновых циклов в графе. Алгебраический метод построения гамильтоновых циклов. Метод перебора Робертса и Флореса. Задача коммивояжера. Рассмотренны различные способы решения задачи коммивояжера, так же в архиве прилагается 2 программы на паскале и делфи, решающие...
БГУ, 2010 год.
Понятие r – выборки.
Типы выборок. Число неупорядоч. выборок с повторением и без.
Формула бинома и св–ва биномиальных коэффициентов.
Метод включения и исключения.
Задача о беспорядках.
Задача о распределении. Распределение неразличимых шаров.
Задача о распределении. Распределение различимых шаров.
Метод рекуррентных соотношений. Общий подход. и т. д.
Московский государственный Институт электроники и математики, 2002. -103 с.
Комбинаторика.
Теория графов.
Нахождение минимальных путей между вершинами в графе.
Компенсация матриц.
Планарность.
Тестирование и восстановление автоматов.
Случайные процессы.
Метод ветвей и границ.
Учебное пособие. — М.: Российск. госуд. откр. техн. ун-т путей сообщ., 2002. — 89 c. Дается представление о разделах дискретного анализа, использующихся в современных компьютерных технологиях. Особое внимание уделено понятиям нечеткой математики и сфере их применения. Пособие предназначается для студентов-заочников и вечерников 2-3 курсов специальностей ЭВМ, ИСЖ. Введение. Булевы...
В данном учебном пособии содержание разделов дискретной математики определяются требованиями государственного образовательного стандарта профессионального образования, предъявляемыми к дисциплине «Дискретная математика» специальности «Прикладная информатика в экономике» и родственных специальностей. К этим разделам относятся: элементы теории множеств, математической логики, теории...
ГУАП, 2009, 31 с. Введение в дискретную математику. Группы. Кольца. Поля. Арифметика полей Галуа. Кольцо целых чисел. Конечные поля, основанные на кольце целых чисел. Китайские теоремы об остатках. Кольца многочленов. Конечные поля, основанные на кольцах многочленов. Примитивные элементы. Структура конечного поля. Варианты домашних заданий.
Пособие разработано БФ НГТУ. Содержит конспект лекций с примерами, а также решение типовых задач по темам: Логические (булевы) функции. Свойства конъюнкции, дизъюнкции и отрицания. ДНФ, СДНФ, КНФ, СКНФ. Представление логических функций в виде СДНФ (СКНФ). Полиномы Жегалкина. Нахождение сокращенной ДНФ по таблице истинности (карты Карно). Суперпозиция функций. Графы. Деревья.
Дискретная математика. Высказывания. Логические операции над высказываниями. Логические операции. Зависимости между операциями. Формулы алгебры высказываний. Теорема о фиксации значений. Теорема о равносильной подстановки. Ранг формул. Булевы формулы. Теорема о существовании равносильной булевой формулы. Двойственность. Закон двойственности. Двойственность. Принцип...
Учебное пособие. — Томск: Томский политехнический университет, 2008. — 148 с. В пособии изложены основные разделы дискретной математики, такие как теория множеств, булева алгебра, теория графов. Приведены примеры и упражнения, снабженные кодами информационно-дидактической системы СИМВОЛ. Благодаря кодам возможна самостоятельная работа над пособием в режиме автоматизированного...
Сумский государственный университет.
для представленного графа найти остовное дерево минимальной стоимости.
Провести сравнительный анализ алгоритмов Прима и Крускала по количеству сравнений и присвоений, по времени выполнения.
Курсовая работа - Логика предикатов с одним переменным. Выполнил студент II-го курса математического факультета Бережной Андрей Витальевич. Поморский Государственный Университет им. М. В. Ломоносова. Коряжма, 1997. Введение Основные понятия Логика предикатов с одним переменным Практика по решению проблемы разрешимости формул, содержащих предикаты от одного переменного Литература
УГАТУ, ФИРТ, I курс, Житников В. П., 21 с. Цель работы. Введение. Теоретическая часть. Алгоритм. Листинг программы. Тестирование программы. Заключение. Список использованной литературы.
Пояснительная записка, программа. Пояснительная записка включает: математические основы решения задачи коммивояжера, постановка и описание алгоритма решения задачи, текст и блок-схема программы для решения задачи коммивояжера
Лекции для студентов Бурятского филиала ФГОУ ВПО СибГУТИ. Основы теории множеств. Формулы логики. Булевы функции. Предикаты и бинарные отношения. Отображения. Подстановки. Метод математической индукции. Основы теории графов. Элементы теории алгоритмов
Лабораторные работы.
4 курс.
Технология машиностроения.
Определение структуры технологических процессов (систем).
Формализация технологического процесса механической обработки.
Выбор наиболее рационального варианта технологического процесса обработки детали.
Разработка принципиальной схемы сборки.
изделия.
также есть и методички в архиве.
Методические указания для самостоятельной работы студентов очной формы обучения (I семестр). — Брянск: Брянский государственный технический ун-т (БГТУ), 2008. — 35 с. БГТУ, 1 семестр. Предисловие. Разбор типичных задач. Элементы теории множеств. Множества. Операции над множествами. Отображения. Инъективные и сюръективные отображения. Отношение эквивалентности. Элементы теории...
Метод производящих функций. Операции над комбинаторными последовательностями. Вывод чисел Каталана. Свойства биномиальных коэффициентов. Суть метода траекторий. Рекуррентные соотношения. Генерирование комбинаторных последовательностей. Разбиение множества, числа Стирлинга, Белла, свойства, доказательство 6 свойства. Композиции и разбиения целых чисел. Задача 1, задача 2, задача...
Курсовая включает в себя: Математические основы решение задачи коммивояжера, Формулировка и некоторые свойства решений задачи коммивояжера основные понятия теории графов, Постановка задачи коммивояжера как задачи на графе, Разработка и описание алгоритма работы программы в среде Pascal.
УГАТУ, ИВТ, 1 курс, преподаватель Ошмарин А. А. Введение. Теоретическая часть: Постановка задачи. Цель работы. Практическая часть: Текст программы (с комментариями). Блок-схемы программы. Результаты тестирования. Заключение: Выводы. Список литературы.
Тестовые задания (контроль остаточных знаний) с ответами. Воронеж, ВГТА, факультет СПО, специальность 230103, 18 с. Закрытая форма с выбором одного правильного ответа, закрытая форма с выбором нескольких правильных ответов, открытая форма, на установление правильного соответствия, на установление правильной последовательности.
УГАТУ, АСОИ, 1 курс. Шерихалина Н. М.
Содержание.
Понятие булевой функции(Определение1).
Понятие булевой функции(Определение2).
Двойственные функции.
Принцип двойственности.
Примеры.
Блок-схема.
Листинг программы.
Работа программы.
Список используемой литературы.
Дискретный анализ» Понятие множества, элементов множества, подмножество, универсальное множество, пустое множество. Операции над множествами и их семействами: объединение, пересечение, дополнение, разность. Понятие графа. Полный граф. Вершина, степень вершины. Теорема о сумме степеней вершин графа. Теорема о числе нечетных вершин графа. Цикл. Путь. Длина пути. Связность графа....
М.: МФТИ, 1999. — 136 с. Элементы комбинаторики Элементы комбинаторики Введение Два принципа комбинаторики Функции и размещения Числа Стирлинга первого рода. Циклическая структура перестановок Упорядоченные размещения. Сочетания и биномиальные коэффициенты. Полиномиальные коэффициенты. Разбиения Число разбиений Числа Белла. Принцип включений - исключений Задача о числе...
ОмГТУ 2005 г. - 40 стр. Содержание: Введение в математическую логику (Составные высказывания; Таблицы истинности простейших связок; Таблицы истинности Куайна для сложных составных высказываний; Исчисление предикатов) Элементы теории множеств (Понятие множества; Подмножества; Операции над множествами; Свойства операций над множествами; Законы де Моргана) Графы (Определение графа...
Множества и операции над ними. Способы задания диаграммы Эйлера-Венна.
Основные тождества алгебры множеств.
Основные тождества алгебры множеств.
Отношения и функции Инъекция сюръекция и т д.
диаграммы Хассе частично упорядоченное множество.
Функция Мёбиуса.
Типы отношений.
Фактор-множества.
Мультипликативные и аддитивные формы. Суперпозиция функций.
Решетки,...
Рассматриваются основные алгебраические структуры: алгебры, моноиды, группы, подгруппы, кольца, поля и решетки. Приведены многочисленные при-меры, задачи и индивидуальные задания. ОмГТУ 2002, - 32 с.
Содержание глав:
Перевести числа из десятичной системы в двоичную систему счисления.
Выполнить действия в двоичной системе счисления. Результат проверить в десятичной системе счисления.
Записать таблицу булевой функции, заданной формулой.
Исключить фиктивные переменные из булевой функции и начертить схему, реализующую эту функцию.
Для графа, заданного своей матрицей...
Дискретная математика – самостоятельное направление современной математики. Она изучает математические модели объектов, процессов, зависимостей, существующих в реальном мире, с которыми имеют дело в технике, информатике и других областях знаний.
В данном учебном пособии содержание разделов дискретной математики определяются требованиями государственного образовательного стандарта...
Выборка. Виды выборок. Число сочетаний, размещений, перестановок при выборе без возвращений. Св-во биномиальных коэффициентов. Треугольник Паскаля. Число размещений и сочетаний при выборе с возвращениями. Число размещений с повторениями при дополнительных условиях (полиномиальные коэффициенты)) Число выборок при гипергеометрической схеме выбора. И тд. всего 36 вопросов
ИФ УГАТУ Курс 2 Семестр 2 Мугафаров М. Ф. Вариант.
Цель работы.
Граф управляющего автомата.
Управляющие микрокоманды.
Структурная схема устройства.
Кодирование входных, выходных сигналов и состояний автомата.
Минимизация блоков «F» и «FL».
Отключение индикаторов.
Календарь.
Общая функциональная схема.
Определение площади микросхемы.
Приложение. Схема блока ИП.
МГТУ "Станкин", кафедра прикладной математики Функции алгебры логики. Суперпозиция и формулы. Булева алгебра. Алгебра Жегалкина. Нормальные формы логических функций. Минимизация функций. Полнота и замкнутость. К-значная логика: Элементарные функции. Основные свойства элементарных функций. Основные формы функций. Представление функций полиномами. Полнота и замкнутость. Элементы...
Лекции по курсу “Дискретная математика”.
Введение в теорию множеств.
Элементы комбинаторики.
Математическая логика.
Теория кодирования.
Зачем нужна криптография.
Теория графов.
Формулы в математике были придуманы, как это не странно, чтобы облегчить занятия этой самой математикой. Школьники не могут в это поверить до сих пор.
В древней, например, Индии хорошо обходились без формул: брали обезьяну, кувшин, банан, женщину и другие конкретные предметы… И, как сейчас говорят, конкретно строили логические выводы. И египтяне вместо формул, которые еще не...
Алгебраические операции, алгебры, подалгебры, бинарные отношения между множествами,бинарные отношения на множестве и их свойства, виды функций, группоид, полугруппа, моноид, декартово произведение,логическые высказывания и многое другое.
Множество. Алгебра множеств. Теория булевых функций. Булева алгебра. Определение и способ задания булевых функций. Дизъюнктивные нормальные формы (ДНФ).Конъюнктивные нормальные формы (КНФ). Метод Квайна – Мак-Клоски для нахождения минимальной ДНФ. Функционально полные системы функций. Графы.
Предмет дискретной математики, ее структура и содержание. Связь дискретной математики с другими дисциплинами. Дискретные структуры. Подмножества. Алгебра множеств. Декартово произведение множеств. Соответствия. Отношения. Отношения эквивалентности и порядка. Замыкание отношений. Функции. Алгебры и их морфизмы. Основы теории графов. Начальные понятия. Части графа и операции с ними....
Задания: Построить таблицу значений функции алгебры логики, найти все существенные переменные; Построить полином Жегалкина функции; Найти СКНФ и СДНФ функции; С помощью карт Карно найти минимальную КНФ и ДНФ функции; Придумать связный ориентированный граф из пяти вершин и не менее чем семи ребер (ориентированы могут быть не все ребра). Для данного графа составить структурную...
2005 г.
Приводятся основные понятия и утверждения из теории множеств, теории отношений, важнейшие операции над графами, используемые в различных технических приложениях, основные понятия алгебры логики, теории групп и полугрупп. Материал сопровождается поясняющими при-мерами, содержит задачи, решение которых позволит глубже усвоить учебный материал.
Конспект лекций по дисциплине «Основы дискретной математики» для студентов заочной формы обучения специальности 6.0915 Херсонсного политехнического колледжа.
Сост. А.Н. Мартынюк. – Одесса: ОНПУ, 2006. – 76 с.
Множества. Основы теории множеств.
Упорядоченные множества и графики.
Соответствия, образы и прообразы.
Отношения. Функции.
Специальные виды отношения.
Специальные...
Учебное пособие. — Хабаровск: ДВГУПС, 2004. — 108 с. Изложены основные понятия теории множеств, алгебры логики, где достаточно подробно рассмотрены методы минимизации логических функций и их «схемные» представления с элементами нечеткой логики. В каждом из трех разделов рассматриваются примеры решения типовых задач, обеспечивающих закрепление введенных понятий. Даны контрольные...
Учебное пособие. Введение Множества. Основные понятия. Операции над множествами. Геометрическое моделирование множеств. Диаграммы Эйлера – Венна. Алгебра множеств. Основные тождества алгебры множеств. Эквивалентность множеств. Счетные множества. Множества мощности континуума. Отношения. Функции. Основные понятия и определения. Операции над отношениями. Свойства отношений....
Множества, основные понятия, способы задания. Операции над множествами. Булева алгебра множеств. Отношения. Отображение и функции. Двойственность. Принцип двойственности. Разложение функции по переменным. Реализация функций многочленами Жегалкина. Замкнутость и полнота. Графы.
Проектировочный раздел. Назначение синтеза комбинационных схем. Сравнение обобщённых параметров цифровых микросхем. Логический расчёт. Разработка принципиальной схемы блока. Выбор элементной базы, на основе которой производится реализация данного блока. Разработка принципиальной схемы. Конструкторско-технологический раздел. Выбор и обоснование способа изготовления печатной...
Уфимский государственный авиационный технический университет, год не указан, 17 с. с блок-схемой и листингом программы. Целью данной работы является изучение и создание алгоритма решения задачи о составлении минимального остовного дерева, а так же разработка программы, реализующей этот алгоритм. Цель работы. Введение. Теоретическая часть. Алгоритм выделения остовного дерева....
Уфимский государственный авиационный технический университет. Ишимбай, 2006. 16с.
Целью работы является синтез функциональной схемы электронных часов по описанию их дополнительных возможностей по отношению к возможности простого отображения времени (базовый вариант).
План.
Цель работы.
Граф управляющего автомата.
Общая структурная схема.
Кодирование входных и выходных...
Элементы теории множеств, Отношения и функции, Специальные бинарные отношения, Понятие алгебры, Фундаментальные алгебры, Сравнение множеств, Основные соотношения комбинаторики, Теория графов, Матрицы смежности и инцидентности, Связность, Компоненты связности, Задача поиска маршрутов в графе (путей в орграфе), Минимальные пути, (маршруты) в нагруженных орграфах (графах), Эйлеровы...
Лекции без доски (Для тех, кто терпеть не может формулы, но имеет воображение).
Материал изложен очень доступно, и как ни странно интересно и с юмором. Это пособие поможет даже самому ленивому студенту изучить предмет без отвращения и напряжений. Оказывается, дискретная математика не такая уж гадкая, как показалось на первый взгляд.
Лирическое отступление.
Множества....
Множества и их спецификации. Подмножества.
Операции над множествами. Свойства.
Декартово произведение.
Отношения. Свойства отношений.
Графическое представление бинарных отношений.
Матрица бинарного отношения.
Отношение эквивалентности.
Отношение порядка.
Функции. Мощность множеств.
Представление множеств в ЭВМ.
Определение графов.
Смежность, инцедентность, степени....
Все лекции по дискретной математике факультета Информационных технологий. Элементы общей алгебры. Различные виды алгебраических структур. Элементы математической логики. Логические функции. Булевы алгебры. Булевы алгебры и теория множеств. Полнота и замкнутость. Язык логики предикатов. Комбинаторика. Графы: основные понятия и операции. Маршруты, цепи и циклы. Некоторые классы...
Алгебра множеств.
Понятие множества. Обозначение принадлежности.
Способы задания множеств.
Множество подмножеств. Включение.
Основные операции над множествами.
Свойства операций над множествами.
Декартово произведение множеств.
В главе I - Основания дискретной математики - вводятся основные понятия: множество, отображения и отношения, определяются их основные свойства, что объясняет и обосновывает основные операции алгебры множеств и булевых алгебр; все разделы главы подкреплены примерами и контрольными вопросами.
В главе 2 - Элементы комбинаторики - формулируются основные понятия об упорядоченных и...
Конспект лекций для студентов специальности АСУ. — Пермь: Пермский государственный технический университет, 2001. — 104 с. Теория множеств. Логика высказываний. Логика предикатов. Метод резолюций. Система Генцена. Система Аристотеля. Примеры неклассических логик. Теория Автоматов. Теория графов. Теория групп. Теория алгоритмов. Понятие алгоритма. Конкретизация понятия...
Издание предназначено для студентов специальности «Программное обеспечение вычислительной техники и автоматизированных систем», в котором без излишней детализации (без приведения доказательств теорем и выводов громоздких формул) рассмотрен весь комплекс знаний по дисциплине “Дискретная математика” для решения математических задач вручную и с использованием...
Множества и операции над ними. Соответствия и функции. Отношения и их свойства. Основные виды отношений. Элементы общей алгебры. Различные виды алгебраических структур. Элементы математической логики. Логические функции. Булевы алгебры. Булевы алгебры и теория множеств. Полнота и замкнутость. Язык логики предикатов. Комбинаторика. Графы: основные понятия и операции. Маршруты,...
Алгоритм прохода графа в глубину и в ширину. Изучение алгоритмов поиска в графе, а также различных форм организации хранения и обработки данных. Разработка программы, реализующей алгоритм поиска в глубину. Изучение алгоритмов поиска в графе. Разработка программы, выполняющей поиск в ширину.
Хранение графов в памяти ЭВМ. Освоение и изучение способов задания графов: матрица инцидентности, матрица смежности, список смежности. Разработка процедур преобразования видов хранения графов.
Транспортная сеть. Алгоритм Форда - Фулкерсона. Изучение алгоритма определения максимального потока для транспортной сети. Разработка программы, реализующий данный алгоритм.
Комбинаторные задачи. Перестановки. Размещения. Размещения с повторениями. Перестановки с повторениями. Сочетания с повторениями. Замыкание и замкнутые классы. Принцип двойственности. Полнота, примеры полных систем. Элементарные функции алгебры логики. Разложение булевой функции по переменным. Полином Жегалкина.
Приложение Булевой алгебры к синтезу комбинационных схем Формы задания Булевой функции. Основные законы (тождества). Разнообразие Булевых функций. Некоторые функции от трех переменных. Нормальные формы Булевых функций. Разнообразие двоичных алгебр. Числовое представление Булевых функций. Преобразование произвольной аналитической формы Булевой функции в нормальную. Приведение...
Учебное пособие. — Уфа: Уфимский государственный авиационный технический университет, 2000. — 126 с. Элементы комбинаторики. Перестановки. Размещения. Сочетания. Задачи по комбинаторике. Функции алгебры логики. Элементарные функции алгебры логики. Формульное задание функций алгебры логики. Принцип двойственности. Разложение булевой функции по переменным. Полнота, примеры полных...
Весь нужный мне для учебы материал собран на одном сайте. Самообразование вышло на новый уровень. Теперь заместо детективов в свободное время читаю Дискретную Математику. Качать и учиться, качать и учиться, как завещал великий Ленин. Захвачу мир - создателям этого сайта памятник поставлю, при жизни... Сасибо :)
Весь нужный мне для учебы материал собран на одном сайте. Самообразование вышло на новый уровень. Теперь заместо детективов в свободное время читаю Дискретную Математику. Качать и учиться, качать и учиться, как завещал великий Ленин. Захвачу мир - создателям этого сайта памятник поставлю, при жизни... Сасибо :)))
а я везунчик, что наткнулся на этот сайт. здесь перечислены практически все дисциплины, которые будут за все 5 лет моего обучения. дискретка вот уже пригодилась. огромное спасибо создателям сайта. буду обязательно стараться по возможности выкладывать и свои имеющиеся материалы :)
Комментарии
Самообразование вышло на новый уровень. Теперь заместо детективов в свободное время читаю Дискретную Математику.
Качать и учиться, качать и учиться, как завещал великий Ленин.
Захвачу мир - создателям этого сайта памятник поставлю, при жизни...
Сасибо :)
Самообразование вышло на новый уровень. Теперь заместо детективов в свободное время читаю Дискретную Математику.
Качать и учиться, качать и учиться, как завещал великий Ленин.
Захвачу мир - создателям этого сайта памятник поставлю, при жизни...
Сасибо :)))