Bevezetés a Számításelméletbe II.
2009/2010. első félév

 

Új!!!!

Az aláíráspótló vizsga eredményei: bsz2  és bsz1

A pótzhk feladatsorai  és pontozási útmutató az első  és a  második   pótzhhoz

A 2. zh feladatsora és  pontozási útmutatója
Az 1. zh feladatsora és  pontozási útmutatója

Előadások, előadók:
 
 
Előadó:
Időpont:
Helyszín:
Csima Judit  (email: csima_KUKAC_cs.bme.hu)
Kedd  12.15 - 14.00
IE 007
   

Gyakorlatok, gyakorlatvezetők
  

Kurzuskód:
Gyakorlatvezető:
Időpont:
Helyszín:
11
 Csönde Gergely
Csütörtök 14.15 - 15.45
IB 146
12
 Fehér Gábor
 Csütörtök 14.15 - 15.45
IB 145
13
Szöllősi Ferenc
 Kedd 16.15 - 17.45
IB 146

14

 Ureczky Bálint
 Kedd 16.15 - 17.45
IB 145
15
 Fleiner Balázs
  Csütörtök 14.15 - 15.45
T606


Jegyzet:  

Katona Y. Gyula - Recski András - Szabó Csaba: A számítástudomány alapjai, TypoTEX Kiadó, 2002, 2003.

Friedl Katalin - Recski András - Simonyi Gábor: Gráfelméleti feladatok, TypoTEX Kiadó, 2006.

Fleiner Tamás által írt letölthető jegyzet (a 2008. tavaszi félévhez készült).

A csoportelmélet anyagrész végéhez kapcsolódó kiegészítő jegyzet letölthető innen pdf, illetve postscript formátumban.

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

Zárthelyik, pótzárthelyik:

A félév során két zárthelyi lesz. A félévvégi aláírás megszerzésének (vagyis a vizsgára bocsátásnak) feltétele, hogy mindkét zárthelyinek külön-külön legalább elégségesre kell sikerülnie.

A 2007. őszén életbe lépett új TVSz-nek (illetve az ahhoz a BME Oktatási Igazgatósága által közzétett értelmezésnek) megfelelően (de a korábbi gyakorlattól eltérően) a két zárthelyi közül legalább az egyiket már az első alkalommal (pótlás nélkül) sikeresen kell megírni, pótolni legfeljebb csak a másikat lehet. Így a szorgalmi időszak alatt összesen csak egyetlen pótzárthelyi alkalom lesz, ahol vagy az első, vagy a második (de nem mindkét) zárthelyin elért elégtelen eredmény kijavítható, vagy az esetleges hiányzás pótolható.

A pótzárthelyin korábban megírt, eredményes 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 sikeresen teljesített zárthelyi egy javítónak szánt, de elégtelenre megírt pótzárthelyivel nem vész el, viszont leviszi a megfelelő zárthelyiből származó pontszámot az elégségeshez szükséges minimális pontszám szintjére.)

Ha valaki mindkét zárthelyit (már az első alkalommal) sikeresen teljesítette, de (a TVSz biztosította jogával élve) mindkét zárthelyi eredményét javítani kívánja (és így a számára az egyetlen meghirdetett pótzárthelyi alkalom nem elegendő), az keresse meg (emailben vagy személyesen) a tárgy előadóját (még a pótzárthelyi időpontja előtt).

Aláíráspótló vizsga:

Amennyiben a zárthelyik és pótzárthelyi segítségével sem sikerül mindkét zárthelyit legalább elégségesre megírni, már csak egy lehetőség marad az aláírásnak (és így a vizsgázás jogának) a megszerzésére: a vizsgaidőszak előtti "pótlási héten" lehetőség nyílik az egyik (szabadon választott) zárthelyinek az újbóli pótlására. Erre a második pótzárthelyi alkalomra a TVSz "aláíráspótló vizsga" néven hivatkozik (de ez természetesen nem egy valódi vizsga).  Azonban az aláíráspótló vizsgára is vonatkozik a TVSz fent említett szabálya: bármelyik zárthelyi csak akkor pótolható, ha a másik már az első alkalommal (pótlás nélkül) sikerült. Az aláíráspótló vizsgán már nem lehetséges korábban eredményesen megírt zárthelyi javítása.

