Algoritmusok és gráfok

Algoritmusok és gráfok

Tárgykód	VISZBA01
Általános infók
Szak	üzemmérnök
Kredit	5
Ajánlott félév	1
Keresztfélév	N/A
Tanszék	SZIT
Követelmények
NagyZH	1 db
Házi feladat	nincs
Vizsga	írásbeli
Elérhetőségek
Levlista	N/A
Tantárgyi adatlap
Tárgyhonlap

Diszkrét matematika alapelemeinek elsajátítása, a problémamegoldó, algoritmikus gondolkodás készségének fejlesztése, alapvető feladattípusok és algoritmusaik elméleti hátterének megismerése. Gráfelmélet alapjainak áttekintése.

Követelmények

A szorgalmi időszakban

A félév folyamán egy zárthelyit íratunk. A félévvégi aláírás megszerzésének (vagyis a vizsgára bocsátásnak) a feltétele a zárthelyin legalább 40%-os teljesítmény elérése.

A vizsgaidőszakban

A vizsga írásbeli, a vizsga 40%-tól sikeres.

Félévvégi jegy

A vizsgajegyet a zárthelyi eredményéből és a vizsgán nyújtott teljesítményből alakítjuk ki olyan módon, hogy abba a zárthelyi eredménye 40 százalék, az írásbeli vizsga eredménye pedig 60 százalék erejéig számít bele.

Tematika

Előadások és gyakorlatok összefésült témája:

• algoritmusok bevezetés, motiváció, ordó
• rendező algoritmusok (összefésüléses, kiválasztásos, ládarendezés...)
• bináris keresőfa, fabejárások
• hash táblák
• gráfok
• szélességi keresés (BFS)
• mélységi keresés (DFS)
• irányított körmentes gráf (DAG)
• Bellman-Ford algoritmus
• Dijsktra algoritmus
• Prim algoritmus

Segédanyagok

TODO

ZH

• A félév során egy ZH van, melyen 60 pontot lehet elérni.

• 2018 ősz
  • NZH

Vizsga

TODO

Tippek

TODO

Kedvcsináló

TODO