Дискретная математика и алгоритмы — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Удалено содержимое страницы)
Строка 1: Строка 1:
'''Дискре́тная матема́тика''' — область [[математика|математики]], занимающаяся изучением [[wikt:Дискретный|дискретных]] структур, которые возникают как в пределах самой математики, так и в её приложениях.
 
  
К числу таких структур могут быть отнесены конечные группы, конечные графы, а также некоторые математические модели преобразователей информации, конечные автоматы, [[машина Тьюринга|машины Тьюринга]] и так далее. Это примеры структур конечного (финитного) характера. Раздел дискретной математики, изучающий их, называется '''конечной математикой'''. Иногда само это понятие расширяют до дискретной математики. Помимо указанных конечных структур, дискретная математика изучает некоторые алгебраические системы, бесконечные графы, вычислительные схемы определённого вида, клеточные автоматы и т. д. В качестве синонима иногда употребляется термин '''«дискретный анализ»'''.
 

Версия 07:37, 11 октября 2010