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