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

A VIK Wikiből
Ugrás a navigációhoz Ugrás a kereséshez
(Új oldal, tartalma: „{{GlobalTemplate|Infoalap|AlgEl}} * Ajánlott rövidítés: algel __TOC__ ==A tárgyról== * Tárgy aktuális oldala: ** http://www.cs.bme.hu/al…”)
 
 
(200 közbenső módosítás, amit 47 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
 +
}}
  
−
* [[TargynevAjanlas|Ajánlott rövidítés]]: algel
+
{{Régi tárgy|Algoritmuselmélet}}
  
−
__TOC__
+
==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.
  
−
==A tárgyról==
+
===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.
  
−
* Tárgy aktuális oldala:
+
===A vizsgaidőszakban===
−
** http://www.cs.bme.hu/algel/
+
*'''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.
−
* Friedl Katalin oldala (egyenes félév)
+
*<math> P= max\left(\frac{ZH+V}{2},V\right)</math>
−
** http://www.cs.bme.hu/~friedl/alg/
+
*Ponthatárok:
−
* Schlotter Ildikó Anna oldala (kereszt félév)
+
:{| class="wikitable" align="center"
−
** http://www.cs.bme.hu/~ildi/algel/
+
!P !! Jegy
−
* Tárgy VIK-es adatlapja:
+
|-
−
** https://www.vik.bme.hu/kepzes/targyak/VISZA213/
+
|0 - 31 || 1
−
* [[AlgelKedvcsinalo|Kedvcsináló]]
+
|-
 +
|32 - 43 || 2
 +
|-
 +
|44 - 55 || 3
 +
|-
 +
|56 - 67 || 4
 +
|-
 +
|68 - 80 || 5
 +
|}
  
−
==Miből érdemes tanulni?==
+
===Félévvégi jegy===
 +
*A félévvégi jegy a (pót)ZH eredményének figyelembe vételével kialakult vizsgajegy.
  
−
* a könyv jó, bár egy kicsit hosszú, van benne jópár 1,5-2 oldalas bizonyítás :D
+
==Segédanyagok==
−
* gyakfeladatokból érdemes készülni
 
−
* jó áttekintést nyújt a tantárgyi oldalról is letölthető 2002-es Katona-féle fóliasor
 
−
* [http://www.cs.bme.hu/~friedl/alg/fasor.pdf feladatsor]
 
  
−
==Tanulnivalók==
+
*'''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
  
−
* {{InLineFileLink|Infoalap|AlgEl|AlgElm.pdf|AlgElm.pdf}}: 2009. tavaszi féléves '''gépelt előadásjegyzet'''
+
*'''Gyakorlathoz'''
−
* [[AlgElmeletiKerdesek|Elméleti kérdések]] - [[AlgElmeletiKerdesekKidolgozas|Kidolgozások]]
+
**[[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott
−
* [[AlgElDefiniciok|Definíciók]]
+
**'''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!)'''
−
* [[AlgElIsmertProblemak|NP teljes problémák]]
+
**'''[http://www.cs.bme.hu/~drotos/ Drótos Márton]''' gyakvez [[Media:drotos_2013_fs.pdf | Feladatsora]] és a hozzá tartozó [[Media:drotos_2013_mo.pdf | Megoldások]]. (Változhat, ajánlott nézni az oldalát, jelenleg a legfrissebb változat : 21-Sep-2012 11:32)
−
* [[http://www.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==
+
*'''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!
  
−
Salamon Gábor gyakorlati feladatsorai a 2009/2010-2 tanév [http://video.bme.hu/index.php?act=vid&tkod=BMEALGO felvételeihez]
+
==Videó==
−
(a számozás néha kicsit elcsúszott, a fájlnév a mérvadó)
+
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!)
  
−
* {{InLineFileLink|Infoalap|AlgEl|algel_video_gyak_09-10-2.zip|algel_video_gyak_09-10-2.zip}}
+
==ZH==
−
* A 8. gyakorlaton, a kvadratikus hash feladat rosszul van megoldva, az ugrás a + irányban kell kezdeni. -- [[MolTam|Pigen]] - 2012.01.16.
+
*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]]
  
−
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:
+
*2013
−
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 ^^
+
** [[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|gy1mo.pdf|gy1mo.pdf}}: Barátkozás a tárggyal
+
*2012
−
* {{InLineFileLink|Infoalap|AlgEl|gy2mo.pdf|gy2mo.pdf}}: Dinamikus programozás
+
** [[Media:Algel ppzh 20121116.jpg|2012-11-16 ppZh]] megoldás nélkül
−
* {{InLineFileLink|Infoalap|AlgEl|gy3mo.pdf|gy3mo.pdf}}: Szélességi bejárás, legrövidebb utak
+
** [[Media:Algel_pzh_120426_moval.pdf|2012-04-26 ZH]] megoldással
−
* {{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:
 
−
 
 
−
* {{InLineFileLink|Infoalap|AlgEl|ae2.pdf|2. gyakorlat}} - {{InLineFileLink|Infoalap|AlgEl|mego2.pdf|megoldások}}
 
−
* {{InLineFileLink|Infoalap|AlgEl|ae3.pdf|3. gyakorlat}} - {{InLineFileLink|Infoalap|AlgEl|mego3.pdf|megoldások}}
 
−
* {{InLineFileLink|Infoalap|AlgEl|ae4.pdf|4. gyakorlat}} - {{InLineFileLink|Infoalap|AlgEl|mego4.pdf|megoldások}}
 
−
 
 
−
==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}}
 
−
 
 
  
 +
*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)
  
−
==ACM verseny==
+
*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 (Association for Computing Machinery), az egyik legrangosabb informatikai társaság, minden évben meghirdeti az ACM nemzetközi programozási versenyt.  
+
*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
  
−
Az ACM nemzetközi programozóversenyen 3 fős csapatok indulhatnak,
+
*2013-14 ősz
−
minden csapat pontosan 1 számítógépet használhat. A verseny győztese
+
**[[Media:Algel_V4_2014_01_23.pdf | 2014.01.23. vizsga]] megoldás nélkül
−
az a csapat, amely 5 óra alatt a legtöbb feladatot oldja meg,
+
**[[Media:Algel_V3_2014_01_16.pdf | 2014.01.16. vizsga]] megoldás nélkül
−
holtverseny esetén az idő dönt. A versenyzôknek 6-8 angol nyelvű
+
**[[Media:Algel_V2_2014_01_09.pdf | 2014.01.09. vizsga]] megoldás nélkül
−
feladatot kell megoldani. A feladatok egyrészt alapos
+
**[[Media:Algel_V1_2014_01_02.pdf | 2014.01.02. vizsga]] megoldás nélkül
−
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,
+
*2012-13 tavasz
−
Free Pascal, GCC). A versenyen tetszőleges írott,
+
**[[Media:Algel_V4_2013_06_20.pdf | 2013.06.20. vizsga]] megoldás nélkül
−
illetve nyomtatott dokumentáció használható, de számológép,
+
**[[Media:Algel_V3_2013_06_13.pdf | 2013.06.13. vizsga]] megoldás nélkül
−
floppy, stb. használata nem megengedett.
+
**[[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)
  
−
A versenyről bővebb információt a következőcímen találhatsz: http://www.cs.bme.hu/acm
+
*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
  
−
==BSC-s ZV==
+
*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
  
−
===Témák===
+
==Tippek==
  
−
* Lineáris és bináris keresés
+
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.
−
* 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===
+
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)
  
−
* 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
+
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.
−
* Katona Gyula Y., Recski András, Szabó Csaba: A számítástudomány alapjai (Typotex Kiadó 2003); 3.4. fejezet
 
  
 +
==Hasznos linkek==
  
 +
[http://www.cs.bme.hu/algel hivatalos oldal]
  
 +
[http://www.cs.bme.hu/~kiskat/algel/ Katona Gyula] előadó oldala
  
−
* {{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/~friedl/alg/ Friedl Katalin] előadó oldala(egyenes)
−
-- [[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://cs.bme.hu/~kazi/algel/ Kazi Sándor] gyakvez oldala
  
−
* {{InLineFileLink|Infoalap|AlgEl|qsort.txt|qsort.txt}}: QSort. Bár egyszerűbb lett volna szkriptet írni, ami ilyen fájlt generál.
+
[http://www.cs.bme.hu/~drotos/ Drótos Márton] gyakvez oldala
  
 +
[[Algoritmuselmélet:_ZH_és_Vizsga_megoldásához_wiki-oldal_minta|ZH és Vizsga megoldásához wiki-oldal minta]]
  
−
[[Category:Infoalap]]
+
{{Lábléc_-_Mérnök_informatikus_alapszak}}

A lap jelenlegi, 2016. június 22., 13:47-kori változata

Algoritmuselmélet
Tárgykód
VISZA213
Általános infók
Szak
info
Kredit
5
Ajánlott félév
4
Keresztfélév
van
Tanszék
SZIT
Követelmények
KisZH
nincs
NagyZH
1 db
Házi feladat
nincs
Vizsga
írásbeli és szóbeli
Elérhetőségek
Levlista
algel
Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
@sch.bme.hu


Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
Ez egy régi tárgy oldala, ha 2014-ben vagy utána kezdtél, lásd: Algoritmuselmélet


Követelmények

Előtanulmányi rend

Bevezetés a számításelméletbe 2. tárgyból aláírás megszerzése szükséges a tárgy felvételéhez.

A szorgalmi időszakban

  • Az aláírás feltételei:
    • A ZH sikeres (min. 40%) megírása. Várhatóan 8 feladatból áll, minden feladat ugyanannyit ér. A ZH eredménye kedvezõ esetben feljavíthatja a vizsga eredményét is.
  • Megajánlott jegy: nincs.
  • Pótlási lehetőségek:
    • A ZH egyszer félév közben, egyszer pedig a pótlási héten (különeljárási díj fejében) pótolható. A pótpótZH eredménye már nem számítható bele a vizsgába.
  • Elővizsga: nincs
  • Kontakt órák
    • Előadás: Minden héten 1X2 óra.
    • Gyakorlat: Minden héten 1X2 óra.

A vizsgaidőszakban

  • Vizsga: Írásbeli. Az írásbeli vizsga után egy megajánlott jegyet kapsz, ami vagy a vizsgapontszám (V), vagy (ha ez legalább elégséges és a (pót)ZH eredménye jobb, mint a vizsgáé) a (pót)ZH és vizsgapontszám átlaga alapján számítódik. Az írásbeli vizsgát szóbeli vizsga követheti. Elégtelen írásbeli vizsga szóbelivel nem javítható. Ha szóbelizel, a megajánlott jegyen egy jegyet lehet javítani, de rontani is. A feltett kérdés függ attól is, hogy hány pont kell a jobb jegyhez, illetve, hogy az milyen jegy.
  • [math] P= max\left(\frac{ZH+V}{2},V\right)[/math]
  • Ponthatárok:
P Jegy
0 - 31 1
32 - 43 2
44 - 55 3
56 - 67 4
68 - 80 5

Félévvégi jegy

  • A félévvégi jegy a (pót)ZH eredményének figyelembe vételével kialakult vizsgajegy.

Segédanyagok

Videó

2010 tavaszán videofelvétel készült az előadásokon és az egyik csoport gyakorlatain (Vigyázat! Semmi garancia nincs arra, hogy mindig minden ugyanúgy és ugyanakkor fog elhangzani a későbbi félévekben!)

ZH

Vizsga

Tippek

A tantárgy fentvan videotoriumon-n viszont érdemes bejárni órára, illetve gyakorlatra, mert a feladatok, problémák, eljárások megértésében nagymértékben segítséget nyújt. A gyakorlatvezetők a lehető legjobban megpróbálják elmagyarázni az anyagot, ha pedig nemértés üti fel fejét, szívesen segítenek, elmondják akár mégegyszer, új példát hoznak a tananyag könnyebb megértése érdekében.

Ajánlani tudom csak Kőrösi Attila gyakorlatát. (2012.ősz by Fityusz) Ezen felül pedig érdemes a vizsga előtti konzultációra elmenni, hasznos lehet! (by Fityusz)

Erősen ajánlani tudom a videókat, főképp a gyakorlat videókat (de az előadás videók is hasznosak vizsgához!), ill. a Segédanyagoknál lévő gyakorlati anyagokat.

Hasznos linkek

hivatalos oldal

Katona Gyula előadó oldala

Friedl Katalin előadó oldala(egyenes)

Kazi Sándor gyakvez oldala

Drótos Márton gyakvez oldala

ZH és Vizsga megoldásához wiki-oldal minta


Bevezetők
1. félév
2. félév
3. félév
4. félév
5. félév
6. félév
7. félév


A lap eredeti címe: „https://wiki.sch.bme.hu/index.php?title=Algoritmuselmélet_(régi)&oldid=189977”