Дискретная математика 2012
(Дискретная математика 2012)

 

 

1.1. Цель преподавания дисциплины:


Преподавание курса «Дискретная математика» имеет целью формирование у студентов правильных представлений об основных понятиях логики, изучение процессов формализации рассуждений и применение полученных знаний в работе с ЭВМ.


1.2. Задачи изучения дисциплины:


Студент должен знать понятие булевой алгебры; понятие дизъюнктивной нормальной формы; понятие полинома Жегалкина; понятие полной системы функций; понятие операции суперпозиции и подстановки; понятие замкнутой системы булевых функций; теорему Поста о полной системе булевых функций; основные комбинаторные конфигурации и их число; простейшие сведения из теории групп: понятие группы и теорему Лагранжа; теорему Бернсайда.

Студент должен понимать основные определения алгебры, математического анализа, демонстрируя это при решении задач. Разбираться в доказательстве основных теорем курса.


1.3. Взаимосвязь учебных дисциплин:

Понятия дискретной математики основываются на знаниях алгебры, математического анализа, составляют базис аппарата формализации математических рассуждений.

Методы дискретной математики непосредственно и опосредованно проникли во многие разделы математическую кибернетику.