Indhold
Diskret matematik er studiet af matematik begrænset til sæt af heltal. Mens applikationerne af de kontinuerlige matematikers grene, som f.eks. Calculus og algebra, er kendt for mange mennesker, kan applikationerne af diskret matematik først være uklare. Det danner dog grundlaget for mange videnskabelige områder i verden, især computervidenskab. De grundlæggende teknikker, der læres i et diskret matematikkursus, kan anvendes på flere områder.
kryptering
Krypteringsbranchen, 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 små og separate stykker. Nummerteori, en vigtig del af diskret matematik, giver kryptografer mulighed for at oprette og bryde numeriske adgangskoder. På grund af mængden af penge og fortrolige oplysninger, skal kryptografer først have en stærk vidensbase i talteori for at vise, at de kan levere sikre adgangskoder og udvikle krypteringsmetoder.
Relationelle database
Relationsdatabaser deltager i næsten alle organisationer, der skal holde styr på medarbejdere, kunder eller ressourcer. En relationsdatabase forbinder egenskaberne ved et bestemt stykke information. I en database, der indeholder kundeoplysninger, kan for eksempel relationerne i denne database tillade computersystemet at vide, hvordan man forbinder kundens navn, adresse, telefonnummer og andre relevante oplysninger. Det hele gøres fra begrebet sæt diskret matematik. Sæt gør det muligt at gruppere informationer og placeres i rækkefølge. Da hver enkelt information og hver funktion tilhørende den del er diskret, organiserer denne information i en database krævede diskrete matematiske metoder.
logistik
Logistik er undersøgelsen af organisationen af strømmen af information, varer og tjenester. Uden diskret matematik ville logistik ikke eksistere, fordi det gør meget brug af grafer og grafteori, et underområde 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 at sende eller løse andre logistiske problemer.
algoritmer
Algoritmer er de regler, hvorpå en computer opererer. Disse regler er oprettet i overensstemmelse med loven om diskret matematik. En computerprogrammer bruger diskret matematik til at udvikle effektive algoritmer. Denne udvikling omfatter anvendelsen af diskret matematik til at bestemme antallet af trin, som algoritmen skal færdiggøre, hvilket indebærer algoritmens hastighed. På grund af anvendelsen af diskret matematik i algoritmer er dagens computere hurtigere end de nogensinde var.