Algoritmuselmélet (régi)
A VIK Wikiből
Ez az oldal a korábbi SCH wikiről lett áthozva.
Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!
Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.
- Ajánlott rövidítés: algel
A tárgyról
- Tárgy aktuális oldala:
- Friedl Katalin oldala (egyenes félév)
- Schlotter Ildikó Anna oldala (kereszt félév)
- Tárgy VIK-es adatlapja:
- Kedvcsináló
Miből érdemes tanulni?
- a könyv jó, bár egy kicsit hosszú, van benne jópár 1,5-2 oldalas bizonyítás :D
- 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
- feladatsor
Tanulnivalók
- Ezen a helyen volt linkelve a(z) AlgElm.pdf nevű fájl ("AlgElm.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki
sch.bme.hu címre a kérésedet)
- 2009. tavaszi féléves gépelt előadásjegyzet
- Elméleti kérdések - Kidolgozások
- Definíciók
- NP teljes problémák
- [Miről szól a dinamikus programozás (cikk) ]
- [Dinamikus programozás SOK PÉLDA!!! ]
- Ezen a helyen volt linkelve a(z) kv_proba.ppt nevű fájl ("kv_proba.ppt" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Kvadratikus próba segítség
- Ezen a helyen volt linkelve a(z) algelm_osszefoglalo.doc nevű fájl ("algelm_osszefoglalo.doc" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Elméleti gyors
- Ezen a helyen volt linkelve a(z) algelm_osszefoglalo_jav.doc nevű fájl ("algelm_osszefoglalo_jav.doc" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 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: 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/
- Ezen a helyen volt linkelve a(z) AlgEl.odt nevű fájl ("AlgEl.odt" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Algoritmuselmélet jegyzet 2009 ősz - Elekes Cs
- Algoritmusok animációi:
Gyakorlatos feladatsorok
Salamon Gábor gyakorlati feladatsorai a 2009/2010-2 tanév felvételeihez (a számozás néha kicsit elcsúszott, a fájlnév a mérvadó)
- Ezen a helyen volt linkelve a(z) algel_video_gyak_09-10-2.zip nevű fájl ("algel_video_gyak_09-10-2.zip" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- A 8. gyakorlaton, a kvadratikus hash feladat rosszul van megoldva, az ugrás a + irányban kell kezdeni. -- Pigen - 2012.01.16.
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: 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 ^^
- Ezen a helyen volt linkelve a(z) gy1mo.pdf nevű fájl ("gy1mo.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Barátkozás a tárggyal
- Ezen a helyen volt linkelve a(z) gy2mo.pdf nevű fájl ("gy2mo.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Dinamikus programozás
- Ezen a helyen volt linkelve a(z) gy3mo.pdf nevű fájl ("gy3mo.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Szélességi bejárás, legrövidebb utak
- Ezen a helyen volt linkelve a(z) gy4mo.pdf nevű fájl ("gy4mo.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Még mindig legrövidebb utak
- Ezen a helyen volt linkelve a(z) gy5mo.pdf nevű fájl ("gy5mo.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Egy kupac rendezés
- Ezen a helyen volt linkelve a(z) gy6mo.pdf nevű fájl ("gy6mo.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Még mindig keresünk és rendezünk
- Ezen a helyen volt linkelve a(z) gy7mo.pdf nevű fájl ("gy7mo.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Keresőfa
- Ezen a helyen volt linkelve a(z) gy8mo.pdf nevű fájl ("gy8mo.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Trükkösebb fák
- Ezen a helyen volt linkelve a(z) gy9mo.pdf nevű fájl ("gy9mo.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Hash
- Ezen a helyen volt linkelve a(z) gy10mo.pdf nevű fájl ("gy10mo.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Mélységi bejárás, DAG
- Ezen a helyen volt linkelve a(z) gy11mo.pdf nevű fájl ("gy11mo.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- DAG, PERT, ZH készülés
- Ezen a helyen volt linkelve a(z) gy12mo.pdf nevű fájl ("gy12mo.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Feszítsünk gráfokat olcsón
- Ezen a helyen volt linkelve a(z) prim.pdf nevű fájl ("prim.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- mátrixos Prim algoritmus részletes példa
- Ezen a helyen volt linkelve a(z) gy13mo.pdf nevű fájl ("gy13mo.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- P?NP, és a T-betűs szó
- Ezen a helyen volt linkelve a(z) gy14mo.pdf nevű fájl ("gy14mo.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- P?NP
- Ezen a helyen volt linkelve a(z) gyx.pdf nevű fájl ("gyx.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Kiegészítő feladatok
Patkós Balázs gyakorlatainak feladatsorai és megoldásai:
- Ezen a helyen volt linkelve a(z) ae2.pdf nevű fájl ("2. gyakorlat" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
-
Ezen a helyen volt linkelve a(z) mego2.pdf nevű fájl ("megoldások" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
sch.bme.hu címre a kérésedet)- Ezen a helyen volt linkelve a(z) ae3.pdf nevű fájl ("3. gyakorlat" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
-
Ezen a helyen volt linkelve a(z) mego3.pdf nevű fájl ("megoldások" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
sch.bme.hu címre a kérésedet)- Ezen a helyen volt linkelve a(z) ae4.pdf nevű fájl ("4. gyakorlat" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
-
Ezen a helyen volt linkelve a(z) mego4.pdf nevű fájl ("megoldások" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
sch.bme.hu címre a kérésedet)
ZH
Pontozás: 8 feladat, 10p/db, 32p-tól (40%) van meg.
- <a href="%ATTACHURLPATH%/algel_pzh.jpg">2007. 05. 22. pZH</a>
- Ezen a helyen volt linkelve a(z) zh2007tavasz_mo nevű fájl ("zh2007tavasz_mo" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2007 tavaszi zh megoldása
- Ezen a helyen volt linkelve a(z) AlgEl_X_2008osz_ZH.jpg nevű fájl ("AlgEl_X_2008osz_ZH.jpg" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- !AlgEl_X_2008osz_ZH
- Ezen a helyen volt linkelve a(z) AlgEl_X_2008osz_PZH.JPG nevű fájl ("AlgEl_X_2008osz_PZH.JPG" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- !AlgEl_X_2008osz_PZH
- Ezen a helyen volt linkelve a(z) AlgEl_X_2008osz_PPZH.JPG nevű fájl ("AlgEl_X_2008osz_PPZH.JPG" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- !AlgEl_X_2008osz_PPZH
- Ezen a helyen volt linkelve a(z) algelzh_2009_04_24.png nevű fájl ("AlgEl_2009_tavasz_ZH.PNG" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- AlgEl ZH 2009 tavasz -- Lordy
- Ezen a helyen volt linkelve a(z) algel_zh_20100419.jpg nevű fájl ("2010 április 19 ZH" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) algel_pzh_20100503.jpg nevű fájl ("2010 május 5 pótZH" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) algel_ppzh_20100520.jpg nevű fájl ("2010 május 20 pótpótZH" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) 2010_november_2_zh.jpg nevű fájl ("2010 november 2 zh" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) 2010_november_2_zh_megoldasok.zip nevű fájl ("Megoldások" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) algelpzh20101119.jpg nevű fájl ("2010 november 19 pótzh" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) pzh2010_javitasi_utmutato.txt nevű fájl ("Megoldások" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) Algel_ZH_2011.03.28..jpg nevű fájl ("2011. március 28. ZH" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) algelzh2011tavasz.pdf nevű fájl ("2011. március 28. ZH PDF formátumban" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) algelptzh2011tavasz.pdf nevű fájl ("2011. április 22. PZH - PDF, szkennelt" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) AlgelZH-2011-05-19.jpg nevű fájl ("2011. május 19. pót-pót ZH" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) AlgelZH-2011-11-02.jpg nevű fájl ("2011. november 2. ZH" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) algelzh2012.03.26.ZH.jpg nevű fájl ("2012. márc 26. ZH" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
Vizsga
Ugyanúgy 8 feladat, 10p/db, 32p-tól (40%) van meg. 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. 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.
- Ezen a helyen volt linkelve a(z) AlgElHelp_v2.pdf nevű fájl ("AlgElHelp" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
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):
- 2005. január 27.
- 2005. január 20.
- 2005. május 26.
- 2005. június 9.
- 2005. június 16.
- 2005. június 23.
- 2006. január 5.
- 2006. január 12.
- 2006. május 29.
- 2006. június 12.
- 2006. június 19.
- 2007. január 4.
- 2007. január 11.
- 2007. május 22.
- Ezen a helyen volt linkelve a(z) algel_v_29052007.jpg nevű fájl ("algel_v_29052007.jpg" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 2007. május 29. AlgEl vizsga
- 2007. május 31.
- 2007. június 5.
- 2007. június 12.
- Ezen a helyen volt linkelve a(z) AlgEl_2008tavasz_Vizsga_20080617.jpg nevű fájl ("AlgEl_2008tavasz_Vizsga_20080617.jpg" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- AlgEl_2008tavasz_Vizsga_20080617
- 2009. január 8.
- 2009. január 14.
- Ezen a helyen volt linkelve a(z) AlgEl_X_2008osz_vizsga_20090108.jpg nevű fájl ("AlgEl_X_2008osz_vizsga_20090108.jpg" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) algel_v_14012009.jpg nevű fájl ("algel_v_14012009.jpg" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- !AlgEl_X_2008osz_vizsga_20090114
- Ezen a helyen volt linkelve a(z) AlgEl_X_2008osz_vizsga_20090121.jpg nevű fájl ("AlgEl_X_2008osz_vizsga_20090121.jpg" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- !AlgEl_X_2008osz_vizsga_20090121
- Ezen a helyen volt linkelve a(z) AlgEl_X_2008osz_Vizsga_20090127.jpg nevű fájl ("AlgEl_X_2008osz_vizsga_20090127.jpg" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) algel_vizsga_2009_05_28.jpg nevű fájl ("Algel vizsga 2009.05.28" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) AlgElvizsga2009.06.04.png nevű fájl ("Algel vizsga 2009.06.04" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) algel_090611.jpg nevű fájl ("2009.06.11." link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- feladatlap; Ezen a helyen volt linkelve a(z) algel_vizsga20090611_5-8.pdf nevű fájl ("algel_vizsga20090611_5-8.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- megoldások (5-8. feladat)
- Ezen a helyen volt linkelve a(z) 2009.06.17_algel_vizsga.JPG nevű fájl ("2009.06.17." link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- feladatlap;
- Ezen a helyen volt linkelve a(z) AlgEl_X_2009osz_Vizsga_20100107.jpg nevű fájl ("AlgEl_X_2009osz_Vizsga_20100107" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- !AlgEl_X_2009osz_Vizsga_20100107;
- Ezen a helyen volt linkelve a(z) 2010jan14_algel_vizsga.png nevű fájl ("AlgEl_X_2009osz_Vizsga_20100114" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) 2010-01-14-5eves.jpeg nevű fájl ("Algel_X_2009osz_Vizsga_20100114_(5_éves)" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) AlgEl_X_2009osz_Vizsga_20100121.jpg.JPG nevű fájl ("AlgEl_X_2009osz_Vizsga_20100121" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) algel_vizsga_20100527.jpg nevű fájl ("2010. 05. 27-i vizsga" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) algel20100603.jpg nevű fájl ("2010. 06. 03-i vizsga" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) algel_2010-06-10.JPG nevű fájl ("2010. 06. 10-i vizsga" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) 20100617vizsga.jpg nevű fájl ("2010. 06. 17-i vizsga" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) Algel_20110106.jpg nevű fájl ("2011. 01. 06-i vizsga" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) algel_20110110.jpg nevű fájl ("2011. 01. 10-i vizsga" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) algel_vizsga_110113.jpg nevű fájl ("2011. 01. 13-i vizsga" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) algel_vizsga_110120.jpg nevű fájl ("2011. 01. 20-i vizsga" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) algel_vizsga_2011_05_26.jpg nevű fájl ("2011. 05. 26-i vizsga" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) algelvizsga20110602.JPG nevű fájl ("2011. 06. 02-i vizsga" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) algel_vizsga_2011_06_09.jpg nevű fájl ("2011. 06. 09-i vizsga" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) Algel_vizsga_2011.06.16.jpg nevű fájl ("2011. 06. 16-i vizsga" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) AlgelVizsga-2011-12-22.jpg nevű fájl ("2011. 12. 22-i vizsga" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
ACM verseny
Az ACM (Association for Computing Machinery), az egyik legrangosabb informatikai társaság, minden évben meghirdeti az ACM nemzetközi programozási versenyt.
Az ACM nemzetközi programozóversenyen 3 fős csapatok indulhatnak, minden csapat pontosan 1 számítógépet használhat. A verseny győztese az a csapat, amely 5 óra alatt a legtöbb feladatot oldja meg, holtverseny esetén az idő dönt. A versenyzôknek 6-8 angol nyelvű 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, Free Pascal, GCC). A versenyen tetszőleges írott, illetve nyomtatott dokumentáció használható, de számológép, floppy, stb. használata nem megengedett.
A versenyről bővebb információt a következőcímen találhatsz: http://www.cs.bme.hu/acm
BSC-s ZV
Témák
- Lineáris és bináris keresés
- 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
- 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
- Katona Gyula Y., Recski András, Szabó Csaba: A számítástudomány alapjai (Typotex Kiadó 2003); 3.4. fejezet
- Ezen a helyen volt linkelve a(z) algelm_osszefoglalo_mod_style.pdf nevű fájl ("algelm_osszefoglalo_mod_style.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- 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: Ezen a helyen volt linkelve a(z) algelm_osszefoglalo_mod_style.docx nevű fájl ("algelm_osszefoglalo_mod_style.docx" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
) -- Pete - 2011.04.21.
Ez hibás, az eredetivel együtt. Az X2C és a 2DH P-beli
- Ezen a helyen volt linkelve a(z) algelm_osszefoglalo_mod_style-1_jav.pdf nevű fájl ("algelm_osszefoglalo_mod_style-1_jav.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- javított verzió Pete általi szépített változata
- Ezen a helyen volt linkelve a(z) qsort.txt nevű fájl ("qsort.txt" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AlgEl oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- QSort. Bár egyszerűbb lett volna szkriptet írni, ami ilyen fájlt generál.
