Читать онлайн «Дискретная математика. Сборник задач. Учебное пособие»

СРЕДНЕЕ ПРОФЕССИОНАЛЬНОЕ ОБРАЗОВАНИЕ А. И. ГУСЕВА В. С. КИРЕЕВ А. Н. ТИХОМИРОВА ДИСКРЕТНАЯ МАТЕМАТИКА СБОРНИК ЗАДАЧ Рекомендовано Экспертным советом при ГБОУ УМЦ ПО ДОгМ для использования в образовательном процессе профессиональных образовательных организаций города Москвы в качестве учебника для студентов среднего профессионального образования по специальностям 2. 09. 02. 01 «Компьютерные системы и комплексы», 2. 09. 02. 05 «Прикладная информатика (по отраслям)», 2. 09. 03. 03 «Прикладная информатика» Москва КУРС ИНФРА-М 2018 УДК 519. 854(076. 1) ББК В174я73-4 Г96 Р е ц е н з е н т ы: О. Н. Ромашкова — д-р техн. наук, профессор, заведующий кафедрой прикладной математики ГАОУ ВО МГПУ; М. И. Смирнов — д-р техн. наук, профессор, генеральный директор ООО «Нафтам-ИНПРО» Гусева А. И. , Г96 Дискретная математика: сборник задач / А. И. Гусева, В. С. Ки- реев, А. Н. Тихомирова. — М. : КУРС: ИНФРА-М, 2018. — 224 с. — (Среднее профессиональное образование). ISBN 978-5-906818-72-0 (КУРС) ISBN 978-5-16-011887-1 (ИНФРА-М, print) ISBN 978-5-16-105604-2 (ИНФРА-М, online) Данный сборник задач предназначен для углубленного изучения таких разделов дискретной математики, как теория множеств и бинарных отноше- ний, математическая логика и логика предикатов, теория графов, элементы теории и практики кодирования, элементы теории автоматов. Сборник за- дач ориентирован на студентов, а также преподавателей среднего профес- сионального образования по направлениям подготовки «Компьютерные системы и комплексы» и «Прикладная информатика». При подборе учебного материала использовался многолетний опыт пре- подавания дискретной математики на кафедре кибернетики в Националь- ном исследовательском ядерном университете «МИФИ», рекомендации Computing Curricula 2013 и требования российских профессиональных стан- дартов в области ИТ. УДК 519. 854(076. 1) ББК В174я73-4 ISBN 978-5-906818-72-0 (КУРС) © Гусева А. И. , Киреев В. С. , ISBN 978-5-16-011887-1 (ИНФРА-М, print) Тихомирова А. Н. , 2016 ISBN 978-5-16-105604-2 (ИНФРА-М, online) © КУРС, 2016 Оригинал-макет подготовлен в Издательстве «КУРС» Подписано в печать 15. 08. 2017. Формат 60×90/16. Бумага офсетная. Гарнитура Newton. Печать цифровая. Усл. печ. л. 14,0. Доп. тираж 100 экз. Заказ № 00000 ТК 646565-761310-251116 ООО Издательство «КУРС» 127273, Москва, ул.