Tantárgy kódja

PTF1207

Tantárgy neve

Adatszerkezetek és algoritmusok

Tantárgy angol neve

Data Structures and Algorithms

Kredit

3

Félévi követelmény

Vizsga

Heti óraszám

1 + 1

Elmélet + Gyakorlat

Előkövetelmény

PTF1201

Ajánlott félév

2

Cél

A hallgatók átfogó ismereteket szerezzenek a különböző adatszerkezetek sajátosságairól, a hozzájuk kötődő algoritmusokról és felhasználhatóságukról. Kompetenciák: algoritmusok valós életbeli problémákra való adaptálásának képessége, algoritmusleíró eszközök használata, adatszerkezeti jellemzők elsajátítása, állománykezelési ismeretek szerzése.

Cél angol

to know usage of several data structures and algorithms working on them

Tartalom

Adatszerkezetek fogalma, osztályozása. Műveletek adatszerkezetekkel (létrehozás, bővítés, törlés, csere, rendezés, keresés, elérés, bejárás, feldolgozás). Adatszerkezetek ábrázolása (folyamatos és szétszórt) és reprezentációja. Adatszerkezetek implementációja. Adatszerkezetek alkalmazása. Absztrakt adatszerkezetek. Halmaz, multihalmaz, tömb, táblázat, lista, verem, sor, sztring, fa, háló, rekord. Állománykezelés. Műveletek állományokkal (létrehozás, módosítás, feldolgozás, újraszervezés, rendezés, elérés). Állományszerkezetek (egyszerű, összetett), láncolás és indexelés.

Tartalom angol

Notion and classification of data structures. Operations on data structures: construction, insertion, deletion, order, search, data access and processing. Representation of data structures: continuous and distributed. Implementation of d.s. Application of d.s. Abstract d.s. Set, multiset, array, table, list, stack, queue, string, tree, graph, record. File management. Operations on files: createing, updating, processing, refactoring, order, access. FIle structures: simple, complex. Linking and indexing.

Számonkérés

vizsga

Számonkérés angol

exam

Irodalom

Házy A., Nagy F.: Adatstruktúrák és algoritmusok, Kelet-Magyarországi Informatika Tananyag Tárház, http://progmat.hu/tananyagok/adatstrukturak_es_algoritmusok/book.html. Herendi T., Aszalós L.: Algoritmusok, Kelet-MAgyarországi Informatika Tananyag Tárház, URL: http://progmat.hu/tananyagok/algoritmusok/book.html. MArton L., Fehérvári A.: Algoritmusok és adatstruktúrák, Novadat, Győr, 2002.

Irodalom angol

A. Iványi (ed.): Algorithms of informatics I. Kelet-Magyarországi Informatikai Tananyag Tárház, 2012, URL: http://progmat.hu/tananyagok/algorithms_of_informatics_volume1/book.html. Iványi (ed.): Algorithms of informatics II. Kelet-Magyarországi Informatikai Tananyag Tárház, 2012, URL: http://progmat.hu/tananyagok/algorithms_of_informatics_volume2/book.html. Iványi (ed.): Algorithms of informatics I. Kelet-Magyarországi Informatikai Tananyag Tárház, 2012, URL: http://progmat.hu/tananyagok/algorithms_of_informatics_volume3/book.html.

Tantárgyfelelős intézet kódja

MII

Tantárgyfelelős oktató

Dr. Vályi Sándor