Diskretna matematika sa kombinatorikom
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);
Agebru (polugrupe, grupe, mreže, polumreže, Bulove algebre, prstenovi, polja, domeni integriteta, polinomi i matrice).
KRATAK SADRŽAJ
Uvod
Poglavlje 1: Tablice istinitosti, logika i dokazi
Poglavlje 2: Teorija skupova
Poglavlje 3: Logika, celi brojevi i dokazi
Poglavlje 4: Funkcije i matrice
Poglavlje 5: Algoritmi i rekurzija
Poglavlje 6: Grafovi, usmereni grafovi i stabla
Poglavlje 7: Teorija brojeva
Poglavlje 8: Prebrojavanje i verovatnoća
Poglavlje 9: Algebarske strukture
Poglavlje 10: Teorija brojeva – nastavak
Poglavlje 11: Rekurzija – nastavak
Poglavlje 12: Prebrojavanje – nastavak
Poglavlje 13: Funkcije generatrise
Poglavlje 14: Grafovi – nastavak
Poglavlje 15: Stabla
Poglavlje 16: Mreže
Poglavlje 17: Teorija izračunavanja
Poglavlje 18: Teorija kodova
Poglavlje 19: Prebrojavanje bojenja
Poglavlje 20: Prstenovi, domeni integriteta i polja
Poglavlje 21: Karakteri grupa i polugrupa
Poglavlje 22: Primena teorije brojeva
Literatura
Odgovori
Indeks
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);
Agebru (polugrupe, grupe, mreže, polumreže, Bulove algebre, prstenovi, polja, domeni integriteta, polinomi i matrice).
KRATAK SADRŽAJ
Uvod
Poglavlje 1: Tablice istinitosti, logika i dokazi
Poglavlje 2: Teorija skupova
Poglavlje 3: Logika, celi brojevi i dokazi
Poglavlje 4: Funkcije i matrice
Poglavlje 5: Algoritmi i rekurzija
Poglavlje 6: Grafovi, usmereni grafovi i stabla
Poglavlje 7: Teorija brojeva
Poglavlje 8: Prebrojavanje i verovatnoća
Poglavlje 9: Algebarske strukture
Poglavlje 10: Teorija brojeva – nastavak
Poglavlje 11: Rekurzija – nastavak
Poglavlje 12: Prebrojavanje – nastavak
Poglavlje 13: Funkcije generatrise
Poglavlje 14: Grafovi – nastavak
Poglavlje 15: Stabla
Poglavlje 16: Mreže
Poglavlje 17: Teorija izračunavanja
Poglavlje 18: Teorija kodova
Poglavlje 19: Prebrojavanje bojenja
Poglavlje 20: Prstenovi, domeni integriteta i polja
Poglavlje 21: Karakteri grupa i polugrupa
Poglavlje 22: Primena teorije brojeva
Literatura
Odgovori
Indeks
Detaljni podaci o knjizi
Naslov: Diskretna matematika sa kombinatorikom
Izdavač: CET
Strana: 1184 (cb)
Pismo:
Format: 15.5x23.5 cm
Godina izdanja: 2005
ISBN: 86-7991-269-7
Budite prvi koji će svoje mišljenje podeliti sa drugima (