Дискретна математика
Дискретна математика — область математики, що вивчає властивості дискретних структур, які виникають як в межах самої математики, так і в її застосуваннях. До таких структур можуть бути віднесені скінченні групи, скінченні графи, а також деякі математичні моделі перетворювачів інформації, скінченні автомати, машини Тьюринга і так далі. Це приклади структур скінченного характеру. Розділ дискретної математики, що вивчає їх, називається скінченною математикою. Іноді само це поняття розширюють до дискретної математики. Крім вказаних скінченних структур, дискретна математика вивчає деякі системи алгебри, нескінченні графи, обчислювальні схеми певного вигляду, клітинні автомати і т. д. Як синонім іноді уживається термін «дискретний аналіз».
Властивості дискретних структур: - скінченні структури; - скінченні графи; - деякі математичні моделі перетворювачів інформації; - скінченні автомати; - машини Тьюринга; ...
Дискретність - це перервність.
Дискретна математика - це галузь математики, яка вивчає проблеми, що стосуються скінченних множин. Дискретна математика є однією із змістовних частин інформатики, а саме теоретичної частини.
В шкільних курсах зустрічаються такі питання дискретної математики, як: теорія графів, дискретна оптимізація, рекурсивні функції, алгебра логіки, теорія алгоритмів, лінійне програмування, математичне моделювання, теорія кодування.
В документах UNESCO вказується, що потрібен перегляд всієї системи вивчення математичних наук з посиленням ролі дискретної математики.
[ред.] Розділи дискретної математики
- Математична логіка
- Математична кібернетика
- Загальна алгебра
- Теорія графів
- Теорія алгоритмів
- Алгебра алгоритмів
- Теорія ігор
- Теорія кодування
- Теорія скінченних автоматів
- Теорія формальних граматик
- Обчислювальна геометрія
- Теорія булевих функцій
- Логічне програмування
- Функціональне програмування
- Лямбда-числення
- Булева алгебра
- Комбінаторика
[ред.] Посилання
- Юрій Дрозд. Дискретна математика. — підручник до вступного курсу дискретної математики.
[ред.] Див. також
| У Вікіпедії є портал |
| Основні розділи Математики |
|---|
| Алгебра • Дискретна математика • Диференціальні рівняння • Геометрія • Комбінаторика • Лінійна алгебра • Математична логіка • Математична статистика • Математичний аналіз • Теорія ймовірностей • Теорія множин • Теорія чисел • Тригонометрія • Математична фізика • Топологія • Функціональний аналіз |
