Bevezetés a Számításelméletbe I.
(VIMA 1235 és VISZA 103)

2005. õsz


Ez a honlap már nem aktuális.
A tárgy második félévéhez kapcsolódó tudnivalók itt találhatóak.




Elõadások:                  kedd 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)
hétfõ 10.15 - 11.45 IB 138
Koblinger Egmont
(egmont@cs.bme.hu)
hétfõ 10.15 - 11.45 IB 139
Németh Zoltán
(zoli@cs.bme.hu)
hétfõ 10.15 - 11.45 IB 140
Németh András
(xandrew@sch.bme.hu)
hétfõ 10.15 - 11.45 IB 141
Fleiner Tamás (fleiner@cs.bme.hu) szerda 12.15 - 13.45 IB 138
Richlik György
(richlik@szit.bme.hu)
szerda 12.15 - 13.45 IB 139
Biró Péter
(pbiro@cs.bme.hu)
szerda 12.15 - 13.45 IB 140
Megyeri Csaba
(csabesz@cs.bme.hu)
szerda 12.15 - 13.45 IB 141
Patakfalvi Zsolt
(kopasz@cs.bme.hu)
szerda 12.15 - 13.45 IB 142
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
Németh András
(xandrew@sch.bme.hu) kedd 10.15 - 11.45 IB 141
Szeszlér Dávid
(szeszler@cs.bme.hu)
kedd 10.15 - 11.45 IB 142

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 hétfõnként 18.00-tól az IB 134-ben.




Jegyzet:

Freud Róbert :   Lineáris Algebra,  ELTE Kiadó

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

Utóbbi 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.

A végtelen halmazok számosságáról szóló segédanyag letölthetõ innen tölthetõ le (pdf formátumban).



Zárthelyik:

Elsõ zárthelyi:  November 3, 15.00 A-B: IB026;
C-Hevér: ST Nagy;
Hidasi- Özvegy: CH Max;
P-Strott: IE007;
Suba-Turbucz: F2E,
Turi-Zs: K.1.21
Megoldások
Második zárthelyi: December 8, 15.00
A-B: IB026;
C-Hevér: ST Nagy;
Hidasi- Özvegy: CH Max;
P-Strott: IE007;
Suba-Turbucz: F2E,
Turi-Zs: K.1.21
Megoldások

A pótzárthelyik idõpontjai:

Elsõ zárthelyi pótlása: November 22, 18.00 A-M: IB 028
N-Zs:
CH C. 14.
Megoldások
Második zárthelyi pótlása: December 19, 8.00 CH Max
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 az aláírás  vizsgaidõszakban történõ megszerzése (röviden: gyakiv) marad. Erre egyetlen alkalmat biztosítunk, és ez vizsgának számít abban az értelemben, hogy a sikeres aláírásszerzés utáni vizsga már ismétlõvizsgának minõsül. A gyakiv-n kitûzött 8 feladat a félév teljes anyagát felöleli. Aláírást az kap, aki eléri az elégségeshez szükséges minimális pontszámot. Az így szerzett aláírást úgy tekintjük, mitha a hallgató mindkét zh-t az elégségeshez szükséges minimális pontszámmal írta volna meg. A gyakiv-re jelentkezni kell a Neptunban.

Az aláírás vizsgadiõszakban történõ megszerzésének idõpontja és helyszíne: Január 6, 10.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 tölthetõ le. 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

december 21
szerda 10-
IE 007 BSc elõvizsga+ VIMA1235
január 4
szerda 10-
K.M.21.
VIMA1235+VISZA103
január 11
szerda 10-
IE 220
VIMA1235+VISZA103
január 18
szerda 10-
K A 60
VIMA1235+VISZA103
január 25 szerda 8-
V2 716
VIMA1235+VISZA103
február 1
szerda 10-
IE 007
csak VIMA1235



A vizsgákat megelõzõ keddeken konzultációs lehetõséget biztosítunk.
 


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

2004. õszi félév: postscript
2003. õszi félév: pdf, postscript
2002. õszi félév: pdf
2001. õszi félév: pdf
2000. õszi félév: pdf, postscript, html
1999. õszi félév: pdf, postscript, html
1998. õszi félév: pdf, postscript, html        ehhez megoldások: 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.)

2004. õszi félév: postscript
2003. õszi félév: pdf, postscript
2002. õszi félév: pdf, postscript
2000. õszi félév: pdf, postscript, html
1999. õszi félév: pdf, postscript, html
1998. õszi félév: pdf, postscript, html


Hasznos linkek: