Sorszám	Tétel	Magyarázat
1	Statikus és dinamikus adatszerkezetek
2	Verem megvalósítása dinamikusan
3	Sor megvalósítása dinamikusan
4	Bináris keresőfa definíciója
5	Bináris keresőfa tárolása	Pont és fa tárolása, konstruktor, "nil" levél
6	Kulcs keresése bináris keresőfában (implementáció + példa)
7	Kulcs beszúrása bináris keresőfába (implementáció + példa)
8	Kulcs törlése bináris keresőfából (implementáció + példa)
9	Rákövetkező és megelőző elem megkeresése bináris keresőfában (implementáció + példa)
10	Műveletek és műveletigényük bináris keresőfákban	csak felsorolás
11	Bináris keresőfa pontjainak száma	implementáció
12	Bináris keresőfa magasságának meghatározása	implementáció
13	Bináris keresőfa rekurzív bejárásai (implementáció + példa)	pre-, in- és posztorder
14	Rendezettminta-fa fogalma és tárolása
15	Adott rangú elem keresése rendezettminta-fában (implementáció + példa)
16	Elem rangjának meghatározása rendezettminta-fában (implementáció + példa)
17	Rendezettminta-fa méret információjának karban tartása (implementáció + példa)
18	Műveletek és műveletigényük rendezettminta-fában	csak felsorolás
19	Véletlen építésű bináris keresőfa, várható magassága, legrosszabb eset
20	AVL-fa definíciója, magassága, tárolása
21	Elem beszúrása AVL-fába, példával	bővítőút fogalma, egy- és kétlépéses forgatások (implementáció nélkül)
22	Elem törlése AVL-fából, példával	törlőút fogalma, egy- és kétlépéses forgatások (implementáció nélkül)
23	AVL-fa egyensúlyfaktorának kijavítása beszúrás ill. törlés után (implementáció is), példa	a forgatás kódja nélkül
24	Általános keresőfák (definíció, példa, tárolásuk)
25	Kulcs keresése általános keresőfában	két változat
26	Kulcs beszúrása általános keresőfába
27	B-fák definíciója, példa, telített és minimális csúcsok fogalma
28	B-fák magasságára vonatkozó tétel	bizonyítással
29	B-fa pont tárolása
30	Kulcs beszúrása B-fába	implementáció
31	Kulcs törlése B-fából, példa	leírás
32	2-3 fa fogalma
33	Piros-fekete fa fogalma
34	Piros-fekete fák magasságára vonatkozó tétel	bizonyítással
35	Piros-fekete fák tárolása	fapont, konstruktor
36	Piros-fekete fa beszúrás utáni javítása (motiváció, implementáció)
37	Piros-fekete fa törlés utáni javítása
38	Vágható-egyesíthető halmaz adattípus	definíció, műveletek, kapcsolata bináris keresőfákkal
39	Vágás és egyesítés műveletek bináris keresőfákon	műveletigény is
40	Felforgat művelet (forgatással) bináris keresőfákon
41	Felforgat művelet (vágással) bináris keresőfákon
42	Kulcs beszúrása önszervező bináris keresőfákba (motiváció, megvalósítás)
43	Kulcs törlése önszervező bináris keresőfákból (motiváció, megvalósítás)
44	Önszervező bináris keresőfák egyesítése
45	Önszervező bináris keresőfák hatékonyságára vonatkozó tétel
46	Költségelemzési módszerek	legrosszabb eset; összesítéses módszer, könyvelési módszer, potenciál módszer (rövid leírással)
47	Potenciál módszerű amortizációs költségelemzés (példával)
48	Hasító táblázatok	motiváció, példa, hasító fgv.
49	Hasító táblázat ütközésfeloldása nyílt címzéssel	keres fgv. implementációja
50	Hasító táblázat ütközésfeloldása láncolással (implementációk is)	tárolás, keres, beszúr, töröl fgv. implementációja is
51	Hasító táblázat láncolásos ütközésfeloldásánál sikeres és sikertelen keresés műveletigénye
52	Hasító táblázatnál konstans műveletigény biztosítása
53	Bináris kupac definíciója, kapcsolata a prioritási sorral	minimum, maximum kupacok, példa
54	Binomiális fa, magasság és elemszám kapcsolata	binomiális fa fogalma, háromszög plusz operátor, tétel + bizonyítás
55	Binomális kupac	fogalma, kapcsolata a binomiális fákkal, a binomiális fák számának és a csúcsok számának kapcsolata
56	Egyesíthető prioritási sor műveletei, egyesít művelet megvalósítása	felsorolás és műveletigény
57	Egyesíthető prioritási sor sorba, sorból műveletek megvalósítása binomális kupaccal
58	Kulcs csökkentése (minimális) binomiális fában, műveletigény, kapcsolata kulcs törlésével binomiális kupacban
59	Fibonacci-kupac tárolása, Fibonacci-kupac és binomiális kupac kapcsolata
60	Fibonacci-kupac egyesít művelete	leírás, példa
61	Fibonacci-kupac egyesít műveletének amortizációs költségelemzése
62	Fibonacci-kupac sorból művelete (implementáció + példa)
63	Fibonacci-kupac sorból műveletének amortizációs költségelemzése
64	Fibonacci-kupac módosít művelete (implementáció + példa)
65	Fibonacci-kupac módosít műveletének amortizációs költségelemzése
66	Ugrólisták	motiváció, megvalósítás, keresés menete
67	Halmazerdő adattípus és kapcsolata a Kruskal algoritmussal
68	Halmazerdő adattípus tömörítései
69	4-es fa és 8-as fa fogalma
70	k-d fa és alkalmazása
71	Geometriai algoritmusok: alapfogalmak (definíciók és adatstruktúrák)	pont, konvex kombináció, szakasz, végpont, irányított szakasz, pont és szakasz implementációja
72	Forgásirány meghatározása	képlet, implementáció
73	Ponthalmaz polárszög szerinti rendezése
74	Ponthalmaz konvex burkának meghatározása	definíció, algoritmus, műveletigény
75	Ponthalmaz legtávolabbi pontpárjának hatékony meghatározása	algoritmus, műveletigény
76	Ponthalmaz legközelebbi pontpárjának hatékony meghatározása	algoritmus, műveletigény
77	Két szakasz metszése	meghatározás, implementáció, műveletigény
78	Pont helyzetének meghatározása poligonhoz képest
79	Metsző szakaszpárok meghatározása
80	Mintaillesztés alapfogalmai	ábécé, szavak, konkatenáció, prefix, szuffix
81	Mintaillesztési probléma, triviális algoritmus, műveletigény legrosszabb esetre
82	Knuth-Morris-Pratt algoritmus	motiváció, Prefix fgv., implementáció
83	Véges determinisztikus automata fogalma, kapcsolata a mintaillesztési problémával, műveletigény	implementáció is
84	Véges determinisztikus automata meghatározása mintaillesztéshez	definíció, implementáció, műveletigény
85	Rabin-Karp algoritmus	és alkalmazása gyors elutasítási heurisztikaként
86	Nyilvános kulcsú titkosítás (RSA algoritmus)	Alapötlet, titkosítás menete, alkalmazás
87	Nyolc királynő probléma, triviális megoldás és műveletigénye
88	Visszalépéses (backtrack) problémamegoldási stratégia, kapcsolata a nyolc királynő problémával
89	Célfüggvény minimumának keresése, leszámlálási eljárás
90	Korlátozás és szétválasztás módszere	feladat, elemei, alapötlet, általános eljárás
91	Szétválasztási függvény a korlátozás és szétválasztás módszerében	definíció, egyszerű megvalósítás
92	Korlátozó függvény a korlátozás és szétválasztás módszerében	definíció, szerepe
93	Hátizsák feladat megoldása korlátozás és szétválasztás módszerével	problémafelvetés, halmaz, korlátozó és szétválasztási függvények
94	A hátizsák feladat lineáris programozási relaxációja
95	Approximációs algoritmusok	motiváció, c-approximációs algoritmus fogalma (min., max. eset)
96	Ládapakolási feladat	definíció, tétel: 2-approximációs algoritmus (+ bizonyítás)
97	Evolúciós algoritmusok	motiváció, definíció, algoritmus menete