Съдържание
- Дискретна математика в криптографията
- Релационни бази данни
- Използва се за дискретна математика в логистиката
- Компютърни алгоритми
Дискретната математика е изучаването на математиката, ограничена до множеството от цели числа. Докато приложенията на полета на непрекъсната математика като смятане и алгебра са очевидни за мнозина, приложенията на дискретна математика могат в началото да са неясни. Независимо от това дискретната математика е в основата на много научни области в реалния свят - особено на компютърните науки. Основните техники, научени в отделен курс по математика, могат да се прилагат в много различни области.
Дискретна математика в криптографията
Полето на криптографията, което е проучване на начина за създаване на структури за сигурност и пароли за компютри и други електронни системи, се основава изцяло на дискретна математика. Отчасти това е така, защото информацията за компютрите в дискретни - или отделни и различни - битове. Теорията на числата, една важна част от дискретната математика, позволява на криптографите да създават и разбиват числови пароли. Поради количеството на парите и количеството на поверителната информация, криптографите първо трябва да имат солиден опит в теорията на числата, за да покажат, че могат да предоставят сигурни пароли и методи за криптиране.
Релационни бази данни
Релационните бази данни играят роля в почти всяка организация, която трябва да следи служителите, клиентите или ресурсите. Релационна база данни свързва чертите на определена информация. Например в база данни, съдържаща информация за клиента, релационният аспект на тази база данни позволява на компютърната система да знае как да свърже името, адреса, телефонния номер на клиента и друга подходяща информация. Всичко това става чрез дискретната математическа концепция на множествата. Наборите позволяват групиране на информация и подреждане. Тъй като всяка информация и всяка черта, принадлежаща на тази информация, са дискретни, организирането на такава информация в база данни изисква дискретни математически методи.
Използва се за дискретна математика в логистиката
Логистиката е изследването на организирането на потока от информация, стоки и услуги. Без дискретна математика логистиката нямаше да съществува. Това е така, защото логистиката използва силно графики и теория на графиките, подполе на дискретна математика. Теорията на графите позволява сложни логистични проблеми да се опростят в графики, състоящи се от възли и линии. Математик може да анализира тези графики според методите на теорията на графовете, за да определи най-добрите маршрути за превоз или решаване на други логистични проблеми.
Компютърни алгоритми
Алгоритмите са правилата, по които работи компютър. Тези правила са създадени чрез законите на дискретната математика. Компютърен програмист използва дискретна математика, за да проектира ефективни алгоритми. Този дизайн включва прилагане на дискретна математика за определяне на броя стъпки, които един алгоритъм трябва да изпълни, което предполага скоростта на алгоритъма. Поради дискретни математически приложения в алгоритмите, днешните компютри работят по-бързо от всякога.