- Бизнес и экономика 671
- Дом, быт, семья, досуг 88
- Искусство и культура 6138
- Компьютеры и интернет 315
- Наука и образование 77089
- Английский язык 79
- Астрология 4
- Астрономия 1
- Аттестация работников 367
- Биология 8
- В помощь абитуриенту 38
- В помощь аспиранту 14
- В помощь студенту 17622
- География 3
- Геология 1
- Дипломы 317
- Диссертации 7
- Иностранные языки 11
- Информатика 9
- История 88
- Карты и атласы 5
- Конспекты, шпаргалки 87
- Контрольные работы 8693
- Культурология 8
- Курсовые работы 15556
- Математика 13868
- Музыкальная литература 2
- Ответы на тесты 155
- Педагогика 19
- Политология 5
- Практические работы 59
- Психология 60
- Религии 4
- Рефераты 74
- Русский язык и культура речи 8
- Социология 9
- Сочинения 13
- Учебники для техникумов и вузов 32
- Учебники для школы 7
- Физика 15103
- Философия 23
- Химия 3265
- Чертежи 1375
- Экология 5
- Экономика 82
- Этика, эстетика 3
- Продвижение сайтов 70
- Словари, справочники, энциклопедии 70
- Техническая литература 875
- Художественная литература 670
- Юридическая литература 134
Дискретная математика
Возвратов: 0
Загружен: 29.01.2017
Содержимое: 12.12.16 ДМ.docx 746,62 Кбайт
Описание товара
Подробное решение контрольной работы по дискретной математике.
Дискретная математика — часть математики, изучающая дискретные математические структуры, такие, как графы и утверждения в логике. В контексте математики в целом дискретная математика часто отождествляется с конечной математикой — направлением, изучающим конечные структуры — конечные графы, конечные группы, конечные автоматы. При этом можно выделить некоторые особенности, не присущие разделам, работающим с бесконечными и непрерывными структурами. Так, в дискретных направлениях как правило обширнее класс разрешимых задач, так как во многих случаях возможен полный перебор вариантов, тогда как в разделах, имеющих дело с бесконечными и непрерывными структурами, для разрешимости обычно требуются существенные ограничения на условия. В этой же связи в дискретной математике особо важную роль играют задачи построения конкретных алгоритмов, и в том числе, эффективных с точки зрения вычислительной сложности. Ещё одна особенность дискретной математики — невозможность применения для её экстремальных задач техник анализа, существенно использующих недоступные для дискретных структур понятия гладкости. В широком смысле, дискретной математикой могут считаться охваченными значительные части алгебры, теории чисел, математической логики.
В рамках учебных программ дискретная математика обычно рассматривается как совокупность разделов, связанных с приложениями к информатике и вычислительной технике: теория функциональных систем, теория графов, теория автоматов, теория кодирования, комбинаторика, целочисленное программирование.
Отзывы
0За последние | |||
1 мес | 3 мес | 12 мес | |
0 | 0 | 0 | |
0 | 0 | 0 |