„Algoritmuselmélet (régi)” változatai közötti eltérés
Masu (vitalap | szerkesztései) Nincs szerkesztési összefoglaló |
|||
25. sor: | 25. sor: | ||
*'''Megajánlott jegy:''' nincs. | *'''Megajánlott jegy:''' nincs. | ||
*'''Pótlási lehetőségek:''' | *'''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 | **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ótpótZH eredménye már nem számítható bele a vizsgába. | ||
*'''Elővizsga:''' nincs | *'''Elővizsga:''' nincs | ||
===A vizsgaidőszakban=== | ===A vizsgaidőszakban=== | ||
'''Vizsga:''' két részből áll, írásbeli és szóbeli. Az írásbeli vizsga | '''Vizsga:''' két részből áll, írásbeli és szóbeli. Az írásbeli vizsga után egy megajánlott jegyet kapsz, ami vagy a vizsgapontszám (V), 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 átlaga alapján számítódik. Képlettel így néz ki: | ||
*<math> P= max(\frac {ZH+V}{2}, V)</math> | |||
* | |||
*'''Ponthatárok:''' | *'''Ponthatárok:''' | ||
:{| class="wikitable" align="center" | :{| class="wikitable" align="center" | ||
! | !P !! Jegy | ||
|- | |- | ||
|0 - 31 || 1 | |0 - 31 || 1 | ||
50. sor: | 45. sor: | ||
|68 - 80 || 5 | |68 - 80 || 5 | ||
|} | |} | ||
*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. A feltett kérdés függ attól is, hogy hány pont kell a jobb jegyhez, illetve, hogy az milyen jegy. | |||
===Félévvégi jegy=== | |||
*A félévvégi jegy a (pót)ZH eredményének figyelembe vételével kialakult vizsgajegy. | |||
==Segédanyagok== | ==Segédanyagok== |
A lap 2013. július 4., 17:34-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ótpótZH 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 után egy megajánlott jegyet kapsz, ami vagy a vizsgapontszám (V), 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 átlaga alapján számítódik. Képlettel így néz ki:
- Ponthatárok:
P Jegy 0 - 31 1 32 - 43 2 44 - 55 3 56 - 67 4 68 - 80 5
- 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. A feltett kérdés függ attól is, hogy hány pont kell a jobb jegyhez, illetve, hogy az milyen jegy.
Félévvégi jegy
- A félévvégi jegy a (pót)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
- Algoritmusok animációja
- 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!)
- Drótos Márton gyakvez Feladatsora és a hozzá tartozó Megoldások. (Változhat, ajánlott nézni az oldalát, jelenleg a legfrisebb változat : 21-Sep-2012 11:32)
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
- 2012
- 2012-04-26 ZH megoldással
- 2011
- 2011-04-22 PZH megoldás nélkül
- 2011-03-28 ZH megoldás nélkül
- 2010
- 2010-11-19 PZH (~javítási útmutatóval) Nem hivatalos megoldókulcs (8/4)
Vizsga
- 2012-13 tavasz
- 2013.06.20. vizsga megoldás nélkül
- 2013.06.13. vizsga megoldás nélkül
- 2013.06.06. vizsga Nem hivatalos megoldókulcs (8/5)
- 2013.05.30. vizsga Nem hivatalos megoldókulcs (8/5)
- 2012-13 ősz
- 2013.01.10. vizsga megoldás nélkül
- 2013.01.03. vizsga megoldás nélkül
- 2012.12.20. vizsga megoldás nélkül
- 2011-12 ősz
- 2012.01.05. vizsga megoldással
- 2011.12.22. 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)
Erősen ajánlani tudom a videókat, főképp a gyakorlat videókat (de az előadás videók is hasznosak vizsgához!), ill. a Segédanyagoknál lévő gyakorlati anyagokat.
Hasznos linkek
Katona Gyula előadó oldala
Freidl Katalin előadó oldala(egyenes)
Kazi Sándor gyakvez oldala
Drótos Márton gyakvez oldala