Tárgykód: IP-08abctAA1
Célkitűzés:
A kurzus célja a gyakorlatban leginkább használat egyszerű algoritmusok és adatszerkezetek elsajátítása, különös figyelemmel hatékonységuk vizsgálatára, illetve az algoritmustervező készség fejlesztése. A hallgatók a tervezés és ábrázolás különböző, nyelvfüggetlen szintjeivel ismerkedhetnek meg, amelynek köszönhetően absztrakciós képességeik is javulnak.
A két féléves tantárgy első félévében a hallgatók megismerhetik az alapvető, gyakorlatban használatos adatszerkezeteket, valamint egyes rendező algoritmusokat.
Előfeltétel:
- Programozás (IP-08abctPROG, erős).
Szükséges előismeretek:
- Procedurális programozás, programozási tételek.
- Típusoritentált programozás, típuskonstrukciók.
Gyakorlati tematika:
1) Alapfogalmak, algoritmusok műveletigénye.
2) Függvények aszimptotikus viselkedése.
3) Adatszerkezetek reprezentációs megoldásai.
4) Verem és használata, lengyelforma veremmel.
5) Sor és használata.
6) 1. zárthelyi dolgozat.
7) Láncolt listák.
8) Bináris fák, fa bejárások.
9) Kupac, elsőbbségi sor megvalósításai.
10) Bináris keresőfák.
11) AVL-fák.
12) 2. zárthelyi dolgozat.
Számonkérés:
A tárgyból a hallgatók vizsgajegyet, valamint gyakorlati jegyet kapnak.
A vizsgajegyet írásbeli vizsga keretén belül szerezhetik meg, amely a félév elméleti és gyakorlati ismereteit is magában foglalja.
A gyakorlati jegyhez a félév során a hallgatóknak két zárthelyi dolgozatot kell teljesíteniük, valamint lehetőségük van beadandó feladat elkészítésére javítás céljából.
- Zárthelyik: A három zárthelyi feladatból kettő a félév során teljesíthető, az azt megelőző gyakorlatok anyagából. A hallgatónak továbbá lehetősége van, hogy egyik zárthelyijét javítsa, illetve pótolja egy pótzárthelyi keretében a félév végén.
- Feladatok: A félév során (a szorgalmi időszakban) bármikor beadható programozási feladat, amelyet a hallgató tetszőlegesen választhat ki a feladatlistából. Egy hallgató több feladatot is beadhat, de maximum 20 pontot szerezhet általuk.
Értékelés:
A gyakorlati jegy a két zárthelyi eredménye alapján kerül kiszámolásra, továbbá javítható a kiírt házi feladatok beadásával. Így összesen a zárthelyiken 120 pont, a házi feladatokkal további 20 pont szerezhető, a osztályzat a pontszám huszadának alsó egészrésze.
Az átmenő gyakorlati jegy feltétele, hogy a hallgató mindkét zárthelyit legalább 20 pontosra teljesítse. Aki nem teljesíti az előírt pontszámokat, elégtelen gyakorlati jegyet kap, amit utóvizsga keretében javíthat egy újabb zárthelyi dolgozat megírásával (a teljes félév anyagából).
