Informatika 11. o..
Tartalomjegyzék
1. fejezet. MUTATÓK
1.1. Bevezetés
1.2. Mutatók definiálása. A @ operátor és a ^ használata
1.3. A memóriaterületek lefoglalása és felszabadítása – dinamikus változók, a new és dispose eljárások
1.4. Mutatótömbök
Feladatok
2. fejezet. LÁNCOLT LISTÁK
2.1. Egyirányú listák
2.1.1. Egyirányú listák definiálása
2.1.2. Egyirányú listák bővítése
teljes tartalomjegyzék...
2.1.3. Törlés egyirányú listából
2.1.4. Csoportosítás –beszúrás adott elem után
2.1.5. Szűrés – halmaz generálása a lista adataiból
2.1.6. Listaműveletek rekurzív függvényekkel és eljárásokkal
2.2. Kétirányú listák
2.2.1. Kétirányú listák definiálása és bővítése
2.2.2. Törlés kétirányú listából
2.2.3. Beszúrás adott elem után
Összefoglalás
2.3. Adatstruktúrák egyirányú és kétirányú listákkal
2.3.1. Verem dinamikus adatstruktúrákkal
2.3.2. Várakozási sorok dinamikus adatstruktúrákkal
2.4. Műveletek nem fejelt egyirányú listákkal. Bővítés, törlés
Összefoglaló feladatok
3. fejezet. GRÁFOK
3.1. Alapfogalmak
3.2. Tulajdonságok
3.3. Gráfok ábrázolása a számítógép memóriájában
3.3.1. Csúcsmátrix (szomszédsági mátrix, adjacencia-mátrix)
3.3.2. Szomszédsági lista (adjacencia lista)
3.4. Elemi gráfalgoritmusok
3.4.1. Körmentes gráf. A diszjunkt halmazok módszere
3.4.2. Összefüggő gráf, maximális összefüggő komponens a diszjunkt halmazok módszerével
3.4.3. Gráfbejárások
3.4.3. l . A Depth First --- mélységi bejárás vagy keresés
3.5. Speciális gráfok
3.5.1. Euler-féle gráfok
3.5.2. Az Euler-kör meghatározása
3.5.3. Hamilton-gráfok
3.6. Fák feszítőfák
3.6.1. A fák tulajdonságai
3.7. Gyökeres fák
3.7.1. Gyökeres fák ábrázolása – a szülő tömb
3.8. Bináris fák
3.8.1. Statikus tömbökkel megvalósított bináris fák
3.8.2. A bináris fák bejárásai: a pre- az in- és podstorder bejárások
3.8.3. Statikus tömbbel megvalósított bináris keresőfák
3.8.4. Keresés bináris keresőfában
3.8.5. Bináris fák megvalósítása dinamikus változókkal
3.8.6. Bináris keresési fák dinamikus változókkal
3.8.7. Keresés dinamikusan megépített bináris keresőfában
3.8.8. Törlés dinamikusan megépített bináris keresőfákban
3.9. Legrövidebb utak súlyozott gráfokban
3.9.1. Legrövidebb utak minden csúcspárra: A Floyd–Warshall-algoritmus
3.9.2. Adott kezdőcsúcsból induló legrövidebb utak: a Dijkstra-algoritmus
3.10. Kiegészítések
3.10.1. Bináris fák zárójeles ábrázolása
3.10.2. Törlés statikus tömbbel megvalósított bináris keresőfákban
Feladatok
Versenyfeladatok
4. fejezet. UNITOK
4.1. Mi a unit?
4.2. A unitok felépítése
5. fejezet. OBJEKTUMORIENTÁLT PROGRAMOZÁSI ELEMEK
5.1. Objektumok
5.2. Minden objektum!
5.3. Egybezártság
5.4. Adatok rejtése
5.5. Öröklés
5.6. Polimorfizmus a konstruktor
5.6.1. Egy nem működő példa
5.6.2. A megoldás: virtuális metódusok, futás alatti kötés és a konstruktor
Összefoglalás
Feladatok
Kapcsolódó termékek
