Книга
Лекции по дискретной математике
В учебнике планируется отразить расширенное содержание курса «Дискретной математики», читающегося на первом курсе направления прикладной математики и информатики факультета компьютерных наук Высшей школы экономики. Сам курс при этом представляет собой собрание понятий, результатов и методов, которые являются частью базовой математической культуры и необходимы будущим математикам и программистам, но не входят в традиционно сложившиеся курсы начального математического цикла (анализ, алгебра, линейная алгебра). В этом состоит основная специфика учебника: здесь нет единой сквозной темы. Вместо этого книга состоит из отдельных в значительной степени независимых глав, каждая из которых отражает начальные сведения по одной из областей дискретной математики.
При этом темы глав и характер изложения специально ориентированы на студентов, специализирующихся в области компьютерных наук. В этом основное отличие учебника от других учебников по дискретной математике, которые обычно ориентированы на студентов-математиков. Такие темы как «разрешающие деревья», «схемы из функциональных элементов», «вычислимость», «машины Тьюринга» обычно не рассказываются студентам математических специальностей.
Другая особенность учебника состоит в том, что в каждую главу включен и достаточно трудный материал. Это делает учебник интересным студентам разного уровня подготовки.
Изложение книги сопровождается задачами разного уровня сложности.
Учебник ориентирован в первую очередь на студентов направления прикладной математики и информатики факультета компьютерных наук Высшей школы экономики. Учебник также может использоваться студентами других вузов, специализирующихся в компьютерных науках, а также всеми желающими познакомиться с базовым математическим аппаратом, полезным при работе в области компьютерных наук.
