Дискретная математика - Введение

Математика может быть разделена на две категории:

Непрерывная математика - она основана на непрерывной числовой линии или действительных числах. Он характеризуется тем, что между любыми двумя числами почти всегда существует бесконечный набор чисел. Например, функция в непрерывной математике может быть построена по гладкой кривой без разрывов.
Дискретная математика - включает в себя различные ценности; то есть между любыми двумя точками существует счетное количество точек. Например, если у нас есть конечный набор объектов, функция может быть определена как список упорядоченных пар, имеющих эти объекты, и может быть представлена как полный список этих пар.

Темы в дискретной математике

Хотя не может быть определенного числа разделов дискретной математики, следующие темы почти всегда рассматриваются в любом исследовании по этому вопросу:

Наборы, отношения и функции
Математическая логика
Теория групп
Теория счета
Вероятность
Математическая индукция и рекуррентные соотношения
Теория графов
деревья
Булева алгебра

Мы обсудим каждую из этих концепций в последующих главах этого урока.