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