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 II. 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évközi jegy

• A félévközi 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

• 2010
  • 2010-11-19 pzh Nem hivatalos javító kulccsal!

• 2011
  • 2011-03-28 zh megoldás nélkül
  • 2011-04-22 pzh megoldás nélkül

• 2012
  • 2012-04-26 zh megoldással

• 2013
  • 2013-04-03 zh megoldás nélkül
  • 2013-04-24 pzh megoldás nélkül

Vizsga

2011.12.22. vizsga megoldással

2012.01.05. vizsga megoldással

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

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

hivatalos oldal

Katona Gyula előadó oldala

Freidl Katalin előadó oldala(egyenes)

Kazi Sándor gyakvez oldala

Drótos Márton gyakvez oldala