Sorszám	Tétel	Magyarázat
1	Algoritmus fogalma
2	Adatszerkezet fogalma
3	Aszimptotikus hatékonyság, Theta, Ordó, Omega definíciói
4	Oszd-meg-és-uralkodj megközelítés, lépései
5	Bináris keresés, oszd-meg-és-uralkodj felbontása
6	Bináris keresés implementációja
7	Rendezési feladat specifikációja, beszúró rendezés
8	Összefésülő rendezés, oszd-meg-és-uralkodj felbontása
9	Összefésülő rendezés implementációja	Összefésülés fgv.: csak működési elv
10	Összefésülő rendezés futási ideje	Elég egy megközelítés
11	Pénzváltási feladat, rekurzív megoldási stratégia
12	Dinamikus Programozás stratégiája
13	Rekurzív vs. dinamikus programozási megközelítés
14	Pénzváltási feladat dinamikus programozási implementációja	futási idő is
15	Dinamikus és rekurziómemorizálási megközelítések, pénzváltási feladat esetén	algoritmus-végrehajtás
16	Pénzváltási feladat megoldása dinamikusan egy adott inputra	algoritmus-végrehajtás
17	Hátizsák probléma specifikációja	lehet ismétlődő tárgyakkal és nélkülük is
18	Hátizsák ismétlődő tárgyakkal probléma megoldása	implementáció, futási idő is
19	Hátizsák ismétlődő tárgyak nélkül probléma megoldása	implementáció, futási idő is
20	Hátizsák feladat megoldása adott inputra	algoritmus-végrehajtás
21	Optimális részstruktúra fogalma, kapcsolata a dinamikus programozással
22	Egy optimális megoldás meghatározása dinamikus programozás esetén
23	Leghosszabb közös részsorozat probléma
24	Leghosszabb közös részsorozat probléma megoldása	implementáció, futási idő is
25	Leghosszabb közös részsorozat meghatározása egy adott inputra
26	Töredékes hátizsák probléma specifikációja
27	Mohó algoritmus, megoldás menete
28	Huffman-kódolás	problémafelvetés, megoldási ötlet, bemenet és kimenet
29	Huffman-algoritmus	implementáció
30	Huffman-algoritmus végrehajtása egy adott inputra	algoritmus-végrehajtás
31	Absztrakt adatszerkezetek és megvalósításaik
32	Lista absztrakt adatszerkezet műveletei
33	Lista absztrakt adatszerkezet megvalósítása közvetlen eléréssel	műveletek elvi megvalósítása, futási idők
34	Lista absztrakt adatszerkezet megvalósítása láncolt listával	műveletek elvi megvalósítása, futási idők
35	Verem és sor kapcsolata
36	Verem megvalósítása tömbbel	implementáció
37	Sor megvalósítása tömbbel
38	Prioritási sor fogalma	plusz új műveletek
39	Kupac fogalma, kapcsolata prioritási sorral
40	Maximum-kupacol eljárás
41	Kupac-maximum és Kupacból-kivesz eljárások
42	Fa, levelek és belső csúcsok, gyökeres és bináris fa fogalma
43	Fák reprezentációja	gyerek éllista/első fiú, apa, testvér/bináris megvalósítások
44	Bináris keresőfa fogalma, inorder bejárás
45	Kulcs keresése bináris keresőfában	két implementáció, futási idő is
46	Minimális, maximális, rákövetkező elem keresése bináris keresőfában	futási idő is
47	Kulcs beszúrása bináris keresőfába
48	Kulcs törlésének menete bináris keresőfában	három eset
49	Adott kulcsok beszúrása megadott bináris keresőfába	algoritmus-végrehajtás
50	Adott kulcsok törlése megadott bináris keresőfából	algoritmus-végrehajtás
51	Kiegyensúlyozott bináris keresőfa motivációja
52	Piros-fekete fa fogalma
53	Piros-fekete fa magasságára vonatkozó tétel	bizonyítás NEM!
54	Halmaz fogalma, műveletei
55	Hasítótáblák, megvalósítás tömbbel	motiváció is kell, ütközésfeloldás NEM
56	Hasítótáblák ütközésfeloldása láncolt listával	három művelet, futási idővel
57	Egyszerű egyenletes hasítási feltétel
58	Hasítótáblák ütközésfeloldása nyílt címzéssel	törlés is kell, lineáris és négyzetes kipróbálás NEM, dupla hasítás SEM
59	Megadott értékek beszúrása/törlése hasítótáblába, láncolt listás ütközésfeloldással	algoritmus-végrehajtás
60	Megadott értékek beszúrása/törlése hasítótáblába, nyílt címzéses ütközésfeloldással	algoritmus-végrehajtás
61	Helyben rendezés és stabil rendezés fogalma
62	Kupacrendezés	implementáció, futási idő is
63	Rendezés bináris keresőfával	futási idő is
64	Gyors rendezés oszd-meg-és-uralkodj lépései
65	Gyors rendezés implementációja
66	Adott tömb rendezése gyors rendezéssel	algoritmus-végrehajtás
67	Leszámláló rendezés	mikor használható, implementáció, futási idő
68	Számjegyes rendezés
69	Edényrendezés	elvi algoritmus is
70	Gráfok fogalma
71	Irányítatlan, irányított, egyszerű, súlyozott gráfok fogalma
72	Gráfok számítógépes reprezentációja	3 db, előnyök/hátrányok
73	Szélességi keresés	Feladat, bemenet, kimenet
74	Szélességi keresés megvalósítása	implementáció
75	Szélességi keresés végrehajtása adott gráfra	algoritmus-végrehajtás
76	Mélységi keresés megvalósítása	implementáció, futási idő is
77	Élek osztályozása mélységi keresés után
78	Topologikus rendezés feladata, mélységi keresés és topologikus rendezés kapcsolata
79	Erősen összefüggő komponensek fogalma
80	Erősen összefüggő komponensek meghatározása	elvi algoritmus
81	Adott gráfra erősen összefüggő komponensek meghatározása	algoritmus-végrehajtás
82	Feszítőfa és minimális feszítőfa fogalma
83	Kruskal-algoritmus
84	Adott gráf egy minimális feszítőfájának meghatározása a Kruskal-algoritmussal	algoritmus-végrehajtás
85	Prim-algoritmus	implementáció
86	Adott gráf egy minimális feszítőfájának meghatározása a Prim-algoritmussal	algoritmus-végrehajtás
87	Legrövidebb utak probléma
88	Dijkstra algoritmusa	implementáció
89	Adott gráfon legrövidebb utak meghatározása a Dijkstra-algoritmussal	algoritmus-végrehajtás