Elemi algoritmusok
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.
Elemi algoritmusok
kódja/kódjai:I307
Felelős tanszék: Számítógépes algoritmusok és mesterséges intelligencia tanszék
Nappali tagozaton:
Előadás: heti 2 óra / 5 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
: Algoritmusok és adatszerkezetek I.
Előadás anyaga: /pub/elemialg, Windows munkaállomásokon: P: \elemialg\ könyvtárban,
Távoli elérés sftp-vel: ftp.cab.u-szeged.hu
Követelmények: szamker.pdf
Tematika: tematika.pdf
A pub könyvtárban elérhető anyagok:
Nyomtatható változat: ni.pdf (i = 1, . . .) állományokban.
Vetíthető változat: vi.pdf (i = 1, . . .) állományokban.
Tematika:
- Kombinatorikus feladatok
- Mohó stratégiával megoldható feladatok
- Dinamikus programozási feladatok
- Geometriai algoritmusok
- Visszalépéses keresés
- Interaktív feladatok
- Elemi gráfalgoritmusok
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.
- 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
A kurzus teljesítésének feltételei:
- Évközi számonkérés
- Elérhető maximális pontszám:100.
1.a. Gyakorlaton teljesítendő írásbeli dolgozat a 12. gyakorlaton.
- Elérhető maximális pontszám: 52.
- Teljesítendő minimális pontszám: 20.
1.b. Egy egyénileg megoldandó programozási feladat.
- Elérhető maximális pontszám: 48.
- Teljesítendő minimális pontszám: 24.
- Kollokvium.
- Elérhető maximális pontszám: 100.
- Teljesítendő minimális pontszám: 30.
- Teljesítendő minimális összpontszám (1+2 összege): 100.
Megjegyzések.
-
Aki az (1.a) feltételt nem teljesíti, az a vizsgaidőszak 1. hetében javító dolgozatot írhat. A hallgató csak akkor jelentkezhet kollokviumra, ha a javító dolgozattal megszerezhető max. 32 pontból min. 16 pontot teljesít. A javító dolgozattal szerzett pont nem számít be sem az (1.a) részbe, sem az összpontszámba.
-
A benyújtott programot 16 tesztesetre futtatják. Minden tesztesetre max. 3 pont jár, ha a futási idő nem nagyobb a feladatleírásban kitűzött időlimitnél, és az eredmény helyes. Van javítási lehetőség, de a programot legfeljebb 10-szer lehet benyújtani.
-
Határidő: május 10. 24:00.
É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)