Ерусалимский Я.М. Дискретная математика: теория, задачи, приложения.
Дискретная математика – бурно развивающаяся в XX веке ветвь математики. Ее роль и место определяются в основном тремя факторами:
- дискретную математику можно рассматривать как теоретические основы компьютерной математики;
- модели и методы дискретной математики являются хорошим средством и языком для построения и анализа моделей в различных науках, включая химию, биологию, генетику, физику, психологию, экологию и др.;
- язык дискретной математики чрезвычайно удобен и стал фактически метаязыком всей современной математики.
Математика как наука, естественно, от рождения делится на дискретную и континуальную математику. Что мы относим к континуальной математике? Все, что явно или неявно содержит идеи теории пределов и непрерывности. Все остальное – дискретная математика (т.е. арифметика, алгебра, теория множеств и общая теория отображений, математическая логика, комбинаторный анализ, теория алгоритмов и многое другое).
В учебный предмет «Дискретная математика» включает только тот круг вопросов, который можно озаглавить «Теоретические основы компьютерной математики».
Прообраз этого пособия – курс дискретной математики, читаемый в течение ряда лет автором студентам первого курса специальности 01.02 –
«Прикладная математика» и направления подготовки 51.02 – «Прикладная математика и информатика». Это и определило его содержание и характер изложения.
