Sadržaj
Diskretna matematika je proučavanje matematike ograničeno na skup brojeva. Dok su primjene grana kontinuirane matematike, kao što su račun i algebra, poznate mnogim ljudima, primjena diskretne matematike u početku može biti nejasna. Međutim, ona čini osnovu mnogih znanstvenih područja u stvarnom svijetu, osobito računalne znanosti. Temeljne tehnike naučene u tečaju diskretne matematike mogu se primijeniti u nekoliko područja.
šifriranje
Grana kriptografije, koja je studija o tome kako stvoriti sigurnosne strukture i lozinke za računala i druge elektroničke sustave, temelji se isključivo na diskretnoj matematici. To je dijelom posljedica činjenice da računala šalju informacije u diskretnim ili malim i zasebnim dijelovima. Teorija brojeva, važan dio diskretne matematike, omogućuje kriptografima stvaranje i razbijanje numeričkih lozinki. Zbog količine novca i povjerljivih informacija, kriptografi moraju prvo imati jaku bazu znanja u teoriji brojeva kako bi pokazali da mogu pružiti sigurne lozinke i razviti metode šifriranja.
Relacijske baze podataka
Relacijske baze podataka sudjeluju u gotovo svakoj organizaciji koja treba pratiti zaposlenike, klijente ili resurse. Relacijska baza podataka povezuje karakteristike određenog podatka. Na primjer, u bazi podataka koja sadrži podatke o klijentima, relacijski aspekt ove baze podataka omogućava računalnom sustavu da zna kako povezati ime, adresu, broj telefona i druge relevantne informacije. Sve se to radi iz koncepta skupova diskretne matematike. Setovi omogućuju grupiranje i raspoređivanje informacija. Budući da je svaki podatak i svaka značajka tog dijela diskretna, organiziranje informacija u bazu podataka zahtijeva diskretne matematičke metode.
logistika
Logistika je proučavanje organizacije toka informacija, roba i usluga. Bez diskretne matematike logistika ne bi postojala, jer se uvelike koristi grafovima i teorijom grafova, pod-područja diskretne matematike. Teorija grafova omogućuje da se složeni logistički problemi pojednostave u grafove koji se sastoje od čvorova i linija. Matematičar može analizirati te grafove prema metodama teorije grafova kako bi odredio najbolje putove za slanje ili rješavanje drugih logističkih problema.
algoritmi
Algoritmi su pravila po kojima računalo radi. Ta su pravila stvorena prema zakonima diskretne matematike. Računalni programer koristi diskretnu matematiku za razvoj učinkovitih algoritama. Ovaj razvoj uključuje primjenu diskretne matematike za određivanje broja koraka koje algoritam treba dovršiti, što podrazumijeva brzinu algoritma. Zbog primjene diskretne matematike u algoritmima, današnja računala su brža nego što su ikada bila.