Дисциплина «Дискретная математика» относится к базовой части математического и естественнонаучного цикла учебного плана.
Приступая к изучению дисциплины «Дискретная математика», студент должен обладать знаниями, умениями и навыками в объеме программы курса математика и информатики средней школы из разделов:
· элементарные функции и их графики;
· производные элементарных функций;
· системы счисления;
· моделирование;
· основные понятия, используемые в информационных и коммуникационных технологиях.
К учебным дисциплинам, так или иначе влияющим на качество получаемых знаний по данной дисциплине, относятся:
· Геометрия и алгебра – позволяющая отработать навыки матричного представления данных и способы их преобразования.
· Математический анализ – формирующий базовые знания дифференциального и интегрального исчисления функций.
Элементы теории и практические навыки, освоенные в курсе «Дискретная математика» необходимы при изучении таких дисциплин как: «Базы данных», «Высокоуровневые методы информатики и программирования», «Информационные технологии управления», «Управление информационными ресурсами».
Знания, умения и навыки, формируемые для освоения этих дисциплин, представлены в таблице.
Дискретная математика
Знать
Уметь
Владеть
Дисциплина
Основные алгоритмы на графах
Составлять сложные логические высказывания
Навыком использования логического и графового представления данных
Высокоуровневые методы информатики и программирования
Основы теории отношений и реляционных баз данных
Выполнять операции над отношениями
Навыками использования различного представления отношений
Базы данных
Основы теории алгоритмов
Составлять сложные высказывания, используя булевы операции
Теоретико-множественными, графическими и логическими методами представления данных