Bevezetés a számításelméletbe II.

A VIK Wikiből
(BsZ2 szócikkből átirányítva)
Bevezetés a számításelméletbe 2.
Tárgykód
VISZA110
Általános infók
Szak
info
Kredit
4
Ajánlott félév
2
Keresztfélév
van
Tanszék
SZIT
Követelmények
KisZH
nincs
NagyZH
2 db
Házi feladat
nincs
Vizsga
szóbeli
Elérhetőségek
Levlista
bsz2@sch.bme.hu

Tartalomjegyzék

Követelmények

Előtanulmányi rend

Bevezetés a számításelméletbe 1. tárgyból aláírás megszerzése szükséges a tárgy felvételéhez.

A szorgalmi időszakban

  • Az aláírás feltételei:
    • Két ZH sikeres (egyenként min. 40%) megírása.
  • Megajánlott jegy: nincs.
  • Pótlási lehetőségek:
    • A két ZH-ból csak az egyik pótolható, egyszer félév közben, egyszer a pótlási héten (különeljárási díj fejében). Ha egyik ZH sem sikerül elsőre, bukod a tárgyat.
  • Elővizsga: nincs

A vizsgaidőszakban

  • Vizsga: szóbeli. Kapsz egy témakört, azt 45 perced van kidolgozni, majd előadni azt az egyik vizsgáztatónak. A felelet után a vizsgáztató belekérdezhet a többi témakörbe, ezekre a kérdésekre is tudni kell válaszolni. A ketteshez minden tételt és definíciót ki kell tudni mondani és tudni kell értelmezni. A jobb jegyhez már a témakörödben lévő tételeket tudni kell bizonyítani is, a bizonyított tételek száma és nehézsége alakítja a vizsgajegyet kettes és ötös között.

Félévvégi jegy

  • A jegybe (J) a ZH-k (ZHx) és a vizsga (V) eredménye egyaránt beleszámít a következő módon:
    • J= 0,4*\frac{ZH_1+ZH_2}{2}+0,6*V
  • A tárgy teljesítéséhez a vizsgának is sikerülnie kell, nem elég a jó ZH-eredmény!

Jegyzetek

Kézzel írt előadásjegyzetek

Anyag 1. ZH-ig

Bizonyítások

Gyakorlatok

Feladatok

Gyakorlatfeladatok

1. ZH

ZH

pótZH

2. ZH

ZH

pótZH

ZH és pótZH együtt

Vizsga

Tételsorok

Kidolgozott tételek

Régi írásbeli vizsgák

(ilyen most már nincs, de gyakorló feladatnak tökéletesek)

Tippek

ZH: Csak feladatok, de érdemes megtanulni a tételeket (bizonyítás nélkül): előfordul, hogy fogalmad sincs hogy kezdj neki egy példának, ilyenkor könnyebb végig gondolni az adott témánál tanult 5-10 tételt, és már biztos el tudsz indulni:) + végtelen feladatmegoldó rutin se árt.

Vizsga: szóbeli. Dobsz (kockával) egy tételt, 45 perced van kidolgozni, jelentkezel ha szimpatikus vizsgáztató jön be:D Bármit húzol, bele fognak kérdezni minimum a tételek felébe; ez tény, nem legenda. Minimum szint (értsd: 2es) az összes definíció és tétel pontos kimondása. Jobb jegyért bizonyítások, alkalmazás (esetleg könnyebb példákon) - ezek előadáson sokkal könnyebben megérthetők, mint jegyzetből. Tanulás közben, ha korábbi tételkidolgozásokat nézegetsz: figyelj arra, hogy nem biztos hogy ua., szoktak változtatni.

--Anna 2013.01.15.

Gyakvezérek

2012 ősz:

  • Wiener Gábor
  • Kiss Gergely
  • Balázs Barbara
  • Ács Bernadett
  • Richlik György
  • Mester Beáta
  • Ács Bernadett
  • Sebők Márton


Bevezetők
1. félév
2. félév
Analízis 2  •  A programozás alapjai 2  •  Bevezetés a számításelméletbe 2  •  Digitális technika 2  •  Fizika 1  •  Menedzsment és vállalkozásgazdaságtan  •  Szoftver laboratórium 2
3. félév
4. félév
5. félév
6. félév
7. félév
Személyes eszközök
Névterek

Változatok
Műveletek
Navigáció
Egyetem
Közélet
Eszközök