Algoritmizálás
Az alábbi információk tájékoztató jellegűek. A hatályos követelmények az egyetemi tanrendi keresőben találhatók.
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.