Algoritmuselmélet (régi)

Algoritmuselmélet

Általános infók
Szak	info
Kredit	5
Ajánlott félév	4
Keresztfélév	van
Tanszék	SZIT
Követelmények
KisZH	nincs
NagyZH	1 db
Házi feladat	nincs
Vizsga	írásbeli és szóbeli
Elérhetőségek
Levlista	algel@NO-SPAM.sch.bme.hu
Tantárgyi adatlap
Tárgyhonlap

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
• Kontakt órák
  • Előadás: Minden héten 1X2 óra.
  • Gyakorlat: Minden héten 1X2 óra.

A vizsgaidőszakban

• Vizsga: Írásbeli. 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. 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.
• $P=max\left({\frac {ZH+V}{2}},V\right)$
• Ponthatárok:

P	Jegy
0 - 31	1
32 - 43	2
44 - 55	3
56 - 67	4
68 - 80	5

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
  • Vázlatos elméleti összefoglaló Elméleti összefoglaló négy oldalban. Nem hivatalos!
  • Elekes Csabi órai jegyzete kézzel írott
  • Piros-fekete fák Egy kis hasznos dolog a piros-fekete fákról
  • JavaScript-alapú útvonalkereső demo: A*, Breadth-First, Best-**First, Dijkstra, Jump point
  • Algoritmusok animációja
  • Algel for dummies part 1 és part 2: Kézzel írott, nagyon szájbarágós, főleg elméleti jegyzet, benne szemléltető példákkal. (Legutolsó frissítés: 2014.06.01)
  • 2014-es előadásdiák egyben, könyvjelzőkkel

• 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 legfrissebb 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

• 2014
  • 2014-12-17 PPZH
  • 2014-11-26 PZH
  • 2014-11-05 ZH
  • 2014-05-22 PPZH
  • 2014-04-23 PZH
  • 2014-03-31 ZH | mintamegoldás

• 2013
  • 2013-05-23 PPZH Nem hivatalos megoldókulcs (8/2)
  • 2013-04-24 PZH Nem hivatalos megoldókulcs (8/6)
  • 2013-04-03 ZH Nem hivatalos megoldókulcs (8/7)

• 2012
  • 2012-11-16 ppZh megoldás nélkül
  • 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

• 2013-14 tavasz
  • 2014.06.12. vizsga megoldás nélkül
  • 2014.06.05. vizsga megoldás nélkül
  • 2014.05.29. vizsga megoldás nélkül

• 2013-14 ősz
  • 2014.01.23. vizsga megoldás nélkül
  • 2014.01.16. vizsga megoldás nélkül
  • 2014.01.09. vizsga megoldás nélkül
  • 2014.01.02. vizsga megoldás nélkül

• 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

hivatalos oldal

Katona Gyula előadó oldala

Friedl Katalin előadó oldala(egyenes)

Kazi Sándor gyakvez oldala

Drótos Márton gyakvez oldala

ZH és Vizsga megoldásához wiki-oldal minta