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

A VIK Wikiből
A lap korábbi változatát látod, amilyen Bodnár Zsombor (vitalap | szerkesztései) 2018. június 5., 19:05-kor történt szerkesztése után volt. (2018 ősz 1. ZH és PótZH hozzáadva)
Ugrás a navigációhoz Ugrás a kereséshez
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
van
Tanszék
SZIT
Követelmények
KisZH
nincs
NagyZH
1 db
Házi feladat
nincs
Vizsga
szóbeli
Elérhetőségek
Levlista
bsz2
Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
@sch.bme.hu


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:
    • A ZH min. 40% megírása.
  • Megajánlott jegy: nincs.
  • 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-k (ZHx), a vizsga szóbeli (V) és az ott kapott feladat (VF) eredménye egyaránt beleszámít a következő módon:
    • [math]J= 0,6*min(50, ZH) + VF + 1,2*min(50, V)[/math]
  • A tárgy teljesítéséhez a vizsgának is sikerülnie kell, nem elég a jó ZH-eredmény!

Oktató videók

  • Elmélet és gyakorló feladatok - Papp Márton - A megújult BSZ2 (VISZAA01) tételsorát követő, zh- és vizsgafelkészülést segítő oktató videók. A vizsgára szükséges fogalmak, tételek és algoritmusok, részletes magyarázattal és példákkal. A ZH-n szereplő anyagrészekhez gyakorló példák, megoldással és részletes magyarázattal. Kérdések a videókkal kapcsolatban: szamtudkorrep@gmail.com (FIZETŐS!)

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

Erre figyeljetek oda és kezeljétek fenntartásokkal, mert hibás!(2015 tavasz)


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


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


A lap eredeti címe: „https://wiki.sch.bme.hu/index.php?title=Bevezetés_a_számításelméletbe_II.&oldid=194142”