Algoritmuselmélet gyakorlat

Gyakorlatok időpontja: szerda 10:15-11:45
Gyakorlatok helye: IB141
Gyakorlatvezető: Kazi Sándor (kazi__cs.bme.hu, IL106A)
A tárgy hivatalos honlapja: cs.bme.hu/algel
JEGYZET: Rónyai-Ivanyos-Szabó: Algoritmusok + a tárgyhonlapon szereplő PDF-ek (nagyságrendek, piros-fekete fák, bonyolultságelmélet)
Korábbi félévek hasonlóan igényes kialakítású weblapjai: 2011 ősz, 2011 tavasz, 2010 ősz, (az ennél korábbiak már nem elérhetőek)

Tanácsok vizsgára doksi

Fenntartásokkal kezelendő (v0.6) verzió
akinek hozzáfűznivaló tapasztalata van, amit szívesen megosztana, küldje el nekem

Régi számonkérések

DátumTípusFeladatsorKidolgozásKidolgoztaÁtnézteUtolsó módosítás
20111222VizsgaFeladatsorKidolgozásKGyKS, CsJ2012.09.06.
20120105VizsgaFeladatsorKidolgozásBúr Márton (hallgató)KS, KGy2012.06.09.
20120426PZHFeladatsorKidolgozásKSKGy2012.05.15.

CsJ - Csima Judit | KGy - Katona Gyula | KS - Kazi Sándor

egyelőre ennyi, reméljük rohamosan fog nőni a rendelkezésre álló mennyiség...
Ha valaki szeretne (úgy érzi, hogy megéri) egyet kidolgozni (próbavizsga címszóval), akkor adok neki hozzá TeX (dokumentumszerkesztő nyelv) forrást és pár tanácsot, cserébe én pedig kijavítom neki, megmondom, hol hibázott (ha hibázott).
Ebből annyit profitálhattok, hogy:
  • kidolgoztok egy-egy (fél-fél) feladatsort, én kijavítom, így csináltatok egy (fél) próbavizsgát
  • kikerül a nevetek mellé (nem tudom ez mennyire motivál bárkit is)
  • megismerkedhettek alap szinten a TeX-szel (ez azért is hasznos, mert SOKKAL könnyebb diplomát/TDK-t írni benne, mint mondjuk Wordben)
  • Szóval én mindenkit csak bíztatni tudok, főleg, hogy valószínűleg a többi hallgató is örülne. :)

    Anyagrészek / Esemény
    1NagyságrendekFeladatsor
    2Dinamikus programozás, BFS, legrövidebb utak keresése gráfokbanFeladatsor
    3Dinamikus programozás, BFS, legrövidebb utak keresése gráfokbanFeladatsor
    4Kupac adatszerkezet, keresésekFeladatsor
    5Logikai feladatok, rendezésekFeladatsor
    A témakörhöz kapcsolódóan van pár hasznos videó lent.
    6Kulcsmanipulációs rendezés, bináris keresőfaFeladatsor
    7Piros-fekete fákFeladatsor
    Egyéb összeollózott példák
    ZH... a piros-fekete fákkal bezárólag
    Megtekintés: a gyakorlat előtt (igyekszem ott lenni előbb) és után
    Eredmények ()
    8B-fákFeladatsor
    9Hash, DFSFeladatsor
    10Hash, DFS, DAGFeladatsor
    11Minimális feszítőfákFeladatsor
    12Unio-Holvan, bonyolultságelméletFeladatsor
    PZH... a piros-fekete fákkal bezárólag
    Megtekintés: a gyakorlat előtt (igyekszem ott lenni előbb) és után
    Eredmények ()
    13BonyolultságelméletFeladatsor
    14Bonyolultságelméletaz előzőt folytatjuk

    van itt néhány visszaellenőrzési lehetőség
    PPZH... a piros-fekete fákkal bezárólag (megtekintés a tárgyhonlapon meghirdetett időpontban)Eredmények ()
    VizsgákA vizsgaeredményeket nem tehetem ki ide....

    Ha van bármi észrevételetek a gyakorlatokkal kapcsolatban, azt várom emailben továbbra is.
    Természetesen a 7. héten az OHV alkalmával is van lehetőség ilyet kinyilvánítani.
    Ha valaki attól jobban érzi magát, akkor azután is küldheti, miután már levizsgázott. :)


    Implementációs kérdésekben a lenti videók adhatnak ötletet. :)