Algoritmusok és adatszerkezetek I. gyakorlat

Információk

Kurzuskód, időpont, terem:

  • IB304G-9 Szerda 15-16, IR-218-3
  • IB304G-1 Szerda 16-17, IR-218-3
  • IB304G-2 Szerda 17-18, IR-221-3

Követelmények:

Gyakorlati teljesítésben 50 pont a maximálisan megszerezhető pontszám és minimum 25 pontot meg kell szerezni a vizsgához való jogosultsághoz.
Ennek módja:

  • a szorgalmi időszak 3.,4.,6.,7.,9. és 10. hetében BIROn beadandó feladat készítése (java nyelven), egyenként 3 (összesen 18) pontért, melyből minimum megszerzendő 12 pont
  • a szorgalmi időszak utolsó hetén az előadás időpontjában egy 32 pontos zárthelyi dolgozat megírása, melyből minimum 13 pont elérendő
  • A gyakorlatokon való aktivitáséert a félév során összesen 5 plusz pont szerezhető, mely nem számít bele a minimum teljesítésbe

A gyakorlati jegy az összpontszám alapján alakul ki:

  •  25 - 30 : elégséges (2)
  •  31 - 36 : közepes (3)
  •  37 - 42 : jó (4)
  •  43 - 50: jeles (5)

Amennyiben a hallgató gyakorlati összpontszáma nem éri el a 25 pontot, úgy a dolgozatot követő héten a dolgozatból javítót írhat. A beadandó feladatok nem javíthatók, amennyiben a hallgató nem szerezte meg a minimum 12 pontot, úgy a gyakorlat nem teljesített.

Ha a javító dolgozat és a beadandó feladatok összpontszáma eléri vagy meghaladja a 25 pontot, a hallgató érdemjegye elégséges (2). Ellenkező esetben a gyakorlat nem teljesített.
A dolgozat időpontjában való hiányzást igazolni kell. Igazolt hiányzás miatti dolgozat pótlása:

  • A zárthelyi dolgozat a javító dolgozattal egyidőben pótolható
  • A pótdolgozat nem javítható.

 

Tematika:

  • 1. gyakorlat:
    Követelményismertetés, példa
    Jegyzet: 1.gyakanyag
  • 2. gyakorlat:
    Aszimptotikus jelölések, futásidőelemzés
    Jegyzet: 2.gyakanyag
  • 3. gyakorlat:
    Oszd meg és uralkodj paradigma
    Jegyzet: 3.gyakanyag
    I. beadandó feladat: elérhető a bírón. Beadható: október 1. 23:59-ig
  • 4. gyakorlat:
    Dinamikus programozás
    Jegyzet: 4.gyakanyag
  • 5. gyakorlat:
    Mohó algoritmusok
    Jegyzet: 5.gyakanyag
  • 6. gyakorlat:
    Adatszerkezetek
    Jegyzet: 6.gyakanyag
  • 7. gyakorlat:
    Keresőfák
    Jegyzet: 7.gyakanyag
  • 8. gyakorlat:
    Hash táblák
    Jegyzet: 8.gyakanyag
  • 9. gyakorlat:
    Rendezési algoritmusok
    Jegyzet: 9.gyakanyag
  • 10. gyakorlat:
    Gráfalgoritmusok: keresések, erősen összefüggő komponensek, topologikus rendezés
    Jegyzet: 10.gyakanyag
  • 11. gyakorlat:
    Gráfalgoritmusok: Legrövidebb utak, feszítőfák
    Jegyzet: 11.gyakanyag

Egyes gyakorlati anyagok animációkat tartalmaznak. Ezeket általában a böngészők nem támogatják. Adobe Readerrel, pdf xchange editorral teszteltem, ott működik.

Zárthelyi dolgozat:

  • Feladatgyűjtemény megoldásokkal: itt
    • Rekurzió: 4.1-4.5
    • Fák, fabejárások: 6. fejezet (egész - algoritmus megértés)
    • Dinamikus programozás: 7.1-7.4,7.8,7.11,7.17
    • Mohó algoritmusok: 8. fejezet (algoritmus megértés)
      • Huffman kód: 8.3
    • Gráfalgoritmusok:
      • Keresések: 11.1, 11.6
      • Feszítőfák: 13.1
      • Dijsktra: 14.1
    • Rendezések: 15.3-15.5
  • Mintazh
  • Lehetséges megoldás
  • ZH kérdés típusok

Az előadás honlapja:

http://www.inf.u-szeged.hu/~rfarkas/Alga17/algaI.html

A többi gyakorlatvezető honlapja: