Дискретная математика - область математики, изучающий свойства дискретных структур, которые возникают как в пределах самой математики, так и в ее приложениях. К таким структурам могут быть отнесены конечные группы, конечные графы, а также некоторые математические модели преобразователей информации, конечные автоматы, машины Тьюринга и так далее. Это примеры структур конечного характера. Раздел дискретной математики, изучающий их, называется конечной математикой. Иногда же это понятие расширяют до дискретной математики. Кроме указанных конечных структур, дискретная математика изучает некоторые системы уравнений, бесконечные графы, вычислительные схемы определенного вида, клеточные автоматы и т. д. Как синоним иногда употребляется термин «дискретный анализ».
Свойства дискретных структур: - конечные структуры; - конечные графы; - некоторые математические модели преобразователей информации; - конечные автоматы; - машины Тьюринга;...
Дискретность - это прерывность.
Дискретная математика - это отрасль математики, которая изучает проблемы, касающиеся конечных множеств. Дискретная математика является одной из содержательных частей информатики, а именно теоретической части.
В школьных курсах встречаются такие вопросы дискретной математики, как: теория графов, дискретная оптимизация, рекурсивные функции, алгебра логики, теория алгоритмов, линейное программирование, математическое моделирование, теория кодирования.
В документах UNESCO указывается, что требуется пересмотр всей системы изучения математических наук с усилением роли дискретной математики.
Разделы дискретной математики
Математическая логика
Математическая кибернетика
Общая алгебра
Теория графов
Теория алгоритмов
Теория игр
Теория кодирования
Теория конечных автоматов
Теория формальных грамматик
Вычислительная геометрия
Теория булевых функций
Логическое программирование
Функциональное программирование
Лямбда-исчисление
Булева алгебра
Комбинаторика