Algoritmuselmélet (VISZAB03)

2022 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.

Akinek van aláírása a VISZAB01 kódú tárgyból, annak van ilyen kóddal vizsgakurzus. Ennek vizsgatematikája azonos a VISZAB03 kódú tárggyal. A vizsgajegybe bele fog számítani a régebbi ZH eredmény, de lehetőség van ebben a félévben is megpróbálkozni a ZH-val. Ez esetben az új eredmény beszámítása úgy történik, mint a pót/javítóZH esetében. Ugyanez az eljárás azokkal, akiknek a VISZAB03 kódú tárgyból van már aláírása.

Követelmények VISZAB03 (és VISZAB01)

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

A vizsga eredmények a kari Moodle-ban lesznek elérhetőek általában szerda éjfél 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.

Vizsgák

A termek később majd itt lesznek megadva.

1. vizsga
Május 27. 10:15-12:00: konzultáció: IB025
Május 30. 10:15-11:55: írásbeli vizsga:
Június 2. 14:00-15:00: megtekintés, szóbeli javítás: IB026

2. vizsga
Június 10. 10:15-12:00: konzultáció: IB025
Június 13. 10:15-11:55: írásbeli vizsga
Június 16. 14:00-15:00: megtekintés, szóbeli javítás: IB026

3. vizsga
Június 17. 10:15-12:00: konzultáció: IB026
Június 20. 10:15-11:55: írásbeli vizsga
Június 23. 14:00-15:00: megtekintés, szóbeli javítás: IB026

4. vizsga
Június 24. 10:15-12:00: konzultáció: IB025
Június 27. 10:15-11:55: írásbeli vizsga

Kezdőbetű	Terem
A-P	Q.I.
R-Z+angolos	IB028

Június 27. 16:00 óra körül: megtekintés, szóbeli javítás: IB026

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.

Záróvizsga

Az informatikus BSc záróvizsga/MSc felvételi tematikája módosult, 2018 januárjában már az új változat szerint volt a vizsga és ebben a félévben is ez érvényes természetesen (lásd a kari honlapot).

Az algoritmusokról szóló rész tematikája itt is megtalálható.
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!

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 zhk és 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