Innehåll
Diskret matematik är studien av matematik begränsad till uppsättningen heltal. Medan applikationerna i grenarna av kontinuerlig matematik, såsom kalkyl och algebra, är kända för många människor, kan tillämpningarna av diskret matematik vara obskyra först. Det utgör dock grunden för många verkliga vetenskapsområden, särskilt datavetenskap. Grundläggande tekniker som lärs i en diskret matematik kurs kan tillämpas på flera områden.
kryptering
Kryptografin, som är studien av hur man skapar säkerhetsstrukturer och lösenord för datorer och andra elektroniska system, är helt och hållet baserat på diskret matematik. Detta beror delvis på det faktum att datorer skickar information i diskreta eller små och separata bitar. Nummerteori, en viktig del av diskret matematik, låter kryptografer skapa och bryta numeriska lösenord. På grund av hur mycket pengar och konfidentiell information som är involverad, måste kryptografer först ha en stark kunskapsbas inom talteori för att visa att de kan tillhandahålla säkra lösenord och utveckla krypteringsmetoder.
Relationsdatabas
Relationsdatabaser deltar i nästan alla organisationer som behöver hålla reda på anställda, kunder eller resurser. En relationsdatabas förbinder egenskaperna hos en viss information. I en databas som innehåller kundinformation kan till exempel relationsaspekten i databasen låta datorsystemet veta hur man ansluter kundens namn, adress, telefonnummer och annan relevant information. Allt detta görs från begreppet uppsättningar av diskret matematik. Sets tillåter information att grupperas och placeras i ordning. Eftersom varje bit av information och varje egenskap som tillhör den delen är diskret, organiserar den informationen i en databas krav på diskreta matematiska metoder.
logistik
Logistik är studien av organisationen av flödet av information, varor och tjänster. Utan diskret matematik skulle logistik inte existera, eftersom det gör stor användning av grafer och grafteori, ett underområde av diskret matematik. Grafteori möjliggör att komplexa logistikproblem förenklas till grafer som består av noder och linjer. En matematiker kan analysera dessa grafer enligt metoderna för grafteori för att bestämma de bästa vägarna för att skicka eller lösa andra logistikproblem.
algoritmer
Algoritmer är de regler som en dator arbetar med. Dessa regler skapas enligt lagarna i diskret matematik. En dataprogrammerare använder diskret matematik för att utveckla effektiva algoritmer. Denna utveckling innefattar tillämpningen av diskret matematik för att bestämma antalet steg som algoritmen behöver slutföra, vilket innebär algoritmens hastighet. På grund av tillämpningar av diskret matematik i algoritmer är dagens datorer snabbare än någonsin.