|
|
| (203 közbenső módosítás, amit 48 másik szerkesztő végzett, nincs mutatva) |
| 1. sor: |
1. sor: |
| {{GlobalTemplate|Infoalap|AlgEl}} | | {{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}} |
|
| |
|
| * [[TargynevAjanlas|Ajánlott rövidítés]]: algel
| | ==Követelmények== |
| | ===Előtanulmányi rend=== |
| | [[Bevezetés a számításelméletbe II.|Bevezetés a számításelméletbe 2.]] tárgyból aláírás megszerzése szükséges a tárgy felvételéhez. |
|
| |
|
| __TOC__
| | ===A szorgalmi időszakban=== |
| | *Az '''aláírás''' feltételei: |
| | **A '''ZH''' sikeres (min. 40%) megírása. Várhatóan 8 feladatból áll, minden feladat ugyanannyit ér. A ZH eredménye kedvezõ esetben feljavíthatja a vizsga eredményét is. |
| | *'''Megajánlott jegy:''' nincs. |
| | *'''Pótlási lehetőségek:''' |
| | **A ZH egyszer félév közben, egyszer pedig a pótlási héten (különeljárási díj fejében) pótolható. A pótpótZH eredménye már nem számítható bele a vizsgába. |
| | *'''Elővizsga:''' nincs |
| | *'''Kontakt órák''' |
| | **'''Előadás:''' Minden héten 1X2 óra. |
| | **'''Gyakorlat:''' Minden héten 1X2 óra. |
|
| |
|
| ==A tárgyról== | | ===A vizsgaidőszakban=== |
| | *'''Vizsga:''' Írásbeli. Az írásbeli vizsga után egy megajánlott jegyet kapsz, ami vagy a vizsgapontszám (V), vagy (ha ez legalább elégséges és a (pót)ZH eredménye jobb, mint a vizsgáé) a (pót)ZH és vizsgapontszám átlaga alapján számítódik. Az írásbeli vizsgát szóbeli vizsga követheti. Elégtelen írásbeli vizsga szóbelivel nem javítható. Ha szóbelizel, a megajánlott jegyen egy jegyet lehet javítani, de rontani is. A feltett kérdés függ attól is, hogy hány pont kell a jobb jegyhez, illetve, hogy az milyen jegy. |
| | *<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 |
| | |} |
|
| |
|
| * Tárgy aktuális oldala:
| | ===Félévvégi jegy=== |
| ** http://www.cs.bme.hu/algel/
| | *A félévvégi jegy a (pót)ZH eredményének figyelembe vételével kialakult vizsgajegy. |
| * Friedl Katalin oldala (egyenes félév)
| |
| ** http://www.cs.bme.hu/~friedl/alg/
| |
| * Schlotter Ildikó Anna oldala (kereszt félév) | |
| ** http://www.cs.bme.hu/~ildi/algel/
| |
| * Tárgy VIK-es adatlapja:
| |
| ** https://www.vik.bme.hu/kepzes/targyak/VISZA213/
| |
| * [[AlgelKedvcsinalo|Kedvcsináló]]
| |
|
| |
|
| ==Miből érdemes tanulni?== | | ==Segédanyagok== |
|
| |
|
| * a könyv jó, bár egy kicsit hosszú, van benne jópár 1,5-2 oldalas bizonyítás :D | | *'''Előadáshoz''' |
| * gyakfeladatokból érdemes készülni | | **A tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok. |
| * jó áttekintést nyújt a tantárgyi oldalról is letölthető 2002-es Katona-féle fóliasor | | **[[Media:Algel_nagysagrend_Friedl_Katalin.pdf| Nagyságrendek]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé |
| * [http://www.cs.bme.hu/~friedl/alg/fasor.pdf feladatsor] | | **[[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 |
|
| |
|
| ==Tanulnivalók==
| | *'''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) |
|
| |
|
| * {{InLineFileLink|Infoalap|AlgEl|AlgElm.pdf|AlgElm.pdf}}: 2009. tavaszi féléves '''gépelt előadásjegyzet''' | | *'''Vizsgához''' |
| * [[AlgElmeletiKerdesek|Elméleti kérdések]] - [[AlgElmeletiKerdesekKidolgozas|Kidolgozások]] | | **[[Media:algel_vizsgak2010-2015_merged_2016_01_17.pdf | 2015-2010 ZH-k és vizsgák egyben]] |
| * [[AlgElDefiniciok|Definíciók]]
| | **[[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]] |
| * [[AlgElIsmertProblemak|NP teljes problémák]] | | ***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! |
| * [[http://www.komal.hu/verseny/2004-10/S2.h.shtml Miről szól a dinamikus programozás (cikk) ]]
| |
| * [[http://www.stud.u-szeged.hu/Ivan.Szilard/dinprog.html Dinamikus programozás SOK PÉLDA!!! ]] | |
| * {{InLineFileLink|Infoalap|AlgEl|kv_proba.ppt|kv_proba.ppt}}: Kvadratikus próba segítség | |
| * {{InLineFileLink|Infoalap|AlgEl|algelm_osszefoglalo.doc|algelm_osszefoglalo.doc}}: Elméleti gyors | |
| * {{InLineFileLink|Infoalap|AlgEl|algelm_osszefoglalo_jav.doc|algelm_osszefoglalo_jav.doc}}: javítva az NP résznél két hiba | |
| * 2009. tavaszi féléves kézzel írott gyak jegyzet Spy jóvoltából: [http://snoopenz.uw.hu/ lelőhely]
| |
| * Ford-Fulkerson, Dijsktra, Bellman-Ford, Kruskal, Floyd-Warshall és mélységi legrövidebb út kereső szimuláció: [[http://links.math.rpi.edu/applets/appindex/
| |
| * {{InLineFileLink|Infoalap|AlgEl|AlgEl.odt|AlgEl.odt}}: Algoritmuselmélet jegyzet 2009 ősz - Elekes Cs
| |
| * Algoritmusok animációi:
| |
| ** http://www.cs.bme.hu/~friedl/alg/alg_anims.html
| |
|
| |
|
| ==Gyakorlatos feladatsorok== | | ==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!) |
|
| |
|
| Salamon Gábor gyakorlati feladatsorai a 2009/2010-2 tanév [http://video.bme.hu/index.php?act=vid&tkod=BMEALGO felvételeihez]
| | ==ZH== |
| (a számozás néha kicsit elcsúszott, a fájlnév a mérvadó)
| | *2015 tavasz |
| | | ** [[Media:Algel_ppzh_20150518.jpg|2015-05-18 PPZH]] |
| * {{InLineFileLink|Infoalap|AlgEl|algel_video_gyak_09-10-2.zip|algel_video_gyak_09-10-2.zip}} | | ** [[Media:Algel_pzh_2015apr24.jpg|2015-04-24 PZH]] |
| * A 8. gyakorlaton, a kvadratikus hash feladat rosszul van megoldva, az ugrás a + irányban kell kezdeni. -- [[MolTam|Pigen]] - 2012.01.16. | | ** [[Media:Algel zh 2015apr8.jpg|2015-04-08 ZH]] |
| | | *2014 |
| Drótos Márton gyakorlatain használt feladatsorok találhatóak alant, számos feladat megoldásvázzal is. Fontos tudnivalók a "megoldásokkal" kapcsolatban:
| | ** [[Media:Algel_ppzh_20141217.jpg|2014-12-17 PPZH]] |
| Ezek nem megoldások, hanem megoldásvázak. ZH-n és vizsgán ennél jóval bővebb leírás szükséges! Attól még, hogy elolvasod és megérted, nem feltétlenül fogod tudni megcsinálni a feladatot a számonkérésen - segíthetnek ezek a leírások, ha egy feladattal holtpontra jutottál, de kifizetődő utána nekiülni és magadtól megoldani, hogy biztos menjen. A pontszám a részletekben rejlik, nem a végeredményben ^^
| | ** [[Media:Algel_pzh_20141126.pdf|2014-11-26 PZH]] |
| | | ** [[Media:Algel_zh_20141105.pdf|2014-11-05 ZH]] |
| * {{InLineFileLink|Infoalap|AlgEl|gy1mo.pdf|gy1mo.pdf}}: Barátkozás a tárggyal | | ** [[Media:Algel_PPZH_20140522.jpg|2014-05-22 PPZH]] |
| * {{InLineFileLink|Infoalap|AlgEl|gy2mo.pdf|gy2mo.pdf}}: Dinamikus programozás
| | ** [[Media:Algel_pzh_20140423.pdf|2014-04-23 PZH]] |
| * {{InLineFileLink|Infoalap|AlgEl|gy3mo.pdf|gy3mo.pdf}}: Szélességi bejárás, legrövidebb utak | | ** [[Media:Algel_zh_20140331.pdf|2014-03-31 ZH]] | [[Media:Algel_zh_20140331_mo.pdf|mintamegoldás]] |
| * {{InLineFileLink|Infoalap|AlgEl|gy4mo.pdf|gy4mo.pdf}}: Még mindig legrövidebb utak | |
| * {{InLineFileLink|Infoalap|AlgEl|gy5mo.pdf|gy5mo.pdf}}: Egy kupac rendezés
| |
| * {{InLineFileLink|Infoalap|AlgEl|gy6mo.pdf|gy6mo.pdf}}: Még mindig keresünk és rendezünk | |
| * {{InLineFileLink|Infoalap|AlgEl|gy7mo.pdf|gy7mo.pdf}}: Keresőfa | |
| * {{InLineFileLink|Infoalap|AlgEl|gy8mo.pdf|gy8mo.pdf}}: Trükkösebb fák
| |
| * {{InLineFileLink|Infoalap|AlgEl|gy9mo.pdf|gy9mo.pdf}}: Hash | |
| * {{InLineFileLink|Infoalap|AlgEl|gy10mo.pdf|gy10mo.pdf}}: Mélységi bejárás, DAG | |
| * {{InLineFileLink|Infoalap|AlgEl|gy11mo.pdf|gy11mo.pdf}}: DAG, PERT, ZH készülés
| |
| * {{InLineFileLink|Infoalap|AlgEl|gy12mo.pdf|gy12mo.pdf}}: Feszítsünk gráfokat olcsón | |
| * {{InLineFileLink|Infoalap|AlgEl|prim.pdf|prim.pdf}}: mátrixos Prim algoritmus részletes példa | |
| * {{InLineFileLink|Infoalap|AlgEl|gy13mo.pdf|gy13mo.pdf}}: P?NP, és a T-betűs szó
| |
| * {{InLineFileLink|Infoalap|AlgEl|gy14mo.pdf|gy14mo.pdf}}: P?NP
| |
| * {{InLineFileLink|Infoalap|AlgEl|gyx.pdf|gyx.pdf}}: Kiegészítő feladatok
| |
|
| |
|
| Patkós Balázs gyakorlatainak feladatsorai és megoldásai:
| | *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) |
|
| |
|
| * {{InLineFileLink|Infoalap|AlgEl|ae2.pdf|2. gyakorlat}} - {{InLineFileLink|Infoalap|AlgEl|mego2.pdf|megoldások}} | | *2012 |
| * {{InLineFileLink|Infoalap|AlgEl|ae3.pdf|3. gyakorlat}} - {{InLineFileLink|Infoalap|AlgEl|mego3.pdf|megoldások}} | | ** [[Media:Algel ppzh 20121116.jpg|2012-11-16 ppZh]] megoldás nélkül |
| * {{InLineFileLink|Infoalap|AlgEl|ae4.pdf|4. gyakorlat}} - {{InLineFileLink|Infoalap|AlgEl|mego4.pdf|megoldások}} | | ** [[Media:Algel_pzh_120426_moval.pdf|2012-04-26 ZH]] megoldással |
| | |
| ==ZH==
| |
|
| |
|
| Pontozás:
| | *2011 |
| 8 feladat, 10p/db, 32p-tól (40%) van meg.
| | ** [[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 |
|
| |
|
| * <a href="%ATTACHURLPATH%/algel_pzh.jpg">2007. 05. 22. pZH</a> | | *2010 |
| * {{InLineFileLink|Infoalap|AlgEl|zh2007tavasz_mo|zh2007tavasz_mo}}: 2007 tavaszi zh megoldása
| | ** [[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) |
| * {{InLineFileLink|Infoalap|AlgEl|AlgEl_X_2008osz_ZH.jpg|AlgEl_X_2008osz_ZH.jpg}}: !AlgEl_X_2008osz_ZH | |
| * {{InLineFileLink|Infoalap|AlgEl|AlgEl_X_2008osz_PZH.JPG|AlgEl_X_2008osz_PZH.JPG}}: !AlgEl_X_2008osz_PZH | |
| * {{InLineFileLink|Infoalap|AlgEl|AlgEl_X_2008osz_PPZH.JPG|AlgEl_X_2008osz_PPZH.JPG}}: !AlgEl_X_2008osz_PPZH
| |
| * {{InLineFileLink|Infoalap|AlgEl|algelzh_2009_04_24.png|AlgEl_2009_tavasz_ZH.PNG}}: AlgEl ZH 2009 tavasz -- Lordy
| |
| * {{InLineFileLink|Infoalap|AlgEl|algel_zh_20100419.jpg|2010 április 19 ZH}}: [[algel_zh_20100419_megoldasok|Megoldások]]
| |
| * {{InLineFileLink|Infoalap|AlgEl|algel_pzh_20100503.jpg|2010 május 5 pótZH}}: [[algel_zh_20100503_megoldasok|Megoldások]]
| |
| * {{InLineFileLink|Infoalap|AlgEl|algel_ppzh_20100520.jpg|2010 május 20 pótpótZH}}: [[algel_zh_20100520_megoldasok|Megoldások]]
| |
| * {{InLineFileLink|Infoalap|AlgEl|2010_november_2_zh.jpg|2010 november 2 zh}}: {{InLineFileLink|Infoalap|AlgEl|2010_november_2_zh_megoldasok.zip|Megoldások}}
| |
| * {{InLineFileLink|Infoalap|AlgEl|algelpzh20101119.jpg|2010 november 19 pótzh}}: {{InLineFileLink|Infoalap|AlgEl|pzh2010_javitasi_utmutato.txt|Megoldások}}
| |
| * {{InLineFileLink|Infoalap|AlgEl|Algel_ZH_2011.03.28..jpg|2011. március 28. ZH}}
| |
| * {{InLineFileLink|Infoalap|AlgEl|algelzh2011tavasz.pdf|2011. március 28. ZH PDF formátumban}}
| |
| * {{InLineFileLink|Infoalap|AlgEl|algelptzh2011tavasz.pdf|2011. április 22. PZH - PDF, szkennelt}}
| |
| * {{InLineFileLink|Infoalap|AlgEl|AlgelZH-2011-05-19.jpg|2011. május 19. pót-pót ZH}}
| |
| * {{InLineFileLink|Infoalap|AlgEl|AlgelZH-2011-11-02.jpg|2011. november 2. ZH}}
| |
| * {{InLineFileLink|Infoalap|AlgEl|algelzh2012.03.26.ZH.jpg|2012. márc 26. ZH}}
| |
|
| |
|
| ==Vizsga== | | ==Vizsga== |
| | *2015-16 tavasz |
| | <!-- elnevezésnél kérlek figyelj arra, hogy jelöld a régi kurzust --> |
| | **[[Media:Algel_vizsga_20160601_regi.pdf | 2016. 06. 01. vizsga]] megoldás nélkül |
| | **[[Media:Algel_vizsga_20160615_regi.pdf.pdf | 2016. 06. 15. vizsga]] megoldás nélkül |
| | **[[Media:Algel_vizsga_2016.06.22_regi.pdf | 2016. 06. 22. vizsga]] megoldás nélkül |
|
| |
|
| Ugyanúgy 8 feladat, 10p/db, 32p-tól (40%) van meg.
| | *2015-16 ősz |
| Ha a ZH jobb lett, akkor a jegy a ZH és a vizsga átlagából képződik, de csak ha legalább 32p lett a vizsga is.
| | **[[Media:Algel_vizsga_2015_12_23.jpg | 2015.12.23. vizsga ]] |
| Eredményhirdetéskor lehet szóbelizni, alapvetően érdemes megpróbálni ha valamennyire tisztában van az ember az elmélettel. elvileg +-1jegy, de gyakorlatilag +1/semmi. (ha nagyon nem tudod, csak akkor rontják le). a szóbeli írásbeli :) kapsz 1 kérdést, leírod 1 lapra. Alapvetően rendesek, de van 1-2 gyakvez, akiket jobb kerülni ilyenkor.
| | **[[Media:Algel_vizsga_2016_01_07.jpg | 2016.01.07. vizsga ]] |
| | | **[[Media:Algel_vizsga_2016_01_14.jpg | 2016.01.14. vizsga ]] |
| * [[AlgElMiVoltZhUtan]] | | **[[Media:Algel_vizsga_2016_01_21.pdf | 2016.01.21. vizsga]] |
| | |
| * [[AlgElTanuTetel]]
| |
| | |
| * {{InLineFileLink|Infoalap|AlgEl|AlgElHelp_v2.pdf|AlgElHelp}} Kidolgozott zh-k és vizsgák, NAGYON vázlatos, kicsit hiányos és talán kicsit hibás, de a miénk :P
| |
| | |
| Vizsgasorok (nagyrészt megoldással együtt):
| |
| * [[AlgEl2005jan27|2005. január 27.]]
| |
| * [[AlgEl2005jan20|2005. január 20.]]
| |
| * [[AlgEl2005maj26|2005. május 26.]]
| |
| * [[AlgEl2005jun9|2005. június 9.]]
| |
| * [[AlgEl2005jun16|2005. június 16.]]
| |
| * [[AlgEl2005jun23|2005. június 23.]] | |
| * [[AlgEl2006jan5|2006. január 5.]] | |
| * [[AlgEl2006jan12|2006. január 12.]]
| |
| * [[AlgEl2006maj29|2006. május 29.]]
| |
| * [[AlgEl2006jun12|2006. június 12.]] | |
| * [[AlgEl2006jun19|2006. június 19.]] | |
| * [[AlgEl2007jan04|2007. január 4.]]
| |
| * [[AlgEl2007jan11|2007. január 11.]]
| |
| * [[AlgEl2007maj22|2007. május 22.]]
| |
| * {{InLineFileLink|Infoalap|AlgEl|algel_v_29052007.jpg|algel_v_29052007.jpg}}: 2007. május 29. AlgEl vizsga
| |
| * [[AlgEl2007maj31|2007. május 31.]]
| |
| * [[AlgEl2007jun5|2007. június 5.]] | |
| * [[AlgEl2007jun12|2007. június 12.]] | |
| * {{InLineFileLink|Infoalap|AlgEl|AlgEl_2008tavasz_Vizsga_20080617.jpg|AlgEl_2008tavasz_Vizsga_20080617.jpg}}: AlgEl_2008tavasz_Vizsga_20080617
| |
| * [[AlgEl2009jan08|2009. január 8.]]
| |
| * [[AlgEl2009jan14|2009. január 14.]]
| |
| * {{InLineFileLink|Infoalap|AlgEl|AlgEl_X_2008osz_vizsga_20090108.jpg|AlgEl_X_2008osz_vizsga_20090108.jpg}}: [[AlgEl_X_2008osz_vizsga_20090108_megoldas|Megoldások]] | |
| * {{InLineFileLink|Infoalap|AlgEl|algel_v_14012009.jpg|algel_v_14012009.jpg}}: !AlgEl_X_2008osz_vizsga_20090114 | |
| * {{InLineFileLink|Infoalap|AlgEl|AlgEl_X_2008osz_vizsga_20090121.jpg|AlgEl_X_2008osz_vizsga_20090121.jpg}}: !AlgEl_X_2008osz_vizsga_20090121
| |
| * {{InLineFileLink|Infoalap|AlgEl|AlgEl_X_2008osz_Vizsga_20090127.jpg|AlgEl_X_2008osz_vizsga_20090127.jpg}}: [[AlgEl_X_2008osz_vizsga_20090127_megoldas|Megoldások]]
| |
| * {{InLineFileLink|Infoalap|AlgEl|algel_vizsga_2009_05_28.jpg|Algel vizsga 2009.05.28}}
| |
| * {{InLineFileLink|Infoalap|AlgEl|AlgElvizsga2009.06.04.png|Algel vizsga 2009.06.04}}
| |
| * {{InLineFileLink|Infoalap|AlgEl|algel_090611.jpg|2009.06.11.}}: feladatlap; {{InLineFileLink|Infoalap|AlgEl|algel_vizsga20090611_5-8.pdf|algel_vizsga20090611_5-8.pdf}}: megoldások (5-8. feladat)
| |
| * {{InLineFileLink|Infoalap|AlgEl|2009.06.17_algel_vizsga.JPG|2009.06.17.}}: feladatlap;
| |
| * {{InLineFileLink|Infoalap|AlgEl|AlgEl_X_2009osz_Vizsga_20100107.jpg|AlgEl_X_2009osz_Vizsga_20100107}}: !AlgEl_X_2009osz_Vizsga_20100107;
| |
| * {{InLineFileLink|Infoalap|AlgEl|2010jan14_algel_vizsga.png|AlgEl_X_2009osz_Vizsga_20100114}};
| |
| * {{InLineFileLink|Infoalap|AlgEl|2010-01-14-5eves.jpeg|Algel_X_2009osz_Vizsga_20100114_(5_éves)}};
| |
| * {{InLineFileLink|Infoalap|AlgEl|AlgEl_X_2009osz_Vizsga_20100121.jpg.JPG|AlgEl_X_2009osz_Vizsga_20100121}};
| |
| * {{InLineFileLink|Infoalap|AlgEl|algel_vizsga_20100527.jpg|2010. 05. 27-i vizsga}}: [[algel_vizsga_20100527_megoldasok|Megoldások]]
| |
| * {{InLineFileLink|Infoalap|AlgEl|algel20100603.jpg|2010. 06. 03-i vizsga}}: [[algel_vizsga_20100603|Megoldások]]
| |
| * {{InLineFileLink|Infoalap|AlgEl|algel_2010-06-10.JPG|2010. 06. 10-i vizsga}}
| |
| * {{InLineFileLink|Infoalap|AlgEl|20100617vizsga.jpg|2010. 06. 17-i vizsga}}
| |
| * {{InLineFileLink|Infoalap|AlgEl|Algel_20110106.jpg|2011. 01. 06-i vizsga}}
| |
| * {{InLineFileLink|Infoalap|AlgEl|algel_20110110.jpg|2011. 01. 10-i vizsga}}: [[Algel_vizsga_20110110_megoldasok|Megoldások]]
| |
| * {{InLineFileLink|Infoalap|AlgEl|algel_vizsga_110113.jpg|2011. 01. 13-i vizsga}}
| |
| * {{InLineFileLink|Infoalap|AlgEl|algel_vizsga_110120.jpg|2011. 01. 20-i vizsga}}
| |
| * {{InLineFileLink|Infoalap|AlgEl|algel_vizsga_2011_05_26.jpg|2011. 05. 26-i vizsga}}
| |
| * {{InLineFileLink|Infoalap|AlgEl|algelvizsga20110602.JPG|2011. 06. 02-i vizsga}}
| |
| * {{InLineFileLink|Infoalap|AlgEl|algel_vizsga_2011_06_09.jpg|2011. 06. 09-i vizsga}}
| |
| * {{InLineFileLink|Infoalap|AlgEl|Algel_vizsga_2011.06.16.jpg|2011. 06. 16-i vizsga}}
| |
| * {{InLineFileLink|Infoalap|AlgEl|AlgelVizsga-2011-12-22.jpg|2011. 12. 22-i vizsga}}
| |
| | |
| | |
|
| |
|
| ==ACM verseny== | | *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) |
|
| |
|
| Az ACM (Association for Computing Machinery), az egyik legrangosabb informatikai társaság, minden évben meghirdeti az ACM nemzetközi programozási versenyt.
| | *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 |
|
| |
|
| Az ACM nemzetközi programozóversenyen 3 fős csapatok indulhatnak,
| | *2013-14 tavasz |
| minden csapat pontosan 1 számítógépet használhat. A verseny győztese
| | **[[Media:Algel_V3_2014_06_12.pdf | 2014.06.12. vizsga ]] megoldás nélkül |
| az a csapat, amely 5 óra alatt a legtöbb feladatot oldja meg,
| | **[[Media:Algel_V2_2014_06_05.jpg | 2014.06.05. vizsga ]] megoldás nélkül |
| holtverseny esetén az idő dönt. A versenyzôknek 6-8 angol nyelvű
| | **[[Media:Algel_V1_2014_05_29.jpg | 2014.05.29. vizsga ]] megoldás nélkül |
| feladatot kell megoldani. A feladatok egyrészt alapos
| |
| algoritmuselméleti ismereteket, problémamegoldókészséget, másrészt
| |
| gyors és hibamentes programozást igényelnek.
| |
|
| |
|
| A versenyen C/C++ és Pascal használható (RedHat Linux,
| | *2013-14 ősz |
| Free Pascal, GCC). A versenyen tetszőleges írott,
| | **[[Media:Algel_V4_2014_01_23.pdf | 2014.01.23. vizsga]] megoldás nélkül |
| illetve nyomtatott dokumentáció használható, de számológép,
| | **[[Media:Algel_V3_2014_01_16.pdf | 2014.01.16. vizsga]] megoldás nélkül |
| floppy, stb. használata nem megengedett.
| | **[[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 |
|
| |
|
| A versenyről bővebb információt a következőcímen találhatsz: http://www.cs.bme.hu/acm
| | *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) |
|
| |
|
| ==BSC-s ZV==
| | *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 |
|
| |
|
| ===Témák===
| | *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 |
|
| |
|
| * Lineáris és bináris keresés
| | ==Tippek== |
| * Rendezések: algoritmusok és lépésszámuk, alsó becslés az összehasonlító rendezések lépésszámára
| |
| * Alapvető adatszerkezetek és elemzésük: kupac, bináris keresőfa, 2-3 fa, B-fa, hash-tábla
| |
| * Gráfalgoritmusok
| |
| ** BFS, DFS,alkalmazások(összefüggőség, komponensek)
| |
| ** maximális párosítás páros gráfban
| |
| ** legrövidebb utak (Dijkstra, Bellmann-Ford, Floyd algoritmusa)
| |
| ** min feszfa (Prim-,Kruskal, Unió Holvan)
| |
| * A bonyolultságelmélet elemei: a P és NP problémaosztályok, NP-teljesség, visszavezetések, nevezetes NP-teljes problémák
| |
| * Általános algoritmus-tervezési módszerek: oszd meg és uralkodj, elágazás és korlátozás, dinamikus programozás
| |
| * Egyszerű közelítő algoritmusok: független élek, ládapakolás feladat, utazóügynök probléma
| |
|
| |
|
| ===Javasolt irodalom===
| | 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. |
|
| |
|
| * Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok (Typotex Kiadó 1999), 1.;2.;3.1.-3.4.;4.;6.1.-6.7.;9.1.-9.3.-fezeteket
| | Ajánlani tudom csak Kőrösi Attila gyakorlatát. (2012.ősz by Fityusz) |
| * Katona Gyula Y., Recski András, Szabó Csaba: A számítástudomány alapjai (Typotex Kiadó 2003); 3.4. fejezet
| | Ezen felül pedig érdemes a vizsga előtti konzultációra elmenni, hasznos lehet! (by Fityusz) |
|
| |
|
| | 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. |
|
| |
|
| | ==Hasznos linkek== |
|
| |
|
| | [http://www.cs.bme.hu/algel hivatalos oldal] |
|
| |
|
| * {{InLineFileLink|Infoalap|AlgEl|algelm_osszefoglalo_mod_style.pdf|algelm_osszefoglalo_mod_style.pdf}}: Szabó Ágnes által korábban feltöltött "Elméleti gyors összefoglaló" kicsit kiemelgetve, stílusokkal ellátva az áttekinthetőség érdekében (DOCX-változat: {{InLineFileLink|Infoalap|AlgEl|algelm_osszefoglalo_mod_style.docx|algelm_osszefoglalo_mod_style.docx}})
| | [http://www.cs.bme.hu/~kiskat/algel/ Katona Gyula] előadó oldala |
| -- [[PeteHaro|Pete]] - 2011.04.21.
| |
|
| |
| Ez hibás, az eredetivel együtt. Az X2C és a 2DH P-beli
| |
|
| |
|
| * {{InLineFileLink|Infoalap|AlgEl|algelm_osszefoglalo_mod_style-1_jav.pdf|algelm_osszefoglalo_mod_style-1_jav.pdf}}: javított verzió Pete általi szépített változata
| | [http://www.cs.bme.hu/~friedl/alg/ Friedl Katalin] előadó oldala(egyenes) |
|
| |
|
| * {{InLineFileLink|Infoalap|AlgEl|qsort.txt|qsort.txt}}: QSort. Bár egyszerűbb lett volna szkriptet írni, ami ilyen fájlt generál.
| | [http://cs.bme.hu/~kazi/algel/ Kazi Sándor] 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]] |