Adatszerkezetek és algoritmusok

Infó MSc "C tárgy"

2026 tavasz

Azoknak akik szeretik a szép, időnként trükkös algoritmusokat, ügyes adatszerkezeteket.

A tárgy lényegében az Algoritmuselmélet folytatása, épít ott (is) megszerezhető ismeretekre.


Időpont: H 14:15-15:45   és páratlan Cs 8:15-9:45, IB134

Számonkérés: : 3 kis zh az aláírásért. Szóbeli vizsga.

A kis zh-k időpontja:

1. kis zh: márc.9. hétfő, az óra elején! (Anyaga: ami órán volt+ feladott olvasni való)

2. kis zh: ápr. 20. hétfő, az óra elején! (Anyaga: mintaillesztés és variánsai, dinamikus programozás, amortizációs elemzés)

3. kis zh: máj. 18. hétfő, az óra elején! (Anyaga: hálózati folyamok, előfolyam, minimális feszítőfa, piros-kék algoritmus és alkalmazásai. Az UNIÓ-HOLVAN adatszerkezet)

Akinek van legalább két, legalább 10 pontos kiszh-ja, az kiérdemelte az aláírást, ami majd az utolsó héten kerül be a neptunba, de persze a 3. kiszh-t mindenki megírhatja.


Az órák anyaga címszavakban, feladott olvasnivalók itt

Egy alakuló jegyzet. Várom a megtalált hibákat, pontatlanságokat, javaslatokat.


Vizsga: szóbeli. A tételsorból mindenki egy kérdést kap, arról kell valamennyi felkészülési idő után beszélnie.

Kérdésekkel, konzultációs igénnyel nyugodtan keressenek meg.


Friedl Katalin, BME   VIK   SZIT