Algoritmuselmélet (VISZAB03)

2024 vizsgakurzus (2023 tavasz)

Előadás: csütörtök 14:15-16:00; Q.I. Katona Gyula

Gyakorlat: a neptunban jelzett időpontokban és helyszíneken.

Csak az veheti fel a vizsgakurzust, akinek van aláírása korábbról ebből a tárgyból, ekkor a vizsgajegybe bele fog számítani a régebbi ZH eredmény. Lehetőség van azonban a VISZAA08 kódú tárgyat is felvenni (akkor is, van valakinek aláírása korábbról), de ebben az esetben a jegybe a korábbi eredmények nem számítanak, mert az új tárgy nem vizsgával zárul, hanem félévközi jegyes.

Záróvizsga

Az Algoritmuselmélet tárgy (és a BSZ2) tematikája lényegesen megváltozott a legújabb tanterv bevezetésével. Az informatikus BSc záróvizsga/MSc felvételi tematikája azonban (egyenlőre) nem módosult: a kari honlapon szerelő tematika érvényes jelenleg is.
Az algoritmusokról szóló rész tematikájában lévő dolgok túlnyomó részben a régi és az új tantervben is szerepelnek. A záróvizsgán csak olyan kérdések fognak szerepelni, amik a régi és az új tárgyakban is szerepeltek.
Figyelem, ez minden vizsgázóra vonatkozik, függetlenül attól, hogy mikor, milyen változatát végezte el az Algoritmuselmélet tantárgynak. Csak egyféle feladatsor lesz!
A felkészülést mindenki az általa tanult változat alapján végezze. Az anyagok megtalálhatóak a tárgyak weboldalain: VISZAB03, VISZAA08
és VISZAA04, VISZAA01

Követelmények VISZAB03.

Az előadások fontosabb témakörei (gyakorló feladatokkal).

Vizsgák

A vizsga eredmények a kari Moodle-ban lesznek elérhetőek általában csütörtök 10 óra előtt.
A matematikus hallgatóknak a megtekintés és a szóbeli külön lesz, NEPTUN üzenetben kapnak róla értesítést.

A szóbeli javításra a megtekintésen van lehetőség. Nem kell előzetesen jelezni, elég ott a helyszínen szólni. A szóbelivel legfeljebb 1 jegyet lehet javítani (de elégtelent nem lehet javítani) illetve rontani.
Attól függően, hogy az összesített pontszámból mennyi hiányzik a jobb jegyhez, felteszek egy kérdést. Ha 1-2 pont hiányzik, akkor egy könnyű kérdést (egy tétel, definíció kimondása, egy fogalom magyarázata). Ha 8-9 pont hiányzik, akkor nehezebb kérdés lesz (pl. egy bizonyítás). Jó válasz esetén megadom a jobb jegyet. Ha nem kielégítő a válasz, de azért voltak jó elemek is benne, akkor marad a jegy. Ha nagyon rossz a válasz (pl. "ezt az anyagrészt nem tanultam meg"), akkor az eggyel rosszabb jegyet adom (ez ugye lehet elégtelen is, ha 2-esről szeretne valami javítani!).

A termek később majd itt lesznek megadva.
A vizsga zárthelyik technikai lebonyolításával kapcsolatban az alábbiakra hívjuk fel a figyelmet.

