Algoritmuselmélet (régi)
Követelmények
Előtanulmányi rend
Bevezetés a számításelméletbe 2. tárgyból aláírás megszerzése szükséges a tárgy felvételéhez.
A szorgalmi időszakban
- Az aláírás feltételei:
- A ZH sikeres (min. 40%) megírása. Várhatóan 8 feladatból áll, minden feladat ugyanannyit ér. A ZH eredménye kedvezõ esetben feljavíthatja a vizsga eredményét is.
- Megajánlott jegy: nincs.
- Pótlási lehetőségek:
- A ZH egyszer félév közben, egyszer pedig a pótlási héten (különeljárási díj fejében) pótolható. A pótlási heti eredménye már nem számítható bele a vizsgába.
- Elővizsga: nincs
A vizsgaidőszakban
Vizsga: két részből áll, írásbeli és szóbeli. Az írásbeli vizsga alapján egy megajánlott jegyet kapsz, ami vagy a vizsgán elért osztályzat, vagy (ha ez legalább elégséges és a (pót)ZH eredménye jobb, mint a vizsgáé) a (pót)ZH és vizsgapontszám átlagának megfelelő osztályzat. Az írásbeli vizsgát szóbeli vizsga követheti. Elégtelen írásbeli vizsga szóbelivel nem javítható. Ha szóbelizel, a megajánlott jegyen egy jegyet lehet javítani, de rontani is.
- Előfeltétele: az aláírás megléte.
Félévvégi jegy
- A félévvégi jegy a ZH eredményének figyelembe vételével kialakult vizsgajegy.
Segédanyagok
Előadáshoz
A tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok.
Nagyságrendek Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé
Bonyolultság elmélet Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé
Elődás jegyzet Nem hivatalos! Készült:~2010 ősz
Elekes Csabi órai jegyzete kézzel írott
Piros-fekete fák Egy kis hasznos dolog a piros-fekete fákról
Javascript útvonalkereső demo (tehát java plugin nélkül is megy!): A*, Breadth-First, Best-First, Dijkstra, Jump point
Gyakorlathoz
Elekes Csabi gyakorlat jegyzete kézzel írott
Kőrösi Attila 2012 őszének gyakorlat feladatai:(Nem feltétlenül tartalmaz teljes megoldásokat!)
1. gyak feladatsora 1. gyak megoldásai
2. gyak feladatsora 2. gyak megoldásai
3. gyak feladatsora 3. gyak megoldásai
4. gyak feladatsora 4. gyak megoldásai
5. gyak feladatsora 5. gyak megoldásai
6. gyak feladatsora 6. gyak megoldásai
8. gyak feladatsora 8. gyak megoldásai
9. gyak feladatsora 9. gyak megoldásai
10. gyak feladatsora 10. gyak megoldásai
11. gyak feladatsora 11. gyak megoldásai
Videó
2010 tavaszán videofelvétel készült az előadásokon és az egyik csoport gyakorlatain (Vigyázat! Semmi garancia nincs arra, hogy mindig minden ugyanúgy és ugyanakkor fog elhangzani a későbbi félévekben!)
ZH
- 2013
- 2013-04-03 zh megoldás nélkül
- 2013-04-24 pzh megoldás nélkül
- 2012
- 2012-04-26 zh megoldással
- 2011
- 2011-03-28 zh megoldás nélkül
- 2011-04-22 pzh megoldás nélkül
- 2010
- 2010-11-19 pzh Nem hivatalos javító kulccsal!
Vizsga
- 2012-13 ősz
- 2012.12.20. vizsga megoldás nélkül
- 2013.01.03 vizsga megoldás nélkül
- 2013.01.10. vizsga megoldás nélkül
- 2011-12 ősz
- 2011.12.22. vizsga megoldással
- 2012.01.05. vizsga megoldással
Tippek
A tantárgy fentvan video.bme.hu-n viszont érdemes bejárni órára, illetve gyakorlatra, mert a feladatok, problémák, eljárások megértésében nagymértékben segítséget nyújt. A gyakorlatvezetők a lehető legjobban megpróbálják elmagyarázni az anyagot, ha pedig nemértés üti fel fejét, szívesen segítenek, elmondják akár mégegyszer, új példát hoznak a tananyag könnyebb megértése érdekében.
Ajánlani tudom csak Kőrösi Attila gyakorlatát. (2012.ősz by Fityusz)
Ezen felül pedig érdemes a vizsga előtti konzultációra elmenni, hasznos lehet! (by Fityusz)
Hasznos linkek
Katona Gyula előadó oldala
Freidl Katalin előadó oldala(egyenes)
Kazi Sándor gyakvez oldala
Drótos Márton gyakvez oldala
