Дискретная математика
Математика
  • формат doc
  • размер 763,32 КБ
  • добавлен 19 февраля 2013 г.
Седов Н.Н. Дискретная и нечеткая математика
Учебное пособие. М.: РГОТУПС, 2001. – 94 с.
Предлагаемое учебное пособие дает представление о разделах дискретного анализа, использующихся в современных компьютерных технологиях. Особое внимание уделено понятиям и алгоритмам нечеткой математики и сфере их применения.
Понятие об алгебре логики и алгебре множеств.
Булевы алгебры.
Алгебра высказываний.
Алгебра предикатов.
Правила логического вывода.
Нечеткие множества и нечеткая логика.
Отношения.
Графы.
Алгоритмы.
Рекурсивные функции.
Машины Поста и Тьюринга.
Эквивалентность формализаций алгоритма; проблема остановки.
Автоматы.
Разработка алгоритмов и анализ их сложности.