Шевелев, Юрий Павлович. Дискретная математика : учебное пособие / Ю. П. Шевелев. - 4-е изд., стер. - Санкт-Петербург ; Москва ; Краснодар : Лань, 2019. - 592 с. on-line - Вид и объём ресурса: Электрон. текстовые дан. - (Учебники для вузов. Специальная литература). - Систем. требования: Internet Explorer 4.0.2 и выше. - lanbook.com. - ISBN 978-5-8114-4284-3 : Б. ц.. - Текст : электронный. Содержание: Предисловие . - С .3-6 Теория множеств . - С .7-94 Булева алгебра . - С .95-264 Теория конечных автоматов . - С .265-400 Комбинаторика . - С .401-470 Теория графов . - С .471-542 Заключение . - С .543-544 Контрольные работы . - С .545-562 Ответы . - С .563-576 Литература . - С .577-579 Предметный указатель . - С .580-584
Аннотация: Представлено пять тем: теория множеств, булева алгебра логики, теория конечных автоматов, комбинаторика и теория графов. Из теории множеств освещены темы: алгебра множеств, бинарные отношения, бесконечные множества, теория нечетких множеств. Из булевой алгебры — минимизация булевых формул в дизъюнктивных и конъюнктивных нормальных формах с учетом неопределенных состояний, булевы уравнения, первые сведения о булевом дифференциальном и интегральном исчислении. Из теории конечных автоматов — синтез логических (комбинационных) и многотактных схем, теорема Поста о функциональной полноте. Из комбинаторики — размещения, сочетания и перестановки с повторениями и без повторений, разбиение множеств и др. Из теории графов — графы и ориентированные графы, сети, деревья и др. Приведено более 2600 задач и упражнений для самостоятельной работы и 620 задач для контрольных работ. Ко всем упражнениям для самостоятельной работы приведены ответы. Для студентов технических специальностей вузов и техникумов, школьников старших классов общеобразовательных школ и для всех желающих самостоятельно пройти вводный курс прикладной дискретной математики.
Для просмотра полного текста, пожалуйста, авторизируйтесь.