Adatstruktúrák és algoritmusok

előadás, gyakorlat

2017. tavasz

Péntek, 12:15-15:45, IE 2.16.1

Feladatsorok

  1. Függvények nagyságrendje
  2. Keresés, rendezés I.
  3. Keresés, rendezés II.
  4. Keresés, rendezés III., bináris keresőfák
  5. 2-3 fák
  6. Hash-elés
  7. Gráfelméleti alapfogalmak
  8. Minimális költségű feszítőfák
  9. Gyakorlás
  10. Szélességi bejárás
  11. Mélységi bejárás
  12. Mélységi bejárás, PERT módszer, Bellman--Ford-algoritmus
  13. Legrövidebb utak meghatározása, Floyd- és Dijkstra-algoritmus
  14. Gyakorlás

A 2014-es év zh-ja és vizsgái

A 2016-os év zh-ja

Az előadás témakörei

  1. Bevezetés, nagyságrendek
  2. Lineáris és bináris keresés, a legkisebb elem kiválasztása, kiválasztásos és beszúrásos rendezés
  3. Buborék-, összefésüléses és gyorsrendezés
  4. Láda- és radix rendezés, bináris keresőfák
  5. 2-3 fák
  6. Hash-elés
  7. Gráfelméleti alapfogalmak
  8. Minimális költségű feszítőfák keresése: Prim- és Kruskal-algoritmus
  9. Gyakorlás
  10. Szünet
  11. Szélességi bejárás
  12. Mélységi bejárás
  13. PERT módszer, legrövidebb utak keresése: Bellman--Ford-algoritmus
  14. Legrövidebb utak keresése: Floyd- és Dijkstra-algoritmus

Követelmények

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.

Segédanyagok

Elsősorban az órán készült jegyzeteket érdemes használni.

Vissza