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

Лекции по дискретной математике

  • Добавлен пользователем , дата добавления неизвестна
  • Отредактирован
Лекции по дискретной математике
Издание предназначено для студентов специальности «Программное обеспечение вычислительной техники и автоматизированных систем», в котором без излишней детализации (без приведения доказательств теорем и выводов громоздких формул) рассмотрен весь комплекс знаний по дисциплине “Дискретная математика” для решения математических задач вручную и с использованием электронно-вычислительной техники.
Множество. Алгебра множеств.
Теория булевых функций. Булева алгебра.
Определение и способ задания булевых функций.
Дизъюнктивные нормальные формы (ДНФ). Конъюнктивные нормальные формы (КНФ).
Метод Квайна - Мак-Клоски для нахождения минимальной ДНФ.
Функционально полные системы функций.
Многочлены Жегалкина.
Классы функций.
Функциональные элементы. Логические схемы.
Графы.
Эйлеровы графы.
Сети. Пути в орграфах. Остовы минимальной длины.
Парное сочетание (паросочетание) двудольных графов.
Потоки в транспортных сетях.
Системы счисления.
Модулярная арифметика.
Теория шифрования.
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация