Cserép Máté honlapja


Gyorslinkek: tartalom, navigáció.


Oktatás » ELTE » Térinformatikai algoritmusok » 2019/2020 ősz


Célkitűzés

A kurzus egyik célja azoknak az adatstruktúráknak és algoritmusoknak a megismertetésére a hallgatókkal, amelyek informatikában széles körben - így a térinformatikában egyaránt - alapvetőnek számítanak. A szemeszter második fele kitekintést nyújt a speciálisan a térinformatika területén alkalmazott eljárásokra és adatszerkezetekre.

Számonkérés és értékelés

A hallgatók a tárgyból megajánlott jegyet vagy vizsgajegyet szerezhetnek.
Megajánlott jegy a szorgalmi időszak során kiírt 6 beadandó programozási feladat teljesítésével szerezhető. A beadandó feladatokra egyenként 5, összesen 30 pont szerezhető, az elérhető pontszám alapján a következő érdemjegy kerül megajánlásra:

26-30 pont jeles
21-25 pont
16-20 pont közepes

Megajánlott jegy hiányában - vagy annak elutasítása esetén - a kurzus írásbeli/szóbeli vizsgával teljesíthető.

Beadandó feladatok

A feladatkiírások a Beadandó Kezelő Rendszerben érthetőek el, a megoldásokat is ott szükséges feltölteni.

Irodalomjegyzék

  • Fekete István et al.: Algoritmusok és adatszerkezetek
  • Rónyai L., Ivanyos G., Szabó R.: Algoritmusok
  • Elek István: Adatbázisok, térképek, információs rendszerek
  • Orgován Krisztina: Konvex- és mozgó objektumok indexelése
  • Elek István: Topologikus térbeli adatstruktúrák

  • T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein: Introduction to Algorithms
  • T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein: Új algoritmusok
  • P. Rigaux, M. O. Scholl, A. Voisard: Spatial Databases: With Application to GIS
  • H. Samet: The Design and Analysis of Spatial Data Structures
  • M. de Berg, O. Cheong, M. van Kreveld, M. Overmars: Computational Geometry
  • A. Levitin: Introduction to the Design and Analysis of Algorithms

Python tananyagok

  • Mark Summerfield: Python 3 programozás, Kiskapu Kiadó, 2009
  • Eric Matthes: Python Crash Course, No Starch Press, 2015

Tematika

  1. Bevezetés, Python alapismeretek
  2. Alapvető adatszerkezetek és műveleteik
  3. Elemi algoritmusok
  4. Shapefile-ok kezelése Pythonban
  5. Rendezések, műveletigény
  6. Gráfok ábrázolási formái és bejárásai
  7. Őszi szünet
  8. Gráfalgoritmusok I.: minimális költségű utak
  9. Gráfalgoritmusok II.: minimális költségű feszítőfák
  10. Térbeli indexelés
  11. Topológia, algoritmusok és adatszerkezetek
  12. -
  13. Geometriai eredetű algoritmusok; Klaszterezés, osztályozás, szegmentálás algoritmusai

Vizsga

Vizsgatematika

Minta írásbeli vizsga feladatlap