logo

Vodič za diskretnu matematiku

Vodič za diskretnu matematiku

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

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.