Cserép Máté honlapja


Gyorslinkek: tartalom, navigáció.


Oktatás » ELTE » Térinformatikai algoritmusok » 2018/2019 ő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 beadandó programozási feladatok teljesítésével szerezhető. Megajánlott jegy hiányában - vagy annak elutasítása esetén - a kurzus szóbeli vizsgával teljesíthető.

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

  • Eric Matthes: Python Crash Course, No Starch Press, 2015

Tematika

  1. Bevezetés, Python alapismeretek
  2. Elemi algoritmusok
  3. Alapvető adatszerkezetek és műveleteik
  4. Rendezések, műveletigény
  5. Gráfok ábrázolási formái és bejárásai
  6. Gráfalgoritmusok
  7. Fa adatstruktúrák
  8. Térbeli indexelési eljárások
  9. Topológia, algoritmusok és adatszerkezetek
  10. Geometriai eredetű algoritmusok
  11. Klaszterezés, osztályozás, szegmentálás algoritmusai

Beadandó feladatok

Hamarosan ...