Введение

 

Дискретная математика – бурно развивающаяся в ХХ веке ветвь математики. Ее роль и место определяются в основном тремя факторами:

-         дискретную математику можно рассматривать как теоретические основы компьютерной математики;

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

-         язык дискретной математики чрезвычайно удобен и стал фактически метаязыком всей современной математики.

Математика как наука, естественно, от рождения делится на дискретную и континуальную математику. Что мы относим к континуальной математике? Все, что явно или неявно содержит идеи теории пределов и непрерывности. Все остальное – дискретная математика (т. е. арифметика, алгебра, теория множеств и общая теория отображений, математическая логика, комбинаторный анализ, теория алгоритмов и многое другое).

В учебный предмет «Дискретная математика» включают только тот круг вопросов, который можно озаглавить «Теоретические основы компьютерной математики».

Главных задач у этого учебного предмета две:

-         дать элементарное введение в теорию множеств, отображений, комбинаторику, язык предикатов и кванторов;

-         стать теоретической основой для дисциплин компьютерного цикла.