Mindez tehát azt jelenti, hogy ha valaki a két zárthelyi közül mindkettőn elégtelent ír (vagy nem jelenik meg), akkor ebben a félévben már semmilyen módon nem szerezheti meg az aláírást. Ha viszont valaki a két zárthelyi közül legalább az egyiket elsőre legalább elégségesre írja meg, akkor a másik zárthelyit összesen akár három alkalommal (a zárthelyin, a pótzárthelyin, illetve az aláíráspótló vizsgán) is megpróbálhatja teljesíteni.

Az aláíráspótló zárthelyi a pótlási héten lesz (a pontos időpont később derül ki) . Az aláíráspótló vizsgára a Neptunban jelentkezni kell. (Aki ezt elmulasztja, annak az ezen az alkalmon megszerzett aláírását nem tudjuk beírni a Neptun rendszerbe. Így nincs lehetőségünk arra, hogy olyan hallgatónak engedélyezzük a részvételt, aki a Neptunban a jelentkezést elmulasztotta.)

Korábbi félévben szerzett aláírás:

A 2007. őszén életbe lépett TVSz-nek (illetve az ahhoz a BME Oktatási Igazgatósága által közzétett értelmezésnek) megfelelően a tárgyból 2007. szeptember 1-je után megszerzett aláírás 3 évig, az annál korábban megszerzett aláírás 5 évig érvényes. (Részletesebben ez azt jelenti, hogy az első esetben a megszerzését követő hatodik félév, a második esetben a tizedik félév vizsgaidőszakjának végéig az aláírás még érvényes.) Azok, akik egy korábbi félévből érvényes aláírással rendelkeznek, megkísérelhetik újból megírni a zárthelyiket abból a célból, hogy a korábbi zárthelyik eredményein javítsanak, vagy az aláírás érvényességét meghosszabbítsák. Erre az esetre az alábbi feltételek vonatkoznak:

Ha egy érvényes aláírással rendelkező hallgató az aktuális félévben legalább egy zárthelyin megjelenik, azt úgy tekintjük, hogy az illető kísérletet tett az aláírás feltételeinek újbóli teljesítésére (és rá a fenti feltételek vonatkoznak). Ellenkező esetben a legutolsó olyan félévbeli teljesítményt vesszük figyelembe, amikor a hallgató megkísérelte az aláírás feltételeinek teljesítését.

Vizsga:

Vizsgára az jelentkezhet, aki érvényes aláírással rendelkezik.

A vizsga ebből a tárgyból szóbeli. A vizsga megkezdésekor a vizsgázó a tárgyhoz tartozó tételsorból egyetlen tételt kap, amelynek a kidolgozására (vagyis a szóbeli felelethez egy bő jegyzet készítésére) legalább 45 perc áll rendelkezésre. A felelet abból áll, hogy egyrészt a vizsgázó a jegyzeteire támaszkodva részletesen beszámol a húzott tételről, másrészt a vizsgáztató néhány szúrópróbaszerű, az anyag többi részével kapcsolatos kérdésére válaszol. (A vizsga sikerességéhez tehát nem elég a kihúzott tétel ismertetése, az imént említett további kérdésekre is kell tudni válaszolni.) Az elégséges megszerzésének feltétele, hogy a vizsgázó az anyagban szereplő minden definíciót és tételt ki tudjon mondani, illetve tudjon értelmezni.

A vizsgajegyet a két zárthelyi eredményéből és a vizsgán nyújtott szóbeli teljesítményből alakítjuk ki olyan módon, hogy abba a zárthelyik átlaga 40 százalék erejéig, a szóbeli vizsga 60 százalék erejéig számít bele. Ha 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, az egy ízben ismétlő vizsgát tehet (feltéve, hogy a vizsgaidőszak hátralévő részében még van meghirdetett vizsgaalkalom). Ismétlő vizsga esetén a zárthelyikből származó eredmények változatlanul érvényesek.

