Лекции по дискретной математике. А. Х. Шень

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

Год выпуска: 2021

Автор произведения: А. Х. Шень

Серия: Учебники Высшей школы экономики

Жанр: Учебная литература

Издательство: Высшая Школа Экономики (ВШЭ)

isbn: 978-5-7598-2212-7

Краткое описание:

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