Bevezetés a Számításelméletbe II.
2004. őszi keresztfélév



Előadások:

csütörtök 16.15 - 18.00    (IE 220)



 

Előadó: Fleiner Tamás (email: fleiner@cs.bme.hu)
 

Gyakorlatok, gyakorlatvezetők:
Nagy Dávid  (email: davide@cs.bme.hu) hétfő 16.15 - 17.45 IB 138
Szabó Réka
(email: szabo@cs.bme.hu) szerda 16.15 - 17.45 IE 213
Bohák András (email: Andras@bohak.hu) szerda 16.15 - 17.45 IE 215


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 már 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.



Zárthelyik:
Első zárthelyi:  Október 27
17.00-19.00
IB 028 Megoldások Eredmények
Második zárthelyi: December 10
10.00-12.00 K Aud Max
Megoldások
Eredmények

A pótzárthelyik időpontja:
Első zárthelyi pótlása: December 15 16.00-18.00 St Nagy Megoldások Eredmények
Második zárthelyi pótlása: December 17  10.00-12.00 F 2.E Megoldások Eredmények
A zárthelyiken semmilyen segédeszköz nem használható. Mindig nyolc feladat van, mindegyik 10 pontot ér, az elégséges határa 32 pont; a munkaidő 100 perc. Elvárjuk, hogy a zárthelyik írásakor mindenki megfelelő mennyiségű, előre összetűzött lappal érkezzen és a zárthelyi írása közben csak ezeken dolgozzon. A lapokra előzetesen csak a hallgató nevét,  Neptun kódját ill. gyakorlatvezetője nevét szabad (és célszerű) felírni.
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.


É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 a 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áírssal 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 félév utolsó hetében: ilyenkor az elégtelen(-ek) kijavítható(-ak), illetve az esetleges hiányzás(-ok) pótolható(-ak). A pótzárthelyin gyenge, de nem elégtelen zárthelyi javítása is megkísérelhető, de csak azzal a feltétellel, hogy ilyenkor mindenképpen az új pontszám lesz érvényes, akkor is, ha rosszabb, mint az eredeti. (Ez alól egy kivétel van: a már megszerzett aláírás egy javítónak szánt, de elégtelenre megírt pótzárthelyivel nem vész el, viszont leviszi a zárthelyi(k)ből származó pontszámot az elégségeshez szükséges minimális pontszám szintjére.)

Amennyiben a pótlás sem sikerül, már csak ismétlő vizsga (gyakIV) jelleggel lehet megszerezni az aláírást, és így a vizsgázás jogát. Ennek módja, hogy a vizsgaidőszakban egy újabb zárthelyit kell legalább elégségesre megírni. (Ez a zárthelyi a félév teljes anyagához kapcsolódó feladatokat tartalmazhat függetlenül attól, hogy a szorgalmi időszakban melyik zárthelyi nem sikerült.) A vizsgaidőszakban két gyakIV alkalmat hirdetünk meg (ezek közül az egyiket az első héten), de a két alkalom közül mindenki csak az egyiken próbálkozhat. Így ha valaki az első alkalommal megpróbált aláírást szerezni, de ez nem sikerült, annak sajnos a második alkalommal már nem lesz lehetősége erre. A gyakIV-kre a Neptunban kell jelentkezni.

Ha a gyakIV jelleggel megírt zárthelyi eléri a legalább elégséges szintet, akkor egy későbbi vizsgaalkalommal lehet vizsgázni. Ha valaki az aláírást gyakIV-vel szerzi meg, akkor ezt a vizsgán úgy számítjuk be, mintha mindkét zárthelyin az elégségeshez szükséges minimális pontszámot érte volna el. Ha a gyakIV sem sikerül, akkor a félév sajnos sikertelen.

Aki elégtelenre vizsgázik, egy ízben ismétlő vizsgát tehet. Ez a pótlási lehetőség szükség esetén az olyan hallgatót is megilleti, aki az aláírást gyakIV-vel szerezte meg.

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). Ismétlő vizsga esetén a zárthelyikből származó eredmények változatlanul érvényesek.

A tárgyhoz tartozó vizsgatételsor pdf, illetve dvi formátumban. 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ó néhány definíció, vagy tétel kimondása erejéig 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 ki kell tudni mondani. A vizsgatétel kidolgozására (legalább) 45 perc áll rendelkezésre.

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

GyakIV időpontok:
 
 

December 21
10.00
IB
025.
Megoldások Eredmények
Janruár 5
10.00
IB
026
Megoldások Eredmények

Szóbeli vizsga időpontok:

December 23
10.00

Janruár 6
10.00

Janruár 13
10.00

Janruár 20
10.00

Janruár 28
10.00

Február 3
10.00

Vizsga előtti konzultációk:  nincsenek meghirdetve, igény esetén emailben lehet egyeztetni.


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

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.)

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: