„Algoritmuselmélet” változatai közötti eltérés
| 1. sor: | 1. sor: | ||
{{Tantárgy | {{Tantárgy | ||
|nev=Algoritmuselmélet | |nev=Algoritmuselmélet | ||
| − | |tárgykód= | + | |tárgykód=VISZAB03 |
|szak=info | |szak=info | ||
|kredit=4 | |kredit=4 | ||
A lap 2018. február 20., 13:22-kori változata
- Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteniEz 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.
Tartalomjegyzék
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
[math]0.4 * {ZH} + 0.6 * {V}[/math]
- Ponthatárok:
% Jegy 0 - 39 1 40 - 54 2 55 - 69 3 70 - 84 4 85 - 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
- 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
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)
- 2016-17 tavasz
- 2016-17 ősz
- 2015-16 tavasz
- 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
- 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
- 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
- 2011-12 ősz
- 2012.01.05. vizsga megoldással
- 2011.12.22. vizsga megoldással
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 | |
