Зарегистрироваться
Восстановить пароль
FAQ по входу

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

University of California, 1992, -154 pp. These lecture notes were written for a topics course in the Mathematics Department at the University of California, San Diego during the winter and spring quarters of 1992. Introduction to circuit complexity Theorems of Shannon and Lupanov giving upper and lower bounds of circuit complexity of almost all Boolean functions Spira's...
  • №1
  • 573,37 КБ
  • добавлен
  • изменен
University of Leeds, 2011. — 293 p. Your boss wants a report on a problem by the end of next week. All the necessary information is out there on the web somewhere. But all you have on your desk is a couple of broken computers and some components, and the technicians were laid off in the last round of cutbacks. (And anyway, Google is down for two weeks for legal reasons.) What...
  • №2
  • 612,75 КБ
  • добавлен
  • изменен
Презентация к лекции для студентов Томского политехнического университета. 59 слайдов. 2011г. Логические операции. Законы алгебры логики. Транзисторно-транзисторные логические схемы. Транзисторные логические схемы с эмиттерными связями. Метод Квайна. Метод Вейча-Карно. Минимизация двоичных функций. Минимизация частично-определенных двоичных функций. Минимальные формы в...
  • №3
  • 544,53 КБ
  • добавлен
  • изменен
Основные аксиомы и тождества алгебры логики. Аналитическая форма представления булевых функций. Элементарные функции алгебры логики. Функции алгебры логики одного аргумента и формы ее реализации. Свойства, особенности и виды логических операций.
  • №4
  • 61,69 КБ
  • дата добавления неизвестна
  • изменен
Множества. Операции над множествами. Декартово произведение. Мощность множества. Отношения на множествах. Свойства бинарных отношений. Отображения (функции). Булевы функции. Графы. Орграфы. Деревья. Остовные деревья. Нахождение кратчайших путей. Алгоритм Дейкстры. Эйлеровы и гамильтоновы циклы. Сети. Потоки в сетях. Паросочетание. Элементы сетевого планирования. Основы...
  • №5
  • 2,11 МБ
  • дата добавления неизвестна
  • изменен
Содержание: Введение. Основы теории множеств. Множества и подмножества. Операции над множествами. Упорядоченные множества. Отношения на множествах. Соответствие и функции. Мультимножества. Основные понятия теории графов. Графы. Орграфы. Ориентированные ациклические графы и деревья. Планарность и двойственность. Организ Поиск на графах.
  • №6
  • 1,44 МБ
  • добавлен
  • изменен
Дискретная математика – самостоятельное направление современной математики. Она изучает математические модели объектов, процессов, зависимостей, существующих в реальном мире, с которыми имеют дело в технике, информатике и других областях знаний. В данном учебном пособии содержание разделов дискретной математики определяются требованиями государственного образовательного стандарта...
  • №7
  • 740,69 КБ
  • дата добавления неизвестна
  • изменен
ИТМО, СПБ, Кривцова И. Е., 2012 г., 81стр. Понятие множества. Отображения множеств. Конечные и бесконечные множества. Операции над множествами. Прямое произведение множеств. Кортеж. Понятие отношения. Отношения и функции. Свойства отношений. Разбиение множеств. Отношение эквивалентности Отношение порядка, частичного порядка Размещения и перестановки. Сочетания....
  • №8
  • 2,00 МБ
  • добавлен
  • изменен
Московский институт электронной техники, 2009 препод. Прокофьев Лекции по курсу дискретной математики, читаемому в 4-м семестре студентам факультета МПиТК, написаны на основе опыта преподавания автором этого предмета. Элементы алгебры высказываний и булевой алгебры Графы Автоматы Алгоритмы и машины Тьюринга
  • №9
  • 4,80 МБ
  • добавлен
  • изменен
Собранные лекции: Деревья, кратчайшие пути. Конец множеств, начало графов. ММИ, комбинаторика, множества. Центры и медианы.
  • №10
  • 2,63 МБ
  • дата добавления неизвестна
  • изменен
Жиындар теориясының элементтері. Декартты көбейтінді. Бейнелеулер. Бинарлық қатынастар. Фактор-жиын. Комбинаториканың элементтері. Z сақинасындағы бөлінгіштік қатынасы. ЕҮОБ. Евклид алгоритмі. ЕКОЕ. Эйлер және Ферма теоремасы. Диофантты теңдеулер. Пікірлер алгебрасы. Пікірлер алгебрасындағы тавталогиялар. Нормаланған формалар. КНФ. ДНФ. Теорияны аксиоматикалық түрде құру....
  • №11
  • 366,60 КБ
  • добавлен
  • изменен
Множества. Свойства счетных множеств. Теория множеств строится на основе систем аксиом. Аксиома существования. Аксиома объемности. Аксиома объединения. Аксиома разности. Аксиома существования пустого множества. Основные операции над множествами. Включение (объединение). Сумма. Пересечение (произведение). Вычитание (разность). Дополнение. Графическое представление....
  • №12
  • 97,04 КБ
  • дата добавления неизвестна
  • изменен
Содержание. Булевы переменные и функции +примеры решений. Элементарные булевы функции. Равносильности +примеры решений. Дизъюнктивные нормальные формы +примеры решений. Минимизация Днф +примеры решений. Конъюнктивные нормальные формы +примеры решений. Минимизация Кнф +примеры решений. Полиномиальное разложение булевых функций +примеры решений. Разложение булевых функций в...
  • №13
  • 190,79 КБ
  • добавлен
  • изменен
Понятие алгебры. Логические функции. Булева алгебра логических функций и эквивалентные преобразования в ней. Нормальные формы. Минимизация логических функций. Полнота системы логических функций.
  • №14
  • 756,06 КБ
  • дата добавления неизвестна
  • изменен
Лекции для студентов Бурятского филиала ФГОУ ВПО СибГУТИ. Основы теории множеств. Формулы логики. Булевы функции. Предикаты и бинарные отношения. Отображения. Подстановки. Метод математической индукции. Основы теории графов. Элементы теории алгоритмов
  • №15
  • 619,21 КБ
  • дата добавления неизвестна
  • изменен
ГУАП, 2009, 31 с. Введение в дискретную математику. Группы. Кольца. Поля. Арифметика полей Галуа. Кольцо целых чисел. Конечные поля, основанные на кольце целых чисел. Китайские теоремы об остатках. Кольца многочленов. Конечные поля, основанные на кольцах многочленов. Примитивные элементы. Структура конечного поля. Варианты домашних заданий.
  • №16
  • 112,32 КБ
  • дата добавления неизвестна
  • изменен
ГУ-ВШЭ, 1 курс, 2005 год. подробное раскрытие нижеуказанных тем с примерами и объяснениями, 177 страниц. Паросочетания. Паросочетания при линейных предпочтениях участников. Бинарные отношения и функции выбора. Задача голосования. Коллективные решения на графе. Коалиции и влияние групп в парламенте. Знаковые графы. Задача дележа.
  • №17
  • 903,37 КБ
  • дата добавления неизвестна
  • изменен
ТГТУ. Преподаватель: Асеева Т.В. 12 стр. Алгебра множеств . Основные понятия. Аксиомы и тождества алгебры Кантора. Законы для разности множеств. Подмножества и доказательства. Декартово произведение множеств. Элементы комбинаторики. Отношения и функции . Специальные бинарные отношения. Отношение эквивалентности. Отношение порядка.
  • №18
  • 239,09 КБ
  • дата добавления неизвестна
  • изменен
Скан с тетради преподавателя. Теория множеств. Булева алгебра, алгебра логики, математическая логика, исчисление высказываний. Теория графов. Теория автоматов.
  • №19
  • 21,03 МБ
  • дата добавления неизвестна
  • изменен
Приложение Булевой алгебры к синтезу комбинационных схем Формы задания Булевой функции. Основные законы (тождества). Разнообразие Булевых функций. Некоторые функции от трех переменных. Нормальные формы Булевых функций. Разнообразие двоичных алгебр. Числовое представление Булевых функций. Преобразование произвольной аналитической формы Булевой функции в нормальную. Приведение...
  • №20
  • 228,87 КБ
  • дата добавления неизвестна
  • изменен
Элементы теории множеств. Комбинаторика. Элементы теории графов. Логические исчисления. Логика высказываний.
  • №21
  • 765,69 КБ
  • дата добавления неизвестна
  • изменен
Предмет дискретной математики, ее структура и содержание. Связь дискретной математики с другими дисциплинами. Дискретные структуры. Подмножества. Алгебра множеств. Декартово произведение множеств. Соответствия. Отношения. Отношения эквивалентности и порядка. Замыкание отношений. Функции. Алгебры и их морфизмы. Основы теории графов. Начальные понятия. Части графа и операции с ними....
  • №22
  • 230,78 КБ
  • дата добавления неизвестна
  • изменен
Множество. Алгебра множеств. Теория булевых функций. Булева алгебра. Определение и способ задания булевых функций. Дизъюнктивные нормальные формы (ДНФ).Конъюнктивные нормальные формы (КНФ). Метод Квайна – Мак-Клоски для нахождения минимальной ДНФ. Функционально полные системы функций. Графы.
  • №23
  • 41,63 КБ
  • дата добавления неизвестна
  • изменен
Математическая логика. Алгебра высказываний. Функции алгебры логики. Минимизация булевых функций. Анализ и синтез логических сетей. Логические сети.
  • №24
  • 708,04 КБ
  • дата добавления неизвестна
  • изменен
МГТУ "Станкин", кафедра прикладной математики Функции алгебры логики. Суперпозиция и формулы. Булева алгебра. Алгебра Жегалкина. Нормальные формы логических функций. Минимизация функций. Полнота и замкнутость. К-значная логика: Элементарные функции. Основные свойства элементарных функций. Основные формы функций. Представление функций полиномами....
  • №25
  • 734,14 КБ
  • дата добавления неизвестна
  • изменен
Множества и операции над ними. Соответствия и функции. Отношения и их свойства. Основные виды отношений. Элементы общей алгебры. Различные виды алгебраических структур. Элементы математической логики. Логические функции. Булевы алгебры. Булевы алгебры и теория множеств. Полнота и замкнутость. Язык логики предикатов. Комбинаторика. Графы: основные понятия и операции....
  • №26
  • 442,66 КБ
  • дата добавления неизвестна
  • изменен
Издание предназначено для студентов специальности «Программное обеспечение вычислительной техники и автоматизированных систем», в котором без излишней детализации (без приведения доказательств теорем и выводов громоздких формул) рассмотрен весь комплекс знаний по дисциплине “Дискретная математика” для решения математических задач вручную и с использованием...
  • №27
  • 169,54 КБ
  • дата добавления неизвестна
  • изменен
Алгебра множеств. Понятие множества. Обозначение принадлежности. Способы задания множеств. Множество подмножеств. Включение. Основные операции над множествами. Свойства операций над множествами. Декартово произведение множеств.
  • №28
  • 49,93 КБ
  • дата добавления неизвестна
  • изменен
Все лекции по дискретной математике факультета Информационных технологий. Элементы общей алгебры. Различные виды алгебраических структур. Элементы математической логики. Логические функции. Булевы алгебры. Булевы алгебры и теория множеств. Полнота и замкнутость. Язык логики предикатов. Комбинаторика. Графы: основные понятия и операции. Маршруты, цепи и циклы. Некоторые классы...
  • №29
  • 319,58 КБ
  • дата добавления неизвестна
  • изменен
Элементы теории множеств, Отношения и функции, Специальные бинарные отношения, Понятие алгебры, Фундаментальные алгебры, Сравнение множеств, Основные соотношения комбинаторики, Теория графов, Матрицы смежности и инцидентности, Связность, Компоненты связности, Задача поиска маршрутов в графе (путей в орграфе), Минимальные пути, (маршруты) в нагруженных орграфах (графах), Эйлеровы...
  • №30
  • 696,49 КБ
  • дата добавления неизвестна
  • изменен
Сканы тетради с лекциями по дискретке, написанной идеальным почерком.
  • №31
  • 23,91 МБ
  • дата добавления неизвестна
  • изменен
