Лекции по дискретной математике - А. Х. Шень
Автор: | А. Х. Шень |
Издательство: | Высшая Школа Экономики (ВШЭ) |
Серия: | Учебники Высшей школы экономики |
Жанр произведения: | Учебная литература |
Год издания: | 2021 |
isbn: | 978-5-7598-2212-7 |
Учебник написан по материалам курса «Дискретная математика», который читается студентам младших курсов факультета компьютерных наук НИУ ВШЭ. Темы этого курса являются частью базовой математической культуры и необходимы будущим математикам, программистам и специалистам в области анализа данных, но не входят в традиционно сложившиеся курсы начального математического цикла (математический анализ, алгебра, линейная алгебра). В книге излагаются начальные сведения из перечислительной комбинаторики, теории графов, теории чисел, теории множеств, теории вероятностей, теории игр, теории вычислимости. Не претендуя на полноценный охват какой-либо из упомянутых теорий, учебник дает введение в эти области, с одной стороны, достаточное для студентов соответствующих специальностей, а с другой – позволяющее читать специализированную литературу. Книга будет полезной студентам младших курсов, изучающим курс дискретной математики; преподавателям этой дисциплины; а также более широкому кругу любителей математики.