Oktatási cél: –
Tematika:
Szakmai alapozó mérnöki ismeretek
Felkészülést segítő témakörök
1. A Boole-algebra alapjai: Halmazelmélet alapjai, Számelmélet alapjai, számrendszerek, analóg és digitális rendszer, logikai függvény fogalma, logikai kapuk leírási módjai, logikai kapuk típusai. Logikai hálózat fogalma, és típusai.
2. Kombinációs hálózatok leírási módjai: Univerzális logikai függvények, szisztematikus tervezési módszerek alapjai. Logikai függvények, igazságtáblázat, logikai kapcsolási rajz, Karnaugh tábla.
3. Ideális és valódi építőelemek, a valódi építőelemek jellemzői: Ideális és valódi építőelemek, a valódi építőelemek jellemzői: A nemidealitások okai, jelterjedési késési idő, kombinációs hálózatok hazárdjai.
4. Sorrendi hálózatok: Sorrendi hálózat fogalma, sorrendi hálózatok csoportosítása. Szinkron hálózatok tervezése és vizsgálata: Szinkron hálózatok vizsgálata, állapottáblázat, állapotegyenlet, állapot-diagram. Szinkron hálózat tervezési módszerei. Tipikus szinkron hálózatok: Számlálók, regiszterek, összetett szinkron rendszerek
5. Tároló alapelemek, flip-flop típusok és ezek alkalmazástechnikája, kapukból és tároló elemekből álló hálózat tervezése.
6. Digitális áramkörök statikus és dinamikus jellemzői, digitális jelek fel-lefutási és késleltetési jellemzői, alapkapuk transzfer karakterisztikái, statikus és dinamikus teljesítményfelvétel
7. A véges állapotú gép: CPU: Elemei, részeinek feladatai, megvalósítás módja
8. Logikai áramkörcsaládok alkalmazása: A dióda Tipikus szinkron hálózatok: Fontosabb logikai áramkörcsaládok alapáramkörei, jellemzői RTL, DTL, TTL
9. Logikai áramkörök általános jellemzői: A tranzisztor -Tipikus szinkron hálózatok: Fontosabb logikai áramkörcsaládok alapáramkörei, jellemzői RTL, DTL, TTL, FET, JFET CMOS PMOS, NMOS, JCMOS. Tároló alapáramkörök, tároló cellák tulajdonságai, működési elvek.
10. Számítógépes tervezés szimuláció: CAD tervezés alapjai, fontosabb mátrixai, CAD tervezés, működés folyamatábrája.
Programozási ismeretek
Felkészülést segítő témakörök
Az egyes témaköröknél szükséges az adott téma általános bemutatása, példák bemutatása, az algoritmusok ismertetése pszeudokóddal, az algoritmusok szemléltetése konkrét példán keresztül, az algoritmusok hatékonyságának elemzése, valamint a vizsgáztató kérésének megfelelően az algoritmust megvalósító C# kód megadása.
A szigorlaton – a szigorlati jelleg folytán – olyan kérdések is várhatók, amik több témakör együttes ismeretét feltételezik, akár több tantárgy anyagán átívelve. (Például: Mutassa be a hatékony minimum/maximum kiválasztás és kulcs szerinti keresés algoritmusokat tömbök, rendezett tömbök, láncolt listák, rendezett láncolt listák esetén!)
1. Programozási tételek
Sorozatszámítás, eldöntés, kiválasztás, lineáris keresés, megszámlálás, maximumkiválasztás. Másolás, kiválogatás, szétválogatás,metszet, egyesítés (unió), összefuttatás.
2. Programozási tételek egymásra építése
Másolás és sorozatszámítás; másolás és maximumkiválasztás. Megszámolás és keresés. Maximumkiválasztás és kiválogatás. Kiválogatás és maximumkiválasztás; kiválogatás és másolás.
3. Rendezések I.
Egyszerű cserés rendezés, minimumkiválasztásos rendezés, buborék rendezés, javított buborék rendezés, beillesztéses rendezés, javított beillesztéses rendezés.
4. Keresések
Lineáris keresés rendezett sorozatban, logaritmikus keresés. Programozási tételek megvalósítása rendezett sorozatok esetén.
5. Halmazok
Halmazreprezentáció, rendezett sorozatból a többször előforduló elemek elhagyása, egy rendezett sorozat halmaz tulajdonságának vizsgálata, tartalmazás, részhalmaz, halmazműveletek (unió, metszet, különbség, komplementer, szimmetrikus differencia).
6. Rekurzió I.
Rekurzív algoritmusok jellemzői. Példák rekurzióra: faktoriális, Fibonacci számok. Rekurzív algoritmusok jellemzői. Példák rekurzióra: hatványozás, Hanoi tornyai. Merge sort (összefésülő rendezés).
7. Rekurzió II.
Rekurzív algoritmusok jellemzői, keresések rekurzív megvalósítása. Quicksort (gyorsrendezés), őrszem elem kiválasztásának módjai.
8. Oszd meg és uralkodj elvű algoritmusok
Oszd meg és uralkodj elv, maximumkiválasztás, k-adik legkisebb elem meghatározása, a Quicksort algoritmus őrszem elemének kiválasztása.
9. Optimalizálás
Backtrack algoritmus és változatai. Branch and bound algoritmus.
10. Adatszerkezetek
Láncolt listák, egyszerű láncolt lista felépítése, műveletei. Rendezett láncolt lista. Egyéb speciális listák.
11. Fa adatszerkezetek
Bináris fa, bináris keresőfa. Beszúrás, keresés és törlés.
12. Hasító táblázatok
Hasító függvények. Kulcsütközések kezelése.
13. Gráfok
Irányított és irányítatlan gráfok. Gráf adatstruktúra. Feszítőfák, Prim/Kruskal algoritmus.
14. Gráfbejárások
Útkeresés, összefüggő komponensek keresése, topológiai rendezés.