Логика. Теория множеств. Теория графов. Логика предикатов. Теория простейших автоматов. Комбинаторика.
  • №32
  • 389,41 КБ
  • дата добавления неизвестна
  • изменен
БрГТУ РБ г. Брест Заочный факультет 18стр. Теория множеств. Основные правила комбинаторики. Экстремальные комбинаторные задачи. Логика высказываний
  • №33
  • 151,77 КБ
  • добавлен
  • изменен
Московский государственный институт радиотехники, электроники и автоматик (технический университет). 2000, - 44 c. Содержание: Множество. Алгебра множеств. Теория булевых функций. Булева алгебра. Определение и способ задания булевых функци. Дизъюнктивные нормальные формы (ДНФ) Конъюнктивные нормальные формы (КНФ) Метод Квайна – Мак-Клоски для нахождения минимальной ДНФ....
  • №34
  • 53,09 КБ
  • добавлен
  • изменен
Автор не известен. Курс содержит 17 лекций. Множини. Операції над множинами та їхні властивості. Декартовий добуток. Відношення. Відображення иножин. Бінарні відношення. Відношення еквівалентності. Відношення порядку. Алгебра висловлювань. Операції над висловлюваннями та їхні властивості. Алгебри. Структури. Булева алгебра. Ізоморфізм алгебр. Нормальна форма представлення...
  • №35
  • 6,67 МБ
  • добавлен
  • изменен
Московский государственный институт радиотехники, электроники и автоматики (технический университет), Москва, 2000. 44 с. Множество. Алгебра множеств. Теория булевых функций. Булева алгебра. Определение и способ задания булевых функций Дизъюнктивные нормальные формы (ДНФ) Конъюнктивные нормальные формы (КНФ) Метод Квайна – Мак-Клоски для нахождения минимальной ДНФ Функционально...
  • №36
  • 56,83 КБ
  • добавлен
  • изменен
Приведены теоретические материалы, необходимые для изучения дисциплины «Дискретная математика». Рассмотрены основные разделы 1 семестра: элементы теории множеств, элементы математической логики, булевы функции. В данных разделах указаны основные проблемы (логические парадоксы, некоторые парадоксы теории множеств, проблема отыскания тавтологий логики предикатов и т. д. ), построена...
  • №37
  • 658,60 КБ
  • дата добавления неизвестна
  • изменен
Выходные данные неизвестны. - 20 с. Преподаватель: профессор, Архипов Игорь Константинович. Множества Свойства счетных множеств Осоновные операции над множествами Прямое произведение А×В Основные тождества алгебры множеств Элементы комбинаторики Принцины математической индукции Отображение, отношение, функции Композиция Бинарные отношения Отношения эквивалентности
  • №38
  • 98,54 КБ
  • добавлен
  • изменен
ВГКС, Минск, Петрович А.В, 2011, 4 стр. Оценка сложности алгоритма: Алгоритм. Теория сложности. Проблема решения. Обозначение «большое О». Специальные названия. Классы сложности. Проблемы оптимизации.
  • №39
  • 21,22 КБ
  • добавлен
  • изменен
ВГКС, Минск, Петрович А.В, 2011, 49 стр. Простые графы: Способы задания графа. Операции над графами. Некоторые виды графов. Изоморфизм графов. Прогулки, тропы, пути и циклы. Связность. Деревья. Каркасные деревья.Множество фундаментальных циклов. Обход графа.
  • №40
  • 225,56 КБ
  • добавлен
  • изменен
ВГКС, Минск, Петрович А.В, 2011, 28 стр. Подструктуры графа. Эйлеровы графы. Гамильтоновы графы. Понятие почти все графы. Планарные графы. Раскраска графов. Совершенные графы.
  • №41
  • 95,52 КБ
  • добавлен
  • изменен
ВГКС, Минск, Петрович А.В, 2011, 36 стр. Направленные графы: Способы задания направленного графа. Операции над диграфами. Некоторые виды диграфов. Изоморфизм диграфа. Дипрогулка, дитропа, дипуть, дицикл. Достижимость. Направленные деревья. Топологическое упорядочение. Подструктуры диграфа. Эйлеровы диграфы. Гамильтоновы диграфы. Планарность диграфов. Раскраска...
  • №42
  • 124,85 КБ
  • добавлен
  • изменен
ВГКС, Минск, Петрович А.В, 2011, 26 стр. Взвешенные графы и орграфы: Функция веса. Минимальное каркасное дерево графа. Минимальные каркасные деревья с ограничениями. Деревья Штейнера (Steiner). Деревья Штейнера с ограничениями.
  • №43
  • 96,02 КБ
  • добавлен
  • изменен
ВГКС, Минск, Петрович А.В, 2011, 21 стр. Задача коммивояжёра(Проблема путешествующего купца) Кратчайшие пути во взвешенных графах и орграфах
  • №44
  • 91,87 КБ
  • добавлен
  • изменен
Лекции по основам дискретной математики. Скомп. справка в html, 176 Кб. Основы дискретной математики. Содержание. Теория множеств. Изоморфизм, автоморфизм, гомоморфизм. Бинарные операции. Теория групп. Теория групп (продолжение). Кольца, тела, поля. Теория алгебр. Тождества, бинарные операции. Исчисление высказываний. Теория кодирования. Теория графов. Эйлеровы...
  • №45
  • 375,48 КБ
  • дата добавления неизвестна
  • изменен
Переключательные функции. Основные понятия и определения теории графов.
  • №46
  • 636,30 КБ
  • дата добавления неизвестна
  • изменен
Определение графов, виды графов, пути графов, матрицы графов, алгоритм и построение графов.
  • №47
  • 24,41 КБ
  • дата добавления неизвестна
  • изменен
Элементы модели алгоритма. Машина Тьюринга имеет 3 алфавита. Правила работы машины (правила обращения УУ с программой и СЗУ ). Замечания. Пример (Пусть программа машины Тьюринга имеет вид, Предъявим машине ленту, которую она воспринимает в состоянии q1).
  • №48
  • 29,26 КБ
  • дата добавления неизвестна
  • изменен
Автор Д. Ицыксон (ПОМИ РАН), 2008. - 91 с. План. O-символика и ассимптотические классы функций Машины Тьюринга Элементы теории вычислимости: разрешимые перечислимые языки Булевы функции и пропозициональные формулы.
  • №49
  • 276,83 КБ
  • добавлен
  • изменен
В данных лекциях дано краткое описание всех понятий, касающиеся "множества" и приведены красочные иллюстрации в качестве примеров. Множества. Операции над множествами. Отображения множеств. Эквивалентность множеств. Числовые множества. Множество рациональных чисел Q. Множество действительных чисел R. Абсолютная величина (модуль) действительного числа. Ограниченные...
  • №50
  • 274,71 КБ
  • дата добавления неизвестна
  • изменен
Преподаватель: Носырева Л. Л. - 31с. Множество. Операции над множествами. Отображения. Умножение отображений. Обратное отображение. Декартово произведение множеств. Бинарные отношения. Операции над бинарными отношениями. Отношения эквивалентности. Частично, линейно и вполне упорядоченные множества. Аксиома выбора.
  • №51
  • 179,44 КБ
  • дата добавления неизвестна
  • изменен
Курс лекций. Теория множеств. Изоморфизм, автоморфизм, гомоморфизм. Бинарные операции. Теория групп. Кольца, тела, поля. Теория алгебр. Тождества, бинарные операции. Исчисление высказываний. Теория кодирования. Теория графов. Эйлеровы пути, гамильтоновы пути. Кратчайшие пути в графе. Виды графов. Применение графов. Теория автоматов. Теория формальных грамматик.
  • №52
  • 158,51 КБ
  • дата добавления неизвестна
  • изменен
Автор Поттосина С.А. — Минск: БГУИР, 2006. — 105с. Содержание. Множества. Основные понятия. Операции над множествами. Булева алгебра множеств. Разбиения и покрытия. Векторы и прямые произведения. Отношения. Алгебры. Основные понятия. Свойства бинарных отношений. Отношения эквивалентности и порядка. Операции над отношениями. Функциональные отношения. Операции и их...
  • №53
  • 1,00 МБ
  • добавлен
  • изменен
