Algoritmuselmélet (régi)

Követelmények

Előtanulmányi rend

A tárgy felvételéhez szükséges a Bevezetés a számításelméletbe II. aláírás megszerzése.

A szorgalmi időszakban

Egy évközi zárthelyi lesz, ezen lehet az aláírást megszerezni. A zh várhatóan 8 feladatból áll, minden feladat ugyanannyit ér. Az elégségeshez 40%-os teljesítmény kell. A zh eredménye, kedvezõ esetben, feljavíthatja a vizsgazh eredményét is. (Korábbi félévben írt zh pontszáma nem számít a vizsgajegybe.)

Az aláírásért az évközi zárhelyit legalább elégségesre meg kell írni. (Akinek van régebbrõl aláírása, annak nem kötelezõ zh-t írni, de írhat, ha akar -- a már meglevõ aláírást sikertelen zh esetén sem veszíti el. Aki vizsgakurzusként vette fel a tárgyat az nem írhat zh-t. Korábbi félévben írt zh pontszámát nem lehet a vizsgába beszámítani. )

Pótzárthelyi a megadott idõpontban lesz, anyaga megegyezik a zh anyagával. Ennek eredménye felülírja a zh eredményét, de a zh-n megszerzett aláírást nem lehet elveszteni.

A pótlási héten lesz még egy alkalom az aláírás megszerzésére, de ennek a zh-nak a tétje már csak ennyi, az eredménye nem számítható be a vizsgajegybe (anyaga ugyanaz, mint a zh anyaga).

Vizsgaidőszakban

Vizsga: A vizsga elméleti kérdésekbõl és feladatokból áll.

Az írásbeli vizsga után megajánlunk egy jegyet, ami vagy a vizsgán elért osztályzat, vagy ha ez legalább elégséges és a zh (pótzh) eredménye jobb, mint a vizsgazárthelyié, akkor a (pót)zh és vizsgapontszám átlagának megfelelõ osztályzat. Ha a megajánlott jegy legalább elégséges, az eredményhirdetéskor lehetõség van egy szóbeli vizsgára, amivel a megajánlott jegyen legfeljebb egyet lehet javítani vagy rontani.

Elővizsga: nincs

Zh-n, vizsgán könyv, jegyzet nem használható!

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

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
  • [1]2013-04-03 zh

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