|
ALGORITMUSOK I.
• Az algoritmus fogalma, leírásának módjai: szöveges, folyamatábra, struktúra-ábra
• Az algoritmusokkal szemben támasztott követelmények
• Az algoritmus állapottere
• Típusalgoritmusok:
Egy sorozathoz egy értéket rendelő algoritmusok
Egy sorozathoz egy sorozatot rendelő algoritmusok
Több sorozathoz egy sorozatot rendelő algoritmusok
Egy sorozatból több sorozatot előállító algoritmusok
• Adatszerkezet
Egyszerű és összetett algoritmusok
ALGORITMUSOK II.
• Az algoritmus alapelemei
Változók
I/O műveletek
Utasítások
Deklarációs utasítások
Végrehajtó utasítások
Kifejezések
• Vezérlési szerkezetek
Utasítás-végrehajtási sorozat ( szekvencia )
Elágazás ( szelekció )
Ciklusszervezés ( iteráció )
Ugró utasítások
ALGORITMUSOK III.
• Alprogramok
Eljárás ( procedure )
Függvény ( function )
• Paraméterek, paraméterátadási módok
Változó vagy cím szerinti paraméter átadás
Érték szerinti paraméterátadás
ELEMI ALGORITMUSOK
Összegzés
Kiválasztás
Megszámlálás
Kiválogatás
Maximum/minimum kiválasztás
ELEMI ALGORITMUSOK II.
• Kereső algoritmusok és elemzésük
Szekvenciális keresés
Bináris keresés
Fibonacci keresés
• Mediánok és rendezett minták
ELEMI ALGORITMUSOK III.
• Rendező algoritmus és elemzésük
Leszámoló rendezések
Összehasonlítva leszámoló rendezés
Szétosztva leszámoló rendezés
Beszúró rendezések
Közvetlen beszúrás szekvenciális és láncolt listába
Beszúró rendezés bináris kereséssel
Fogyó növekményes rendezés ( Shell )
Cserélő rendezések
Buborék rendezés és módosított változatai
Gyorsrendezés ( quicksort )
Kiválasztó rendezések
Közvetlen kiválasztás
Kupacrendezés ( heapsort )
Összefésülő rendezések
Közvetlen összefésülés
Természetes kétirányú összefésülő rendezés
ADATSTRUKTÚRÁK ÉS ÁBRÁZOLÁSAIK I.
• Lineáris listák
Vermek, sorok, kétvégű sorok
Szekvenciális és láncolt helyfoglalás
Alapműveletek lineáris listákon
Tömbök, ortogonális listák
Hasító táblázatok
ADATSTRUKTÚRÁK ÉS ÁBRÁZOLÁSAIK II.
• Fák, bináris fák
Bináris fák bejárása
Fák reprezentációja bináris fákkal
• Speciális bináris fák
Bináris keresőfák
Kiegyensúlyozott fák
B-fák
DINAMIKUS PROGRAMOZÁS ÉS A MOHÓ ALGORITMUSOK
• Dinamikus programozás
Mátrixok véges sorozatainak szorzása
• Mohó algoritmusok
Esemény kiválasztás
Hátizsák feladat
Huffman-kódolás
AZ OBJEKTUM ORIENTÁLT PROGRAMOZÁS
• Objektumok és osztályok
OO tervezés
Öröklődés
Futás alatti kötés
|
