A tantárgy neve:
- magyarul: Adatszerkezetek
- angolul: Data Structures
Kódja: TTGBE7025
Szemeszter: 6. félév
Felelős oktatási egység: Debreceni Egyetem, TTK, Természetföldrajzi és Geoinformatikai Tanszék
Kötelező előtanulmány neve: –
Kódja: –
Követelmény: Kollokvium
Kredit: 3
Oktatás nyelve: magyar
Tantárgyfelelős oktató: Dr. Szabó Szilárd, egyetemi tanár
| típus | heti óraszámok | ||||||
|---|---|---|---|---|---|---|---|
| előadás | gyakorlat | labor | |||||
| nappali | x | heti | 2 | heti | 0 | heti | 0 |
| levelező | féléves | féléves | féléves | ||||
A kurzus célja, hogy a hallgatók megismerhessék az informatikában használatos legfontosabb adatszerkezeteket, a velük való munkához szükséges műveleteket különös tekintettel azokra melyekkel a térinformatikai tanulmányaik során találkozhatnak. A kurzus rendszerező ismeretet ad az elemi adattípusokról, az ezekből felépíthető adatszerkezetekről továbbá ismerteti az alapvető keresési és rendezési algoritmusokat.
Modellezés, absztrakció. Adatszerkezetek fogalma, osztályozása, reprezentációs lehetőségei. Struktúra nélküli, asszociatív, szekvenciális, hierarchikus és hálós adatszerkezetek általános jellemzése és azok tipikus műveletei. Az egyes csoportokhoz tartozó konkrét adatszerkezetek ismertetése jellemzőikkel, műveleteikkel, reprezentációjukkal, felépítési lehetőségeikkel. Inhomogén adatszerkezetek.
Értékelés
A hallgatók értékelése két részből áll össze: 95% - Írásbeli vizsga, 5% - órákon történő részvétel. Az osztályozás során alkalmazott sávok:
- 85% felett jeles
- 73%-84% - jó
- 60%-72% - közepes
- 50%-59% - elégséges
- 50% alatt elégtelen
Kötelező olvasmány
- Juhász István: Adatszerkezetek és algoritmusok (Előadási jegyzet), DE Informatikai Kar
Ajánlott szakirodalom
- Lipschutz, S: Adatszerkezetek, Panem-McGraw-Hill, 1993.
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest: Algoritmusok, Műszaki Könyvkiadó, 1997.
- Rance D. Necaise, Data Structures and Algorithms Using Python, Wiley, 2011.