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

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

Текущая версия на 15:51, 10 марта 2012