- Бизнес и экономика 689
- Дом, быт, семья, досуг 107
- Искусство и культура 5952
- Компьютеры и интернет 317
- Наука и образование 76477
- Английский язык 78
- Астрология 4
- Астрономия 1
- Аттестация работников 364
- Биология 8
- В помощь абитуриенту 37
- В помощь аспиранту 14
- В помощь студенту 17626
- География 3
- Геология 1
- Дипломы 411
- Диссертации 24
- Иностранные языки 11
- Информатика 10
- История 89
- Карты и атласы 5
- Конспекты, шпаргалки 87
- Контрольные работы 9245
- Культурология 9
- Курсовые работы 15782
- Математика 13871
- Музыкальная литература 2
- Ответы на тесты 151
- Педагогика 19
- Политология 5
- Практические работы 101
- Психология 60
- Религии 4
- Рефераты 252
- Русский язык и культура речи 8
- Сексология 42
- Социология 9
- Сочинения 13
- Учебники для техникумов и вузов 32
- Учебники для школы 7
- Физика 14894
- Философия 23
- Химия 2513
- Чертежи 571
- Экология 6
- Экономика 82
- Этика, эстетика 3
- Продвижение сайтов 71
- Словари, справочники, энциклопедии 81
- Техническая литература 3060
- Художественная литература 696
- Юридическая литература 132
Дискретная математика
Возвратов: 0
Загружен: 29.01.2017
Содержимое: 9 вариант.docx 321,58 Кбайт
Описание товара
Подробное решение контрольной работы по дискретной математике.
Дискретная математика — часть математики, изучающая дискретные математические структуры, такие, как графы и утверждения в логике. В контексте математики в целом дискретная математика часто отождествляется с конечной математикой — направлением, изучающим конечные структуры — конечные графы, конечные группы, конечные автоматы. При этом можно выделить некоторые особенности, не присущие разделам, работающим с бесконечными и непрерывными структурами. Так, в дискретных направлениях как правило обширнее класс разрешимых задач, так как во многих случаях возможен полный перебор вариантов, тогда как в разделах, имеющих дело с бесконечными и непрерывными структурами, для разрешимости обычно требуются существенные ограничения на условия. В этой же связи в дискретной математике особо важную роль играют задачи построения конкретных алгоритмов, и в том числе, эффективных с точки зрения вычислительной сложности. Ещё одна особенность дискретной математики — невозможность применения для её экстремальных задач техник анализа, существенно использующих недоступные для дискретных структур понятия гладкости. В широком смысле, дискретной математикой могут считаться охваченными значительные части алгебры, теории чисел, математической логики.
В рамках учебных программ дискретная математика обычно рассматривается как совокупность разделов, связанных с приложениями к информатике и вычислительной технике: теория функциональных систем, теория графов, теория автоматов, теория кодирования, комбинаторика, целочисленное программирование.
Отзывы
0За последние | |||
1 мес | 3 мес | 12 мес | |
0 | 0 | 0 | |
0 | 0 | 0 |