|
|
| 1. sor: |
1. sor: |
| {{GlobalTemplate|Infoalap|AlgEl}} | | {{Tantargy|nev=Algoritmuselmélet|targykod=VISZA213|kredit=5|felev=4|kiszh=nincs|vizsga=írásbeli|kereszt=van|nagyzh=1 db|hf=nincs|szak=info|tad=https://www.vik.bme.hu/kepzes/targyak/VISZA213/|targyhonlap=http://cs.bme.hu/algel/|levlista=algelATsch.bme.hu }} |
|
| |
|
| * [[TargynevAjanlas|Ajánlott rövidítés]]: algel
| | = Követelmények = |
|
| |
|
| __TOC__
| | '''A szorgalmi időszakban:''' |
|
| |
|
| ==A tárgyról==
| |
|
| |
|
| * Tárgy aktuális oldala:
| | Egy évközi zárthelyi lesz, ezen lehet az aláírást megszerezni. |
| ** http://www.cs.bme.hu/algel/
| | A zh várhatóan 8 feladatból áll, minden feladat ugyanannyit ér. Az elégségeshez 40%-os teljesítmény kell. |
| * Friedl Katalin oldala (egyenes félév)
| | A zh eredménye, kedvezõ esetben, feljavíthatja a vizsgazh eredményét is. (Korábbi félévben írt zh pontszáma nem számít a vizsgajegybe.) |
| ** http://www.cs.bme.hu/~friedl/alg/
| |
| * Schlotter Ildikó Anna oldala (kereszt félév)
| |
| ** http://www.cs.bme.hu/~ildi/algel/
| |
| * Tárgy VIK-es adatlapja:
| |
| ** https://www.vik.bme.hu/kepzes/targyak/VISZA213/
| |
| * [[AlgelKedvcsinalo|Kedvcsináló]]
| |
|
| |
|
| ==Miből érdemes tanulni?==
| | Az aláírásért az évközi zárhelyit legalább elégségesre meg kell írni. |
| | (Akinek van régebbrõl aláírása, annak nem kötelezõ zh-t írni, de írhat, ha akar -- a már meglevõ aláírást sikertelen zh esetén sem veszíti el. Aki vizsgakurzusként vette fel a tárgyat az nem írhat zh-t. Korábbi félévben írt zh pontszámát nem lehet a vizsgába beszámítani. ) |
|
| |
|
| * a könyv jó, bár egy kicsit hosszú, van benne jópár 1,5-2 oldalas bizonyítás :D
| | Az 5 éves képzésben szerzett aláírást elfogadjuk. |
| * 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==
| | '''Pótzárthelyi''' a megadott idõpontban lesz, anyaga megegyezik a zh anyagával. Ennek eredménye felülírja a zh eredményét, de a zh-n megszerzett aláírást nem lehet elveszteni. |
|
| |
|
| * {{InLineFileLink|Infoalap|AlgEl|AlgElm.pdf|AlgElm.pdf}}: 2009. tavaszi féléves '''gépelt előadásjegyzet'''
| | A '''pótlási héten''' lesz még egy alkalom az aláírás megszerzésére, de ennek a zh-nak a tétje már csak ennyi, az eredménye nem számítható be a vizsgajegybe (anyaga ugyanaz, mint a zh anyaga). |
| * [[AlgElmeletiKerdesek|Elméleti kérdések]] - [[AlgElmeletiKerdesekKidolgozas|Kidolgozások]]
| |
| * [[AlgElDefiniciok|Definíciók]]
| |
| * [[AlgElIsmertProblemak|NP teljes problémák]]
| |
| * [[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==
| | '''A vizsgaidőszakban: ''' |
| | Vizsga: A vizsga elméleti kérdésekbõl és feladatokból áll. |
| | Az írásbeli vizsga után megajánlunk egy jegyet, ami vagy a vizsgán elért osztályzat, vagy ha ez legalább elégséges és a zh (pótzh) eredménye jobb, mint a vizsgazárthelyié, akkor a (pót)zh és vizsgapontszám átlagának megfelelõ osztályzat. Ha a megajánlott jegy legalább elégséges, az eredményhirdetéskor lehetõség van egy szóbeli vizsgára, amivel a megajánlott jegyen legfeljebb egyet lehet javítani vagy rontani. |
|
| |
|
| Salamon Gábor gyakorlati feladatsorai a 2009/2010-2 tanév [http://video.bme.hu/index.php?act=vid&tkod=BMEALGO felvételeihez]
| | '''Elővizsga:'''' nincs |
| (a számozás néha kicsit elcsúszott, a fájlnév a mérvadó)
| |
|
| |
|
| * {{InLineFileLink|Infoalap|AlgEl|algel_video_gyak_09-10-2.zip|algel_video_gyak_09-10-2.zip}}
| | '''Zh-n, vizsgán könyv, jegyzet nem használható!''' |
| * A 8. gyakorlaton, a kvadratikus hash feladat rosszul van megoldva, az ugrás a + irányban kell kezdeni. -- [[MolTam|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:
| | = Segédanyagok = |
| 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 ^^
| |
|
| |
|
| * {{InLineFileLink|Infoalap|AlgEl|gy1mo.pdf|gy1mo.pdf}}: Barátkozás a tárggyal
| | A tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok. |
| * {{InLineFileLink|Infoalap|AlgEl|gy2mo.pdf|gy2mo.pdf}}: Dinamikus programozás
| |
| * {{InLineFileLink|Infoalap|AlgEl|gy3mo.pdf|gy3mo.pdf}}: Szélességi bejárás, legrövidebb utak
| |
| * {{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:
| | [[Media:Fleiner-jegyzet.pdf|Fleiner jegyzet]] 2007-ben előadásra írt jegyzet |
|
| |
|
| * {{InLineFileLink|Infoalap|AlgEl|ae2.pdf|2. gyakorlat}} - {{InLineFileLink|Infoalap|AlgEl|mego2.pdf|megoldások}}
| | [[Media:Freud_Robert-Linearis_algebra.pdf|Freud Róbert - Lineáris algebra]] Scannelt változat |
| * {{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==
| | [[Media:Bsz1_E.Cs_jegyzet.pdf|Elekes Csabi órai jegyzete]] kézzel írott |
|
| |
|
| Pontozás:
| |
| 8 feladat, 10p/db, 32p-tól (40%) van meg.
| |
|
| |
|
| * <a href="%ATTACHURLPATH%/algel_pzh.jpg">2007. 05. 22. pZH</a>
| | == Videó == |
| * {{InLineFileLink|Infoalap|AlgEl|zh2007tavasz_mo|zh2007tavasz_mo}}: 2007 tavaszi zh megoldása
| | 2010 tavaszán [http://video.bme.hu/index.php?act=vid&tkod=BMEALGO|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_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== | | = 1. ZH = |
| | *2007 |
| | ** [[Media:Bsz1_ZH1_20071024.jpeg|2007-10-24]] megoldás nélkül |
| | *2009 |
| | ** [[Media:Bsz1_zh_2009osz_osszes.pdf|2009 összes zh]] megoldás nélkül |
| | * 2010 |
| | ** [[Media:Bsz1_zh1_20100325_megoldassal.pdf|2010-03-25]] megoldással |
| | ** [[Media:Bsz1_pzh_20100506_megoldással.pdf|2010-05-06 pótZh]] megoldási útmutató (mindkét pót) |
| | ** [[Media:Bsz1_zh1_20101021_megoldással.pdf|2010-10-21]] megoldással |
| | *2011 |
| | ** [[Media:Bsz1_PZH_20110517.jpg|2011-05-17 ppZH]] megoldás nélkül |
| | ** [[Media:Bsz1_zh1_20111020.pdf|2011-10-20]] megoldással |
|
| |
|
| Ugyanúgy 8 feladat, 10p/db, 32p-tól (40%) van meg.
| | = Vizsga = |
| 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.
| |
|
| |
|
| * [[AlgElMiVoltZhUtan]]
| |
|
| |
|
| * [[AlgElTanuTetel]]
| | Kidolgozott tételek: |
|
| |
|
| * {{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
| | = Tippek = |
|
| |
|
| Vizsgasorok (nagyrészt megoldással együtt):
| | A tantárgy fentvan video.bme.hu-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. |
| * [[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}}
| |
|
| |
|
| | Ajánlani tudom csak [http://www.cs.bme.hu/~akorosi|Kőrősi Attila] gyakorlatát.(2012.ősz) |
|
| |
|
| | = Hasznos linkek = |
|
| |
|
| ==ACM verseny==
| | [cs.bme.hu/algel|hivatalos oldal] |
|
| |
|
| Az ACM (Association for Computing Machinery), az egyik legrangosabb informatikai társaság, minden évben meghirdeti az ACM nemzetközi programozási versenyt.
| | [http://www.cs.bme.hu/~kiskat/algel/|Katona Gyula] oldala |
|
| |
|
| Az ACM nemzetközi programozóversenyen 3 fős csapatok indulhatnak,
| | [http://www.cs.bme.hu/~friedl/alg/|Freidl Katalin] oldala(egyenes) |
| 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
| |
| | |
| | |
| | |
| | |
| * {{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}})
| |
| -- [[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
| |
| | |
| * {{InLineFileLink|Infoalap|AlgEl|qsort.txt|qsort.txt}}: QSort. Bár egyszerűbb lett volna szkriptet írni, ami ilyen fájlt generál.
| |
|
| |
|
| | = Kedvcsináló = |
|
| |
|
| [[Category:Infoalap]] | | [[Category:Infoalap]] |
Sablon:Tantargy
Követelmények
A szorgalmi időszakban:
Egy évközi zárthelyi lesz, ezen lehet az aláírást megszerezni.
A zh várhatóan 8 feladatból áll, minden feladat ugyanannyit ér. Az elégségeshez 40%-os teljesítmény kell.
A zh eredménye, kedvezõ esetben, feljavíthatja a vizsgazh eredményét is. (Korábbi félévben írt zh pontszáma nem számít a vizsgajegybe.)
Az aláírásért az évközi zárhelyit legalább elégségesre meg kell írni.
(Akinek van régebbrõl aláírása, annak nem kötelezõ zh-t írni, de írhat, ha akar -- a már meglevõ aláírást sikertelen zh esetén sem veszíti el. Aki vizsgakurzusként vette fel a tárgyat az nem írhat zh-t. Korábbi félévben írt zh pontszámát nem lehet a vizsgába beszámítani. )
Az 5 éves képzésben szerzett aláírást elfogadjuk.
Pótzárthelyi a megadott idõpontban lesz, anyaga megegyezik a zh anyagával. Ennek eredménye felülírja a zh eredményét, de a zh-n megszerzett aláírást nem lehet elveszteni.
A pótlási héten lesz még egy alkalom az aláírás megszerzésére, de ennek a zh-nak a tétje már csak ennyi, az eredménye nem számítható be a vizsgajegybe (anyaga ugyanaz, mint a zh anyaga).
A vizsgaidőszakban:
Vizsga: A vizsga elméleti kérdésekbõl és feladatokból áll.
Az írásbeli vizsga után megajánlunk egy jegyet, ami vagy a vizsgán elért osztályzat, vagy ha ez legalább elégséges és a zh (pótzh) eredménye jobb, mint a vizsgazárthelyié, akkor a (pót)zh és vizsgapontszám átlagának megfelelõ osztályzat. Ha a megajánlott jegy legalább elégséges, az eredményhirdetéskor lehetõség van egy szóbeli vizsgára, amivel a megajánlott jegyen legfeljebb egyet lehet javítani vagy rontani.
Elővizsga:' nincs
Zh-n, vizsgán könyv, jegyzet nem használható!
Segédanyagok
A tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok.
Fleiner jegyzet 2007-ben előadásra írt jegyzet
Freud Róbert - Lineáris algebra Scannelt változat
Elekes Csabi órai jegyzete kézzel írott
Videó
2010 tavaszán [1] 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!)
1. ZH
Vizsga
Kidolgozott tételek:
Tippek
A tantárgy fentvan video.bme.hu-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 Attila gyakorlatát.(2012.ősz)
Hasznos linkek
[cs.bme.hu/algel|hivatalos oldal]
Gyula oldala
Katalin oldala(egyenes)
Kedvcsináló
