Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Математика / Другие методич. материалы / Сообщение по математике на тему "Дискретная математика"

Сообщение по математике на тему "Дискретная математика"

  • Математика

Поделитесь материалом с коллегами:

Дискретная математика

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

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

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

Выберите курс повышения квалификации со скидкой 50%:

Краткое описание документа:

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

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

Это сообщение будет полезно прочитать всем тем, кто интересуется таким математическим разделом как дискретная математика, а также смежными с ним разделами. В нашем университете дискретной математике отводится особое место, так как в наше время она находит всё большее практическое и теоретическое применение.

Автор
Дата добавления 10.06.2015
Раздел Математика
Подраздел Другие методич. материалы
Просмотров236
Номер материала 562812
Получить свидетельство о публикации
Похожие материалы

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