Курс лекций: Понятие множества. Отношения между множествами. Диаграммы Венна-Эйлера. Алгебраические операции над множествами. Основные законы алгебры множеств. Обобщенные тождества алгебры множеств. Мощность множества. Подмножества. Прямое произведение и его мощность. Бинарные отношения. Функции
  • №54
  • 126,41 КБ
  • дата добавления неизвестна
  • изменен
Курс лекций: базовые понятия и конструкции систем управления дискретной автоматики, двоичные коды переменных, типовые узлы цифровых (дискретных) устройств, одноразрядный сумматор трех переменных (многоразрядный), комбинационные схемы для реализации систем булевых функций
  • №55
  • 1,15 МБ
  • дата добавления неизвестна
  • изменен
Суми: Сумський державний університет (СумДУ), 2019. — 60 с. Для студентів, що навчаються за спеціальністю "Автоматизація та комп'ютерно-інтегровані технології" та до неї поріднених Прості та складні висловлювання Логічні операції Алгебра логіки Логічні функції Способи технічної реалізації логічних функцій Подання логічних функцій нормальними формами Метод Квайна мінімізації...
  • №56
  • 557,54 КБ
  • добавлен
  • изменен
Москва: 2016. — 80 с. Курс лекций по дискретной математике для студентов. Содержание: Введение. Теория множеств. Определение множества. Мощность множеств. Отображения множеств. Комбинаторика и вероятность. Основные комбинаторные понятия. Принцип включения-исключения. Дискретная теория вероятностей. Применение комбинаторных методов в задачах теории вероятности. Математическая...
  • №57
  • 430,86 КБ
  • добавлен
  • изменен
В этом разделе нет файлов.

Комментарии

в разделе Дискретная математика #
Обожаю этот сайт именно с точки зрения учебной литературы! А книг по математике - вообще завались! На все случаи жизни и вкусы.
в разделе Дискретная математика #
Весь нужный мне для учебы материал собран на одном сайте.
Самообразование вышло на новый уровень. Теперь заместо детективов в свободное время читаю Дискретную Математику.
Качать и учиться, качать и учиться, как завещал великий Ленин.
Захвачу мир - создателям этого сайта памятник поставлю, при жизни...
Сасибо :)
в разделе Дискретная математика #
Тут много полезного! :)
в разделе Дискретная математика #
Очень полезный сайт!
в разделе Дискретная математика #
Классный сайт! очень рада,что зарегестрировалась)
в разделе Дискретная математика #
Клёвый сайт!
в разделе Дискретная математика #
С П А С И Б О!
в разделе Дискретная математика #
Благодарю!
в разделе Дискретная математика #
Сайт - хороший, полезного - много, только жаль, что искала - все равно не нашла тут...
в разделе Дискретная математика #
Очень здорово, что тут много материала по современным направлениям математики) имеет большой интерес не только учебный, но и для исследований)
в разделе Дискретная математика #
Замечательный сайт можно найти все что можно
в разделе Дискретная математика #
Отличная подборка, только почему-то многие книги в двух, а то и больше вариантах. Может, стоит почистить список?
в разделе Дискретная математика #
Присоединяюсь к словам, что прекрасный сайт! Так держать!
в разделе Дискретная математика #
Прекрасный сайт! можно сказать, он такой один на миллионы! называется, учись - не хочу. тут есть всё!
в разделе Дискретная математика #
Весь нужный мне для учебы материал собран на одном сайте.
Самообразование вышло на новый уровень. Теперь заместо детективов в свободное время читаю Дискретную Математику.
Качать и учиться, качать и учиться, как завещал великий Ленин.
Захвачу мир - создателям этого сайта памятник поставлю, при жизни...
Сасибо :)))
в разделе Дискретная математика #
а я везунчик, что наткнулся на этот сайт. здесь перечислены практически все дисциплины, которые будут за все 5 лет моего обучения. дискретка вот уже пригодилась. огромное спасибо создателям сайта. буду обязательно стараться по возможности выкладывать и свои имеющиеся материалы :)
в разделе Дискретная математика #
Это просто СУПЕР! Чудесный сайт с чудненькими "качалочками" =))
В этом разделе нет комментариев.