Algoritmuselmélet (régi)

A VIK Wikiből
A lap korábbi változatát látod, amilyen (vitalap) 2012. október 21., 19:52-kor történt szerkesztése után volt. (Ú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…”)
(eltér) ← Régebbi változat | Aktuális változat (eltér) | Újabb változat→ (eltér)
Ugrás a navigációhoz Ugrás a kereséshez

Ez az oldal a korábbi SCH wiki-ről lett áthozva. Az eredeti változata itt érhető el.

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


A tárgyró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
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.bme.hu címre a kérésedet)
2009. tavaszi féléves gépelt előadásjegyzet
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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.bme.hu címre a kérésedet)
Algoritmuselmélet jegyzet 2009 ősz - Elekes Cs

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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
@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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
@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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
@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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.bme.hu címre a kérésedet)
Megoldások
  • 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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.bme.hu címre a kérésedet)
Megoldások
  • 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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.bme.hu címre a kérésedet)
Megoldások
  • 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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
@sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
@sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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):

2007. május 29. AlgEl vizsga
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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.bme.hu címre a kérésedet)
Megoldások
  • 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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.bme.hu címre a kérésedet)
Megoldások
  • 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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
@sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.bme.hu címre a kérésedet)
Megoldások
  • 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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.bme.hu címre a kérésedet)
Megoldások
  • 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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.bme.hu címre a kérésedet)
Megoldások
  • 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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
@sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.bme.hu címre a kérésedet)
QSort. Bár egyszerűbb lett volna szkriptet írni, ami ilyen fájlt generál.
A lap eredeti címe: „https://vik.wiki/index.php?title=Algoritmuselmélet_(régi)&oldid=136985”