Составители:
Рубрика:
2
П.А. Корнилов, Н.И. Никулина, Семенова О.Г. Элементы
дискретной математики. Учебное пособие. Ярославль: Изд-во ЯГПУ им.
К.Д.Ушинского, 2005, 91 с.
Данная работа предназначена для студентов дневного и заочного
отделений педагогических вузов, специализирующихся в области
информатики или изучающих курс дискретной математики в рамках
математической подготовки. Работа
составлена на основе опыта
преподавания данного курса на физико-математическом факультете
ЯГПУ для студентов специальности «Информатика».
Работа состоит из трех основных частей: краткого изложения основ
комбинаторики, задачника по комбинаторике и задачника по теории
графов. В первой части работы кратко изложены все основные
комбинаторные конфигурации, к каждой из которых приводятся
разобранные
примеры и задачи, В число изучаемых здесь вопросов
вошли также комбинаторика разбиений, биномиальная и
полиномиальная формулы, решение рекуррентных соотношений, азы
теории вероятностей.
Теоретический материал по изучению теории графов не был
включен в данную работу из-за его большого объема. Однако для
удобства студентов был составлен и включен в работу «путеводитель»
по
теории графов, где отмечено, в каких книгах и каких разделах можно
ознакомиться с тем или иным вопросом теории графов.
© Ярославский государственный
педагогический университет имени
К.Д.Ушинского, 2005
© П.А. Корнилов, Н.И. Никулина, О.Г.
Семенова, 2005
ББК 32.973.26 я 73
Печатается по решению редакционно-
издательского совета ЯГПУ имени
К
.Д.Ушинского
