Дискретная математика

Дискретная математика — это раздел математики, изучающий свойства дискретных структур, которые возникают как в самой математике, так и в её приложениях.

В более узком понимании дискретная математика рассматривается как совокупность разделов, которые связаны с информатикой и вычислительной техникой, в частности, к ним относятся теория графов, теория функциональных систем, теория автоматов, комбинаторика и теория кодирования, целочисленное программирование.

В широком смысле дискретная математика включает в себя такие разделы математики как теория чисел, теория множеств, алгебра, математическая логика и прочие.

Некоторые основные понятия дискретной математики:

• Логика Наука о корректных рассуждениях. Неформальная логика изучает использование аргументов в естественном языке, формальная — анализирует выводы с чисто формальным содержанием
• Теория множеств Раздел математики, изучающий множества — совокупности элементов произвольной природы, обладающих каким-либо общим свойством
• Отношения Логика отношений изучает отношения между математическими объектами. Бинарное отношение — это отношение между двумя элементами (объектами)
• Функции Функция — это отношение, которое присваивает переменным новые значения .
• Комбинаторика Изучает способы, с помощью которых дискретные структуры могут быть объединены или упорядочены
• Графы Это коллекция точек, которые называются узлами или вершинами, и линий между этими точками, которые называются рёбрами