Vodič za diskretnu matematiku pruža osnovne i napredne koncepte diskretne matematike. Naš Vodič za strukturu diskretne matematike osmišljen je i za početnike i za profesionalce.
Diskretna matematika je grana matematike koja se bavi objektima koji mogu uzeti u obzir samo različite, odvojene vrijednosti. Ovaj vodič uključuje temeljne koncepte skupova, relacija i funkcija, matematičke logike, teorije grupa, teorije brojanja, vjerojatnosti, matematičke indukcije i relacija ponavljanja, teorije grafova, stabala i Booleove algebre.
Indeks udžbenika diskretne matematike
Vodič za diskretnu matematiku
Teorija skupova
- Setovi Uvod
- Vrste skupova
- Postavlja operacije
- Algebra skupova
- Multiskupovi
- Načelo uključivanja-isključivanja
- Matematička indukcija
Odnosi
- Binarna relacija
- Predstavljanje relacija
- Kompozicija odnosa
- Vrste odnosa
- Svojstva zatvaranja relacija
- Relacije ekvivalencije
- Odnosi djelomičnog poretka
Funkcije i algoritmi
- Funkcije
- Vrste funkcija
- Funkcije identiteta
- Sastav funkcija
- Matematičke funkcije
- Algoritmi i funkcije
Logika i iskazi
- Prijedlozi i složeni iskazi
- Osnovne logičke operacije
- Uvjetne i dvouvjetne izjave
- Tautologije i kontradikcije
- Logika predikata
- Normalni oblici
Tehnike brojanja
nasljeđivanje u Javi
- Osnovna načela brojanja
- Permutacije i kombinacije
- Načelo goluba
Relacije ponavljanja
- Relacije ponavljanja
- Linearne rekurentne relacije s konstantnim koeficijentima
- Posebno rješenje
- Totalno rješenje
- Generiranje funkcija
Teorija vjerojatnosti
- Vjerojatnost
- Teorem zbrajanja
- Teorem množenja
- Uvjetna vjerojatnost
Teorija grafova
je poseban lik
- Uvod u grafove
- Vrste grafova
- Predstavljanje grafova
- Izomorfni i homeomorfni grafovi
- Regularni i bipartitni grafovi
- Planarni i neplanarni grafovi
- Dijkstrin algoritam
- Problem trgovačkog putnika
Binarna stabla
- Uvođenje drveća
- Binarna stabla
- Prelaženje binarnih stabala
- Stabla binarnog pretraživanja
- Minimalno razapinjuće stablo
Operator i postulati
- Binarna operacija
- Svojstvo binarnih operacija
Teorija grupa
- SemiGroup
- Skupina
- Podskupina
- Normalna podskupina
Naručeni setovi i rešetke
- Djelomično uređeni skupovi
- Hasseovi dijagrami
- Rešetke
Booleova algebra
- Booleova algebra
- Booleov izraz
- Kanonski oblici
- Logička vrata i sklopovi
- Karnaughove karte
Preduvjet
Prije učenja DMS Tutoriala, morate imati osnovno znanje o elementarnoj algebri i matematici.
Publika
Naš DMS vodič osmišljen je kao pomoć početnicima i profesionalcima. Ovaj vodič je namijenjen studentima koji stječu diplomu iz bilo kojeg polja računalnih znanosti i matematike. Nastoji pomoći studentima da shvate temeljne koncepte diskretne matematike.
Problemi
Uvjeravamo vas da u ovom vodiču za DMS nećete pronaći nikakav problem. Ali ako postoji bilo kakva pogreška, objavite problem u obrascu za kontakt.