„Algoritmuselmélet” változatai közötti eltérés
(Bokros Bálint Botond átnevezte a(z) Algoritmuselmélet lapot a következő névre: Algoritmuselmélet (régi): Új tanrend, a régi tárgyból még reguláris kurzus is indul) |
(Új tárgy oldala) |
||
1. sor: | 1. sor: | ||
− | # | + | {{Tantárgy |
+ | |nev=Algoritmuselmélet | ||
+ | |tárgykód=VISZAB01 | ||
+ | |szak=info | ||
+ | |kredit=4 | ||
+ | |felev=4 | ||
+ | |kereszt= | ||
+ | |tanszék=SZIT | ||
+ | |kiszh=nincs | ||
+ | |nagyzh=1 db | ||
+ | |hf=nincs | ||
+ | |vizsga=írásbeli | ||
+ | |targyhonlap=http://cs.bme.hu/algel/ | ||
+ | |levlista=algel{{kukac}}sch.bme.hu | ||
+ | }} | ||
+ | |||
+ | {{Új tárgy|Algoritmuselmélet (régi)}} | ||
+ | |||
+ | ==Követelmények== | ||
+ | ===Előtanulmányi rend=== | ||
+ | [[Bevezetés a számításelméletbe II.|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 [https://www.vik.bme.hu/document/107/original/BSc%20MI%20helyettesites%20VIK%20v1.1.pdf 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. <!-- Ezt nem tudni lesz-e: 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.--> | ||
+ | |||
+ | |||
+ | ===Félévvégi jegy=== | ||
+ | <math>0.4 * {ZH} + 0.6 * {V}</math> | ||
+ | <!-- | ||
+ | *Ponthatárok: | ||
+ | :{| class="wikitable" align="center" | ||
+ | !P !! Jegy | ||
+ | |- | ||
+ | |0 - 31 || 1 | ||
+ | |- | ||
+ | |32 - 43 || 2 | ||
+ | |- | ||
+ | |44 - 55 || 3 | ||
+ | |- | ||
+ | |56 - 67 || 4 | ||
+ | |- | ||
+ | |68 - 80 || 5 | ||
+ | |} | ||
+ | --> | ||
+ | ==Segédanyagok== | ||
+ | |||
+ | *'''Előadáshoz''' | ||
+ | **A tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok. | ||
+ | **[[Media:Algel_nagysagrend_Friedl_Katalin.pdf| Nagyságrendek]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé | ||
+ | **[[Media:Algel_bonyelm_Friedl_Katalin.pdf| Bonyolultság elmélet]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé | ||
+ | **[[Media:Algel_eajegyzet.pdf|Elődás jegyzet]] Nem hivatalos! Készült:~2010 ősz | ||
+ | **[[Media:Algel_osszefoglalo.pdf|Vázlatos elméleti összefoglaló]] Elméleti összefoglaló négy oldalban. Nem hivatalos! | ||
+ | **[[Media:Algel_eajegyzet_E_Cs.pdf|Elekes Csabi órai jegyzete]] kézzel írott | ||
+ | **[[Media:Algel_pirosfeketefak.pdf| Piros-fekete fák]] Egy kis hasznos dolog a piros-fekete fákról | ||
+ | **[http://qiao.github.io/PathFinding.js/visual/ JavaScript-alapú útvonalkereső demo]: A*, Breadth-First, Best-**First, Dijkstra, Jump point | ||
+ | **[http://cs.bme.hu/~kiskat/sza/anim.html Algoritmusok animációja] | ||
+ | **[[Media:Algel_for_dummies_2.1_part1.zip|Algel for dummies part 1]] és [[Media:Algel_for_dummies_2.1_part2.zip|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)'' | ||
+ | **[[Media:Algel_foliak_2014.pdf|2014-es előadásdiák]] egyben, könyvjelzőkkel | ||
+ | |||
+ | *'''Gyakorlathoz''' | ||
+ | **[[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott | ||
+ | **'''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) | ||
+ | |||
+ | *'''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ó== | ||
+ | 2010 tavaszán [http://bme.videotorium.hu/hu/channels/details/1568,Algoritmuselmelet 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== | ||
+ | {{Rejtett | ||
+ | |mutatott=Régi képzés | ||
+ | |rejtett= | ||
+ | *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 | ||
+ | ** [[Media:Algel_ppzh_20141217.jpg|2014-12-17 PPZH]] | ||
+ | ** [[Media:Algel_pzh_20141126.pdf|2014-11-26 PZH]] | ||
+ | ** [[Media:Algel_zh_20141105.pdf|2014-11-05 ZH]] | ||
+ | ** [[Media:Algel_PPZH_20140522.jpg|2014-05-22 PPZH]] | ||
+ | ** [[Media:Algel_pzh_20140423.pdf|2014-04-23 PZH]] | ||
+ | ** [[Media:Algel_zh_20140331.pdf|2014-03-31 ZH]] | [[Media:Algel_zh_20140331_mo.pdf|mintamegoldás]] | ||
+ | |||
+ | *2013 | ||
+ | ** [[Média:Algel_ppzh_20130523.pdf|2013-05-23 PPZH]] [[Algoritmuselmélet_-_PPZH,_2013.05.23.|Nem hivatalos megoldókulcs]] (8/2) | ||
+ | ** [[Média:Algel_pzh_20130424.pdf|2013-04-24 PZH]] [[Algoritmuselmélet_2013.04.24._PZH_megoldásai|Nem hivatalos megoldókulcs]] (8/6) | ||
+ | ** [[Media:Algel_zh_20130403.pdf|2013-04-03 ZH]] [[Algoritmuselmélet_2013.04.03._ZH_megoldásai|Nem hivatalos megoldókulcs]] (8/7) | ||
+ | |||
+ | *2012 | ||
+ | ** [[Media:Algel ppzh 20121116.jpg|2012-11-16 ppZh]] megoldás nélkül | ||
+ | ** [[Media:Algel_pzh_120426_moval.pdf|2012-04-26 ZH]] megoldással | ||
+ | |||
+ | *2011 | ||
+ | ** [[Media:Algel_pzh_20110422.pdf|2011-04-22 PZH]] megoldás nélkül | ||
+ | ** [[Media:Algel_zh_20110328.pdf|2011-03-28 ZH]] megoldás nélkül | ||
+ | |||
+ | *2010 | ||
+ | ** [[Media:Algel_pzh_20101119_jav_utmutatoval.pdf|2010-11-19 PZH]] (~javítási útmutatóval) [[Algoritmuselmélet_2010.11.19._PZH_megoldásai|Nem hivatalos megoldókulcs]] (8/4) | ||
+ | }} | ||
+ | |||
+ | ==Vizsga== | ||
+ | |||
+ | {{Rejtett | ||
+ | |mutatott=Régi képzés | ||
+ | |rejtett= | ||
+ | *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 | ||
+ | **[[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_V1_2014_12_23.pdf | 2014.12.23. vizsga ]] megoldás nélkül | ||
+ | |||
+ | *2013-14 tavasz | ||
+ | **[[Media:Algel_V3_2014_06_12.pdf | 2014.06.12. vizsga ]] megoldás nélkül | ||
+ | **[[Media:Algel_V2_2014_06_05.jpg | 2014.06.05. vizsga ]] megoldás nélkül | ||
+ | **[[Media:Algel_V1_2014_05_29.jpg | 2014.05.29. vizsga ]] megoldás nélkül | ||
+ | |||
+ | *2013-14 ősz | ||
+ | **[[Media:Algel_V4_2014_01_23.pdf | 2014.01.23. vizsga]] megoldás nélkül | ||
+ | **[[Media:Algel_V3_2014_01_16.pdf | 2014.01.16. vizsga]] megoldás nélkül | ||
+ | **[[Media:Algel_V2_2014_01_09.pdf | 2014.01.09. vizsga]] megoldás nélkül | ||
+ | **[[Media:Algel_V1_2014_01_02.pdf | 2014.01.02. vizsga]] megoldás nélkül | ||
+ | |||
+ | *2012-13 tavasz | ||
+ | **[[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_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) | ||
+ | |||
+ | *2012-13 ősz | ||
+ | **[[Media:Algel_vizsga_20130110.pdf| 2013.01.10. vizsga]] megoldás nélkül | ||
+ | **[[Media:Algel_vizsga_20130103.pdf| 2013.01.03. vizsga]] megoldás nélkül | ||
+ | **[[Media:Algel_vizsga_20121220.pdf| 2012.12.20. vizsga]] megoldás nélkül | ||
+ | |||
+ | *2011-12 ősz | ||
+ | **[[Media:Algel_vizsga_20120105_moval.pdf| 2012.01.05. vizsga]] megoldással | ||
+ | **[[Media:Algel_vizsga_20111222_moval.pdf| 2011.12.22. vizsga]] megoldással | ||
+ | }} | ||
+ | ==Tippek== | ||
+ | |||
+ | ==Hasznos linkek== | ||
+ | |||
+ | [http://www.cs.bme.hu/algel Hivatalos oldal] | ||
+ | |||
+ | [http://www.cs.bme.hu/~kiskat/algel/ Katona Gyula] előadó oldala | ||
+ | |||
+ | [http://www.cs.bme.hu/~friedl/alg/ Friedl Katalin] előadó oldala(egyenes) | ||
+ | |||
+ | [http://cs.bme.hu/~kazi/algel/ Kazi Sándor] gyakvez oldala | ||
+ | |||
+ | [http://www.cs.bme.hu/~drotos/ Drótos Márton] gyakvez oldala | ||
+ | |||
+ | [[Algoritmuselmélet:_ZH_és_Vizsga_megoldásához_wiki-oldal_minta|ZH és Vizsga megoldásához wiki-oldal minta]] | ||
+ | |||
+ | {{Lábléc_-_Mérnök_informatikus_alapszak_2014}} |
A lap 2016. február 4., 11:28-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)
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. 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
[math]0.4 * {ZH} + 0.6 * {V}[/math]
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 |