Fakultet tehničkih nauka

Predmet: Kombinatorna teorija matrica (17.DOM31Z)

Matične organizacione jedinice predmeta:
Osnovne informacije:
 
Kategorija Naučno-stručni
Uža naučna oblast Teorijska i primenjena matematika
Multidisciplinarna Da
ESPB 10
Cilj:

Upoznavanje studenta sa kombinatornim (grafovskim) aspektima teorije matrica što doprinosi boljem razumevanjuteorije ali i omogućava savladavanje raznih grafovskih tehnika teorije matrica koje su interesantne u primenama.

Ishod:

Stečena znanja student treba da iskoristi u stručnim predmetima i u praksi, da pravi i rešava modele koristeći stečeno znanje iz kombinatorne teorije matrica.

Sadržaj:

Rekapitulacija nekih elementarnih delova linearne algebra uz kombinatorni pristup. Operacije sa matricama. Stepeni matrica. Determinante. Kofaktori i inverzna matrica. Rešavanje sistema linearnih algebarskih jednačina pomoću grafova. Sopstvene vrednosti matrica. Kombinatorni dokaz Cayley-Hamilton-ove teoreme isvođenje matrice na Jordan-ov kanonički oblik. Nenegativne matrice. Reducibilne i ireducibilne matrice.Tehnika grafova toka signala. Matematičke osnove i primene u teoriji sistema i teoriji električnih kola. Primene u fizici i hemiji. Treperenje membrane. Hueckel-ova teorija nezasićenih ugljovodonika.

Metodologija izvođenja nastave:

Predavanja. Konsultacije. Predavanja se izvode kombinovano. Izlaganje teoretskog dela propraćeno je odgovarajućim primerima koji doprinose razjašnjenju teoretskog dela gradiva. Pored predavanja redovno se održavaju i konsultacije. Iz jedne od navedenih oblasti student bira temu za pisanje seminarskog rada koji se usmeno izlaže. Kroz studijski istraživački rad student, proučavajući naučne časopise i ostalu literaturu, student samostalno produbljuje gradivo sa predavanja. Uz rad sa nastavnikom student se osposobljava za samostalno pisanje naučnog rada.

Literatura:
Autori Naziv Godina Izdavač Jezik
Cvetković, D. Kombinatorna teorija matrica  : sa primenama u elektrotehnici, hemiji i fizici 1980 Naučna knjiga, Beograd Srpski jezik
Brualdi R.A., Cvetković D. A Combinatorial Approach to Matrix Theory and Its Applications 2008 CRC Press, Boca Raton Engleski
Formiranje ocene:
Predmetna aktivnost Predispitna Obavezna Broj poena
Seminarski rad Da Da 50.00
Usmeni deo ispita Ne Da 50.00
Izvođači nastave:
Studijski istraživački rad
Predavanja