Predmet: Diskretna matematika
(12 -
ESI002) Osnovne informacije
Matične organizacione jedinice predmeta
Program predmeta
Program se primenjuje od 15.11.2012.. Osposobljavanje studenata na apstraktno mišljenje i sticanje osnovnih znanja iz oblasti klasičnih kombinatornih objekata, ne klasičnih kombinatornih objekata i teorije grafova. Stečena znanja koriste se u daljem obrazovanju i u stručnim predmetima, konstruišu se i rešavaju matematički modeli iz stručnih predmeta koristeći gradivo ovoga predmeta. Predavanja (teorijska nastava).Osnovi logike, klasični kombinatorni objekti (permutacije, varijacije i kombinacije sa i bez ponavljanja), particije skupova, Stirlingovi brojevi, osnovni pojmovi teorije grafova, povezanost grafova, izomorfizam grafova, matrice susedstva, stabla, planarni grafovi (osnovne teoreme), Ojlerovi i Hamiltonovi putevi, Hamiltonove konture. Praktična nastava (vežbe): Na vežbama se rade odgovarajući primeri i testovi sa teorijske nastave, kojim se uvežbava dato gradivo, a samim tim vežbe doprinose i razumevanju datog gradiva. Predavanja; Računske vežbe. Konsultacije. Predavanja se izvode dinamično i interaktivno. Na predavanjima se izlaže teoretski deo gradiva propraćen karakterističnim i reprezentativnim primerima radi lakšeg razumevanja gradiva. Na vežbama, koja prate predavanja, rade se karakteristični zadaci i produbljuje se izloženo gradivo sa predavanja. Pored predavanja i vežbi redovno se održavaju redovne konsultacije i grupne konsultacije. Deo gradiva, koji cini logičku celinu,može se polagati i u toku nastavnog procesa u obliku sledećih 2 modula. Prvi modul:Kombinatorika. Drugi modul:Teorija grafova.
|