По самостоятельной работе студентов

СОЦИАЛЬНО-ЭКОНОМИЧЕСКИЙ

ИНСТИТУТ

__________________________________________

Кафедра Информатики и вычислительной техники

Дискретная математика

Методические указания

по самостоятельной работе студентов

Киров

Печатается по решению кафедры Информатики и вычислительной техники, протокол № __ от _______________2012 г.

Дискретная математика.: Методические указания по самостоятельной работе студентов / Сост. Т.В. Волченская. – Киров: ВСЭИ, 2012. – 22 с.

Методические указания разработаны в соответствии с учебной программой дисциплины «Дискретная математика» по ГОС3 и предназначены для студентов, обучающихся по направлениям Прикладная информатика и Информатика и вычислительная техника.

© Вятский социально-экономический институт (ВСЭИ), 2012

Общие положения

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

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