„Algoritmuselmélet (régi)” változatai közötti eltérés
| 59. sor: | 59. sor: | ||
[[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott | [[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott | ||
'''Kőrösi Attila''' 2012 őszének gyakorlat | '''Kőrösi Attila''' 2012 őszének gyakorlat [[Media:Algel_gyak_2012osz_fs.pdf | Feladatai]] és [[Media:Algel_gyak_2012osz_m0.pdf | Megoldásai]]:''(Nem feltétlenül tartalmaz teljes megoldásokat!)'' | ||
[[Media: | |||
===Videó=== | ===Videó=== | ||
A lap 2013. június 2., 16:11-kori változata
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 és Megoldásai:(Nem feltétlenül tartalmaz teljes megoldásokat!)
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 tavasz
- 2013.05.30. vizsga megoldás nélkül
- 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
