„Algoritmuselmélet (régi)” változatai közötti eltérés
Nincs szerkesztési összefoglaló |
|||
(36 közbenső módosítás, amit 17 másik szerkesztő végzett, nincs mutatva) | |||
1. sor: | 1. sor: | ||
{{Tantárgy | {{Tantárgy | ||
|nev=Algoritmuselmélet | |nev=Algoritmuselmélet | ||
| | |tárgykód=VISZA213 | ||
|szak=info | |szak=info | ||
|kredit=5 | |kredit=5 | ||
15. sor: | 15. sor: | ||
|levlista=algel{{kukac}}sch.bme.hu | |levlista=algel{{kukac}}sch.bme.hu | ||
}} | }} | ||
{{Egyértelműsítő|Algoritmuselmélet|Algoritmuselmélet (egyértelműsítő lap)|az=y}} | |||
==Követelmények== | ==Követelmények== | ||
71. sor: | 72. sor: | ||
**'''Kőrösi Attila''' 2012 őszének gyakorlat [[Media:Algel_gyak_2012osz_fs.pdf | Feladatai]] és [[Media:Algel_gyak_2012osz_m0.pdf | Megoldásai]] '''(Nem feltétlenül tartalmaz teljes megoldásokat!)''' | **'''Kőrösi Attila''' 2012 őszének gyakorlat [[Media:Algel_gyak_2012osz_fs.pdf | Feladatai]] és [[Media:Algel_gyak_2012osz_m0.pdf | Megoldásai]] '''(Nem feltétlenül tartalmaz teljes megoldásokat!)''' | ||
**'''[http://www.cs.bme.hu/~drotos/ Drótos Márton]''' gyakvez [[Media:drotos_2013_fs.pdf | Feladatsora]] és a hozzá tartozó [[Media:drotos_2013_mo.pdf | Megoldások]]. (Változhat, ajánlott nézni az oldalát, jelenleg a legfrissebb változat : 21-Sep-2012 11:32) | **'''[http://www.cs.bme.hu/~drotos/ Drótos Márton]''' gyakvez [[Media:drotos_2013_fs.pdf | Feladatsora]] és a hozzá tartozó [[Media:drotos_2013_mo.pdf | Megoldások]]. (Változhat, ajánlott nézni az oldalát, jelenleg a legfrissebb változat : 21-Sep-2012 11:32) | ||
*'''Vizsgához''' | |||
**[[Media:algel_vizsgak2010-2015_merged_2016_01_17.pdf | 2015-2010 ZH-k és vizsgák egyben]] | |||
**[[Media:algel_vizsga_elmelet_balogh_peter_2016_01_17.pdf | 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ó== | ==Videó== | ||
76. sor: | 82. sor: | ||
==ZH== | ==ZH== | ||
*2015 tavasz | |||
** [[Media:Algel_ppzh_20150518.jpg|2015-05-18 PPZH]] | |||
** [[Media:Algel_pzh_2015apr24.jpg|2015-04-24 PZH]] | |||
** [[Media:Algel zh 2015apr8.jpg|2015-04-08 ZH]] | |||
*2014 | *2014 | ||
** [[Media:Algel_ppzh_20141217.jpg|2014-12-17 PPZH]] | ** [[Media:Algel_ppzh_20141217.jpg|2014-12-17 PPZH]] | ||
101. sor: | 111. sor: | ||
==Vizsga== | ==Vizsga== | ||
*2015-16 tavasz | |||
<!-- elnevezésnél kérlek figyelj arra, hogy jelöld a régi kurzust --> | |||
**[[Media:Algel_vizsga_20160601_regi.pdf | 2016. 06. 01. vizsga]] megoldás nélkül | |||
**[[Media:Algel_vizsga_20160615_regi.pdf.pdf | 2016. 06. 15. vizsga]] megoldás nélkül | |||
**[[Media:Algel_vizsga_2016.06.22_regi.pdf | 2016. 06. 22. vizsga]] megoldás nélkül | |||
*2015-16 ősz | |||
**[[Media:Algel_vizsga_2015_12_23.jpg | 2015.12.23. vizsga ]] | |||
**[[Media:Algel_vizsga_2016_01_07.jpg | 2016.01.07. vizsga ]] | |||
**[[Media:Algel_vizsga_2016_01_14.jpg | 2016.01.14. vizsga ]] | |||
**[[Media:Algel_vizsga_2016_01_21.pdf | 2016.01.21. vizsga]] | |||
*2014-15 tavasz | |||
**[[Media:Algel_V3_2015_06_17.jpg | 2015.06.17. vizsga ]] [https://docs.google.com/document/d/1CFWiNy6OpxRHZsKrmq_mtDKid5YPb1PO05v_KLYg_zk/edit?usp=sharing Nem hivatalos megoldókulcs] | |||
**[[Media:Algel_V2_2015_06_10.jpg | 2015.06.10. vizsga ]] [https://docs.google.com/document/d/1BdVt4dpsHgYIVtjXPuji-FQeih2RxFYuBEhk_Ay9FF0/edit?usp=sharing Nem hivatalos megoldókulcs] (4-8) | |||
**[[Media:Algel_V1_2015_05_27.jpg | 2015.05.27. vizsga ]] [https://docs.google.com/document/d/17bCs5n1nBAqdKaYYgzcjzS1N8BrHma0oqbb4gAbAVTI/edit?usp=sharing Nem hivatalos megoldókulcs] (4-8) | |||
*2014-15 ősz | *2014-15 ősz | ||
**[[Media:Algel_V4_2015_01_21.pdf | 2015.01.21. vizsga ]] megoldás nélkül | |||
**[[Media:Algel_V3_2015_01_14.jpg | 2015.01.14. vizsga ]] megoldás nélkül | |||
**[[Media:Algel_V2_2015_01_07.pdf | 2015.01.07. vizsga ]] megoldás nélkül | **[[Media:Algel_V2_2015_01_07.pdf | 2015.01.07. vizsga ]] megoldás nélkül | ||
**[[Media:Algel_V1_2014_12_23.pdf | 2014.12.23. vizsga ]] megoldás nélkül | **[[Media:Algel_V1_2014_12_23.pdf | 2014.12.23. vizsga ]] megoldás nélkül | ||
119. sor: | 148. sor: | ||
**[[Media:Algel_V4_2013_06_20.pdf | 2013.06.20. vizsga]] megoldás nélkül | **[[Media:Algel_V4_2013_06_20.pdf | 2013.06.20. vizsga]] megoldás nélkül | ||
**[[Media:Algel_V3_2013_06_13.pdf | 2013.06.13. vizsga]] megoldás nélkül | **[[Media:Algel_V3_2013_06_13.pdf | 2013.06.13. vizsga]] megoldás nélkül | ||
**[[Media:Algel_V2_2013_06_06.pdf | 2013.06.06. vizsga]] [[Algoritmuselmélet_2013.06.06._vizsga_megoldásai#2013.06.06._vizsga_megold.C3.A1sai|Nem hivatalos megoldókulcs]] (8/ | **[[Media:Algel_V2_2013_06_06.pdf | 2013.06.06. vizsga]] [[Algoritmuselmélet_2013.06.06._vizsga_megoldásai#2013.06.06._vizsga_megold.C3.A1sai|Nem hivatalos megoldókulcs]] (8/6) | ||
**[[Media:Algel_V1_2013_05_30.pdf | 2013.05.30. vizsga]] [[Algoritmuselmélet_2013.05.30._vizsga_megoldásai|Nem hivatalos megoldókulcs]] (8/5) | **[[Media:Algel_V1_2013_05_30.pdf | 2013.05.30. vizsga]] [[Algoritmuselmélet_2013.05.30._vizsga_megoldásai|Nem hivatalos megoldókulcs]] (8/5) | ||
153. sor: | 182. sor: | ||
[[Algoritmuselmélet:_ZH_és_Vizsga_megoldásához_wiki-oldal_minta|ZH és Vizsga megoldásához wiki-oldal minta]] | [[Algoritmuselmélet:_ZH_és_Vizsga_megoldásához_wiki-oldal_minta|ZH és Vizsga megoldásához wiki-oldal minta]] | ||
A lap jelenlegi, 2024. június 21., 13:55-kori változata
- Az Algoritmuselmélet oldal több tárgyhoz is tartozhat. Ha nem vagy biztos a választásodban, nézd meg az egyértelműsítő lapot!
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.
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. A ZH eredménye kedvezõ esetben feljavíthatja a vizsga eredményét is.
- 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ó. A pótpótZH eredménye már nem számítható bele a vizsgába.
- 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. Az írásbeli vizsga után egy megajánlott jegyet kapsz, ami vagy a vizsgapontszám (V), vagy (ha ez legalább elégséges és a (pót)ZH eredménye jobb, mint a vizsgáé) a (pót)ZH és vizsgapontszám átlaga alapján számítódik. Az írásbeli vizsgát szóbeli vizsga követheti. Elégtelen írásbeli vizsga szóbelivel nem javítható. Ha szóbelizel, a megajánlott jegyen egy jegyet lehet javítani, de rontani is. A feltett kérdés függ attól is, hogy hány pont kell a jobb jegyhez, illetve, hogy az milyen jegy.
- Ponthatárok:
P Jegy 0 - 31 1 32 - 43 2 44 - 55 3 56 - 67 4 68 - 80 5
Félévvégi jegy
- A félévvégi jegy a (pót)ZH eredményének figyelembe vételével kialakult vizsgajegy.
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
- 2015 tavasz
- 2014
- 2013
- 2012
- 2012-11-16 ppZh megoldás nélkül
- 2012-04-26 ZH megoldással
- 2011
- 2011-04-22 PZH megoldás nélkül
- 2011-03-28 ZH megoldás nélkül
- 2010
- 2010-11-19 PZH (~javítási útmutatóval) Nem hivatalos megoldókulcs (8/4)
Vizsga
- 2015-16 tavasz
- 2016. 06. 01. vizsga megoldás nélkül
- 2016. 06. 15. vizsga megoldás nélkül
- 2016. 06. 22. 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
- 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
Tippek
A tantárgy fentvan videotoriumon-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)
Erősen ajánlani tudom a videókat, főképp a gyakorlat videókat (de az előadás videók is hasznosak vizsgához!), ill. a Segédanyagoknál lévő gyakorlati anyagokat.
Hasznos linkek
Katona Gyula előadó oldala
Friedl Katalin előadó oldala(egyenes)
Kazi Sándor gyakvez oldala
Drótos Márton gyakvez oldala