Цели и задачи изучения.
- Цель преподавания дисциплины “Дискретная математика” состоит в развитии логического и алгоритмического мышления; изучении основ математического аппарата, применяемого для решения задач управления и алгоритмизации процессов обработки информации; ознакомлении с элементами теории множеств, логическими функциями, графами и конечными автоматами; подготовке математических основ для изучения специальных дисциплин в области телекоммуникаций.
- В результате изучения курса студенты должны:
- знать основные операции над множествами, определения и свойства соответствий, функций и отношений;
- знать определения и свойства функций алгебры логики;
- уметь формулировать простые и составные высказывания на языке формул алгебры логики;
- знать простейшие алгоритмические модели (машины Тьюринга);
- освоить основные понятия теории графов и уметь находить их характеристики;
- уметь решать простейшие задачи на графах (о минимальном соединении);
- уметь строить простейшие конечные автоматы и функциональные схемы.
|