Значение словосочетания «дискретная математика»

  • Дискре́тная матема́тика — часть математики, изучающая дискретные математические структуры, такие, как графы и утверждения в логике.

    В контексте математики в целом дискретная математика часто отождествляется с конечной математикой — направлением, изучающим конечные структуры — конечные графы, конечные группы, конечные автоматы. И при этом можно выделить некоторые особенности, не присущие разделам, работающим с бесконечными и непрерывными структурами. Так, в дискретных направлениях как правило обширнее класс разрешимых задач, так как во многих случаях возможен полный перебор вариантов, тогда как в разделах, имеющих дело с бесконечными и непрерывными структурами, для разрешимости обычно требуются существенные ограничения на условия. В этой же связи в дискретной математике особо важную роль играют задачи построения конкретных алгоритмов, и в том числе, эффективных с точки зрения вычислительной сложности. Ещё одна особенность дискретной математики — невозможность применения для её экстремальных задач техник анализа, существенно использующих недоступные для дискретных структур понятия гладкости. В широком смысле, дискретной математикой могут считаться охваченными значительные части алгебры, теории чисел, математической логики.

    В рамках учебных программ дискретная математика обычно рассматривается как совокупность разделов, связанных с приложениями к информатике и вычислительной технике: теория функциональных систем, теория графов, теория автоматов, теория кодирования, комбинаторика, целочисленное программирование.

Источник: Википедия

Делаем Карту слов лучше вместе

Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать Карту слов. Я отлично умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!

Спасибо! Я стал чуточку лучше понимать мир эмоций.

Вопрос: растепление — это что-то нейтральное, положительное или отрицательное?

Нейтральное
Положительное
Отрицательное
Не знаю

Предложения со словосочетанием «дискретная математика»

Цитаты из русской классики со словосочетанием «дискретная математика»

  • Стародум. О сударыня! До моих ушей уже дошло, что он теперь только и отучиться изволил. Я слышал об его учителях и вижу наперед, какому грамотею ему быть надобно, учася у Кутейкина, и какому математику, учася у Цыфиркина. (К Правдину.) Любопытен бы я был послушать, чему немец-то его выучил.
  • — Нет. Какой-то математик сказал, что наслаждение не в открытии истины, но в искании ее.
  • Он прочел все, что было написано во Франции замечательного по части философии и красноречия в XVIII веке, основательно знал все лучшие произведения французской литературы, так что мог и любил часто цитировать места из Расина, Корнеля, Боало, Мольера, Монтеня, Фенелона; имел блестящие познания в мифологии и с пользой изучал, во французских переводах, древние памятники эпической поэзии, имел достаточные познания в истории, почерпнутые им из Сегюра; но не имел никакого понятия ни о математике, дальше арифметики, ни о физике, ни о современной литературе: он мог в разговоре прилично умолчать или сказать несколько общих фраз о Гете, Шиллере и Байроне, но никогда не читал их.
  • (все цитаты из русской классики)

Понятия со словосочетанием «дискретная математика»

Афоризмы русских писателей со словом «математика»

Отправить комментарий

@
Смотрите также

Предложения со словосочетанием «дискретная математика»

  • По своей сути миварные технологии являются очень простыми и понятными, что подтверждает наш опыт преподавания дискретной математики студентам московских вузов.

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

  • Потом преподавала информатику и дискретную математику уже в колледже, была куратором первокурсников.

  • (все предложения)

Синонимы к словосочетанию «дискретная математика»

Ассоциации к слову «математика»

Морфология

Правописание

а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я