Vsebina
- Diskretna matematika v kriptografiji
- Relacijske baze podatkov
- Uporaba za diskretno matematiko v logistiki
- Računalniški algoritmi
Diskretna matematika je študij matematike, omejen na množico celih števil. Čeprav so aplikacije področij neprekinjene matematike, kot sta računanje in algebra, za mnoge očitne, so aplikacije diskretne matematike sprva prikriti. Kljub temu diskretna matematika predstavlja temelj mnogih znanstvenih področij v resničnem svetu, zlasti računalništva. Primarne tehnike, ki smo se jih naučili pri diskretnem matematičnem tečaju, lahko uporabimo na številnih različnih področjih.
Diskretna matematika v kriptografiji
Področje kriptografije, ki je študij, kako ustvariti varnostne strukture in gesla za računalnike in druge elektronske sisteme, v celoti temelji na diskretni matematiki. Deloma zato, ker informacije o računalnikih v diskretnih - ali ločenih in ločenih - bitih. Teorija števil, pomemben del diskretne matematike, omogoča kriptografom ustvarjanje in lomljenje številčnih gesel. Zaradi količine denarja in količine zaupnih informacij morajo imeti kriptografi najprej trdno podlago v teoriji števil, da lahko pokažejo, da lahko zagotovijo varna gesla in načine šifriranja.
Relacijske baze podatkov
Relacijske baze podatkov igrajo vlogo skoraj v vsaki organizaciji, ki mora spremljati zaposlene, stranke ali vire. Relacijska baza podatkov povezuje lastnosti določenega podatka. Na primer, v bazi podatkov, ki vsebuje informacije o odjemalcih, relacijski vidik te baze podatkov omogoča, da računalniški sistem ve, kako povezati strankino ime, naslov, telefonsko številko in druge ustrezne informacije. Vse to poteka prek diskretnega matematičnega koncepta sklopov. Kompleti omogočajo razvrščanje in urejanje informacij. Ker je vsak podatek in vsaka lastnost tega podatka ločen, organizacija teh informacij v bazi podatkov zahteva diskretne matematične metode.
Uporaba za diskretno matematiko v logistiki
Logistika je študij organizacije pretoka informacij, blaga in storitev. Brez diskretne matematike logistika ne bi obstajala. To je zato, ker logistika močno uporablja grafe in teorijo grafov, podpolje diskretne matematike. Teorija grafov omogoča zapletene logistične probleme, da se poenostavijo v grafe, sestavljene iz vozlišč in črt. Matematik lahko te grafe analizira po metodah teorije grafov, da določi najboljše poti za odpremo ali reševanje drugih logističnih težav.
Računalniški algoritmi
Algoritmi so pravila, po katerih deluje računalnik. Ta pravila nastajajo po zakonih diskretne matematike. Računalniški programer uporablja diskretno matematiko za oblikovanje učinkovitih algoritmov. Ta zasnova vključuje uporabo diskretne matematike za določitev števila korakov, ki jih mora algoritem opraviti, kar pomeni hitrost algoritma. Zaradi diskretnih matematičnih aplikacij v algoritmih danes računalniki delujejo hitreje kot kdaj koli prej.