Diskretna matematika
 | Ovaj članak ili neki od njegovih odlomaka nije dovoljno potkrijepljen izvorima (literatura, veb-sajtovi ili drugi izvori). |
| Matematika | ||
|---|---|---|
|
|
||
Diskretna matematika je grana matematike koja se bavi prebrojivim matematičkim strukturama, koje su fundamentalno diskretne, u smislu da ne podržavaju ili zahtijevaju notaciju neprekidnosti, za razliku od drugih grana matematike kao što je na primjer matematička analiza. Većina, ako ne i svi, objekata proučavanih u diskretnoj matematici su prebrojivi skupovi, kao što su cijeli brojevi, konačni grafovi i formalni jezici.
Diskretna matematika je dosta mlada grana matematike, koja je postala popularna u nedavnim desetljećima zbog svoje primjene u računarstvu. Koncepti i notacije iz diskretne matematike su korisne za proučavanje ili opis objekata ili problema u računalnim algoritmima i programskim jezicima. Neke od tema koje obuhvata polje diskretne matematike su:
- Matematička logika
- Relacija (matematika)
- Funkcije
- Booleova algebra
- Kombinatorika
- Teorije grafova
- Teorija brojeva
- Teorija kodiranja
- Kriptografija
- Matrice i determinante, itd.
