Математическая логика. Ткаченко С. В.
PDF
Дискретная математика – одна из важнейших составляющих современной математики. С одной стороны, она включает фундаментальные основы математики – теорию множеств, математическую логику, теорию алгоритмов; с другой – является основным математическим аппаратом информатики и вычислительной техники и потому служит базой для многочисленных приложений в экономике, технике, социальной сфере.
В отличие от традиционной математики (математического анализа, линейной алгебры), методы и конструкции которой имеют в основном числовую интерпретацию, дискретная математика имеет дело с объектами нечисловой природы: множествами, логическими высказываниями, алгоритмами, графами. Благодаря этому обстоятельству дискретная математика впервые позволила распространить математические методы на сферы и задачи, которые ранее были далеки от математики.