Название: Дискретная математика: Сборник задач. 2-е изд. испр.
Автор: Пережогин А.Л.
Издательство: Новосибирск: ИПЦ НГУ
Год: 2017
Страниц: 96
Формат: djvu
Размер: 17,5 Мб
Язык: Русский

Дисциплина «Дискретная математика» входит в федеральный компонент блока естественно-научных дисциплин для всех специальностей группы. Без знания дискретной математики невозможно успешно заниматься информатикой и программированием. Большое количество задач по дисциплине "Дискретная математика" содержится в этом учебном пособии, которое содержит три главы: комбинаторика, теория графов и дискретные функции. В первой главе собраны задачи на применение основных методов комбинаторного анализа. Вторая глава содержит задачи по всем основным разделам теории графов. В третьей главе собраны задачи по теории булевых функций, включая реализацию этих функций в классах ДНФ и схем из функциональных элементов, а также задачи по теории конечных автоматов-преобразователей и автоматов-распознавателей. Учебное пособие предназначено для студентов и преподавателей математических и программистских специальностей, но будет полезно как студентам других факультетов, так и школьникам старших классов, интересующимся математикой.