Videnskab
 science >> Videnskab >  >> Math

Hvad er applikationer af diskret matematik?

Diskret matematik er studiet af matematik begrænset til sæt af heltal. Selvom applikationer af områder af kontinuerlig matematik som beregning og algebra er indlysende for mange, kan applikationerne af diskret matematik først være uklare. Ikke desto mindre danner diskret matematik grundlaget for mange videnskabelige felter i verden, især computervidenskab. De primære teknikker, der læres i et diskret matematikkursus, kan anvendes på mange forskellige felter.

Diskret matematik i kryptografi

Kryptografin, som er undersøgelsen af, hvordan man opretter sikkerhedskonstruktioner og adgangskoder til computere og andre elektroniske systemer, er udelukkende baseret på diskret matematik. Dette skyldes dels, at computere sender information i diskrete - eller separate og særskilte bits. Nummerteori, en vigtig del af diskret matematik, gør det muligt for kryptografer at oprette og bryde numeriske adgangskoder. På grund af mængden af ​​penge og mængden af ​​fortrolige oplysninger, skal kryptograferne først have en solid baggrund i talteori for at vise, at de kan levere sikre adgangskoder og krypteringsmetoder.

Relationelle databaser

Relationelle Databaser spiller en rolle i næsten alle organisationer, der skal holde styr på medarbejdere, kunder eller ressourcer. En relationsdatabase forbinder træk ved et bestemt stykke information. I en database, der indeholder klientoplysninger, kan f.eks. Relationens aspekt af denne database tillade computersystemet at vide, hvordan man knytter klientens navn, adresse, telefonnummer og andre relevante oplysninger. Det hele gøres gennem det diskrete matematiske koncept af sæt. Sæt gør det muligt at gruppere informationer og sætte dem i orden. Da hver information og hvert træk, der tilhører det pågældende stykke information, er diskret, kræver tilrettelæggelsen af ​​sådanne oplysninger i en database diskrete matematiske metoder.

Anvendelser til diskret matematik i logistik

Logistik er undersøgelsen af ​​at organisere strømmen af ​​information, varer og tjenester. Uden diskret matematik ville logistik ikke eksistere. Dette skyldes, at logistik gør stor brug af grafer og grafteori, et underfelt af diskret matematik. Grafteori tillader komplekse logistiske problemer at forenkle i grafer bestående af noder og linjer. En matematiker kan analysere disse grafer i overensstemmelse med metoderne til grafteori for at bestemme de bedste ruter til forsendelse eller løsning af andre logistiske problemer.

Computeralgoritmer

Algoritmer er de regler, som en computer driver. Disse regler er skabt gennem loven om diskret matematik. En computerprogrammer bruger diskret matematik til at designe effektive algoritmer. Dette design omfatter anvendelse af diskret matematik til at bestemme antallet af trin, som en algoritme skal færdiggøre, hvilket indebærer algoritmens hastighed. På grund af diskrete matematiske applikationer i algoritmer kører dagens computere hurtigere end nogensinde før.