• Előadás, előadó
• Gyakorlatok, gyakorlatvezetők
• Jegyzet
• Zárthelyik
• Értékelés, tárgykövetelmények, vizsga
• Korábbi félévek zárthelyi feladatsorai
• Hasznos linkek

Előadás, előadó:
 
 

Előadó:	Időpont:	Helyszín:
Pach Péter Pál (email: ppp_KUKAC_cs.bme.hu)	Kedd 12.15 - 14.00	IE 007

   

Gyakorlatok, gyakorlatvezetők:
  

Kurzuskód:	Gyakorlatvezető:	Időpont:	Helyszín:
11	Pach Péter Pál (email: ppp_KUKAC_cs.bme.hu)	Csütörtök 8-10	IB 138
12	Mester Beáta (email: banan.bea_KUKAC_citromail.hu)	Csütörtök 10-12	IB 138
13	Wiener Gábor (email: wiener_KUKAC_cs.bme.hu)	Csütörtök 10-12	IB 139
14	Sebők Márton (email: sebokmarton_KUKAC_gmail.com)	Csütörtök 10-12	IB 140
15 és 16	Wiener Gábor (email: wiener_KUKAC_cs.bme.hu)	Csütörtök 8-10	IB 139
17	Pach Péter Pál (email: ppp_KUKAC_cs.bme.hu)	Péntek 10-12	IB 145
18	Richlik György (email: richlik_KUKAC_cs.bme.hu)	Péntek 10-12	IB 146

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 páros gráfok élkromatikus számára vonatkozó tétel és annak bizonyítása.

A csoportelmélet anyagrész végéhez kapcsolódó kiegészítő jegyzet. Ebből csak az első két és fél oldal (Mellékosztály, Lagrange tétele) szerepel ebben a félévben az anyagban, a jegyzet további része nem szükséges a vizsgához.

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

Az érvényes TVSz-nek megfelelő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.)

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 pontos időpontja egyelőre nem ismert.

Technikai tudnivalók az aláíráspótló vizsgával kapcsolatban:

• 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.)
  
• Az aláíráspóló vizsgán írt dolgozatokat még aznap kijavítjuk és meg lehet őket tekinteni. (Ennek a pontos időpontját a dolgozatírás közben hirdetjük ki.) A dolgozatok eredményei (legkésőbb a következő napon) a tárgy honlapjára is felkerülnek. Aki a megtekintésen nem tud megjelenni, az a dolgozatát kérésre később is megnézheti, de ekkor már a dolgozat pontozásán változtatni nem tudunk. 
• Az aláírápótló vizsga egy, a zárthelyikhez és pótzárthelyikhez hasonló dolgozat megírását jelenti; akár az első, akár a második zárthelyi pótolható. Mindkét esetben a dolgozat anyaga megegyezik a megfelelő, eredeti zárthelyi anyagával.
• Az aláíráspótló vizsgán való részvételért (utólag) különeljárási díjat kell fizetni.
  

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

