Учебник написан по материалам курса "Дискретная математика", который читается студентам младших курсов факультета компьютерных наук НИУ ВШЭ. Темы этого курса являются частью базовой математической культуры и необходимы будущим математикам, программистам и специалистам в области анализа данных, но не входят в традиционно сложившиеся курсы начального математического цикла (математический анализ, алгебра, линейная алгебра). В книге излагаются начальные сведения из перечислительной комбинаторики, теории графов, теории чисел, теории множеств, теории вероятностей, теории игр, теории вычислимости. Не претендуя на полноценный охват какой-либо из упомянутых теорий, учебник дает введение в эти области, с одной стороны, достаточное для студентов соответствующих специальностей, а с другой -- позволяющее читать специализированную литературу.Книга будет полезной студентам младших курсов, изучающим курс дискретной математики; преподавателям этой дисциплины; а также более широкому кругу любителей математики.2-е издание, пересмотренное.
Uchebnik napisan po materialam kursa "Diskretnaya matematika", kotoryy chitaetsya studentam mladshikh kursov fakulteta kompyuternykh nauk NIU VSHE. Temy etogo kursa yavlyayutsya chastyu bazovoy matematicheskoy kultury i neobkhodimy budushchim matematikam, programmistam i spetsialistam v oblasti analiza dannykh, no ne vkhodyat v traditsionno slozhivshiesya kursy nachalnogo matematicheskogo tsikla (matematicheskiy analiz, algebra, lineynaya algebra). V knige izlagayutsya nachalnye svedeniya iz perechislitelnoy kombinatoriki, teorii grafov, teorii chisel, teorii mnozhestv, teorii veroyatnostey, teorii igr, teorii vychislimosti. Ne pretenduya na polnotsennyy okhvat kakoy-libo iz upomyanutykh teoriy, uchebnik daet vvedenie v eti oblasti, s odnoy storony, dostatochnoe dlya studentov sootvetstvuyushchikh spetsialnostey, a s drugoy -- pozvolyayushchee chitat spetsializirovannuyu literaturu.Kniga budet poleznoy studentam mladshikh kursov, izuchayushchim kurs diskretnoy matematiki; prepodavatelyam etoy distsipliny; a takzhe bolee shirokomu krugu lyubiteley matematiki.2-e izdanie, peresmotrennoe.