Bevezetés a Számításelméletbe II.
(VISZA 110)
2006. tavasz


Elõadások:                  hétfõ 8.15 - 10.00   


 

Elõadók: Fleiner Tamás (email: fleiner@cs.bme.hu)          (IB 026)

                               Simonyi Gábor (email: simonyi@renyi.hu)      (IB 025)


Gyakorlatok, gyakorlatvezetõk:
Tóth Géza
 (geza@renyi.hu)
 szerda
 12.15 - 13.45 IB 141
Koblinger Egmont
 (egmont@cs.bme.hu)
 szerda
 12.15 - 13.45 IB 138
Németh Zoltán
 (zoli@cs.bme.hu)
 szerda
 12.15 - 13.45 IB 139
Németh András
 (xandrew@sch.bme.hu)
 szerda
 12.15 - 13.45 IB 140 (Hagyományos képzés is)
Fleiner Tamás (fleiner@cs.bme.hu) kedd 8.15 - 9.45 IB 138
Richlik György
 (richlik@szit.bme.hu)
 kedd 8.15 - 9.45 IB 139
Biró Péter
 (pbiro@cs.bme.hu)
 kedd 8.15 - 9.45 IB 140
Megyeri Csaba
 (csabesz@cs.bme.hu)
 kedd 8.15 - 9.45 IB 141
Németh András (xandrew@sch.bme.hu) kedd 8.15 - 9.45 IB 142 (Hagyományos képzés is)
Tóth Géza
 (geza@renyi.hu) kedd 10.15 - 11.45 IB 138
Richlik György (richlik@szit.bme.hu) kedd 10.15 - 11.45 IB 139
Biró Péter
 (pbiro@cs.bme.hu) kedd 10.15 - 11.45 IB 140
Patakfalvi Zsolt (kopasz@cs.bme.hu) kedd 10.15 - 11.45 IB 141
Szeszlér Dávid
 (szeszler@cs.bme.hu)
 kedd 10.15 - 11.45 IB 142 (Hagyományos képzés is)

(A hagyományos képzésben részt vevõ hallgatóknak nincs külön gyakorlat meghirdetve. Nekik azt javasoljuk, hogy a fent jelzett gyakorlatok valamelyikére járjanak.)

Mindazon hallgatók számára, akik kevésnek érzik a saját gyakorlatukon való részvételt a tananyag megfelelõ szintû elsajátításához, Domján Pál (domjan@cs.bme.hu) tart kiegészítõ pótgyakorlatot szerdánként 17.00-tól az IB 134-ben.

Jegyzet:

Katona Y. Gyula - Recski András - Szabó Csaba: A számítástudomány alapjai, TypoTEX Kiadó, 2002, 2003
(A jegyzet 2003-as kiadása kapható a jegyzetboltban. A régi, 2002-es kiadásban lévõ sajtóhibák egy részének listája letölthetõ innen html, illetve postscript formátumban.)

Végre elkészült a digitális jegyzet! Az utolsó órán a limitált példányszámban megjelentetett kiskönyv formátumú változat 100 Ft-os önköltségi áron kerül bevezetésre (már csak emiatt megéri eljönni), de az aktuális változata bármikor letölthetõ.

Néhány hallgatónak talán segít, hogy ugyancsak letölthetõ a múlt félévi jegyzet javított változata.

Zárthelyik:

Elsõ zárthelyi: Március 30, 15.00 E 1 B        A - Fehér
CH Max   Fekete - K
K A 51      L - R
K 2 21      S-Zs		 Megoldások
Második zárthelyi: Május 4, 15.00 E 1 B        A - Fehér
CH Max   Fekete - K
K A 51      L - R
K 2 21      S-Zs		 Megoldások



A pótzárthelyik idõpontjai:

Elsõ zárthelyi pótlása: Április 20, 17.00 K 1 40   A-F
K A 26  G-R
K 2 32    S-Zs		 Megoldások
Második zárthelyi pótlása: Május 11, 8.00 IB 025   A-F
IB 026   G-K
St Nagy  L-Zs
 Megoldások


A zárthelyiken és pótzárthelyiken semmilyen segédeszköz sem használható. Mindig nyolc feladat van, mindegyik 10 pontot ér, az elégséges határa 32 pont, a munkaidõ 100 perc. Kérjük, hogy a zárthelyik írásakor mindenki megfelelõ mennyiségû, elõre összetûzött lappal érkezzen. A zárthelyi alatt kizárólag az elõzetesen összetûzött lapokon szabad dolgozni. (Akinek nincs tûzõgépe (és egy tûzés erejéig sem tud kölcsönkérni egyet), annak a zárthelyi elõtt igyekszünk biztosítani.) A lapokra elõzetesen csak a hallgató nevét,  Neptun kódját ill. gyakorlatvezetõje nevét szabad (és célszerû) felírni. A zárthelyi során minden részvevõ személyazonosságát ellenõrizzük. Kérjük, mindenkinél legyen ezért erre alkalmas (fényképes) okmány.

Értékelés, tárgykövetelmények, vizsga:

A vizsgára bocsátás feltétele a félévvégi aláírás megszerzése. Amennyiben valaki már korábban megszerezte az aláírást a tárgyból, úgy ezt nem szükséges ismételten megtennie. Így ebben az esetben nem kényszer a gyakorlatokon való részvétel ill. a zárthelyik megírása sem. Ha azonban valaki egy, már megszerzett aláírás birtokában zárthelyit ír, akkor  azt pótzárthelyiként vesszük figyelembe. (A sikeres vizsgázás érdekében javasoljuk a gyakorlatok látogatását ill. a zárthelyi megírását.)

A félévvégi aláírás megszerzésének feltétele az aláírással nem rendelkezõk számára, hogy mindkét zárthelyinek külön-külön legalább elégségesre kell sikerülnie. Mindkét zárthelyihez lesz egy-egy pótlási lehetõség. A pótzárthelyi megírása esetén  az ott elért eredményt vesszük figyelembe az évvégi jegy meghatározásakor, kivéve, ha a zárthelyi legalább elégséges, a pótzárthelyi pedig elégtelen eredménnyel zárul. Ekkor az adott számonkérést az elégségeshez szükséges minimális pontszámmal számítjuk be. Ha a zárthelyik pótlásával sem sikerül az aláírás megszerzése, akkor legvégsõ megoldásként lehetõség van ezt a pótlási héten megtenni. Hasonlóan az eddigi, helytelenül "gyakiv"-nek nevezett lehetõséghez, ill. az "aláírás vizsgaidõszakban történõ megszerzéséhez", a kitûzött 8 feladat a félév teljes anyagát felöleli. Aláírást az kap, akinek a dolgozata eléri az elégségeshez szükséges minimális pontszámot. Az így szerzett aláírást úgy tekintjük, mitha az adott hallgató mindkét zh-t az elégségeshez szükséges minimális pontszámmal írta volna meg. Az aláírás pótlólagos megszerzésére nem kell a neptunban jelentkezni.

Az aláírás pótlólagos megszerzésének idõpontja és helyszíne: május 22, hétfõ, 14.00
 CH Max
 Megoldások

A vizsgajegy a két zárthelyi átlagának és a vizsgán nyújtott szóbeli teljesítménynek a súlyozott átlaga, melyben a zárthelyiátlag súlya 2, a szóbeli vizsgáé pedig 3. Ha azonban a szóbeli vizsga elégtelen, akkor a vizsgajegy is elégtelen (függetlenül a zárthelyik eredményétõl). Aki elégtelenre vizsgázik, egy ízben ismétlõ vizsgát tehet. Második ismétlõvizsgára kizárólag dékáni engedéllyel kerülhet sor az adott félévben. Az ismétlõvizsgák esetén változatlanul érvényesek a zárthelyikbõl származó eredmények.

A tárgyhoz tartozó vizsgatételsor pdf formátumban lesz letölthetõ. A vizsga úgy zajlik, hogy a tételsoron szereplõ tételek közül a vizsgázó egyet kap, ezt kidolgozza, majd szóban felel belõle. Számítani kell arra is, hogy a vizsgáztató a többi tételbe is belekérdez. A vizsgán az elégséges megszerzésének feltétele, hogy az anyagban szereplõ minden definíciót, illetve tételt a vizsgázónak ki kell tudnia mondani. A vizsgatétel kidolgozására 45 percet biztosítunk.

A vizsgákra a Neptunban kell jelentkezni. A vizsgán (ebbõl a tárgyból) nem szükséges alkalmi viseletben megjelenni.  A hallgató (egyébként civilizált) öltözködése a vizsga  eredményét nem befolyásolja.

Szóbeli vizsgaidõpontok:

A szóbeli vizsgaidõpontok és helyszínek az alábbiak. (Az elõvizsgára jelentkezés feltétele azonos a vizsgáéval.)

május 26
 péntek IB 025
elõvizsga
június 2
 péntek IB 025
vizsga
június 9
 péntek IB 025
vizsga
június 16 péntek IB 025
vizsga
június 23
 péntek IB 025
vizsga



A vizsgákat megelõzõ (csütörtöki) napokon konzultációs lehetõséget biztosítunk. A pontos helyszín és idõpont a neptunban található.

Korábbi félévek zárthelyi feladatsorai:

2005. tavaszi félév: pdf,postscript
2004. tavaszi félév: pdf,postscript
2003. tavaszi félév: pdf,postscript
2002. tavaszi félév: pdf,postscript,html
2001. tavaszi félév: pdf, postscript, html
2000. tavaszi félév: pdf, postscript, html
1999. tavaszi félév: pdf, postscript, html

Korábbi félévek gyakIV, illetve vizsga feladatsorai:

(Az 1999/2000-es tanévig a tárgyból írásbeli vizsga is volt, amely a mostani gyakIV-khez hasonlóan mindig egy nyolc feladatból álló feladatsor volt az egész félév anyagából.)
2005. tavaszi félév: pdf,postscript
2004. tavaszi félév: pdf,postscript
2003. tavaszi félév: pdf,postscript
2002. tavaszi félév: pdf,postscript,html
2001. tavaszi félév: pdf, postscript, html
2000. tavaszi félév: pdf, postscript, html
1999. tavaszi félév: pdf, postscript, html

Hasznos linkek: