Innehåll
- Diskret matematik i kryptografi
- Relationsdatabaser
- Användningar för diskret matematik i logistik
- Datoralgoritmer
Diskret matematik är studiet av matematik begränsad till uppsättningen heltal. Även om tillämpningarna av fält för kontinuerlig matematik som kalkyl och algebra är uppenbara för många, kan användningen av diskret matematik till en början vara otydlig. Ändå utgör diskret matematik grunden för många vetenskapliga områden i verkligheten - särskilt datavetenskap. De primära teknikerna som lärts i en diskret matematiskurs kan tillämpas på många olika områden.
Diskret matematik i kryptografi
Fältet kryptografi, som är studiet av hur man skapar säkerhetsstrukturer och lösenord för datorer och andra elektroniska system, är helt baserat på diskret matematik. Detta beror delvis på datorinformation i diskreta - eller separata och distinkta bitar. Talteori, en viktig del av diskret matematik, gör det möjligt för kryptografer att skapa och bryta numeriska lösenord. På grund av mängden pengar och mängden konfidentiell information som är inblandad, måste kryptografer först ha en solid bakgrund i talteori för att visa att de kan tillhandahålla säkra lösenord och krypteringsmetoder.
Relationsdatabaser
Relationsdatabaser spelar en roll i nästan varje organisation som måste hålla reda på anställda, klienter eller resurser. En relationsdatabas kopplar egenskaperna hos en viss information. Till exempel, i en databas som innehåller klientinformation tillåter den relationella aspekten av denna databas datorsystemet att veta hur man länkar klientens namn, adress, telefonnummer och annan relevant information. Allt görs genom det diskreta matematikbegreppet set. Uppsättningar gör att information kan grupperas och ordnas. Eftersom varje informationsdel och varje egenskap som tillhör den informationen är diskret kräver organisationen av sådan information i en databas diskreta matematiska metoder.
Användningar för diskret matematik i logistik
Logistik är studien för att organisera flödet av information, varor och tjänster. Utan diskret matematik skulle logistik inte existera. Detta beror på att logistik använder sig av grafer och grafteori, ett underfält med diskret matematik. Grafteori tillåter komplexa logistiska problem att förenkla till diagram som består av noder och linjer. En matematiker kan analysera dessa grafer enligt metoderna i grafteorin för att bestämma de bästa vägarna för frakt eller lösa andra logistiska problem.
Datoralgoritmer
Algoritmer är de regler som en dator arbetar med. Dessa regler skapas genom lagarna i diskret matematik. En dataprogrammerare använder diskret matematik för att designa effektiva algoritmer. Denna design inkluderar tillämpning av diskret matematik för att bestämma antalet steg en algoritm behöver slutföra, vilket innebär hastigheten för algoritmen. På grund av diskreta matematiska applikationer i algoritmer kör dagens datorer snabbare än någonsin tidigare.