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

 

Количество часов: 140

Основные разделы:

 

  • Множества и их спецификации; диаграммы Венна; отношения; свойства отношений; разбиения и отношение эквивалентности; отношение порядка; функции и отображения; операции.
  • Основные понятия теории графов; маршруты; циклы; связность; планарные графы.
  • Переключательные функции (ПФ); способы задания ПФ; специальные разложения ПФ; неполностью определенные (частные) ПФ; минимизация ПФ и неполностью определенных ПФ.
  • Теорема о функциональной полноте; примеры функционально-полных базисов; разрешимые и неразрешимые проблемы; схемы алгоритмов; схемы потоков данных.

     


  • Вернуться назад

     

     
    Яндекс.Метрика
    Besucherzahler
    счетчик посещений