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

Материал учебника скомпонован так, чтобы, с одной стороны, дать темы для практических занятий, познакомить студентов с важными идеями на несложных примерах, дать им возможность в совершенстве освоить необходимую технику вычислений, обсуждаемые алгоритмы, а с другой – последовательно и доказательно изложить теоретический материал, который может быть осмыслен на разных уровнях формализма и не обязательно при первом прочтении учебника. Учебник строится на базе известных из курса средней школы математических идей. Идеи эти достаточно разноплановы, чтобы заинтересовать людей с различными интересами и разной математической подготовкой. Обсуждаемые в учебнике идеи быстро приводят к интересным приложениям математической теории к практике, появляется возможность экспериментировать с ними уже с первых месяцев обучения в вузе. Эти эксперименты с прикладными алгоритмами могут реализовываться в курсе информатики и программирования, обычно читающемся параллельно с курсом дискретной математики, либо в индивидуальной работе студентов. Учебник будет полезен студентам технических университетов, специализирующимся в направлении «Информатика».