Algoritmuselmélet (régi)

Követelmények

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).

A 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!)

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

Vizsga

EZT MÉG KELL

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)

Hasznos linkek

hivatalos oldal

Katona Gyula előadó oldala

Freidl Katalin előadó oldala(egyenes)

Kazi Sándor gyakvez oldala