Razlika između verzija stranice "Diskretna matematika"

[pregledana izmjena][pregledana izmjena]
Uklonjeni sadržaj Dodani sadržaj
m +{{Nedostaju izvori}}
m Prepravljen nekonzistentan prevod
Red 1:
{{Nedostaju izvori}}
'''Diskretna matematika''' je grana [[matematika|matematike]] koja se bavi prebrojivim matematičkim strukturama, kojikoje su konačnofundamentalno nabrojivi.diskretne, Zau razlikusmislu odda drugihne područjapodržavaju kaoili analysiszahtijevaju notaciju neprekidnosti, kojaza serazliku saod kontuiniranimdrugih strukturamagrana bave, pojmovimatematike kao što je neprekidnostna seprimjer nematematička koriste u diskretnoj matematicianaliza. DiskretnaVećina, matematikaako jene dostai mladosvi, područje.objekata Jedanproučavanih značajanu faktordiskretnoj zamatematici razvojsu diskretneprebrojivi matematikeskupovi, jekao biošto pronalazaksu binarnocijeli računajućeg kompjuterabrojevi, koji sistemski uslovno mora dakonačni radigrafovi sai diskretnimformalni stanjimajezici.
 
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:
Zbog manjka alternativa bili su matematičari prisiljeni područja, koja su bila posmatrana kao neprekidna, pretvoriti u diskretne [skup]ove. Kod takvog načina se dešavaju greške zaokruživanja koji su djelimično uklonjeni radom na polju [[numerička matematika|numeričke matematike]]. U srž diskretne matematike se ubrajaju:
 
* [[Matematička logika]]
* [[Relacija (matematika)]]
* [[Funkcije]]
*[[Booleova algebra]]
* [[Kombinatorika]]
* [[Teorije grafova]]
Line 12 ⟶ 13:
* [[Teorija kodiranja]]
* [[Kriptografija]]
*[[Matrica (matematika)|Matrice]] i [[determinante]], itd.
 
== Primjeri ==
 
Data je [[Permutacija|permutacije]] p:1234->2413 naći [[inversan elemenat]] p permutacije.
Radi se o grupi koja mora imati inversan elemenat. Treba naći elemenat koji kombiniran sa p permutaciom mora dati id-(identitet)permutaciju tj. 1234
 
:p * p' = id ==> (2413) * p' = (1234) ==> p' = (3142)
 
Tražena permutacija je 1234->3142.
 
== Također pogledajte ==