Algoritmuselmélet (2014)
Ez az új tanterv tárgya, a régiért lásd: Algoritmuselmélet (régi)
A tárgy általánost tudást ad az algoritmusokról. Megismerjük, hogyan lehet összehasonlítani az algoritmusok hatékonyságát, bemutatásra kerülnek a legalapvetőbb algoritmusok, mint pl. különféle rendezési módszerek, adattárolási- és keresési eljárások, a nyelvek felismerésének módszerei, továbbá hogy mik az algoritmusok hatékonyságának korlátai.
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.
- 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
- Írásbeli vizsga: felépítése a ZH-val megegyezik.
- Szóbeli vizsga: ha az írásbeli legalább elégséges, lehetőség van szóbelivel egy jegyet módosítani a végleges jegyen (akár rontani is lehet). Néhány plusz kérdést tesznek fel a megtekintésen a teljes anyagból.
Félévvégi jegy
- Ponthatárok: (Eredmény [E])
E % Jegy 0 - 39 1 40 - 54 2 55 - 69 3 70 - 84 4 85 - 100 5
Segédanyagok
- Előadáshoz
- A (régi tananyaghoz illeszkedő) tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok
- A régi tárgy oldalán megtalálhatóak a régi előadásdiák. Ezek egy része benne van az új tananyagban is.
- 2017-ben készített új segédanyagok:
- 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
- Nyelvek és automaták: Nagyrészt fedi az új tárgyat
- Khan Academy Algorithms anyaga: Angol nyelvű, interaktív oktatóanyag a témához
- Algoritmusok és adatszerkezetek: Hash-tábla, példákkal
- Gyakorlathoz
- 2017 tavaszi gyakorlati feladatok (ZH-ra készüléshez jól jönnek):
- 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
7 feladatból áll, mindegyik feladat 10 pontos, a maximum pontot 60-nak tekintik, így biztosítva az IMSC pont megszerzésének a lehetőségét. (2017 tavasz)
- 2016 tavasz
- 2017 tavasz
- 2010
- 2010-11-19 PZH (~javítási útmutatóval) Nem hivatalos megoldókulcs (8/4)
- 2011
- 2011-04-22 PZH megoldás nélkül
- 2011-03-28 ZH megoldás nélkül
- 2012
- 2012-11-16 ppZh megoldás nélkül
- 2012-04-26 ZH megoldással
- 2013
Vizsga
7 feladatból áll, mindegyik feladat 10 pontos, a maximum pontot 60-nak tekintik, így biztosítva az IMSC pont megszerzésének a lehetőségét. (2017 tavasz)
- 2015-16 tavasz
- 2016-17 tavasz
- 2016-17 ősz
- 2011-12 ősz
- 2012.01.05. vizsga megoldással
- 2011.12.22. vizsga megoldással
- 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/6)
- 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
- 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
- 2014-15 tavasz
- 2014-15 ősz
- 2015.01.21. vizsga megoldás nélkül
- 2015.01.14. vizsga megoldás nélkül
- 2015.01.07. vizsga megoldás nélkül
- 2014.12.23. vizsga megoldás nélkül
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
Hátizsák probléma megoldó videó és C++ implementáció
| 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 | |
