ÿþ<HTML> <HEAD> <TITLE> BME Számítástudományi és Információelméleti Tanszék </TITLE> </HEAD> <BODY BGCOLOR=#FFFFFF TEXT=#000000 ATEXT=#333333> <div class="container"> <center> <h2> <FONT COLOR=#900090>Adatstruktúrák és algoritmusok<p> (SE-BME Egészségügyi szervezQ képzés)</FONT> <br> </h2> (2011/12. tavaszi félév) </center> </div> <div class="main-e"> <hr> <h4> ElQadások ideje és helye: </h4> <dt> <dd>szerda 12:00 - 13:30, BME I épület IB.146. <br> <dd>péntek 10:00 - 11:30, BME Q épület QBF10. <br> </dt> <br> TárgyfelelQs: <a href="http://www.cs.bme.hu/~friedl">Dr. Friedl Katalin</a>. <br> ElQadó: <a href="http://www.cs.bme.hu/~marti">Pintér Márta</a>. <br> <p> <a href="tematika_2012tavasz.html">Tematika</a> <br> <h4> Félévközi számonkérések: </h4> <ul> <li> Zárthelyi</a>: 2012. március 30. </li> <li> <span style='color:#EE0000'> Pótzárthelyi: 2012. április 19. 12:00 I.E.220. </span> </li> <li><a href="algelsote2012_neptun.xls">Zh eredmények</a> </li> <li><a href="algelsote2012pot_neptun.xls">PótZh eredmények</a> </li> </ul> <h4> <h4> Vizsgák: </h4> <ul> <li> aláíráspótló vizsgazárthelyi: 2012. május 17, 08:00 - 10:00, I.B.027</li> <li> 1. vizsga: 2012. május 17, 08:00 - 10:00, I.B.027</li> <li> 2. vizsga: 2012. május 24, 08:00 - 10:00, I.B.027</li> <li> 3. vizsga: 2012. május 31, 10:00 - 12:00, I.B.027</li> <li> 4. vizsga: 2012. június 7, 10:00 - 12:00, I.B.027</li> <li> 5. vizsga: 2012. június 14, 10:00 - 12:00, I.B.027</li> </ul> Segédanyagok: </h4> <ul> <li>Tankönyvek: <br> Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok <br> T. H. Cormen, C.E. Leiserson, R. L. Rivest, C. Stein: Új algoritmusok</li> <li>A mqszaki informatikusoknak tartott "Algoritmuselmélet" tárgy elQadásának fóliái: <a href="http://www.cs.bme.hu/~kiskat/algel/">Katona Gyula oldalán</a> </li> <li> Dr. Bodon Ferenc: Adatbányászati algoritmusok, BME Számítástudományi és Információelmélet tanszék. Budapest, 2007, <A HREF="http://www.cs.bme.hu/~bodon/magyar/adatbanyaszat/tanulmany/index.html">Online jegyzet</A> <br> </li> <li>Kiegészítés a tankönyvhöz: <br> <div class="description"> <a href="nagysagrend.pdf">Nagyságrendek</a><br> </div> </li> <li>Feladatok: <br> <div class="description"> <a href="vizsga_2011.pdf">A 2011-es elsQ vizsga feladatsora</a><br> <a href="zh_2010.pdf">A 2010-es zárthelyi feladatsor</a><br> <a href="http://www.cs.bme.hu/~ildi/algel_sote/sote_gyak_feladatok.pdf">Gyakorló feladatok a ZH-ra</a><br> <a href="fasor_ordo.pdf">Nagyságrendes feladatok</a><br> <a href="fasor.pdf">Feladatsor sok feladattal</a><br> </div> </li> </ul> <h4> Követelményrendszer: </h4> <b>Az aláírás megszerzése:</b> <ul> <li> A félév során az aláírás megszerzéséhez egy zárthelyit kell legalább 40%-os eredménnyel teljesíteni. A zárthelyit a pótzárthelyi megírásával lehet pótolni, illetve annak sikertelensége esetén az aláíráspótló vizsgán is lehetséges az aláírás megszerzése. Ezen számonkérések mindegyikén írásban kell 8 feladatot megoldani, minden feladat 10 pontot ér. </li> <li> A zárthelyi illetve a pótzárthelyi közül a jobbik eredménye 50%-os súllyal beleszámíthat a vizsgajegybe, ha ezzel a vizsgán jobb eredmény érhetQ el. </li> </ul> <br> <b>Vizsgajegy szerzése:</b> <ul> <li> A vizsga írásbeli, ahol 3 elméleti kérdés mellett 5 (a zárthelyi kérdéseihez hasonló) feladat szerepel. Minden feladat 10 pontot ér, a sikeres vizsga eléréséhez 40%-ot kell teljesíteni. Amennyiben ez sikerül, akkor a vizsgán kapott pontszámot átlagoljuk a félév során megszerzett pontszámmal, de csak akkor, ha ez javítja az eredményt. <br> A <i>félév során szerzett pontszám</i> a zárthelyi vagy a pótzárthelyi pontszáma, a pótzárthelyi eredménye felülírja a zárthelyi eredményét. Kivétel, ha a sikeres zárthelyi után valaki sikertelen pótzárthelyit ír: ilyenkor az aláírás nem vész el, de a félév során megszerzett pontszám a minimális lesz (32 pont). Az aláíráspótló vizsgát íróknak a félév során szerzett pontszáma szintén a minimális lesz. <br> A fenti szabályok alapján kialakult jegy a <i>megajánlott jegy</i>, ezen egy jegyet lehet rontani vagy javítani egy szóbelivel a vizsga kiosztásakor. A <i>szóbeli vizsga</i> feltétele egy legalább elégséges megajánlott jegy. </li> <li> A vizsgákban a teljes anyagrész szerepelhet, de hangsúlyosabb a zárthelyi utáni témakör.</li> <li> A vizsgákra a neptunon jelentkezni kell.</li> <!-- <li> Az idei és a tavalyi félévben indult (ABKBME034_1M tárgykódú) 3 kredites tárgy tematikája jelentQsen eltér a két éve, vagy még korábbi félévekben meghirdetett (ABBMEASA_1M illetve ABBMEARE_1M tárgykódú) 4 kredites tárgyak tematikájától. <br> Ennek megfelelQen <note class="blue">a vizsgán számonkért anyagrész is eltérQ</note> lesz, attól függQen, hogy ki melyik tárgyból szándékozik jegyet szerezni. <br> A <note class="blue">kétféle vizsga</note> anyaga: <br> <ul> <li> <a href="tematika_2010tavasz.html">Új tematika</a> az idei félévben meghirdetett, 3 kredites ABKBME034_1M kódú tárgyhoz. <br> </li> <li> <a href="tematika_2008+09.html">Régi tematika</a> az elQzQ félévekben meghirdetett, 4 kredites ABBMEASA_1M illetve ABBMEARE_1M kódú tárgyakhoz. <br> </li> </ul> Az idei anyagból kimaradt, de a 4 kredites tárgy vizsgáin számonkért anyagrész elsajátításához (a tavalyi elQadásjegyzet mellett) a Rónyai - Ivanyos - Szabó: Algoritmusok címq könyvet ajánljuk. </li> --> </ul> <h4> Linkek: </h4> Friedl Katalin <a href="http://www.cs.bme.hu/~friedl/alg"> honlapján</a> találhatsz mindenféle fontos és érdekes információt: további feladatokat, tájékoztatást különféle programozási versenyekrQl. <br> <a href="http://www.cs.bme.hu"> Ez</a> pedig a SZIT tanszék honlapja <br> <br> </body> </html>