Дискретна математика
From Wikipedia, the free encyclopedia
Дискретната математика е част от математиката, която разглежда крайни или изброими математически структури.
За информацията в тази статия или раздел не са посочени източници. Въпросната информация може да е непълна, неточна или изцяло невярна. Имайте предвид, че това може да стане причина за изтриването на цялата статия или раздел. |
За разлика от други области, като напр. анализ, които разглеждат непрекъснати величини, в дискретната математика топологични понятия като непрекъснатост не играят роля.
Дискретната математика има общи теми с алгебрата и логиката (напр. булева алгебра).
Основните области на дискретната математика са:
Множеството на елементите в даден обект могат да бъде както крайно, така и безкрайно. В дискретната математика крайните множества се използват най-вече в бизнес сферата.
През втората половина на 20 век, дискретната математика се е развила много. Причина за това са дигиталните компютри, тъй като те обработват информацията в дискретни стъпки и пазят информацията в дискретни битове. Дискретната математика е полезна при изучаването и описването на обекти и задачи в сферата на компютърните науки – например компютърни алгоритми, езици за програмиране, криптография, автоматично доказателство и софтуерно разработване.