Дискретная математика - Введение
Математику можно в общих чертах разделить на две категории:
Continuous Mathematics- Он основан на непрерывной числовой прямой или действительных числах. Он отличается тем, что между любыми двумя числами почти всегда находится бесконечный набор чисел. Например, функция в непрерывной математике может быть построена в виде гладкой кривой без разрывов.
Discrete Mathematics- Он включает в себя различные ценности; то есть между любыми двумя точками существует счетное количество точек. Например, если у нас есть конечный набор объектов, функция может быть определена как список упорядоченных пар, имеющих эти объекты, и может быть представлена как полный список этих пар.
Темы по дискретной математике
Хотя не может быть определенного количества разделов дискретной математики, следующие темы почти всегда рассматриваются в любом исследовании по этому вопросу:
- Наборы, отношения и функции
- Математическая логика
- Теория групп
- Теория счета
- Probability
- Математическая индукция и рекуррентные отношения
- Теория графов
- Trees
- Булева алгебра
Мы обсудим каждую из этих концепций в следующих главах этого руководства.