Algoritmuselmélet (VISZAB03)
2022 tavasz
Kvízek: NP, coNP
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:
-
Mintaillesztés
-
Az O jelölésről és fóliák
erről
- Véges
automaták
- Környezetfüggetlen
nyelvtanok
- Veremautomaták
- Turing-gépek
- NP-teljes
problémák
- Lineáris
és egészértékű programozás
- Elágazás
és korlátozás, dinamikus programozás
- Közelítő
algoritmusok
- Keresés,
rendezés
- Keresőfák
-
Piros-fekete fák
- 2-3-fák
- Hash
(vödrös és nyitott címzésű)
- 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
- Vers a megállási probléma
eldönthetetlenségéről
-
- A dalok bonyolultságáról
Egy igazi Turing-gép
-
A természetes nyelvek
bonyolultságáról :)
- A Fun with
algorithms konferencia weboldala
Algel előadás érkezik ...
2019. április 1. Video
...
2022. május 19. Algel ária,
kotta
-
Versenyek
- Őszre: ACM programozási
verseny
- És ha valaki inkább programozni szeret:
24 órás programozási verseny
- Egy másik verseny a
tavaszi félévre
- A legrövidebb út és más "triviális" problémák-- Implementation
challenges
-
Modeling and Optimization verseny
- Student Contest on
Software Engineering
- Vagy pl. az évente megrendezett
gráf rajzoló
verseny
- Na és persze: topcoder és
code jam