Adatstruktúrák és algoritmusok
2016
tavasz
Wiener Gábor (wiener kukac cs pont bme pont hu)
május 30. 10:00, IE 220 1. vizsga
eredményei
június 6. 10:00, IE 220
2. vizsga
eredményei
június 13. 10:00, IB 139 3. vizsga
eredményei Megtekintés: június 16. csütörtök, 9 óra, IB 136/a.
június 17. 9:45, QBF 10 (csak SOTE hallgatóknak) 4. vizsga eredményei Megtekintés: június 20. hétfő, 9.15, IB 136/a.
június 20. 9:45, QBF 10 (csak SOTE hallgatóknak) 5. vizsga
eredményei Megtekintés: június 23. csütörtök, 10.15, QBF 10.
1. ea.: Algoritmus fogalma,
lépésszámok, O,Ω és Θ jelölések. Segédanyag az
O,Ω és Θ jelölésekhez. 1. gyakorlat példasor
2. ea.: Egyszerű rekurziók,
keresés, alsó becslés a keresés lépésszámára. 2. gyakorlat példasor
3. ea.: Minimális elem keresése,
rendezések: minimumkiválasztásos, buborék, beszúrásos. Alsó becslés az
összehasonlítások számára. 3. gyakorlat példasor
4. ea.: Rendezett listák
összefésülése, összefésüléses rendezés. Gyorsrendezés. 4. gyakorlat példasor
5. ea.: Láda és radix rendezés.
Bináris fák. Bináris keresőfák. 5. gyakorlat példasor
6. ea.: 2-3 fák, B-fák.
7. ea.: Hash. 6.
gyakorlat példasor
8. ea.: Gráfelméleti alapok. 7.
gyakorlat példasor
Zh: Példasor. Eredmények.
9. ea.: Összefüggőség, fák, szélességi
keresés. 8-9. gyakorlat példasor
10. ea.: Minimális költségű
feszítőfák: Jarnik-Prim és Kruskal algoritmus. Legrövidebb utak: Dijkstra
algoritmusa. 10. gyakorlat példasor
11. ea.: Legrövidebb utak:
Bellman-Ford algoritmus. Mélységi keresés. 11. gyakorlat példasor
12. ea.: Mélységi keresés,
topologikus sorrend és leghosszabb/legrövidebb út keresése DAG-ban. Segédanyag a
mélységi kereséshez. 12.
gyakorlat példasor
Pótpótzh
eredmények A dolgozatok e-mailben egyeztetett időpontban vagy a vizsgák
előtt/után (erről is egyeztessünk e-mailben) megtekinthetők.
Március 11-én nem lesz gyakorlat (SOTE márc. 15. ünnepség).
Március 23-án nem lesz előadás, március 25-én nem lesz gyakorlat (tavaszi
szünet).
Április 20-án nem lesz előadás
(Simonyi konferencia).
A
zh időpontja és helye:
április 6., 10:15, IE 220.
A
pótzh időpontja és helye:
május 6. 14.00 QBF 10.
A
pótpótzh időpontja és helye:
május 13. 14 óra, IB 138.
Aláírás: Az kap aláírást, aki a zárthelyit legalább 40%-os eredménnyel
teljesíti. A zárthelyi feladatmegoldásból áll, amihez segédeszköz (könyv,
jegyzet) nem használható.
A zárthelyit a pótzárthelyi megírásával lehet pótolni, illetve annak
sikertelensége esetén az aláíráspótló vizsgán (ami szintén írásbeli, a zh-hoz
hasonló feladatokból áll) is lehetséges az aláírás megszerzése.
Vizsga: A vizsga írásbeli, ahol elméleti kérdések és (a zárthelyi kérdéseihez hasonló) feladatok is vannak. A sikeres vizsga eléréséhez 40%-ot kell teljesíteni. Amennyiben ez sikerül, akkor a vizsgán kapott pontszámot átlagoljuk a zh (vagy a pótzh) pontszámával, de csak akkor, ha ez javítja az eredményt. A fenti szabályok alapján kialakul egy jegy, amin, ha ez legalább elégséges, szóbelivel opcionálisan lehet egy jegyet javítani vagy rontani a vizsga kiosztásakor.
Elsősorban az órán készült jegyzeteket érdemes
használni. Kiegészítésként hasznos lehet:
Mesék
algoritmusokról, nagyságrendekről, adatszerkezetekről, stb.
A 2014-es év zh-ja és vizsgái