Лекции по дискретной математике. – 2-е изд., пересмотр. / М.Н. Вялый, В.В. Подольский, А.А. Рубцов, Д.А. Шварц, А. Шень ; Нац. исслед. ун-т "Высшая школа экономики". – Москва : Издательский дом Высшей школы экономики, 2024. – 495 с. – ISBN 978-5-7598-2880-8.


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

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


Содержание...