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

A VIK Wikiből
Bevezetés a számításelméletbe 2.
Tárgykód
VISZAA04
Régi tárgykód
VISZAA01
Általános infók
Szak
info
Kredit
5
Ajánlott félév
2
Keresztfélév
nincs
Tanszék
SZIT
Követelmények
KisZH
nincs
NagyZH
1 db
Házi feladat
nincs
Vizsga
szóbeli
Elérhetőségek
Levlista
bsz2@sch.bme.hu

Követelmények

Előtanulmányi rend

A szorgalmi időszakban

  • Az aláírás feltételei:
    • A ZH min. 40%-os megírása. (24 pont az 60-ból)
    • Gyakorlaton nincs kötelező jelenlét, de a gyakorlatokon való részvétel erősen ajánlott.
  • Pótlási lehetőségek:
    • A ZH pótolható, egyszer félév közben, egyszer a pótlási héten (különeljárási díj fejében).
  • Elővizsga: nincs

A vizsgaidőszakban

  • Vizsga: szóbeli. Kapsz egy témakört és egy feladatot (utóbbit abból az anyagból, amit a zárthelyi nem fedett le), ezeket 45 perced van kidolgozni, majd előadni 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 és a vizsga szóbeli vizsga (V) eredménye egyaránt beleszámít a következő módon:
  • A tárgy teljesítéséhez a vizsgának is sikerülnie kell, nem elég a jó ZH-eredmény!
  • Ponthatárok:
Pont Jegy
0 - 39 1
40 - 54 2
55 - 69 3
70 - 84 4
85 - 100 5

Jegyzetek

Kézzel írt előadásjegyzetek

Anyag 1. ZH-ig

Bizonyítások

Gyakorlatok

Feladatok

Gyakorlatfeladatok

ZH-k

ZH

pótZH


Régebbi 2. ZH-k

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. Ezután van, hogy nincs várakozó vizsgáztató a teremben csak ahogy beér, kihívja a következő embert a sorban és már megy is el vele. Ilyenkor nem lehet mivel ügyeskedni, kb. sejteni fogod, hogy kit kaphatsz és felkészülsz rá mentálisan. Ha pedig valamiért ácsorog ott egy kettő akkor oda lehet menni, hogy te szeretnél akkor menni vizsgázni. Ehhez javasolt az első sorban ülni, hiszen ha hátulról jössz, lehet hogy valaki fürgébb nálad, vagy azt mondják ülj vissza. Ha sikerül, ilyenkor azt kapod aki a legközelebb áll a kijárathoz eddigi tapasztalataim szerint. Harmadik esetben jelentkezel, hogy kész vagy és szólítsanak leghamarabb. Ez akkor jó, ha tudod ki fog jönni. Viszont az a baj, hogy láttam olyat aki így került volna olyanhoz, aki szigorúbb, ő ezt egy "Még eszembe jutott valami, mégsem akarok jönni" kijelentéssel megúszta. Ha gáz van, alkalmazzuk. 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.


Bevezetők
1. félév
2. félév
3. félév
4. félév
5. félév
6. félév
7. félév