A tárgyhoz tartozó 2009 tavaszi félévben használt vizsgatételsor letölthető innen (várhatóan az őszi is hasonló lesz): pdf, postscript 

A vizsgákra a Neptunban jelentkezni kell. (Felhívjuk a figyelmet arra, hogy a Neptun csak a vizsgára jelentkezett hallgatók eredményeinek a felvitelét engedélyezi, így nincs lehetőségünk olyan hallgatót vizsgáztatni, aki a jelentkezést elmulasztotta.)

A vizsgán (ebből a tárgyból) nem szükséges elegáns ruhában megjelenni, ez a vizsga eredményét semmilyen mértékben nem befolyásolja.

További jótanácsok a vizsgára való felkészüléshez itt olvashatók.
Információk az őszi félévben induló, keresztféléves BSz2 tárgyról:

Az őszi félévben induló keresztféléves BSz2 tárgyat a SzIT tanszék kiírta vizsgakurzus formájában is.

Nagyon kérünk minden olyan hallgatót, akinek a tárgyból érvényes aláírása van és az őszi félévben csak vizsgát kíván tenni (de gyakorlatra nem szeretne járni és a zárthelyiket nem kívánja újra megírni), hogy a Neptunban ne az 1-es, hanem a 2-es kurzuskódú vizsgakurzust vegye fel. (Ha pedig már korábban felvette az 1-es kurzuskódú BSz2 előadást és gyakorlatot, akkor ezeket a Neptunban adja le és helyette a vizsgakurzust vegye fel.)

Erre azért van szükség, hogy az aláírással nem rendelkező hallgatók számára a keresztféléves gyakorlatok felvétele ne ütközzön akadályba. (Ebből az okból külön kérünk minden érintett hallgatót, hogy az átjelentkezést a lehető leghamarabb bonyolítsa le.)

Természetesen a vizsgakurzusra jelentkező hallgatók korábban szerzett ZHpontszámait továbbra is beszámítjuk. Továbbá a keresztféléves BSz2 előadásokon szívesen látunk minden, a vizsgakurzusra jelentkezett hallgatót is.

Zárthelyik:
Első zárthelyi:  október 22. (csütörtök)
 8.00 - 10.00
Második zárthelyi: november 16 (hétfő)
  17.00 - 19.00


A pótzárthelyi időpontja:

Első vagy második (de nem mindkét) zárthelyi pótlása:  december 3. (csütörtök)
 8.00 - 10.00

Kérjük szépen, hogy a zárthelyikre mindenki úgy érkezzen, hogy fejből tudja annak a gyakorlatvezetőnek a nevét, akihez a Neptun szerint jár és a dolgozaton (a saját nevén kívül) ezt a nevet tüntesse fel. Akinek ez problémát okoz, az a dolgozat írása közben, a teremben felügyelő oktatónál lévő listáról is kaphat segítséget a gyakorlatvezető nevének kiderítésében. Felhívjuk a figyelmet arra, hogy érvénytelen minden olyan dolgozat, amin a feltüntetett gyakorlatvezető neve különbözik a Neptun által nyilvántartottól.

A zárthelyiken semmilyen segédeszköz nem használható. Minden alkalommal 6 feladat lesz, mindegyik 10 pontot ér, az elégséges határa 24 pont, a munkaidő 90 perc.

Kérjük, hogy a zárthelyik írásakor mindenki megfelelő mennyiségű, előre összetűzött, üres lappal érkezzen és a zárthelyi írása közben csak ezeken dolgozzon. (A lapokra szabad előre felírni a nevet, a Neptun kódot és a gyakorlatvezető nevét, hogy ezzel a zárthelyi írása közben ne kelljen időt tölteni.) 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 tudunk biztosítani.

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

2009. tavaszi félév: pdf, postcript    (A pontozási útmutató itt található.)
2008. tavaszi félév: pdf, postscript
2007. tavaszi félév: pdf, postscript (Ezek egy részéhez megoldások itt találhatók.)
2006. tavaszi félév: pdf, postscript
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.)
2006. tavaszi félév: pdf, postscript
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 (és link hasznok):