A zárthelyiken semmilyen segédeszköz nem használható.
Mindig 6+1 feladat van, mindegyik 10 pontot ér, a 7. feladat (szándékaink szerint) nehezebb a többinél. A munkaidő 100 perc. A vizsga sikeres teljesítéséhez 24 pontot kell elérni.
Kérjük, hogy a zárthelyikre mindenki úgy érkezzen, hogy fejből tudja annak a gyakorlatvezetőnek a nevét, akihez a Neptun szerint jár és a dolgozaton (a saját nevén kívül) ezt a nevet tüntesse fel.
Kérjük, hogy a zárthelyik írásakor mindenki megfelelő mennyiségű, előre összetűzött lappal érkezzen. A zárthelyi írása közben csak ezeken szabad dolgozni; így nem szabad írni sem a kiadott feladatsorra, sem különálló lapokra még akkor sem, ha ezeket a lapokat valaki egyébként nem tervezi beadni. Akinek nincs tűzőgépe, annak a zárthelyi előtt tudunk biztosítani. Minden lapra fel kell írni (jól olvashatóan, lehetőleg a jobb felső sarokban) a dolgozatíró nevét és Neptun kódját, valamint a legfelső lapra a tárgy nevét és a (Neptun szerinti) gyakorlatvezető nevét is. Ezeket az adatokat szabad (sőt érdemes) már a zárthelyi megkezdése előtt felírni (vagy akár rányomtatni) a lapokra, de ettől eltekintve minden lapnak üresnek kell lenni.
Kérjük, hogy a zárthelyi írásának megkezdése előtt mindenki a teremben felügyelő oktatók által kihirdetett, illetve a táblára felírt ültetési rend pontos figyelembevételével foglaljon helyet. Ennek a figyelmen kívül hagyása, vagy nem pontos betartása előidézhet olyan helyzetet, amikor két, azonos dolgozatot író hallgató egymáshoz túl közel kerül; ha ez az ültetési rend figyelmen kívül hagyásából fakad, akkor az azt megsértő hallgató dolgozata automatikusan érvénytelen.
Kérjük, hogy a zárthelyi írásakor a teremben mindenki úgy foglaljon helyet, hogy van nála írószerszám, (előre összetűzött) üres lapok és valamilyen, azonosításra alkalmas fényképes igazolvány. Ezen kívül mindenkinél lehet enni- és innivaló, de semmi más. Minden egyéb személyes holmit (így a táskákat, kabátokat, mappákat, írott vagy nyomtatott jegyzeteket, elektronikus eszközöket, stb.) a terem szélén, a fogasokon, vagy (különösen jelentősebb értékű tárgyak esetén) a tanári asztalon vagy amellett kell elhelyezni. Nyomatékosan kérjük tehát, hogy mind a dolgozatot írók közti üres székek, mind pedig az üresen maradt padsorokban található ülések maradjanak tökéletesen szabadok a dolgozat írásának teljes ideje alatt. (Ha az épületben van őrzött ruhatár, érdemes ott elhelyezni a dolgozat írásához nem szükséges személyes tárgyakat.)
A dolgozat írása közben szigorúan tilos bármilyen (akár szóbeli, akár írásbeli) kommunikáció a dolgozatot író hallgatók között. Bármilyen problémát vagy igényt (legyen szó akár a legegyszerűbbekről, mint például egy tollra vagy zsebkendőre vonatkozó kérésről) a teremben felügyelő oktatóknak kell jelezni. Ennek a megsértése a kommunikáció tartalmától függetlenül az azt kezdeményező hallgató dolgozatának az érvénytelenségét vonhatja maga után.
A zárthelyi írása közben senkinél nem lehet sem bekapcsolt mobiltelefon (még elnémítva sem), sem bármely más elektronikus eszköz; kérjük, aki ezt igényli, gondoskodjon karóráról a dolgozat írásának idejére.
A dolgozat írásának megkezdése után az első 30 percben a termet elhagyni nem lehet, ennek az időnek a letelte után pedig a késve érkező hallgatók már nem kezdhetik el a zárthelyi írását.
Amint a teremben felügyelő oktatók bejelentik a munkaidő leteltét, a továbbiakban semmit nem szabad írni a dolgozatra. (Ez alatt tehát az értendő, hogy akár az éppen írt szót vagy mondatot is félbe kell hagyni.) Ha valaki ezt megszegi, azt kockáztatja, hogy a dolgozata minden további mérlegelés nélkül érvénytelen lesz.
Kérjük, hogy a munkaidő letelte után mindenki a lehető leghamarabb juttassa el a dolgozatát a teremben felügyelő valamelyik oktatóhoz - mégpedig az oktatók által kért beadási rend maximális betartásával. Ha a dolgozatát valaki nem közvetlenül egy felügyelő oktató kezébe adja, akkor a szemével kövesse nyomon a dolgozat útját valamelyik oktatóig. A késve érkező dolgozatok automatikusan érvénytelenek - függetlenül attól, hogy a késedelem közvetlenül a dolgozatot író hallgató hibájából származik-e vagy sem.

Segédanyagok

Tankönyv

Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok (TYPOTEX).

Kiegészítések a tankönyvhöz:

A 2022-es zh és a vizsgák feladatsorai
A 2019-es zh és a vizsgák feladatsorai
A 2018-as zh és a vizsgák feladatsorai
A 2017-es zh és a vizsgák feladatsorai
A 2016-os zh és a vizsgák feladatsorai

Feladatsor (1999) (nagyrészt a régi anyaghoz): pdf(380K), a5 füzet

Korábbi zh-k és vizsgák amik most már csak kevés támpontot adnak: 2015 2014 2013 2012 2011 2010 2009 2008 2007; 5éves képzés: 2009 2008 2007 2006-2002

Lehetséges folytatások közül néhány:

– automaták → Nyelvek és automaták VISZMA04 (Info MSc közös tárgy)
– algoritmusok → Algoritmusok és bonyolultságuk (VISZMA00 info MSc specializáció tárgy vagy VISZM031 matek MSc),
Rendszeroptimalizálás (VISZMA02 info MSc Felsőbb matek tárgy vagy VISZM117 matek MSc)
– fordítók → Fordítóprogramok a gyakorlatban VIAUAV33 (választható tárgy)

Algoritmusok tánclépésben:
buborék rendezés
beszúrásos rendezés
kiválasztásos rendezés
na és még egy, shell sort