Рыбин С.В. Дискретная математика и информатика

СПб.: Лань, 2022. — 749 с. — ISBN 978-5-8114-8566-6.Материал учебника скомпонован так, чтобы, с одной стороны, дать темы для практических занятий, познакомить студентов с важными идеями на несложных примерах, дать им возможность в совершенстве освоить необходимую технику вычислений, обсуждаемые алгоритмы, а с другой — последовательно и доказательно изложить теоретический материал, который может быть осмыслен на разных уровнях формализма и не обязательно при первом прочтении учебника. Учебник строится на базе известных из курса средней школы математических идей. Идеи эти достаточно разноплановы, чтобы заинтересовать людей с различными интересами и разной математической подготовкой. Обсуждаемые в учебнике идеи быстро приводят к интересным приложениям математической теории к практике, появляется возможность экспериментировать с ними уже с первых месяцев обучения в вузе. Эти эксперименты с прикладными алгоритмами могут реализовываться в курсе информатики и программирования, обычно читающемся параллельно с курсом дискретной математики, либо в индивидуальной работе студентов. Учебник будет полезен студентам технических университетов, специализирующимся в направлении «Информатика».Предисловие
Целочисленные алгоритмы
Графы и бинарные отношения
Математическая логика и теория алгоритмов