Diskret matematik är studiet av matematik begränsat till uppsättningen heltal. Medan tillämpningarna av fält av kontinuerlig matematik som kalkyl och algebra är uppenbara för många, kan tillämpningarna av diskret matematik till en början vara obskyra. Ändå utgör diskret matematik grunden för många verkliga vetenskapliga områden - särskilt datavetenskap. De primära teknikerna som man lär sig i en diskret matematikkurs kan tillämpas på många olika områden.
Diskret matematik i kryptografi
Kryptografifältet, 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å att datorer skickar information 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 inblandade måste kryptografer göra det först ha en gedigen bakgrund inom talteorin för att visa att de kan tillhandahålla säkra lösenord och kryptering metoder.
Relationella databaser
Relationsdatabaser spelar en roll i nästan alla organisationer som måste hålla koll på anställda, kunder eller resurser. En relationsdatabas förbinder egenskaperna hos en viss information. Till exempel, i en databas som innehåller klientinformation tillåter relationsaspekten av denna databas datasystem för att veta hur man länkar klientens namn, adress, telefonnummer och andra relevanta information. Detta görs allt genom det diskreta matematiska konceptet med uppsättningar. Uppsättningar gör att information kan grupperas och ordnas. Eftersom varje del av informationen 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 inom logistik
Logistik är studiet av att organisera flödet av information, varor och tjänster. Utan diskret matematik skulle logistik inte existera. Detta beror på att logistik använder tunga grafer och grafteori, ett underfält av diskret matematik. Grafteori gör det möjligt för komplexa logistiska problem att förenklas till diagram som består av noder och linjer. En matematiker kan analysera dessa diagram enligt metoden för grafteori för att bestämma de bästa vägarna för sjöfart eller för att lösa andra logistiska problem.
Datoralgoritmer
Algoritmer är reglerna enligt vilka en dator fungerar. Dessa regler skapas genom lagarna i diskret matematik. En datorprogrammerare använder diskret matematik för att utforma 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 algoritmens hastighet. På grund av diskreta matematiska applikationer i algoritmer går dagens datorer snabbare än någonsin tidigare.