Дискретная математика. Филиппенко В.И. - 3 стр.

Кафедра: Математика УП:351400-4-123_R.pli                                                                Стр. 3

                                          1 Цели и задачи дисциплины
   1.1 познакомить студентов с достаточно широким кругом понятий дискретной математики и тем самым
       сформировать терминологический запас.
   1.2 сообщить студентам необходимые сведения из дискретной математики, предусматриваемые Государственным
       образовательным стандартом.
   1.3 пополнить запас примеров нетривиальных алгоритмов.

                           2 Требования к уровню освоения содержания дисциплины
       2.1Студент должен иметь представление:
     2.1.1об отношениях эквивалентности и порядка.
     2.1.2об алгебрах, морфизмах и решетках.
     2.1.3о булевых функциях и принципе двойственности.
     2.1.4об исчислениях высказываний и предикатов.
     2.1.5об основных формулах комбинаторики.
     2.1.6о графах и компонентах связности.
     2.1.7об эйлеровых и гамильтоновых циклах.
       2.2Студент должен знать и уметь:
     2.2.1свойства операций над множествами.
     2.2.2определения основных алгебраических структур.
     2.2.3приемы построения СДНФ и СКНФ.
     2.2.4таблицы истинности логических связах.
     2.2.5элементарные тождества комбинаторики.
     2.2.6элементы модулярной арифметики. Основные способы представления графов.
     2.2.7алгоритм нахождения максимального потока. Основные свойства деревьев.
     2.2.8алгоритм построения эйлерова цикла в эйлеровой графе.
       2.3Студент должен иметь навыки:
     2.3.1топологической сортировки частично упорядоченного множества.
     2.3.2выбора в указанном семействе подмножества наибольшего веса.
     2.3.3построения СДНФ.
     2.3.4проверки выводимости формулы G из множества формул S.
     2.3.5генерации всех n-элементарных подмножеств m-элементарного множества.
     2.3.6модулярной арифметики.
     2.3.7обхода графа в ширину и в глубину.
     2.3.8нахождения максимального потока.
     2.3.9симметричного обхода бинарного дерева.

                                 3 Объем дисциплины и виды учебной работы

 Вид занятий      1       2       3         4    5       6       7       8       9      10      11      Итого
               ППД РПД ППД РПД ППД РПД ППД РПД ППД РПД ППД РПД ППД РПД ППД РПД ППД РПД ППД РПД ППД РПД ППД РПД
Лекции                                18                                                                     18
Лабораторные                          18                                                                     18
Практические                          18                                                                     18
КСР                                    7                                                                      7
Семинары
Другие виды
АЗ
Ауд. занятия                          61                                                                     61
РГЗ
Реферат
Курсовой
пр./раб.
Другие виды
СР                                     79                                                                    79
Сам. работа                            79                                                                    79
Итого                                 140                                                                   140
Примечание. Ячейки колонок "ППД" заполняются только при наличии примерной программы
дисциплины

                                         4 Содержание дисциплины
                     4.1 Обязательный минимум содержания образовательной программы
                                             (выписка из ГОСа)
   Индекс                       Наименование дисциплины и ее основные разделы                    Всего часов
   ЕН.Ф.01      отсутствует                                                                          140
13:10:21 22.03.2006                                                                                  Математика