Hva er bruken av diskret matematikk?

Posted on
Forfatter: Monica Porter
Opprettelsesdato: 14 Mars 2021
Oppdater Dato: 19 November 2024
Anonim
Uoffisiell eksamensforelesning i TMA4140 Diskret matematikk
Video: Uoffisiell eksamensforelesning i TMA4140 Diskret matematikk

Innhold

Diskret matematikk er studiet av matematikk begrenset til settet med heltall. Selv om anvendelsene av felt med kontinuerlig matematikk som kalkulus og algebra er åpenbare for mange, kan bruken av diskret matematikk til å begynne med være uklar. Likevel danner diskret matematikk grunnlaget for mange vitenskapelige felt i den virkelige verden - spesielt informatikk. De primære teknikkene som læres i et diskret matematikkurs kan brukes på mange forskjellige felt.

Diskret matematikk i kryptografi

Feltet kryptografi, som er studiet av hvordan man lager sikkerhetsstrukturer og passord for datamaskiner og andre elektroniske systemer, er helt basert på diskret matematikk. Dette skyldes delvis datamaskininformasjon i diskrete - eller separate og distinkte biter. Tallteori, en viktig del av diskret matematikk, gjør det mulig for 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 i tallteorien for å vise at de kan tilby sikre passord og krypteringsmetoder.

Relasjonsdatabaser

Relasjonsdatabaser spiller en rolle i nesten enhver organisasjon som må følge med på ansatte, klienter eller ressurser. En relasjonsdatabase kobler trekkene til et visst stykke informasjon. For eksempel, i en database som inneholder klientinformasjon, lar det relasjonsmessige aspektet av denne databasen datasystemet vite hvordan man knytter klientens navn, adresse, telefonnummer og annen relevant informasjon. Dette gjøres gjennom det diskrete matematikkonseptet med sett. Sett gjør det mulig å gruppere og ordne informasjon. Siden hvert informasjonsmateriale og hver egenskap som tilhører det informasjonsstykket er diskret, krever organisering av slik informasjon i en database diskrete matematiske metoder.

Bruker til diskret matematikk i logistikk

Logistikk er studien for å organisere flyten av informasjon, varer og tjenester. Uten diskret matematikk ville ikke logistikk eksistert. Dette er fordi logistikk benytter seg av grafer og grafteori, et underfelt med 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 i grafteori for å bestemme de beste rutene for forsendelse eller løsning av andre logistiske problemer.

Datamaskinalgoritmer

Algoritmer er reglene som en datamaskin fungerer på. Disse reglene er opprettet gjennom lovene om diskret matematikk. En datamaskinprogrammerer 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 impliserer hastigheten til algoritmen. På grunn av diskrete matematiske applikasjoner i algoritmer, kjører dagens datamaskiner raskere enn noen gang før.