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

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

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

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

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

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

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

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