Előismeretet nem tételezünk fel.

Az informatikusmérnöki tanulmányokhoz szükséges legfontosabb diszkrét matematikai ismeretek elsajátítása, szemléletmódjának kialakítása.

Komplex számok, kanonikus és trigonometrikus alak, műveletek, egységgyökök. Végtelen számosságok, hatványhalmaz, kontinuum-hipotézis. Vektoralgebra, 2- és 3-dimenziós analitikus geometria. Lineáris algebra elemei (vektortér, altér, bázis, generátorrendszer). Lineáris transzformációk, mátrixok, lineáris egyenletrendszer megoldhatósága, egyértelműsége. Determináns definíciói, tulajdonságai. Négyzetes mátrixok sajátértékei, sajátvektorai. Kvadratikus alakok, definitség. Alapvető kombinatorikai ismeretek (permutációk, variációk, kombinációk), binomiális tétel. Gráfelméleti alapfogalmak, fák, fák száma, minimális költségű fa keresése. Síkbarajzolhatóság, dualitás. Gráfok mátrixai.

Előadás és gyakorlat.

A szemeszter folyamán két zárthelyit iratunk. Ezek mindegyike külön-külön legalább elégséges kell, hogy legyen.

A zárthelyik általában 8 db 10 pontos példából állnak. Az elégségeshez legalább 32 pont kell. A két zárthelyi átlaga 40% súllyal beszámít a vizsgajegybe.

A zárthelyik pótlására az előadás-időszak utolsó hetében lehetőséget adunk. Aki az aláírást pótzárthelyi írásával sem tudta megszerezni, a vizsgaidőszak első hetében különeljárással megszerezheti.

b. A vizsgaidőszakban:

A vizsga csak szóbeli részből áll és 60% súllyal számít be a vizsgajegybe.

A kreditpontok megszerzésének egyetlen feltétele az aláírás megszerzése után a vizsga legalább elégséges letétele.

Kérésre elővizsga-lehetőséget is biztosítunk az előadás-időszak utolsó hetében. Az ezen való részvétel feltétele az aláírás megléte.

Freud Róbert: Lineáris algebra

ELTE Eötvös Kiadó 1996

Katona Y. Gyula - Recski András - Szabó Csaba: Gráfelmélet, algoritmuselmélet és algebra

Házi sokszorosítás

vimaF502.rtf