Az érvényes TVSz-nek megfelelően a tárgyból korábban megszerzett aláírás 3 évig érvényes. (Részletesebben ez azt jelenti, hogy az aláírás megszerzését követő hatodik 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 és ebben a félévben is a reguláris előadást és gyakorlatot (tehát nem a vizsgakurzust) vették fel, 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 sikerül újra teljesíteni az aláíráshoz szükséges feltételeket, akkor a vizsgajegybe az így kapott eredmény számít bele (akkor is, ha ez rosszabb).

• Ha nem sikerül újra teljesíteni az aláíráshoz szükséges feltételeket, akkor az aláírás nem vész el, de a vizsgajegybe csak az aláírás megszerzéséhez szükséges minimális pontszámot számítjuk be.

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.

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ó, az aktuális félévre vonatkozó vizsgatételsor letölthető innen.

• A szóbeli vizsgák kulturált lebonyolítását, a vizsgára való várakozás kellemesebbé tételét sorszámok kihelyezésével igyekszünk elősegíteni. A tanszéknek azonban nincs erőforrása sem arra, hogy a sorszámok kiosztását végezze, sem arra, hogy vizsga közben a soron következő sorszám nyilvántartását végezze. Arra kérjük ezért a vizsgázókat, hogy ezt önállóan szervezzék meg az alábbiak szerint:
• Minden vizsgázó érkezéskor a következő egyetlen sorszámot tépje le. Bár ezt ellenőrizni se nem tudjuk, se nem kívánjuk, nagyon kérünk mindenkit, hogy ne tépjen egynél több sorszámot még akkor sem, ha erre olyan hallgatótársa kérné, akiről biztosan tudja, hogy a vizsgán (akár perceken belül) meg fog jelenni.
• Kérünk minden vizsgázót, hogy ne jelentkezzen vizsgára mindaddig, amíg alacsonyabb sorszámmal rendelkező hallgatók is várnak.
• A vizsga technikai lebonyolítását végző kollégánk nem fogja tudni számontartani, hogy milyen sorszámú hallgató kerül sorra, mindig a "következő" (vagy következő néhány) vizsgázót hívja be. Ezért kérünk mindenkit, hogy várakozás közben időnként győződjön meg arról, hogy éppen milyen sorszámú hallgató ment be vizsgázni, hogy amikor sorra kerül, rendelkezésre álljon.
• Minden vizsgára várót bátorítunk arra, hogy szükség esetén a fentiekre hallgató társát udvarias, de nyomatékos formában figyelmeztesse.
• A vizsgákra (és az aláíráspótló vizsgára is) a Neptunban jelentkezni kell. Mivel 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 szóbeli vizsgák limitjét - a tanszék erőforrásainak korlátossága miatt - a vizsgaidőszak során nem fogjuk tudni megemelni (és további vizsgaalkalmat sem fogunk tudni kiírni). Ha tehát valamelyik vizsga limitje betelt, akkor szóbelizni csak a következő alkalommal lehet; ha pedig ilyen már nincs, akkor csak a következő félévben. (Továbbá a különböző BSz2 kurzusok között sem tudunk szabad vizsgahelyet átcsoportosítani; hiába van az egyiken még esetleg néhány szabad hely, ha a másik betelt, akkor arra már nem lehet jelentkezni.) Emiatt kérünk mindenkit, hogy:
• a vizsgaidőszakját előre tervezze meg (tapasztalatunk szerint az első néhány hét BSz vizsgáin általában bőségesen maradnak helyek, a limitek csak az utolsó két héten szoktak betelni);
• ha valaki úgy érzi, hogy valamelyik szóbelin mégsem kíván vagy tud részt venni, akkor a többi hallgató érdekében mielőbb jelentkezzen le.
• Minden szóbeli alkalomhoz nyitunk a Neptunban várólistát. (Ha tehát valamelyik vizsgáról egy hallgató lejelentkezik, akkor a listára automatikusan felkerül a várólista élén álló jelentkező.) Felhívjuk azonban a figyelmet arra, hogy azokat a hallgatókat, akik a vizsga napjáig a várólistán maradtak (tehát nem kerültek át a vizsgázók listájára), a szóban forgó vizsganapon nem tudjuk levizsgáztatni (az eredmény beírását a Neptun nem is engedné).
• A szóbelikre való jelentkezés akkor zárul, ha a következő hallgató hívásakor már senki nem jelentkezik vizsgára. Kérünk mindenkit, hogy ezt vegye figyelembe: amennyiben valaki később érkezne, nem fog már tudni levizsgázni.
• A vizsgán (ebből a tárgyból) nem szükséges elegáns ruhában megjelenni; az öltözet a vizsga eredményét semmilyen mértékben (sem pozitív, sem negatív irányban) nem befolyásolja.
• A szóbeli vizsgák előtt tartunk konzultációt, ahol a vizsgára készülés közben felmerült kérdéseket lehet feltenni. A konzultációk időpontja: május 28. 14.15-15.45, május 30. 14.15-15.45, június 11. 14.15-15.45, június 13. 14.15-15.45, június 18. 15.15-16.45. A helyszín minden esetben az IB134-es terem.

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

2012. tavaszi félév (pontozási útmutatókkal)
2011. tavaszi félév (pontozási útmutatókkal)
2010. tavaszi félév
2009. tavaszi félév, ezekhez pontozási útmutatók
2008. tavaszi félév
2007. tavaszi félév, ezek egy részéhez megoldások
2006. tavaszi félév
2005. tavaszi félév
2004. tavaszi félév
2003. tavaszi félév
2002. tavaszi félév
2001. tavaszi félév
2000. tavaszi félév
1999. tavaszi félév

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 mindig egy nyolc feladatból álló feladatsor volt az egész félév anyagából. Az aktuális TVSz 2007-es életbe lépéséig egy, a mostani aláíráspótló vizsgának megfelelő dolgozat a gyakIV névre hallgatott.)

2006. tavaszi félév
2005. tavaszi félév
2004. tavaszi félév
2003. tavaszi félév
2002. tavaszi félév
2001. tavaszi félév
2000. tavaszi félév
1999. tavaszi félév

Hasznos linkek (és link hasznok):

• Egy kiváló (angol nyelvű) gráfelmélet tankönyv, ingyenesen olvasható online változattal: Reinhard Diestel: Graph Theory (Springer, 4th ed. 2010)
  
• Gyakorló feladatok - a Katona-Recski-Szabó jegyzet régi, házi kiadásának utolsó fejezete, ami az új kiadásból kimaradt (pdf, postscript)
• BSz Fan Club - Németh Zoltán (korábbi gyakorlatvezető) honlapja
• BSz2 a Wikin. (Figyelem! Az itt közzétett kidolgozott tételsorokban számos hiba van, ezek egy része súlyos. Javasoljuk, hogy ezeket mindenki csak kritikával, vagy egyáltalán ne használja.)
• Gyakorló feladatok németül (pdf)
• Gráfelméleti szakkifejezések német és angol nyelvű megfelelői