Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное

учреждение высшего образования

«Ивановский государственный энергетический университет имени В.И. Ленина»

Кафедра высшей математики

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ

Для студентов 1 курса ИВТФ (II семестр)

Издание 2-е переработанное и дополненное

Иваново 2016

Составители: И.В. ТОМИНА Н.Г. ТОМИН

Редактор: Д.И. КОРОВИН

Методические указания содержат планы практических занятий по дискретной математике во втором семестре, а также указания по организации самостоятельной работы студентов и график контроля текущей успеваемости. Предназначены для студентов 1 курса ИВТФ.

Утверждены цикловой методической комиссией ИВТФ

Рецензент

кафедра высшей математики ФГБОУВО «Ивановский государственный энергетический университет им. В. И. Ленина»

2

ВВЕДЕНИЕ

Дискретная математика – бурно развивающаяся в XX в. ветвь математики. Ее роль и место определяются в основном тремя факторами:

–дискретную математику можно рассматривать как теоретическую основу компьютерной математики;

–модели и методы дискретной математики являются хорошим средством и языком для построения и анализа моделей в различных науках;

–язык дискретной математики чрезвычайно удобен и стал фактически метаязыком всей современной математики.

Предмет опирается на школьный курс элементарной математики, а также на отдельные фрагменты курса высшей математики, изучаемые в 1-2 семестрах.

3