• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Книга

Лекции по дискретной математике

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

 

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

 

Другая особенность учебника состоит в том, что в каждую главу включен и достаточно трудный материал. Это делает учебник интересным студентам разного уровня подготовки.

 

Изложение книги сопровождается задачами разного уровня сложности.

 

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

Лекции по дискретной математике