Algoritmizálás

kódja/kódjai: IMN304e-1, IMN304g-1

Felelős tanszék: Számítógépes algoritmusok és mesterséges intelligencia tanszék

 Nappali tagozaton:

 Előadás: heti 2 óra / 3 kredit. Teljesítés módja: Kollokvium.

 Gyakorlat: heti 1 óra / 0 kredit. Teljesítés módja: Aláírás.

 A kurzus felvételének előfeltételei : Programozási nyelvek a közoktatásban IMN302

Tematika:

• Rendezések
• Dinamikus programozás
• Mohó stratégia
• Elemi és fejlett adatszerkezetekli
• Fa adatszerkezet és kapcsolódó algoritmusok
• Visszalépéses keresés
• Elemi gráfalgoritmusok
• Geometriai algoritmusok

Ajánlott irodalom:

• T. H. Cormen, C. E. Leiserson, R.L. Rivest: Algoritmusok, Műszaki Könyvkiadó, 2003.
• T. H. Cormen, C. E. Leiserson, R.L. Rivest, C. Stein: Új algoritmusok, Scolar Kiadó, 2003.
• D. E. Knuth: A számitógépprogramozás művészete, 1. Kötet, Műszaki Könyvkiadó, 1988. D.
• E. Knuth: A számitógépprogramozás művészete, 3. Kötet, Műszaki Könyvkiadó, 1990.
• A. V. Aho, J. E. Hopcroft, J. D. Ullman: Számítógép-algoritmusok tervezése és analízise,Műszaki Könyvkiadó, 1982.
• Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok, Tipotex, 1998.
• Programozási versenyfeladatok tára (1985-1994), NJSzT, Budapest, 2002
• Programozási versenyfeladatok tára (1995-1999), NJSzT, Budapest, 2005
• Programozási versenyfeladatok tára (2000-2004), NJSzT, Budapest, 2005

 Segédanyag: Az előadás anyaga megtalálható az előadó honlapján.

A kurzus teljesítésének feltételei:

• Évközi számonkérés (elérhető maximális pontszám: 100 pont)
  • Gyakorlaton teljesítendő 1 írásbeli dolgozat.
    + Elérhető maximális pontszám: 60.
    + Teljesítendő minimális pontszám: 20.
  • Otthoni és a gyakorlatokon egyénileg megoldandó programozási feladatok.
    + Elérhető maximális pontszám: 40.
    + Teljesítendő minimális pontszám: 0.
• Kollokvium (írásbeli+szóbeli).
  • Elérhető maximális pontszám: 100.
  • Teljesítendő minimális pontszám: 30.
• Teljesítendő minimális összpontszám (1+2 összege): 100.

Érdemjegy:

• 175 - 200 jeles (5)
• 150 - 174 jó (4)
• 125 - 149 közepes (3)
• 100 - 124 elégséges (2)
• 0 - 99 elégtelen (1)

 Megjegyzések

 Aki igazolt hiányzás miatt nem tudja az írásbeli dolgozatot a meghirdetett időpontban megírni, az 1. vizsga időpontjában pótolhatja.

 Aki az évközi számonkérés 1.a pontjában megadott 20 pontot nem érte el, az 1. vizsga időpontjában javító dolgozatot írhat. A hallgató csak akkor jelentkezhet kollokviumra, ha a javító dolgozattal megszerezhető max. 60 pontból min. 30 pontot teljesít. A javító dolgozattal szerzett pont nem számít be az összpontszámba.