https://vik.wiki/api.php?action=feedcontributions&feedformat=atom&user=Udvari+Tibor VIK Wiki - Felhasználó közreműködései [hu] 2026-04-20T02:10:52Z Felhasználó közreműködései MediaWiki 1.43.6 https://vik.wiki/index.php?title=Algoritmuselm%C3%A9let_(2014)&diff=191562 Algoritmuselmélet (2014) 2017-04-06T09:48:20Z <p>Udvari Tibor: </p> <hr /> <div>{{Tantárgy<br /> |nev=Algoritmuselmélet<br /> |tárgykód=VISZAB01<br /> |szak=info<br /> |kredit=4<br /> |felev=4<br /> |kereszt=<br /> |tanszék=SZIT<br /> |kiszh=nincs<br /> |nagyzh=1 db<br /> |hf=nincs<br /> |vizsga=írásbeli<br /> |targyhonlap=http://cs.bme.hu/algel/<br /> |levlista=algel{{kukac}}sch.bme.hu<br /> }}<br /> <br /> {{Új tárgy|Algoritmuselmélet (régi)}}<br /> <br /> ==Követelmények==<br /> ===Előtanulmányi rend===<br /> [[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.<br /> <br /> '''Megjegyzés'''<br /> <br /> 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. <br /> <br /> ===A szorgalmi időszakban===<br /> *Az '''aláírás''' feltételei:<br /> **A '''ZH''' sikeres (min. 40%) megírása. Várhatóan 8 feladatból áll, minden feladat ugyanannyit ér.<br /> *'''Megajánlott jegy:''' nincs.<br /> *'''Pótlási lehetőségek:'''<br /> **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ó.<br /> *'''Elővizsga:''' nincs<br /> *'''Kontakt órák'''<br /> **'''Előadás:''' Minden héten 1X2 óra. <br /> **'''Gyakorlat:''' Minden héten 1X2 óra.<br /> <br /> ===A vizsgaidőszakban===<br /> *'''Vizsga:''' Írásbeli. Legalább elégséges jegyen az eredményhirdetéskor lehetőség van szóbeli vizsgával egy jegyet módosítani.<br /> <br /> ===Félévvégi jegy===<br /> &lt;math&gt;0.4 * {ZH} + 0.6 * {V}&lt;/math&gt;<br /> &lt;!--<br /> *Ponthatárok:<br /> :{| class=&quot;wikitable&quot; align=&quot;center&quot;<br /> !P !! Jegy<br /> |-<br /> |0 - 31 || 1<br /> |-<br /> |32 - 43 || 2<br /> |-<br /> |44 - 55 || 3<br /> |-<br /> |56 - 67 || 4<br /> |-<br /> |68 - 80 || 5<br /> |}<br /> --&gt;<br /> ==Segédanyagok==<br /> <br /> *'''Előadáshoz'''<br /> **A tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok.<br /> **[[Media:Algel_nagysagrend_Friedl_Katalin.pdf| Nagyságrendek]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé<br /> **[[Media:Algel_bonyelm_Friedl_Katalin.pdf| Bonyolultság elmélet]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé<br /> **[[Media:Algel_eajegyzet.pdf|Elődás jegyzet]] Nem hivatalos! Készült:~2010 ősz<br /> **[[Media:Algel_osszefoglalo.pdf|Vázlatos elméleti összefoglaló]] Elméleti összefoglaló négy oldalban. Nem hivatalos!<br /> **[[Media:Algel_eajegyzet_E_Cs.pdf|Elekes Csabi órai jegyzete]] kézzel írott<br /> **[[Media:Algel_pirosfeketefak.pdf| Piros-fekete fák]] Egy kis hasznos dolog a piros-fekete fákról<br /> **[http://qiao.github.io/PathFinding.js/visual/ JavaScript-alapú útvonalkereső demo]: A*, Breadth-First, Best-**First, Dijkstra, Jump point<br /> **[http://cs.bme.hu/~kiskat/sza/anim.html Algoritmusok animációja]<br /> **[[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)''<br /> **[[Media:Algel_foliak_2014.pdf|2014-es előadásdiák]] egyben, könyvjelzőkkel<br /> <br /> *'''Gyakorlathoz'''<br /> **[[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott<br /> **'''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!)'''<br /> **'''[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)<br /> <br /> *'''Vizsgához'''<br /> **[[Media:algel_vizsgak2010-2015_merged_2016_01_17.pdf | 2015-2010 ZH-k és vizsgák egyben]]<br /> **[[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]]<br /> ***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!<br /> <br /> ==Videó==<br /> 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!)<br /> <br /> ==ZH==<br /> *2017 tavasz<br /> ** [[Media:Algel_ZH_20170403.png|2017.04.03 ZH (7. feladat iMSC-s)]]<br /> *2016 tavasz<br /> ** [[Media:Algel_ZH_20160411.pdf|2016.04.11 ZH]]<br /> <br /> {{Rejtett<br /> |mutatott=Régi képzés<br /> |szöveg=<br /> *2015 tavasz<br /> ** [[Media:Algel_ppzh_20150518.jpg|2015-05-18 PPZH]]<br /> ** [[Media:Algel_pzh_2015apr24.jpg|2015-04-24 PZH]]<br /> ** [[Media:Algel zh 2015apr8.jpg|2015-04-08 ZH]]<br /> *2014<br /> ** [[Media:Algel_ppzh_20141217.jpg|2014-12-17 PPZH]]<br /> ** [[Media:Algel_pzh_20141126.pdf|2014-11-26 PZH]]<br /> ** [[Media:Algel_zh_20141105.pdf|2014-11-05 ZH]]<br /> ** [[Media:Algel_PPZH_20140522.jpg|2014-05-22 PPZH]]<br /> ** [[Media:Algel_pzh_20140423.pdf|2014-04-23 PZH]]<br /> ** [[Media:Algel_zh_20140331.pdf|2014-03-31 ZH]] | [[Media:Algel_zh_20140331_mo.pdf|mintamegoldás]]<br /> <br /> *2013<br /> ** [[Média:Algel_ppzh_20130523.pdf|2013-05-23 PPZH]] [[Algoritmuselmélet_-_PPZH,_2013.05.23.|Nem hivatalos megoldókulcs]] (8/2)<br /> ** [[Média:Algel_pzh_20130424.pdf|2013-04-24 PZH]] [[Algoritmuselmélet_2013.04.24._PZH_megoldásai|Nem hivatalos megoldókulcs]] (8/6)<br /> ** [[Media:Algel_zh_20130403.pdf|2013-04-03 ZH]] [[Algoritmuselmélet_2013.04.03._ZH_megoldásai|Nem hivatalos megoldókulcs]] (8/7)<br /> <br /> *2012<br /> ** [[Media:Algel ppzh 20121116.jpg|2012-11-16 ppZh]] megoldás nélkül<br /> ** [[Media:Algel_pzh_120426_moval.pdf|2012-04-26 ZH]] megoldással<br /> <br /> *2011<br /> ** [[Media:Algel_pzh_20110422.pdf|2011-04-22 PZH]] megoldás nélkül<br /> ** [[Media:Algel_zh_20110328.pdf|2011-03-28 ZH]] megoldás nélkül<br /> <br /> *2010<br /> ** [[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)<br /> }}<br /> <br /> ==Vizsga==<br /> *2016-17 ősz<br /> **[https://vik.wiki/images/b/bf/Algel_vizsga_20170105_uj.jpg 2017.01.05. vizsga]<br /> *2015-16 tavasz<br /> **[[Media:Algel_vizsga_20160601_uj.pdf | 2016.06.01. vizsga]] [https://docs.google.com/document/d/1ZDBkX6zOi-b53pEMreV--rjusQUgJmt-ynzhnP4CJMg/edit?usp=sharing Megoldás]<br /> **[[Media:Algel_vizsga_20160608_uj.pdf | 2016.06.08. vizsga]]<br /> {{Rejtett<br /> |mutatott=Régi képzés<br /> |szöveg=<br /> *2015-16 ősz<br /> **[[Media:Algel_vizsga_2015_12_23.jpg | 2015.12.23. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_07.jpg | 2016.01.07. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_14.jpg | 2016.01.14. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_21.pdf | 2016.01.21. vizsga]]<br /> <br /> *2014-15 tavasz<br /> **[[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]<br /> **[[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)<br /> **[[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)<br /> <br /> *2014-15 ősz<br /> **[[Media:Algel_V4_2015_01_21.pdf | 2015.01.21. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V3_2015_01_14.jpg | 2015.01.14. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V2_2015_01_07.pdf | 2015.01.07. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V1_2014_12_23.pdf | 2014.12.23. vizsga ]] megoldás nélkül<br /> <br /> *2013-14 tavasz<br /> **[[Media:Algel_V3_2014_06_12.pdf | 2014.06.12. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V2_2014_06_05.jpg | 2014.06.05. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V1_2014_05_29.jpg | 2014.05.29. vizsga ]] megoldás nélkül<br /> <br /> *2013-14 ősz<br /> **[[Media:Algel_V4_2014_01_23.pdf | 2014.01.23. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V3_2014_01_16.pdf | 2014.01.16. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V2_2014_01_09.pdf | 2014.01.09. vizsga]] megoldás nélkül <br /> **[[Media:Algel_V1_2014_01_02.pdf | 2014.01.02. vizsga]] megoldás nélkül <br /> <br /> *2012-13 tavasz<br /> **[[Media:Algel_V4_2013_06_20.pdf | 2013.06.20. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V3_2013_06_13.pdf | 2013.06.13. vizsga]] megoldás nélkül<br /> **[[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)<br /> **[[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)<br /> <br /> *2012-13 ősz<br /> **[[Media:Algel_vizsga_20130110.pdf| 2013.01.10. vizsga]] megoldás nélkül<br /> **[[Media:Algel_vizsga_20130103.pdf| 2013.01.03. vizsga]] megoldás nélkül<br /> **[[Media:Algel_vizsga_20121220.pdf| 2012.12.20. vizsga]] megoldás nélkül<br /> <br /> *2011-12 ősz<br /> **[[Media:Algel_vizsga_20120105_moval.pdf| 2012.01.05. vizsga]] megoldással<br /> **[[Media:Algel_vizsga_20111222_moval.pdf| 2011.12.22. vizsga]] megoldással<br /> }}<br /> <br /> ==Tippek==<br /> <br /> ==Hasznos linkek==<br /> <br /> [http://www.cs.bme.hu/algel Hivatalos oldal]<br /> <br /> [http://www.cs.bme.hu/~kiskat/algel/ Katona Gyula] előadó oldala<br /> <br /> [http://www.cs.bme.hu/~friedl/alg/ Friedl Katalin] előadó oldala(egyenes)<br /> <br /> [http://cs.bme.hu/~kazi/algel/ Kazi Sándor] gyakvez oldala<br /> <br /> [http://www.cs.bme.hu/~drotos/ Drótos Márton] gyakvez oldala<br /> <br /> [[Algoritmuselmélet:_ZH_és_Vizsga_megoldásához_wiki-oldal_minta|ZH és Vizsga megoldásához wiki-oldal minta]]<br /> <br /> [https://www.youtube.com/watch?v=EH6h7WA7sDw Hátizsák probléma megoldó videó] és [https://github.com/gazben/knapsack C++ implementáció]<br /> <br /> {{Lábléc_-_Mérnök_informatikus_alapszak_2014}}</div> Udvari Tibor https://vik.wiki/index.php?title=Algoritmuselm%C3%A9let_(2014)&diff=191559 Algoritmuselmélet (2014) 2017-04-06T09:25:59Z <p>Udvari Tibor: </p> <hr /> <div>{{Tantárgy<br /> |nev=Algoritmuselmélet<br /> |tárgykód=VISZAB01<br /> |szak=info<br /> |kredit=4<br /> |felev=4<br /> |kereszt=<br /> |tanszék=SZIT<br /> |kiszh=nincs<br /> |nagyzh=1 db<br /> |hf=nincs<br /> |vizsga=írásbeli<br /> |targyhonlap=http://cs.bme.hu/algel/<br /> |levlista=algel{{kukac}}sch.bme.hu<br /> }}<br /> <br /> {{Új tárgy|Algoritmuselmélet (régi)}}<br /> <br /> ==Követelmények==<br /> ===Előtanulmányi rend===<br /> [[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.<br /> <br /> '''Megjegyzés'''<br /> <br /> 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. <br /> <br /> ===A szorgalmi időszakban===<br /> *Az '''aláírás''' feltételei:<br /> **A '''ZH''' sikeres (min. 40%) megírása. Várhatóan 8 feladatból áll, minden feladat ugyanannyit ér.<br /> *'''Megajánlott jegy:''' nincs.<br /> *'''Pótlási lehetőségek:'''<br /> **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ó.<br /> *'''Elővizsga:''' nincs<br /> *'''Kontakt órák'''<br /> **'''Előadás:''' Minden héten 1X2 óra. <br /> **'''Gyakorlat:''' Minden héten 1X2 óra.<br /> <br /> ===A vizsgaidőszakban===<br /> *'''Vizsga:''' Írásbeli. Legalább elégséges jegyen az eredményhirdetéskor lehetőség van szóbeli vizsgával egy jegyet módosítani.<br /> <br /> ===Félévvégi jegy===<br /> &lt;math&gt;0.4 * {ZH} + 0.6 * {V}&lt;/math&gt;<br /> &lt;!--<br /> *Ponthatárok:<br /> :{| class=&quot;wikitable&quot; align=&quot;center&quot;<br /> !P !! Jegy<br /> |-<br /> |0 - 31 || 1<br /> |-<br /> |32 - 43 || 2<br /> |-<br /> |44 - 55 || 3<br /> |-<br /> |56 - 67 || 4<br /> |-<br /> |68 - 80 || 5<br /> |}<br /> --&gt;<br /> ==Segédanyagok==<br /> <br /> *'''Előadáshoz'''<br /> **A tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok.<br /> **[[Media:Algel_nagysagrend_Friedl_Katalin.pdf| Nagyságrendek]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé<br /> **[[Media:Algel_bonyelm_Friedl_Katalin.pdf| Bonyolultság elmélet]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé<br /> **[[Media:Algel_eajegyzet.pdf|Elődás jegyzet]] Nem hivatalos! Készült:~2010 ősz<br /> **[[Media:Algel_osszefoglalo.pdf|Vázlatos elméleti összefoglaló]] Elméleti összefoglaló négy oldalban. Nem hivatalos!<br /> **[[Media:Algel_eajegyzet_E_Cs.pdf|Elekes Csabi órai jegyzete]] kézzel írott<br /> **[[Media:Algel_pirosfeketefak.pdf| Piros-fekete fák]] Egy kis hasznos dolog a piros-fekete fákról<br /> **[http://qiao.github.io/PathFinding.js/visual/ JavaScript-alapú útvonalkereső demo]: A*, Breadth-First, Best-**First, Dijkstra, Jump point<br /> **[http://cs.bme.hu/~kiskat/sza/anim.html Algoritmusok animációja]<br /> **[[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)''<br /> **[[Media:Algel_foliak_2014.pdf|2014-es előadásdiák]] egyben, könyvjelzőkkel<br /> <br /> *'''Gyakorlathoz'''<br /> **[[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott<br /> **'''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!)'''<br /> **'''[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)<br /> <br /> *'''Vizsgához'''<br /> **[[Media:algel_vizsgak2010-2015_merged_2016_01_17.pdf | 2015-2010 ZH-k és vizsgák egyben]]<br /> **[[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]]<br /> ***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!<br /> <br /> ==Videó==<br /> 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!)<br /> <br /> ==ZH==<br /> *2017 tavasz<br /> ** [[Media:Algel_ZH_20170403.png|2017.04.03 ZH]]<br /> *2016 tavasz<br /> ** [[Media:Algel_ZH_20160411.pdf|2016.04.11 ZH]]<br /> <br /> {{Rejtett<br /> |mutatott=Régi képzés<br /> |szöveg=<br /> *2015 tavasz<br /> ** [[Media:Algel_ppzh_20150518.jpg|2015-05-18 PPZH]]<br /> ** [[Media:Algel_pzh_2015apr24.jpg|2015-04-24 PZH]]<br /> ** [[Media:Algel zh 2015apr8.jpg|2015-04-08 ZH]]<br /> *2014<br /> ** [[Media:Algel_ppzh_20141217.jpg|2014-12-17 PPZH]]<br /> ** [[Media:Algel_pzh_20141126.pdf|2014-11-26 PZH]]<br /> ** [[Media:Algel_zh_20141105.pdf|2014-11-05 ZH]]<br /> ** [[Media:Algel_PPZH_20140522.jpg|2014-05-22 PPZH]]<br /> ** [[Media:Algel_pzh_20140423.pdf|2014-04-23 PZH]]<br /> ** [[Media:Algel_zh_20140331.pdf|2014-03-31 ZH]] | [[Media:Algel_zh_20140331_mo.pdf|mintamegoldás]]<br /> <br /> *2013<br /> ** [[Média:Algel_ppzh_20130523.pdf|2013-05-23 PPZH]] [[Algoritmuselmélet_-_PPZH,_2013.05.23.|Nem hivatalos megoldókulcs]] (8/2)<br /> ** [[Média:Algel_pzh_20130424.pdf|2013-04-24 PZH]] [[Algoritmuselmélet_2013.04.24._PZH_megoldásai|Nem hivatalos megoldókulcs]] (8/6)<br /> ** [[Media:Algel_zh_20130403.pdf|2013-04-03 ZH]] [[Algoritmuselmélet_2013.04.03._ZH_megoldásai|Nem hivatalos megoldókulcs]] (8/7)<br /> <br /> *2012<br /> ** [[Media:Algel ppzh 20121116.jpg|2012-11-16 ppZh]] megoldás nélkül<br /> ** [[Media:Algel_pzh_120426_moval.pdf|2012-04-26 ZH]] megoldással<br /> <br /> *2011<br /> ** [[Media:Algel_pzh_20110422.pdf|2011-04-22 PZH]] megoldás nélkül<br /> ** [[Media:Algel_zh_20110328.pdf|2011-03-28 ZH]] megoldás nélkül<br /> <br /> *2010<br /> ** [[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)<br /> }}<br /> <br /> ==Vizsga==<br /> *2016-17 ősz<br /> **[https://vik.wiki/images/b/bf/Algel_vizsga_20170105_uj.jpg 2017.01.05. vizsga]<br /> *2015-16 tavasz<br /> **[[Media:Algel_vizsga_20160601_uj.pdf | 2016.06.01. vizsga]] [https://docs.google.com/document/d/1ZDBkX6zOi-b53pEMreV--rjusQUgJmt-ynzhnP4CJMg/edit?usp=sharing Megoldás]<br /> **[[Media:Algel_vizsga_20160608_uj.pdf | 2016.06.08. vizsga]]<br /> {{Rejtett<br /> |mutatott=Régi képzés<br /> |szöveg=<br /> *2015-16 ősz<br /> **[[Media:Algel_vizsga_2015_12_23.jpg | 2015.12.23. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_07.jpg | 2016.01.07. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_14.jpg | 2016.01.14. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_21.pdf | 2016.01.21. vizsga]]<br /> <br /> *2014-15 tavasz<br /> **[[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]<br /> **[[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)<br /> **[[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)<br /> <br /> *2014-15 ősz<br /> **[[Media:Algel_V4_2015_01_21.pdf | 2015.01.21. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V3_2015_01_14.jpg | 2015.01.14. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V2_2015_01_07.pdf | 2015.01.07. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V1_2014_12_23.pdf | 2014.12.23. vizsga ]] megoldás nélkül<br /> <br /> *2013-14 tavasz<br /> **[[Media:Algel_V3_2014_06_12.pdf | 2014.06.12. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V2_2014_06_05.jpg | 2014.06.05. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V1_2014_05_29.jpg | 2014.05.29. vizsga ]] megoldás nélkül<br /> <br /> *2013-14 ősz<br /> **[[Media:Algel_V4_2014_01_23.pdf | 2014.01.23. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V3_2014_01_16.pdf | 2014.01.16. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V2_2014_01_09.pdf | 2014.01.09. vizsga]] megoldás nélkül <br /> **[[Media:Algel_V1_2014_01_02.pdf | 2014.01.02. vizsga]] megoldás nélkül <br /> <br /> *2012-13 tavasz<br /> **[[Media:Algel_V4_2013_06_20.pdf | 2013.06.20. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V3_2013_06_13.pdf | 2013.06.13. vizsga]] megoldás nélkül<br /> **[[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)<br /> **[[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)<br /> <br /> *2012-13 ősz<br /> **[[Media:Algel_vizsga_20130110.pdf| 2013.01.10. vizsga]] megoldás nélkül<br /> **[[Media:Algel_vizsga_20130103.pdf| 2013.01.03. vizsga]] megoldás nélkül<br /> **[[Media:Algel_vizsga_20121220.pdf| 2012.12.20. vizsga]] megoldás nélkül<br /> <br /> *2011-12 ősz<br /> **[[Media:Algel_vizsga_20120105_moval.pdf| 2012.01.05. vizsga]] megoldással<br /> **[[Media:Algel_vizsga_20111222_moval.pdf| 2011.12.22. vizsga]] megoldással<br /> }}<br /> <br /> ==Tippek==<br /> <br /> ==Hasznos linkek==<br /> <br /> [http://www.cs.bme.hu/algel Hivatalos oldal]<br /> <br /> [http://www.cs.bme.hu/~kiskat/algel/ Katona Gyula] előadó oldala<br /> <br /> [http://www.cs.bme.hu/~friedl/alg/ Friedl Katalin] előadó oldala(egyenes)<br /> <br /> [http://cs.bme.hu/~kazi/algel/ Kazi Sándor] gyakvez oldala<br /> <br /> [http://www.cs.bme.hu/~drotos/ Drótos Márton] gyakvez oldala<br /> <br /> [[Algoritmuselmélet:_ZH_és_Vizsga_megoldásához_wiki-oldal_minta|ZH és Vizsga megoldásához wiki-oldal minta]]<br /> <br /> [https://www.youtube.com/watch?v=EH6h7WA7sDw Hátizsák probléma megoldó videó] és [https://github.com/gazben/knapsack C++ implementáció]<br /> <br /> {{Lábléc_-_Mérnök_informatikus_alapszak_2014}}</div> Udvari Tibor https://vik.wiki/index.php?title=Algoritmuselm%C3%A9let_(2014)&diff=191558 Algoritmuselmélet (2014) 2017-04-06T09:21:09Z <p>Udvari Tibor: </p> <hr /> <div>{{Tantárgy<br /> |nev=Algoritmuselmélet<br /> |tárgykód=VISZAB01<br /> |szak=info<br /> |kredit=4<br /> |felev=4<br /> |kereszt=<br /> |tanszék=SZIT<br /> |kiszh=nincs<br /> |nagyzh=1 db<br /> |hf=nincs<br /> |vizsga=írásbeli<br /> |targyhonlap=http://cs.bme.hu/algel/<br /> |levlista=algel{{kukac}}sch.bme.hu<br /> }}<br /> <br /> {{Új tárgy|Algoritmuselmélet (régi)}}<br /> <br /> ==Követelmények==<br /> ===Előtanulmányi rend===<br /> [[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.<br /> <br /> '''Megjegyzés'''<br /> <br /> 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. <br /> <br /> ===A szorgalmi időszakban===<br /> *Az '''aláírás''' feltételei:<br /> **A '''ZH''' sikeres (min. 40%) megírása. Várhatóan 8 feladatból áll, minden feladat ugyanannyit ér.<br /> *'''Megajánlott jegy:''' nincs.<br /> *'''Pótlási lehetőségek:'''<br /> **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ó.<br /> *'''Elővizsga:''' nincs<br /> *'''Kontakt órák'''<br /> **'''Előadás:''' Minden héten 1X2 óra. <br /> **'''Gyakorlat:''' Minden héten 1X2 óra.<br /> <br /> ===A vizsgaidőszakban===<br /> *'''Vizsga:''' Írásbeli. Legalább elégséges jegyen az eredményhirdetéskor lehetőség van szóbeli vizsgával egy jegyet módosítani.<br /> <br /> ===Félévvégi jegy===<br /> &lt;math&gt;0.4 * {ZH} + 0.6 * {V}&lt;/math&gt;<br /> &lt;!--<br /> *Ponthatárok:<br /> :{| class=&quot;wikitable&quot; align=&quot;center&quot;<br /> !P !! Jegy<br /> |-<br /> |0 - 31 || 1<br /> |-<br /> |32 - 43 || 2<br /> |-<br /> |44 - 55 || 3<br /> |-<br /> |56 - 67 || 4<br /> |-<br /> |68 - 80 || 5<br /> |}<br /> --&gt;<br /> ==Segédanyagok==<br /> <br /> *'''Előadáshoz'''<br /> **A tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok.<br /> **[[Media:Algel_nagysagrend_Friedl_Katalin.pdf| Nagyságrendek]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé<br /> **[[Media:Algel_bonyelm_Friedl_Katalin.pdf| Bonyolultság elmélet]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé<br /> **[[Media:Algel_eajegyzet.pdf|Elődás jegyzet]] Nem hivatalos! Készült:~2010 ősz<br /> **[[Media:Algel_osszefoglalo.pdf|Vázlatos elméleti összefoglaló]] Elméleti összefoglaló négy oldalban. Nem hivatalos!<br /> **[[Media:Algel_eajegyzet_E_Cs.pdf|Elekes Csabi órai jegyzete]] kézzel írott<br /> **[[Media:Algel_pirosfeketefak.pdf| Piros-fekete fák]] Egy kis hasznos dolog a piros-fekete fákról<br /> **[http://qiao.github.io/PathFinding.js/visual/ JavaScript-alapú útvonalkereső demo]: A*, Breadth-First, Best-**First, Dijkstra, Jump point<br /> **[http://cs.bme.hu/~kiskat/sza/anim.html Algoritmusok animációja]<br /> **[[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)''<br /> **[[Media:Algel_foliak_2014.pdf|2014-es előadásdiák]] egyben, könyvjelzőkkel<br /> <br /> *'''Gyakorlathoz'''<br /> **[[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott<br /> **'''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!)'''<br /> **'''[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)<br /> <br /> *'''Vizsgához'''<br /> **[[Media:algel_vizsgak2010-2015_merged_2016_01_17.pdf | 2015-2010 ZH-k és vizsgák egyben]]<br /> **[[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]]<br /> ***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!<br /> <br /> ==Videó==<br /> 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!)<br /> <br /> ==ZH==<br /> *2017 tavasz<br /> ** [[:File:Algel_ZH_20170403.png|2017.04.03 ZH]]<br /> *2016 tavasz<br /> ** [[Media:Algel_ZH_20160411.pdf|2016.04.11 ZH]]<br /> <br /> {{Rejtett<br /> |mutatott=Régi képzés<br /> |szöveg=<br /> *2015 tavasz<br /> ** [[Media:Algel_ppzh_20150518.jpg|2015-05-18 PPZH]]<br /> ** [[Media:Algel_pzh_2015apr24.jpg|2015-04-24 PZH]]<br /> ** [[Media:Algel zh 2015apr8.jpg|2015-04-08 ZH]]<br /> *2014<br /> ** [[Media:Algel_ppzh_20141217.jpg|2014-12-17 PPZH]]<br /> ** [[Media:Algel_pzh_20141126.pdf|2014-11-26 PZH]]<br /> ** [[Media:Algel_zh_20141105.pdf|2014-11-05 ZH]]<br /> ** [[Media:Algel_PPZH_20140522.jpg|2014-05-22 PPZH]]<br /> ** [[Media:Algel_pzh_20140423.pdf|2014-04-23 PZH]]<br /> ** [[Media:Algel_zh_20140331.pdf|2014-03-31 ZH]] | [[Media:Algel_zh_20140331_mo.pdf|mintamegoldás]]<br /> <br /> *2013<br /> ** [[Média:Algel_ppzh_20130523.pdf|2013-05-23 PPZH]] [[Algoritmuselmélet_-_PPZH,_2013.05.23.|Nem hivatalos megoldókulcs]] (8/2)<br /> ** [[Média:Algel_pzh_20130424.pdf|2013-04-24 PZH]] [[Algoritmuselmélet_2013.04.24._PZH_megoldásai|Nem hivatalos megoldókulcs]] (8/6)<br /> ** [[Media:Algel_zh_20130403.pdf|2013-04-03 ZH]] [[Algoritmuselmélet_2013.04.03._ZH_megoldásai|Nem hivatalos megoldókulcs]] (8/7)<br /> <br /> *2012<br /> ** [[Media:Algel ppzh 20121116.jpg|2012-11-16 ppZh]] megoldás nélkül<br /> ** [[Media:Algel_pzh_120426_moval.pdf|2012-04-26 ZH]] megoldással<br /> <br /> *2011<br /> ** [[Media:Algel_pzh_20110422.pdf|2011-04-22 PZH]] megoldás nélkül<br /> ** [[Media:Algel_zh_20110328.pdf|2011-03-28 ZH]] megoldás nélkül<br /> <br /> *2010<br /> ** [[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)<br /> }}<br /> <br /> ==Vizsga==<br /> *2016-17 ősz<br /> **[https://vik.wiki/images/b/bf/Algel_vizsga_20170105_uj.jpg 2017.01.05. vizsga]<br /> *2015-16 tavasz<br /> **[[Media:Algel_vizsga_20160601_uj.pdf | 2016.06.01. vizsga]] [https://docs.google.com/document/d/1ZDBkX6zOi-b53pEMreV--rjusQUgJmt-ynzhnP4CJMg/edit?usp=sharing Megoldás]<br /> **[[Media:Algel_vizsga_20160608_uj.pdf | 2016.06.08. vizsga]]<br /> {{Rejtett<br /> |mutatott=Régi képzés<br /> |szöveg=<br /> *2015-16 ősz<br /> **[[Media:Algel_vizsga_2015_12_23.jpg | 2015.12.23. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_07.jpg | 2016.01.07. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_14.jpg | 2016.01.14. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_21.pdf | 2016.01.21. vizsga]]<br /> <br /> *2014-15 tavasz<br /> **[[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]<br /> **[[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)<br /> **[[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)<br /> <br /> *2014-15 ősz<br /> **[[Media:Algel_V4_2015_01_21.pdf | 2015.01.21. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V3_2015_01_14.jpg | 2015.01.14. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V2_2015_01_07.pdf | 2015.01.07. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V1_2014_12_23.pdf | 2014.12.23. vizsga ]] megoldás nélkül<br /> <br /> *2013-14 tavasz<br /> **[[Media:Algel_V3_2014_06_12.pdf | 2014.06.12. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V2_2014_06_05.jpg | 2014.06.05. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V1_2014_05_29.jpg | 2014.05.29. vizsga ]] megoldás nélkül<br /> <br /> *2013-14 ősz<br /> **[[Media:Algel_V4_2014_01_23.pdf | 2014.01.23. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V3_2014_01_16.pdf | 2014.01.16. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V2_2014_01_09.pdf | 2014.01.09. vizsga]] megoldás nélkül <br /> **[[Media:Algel_V1_2014_01_02.pdf | 2014.01.02. vizsga]] megoldás nélkül <br /> <br /> *2012-13 tavasz<br /> **[[Media:Algel_V4_2013_06_20.pdf | 2013.06.20. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V3_2013_06_13.pdf | 2013.06.13. vizsga]] megoldás nélkül<br /> **[[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)<br /> **[[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)<br /> <br /> *2012-13 ősz<br /> **[[Media:Algel_vizsga_20130110.pdf| 2013.01.10. vizsga]] megoldás nélkül<br /> **[[Media:Algel_vizsga_20130103.pdf| 2013.01.03. vizsga]] megoldás nélkül<br /> **[[Media:Algel_vizsga_20121220.pdf| 2012.12.20. vizsga]] megoldás nélkül<br /> <br /> *2011-12 ősz<br /> **[[Media:Algel_vizsga_20120105_moval.pdf| 2012.01.05. vizsga]] megoldással<br /> **[[Media:Algel_vizsga_20111222_moval.pdf| 2011.12.22. vizsga]] megoldással<br /> }}<br /> <br /> ==Tippek==<br /> <br /> ==Hasznos linkek==<br /> <br /> [http://www.cs.bme.hu/algel Hivatalos oldal]<br /> <br /> [http://www.cs.bme.hu/~kiskat/algel/ Katona Gyula] előadó oldala<br /> <br /> [http://www.cs.bme.hu/~friedl/alg/ Friedl Katalin] előadó oldala(egyenes)<br /> <br /> [http://cs.bme.hu/~kazi/algel/ Kazi Sándor] gyakvez oldala<br /> <br /> [http://www.cs.bme.hu/~drotos/ Drótos Márton] gyakvez oldala<br /> <br /> [[Algoritmuselmélet:_ZH_és_Vizsga_megoldásához_wiki-oldal_minta|ZH és Vizsga megoldásához wiki-oldal minta]]<br /> <br /> [https://www.youtube.com/watch?v=EH6h7WA7sDw Hátizsák probléma megoldó videó] és [https://github.com/gazben/knapsack C++ implementáció]<br /> <br /> {{Lábléc_-_Mérnök_informatikus_alapszak_2014}}</div> Udvari Tibor https://vik.wiki/index.php?title=F%C3%A1jl:Algel_ZH_20170403.png.png&diff=191557 Fájl:Algel ZH 20170403.png.png 2017-04-06T09:19:25Z <p>Udvari Tibor: File uploaded with MsUpload</p> <hr /> <div>File uploaded with MsUpload</div> Udvari Tibor https://vik.wiki/index.php?title=Algoritmuselm%C3%A9let_(2014)&diff=191556 Algoritmuselmélet (2014) 2017-04-06T09:18:37Z <p>Udvari Tibor: </p> <hr /> <div>{{Tantárgy<br /> |nev=Algoritmuselmélet<br /> |tárgykód=VISZAB01<br /> |szak=info<br /> |kredit=4<br /> |felev=4<br /> |kereszt=<br /> |tanszék=SZIT<br /> |kiszh=nincs<br /> |nagyzh=1 db<br /> |hf=nincs<br /> |vizsga=írásbeli<br /> |targyhonlap=http://cs.bme.hu/algel/<br /> |levlista=algel{{kukac}}sch.bme.hu<br /> }}<br /> <br /> {{Új tárgy|Algoritmuselmélet (régi)}}<br /> <br /> ==Követelmények==<br /> ===Előtanulmányi rend===<br /> [[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.<br /> <br /> '''Megjegyzés'''<br /> <br /> 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. <br /> <br /> ===A szorgalmi időszakban===<br /> *Az '''aláírás''' feltételei:<br /> **A '''ZH''' sikeres (min. 40%) megírása. Várhatóan 8 feladatból áll, minden feladat ugyanannyit ér.<br /> *'''Megajánlott jegy:''' nincs.<br /> *'''Pótlási lehetőségek:'''<br /> **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ó.<br /> *'''Elővizsga:''' nincs<br /> *'''Kontakt órák'''<br /> **'''Előadás:''' Minden héten 1X2 óra. <br /> **'''Gyakorlat:''' Minden héten 1X2 óra.<br /> <br /> ===A vizsgaidőszakban===<br /> *'''Vizsga:''' Írásbeli. Legalább elégséges jegyen az eredményhirdetéskor lehetőség van szóbeli vizsgával egy jegyet módosítani.<br /> <br /> ===Félévvégi jegy===<br /> &lt;math&gt;0.4 * {ZH} + 0.6 * {V}&lt;/math&gt;<br /> &lt;!--<br /> *Ponthatárok:<br /> :{| class=&quot;wikitable&quot; align=&quot;center&quot;<br /> !P !! Jegy<br /> |-<br /> |0 - 31 || 1<br /> |-<br /> |32 - 43 || 2<br /> |-<br /> |44 - 55 || 3<br /> |-<br /> |56 - 67 || 4<br /> |-<br /> |68 - 80 || 5<br /> |}<br /> --&gt;<br /> ==Segédanyagok==<br /> <br /> *'''Előadáshoz'''<br /> **A tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok.<br /> **[[Media:Algel_nagysagrend_Friedl_Katalin.pdf| Nagyságrendek]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé<br /> **[[Media:Algel_bonyelm_Friedl_Katalin.pdf| Bonyolultság elmélet]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé<br /> **[[Media:Algel_eajegyzet.pdf|Elődás jegyzet]] Nem hivatalos! Készült:~2010 ősz<br /> **[[Media:Algel_osszefoglalo.pdf|Vázlatos elméleti összefoglaló]] Elméleti összefoglaló négy oldalban. Nem hivatalos!<br /> **[[Media:Algel_eajegyzet_E_Cs.pdf|Elekes Csabi órai jegyzete]] kézzel írott<br /> **[[Media:Algel_pirosfeketefak.pdf| Piros-fekete fák]] Egy kis hasznos dolog a piros-fekete fákról<br /> **[http://qiao.github.io/PathFinding.js/visual/ JavaScript-alapú útvonalkereső demo]: A*, Breadth-First, Best-**First, Dijkstra, Jump point<br /> **[http://cs.bme.hu/~kiskat/sza/anim.html Algoritmusok animációja]<br /> **[[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)''<br /> **[[Media:Algel_foliak_2014.pdf|2014-es előadásdiák]] egyben, könyvjelzőkkel<br /> <br /> *'''Gyakorlathoz'''<br /> **[[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott<br /> **'''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!)'''<br /> **'''[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)<br /> <br /> *'''Vizsgához'''<br /> **[[Media:algel_vizsgak2010-2015_merged_2016_01_17.pdf | 2015-2010 ZH-k és vizsgák egyben]]<br /> **[[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]]<br /> ***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!<br /> <br /> ==Videó==<br /> 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!)<br /> <br /> ==ZH==<br /> *2017 tavasz<br /> ** [[File:Algel_ZH_20170403.png|2017.04.03 ZH]]<br /> *2016 tavasz<br /> ** [[Media:Algel_ZH_20160411.pdf|2016.04.11 ZH]]<br /> <br /> {{Rejtett<br /> |mutatott=Régi képzés<br /> |szöveg=<br /> *2015 tavasz<br /> ** [[Media:Algel_ppzh_20150518.jpg|2015-05-18 PPZH]]<br /> ** [[Media:Algel_pzh_2015apr24.jpg|2015-04-24 PZH]]<br /> ** [[Media:Algel zh 2015apr8.jpg|2015-04-08 ZH]]<br /> *2014<br /> ** [[Media:Algel_ppzh_20141217.jpg|2014-12-17 PPZH]]<br /> ** [[Media:Algel_pzh_20141126.pdf|2014-11-26 PZH]]<br /> ** [[Media:Algel_zh_20141105.pdf|2014-11-05 ZH]]<br /> ** [[Media:Algel_PPZH_20140522.jpg|2014-05-22 PPZH]]<br /> ** [[Media:Algel_pzh_20140423.pdf|2014-04-23 PZH]]<br /> ** [[Media:Algel_zh_20140331.pdf|2014-03-31 ZH]] | [[Media:Algel_zh_20140331_mo.pdf|mintamegoldás]]<br /> <br /> *2013<br /> ** [[Média:Algel_ppzh_20130523.pdf|2013-05-23 PPZH]] [[Algoritmuselmélet_-_PPZH,_2013.05.23.|Nem hivatalos megoldókulcs]] (8/2)<br /> ** [[Média:Algel_pzh_20130424.pdf|2013-04-24 PZH]] [[Algoritmuselmélet_2013.04.24._PZH_megoldásai|Nem hivatalos megoldókulcs]] (8/6)<br /> ** [[Media:Algel_zh_20130403.pdf|2013-04-03 ZH]] [[Algoritmuselmélet_2013.04.03._ZH_megoldásai|Nem hivatalos megoldókulcs]] (8/7)<br /> <br /> *2012<br /> ** [[Media:Algel ppzh 20121116.jpg|2012-11-16 ppZh]] megoldás nélkül<br /> ** [[Media:Algel_pzh_120426_moval.pdf|2012-04-26 ZH]] megoldással<br /> <br /> *2011<br /> ** [[Media:Algel_pzh_20110422.pdf|2011-04-22 PZH]] megoldás nélkül<br /> ** [[Media:Algel_zh_20110328.pdf|2011-03-28 ZH]] megoldás nélkül<br /> <br /> *2010<br /> ** [[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)<br /> }}<br /> <br /> ==Vizsga==<br /> *2016-17 ősz<br /> **[https://vik.wiki/images/b/bf/Algel_vizsga_20170105_uj.jpg 2017.01.05. vizsga]<br /> *2015-16 tavasz<br /> **[[Media:Algel_vizsga_20160601_uj.pdf | 2016.06.01. vizsga]] [https://docs.google.com/document/d/1ZDBkX6zOi-b53pEMreV--rjusQUgJmt-ynzhnP4CJMg/edit?usp=sharing Megoldás]<br /> **[[Media:Algel_vizsga_20160608_uj.pdf | 2016.06.08. vizsga]]<br /> {{Rejtett<br /> |mutatott=Régi képzés<br /> |szöveg=<br /> *2015-16 ősz<br /> **[[Media:Algel_vizsga_2015_12_23.jpg | 2015.12.23. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_07.jpg | 2016.01.07. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_14.jpg | 2016.01.14. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_21.pdf | 2016.01.21. vizsga]]<br /> <br /> *2014-15 tavasz<br /> **[[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]<br /> **[[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)<br /> **[[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)<br /> <br /> *2014-15 ősz<br /> **[[Media:Algel_V4_2015_01_21.pdf | 2015.01.21. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V3_2015_01_14.jpg | 2015.01.14. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V2_2015_01_07.pdf | 2015.01.07. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V1_2014_12_23.pdf | 2014.12.23. vizsga ]] megoldás nélkül<br /> <br /> *2013-14 tavasz<br /> **[[Media:Algel_V3_2014_06_12.pdf | 2014.06.12. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V2_2014_06_05.jpg | 2014.06.05. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V1_2014_05_29.jpg | 2014.05.29. vizsga ]] megoldás nélkül<br /> <br /> *2013-14 ősz<br /> **[[Media:Algel_V4_2014_01_23.pdf | 2014.01.23. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V3_2014_01_16.pdf | 2014.01.16. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V2_2014_01_09.pdf | 2014.01.09. vizsga]] megoldás nélkül <br /> **[[Media:Algel_V1_2014_01_02.pdf | 2014.01.02. vizsga]] megoldás nélkül <br /> <br /> *2012-13 tavasz<br /> **[[Media:Algel_V4_2013_06_20.pdf | 2013.06.20. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V3_2013_06_13.pdf | 2013.06.13. vizsga]] megoldás nélkül<br /> **[[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)<br /> **[[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)<br /> <br /> *2012-13 ősz<br /> **[[Media:Algel_vizsga_20130110.pdf| 2013.01.10. vizsga]] megoldás nélkül<br /> **[[Media:Algel_vizsga_20130103.pdf| 2013.01.03. vizsga]] megoldás nélkül<br /> **[[Media:Algel_vizsga_20121220.pdf| 2012.12.20. vizsga]] megoldás nélkül<br /> <br /> *2011-12 ősz<br /> **[[Media:Algel_vizsga_20120105_moval.pdf| 2012.01.05. vizsga]] megoldással<br /> **[[Media:Algel_vizsga_20111222_moval.pdf| 2011.12.22. vizsga]] megoldással<br /> }}<br /> <br /> ==Tippek==<br /> <br /> ==Hasznos linkek==<br /> <br /> [http://www.cs.bme.hu/algel Hivatalos oldal]<br /> <br /> [http://www.cs.bme.hu/~kiskat/algel/ Katona Gyula] előadó oldala<br /> <br /> [http://www.cs.bme.hu/~friedl/alg/ Friedl Katalin] előadó oldala(egyenes)<br /> <br /> [http://cs.bme.hu/~kazi/algel/ Kazi Sándor] gyakvez oldala<br /> <br /> [http://www.cs.bme.hu/~drotos/ Drótos Márton] gyakvez oldala<br /> <br /> [[Algoritmuselmélet:_ZH_és_Vizsga_megoldásához_wiki-oldal_minta|ZH és Vizsga megoldásához wiki-oldal minta]]<br /> <br /> [https://www.youtube.com/watch?v=EH6h7WA7sDw Hátizsák probléma megoldó videó] és [https://github.com/gazben/knapsack C++ implementáció]<br /> <br /> {{Lábléc_-_Mérnök_informatikus_alapszak_2014}}</div> Udvari Tibor https://vik.wiki/index.php?title=F%C3%A1jl:Algel.png&diff=191555 Fájl:Algel.png 2017-04-06T09:16:48Z <p>Udvari Tibor: Udvari Tibor átnevezte a(z) Fájl:Algel.png lapot a következő névre: Fájl:Algel ZH 20170403.png</p> <hr /> <div>#ÁTIRÁNYÍTÁS [[Fájl:Algel ZH 20170403.png]]</div> Udvari Tibor https://vik.wiki/index.php?title=F%C3%A1jl:Algel_ZH_20170403.png&diff=191554 Fájl:Algel ZH 20170403.png 2017-04-06T09:16:48Z <p>Udvari Tibor: Udvari Tibor átnevezte a(z) Fájl:Algel.png lapot a következő névre: Fájl:Algel ZH 20170403.png</p> <hr /> <div>File uploaded with MsUpload</div> Udvari Tibor https://vik.wiki/index.php?title=Algoritmuselm%C3%A9let_(2014)&diff=191553 Algoritmuselmélet (2014) 2017-04-06T09:15:42Z <p>Udvari Tibor: </p> <hr /> <div>{{Tantárgy<br /> |nev=Algoritmuselmélet<br /> |tárgykód=VISZAB01<br /> |szak=info<br /> |kredit=4<br /> |felev=4<br /> |kereszt=<br /> |tanszék=SZIT<br /> |kiszh=nincs<br /> |nagyzh=1 db<br /> |hf=nincs<br /> |vizsga=írásbeli<br /> |targyhonlap=http://cs.bme.hu/algel/<br /> |levlista=algel{{kukac}}sch.bme.hu<br /> }}<br /> <br /> {{Új tárgy|Algoritmuselmélet (régi)}}<br /> <br /> ==Követelmények==<br /> ===Előtanulmányi rend===<br /> [[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.<br /> <br /> '''Megjegyzés'''<br /> <br /> 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. <br /> <br /> ===A szorgalmi időszakban===<br /> *Az '''aláírás''' feltételei:<br /> **A '''ZH''' sikeres (min. 40%) megírása. Várhatóan 8 feladatból áll, minden feladat ugyanannyit ér.<br /> *'''Megajánlott jegy:''' nincs.<br /> *'''Pótlási lehetőségek:'''<br /> **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ó.<br /> *'''Elővizsga:''' nincs<br /> *'''Kontakt órák'''<br /> **'''Előadás:''' Minden héten 1X2 óra. <br /> **'''Gyakorlat:''' Minden héten 1X2 óra.<br /> <br /> ===A vizsgaidőszakban===<br /> *'''Vizsga:''' Írásbeli. Legalább elégséges jegyen az eredményhirdetéskor lehetőség van szóbeli vizsgával egy jegyet módosítani.<br /> <br /> ===Félévvégi jegy===<br /> &lt;math&gt;0.4 * {ZH} + 0.6 * {V}&lt;/math&gt;<br /> &lt;!--<br /> *Ponthatárok:<br /> :{| class=&quot;wikitable&quot; align=&quot;center&quot;<br /> !P !! Jegy<br /> |-<br /> |0 - 31 || 1<br /> |-<br /> |32 - 43 || 2<br /> |-<br /> |44 - 55 || 3<br /> |-<br /> |56 - 67 || 4<br /> |-<br /> |68 - 80 || 5<br /> |}<br /> --&gt;<br /> ==Segédanyagok==<br /> <br /> *'''Előadáshoz'''<br /> **A tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok.<br /> **[[Media:Algel_nagysagrend_Friedl_Katalin.pdf| Nagyságrendek]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé<br /> **[[Media:Algel_bonyelm_Friedl_Katalin.pdf| Bonyolultság elmélet]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé<br /> **[[Media:Algel_eajegyzet.pdf|Elődás jegyzet]] Nem hivatalos! Készült:~2010 ősz<br /> **[[Media:Algel_osszefoglalo.pdf|Vázlatos elméleti összefoglaló]] Elméleti összefoglaló négy oldalban. Nem hivatalos!<br /> **[[Media:Algel_eajegyzet_E_Cs.pdf|Elekes Csabi órai jegyzete]] kézzel írott<br /> **[[Media:Algel_pirosfeketefak.pdf| Piros-fekete fák]] Egy kis hasznos dolog a piros-fekete fákról<br /> **[http://qiao.github.io/PathFinding.js/visual/ JavaScript-alapú útvonalkereső demo]: A*, Breadth-First, Best-**First, Dijkstra, Jump point<br /> **[http://cs.bme.hu/~kiskat/sza/anim.html Algoritmusok animációja]<br /> **[[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)''<br /> **[[Media:Algel_foliak_2014.pdf|2014-es előadásdiák]] egyben, könyvjelzőkkel<br /> <br /> *'''Gyakorlathoz'''<br /> **[[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott<br /> **'''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!)'''<br /> **'''[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)<br /> <br /> *'''Vizsgához'''<br /> **[[Media:algel_vizsgak2010-2015_merged_2016_01_17.pdf | 2015-2010 ZH-k és vizsgák egyben]]<br /> **[[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]]<br /> ***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!<br /> <br /> ==Videó==<br /> 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!)<br /> <br /> ==ZH==<br /> *2017 tavasz<br /> ** [[Media:Algel_ZH_20170403.png|2017.04.03 ZH]]<br /> *2016 tavasz<br /> ** [[Media:Algel_ZH_20160411.pdf|2016.04.11 ZH]]<br /> <br /> {{Rejtett<br /> |mutatott=Régi képzés<br /> |szöveg=<br /> *2015 tavasz<br /> ** [[Media:Algel_ppzh_20150518.jpg|2015-05-18 PPZH]]<br /> ** [[Media:Algel_pzh_2015apr24.jpg|2015-04-24 PZH]]<br /> ** [[Media:Algel zh 2015apr8.jpg|2015-04-08 ZH]]<br /> *2014<br /> ** [[Media:Algel_ppzh_20141217.jpg|2014-12-17 PPZH]]<br /> ** [[Media:Algel_pzh_20141126.pdf|2014-11-26 PZH]]<br /> ** [[Media:Algel_zh_20141105.pdf|2014-11-05 ZH]]<br /> ** [[Media:Algel_PPZH_20140522.jpg|2014-05-22 PPZH]]<br /> ** [[Media:Algel_pzh_20140423.pdf|2014-04-23 PZH]]<br /> ** [[Media:Algel_zh_20140331.pdf|2014-03-31 ZH]] | [[Media:Algel_zh_20140331_mo.pdf|mintamegoldás]]<br /> <br /> *2013<br /> ** [[Média:Algel_ppzh_20130523.pdf|2013-05-23 PPZH]] [[Algoritmuselmélet_-_PPZH,_2013.05.23.|Nem hivatalos megoldókulcs]] (8/2)<br /> ** [[Média:Algel_pzh_20130424.pdf|2013-04-24 PZH]] [[Algoritmuselmélet_2013.04.24._PZH_megoldásai|Nem hivatalos megoldókulcs]] (8/6)<br /> ** [[Media:Algel_zh_20130403.pdf|2013-04-03 ZH]] [[Algoritmuselmélet_2013.04.03._ZH_megoldásai|Nem hivatalos megoldókulcs]] (8/7)<br /> <br /> *2012<br /> ** [[Media:Algel ppzh 20121116.jpg|2012-11-16 ppZh]] megoldás nélkül<br /> ** [[Media:Algel_pzh_120426_moval.pdf|2012-04-26 ZH]] megoldással<br /> <br /> *2011<br /> ** [[Media:Algel_pzh_20110422.pdf|2011-04-22 PZH]] megoldás nélkül<br /> ** [[Media:Algel_zh_20110328.pdf|2011-03-28 ZH]] megoldás nélkül<br /> <br /> *2010<br /> ** [[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)<br /> }}<br /> <br /> ==Vizsga==<br /> *2016-17 ősz<br /> **[https://vik.wiki/images/b/bf/Algel_vizsga_20170105_uj.jpg 2017.01.05. vizsga]<br /> *2015-16 tavasz<br /> **[[Media:Algel_vizsga_20160601_uj.pdf | 2016.06.01. vizsga]] [https://docs.google.com/document/d/1ZDBkX6zOi-b53pEMreV--rjusQUgJmt-ynzhnP4CJMg/edit?usp=sharing Megoldás]<br /> **[[Media:Algel_vizsga_20160608_uj.pdf | 2016.06.08. vizsga]]<br /> {{Rejtett<br /> |mutatott=Régi képzés<br /> |szöveg=<br /> *2015-16 ősz<br /> **[[Media:Algel_vizsga_2015_12_23.jpg | 2015.12.23. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_07.jpg | 2016.01.07. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_14.jpg | 2016.01.14. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_21.pdf | 2016.01.21. vizsga]]<br /> <br /> *2014-15 tavasz<br /> **[[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]<br /> **[[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)<br /> **[[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)<br /> <br /> *2014-15 ősz<br /> **[[Media:Algel_V4_2015_01_21.pdf | 2015.01.21. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V3_2015_01_14.jpg | 2015.01.14. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V2_2015_01_07.pdf | 2015.01.07. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V1_2014_12_23.pdf | 2014.12.23. vizsga ]] megoldás nélkül<br /> <br /> *2013-14 tavasz<br /> **[[Media:Algel_V3_2014_06_12.pdf | 2014.06.12. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V2_2014_06_05.jpg | 2014.06.05. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V1_2014_05_29.jpg | 2014.05.29. vizsga ]] megoldás nélkül<br /> <br /> *2013-14 ősz<br /> **[[Media:Algel_V4_2014_01_23.pdf | 2014.01.23. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V3_2014_01_16.pdf | 2014.01.16. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V2_2014_01_09.pdf | 2014.01.09. vizsga]] megoldás nélkül <br /> **[[Media:Algel_V1_2014_01_02.pdf | 2014.01.02. vizsga]] megoldás nélkül <br /> <br /> *2012-13 tavasz<br /> **[[Media:Algel_V4_2013_06_20.pdf | 2013.06.20. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V3_2013_06_13.pdf | 2013.06.13. vizsga]] megoldás nélkül<br /> **[[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)<br /> **[[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)<br /> <br /> *2012-13 ősz<br /> **[[Media:Algel_vizsga_20130110.pdf| 2013.01.10. vizsga]] megoldás nélkül<br /> **[[Media:Algel_vizsga_20130103.pdf| 2013.01.03. vizsga]] megoldás nélkül<br /> **[[Media:Algel_vizsga_20121220.pdf| 2012.12.20. vizsga]] megoldás nélkül<br /> <br /> *2011-12 ősz<br /> **[[Media:Algel_vizsga_20120105_moval.pdf| 2012.01.05. vizsga]] megoldással<br /> **[[Media:Algel_vizsga_20111222_moval.pdf| 2011.12.22. vizsga]] megoldással<br /> }}<br /> <br /> ==Tippek==<br /> <br /> ==Hasznos linkek==<br /> <br /> [http://www.cs.bme.hu/algel Hivatalos oldal]<br /> <br /> [http://www.cs.bme.hu/~kiskat/algel/ Katona Gyula] előadó oldala<br /> <br /> [http://www.cs.bme.hu/~friedl/alg/ Friedl Katalin] előadó oldala(egyenes)<br /> <br /> [http://cs.bme.hu/~kazi/algel/ Kazi Sándor] gyakvez oldala<br /> <br /> [http://www.cs.bme.hu/~drotos/ Drótos Márton] gyakvez oldala<br /> <br /> [[Algoritmuselmélet:_ZH_és_Vizsga_megoldásához_wiki-oldal_minta|ZH és Vizsga megoldásához wiki-oldal minta]]<br /> <br /> [https://www.youtube.com/watch?v=EH6h7WA7sDw Hátizsák probléma megoldó videó] és [https://github.com/gazben/knapsack C++ implementáció]<br /> <br /> {{Lábléc_-_Mérnök_informatikus_alapszak_2014}}</div> Udvari Tibor https://vik.wiki/index.php?title=Algoritmuselm%C3%A9let_(2014)&diff=191552 Algoritmuselmélet (2014) 2017-04-06T09:15:19Z <p>Udvari Tibor: </p> <hr /> <div>{{Tantárgy<br /> |nev=Algoritmuselmélet<br /> |tárgykód=VISZAB01<br /> |szak=info<br /> |kredit=4<br /> |felev=4<br /> |kereszt=<br /> |tanszék=SZIT<br /> |kiszh=nincs<br /> |nagyzh=1 db<br /> |hf=nincs<br /> |vizsga=írásbeli<br /> |targyhonlap=http://cs.bme.hu/algel/<br /> |levlista=algel{{kukac}}sch.bme.hu<br /> }}<br /> <br /> {{Új tárgy|Algoritmuselmélet (régi)}}<br /> <br /> ==Követelmények==<br /> ===Előtanulmányi rend===<br /> [[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.<br /> <br /> '''Megjegyzés'''<br /> <br /> 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. <br /> <br /> ===A szorgalmi időszakban===<br /> *Az '''aláírás''' feltételei:<br /> **A '''ZH''' sikeres (min. 40%) megírása. Várhatóan 8 feladatból áll, minden feladat ugyanannyit ér.<br /> *'''Megajánlott jegy:''' nincs.<br /> *'''Pótlási lehetőségek:'''<br /> **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ó.<br /> *'''Elővizsga:''' nincs<br /> *'''Kontakt órák'''<br /> **'''Előadás:''' Minden héten 1X2 óra. <br /> **'''Gyakorlat:''' Minden héten 1X2 óra.<br /> <br /> ===A vizsgaidőszakban===<br /> *'''Vizsga:''' Írásbeli. Legalább elégséges jegyen az eredményhirdetéskor lehetőség van szóbeli vizsgával egy jegyet módosítani.<br /> <br /> ===Félévvégi jegy===<br /> &lt;math&gt;0.4 * {ZH} + 0.6 * {V}&lt;/math&gt;<br /> &lt;!--<br /> *Ponthatárok:<br /> :{| class=&quot;wikitable&quot; align=&quot;center&quot;<br /> !P !! Jegy<br /> |-<br /> |0 - 31 || 1<br /> |-<br /> |32 - 43 || 2<br /> |-<br /> |44 - 55 || 3<br /> |-<br /> |56 - 67 || 4<br /> |-<br /> |68 - 80 || 5<br /> |}<br /> --&gt;<br /> ==Segédanyagok==<br /> <br /> *'''Előadáshoz'''<br /> **A tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok.<br /> **[[Media:Algel_nagysagrend_Friedl_Katalin.pdf| Nagyságrendek]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé<br /> **[[Media:Algel_bonyelm_Friedl_Katalin.pdf| Bonyolultság elmélet]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé<br /> **[[Media:Algel_eajegyzet.pdf|Elődás jegyzet]] Nem hivatalos! Készült:~2010 ősz<br /> **[[Media:Algel_osszefoglalo.pdf|Vázlatos elméleti összefoglaló]] Elméleti összefoglaló négy oldalban. Nem hivatalos!<br /> **[[Media:Algel_eajegyzet_E_Cs.pdf|Elekes Csabi órai jegyzete]] kézzel írott<br /> **[[Media:Algel_pirosfeketefak.pdf| Piros-fekete fák]] Egy kis hasznos dolog a piros-fekete fákról<br /> **[http://qiao.github.io/PathFinding.js/visual/ JavaScript-alapú útvonalkereső demo]: A*, Breadth-First, Best-**First, Dijkstra, Jump point<br /> **[http://cs.bme.hu/~kiskat/sza/anim.html Algoritmusok animációja]<br /> **[[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)''<br /> **[[Media:Algel_foliak_2014.pdf|2014-es előadásdiák]] egyben, könyvjelzőkkel<br /> <br /> *'''Gyakorlathoz'''<br /> **[[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott<br /> **'''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!)'''<br /> **'''[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)<br /> <br /> *'''Vizsgához'''<br /> **[[Media:algel_vizsgak2010-2015_merged_2016_01_17.pdf | 2015-2010 ZH-k és vizsgák egyben]]<br /> **[[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]]<br /> ***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!<br /> <br /> ==Videó==<br /> 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!)<br /> <br /> ==ZH==<br /> *2017 tavasz<br /> ** [[Media:Algel_ZH_20170403.png|2016.04.03 ZH]]<br /> *2016 tavasz<br /> ** [[Media:Algel_ZH_20160411.pdf|2016.04.11 ZH]]<br /> <br /> {{Rejtett<br /> |mutatott=Régi képzés<br /> |szöveg=<br /> *2015 tavasz<br /> ** [[Media:Algel_ppzh_20150518.jpg|2015-05-18 PPZH]]<br /> ** [[Media:Algel_pzh_2015apr24.jpg|2015-04-24 PZH]]<br /> ** [[Media:Algel zh 2015apr8.jpg|2015-04-08 ZH]]<br /> *2014<br /> ** [[Media:Algel_ppzh_20141217.jpg|2014-12-17 PPZH]]<br /> ** [[Media:Algel_pzh_20141126.pdf|2014-11-26 PZH]]<br /> ** [[Media:Algel_zh_20141105.pdf|2014-11-05 ZH]]<br /> ** [[Media:Algel_PPZH_20140522.jpg|2014-05-22 PPZH]]<br /> ** [[Media:Algel_pzh_20140423.pdf|2014-04-23 PZH]]<br /> ** [[Media:Algel_zh_20140331.pdf|2014-03-31 ZH]] | [[Media:Algel_zh_20140331_mo.pdf|mintamegoldás]]<br /> <br /> *2013<br /> ** [[Média:Algel_ppzh_20130523.pdf|2013-05-23 PPZH]] [[Algoritmuselmélet_-_PPZH,_2013.05.23.|Nem hivatalos megoldókulcs]] (8/2)<br /> ** [[Média:Algel_pzh_20130424.pdf|2013-04-24 PZH]] [[Algoritmuselmélet_2013.04.24._PZH_megoldásai|Nem hivatalos megoldókulcs]] (8/6)<br /> ** [[Media:Algel_zh_20130403.pdf|2013-04-03 ZH]] [[Algoritmuselmélet_2013.04.03._ZH_megoldásai|Nem hivatalos megoldókulcs]] (8/7)<br /> <br /> *2012<br /> ** [[Media:Algel ppzh 20121116.jpg|2012-11-16 ppZh]] megoldás nélkül<br /> ** [[Media:Algel_pzh_120426_moval.pdf|2012-04-26 ZH]] megoldással<br /> <br /> *2011<br /> ** [[Media:Algel_pzh_20110422.pdf|2011-04-22 PZH]] megoldás nélkül<br /> ** [[Media:Algel_zh_20110328.pdf|2011-03-28 ZH]] megoldás nélkül<br /> <br /> *2010<br /> ** [[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)<br /> }}<br /> <br /> ==Vizsga==<br /> *2016-17 ősz<br /> **[https://vik.wiki/images/b/bf/Algel_vizsga_20170105_uj.jpg 2017.01.05. vizsga]<br /> *2015-16 tavasz<br /> **[[Media:Algel_vizsga_20160601_uj.pdf | 2016.06.01. vizsga]] [https://docs.google.com/document/d/1ZDBkX6zOi-b53pEMreV--rjusQUgJmt-ynzhnP4CJMg/edit?usp=sharing Megoldás]<br /> **[[Media:Algel_vizsga_20160608_uj.pdf | 2016.06.08. vizsga]]<br /> {{Rejtett<br /> |mutatott=Régi képzés<br /> |szöveg=<br /> *2015-16 ősz<br /> **[[Media:Algel_vizsga_2015_12_23.jpg | 2015.12.23. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_07.jpg | 2016.01.07. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_14.jpg | 2016.01.14. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_21.pdf | 2016.01.21. vizsga]]<br /> <br /> *2014-15 tavasz<br /> **[[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]<br /> **[[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)<br /> **[[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)<br /> <br /> *2014-15 ősz<br /> **[[Media:Algel_V4_2015_01_21.pdf | 2015.01.21. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V3_2015_01_14.jpg | 2015.01.14. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V2_2015_01_07.pdf | 2015.01.07. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V1_2014_12_23.pdf | 2014.12.23. vizsga ]] megoldás nélkül<br /> <br /> *2013-14 tavasz<br /> **[[Media:Algel_V3_2014_06_12.pdf | 2014.06.12. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V2_2014_06_05.jpg | 2014.06.05. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V1_2014_05_29.jpg | 2014.05.29. vizsga ]] megoldás nélkül<br /> <br /> *2013-14 ősz<br /> **[[Media:Algel_V4_2014_01_23.pdf | 2014.01.23. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V3_2014_01_16.pdf | 2014.01.16. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V2_2014_01_09.pdf | 2014.01.09. vizsga]] megoldás nélkül <br /> **[[Media:Algel_V1_2014_01_02.pdf | 2014.01.02. vizsga]] megoldás nélkül <br /> <br /> *2012-13 tavasz<br /> **[[Media:Algel_V4_2013_06_20.pdf | 2013.06.20. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V3_2013_06_13.pdf | 2013.06.13. vizsga]] megoldás nélkül<br /> **[[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)<br /> **[[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)<br /> <br /> *2012-13 ősz<br /> **[[Media:Algel_vizsga_20130110.pdf| 2013.01.10. vizsga]] megoldás nélkül<br /> **[[Media:Algel_vizsga_20130103.pdf| 2013.01.03. vizsga]] megoldás nélkül<br /> **[[Media:Algel_vizsga_20121220.pdf| 2012.12.20. vizsga]] megoldás nélkül<br /> <br /> *2011-12 ősz<br /> **[[Media:Algel_vizsga_20120105_moval.pdf| 2012.01.05. vizsga]] megoldással<br /> **[[Media:Algel_vizsga_20111222_moval.pdf| 2011.12.22. vizsga]] megoldással<br /> }}<br /> <br /> ==Tippek==<br /> <br /> ==Hasznos linkek==<br /> <br /> [http://www.cs.bme.hu/algel Hivatalos oldal]<br /> <br /> [http://www.cs.bme.hu/~kiskat/algel/ Katona Gyula] előadó oldala<br /> <br /> [http://www.cs.bme.hu/~friedl/alg/ Friedl Katalin] előadó oldala(egyenes)<br /> <br /> [http://cs.bme.hu/~kazi/algel/ Kazi Sándor] gyakvez oldala<br /> <br /> [http://www.cs.bme.hu/~drotos/ Drótos Márton] gyakvez oldala<br /> <br /> [[Algoritmuselmélet:_ZH_és_Vizsga_megoldásához_wiki-oldal_minta|ZH és Vizsga megoldásához wiki-oldal minta]]<br /> <br /> [https://www.youtube.com/watch?v=EH6h7WA7sDw Hátizsák probléma megoldó videó] és [https://github.com/gazben/knapsack C++ implementáció]<br /> <br /> {{Lábléc_-_Mérnök_informatikus_alapszak_2014}}</div> Udvari Tibor https://vik.wiki/index.php?title=F%C3%A1jl:Algel_ZH_20170403.png&diff=191551 Fájl:Algel ZH 20170403.png 2017-04-06T09:14:48Z <p>Udvari Tibor: File uploaded with MsUpload</p> <hr /> <div>File uploaded with MsUpload</div> Udvari Tibor https://vik.wiki/index.php?title=Algoritmuselm%C3%A9let_(2014)&diff=191485 Algoritmuselmélet (2014) 2017-03-29T16:02:31Z <p>Udvari Tibor: </p> <hr /> <div>{{Tantárgy<br /> |nev=Algoritmuselmélet<br /> |tárgykód=VISZAB01<br /> |szak=info<br /> |kredit=4<br /> |felev=4<br /> |kereszt=<br /> |tanszék=SZIT<br /> |kiszh=nincs<br /> |nagyzh=1 db<br /> |hf=nincs<br /> |vizsga=írásbeli<br /> |targyhonlap=http://cs.bme.hu/algel/<br /> |levlista=algel{{kukac}}sch.bme.hu<br /> }}<br /> <br /> {{Új tárgy|Algoritmuselmélet (régi)}}<br /> <br /> ==Követelmények==<br /> ===Előtanulmányi rend===<br /> [[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.<br /> <br /> '''Megjegyzés'''<br /> <br /> 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. <br /> <br /> ===A szorgalmi időszakban===<br /> *Az '''aláírás''' feltételei:<br /> **A '''ZH''' sikeres (min. 40%) megírása. Várhatóan 8 feladatból áll, minden feladat ugyanannyit ér.<br /> *'''Megajánlott jegy:''' nincs.<br /> *'''Pótlási lehetőségek:'''<br /> **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ó.<br /> *'''Elővizsga:''' nincs<br /> *'''Kontakt órák'''<br /> **'''Előadás:''' Minden héten 1X2 óra. <br /> **'''Gyakorlat:''' Minden héten 1X2 óra.<br /> <br /> ===A vizsgaidőszakban===<br /> *'''Vizsga:''' Írásbeli. Legalább elégséges jegyen az eredményhirdetéskor lehetőség van szóbeli vizsgával egy jegyet módosítani.<br /> <br /> ===Félévvégi jegy===<br /> &lt;math&gt;0.4 * {ZH} + 0.6 * {V}&lt;/math&gt;<br /> &lt;!--<br /> *Ponthatárok:<br /> :{| class=&quot;wikitable&quot; align=&quot;center&quot;<br /> !P !! Jegy<br /> |-<br /> |0 - 31 || 1<br /> |-<br /> |32 - 43 || 2<br /> |-<br /> |44 - 55 || 3<br /> |-<br /> |56 - 67 || 4<br /> |-<br /> |68 - 80 || 5<br /> |}<br /> --&gt;<br /> ==Segédanyagok==<br /> <br /> *'''Előadáshoz'''<br /> **A tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok.<br /> **[[Media:Algel_nagysagrend_Friedl_Katalin.pdf| Nagyságrendek]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé<br /> **[[Media:Algel_bonyelm_Friedl_Katalin.pdf| Bonyolultság elmélet]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé<br /> **[[Media:Algel_eajegyzet.pdf|Elődás jegyzet]] Nem hivatalos! Készült:~2010 ősz<br /> **[[Media:Algel_osszefoglalo.pdf|Vázlatos elméleti összefoglaló]] Elméleti összefoglaló négy oldalban. Nem hivatalos!<br /> **[[Media:Algel_eajegyzet_E_Cs.pdf|Elekes Csabi órai jegyzete]] kézzel írott<br /> **[[Media:Algel_pirosfeketefak.pdf| Piros-fekete fák]] Egy kis hasznos dolog a piros-fekete fákról<br /> **[http://qiao.github.io/PathFinding.js/visual/ JavaScript-alapú útvonalkereső demo]: A*, Breadth-First, Best-**First, Dijkstra, Jump point<br /> **[http://cs.bme.hu/~kiskat/sza/anim.html Algoritmusok animációja]<br /> **[[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)''<br /> **[[Media:Algel_foliak_2014.pdf|2014-es előadásdiák]] egyben, könyvjelzőkkel<br /> <br /> *'''Gyakorlathoz'''<br /> **[[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott<br /> **'''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!)'''<br /> **'''[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)<br /> <br /> *'''Vizsgához'''<br /> **[[Media:algel_vizsgak2010-2015_merged_2016_01_17.pdf | 2015-2010 ZH-k és vizsgák egyben]]<br /> **[[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]]<br /> ***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!<br /> <br /> ==Videó==<br /> 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!)<br /> <br /> ==ZH==<br /> *2016 tavasz<br /> ** [[Media:Algel_ZH_20160411.pdf|2016.04.11 ZH]]<br /> <br /> {{Rejtett<br /> |mutatott=Régi képzés<br /> |szöveg=<br /> *2015 tavasz<br /> ** [[Media:Algel_ppzh_20150518.jpg|2015-05-18 PPZH]]<br /> ** [[Media:Algel_pzh_2015apr24.jpg|2015-04-24 PZH]]<br /> ** [[Media:Algel zh 2015apr8.jpg|2015-04-08 ZH]]<br /> *2014<br /> ** [[Media:Algel_ppzh_20141217.jpg|2014-12-17 PPZH]]<br /> ** [[Media:Algel_pzh_20141126.pdf|2014-11-26 PZH]]<br /> ** [[Media:Algel_zh_20141105.pdf|2014-11-05 ZH]]<br /> ** [[Media:Algel_PPZH_20140522.jpg|2014-05-22 PPZH]]<br /> ** [[Media:Algel_pzh_20140423.pdf|2014-04-23 PZH]]<br /> ** [[Media:Algel_zh_20140331.pdf|2014-03-31 ZH]] | [[Media:Algel_zh_20140331_mo.pdf|mintamegoldás]]<br /> <br /> *2013<br /> ** [[Média:Algel_ppzh_20130523.pdf|2013-05-23 PPZH]] [[Algoritmuselmélet_-_PPZH,_2013.05.23.|Nem hivatalos megoldókulcs]] (8/2)<br /> ** [[Média:Algel_pzh_20130424.pdf|2013-04-24 PZH]] [[Algoritmuselmélet_2013.04.24._PZH_megoldásai|Nem hivatalos megoldókulcs]] (8/6)<br /> ** [[Media:Algel_zh_20130403.pdf|2013-04-03 ZH]] [[Algoritmuselmélet_2013.04.03._ZH_megoldásai|Nem hivatalos megoldókulcs]] (8/7)<br /> <br /> *2012<br /> ** [[Media:Algel ppzh 20121116.jpg|2012-11-16 ppZh]] megoldás nélkül<br /> ** [[Media:Algel_pzh_120426_moval.pdf|2012-04-26 ZH]] megoldással<br /> <br /> *2011<br /> ** [[Media:Algel_pzh_20110422.pdf|2011-04-22 PZH]] megoldás nélkül<br /> ** [[Media:Algel_zh_20110328.pdf|2011-03-28 ZH]] megoldás nélkül<br /> <br /> *2010<br /> ** [[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)<br /> }}<br /> <br /> ==Vizsga==<br /> *2016-17 ősz<br /> **[https://vik.wiki/images/b/bf/Algel_vizsga_20170105_uj.jpg 2017.01.05. vizsga]<br /> *2015-16 tavasz<br /> **[[Media:Algel_vizsga_20160601_uj.pdf | 2016.06.01. vizsga]] [https://docs.google.com/document/d/1ZDBkX6zOi-b53pEMreV--rjusQUgJmt-ynzhnP4CJMg/edit?usp=sharing Megoldás]<br /> **[[Media:Algel_vizsga_20160608_uj.pdf | 2016.06.08. vizsga]]<br /> {{Rejtett<br /> |mutatott=Régi képzés<br /> |szöveg=<br /> *2015-16 ősz<br /> **[[Media:Algel_vizsga_2015_12_23.jpg | 2015.12.23. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_07.jpg | 2016.01.07. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_14.jpg | 2016.01.14. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_21.pdf | 2016.01.21. vizsga]]<br /> <br /> *2014-15 tavasz<br /> **[[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]<br /> **[[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)<br /> **[[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)<br /> <br /> *2014-15 ősz<br /> **[[Media:Algel_V4_2015_01_21.pdf | 2015.01.21. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V3_2015_01_14.jpg | 2015.01.14. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V2_2015_01_07.pdf | 2015.01.07. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V1_2014_12_23.pdf | 2014.12.23. vizsga ]] megoldás nélkül<br /> <br /> *2013-14 tavasz<br /> **[[Media:Algel_V3_2014_06_12.pdf | 2014.06.12. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V2_2014_06_05.jpg | 2014.06.05. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V1_2014_05_29.jpg | 2014.05.29. vizsga ]] megoldás nélkül<br /> <br /> *2013-14 ősz<br /> **[[Media:Algel_V4_2014_01_23.pdf | 2014.01.23. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V3_2014_01_16.pdf | 2014.01.16. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V2_2014_01_09.pdf | 2014.01.09. vizsga]] megoldás nélkül <br /> **[[Media:Algel_V1_2014_01_02.pdf | 2014.01.02. vizsga]] megoldás nélkül <br /> <br /> *2012-13 tavasz<br /> **[[Media:Algel_V4_2013_06_20.pdf | 2013.06.20. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V3_2013_06_13.pdf | 2013.06.13. vizsga]] megoldás nélkül<br /> **[[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)<br /> **[[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)<br /> <br /> *2012-13 ősz<br /> **[[Media:Algel_vizsga_20130110.pdf| 2013.01.10. vizsga]] megoldás nélkül<br /> **[[Media:Algel_vizsga_20130103.pdf| 2013.01.03. vizsga]] megoldás nélkül<br /> **[[Media:Algel_vizsga_20121220.pdf| 2012.12.20. vizsga]] megoldás nélkül<br /> <br /> *2011-12 ősz<br /> **[[Media:Algel_vizsga_20120105_moval.pdf| 2012.01.05. vizsga]] megoldással<br /> **[[Media:Algel_vizsga_20111222_moval.pdf| 2011.12.22. vizsga]] megoldással<br /> }}<br /> <br /> ==Tippek==<br /> <br /> ==Hasznos linkek==<br /> <br /> [http://www.cs.bme.hu/algel Hivatalos oldal]<br /> <br /> [http://www.cs.bme.hu/~kiskat/algel/ Katona Gyula] előadó oldala<br /> <br /> [http://www.cs.bme.hu/~friedl/alg/ Friedl Katalin] előadó oldala(egyenes)<br /> <br /> [http://cs.bme.hu/~kazi/algel/ Kazi Sándor] gyakvez oldala<br /> <br /> [http://www.cs.bme.hu/~drotos/ Drótos Márton] gyakvez oldala<br /> <br /> [[Algoritmuselmélet:_ZH_és_Vizsga_megoldásához_wiki-oldal_minta|ZH és Vizsga megoldásához wiki-oldal minta]]<br /> <br /> [https://www.youtube.com/watch?v=EH6h7WA7sDw Hátizsák probléma megoldó videó] és [https://github.com/gazben/knapsack C++ implementáció]<br /> <br /> {{Lábléc_-_Mérnök_informatikus_alapszak_2014}}</div> Udvari Tibor https://vik.wiki/index.php?title=Algoritmuselm%C3%A9let_(2014)&diff=191484 Algoritmuselmélet (2014) 2017-03-29T16:01:44Z <p>Udvari Tibor: </p> <hr /> <div>{{Tantárgy<br /> |nev=Algoritmuselmélet<br /> |tárgykód=VISZAB01<br /> |szak=info<br /> |kredit=4<br /> |felev=4<br /> |kereszt=<br /> |tanszék=SZIT<br /> |kiszh=nincs<br /> |nagyzh=1 db<br /> |hf=nincs<br /> |vizsga=írásbeli<br /> |targyhonlap=http://cs.bme.hu/algel/<br /> |levlista=algel{{kukac}}sch.bme.hu<br /> }}<br /> <br /> {{Új tárgy|Algoritmuselmélet (régi)}}<br /> <br /> ==Követelmények==<br /> ===Előtanulmányi rend===<br /> [[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.<br /> <br /> '''Megjegyzés'''<br /> <br /> 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. <br /> <br /> ===A szorgalmi időszakban===<br /> *Az '''aláírás''' feltételei:<br /> **A '''ZH''' sikeres (min. 40%) megírása. Várhatóan 8 feladatból áll, minden feladat ugyanannyit ér.<br /> *'''Megajánlott jegy:''' nincs.<br /> *'''Pótlási lehetőségek:'''<br /> **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ó.<br /> *'''Elővizsga:''' nincs<br /> *'''Kontakt órák'''<br /> **'''Előadás:''' Minden héten 1X2 óra. <br /> **'''Gyakorlat:''' Minden héten 1X2 óra.<br /> <br /> ===A vizsgaidőszakban===<br /> *'''Vizsga:''' Írásbeli. Legalább elégséges jegyen az eredményhirdetéskor lehetőség van szóbeli vizsgával egy jegyet módosítani.<br /> <br /> ===Félévvégi jegy===<br /> &lt;math&gt;0.4 * {ZH} + 0.6 * {V}&lt;/math&gt;<br /> &lt;!--<br /> *Ponthatárok:<br /> :{| class=&quot;wikitable&quot; align=&quot;center&quot;<br /> !P !! Jegy<br /> |-<br /> |0 - 31 || 1<br /> |-<br /> |32 - 43 || 2<br /> |-<br /> |44 - 55 || 3<br /> |-<br /> |56 - 67 || 4<br /> |-<br /> |68 - 80 || 5<br /> |}<br /> --&gt;<br /> ==Segédanyagok==<br /> <br /> *'''Előadáshoz'''<br /> **A tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok.<br /> **[[Media:Algel_nagysagrend_Friedl_Katalin.pdf| Nagyságrendek]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé<br /> **[[Media:Algel_bonyelm_Friedl_Katalin.pdf| Bonyolultság elmélet]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé<br /> **[[Media:Algel_eajegyzet.pdf|Elődás jegyzet]] Nem hivatalos! Készült:~2010 ősz<br /> **[[Media:Algel_osszefoglalo.pdf|Vázlatos elméleti összefoglaló]] Elméleti összefoglaló négy oldalban. Nem hivatalos!<br /> **[[Media:Algel_eajegyzet_E_Cs.pdf|Elekes Csabi órai jegyzete]] kézzel írott<br /> **[[Media:Algel_pirosfeketefak.pdf| Piros-fekete fák]] Egy kis hasznos dolog a piros-fekete fákról<br /> **[http://qiao.github.io/PathFinding.js/visual/ JavaScript-alapú útvonalkereső demo]: A*, Breadth-First, Best-**First, Dijkstra, Jump point<br /> **[http://cs.bme.hu/~kiskat/sza/anim.html Algoritmusok animációja]<br /> **[[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)''<br /> **[[Media:Algel_foliak_2014.pdf|2014-es előadásdiák]] egyben, könyvjelzőkkel<br /> <br /> *'''Gyakorlathoz'''<br /> **[[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott<br /> **'''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!)'''<br /> **'''[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)<br /> <br /> *'''Vizsgához'''<br /> **[[Media:algel_vizsgak2010-2015_merged_2016_01_17.pdf | 2015-2010 ZH-k és vizsgák egyben]]<br /> **[[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]]<br /> ***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!<br /> <br /> ==Videó==<br /> 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!)<br /> <br /> ==ZH==<br /> *2016 tavasz<br /> ** [[Media:Algel_ZH_20160411.pdf|2016.04.11 ZH]]<br /> <br /> {{Rejtett<br /> |mutatott=Régi képzés<br /> |szöveg=<br /> *2015 tavasz<br /> ** [[Media:Algel_ppzh_20150518.jpg|2015-05-18 PPZH]]<br /> ** [[Media:Algel_pzh_2015apr24.jpg|2015-04-24 PZH]]<br /> ** [[Media:Algel zh 2015apr8.jpg|2015-04-08 ZH]]<br /> *2014<br /> ** [[Media:Algel_ppzh_20141217.jpg|2014-12-17 PPZH]]<br /> ** [[Media:Algel_pzh_20141126.pdf|2014-11-26 PZH]]<br /> ** [[Media:Algel_zh_20141105.pdf|2014-11-05 ZH]]<br /> ** [[Media:Algel_PPZH_20140522.jpg|2014-05-22 PPZH]]<br /> ** [[Media:Algel_pzh_20140423.pdf|2014-04-23 PZH]]<br /> ** [[Media:Algel_zh_20140331.pdf|2014-03-31 ZH]] | [[Media:Algel_zh_20140331_mo.pdf|mintamegoldás]]<br /> <br /> *2013<br /> ** [[Média:Algel_ppzh_20130523.pdf|2013-05-23 PPZH]] [[Algoritmuselmélet_-_PPZH,_2013.05.23.|Nem hivatalos megoldókulcs]] (8/2)<br /> ** [[Média:Algel_pzh_20130424.pdf|2013-04-24 PZH]] [[Algoritmuselmélet_2013.04.24._PZH_megoldásai|Nem hivatalos megoldókulcs]] (8/6)<br /> ** [[Media:Algel_zh_20130403.pdf|2013-04-03 ZH]] [[Algoritmuselmélet_2013.04.03._ZH_megoldásai|Nem hivatalos megoldókulcs]] (8/7)<br /> <br /> *2012<br /> ** [[Media:Algel ppzh 20121116.jpg|2012-11-16 ppZh]] megoldás nélkül<br /> ** [[Media:Algel_pzh_120426_moval.pdf|2012-04-26 ZH]] megoldással<br /> <br /> *2011<br /> ** [[Media:Algel_pzh_20110422.pdf|2011-04-22 PZH]] megoldás nélkül<br /> ** [[Media:Algel_zh_20110328.pdf|2011-03-28 ZH]] megoldás nélkül<br /> <br /> *2010<br /> ** [[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)<br /> }}<br /> <br /> ==Vizsga==<br /> *2016-17 ősz<br /> **[[https://vik.wiki/images/b/bf/Algel_vizsga_20170105_uj.jpg | 2017.01.05. vizsga]]<br /> *2015-16 tavasz<br /> **[[Media:Algel_vizsga_20160601_uj.pdf | 2016.06.01. vizsga]] [https://docs.google.com/document/d/1ZDBkX6zOi-b53pEMreV--rjusQUgJmt-ynzhnP4CJMg/edit?usp=sharing Megoldás]<br /> **[[Media:Algel_vizsga_20160608_uj.pdf | 2016.06.08. vizsga]]<br /> {{Rejtett<br /> |mutatott=Régi képzés<br /> |szöveg=<br /> *2015-16 ősz<br /> **[[Media:Algel_vizsga_2015_12_23.jpg | 2015.12.23. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_07.jpg | 2016.01.07. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_14.jpg | 2016.01.14. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_21.pdf | 2016.01.21. vizsga]]<br /> <br /> *2014-15 tavasz<br /> **[[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]<br /> **[[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)<br /> **[[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)<br /> <br /> *2014-15 ősz<br /> **[[Media:Algel_V4_2015_01_21.pdf | 2015.01.21. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V3_2015_01_14.jpg | 2015.01.14. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V2_2015_01_07.pdf | 2015.01.07. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V1_2014_12_23.pdf | 2014.12.23. vizsga ]] megoldás nélkül<br /> <br /> *2013-14 tavasz<br /> **[[Media:Algel_V3_2014_06_12.pdf | 2014.06.12. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V2_2014_06_05.jpg | 2014.06.05. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V1_2014_05_29.jpg | 2014.05.29. vizsga ]] megoldás nélkül<br /> <br /> *2013-14 ősz<br /> **[[Media:Algel_V4_2014_01_23.pdf | 2014.01.23. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V3_2014_01_16.pdf | 2014.01.16. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V2_2014_01_09.pdf | 2014.01.09. vizsga]] megoldás nélkül <br /> **[[Media:Algel_V1_2014_01_02.pdf | 2014.01.02. vizsga]] megoldás nélkül <br /> <br /> *2012-13 tavasz<br /> **[[Media:Algel_V4_2013_06_20.pdf | 2013.06.20. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V3_2013_06_13.pdf | 2013.06.13. vizsga]] megoldás nélkül<br /> **[[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)<br /> **[[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)<br /> <br /> *2012-13 ősz<br /> **[[Media:Algel_vizsga_20130110.pdf| 2013.01.10. vizsga]] megoldás nélkül<br /> **[[Media:Algel_vizsga_20130103.pdf| 2013.01.03. vizsga]] megoldás nélkül<br /> **[[Media:Algel_vizsga_20121220.pdf| 2012.12.20. vizsga]] megoldás nélkül<br /> <br /> *2011-12 ősz<br /> **[[Media:Algel_vizsga_20120105_moval.pdf| 2012.01.05. vizsga]] megoldással<br /> **[[Media:Algel_vizsga_20111222_moval.pdf| 2011.12.22. vizsga]] megoldással<br /> }}<br /> <br /> ==Tippek==<br /> <br /> ==Hasznos linkek==<br /> <br /> [http://www.cs.bme.hu/algel Hivatalos oldal]<br /> <br /> [http://www.cs.bme.hu/~kiskat/algel/ Katona Gyula] előadó oldala<br /> <br /> [http://www.cs.bme.hu/~friedl/alg/ Friedl Katalin] előadó oldala(egyenes)<br /> <br /> [http://cs.bme.hu/~kazi/algel/ Kazi Sándor] gyakvez oldala<br /> <br /> [http://www.cs.bme.hu/~drotos/ Drótos Márton] gyakvez oldala<br /> <br /> [[Algoritmuselmélet:_ZH_és_Vizsga_megoldásához_wiki-oldal_minta|ZH és Vizsga megoldásához wiki-oldal minta]]<br /> <br /> [https://www.youtube.com/watch?v=EH6h7WA7sDw Hátizsák probléma megoldó videó] és [https://github.com/gazben/knapsack C++ implementáció]<br /> <br /> {{Lábléc_-_Mérnök_informatikus_alapszak_2014}}</div> Udvari Tibor https://vik.wiki/index.php?title=Algoritmuselm%C3%A9let_(2014)&diff=191483 Algoritmuselmélet (2014) 2017-03-29T16:00:34Z <p>Udvari Tibor: 2017.01.05. vizsga hozzáadva</p> <hr /> <div>{{Tantárgy<br /> |nev=Algoritmuselmélet<br /> |tárgykód=VISZAB01<br /> |szak=info<br /> |kredit=4<br /> |felev=4<br /> |kereszt=<br /> |tanszék=SZIT<br /> |kiszh=nincs<br /> |nagyzh=1 db<br /> |hf=nincs<br /> |vizsga=írásbeli<br /> |targyhonlap=http://cs.bme.hu/algel/<br /> |levlista=algel{{kukac}}sch.bme.hu<br /> }}<br /> <br /> {{Új tárgy|Algoritmuselmélet (régi)}}<br /> <br /> ==Követelmények==<br /> ===Előtanulmányi rend===<br /> [[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.<br /> <br /> '''Megjegyzés'''<br /> <br /> 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. <br /> <br /> ===A szorgalmi időszakban===<br /> *Az '''aláírás''' feltételei:<br /> **A '''ZH''' sikeres (min. 40%) megírása. Várhatóan 8 feladatból áll, minden feladat ugyanannyit ér.<br /> *'''Megajánlott jegy:''' nincs.<br /> *'''Pótlási lehetőségek:'''<br /> **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ó.<br /> *'''Elővizsga:''' nincs<br /> *'''Kontakt órák'''<br /> **'''Előadás:''' Minden héten 1X2 óra. <br /> **'''Gyakorlat:''' Minden héten 1X2 óra.<br /> <br /> ===A vizsgaidőszakban===<br /> *'''Vizsga:''' Írásbeli. Legalább elégséges jegyen az eredményhirdetéskor lehetőség van szóbeli vizsgával egy jegyet módosítani.<br /> <br /> ===Félévvégi jegy===<br /> &lt;math&gt;0.4 * {ZH} + 0.6 * {V}&lt;/math&gt;<br /> &lt;!--<br /> *Ponthatárok:<br /> :{| class=&quot;wikitable&quot; align=&quot;center&quot;<br /> !P !! Jegy<br /> |-<br /> |0 - 31 || 1<br /> |-<br /> |32 - 43 || 2<br /> |-<br /> |44 - 55 || 3<br /> |-<br /> |56 - 67 || 4<br /> |-<br /> |68 - 80 || 5<br /> |}<br /> --&gt;<br /> ==Segédanyagok==<br /> <br /> *'''Előadáshoz'''<br /> **A tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok.<br /> **[[Media:Algel_nagysagrend_Friedl_Katalin.pdf| Nagyságrendek]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé<br /> **[[Media:Algel_bonyelm_Friedl_Katalin.pdf| Bonyolultság elmélet]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé<br /> **[[Media:Algel_eajegyzet.pdf|Elődás jegyzet]] Nem hivatalos! Készült:~2010 ősz<br /> **[[Media:Algel_osszefoglalo.pdf|Vázlatos elméleti összefoglaló]] Elméleti összefoglaló négy oldalban. Nem hivatalos!<br /> **[[Media:Algel_eajegyzet_E_Cs.pdf|Elekes Csabi órai jegyzete]] kézzel írott<br /> **[[Media:Algel_pirosfeketefak.pdf| Piros-fekete fák]] Egy kis hasznos dolog a piros-fekete fákról<br /> **[http://qiao.github.io/PathFinding.js/visual/ JavaScript-alapú útvonalkereső demo]: A*, Breadth-First, Best-**First, Dijkstra, Jump point<br /> **[http://cs.bme.hu/~kiskat/sza/anim.html Algoritmusok animációja]<br /> **[[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)''<br /> **[[Media:Algel_foliak_2014.pdf|2014-es előadásdiák]] egyben, könyvjelzőkkel<br /> <br /> *'''Gyakorlathoz'''<br /> **[[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott<br /> **'''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!)'''<br /> **'''[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)<br /> <br /> *'''Vizsgához'''<br /> **[[Media:algel_vizsgak2010-2015_merged_2016_01_17.pdf | 2015-2010 ZH-k és vizsgák egyben]]<br /> **[[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]]<br /> ***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!<br /> <br /> ==Videó==<br /> 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!)<br /> <br /> ==ZH==<br /> *2016 tavasz<br /> ** [[Media:Algel_ZH_20160411.pdf|2016.04.11 ZH]]<br /> <br /> {{Rejtett<br /> |mutatott=Régi képzés<br /> |szöveg=<br /> *2015 tavasz<br /> ** [[Media:Algel_ppzh_20150518.jpg|2015-05-18 PPZH]]<br /> ** [[Media:Algel_pzh_2015apr24.jpg|2015-04-24 PZH]]<br /> ** [[Media:Algel zh 2015apr8.jpg|2015-04-08 ZH]]<br /> *2014<br /> ** [[Media:Algel_ppzh_20141217.jpg|2014-12-17 PPZH]]<br /> ** [[Media:Algel_pzh_20141126.pdf|2014-11-26 PZH]]<br /> ** [[Media:Algel_zh_20141105.pdf|2014-11-05 ZH]]<br /> ** [[Media:Algel_PPZH_20140522.jpg|2014-05-22 PPZH]]<br /> ** [[Media:Algel_pzh_20140423.pdf|2014-04-23 PZH]]<br /> ** [[Media:Algel_zh_20140331.pdf|2014-03-31 ZH]] | [[Media:Algel_zh_20140331_mo.pdf|mintamegoldás]]<br /> <br /> *2013<br /> ** [[Média:Algel_ppzh_20130523.pdf|2013-05-23 PPZH]] [[Algoritmuselmélet_-_PPZH,_2013.05.23.|Nem hivatalos megoldókulcs]] (8/2)<br /> ** [[Média:Algel_pzh_20130424.pdf|2013-04-24 PZH]] [[Algoritmuselmélet_2013.04.24._PZH_megoldásai|Nem hivatalos megoldókulcs]] (8/6)<br /> ** [[Media:Algel_zh_20130403.pdf|2013-04-03 ZH]] [[Algoritmuselmélet_2013.04.03._ZH_megoldásai|Nem hivatalos megoldókulcs]] (8/7)<br /> <br /> *2012<br /> ** [[Media:Algel ppzh 20121116.jpg|2012-11-16 ppZh]] megoldás nélkül<br /> ** [[Media:Algel_pzh_120426_moval.pdf|2012-04-26 ZH]] megoldással<br /> <br /> *2011<br /> ** [[Media:Algel_pzh_20110422.pdf|2011-04-22 PZH]] megoldás nélkül<br /> ** [[Media:Algel_zh_20110328.pdf|2011-03-28 ZH]] megoldás nélkül<br /> <br /> *2010<br /> ** [[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)<br /> }}<br /> <br /> ==Vizsga==<br /> *2016-17 ősz<br /> **[[:File:Algel_vizsga_20170105_uj.jpg | 2017.01.05. vizsga]]<br /> *2015-16 tavasz<br /> **[[Media:Algel_vizsga_20160601_uj.pdf | 2016.06.01. vizsga]] [https://docs.google.com/document/d/1ZDBkX6zOi-b53pEMreV--rjusQUgJmt-ynzhnP4CJMg/edit?usp=sharing Megoldás]<br /> **[[Media:Algel_vizsga_20160608_uj.pdf | 2016.06.08. vizsga]]<br /> {{Rejtett<br /> |mutatott=Régi képzés<br /> |szöveg=<br /> *2015-16 ősz<br /> **[[Media:Algel_vizsga_2015_12_23.jpg | 2015.12.23. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_07.jpg | 2016.01.07. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_14.jpg | 2016.01.14. vizsga ]]<br /> **[[Media:Algel_vizsga_2016_01_21.pdf | 2016.01.21. vizsga]]<br /> <br /> *2014-15 tavasz<br /> **[[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]<br /> **[[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)<br /> **[[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)<br /> <br /> *2014-15 ősz<br /> **[[Media:Algel_V4_2015_01_21.pdf | 2015.01.21. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V3_2015_01_14.jpg | 2015.01.14. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V2_2015_01_07.pdf | 2015.01.07. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V1_2014_12_23.pdf | 2014.12.23. vizsga ]] megoldás nélkül<br /> <br /> *2013-14 tavasz<br /> **[[Media:Algel_V3_2014_06_12.pdf | 2014.06.12. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V2_2014_06_05.jpg | 2014.06.05. vizsga ]] megoldás nélkül<br /> **[[Media:Algel_V1_2014_05_29.jpg | 2014.05.29. vizsga ]] megoldás nélkül<br /> <br /> *2013-14 ősz<br /> **[[Media:Algel_V4_2014_01_23.pdf | 2014.01.23. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V3_2014_01_16.pdf | 2014.01.16. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V2_2014_01_09.pdf | 2014.01.09. vizsga]] megoldás nélkül <br /> **[[Media:Algel_V1_2014_01_02.pdf | 2014.01.02. vizsga]] megoldás nélkül <br /> <br /> *2012-13 tavasz<br /> **[[Media:Algel_V4_2013_06_20.pdf | 2013.06.20. vizsga]] megoldás nélkül<br /> **[[Media:Algel_V3_2013_06_13.pdf | 2013.06.13. vizsga]] megoldás nélkül<br /> **[[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)<br /> **[[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)<br /> <br /> *2012-13 ősz<br /> **[[Media:Algel_vizsga_20130110.pdf| 2013.01.10. vizsga]] megoldás nélkül<br /> **[[Media:Algel_vizsga_20130103.pdf| 2013.01.03. vizsga]] megoldás nélkül<br /> **[[Media:Algel_vizsga_20121220.pdf| 2012.12.20. vizsga]] megoldás nélkül<br /> <br /> *2011-12 ősz<br /> **[[Media:Algel_vizsga_20120105_moval.pdf| 2012.01.05. vizsga]] megoldással<br /> **[[Media:Algel_vizsga_20111222_moval.pdf| 2011.12.22. vizsga]] megoldással<br /> }}<br /> <br /> ==Tippek==<br /> <br /> ==Hasznos linkek==<br /> <br /> [http://www.cs.bme.hu/algel Hivatalos oldal]<br /> <br /> [http://www.cs.bme.hu/~kiskat/algel/ Katona Gyula] előadó oldala<br /> <br /> [http://www.cs.bme.hu/~friedl/alg/ Friedl Katalin] előadó oldala(egyenes)<br /> <br /> [http://cs.bme.hu/~kazi/algel/ Kazi Sándor] gyakvez oldala<br /> <br /> [http://www.cs.bme.hu/~drotos/ Drótos Márton] gyakvez oldala<br /> <br /> [[Algoritmuselmélet:_ZH_és_Vizsga_megoldásához_wiki-oldal_minta|ZH és Vizsga megoldásához wiki-oldal minta]]<br /> <br /> [https://www.youtube.com/watch?v=EH6h7WA7sDw Hátizsák probléma megoldó videó] és [https://github.com/gazben/knapsack C++ implementáció]<br /> <br /> {{Lábléc_-_Mérnök_informatikus_alapszak_2014}}</div> Udvari Tibor https://vik.wiki/index.php?title=F%C3%A1jl:Algel_vizsga_20170105_uj.jpg&diff=191482 Fájl:Algel vizsga 20170105 uj.jpg 2017-03-29T15:59:43Z <p>Udvari Tibor: File uploaded with MsUpload</p> <hr /> <div>File uploaded with MsUpload</div> Udvari Tibor