Algoritmuselmélet (2014)
Ez az új tanterv tárgya, a régiért lásd: Algoritmuselmélet (régi)
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.
Megjegyzés
A tantárgyhelyettesítési táblázat szerint: A VISZA213 régi tantárgyat a VISZAB01 új tantárgy felvételével és kreditjeinek megszerzésével kell teljesíteni abban az esetben, ha a VISZA110 teljesítése a helyettesítő VISZAA01 teljesítésével történt. Mivel tantárgyhelyettesítés szempontjából a Bevezetés a számításelméletbe 2 és az Algoritmuselmélet tantárgyak egységes tematikus blokkot képeznek, ezért vagy mindkettőt a régi (VISZA110 és a VISZA213 ), vagy mindkettőt az új (VISZAA01 és VISZAB01) tantárgyakkal kell teljesíteni.
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.
- 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ó.
- 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.
Félévvégi jegy
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)
- Vizsgához
- 2015-2010 ZH-k és vizsgák egyben
- Balogh Péter kézzel írt elméleti összefoglalója vizsgára - 2015 őszi félév
- Figyelem! Tárgyi tévedések lehetnek a jegyzetben, nem helyettesíti az előadások/gyakorlatok rendszeres látogatását és a tankönyvben leírtakat sem!
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
Vizsga
Tippek
Hasznos linkek
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
| Bevezetők | |
|---|---|
| 1. félév | |
| 2. félév | |
| 3. félév | |
| 4. félév | |
| 5. félév | |
| 6. félév | |
| 7. félév | |
