Diskret matematikk er studiet av matematikk begrenset til settet med heltall. Mens anvendelsene av felt av kontinuerlig matematikk som kalkulus og algebra er åpenbare for mange, kan anvendelsene av diskret matematikk først være uklare. Ikke desto mindre utgjør diskret matematikk grunnlaget for mange vitenskapelige felt - særlig datavitenskap. De primære teknikkene som læres på et diskret matematikkurs kan brukes på mange forskjellige felt.
Diskret matematikk i kryptografi
Feltet kryptografi, som er studiet av hvordan du lager sikkerhetsstrukturer og passord for datamaskiner og andre elektroniske systemer, er basert helt på diskret matematikk. Dette er delvis fordi datamaskiner sender informasjon i diskrete - eller separate og distinkte - biter. Tallteori, en viktig del av diskret matematikk, lar kryptografer lage og bryte numeriske passord. På grunn av mengden penger og mengden konfidensiell informasjon som er involvert, må kryptografer først ha en solid bakgrunn innen tallteori for å vise at de kan gi sikre passord og kryptering metoder.
Relasjonsdatabaser
Relasjonsdatabaser spiller en rolle i nesten alle organisasjoner som må holde oversikt over ansatte, kunder eller ressurser. En relasjonsdatabase forbinder egenskapene til en viss informasjon. For eksempel, i en database som inneholder klientinformasjon, tillater det relasjonelle aspektet av denne databasen datamaskinsystem for å vite hvordan du kobler klientens navn, adresse, telefonnummer og annet relevant informasjon. Dette gjøres alt gjennom det diskrete mattebegrepet sett. Sett lar informasjon grupperes og ordnes. Siden hver informasjon og hvert trekk som tilhører den informasjonen er diskret, krever organisering av slik informasjon i en database diskrete matematiske metoder.
Bruk for diskret matematikk i logistikk
Logistikk er studiet av å organisere flyten av informasjon, varer og tjenester. Uten diskret matematikk ville ikke logistikk eksistert. Dette er fordi logistikk bruker tungt grafer og grafteori, et underfelt av diskret matematikk. Grafteori lar komplekse logistiske problemer forenkles til grafer som består av noder og linjer. En matematiker kan analysere disse grafene i henhold til metodene for grafteori for å bestemme de beste rutene for transport eller løsning av andre logistiske problemer.
Dataargoritmer
Algoritmer er reglene som datamaskinen opererer etter. Disse reglene er opprettet gjennom lovene i diskret matematikk. En dataprogrammerer bruker diskret matematikk for å designe effektive algoritmer. Denne utformingen inkluderer bruk av diskret matematikk for å bestemme antall trinn en algoritme trenger å fullføre, noe som innebærer algoritmens hastighet. På grunn av diskrete matematiske applikasjoner i algoritmer, kjører dagens datamaskiner raskere enn noen gang før.