Preaload Image
Back
Akcija!

Diskretna matematika sa kombinatorikom

Originalna cena je bila: 2,486.00 RSD.Trenutna cena je: 2,260.00 RSD.

-
+
ISBN: 86-7991-269-7 Kategorije: ,
Autor: James A. Anderson Broj strana: 1216 Pismo: Latinica Povez: Mek Format: B5 Godina izdavanja: 2005

Ova knjiga obuhvata raznovrsne matematičke oblasti:

Logiku

Tablice istinitosti, logika iskaza, predikatski račun, logička kola, indukcija i dokazi.

Teoriju skupova

Kardinalnost skupova, relacije, parcijalno uređeni skupovi, relacije kongruencije, grafovi, usmereni grafovi i funkcije.

Algoritme

Kompleksnost algoritama, algoritmi pretraživanja i sortiranja, Euklidov algoritam, Hafmanov algoritam, Primovi algoritmi, Voršalov agoritam, Ford-Falkerosnov algoritam, Flojd-Voršalov algoritam i Dajkstrin algoritam.

Teoriju grafova

Direktni grafovi, Ojlerovi ciklusi i putanje, Hamiltonovi ciklusi i putanje, planarni grafovi i težinski grafovi.

Stabla

Binarna stabla pretraživanja, težinska stabla, obilasci stabla, Hafmanovi kodovi i razapeta stabla.

Kombinatoriku

Permutacije, kombinacije, princip uključenje-isključenja, particije, funkcije generatrise, Katalanovi brojevi, Stirlingovi brojevi, topovski polinomi, dearanžmani i prebrojavanje bojenja.

Algebru

Polugrupe, grupe, mreže, polumreže, Bulove algebre, prstenovi, polja, domeni integriteta, polinomi i matrice.