Дискретная математика. Рабочая программа дисциплины. Файзрахманов Р.А. - 3 стр.

                                                                                      3

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

                   1. Цели и задачи дисциплины, её место в учебном процессе
                              1.1. Цель преподавания дисциплины
      Целью преподавания дисциплины является обеспечение качества подготовки
инженеров-системотехников согласно существующих стандартов на основе изучения
принципов и методов дискретной математики как теоретической основы разработки
алгоритмов и программ для автоматизированных систем управления.

                                1.2. Задачи изучения дисциплины
     В результате изучения дисциплины студент должен:
        иметь представление:
        - о математике как особом способе познания мира, общности ее понятий и
представлений;
        - о математическом моделировании;
        знать и уметь использовать:
        - основные понятия и методы дискретной математики;
        - математические модели процессов в естествознании и технике;
        - базовые понятия информатики и вычислительной техники, предмет и основные
методы информатики, принципы работы программных средств;
        иметь опыт:
        - использования математической символики для выражения количественных и
качественных отношений объектов;
        - исследования моделей;
        - использования возможностей вычислительной техники и программного обеспечения;


                            РАСПРЕДЕЛЕНИЕ ЧАСОВ
    №                  Тема             Всего          из них:
    п/п                                 часов   лекции     практ. Зан.
    1.  ОСНОВЫ ТЕОРИИ МНОЖЕСТВ          2       1          1
    2.  ГРАФИКИ,          СООТВЕТСТВИЯ, 2       1          1
        ОТНОШЕНИЯ
    3.  РЕШЕТКИ, МОЩНОСТЬ МНОЖЕСТВ      2       1          1
    4.  ОСНОВЫ ТЕОРИИ ГРАФОВ            2       1          1
    5.  ОСНОВЫ         МАТЕМАТИЧЕСКОЙ 2         1          1
        ЛОГИКИ И ПЕРЕКЛЮЧАТЕЛЬНЫЕ
        ФУНКЦИИ
    6.  ОСНОВЫ ТЕОРИИ АВТОМАТОВ         2       1          1
    7.  ОСНОВЫ ТЕОРИИ АЛГОРИТМОВ        2       1          1
    8.  КОМБИНАТОРИКА                   2       1          1
        Итого по курсу                  16      8          8