VIK Wiki

„Algoritmuselmélet (régi)” változatai közötti eltérés

← Régebbi szerkesztés
VizuálisWikiszöveges
Lordviktor (vitalap | szerkesztései)
1 678 szerkesztés
Nincs szerkesztési összefoglaló
 
(160 közbenső módosítás, amit 42 másik szerkesztő végzett, nincs mutatva)
1. sor: 1. sor:
{{Tantárgy|nev=Algoritmuselmélet|targykod=VISZA213|kredit=5|felev=4|kiszh=nincs|vizsga=írásbeli|kereszt=van|nagyzh=1 db|hf=nincs|szak=info|tad=https://www.vik.bme.hu/kepzes/targyak/VISZA213/|targyhonlap=http://cs.bme.hu/algel/|levlista=algelATsch.bme.hu }}
{{Tantárgy
|nev=Algoritmuselmélet
|tárgykód=VISZA213
|szak=info
|kredit=5
|felev=4
|kereszt=van
|tanszék=SZIT
|kiszh=nincs
|nagyzh=1 db
|hf=nincs
|vizsga=írásbeli és szóbeli
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZA213/
|targyhonlap=http://cs.bme.hu/algel/
|levlista=algel{{kukac}}sch.bme.hu
}}
{{Egyértelműsítő|Algoritmuselmélet|Algoritmuselmélet (egyértelműsítő lap)|az=y}}


=Követelmények=
==Követelmények==
===Előtanulmányi rend===
===Előtanulmányi rend===
[[Bevezetés a számításelméletbe II.]] tárgyból aláírás megszerzése szükséges a tárgy felvételéhez.
[[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.


===A szorgalmi időszakban===
===A szorgalmi időszakban===
10. sor: 26. sor:
*'''Megajánlott jegy:''' nincs.
*'''Megajánlott jegy:''' nincs.
*'''Pótlási lehetőségek:'''
*'''Pótlási lehetőségek:'''
**A ZH egyszer félév közben, egyszer pedig a pótlási héten (különeljárási díj fejében) pótolható. A pótlási heti eredménye már nem számítható bele a vizsgába.
**A ZH egyszer félév közben, egyszer pedig a pótlási héten (különeljárási díj fejében) pótolható. A pótpótZH eredménye már nem számítható bele a vizsgába.
*'''Elővizsga:''' nincs
*'''Elővizsga:''' nincs
*'''Kontakt órák'''
**'''Előadás:''' Minden héten 1X2 óra.
**'''Gyakorlat:''' Minden héten 1X2 óra.


===A vizsgaidőszakban===
===A vizsgaidőszakban===
'''Vizsga:''' két részből áll, írásbeli és szóbeli. Az írásbeli vizsga alapján egy megajánlott jegyet kapsz, ami vagy a vizsgán elért osztályzat, vagy (ha ez legalább elégséges és a (pót)ZH eredménye jobb, mint a vizsgáé) a (pót)ZH és vizsgapontszám átlagának megfelelő osztályzat. Az írásbeli vizsgát szóbeli vizsga követheti. Elégtelen írásbeli vizsga szóbeli vizsgával nem javítható. Ha szóbelizel, a megajánlott jegyen egy jegyet lehet javítani, de rontani is.
*'''Vizsga:''' Írásbeli. Az írásbeli vizsga után egy megajánlott jegyet kapsz, ami vagy a vizsgapontszám (V), vagy (ha ez legalább elégséges és a (pót)ZH eredménye jobb, mint a vizsgáé) a (pót)ZH és vizsgapontszám átlaga alapján számítódik. Az írásbeli vizsgát szóbeli vizsga követheti. Elégtelen írásbeli vizsga szóbelivel nem javítható. Ha szóbelizel, a megajánlott jegyen egy jegyet lehet javítani, de rontani is. A feltett kérdés függ attól is, hogy hány pont kell a jobb jegyhez, illetve, hogy az milyen jegy.
*Előfeltétele: az aláírás megléte.
*<math> P= max\left(\frac{ZH+V}{2},V\right)</math>
*Ponthatárok:
:{| class="wikitable" align="center"
!P !! Jegy
|-
|0 - 31 || 1
|-
|32 - 43 || 2
|-
|44 - 55 || 3
|-
|56 - 67 || 4
|-
|68 - 80 || 5
|}


===Félévközi jegy===
===Félévvégi jegy===
*A félévközi jegy a ZH eredményének figyelembe vételével kialakult vizsgajegy.
*A félévvégi jegy a (pót)ZH eredményének figyelembe vételével kialakult vizsgajegy.


= Segédanyagok =
==Segédanyagok==


'''Előadáshoz'''
*'''Előadáshoz'''
**A tankönyv:  Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok.
**[[Media:Algel_nagysagrend_Friedl_Katalin.pdf| Nagyságrendek]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé
**[[Media:Algel_bonyelm_Friedl_Katalin.pdf| Bonyolultság elmélet]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé
**[[Media:Algel_eajegyzet.pdf|Elődás jegyzet]] Nem hivatalos! Készült:~2010 ősz
**[[Media:Algel_osszefoglalo.pdf|Vázlatos elméleti összefoglaló]] Elméleti összefoglaló négy oldalban. Nem hivatalos!
**[[Media:Algel_eajegyzet_E_Cs.pdf|Elekes Csabi órai jegyzete]] kézzel írott
**[[Media:Algel_pirosfeketefak.pdf| Piros-fekete fák]] Egy kis hasznos dolog a piros-fekete fákról
**[http://qiao.github.io/PathFinding.js/visual/ JavaScript-alapú útvonalkereső demo]: A*, Breadth-First, Best-**First, Dijkstra, Jump point
**[http://cs.bme.hu/~kiskat/sza/anim.html Algoritmusok animációja]
**[[Media:Algel_for_dummies_2.1_part1.zip|Algel for dummies part 1]] és [[Media:Algel_for_dummies_2.1_part2.zip|part 2]]: Kézzel írott, nagyon szájbarágós, főleg elméleti jegyzet, benne szemléltető példákkal. ''(Legutolsó frissítés: 2014.06.01)''
**[[Media:Algel_foliak_2014.pdf|2014-es előadásdiák]] egyben, könyvjelzőkkel


A tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok.
*'''Gyakorlathoz'''
**[[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott
**'''Kőrösi Attila''' 2012 őszének gyakorlat [[Media:Algel_gyak_2012osz_fs.pdf | Feladatai]] és [[Media:Algel_gyak_2012osz_m0.pdf | Megoldásai]] '''(Nem feltétlenül tartalmaz teljes megoldásokat!)'''
**'''[http://www.cs.bme.hu/~drotos/ Drótos Márton]''' gyakvez [[Media:drotos_2013_fs.pdf | Feladatsora]] és a hozzá tartozó [[Media:drotos_2013_mo.pdf | Megoldások]]. (Változhat, ajánlott nézni az oldalát, jelenleg a legfrissebb változat :  21-Sep-2012 11:32)


[[Media:Algel_nagysagrend_Friedl_Katalin.pdf| Nagyságrendek]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé
*'''Vizsgához'''
**[[Media:algel_vizsgak2010-2015_merged_2016_01_17.pdf | 2015-2010 ZH-k és vizsgák egyben]]
**[[Media:algel_vizsga_elmelet_balogh_peter_2016_01_17.pdf | Balogh Péter kézzel írt elméleti összefoglalója vizsgára - 2015 őszi félév]]
***Figyelem! Tárgyi tévedések lehetnek a jegyzetben, nem helyettesíti az előadások/gyakorlatok rendszeres látogatását és a tankönyvben leírtakat sem!


[[Media:Algel_bonyelm_Friedl_Katalin.pdf| Bonyolultság elmélet]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé
==Videó==
2010 tavaszán [http://bme.videotorium.hu/hu/channels/details/1568,Algoritmuselmelet videofelvétel] készült az előadásokon és az egyik csoport gyakorlatain (Vigyázat! Semmi garancia nincs arra, hogy mindig minden ugyanúgy és ugyanakkor fog elhangzani a későbbi félévekben!)


[[Media:Algel_eajegyzet.pdf|Elődás jegyzet]] Nem hivatalos! Készült:~2010 ősz
==ZH==
*2015 tavasz
** [[Media:Algel_ppzh_20150518.jpg|2015-05-18 PPZH]]
** [[Media:Algel_pzh_2015apr24.jpg|2015-04-24 PZH]]
** [[Media:Algel zh 2015apr8.jpg|2015-04-08 ZH]]
*2014
** [[Media:Algel_ppzh_20141217.jpg|2014-12-17 PPZH]]
** [[Media:Algel_pzh_20141126.pdf|2014-11-26 PZH]]
** [[Media:Algel_zh_20141105.pdf|2014-11-05 ZH]]
** [[Media:Algel_PPZH_20140522.jpg|2014-05-22 PPZH]]
** [[Media:Algel_pzh_20140423.pdf|2014-04-23 PZH]]
** [[Media:Algel_zh_20140331.pdf|2014-03-31 ZH]] | [[Media:Algel_zh_20140331_mo.pdf|mintamegoldás]]


[[Media:Algel_eajegyzet_E_Cs.pdf|Elekes Csabi órai jegyzete]] kézzel írott
*2013
** [[Média:Algel_ppzh_20130523.pdf|2013-05-23 PPZH]] [[Algoritmuselmélet_-_PPZH,_2013.05.23.|Nem hivatalos megoldókulcs]] (8/2)
** [[Média:Algel_pzh_20130424.pdf|2013-04-24 PZH]] [[Algoritmuselmélet_2013.04.24._PZH_megoldásai|Nem hivatalos megoldókulcs]] (8/6)
** [[Media:Algel_zh_20130403.pdf|2013-04-03 ZH]] [[Algoritmuselmélet_2013.04.03._ZH_megoldásai|Nem hivatalos megoldókulcs]] (8/7)


[[Media:Algel_pirosfeketefak.pdf| Piros-fekete fák]] Egy kis hasznos dolog a piros-fekete fákról
*2012
** [[Media:Algel ppzh 20121116.jpg|2012-11-16 ppZh]] megoldás nélkül
** [[Media:Algel_pzh_120426_moval.pdf|2012-04-26 ZH]] megoldással


*2011
** [[Media:Algel_pzh_20110422.pdf|2011-04-22 PZH]] megoldás nélkül
** [[Media:Algel_zh_20110328.pdf|2011-03-28 ZH]] megoldás nélkül


'''Gyakorlathoz'''
*2010
** [[Media:Algel_pzh_20101119_jav_utmutatoval.pdf|2010-11-19 PZH]] (~javítási útmutatóval) [[Algoritmuselmélet_2010.11.19._PZH_megoldásai|Nem hivatalos megoldókulcs]] (8/4)


[[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott
==Vizsga==
*2015-16 tavasz
<!-- elnevezésnél kérlek figyelj arra, hogy jelöld a régi kurzust -->
**[[Media:Algel_vizsga_20160601_regi.pdf | 2016. 06. 01. vizsga]] megoldás nélkül
**[[Media:Algel_vizsga_20160615_regi.pdf.pdf | 2016. 06. 15. vizsga]] megoldás nélkül
**[[Media:Algel_vizsga_2016.06.22_regi.pdf | 2016. 06. 22. vizsga]] megoldás nélkül


'''Kőrösi Attila''' 2012 őszének gyakorlat feladatai:''(Nem feltétlenül tartalmaz teljes megoldásokat!)''
*2015-16 ősz
**[[Media:Algel_vizsga_2015_12_23.jpg | 2015.12.23. vizsga ]]
**[[Media:Algel_vizsga_2016_01_07.jpg | 2016.01.07. vizsga ]]
**[[Media:Algel_vizsga_2016_01_14.jpg | 2016.01.14. vizsga ]]
**[[Media:Algel_vizsga_2016_01_21.pdf | 2016.01.21. vizsga]]


[[Media:Algel_gyak_2012osz_fs01.pdf| 1. gyak feladatsora]] [[Media:Algel_gyak_2012osz_m01.pdf| 1. gyak megoldásai]]
*2014-15 tavasz
**[[Media:Algel_V3_2015_06_17.jpg | 2015.06.17. vizsga ]] [https://docs.google.com/document/d/1CFWiNy6OpxRHZsKrmq_mtDKid5YPb1PO05v_KLYg_zk/edit?usp=sharing Nem hivatalos megoldókulcs]
**[[Media:Algel_V2_2015_06_10.jpg | 2015.06.10. vizsga ]] [https://docs.google.com/document/d/1BdVt4dpsHgYIVtjXPuji-FQeih2RxFYuBEhk_Ay9FF0/edit?usp=sharing Nem hivatalos megoldókulcs] (4-8)
**[[Media:Algel_V1_2015_05_27.jpg | 2015.05.27. vizsga ]] [https://docs.google.com/document/d/17bCs5n1nBAqdKaYYgzcjzS1N8BrHma0oqbb4gAbAVTI/edit?usp=sharing Nem hivatalos megoldókulcs] (4-8)


[[Media:Algel_gyak_2012osz_fs02.pdf| 2. gyak feladatsora]] [[Media:Algel_gyak_2012osz_m02.pdf| 2. gyak megoldásai]]
*2014-15 ősz
**[[Media:Algel_V4_2015_01_21.pdf | 2015.01.21. vizsga ]] megoldás nélkül
**[[Media:Algel_V3_2015_01_14.jpg | 2015.01.14. vizsga ]] megoldás nélkül
**[[Media:Algel_V2_2015_01_07.pdf | 2015.01.07. vizsga ]] megoldás nélkül
**[[Media:Algel_V1_2014_12_23.pdf | 2014.12.23. vizsga ]] megoldás nélkül


[[Media:Algel_gyak_2012osz_fs03.pdf| 3. gyak feladatsora]] [[Media:Algel_gyak_2012osz_m03.pdf| 3. gyak megoldásai]]
*2013-14 tavasz
**[[Media:Algel_V3_2014_06_12.pdf | 2014.06.12. vizsga ]] megoldás nélkül
**[[Media:Algel_V2_2014_06_05.jpg | 2014.06.05. vizsga ]] megoldás nélkül
**[[Media:Algel_V1_2014_05_29.jpg | 2014.05.29. vizsga ]] megoldás nélkül


[[Media:Algel_gyak_2012osz_fs04.pdf| 4. gyak feladatsora]] [[Media:Algel_gyak_2012osz_m04.pdf| 4. gyak megoldásai]]
*2013-14 ősz
**[[Media:Algel_V4_2014_01_23.pdf | 2014.01.23. vizsga]] megoldás nélkül
**[[Media:Algel_V3_2014_01_16.pdf | 2014.01.16. vizsga]] megoldás nélkül
**[[Media:Algel_V2_2014_01_09.pdf | 2014.01.09. vizsga]] megoldás nélkül
**[[Media:Algel_V1_2014_01_02.pdf | 2014.01.02. vizsga]] megoldás nélkül


[[Media:Algel_gyak_2012osz_fs05.pdf| 5. gyak feladatsora]] [[Media:Algel_gyak_2012osz_m05.pdf| 5. gyak megoldásai]]
*2012-13 tavasz
**[[Media:Algel_V4_2013_06_20.pdf | 2013.06.20. vizsga]] megoldás nélkül
**[[Media:Algel_V3_2013_06_13.pdf | 2013.06.13. vizsga]] megoldás nélkül
**[[Media:Algel_V2_2013_06_06.pdf | 2013.06.06. vizsga]] [[Algoritmuselmélet_2013.06.06._vizsga_megoldásai#2013.06.06._vizsga_megold.C3.A1sai|Nem hivatalos megoldókulcs]] (8/6)
**[[Media:Algel_V1_2013_05_30.pdf | 2013.05.30. vizsga]] [[Algoritmuselmélet_2013.05.30._vizsga_megoldásai|Nem hivatalos megoldókulcs]] (8/5)


[[Media:Algel_gyak_2012osz_fs06.pdf| 6. gyak feladatsora]] [[Media:Algel_gyak_2012osz_m06.pdf| 6. gyak megoldásai]]
*2012-13 ősz
**[[Media:Algel_vizsga_20130110.pdf| 2013.01.10. vizsga]] megoldás nélkül
**[[Media:Algel_vizsga_20130103.pdf| 2013.01.03. vizsga]] megoldás nélkül
**[[Media:Algel_vizsga_20121220.pdf| 2012.12.20. vizsga]] megoldás nélkül


[[Media:Algel_gyak_2012osz_fs08.pdf| 8. gyak feladatsora]] [[Media:Algel_gyak_2012osz_m08.pdf| 8. gyak megoldásai]]
*2011-12 ősz
**[[Media:Algel_vizsga_20120105_moval.pdf| 2012.01.05. vizsga]] megoldással
**[[Media:Algel_vizsga_20111222_moval.pdf| 2011.12.22. vizsga]] megoldással


[[Media:Algel_gyak_2012osz_fs09.pdf| 9. gyak feladatsora]] [[Media:Algel_gyak_2012osz_m09.pdf| 9. gyak megoldásai]]
==Tippek==


[[Media:Algel_gyak_2012osz_fs10.pdf| 10. gyak feladatsora]] [[Media:Algel_gyak_2012osz_m10.pdf| 10. gyak megoldásai]]
A tantárgy fentvan [http://bme.videotorium.hu/hu/channels/details/1568,Algoritmuselmelet videotoriumon]-n viszont érdemes bejárni órára, illetve gyakorlatra, mert a feladatok, problémák, eljárások megértésében nagymértékben segítséget nyújt. A gyakorlatvezetők a lehető legjobban megpróbálják elmagyarázni az anyagot, ha pedig nemértés üti fel fejét, szívesen segítenek, elmondják akár mégegyszer, új példát hoznak a tananyag könnyebb megértése érdekében.


[[Media:Algel_gyak_2012osz_fs11.pdf| 11. gyak feladatsora]] [[Media:Algel_gyak_2012osz_m11.pdf| 11. gyak megoldásai]]
Ajánlani tudom csak Kőrösi Attila gyakorlatát. (2012.ősz by Fityusz)
 
Ezen felül pedig érdemes a vizsga előtti konzultációra elmenni, hasznos lehet! (by Fityusz)
== Videó ==
2010 tavaszán [http://video.bme.hu/index.php?act=vid&tkod=BMEALGO| videofelvétel] készült az előadásokon és az egyik csoport gyakorlatain (Vigyázat! Semmi garancia nincs arra, hogy mindig minden ugyanúgy és ugyanakkor fog elhangzani a későbbi félévekben!)
 
= ZH =
 
* 2010
** [[Media:Algel_pzh_20101119_jav_utmutatoval.pdf|2010-11-19 pzh]] Nem hivatalos javító kulccsal!
 
*2011
** [[Media:Algel_zh_20110328.pdf|2011-03-28 zh]] megoldás nélkül
** [[Media:Algel_pzh_20110422.pdf|2011-04-22 pzh]] megoldás nélkül
 
*2012
** [[Media:Algel_pzh_120426_moval.pdf|2012-04-26 zh]] megoldással


*2013
Erősen ajánlani tudom a [http://bme.videotorium.hu/hu/channels/details/1568,Algoritmuselmelet videókat], főképp a '''gyakorlat videókat''' (de az előadás videók is hasznosak vizsgához!), ill. a [[Algoritmuselmélet#Seg.C3.A9danyagok | Segédanyagoknál]] lévő gyakorlati anyagokat.
** [[Media:Algel_zh_20130403.jpg|2013-04-03 zh]] megoldás nélkül
 
= Vizsga =
 
[[Media:Algel_vizsga_20111222_moval.pdf| 2011.12.22. vizsga]] megoldással
 
[[Media:Algel_vizsga_20120105_moval.pdf| 2012.01.05. vizsga]] megoldással
 
[[Media:Algel_vizsga_20121220.jpg| 2012.12.20. vizsga]] megoldás nélkül
 
[[Media:Algel_vizsga_20130103.jpg| 2013.01.03 vizsga]] megoldás nélkül
 
[[Media:Algel_vizsga_20130110.jpg| 2013.01.10. vizsga]] megoldás nélkül
 
= Tippek =
 
A tantárgy fentvan video.bme.hu-n viszont érdemes bejárni órára, illetve gyakorlatra, mert a feladatok, problémák, eljárások megértésében nagymértékben segítséget nyújt. A gyakorlatvezetők a lehető legjobban megpróbálják elmagyarázni az anyagot, ha pedig nemértés üti fel fejét, szívesen segítenek, elmondják akár mégegyszer, új példát hoznak a tananyag könnyebb megértése érdekében.
 
Ajánlani tudom csak [http://www.cs.bme.hu/~akorosi Kőrösi Attila] gyakorlatát. (2012.ősz by Fityusz)
 
Ezen felül pedig érdemes a vizsga előtti konzultációra elmenni, hasznos lehet! (by Fityusz)


= Hasznos linkek =
==Hasznos linkek==


[http://www.cs.bme.hu/algel hivatalos oldal]
[http://www.cs.bme.hu/algel hivatalos oldal]
107. sor: 175. sor:
[http://www.cs.bme.hu/~kiskat/algel/ Katona Gyula] előadó oldala
[http://www.cs.bme.hu/~kiskat/algel/ Katona Gyula] előadó oldala


[http://www.cs.bme.hu/~friedl/alg/ Freidl Katalin] előadó oldala(egyenes)
[http://www.cs.bme.hu/~friedl/alg/ Friedl Katalin] előadó oldala(egyenes)


[http://cs.bme.hu/~kazi/algel/ Kazi Sándor] gyakvez oldala
[http://cs.bme.hu/~kazi/algel/ Kazi Sándor] gyakvez oldala
113. sor: 181. sor:
[http://www.cs.bme.hu/~drotos/ Drótos Márton] gyakvez oldala
[http://www.cs.bme.hu/~drotos/ Drótos Márton] gyakvez oldala


[[Category:Infoalap]]
[[Algoritmuselmélet:_ZH_és_Vizsga_megoldásához_wiki-oldal_minta|ZH és Vizsga megoldásához wiki-oldal minta]]
A lap eredeti címe: „https://vik.wiki/Algoritmuselmélet_(régi)”