„Bevezetés a számításelméletbe II.” változatai közötti eltérés
(→ZH) |
|||
| 1. sor: | 1. sor: | ||
| − | {{Tantárgy|nev=Bevezetés a számításelméletbe II.|targykod=VISZA110|kredit=4|felev=2|kereszt=van|kiszh=nincs | + | {{Tantárgy |
| + | |nev=Bevezetés a számításelméletbe II. | ||
| + | |targykod=VISZA110 | ||
| + | |szak=info | ||
| + | |kredit=4 | ||
| + | |felev=2 | ||
| + | |kereszt=van | ||
| + | |tanszék= SZIT | ||
| + | |kiszh=nincs | ||
| + | |nagyzh=2 db | ||
| + | |hf=nincs | ||
| + | |vizsga=szóbeli | ||
| + | |tad=https://www.vik.bme.hu/kepzes/targyak/VISZA110 | ||
| + | |targyhonlap=http://www.cs.bme.hu/bsz2/ | ||
| + | |levlista=bsz2{{kukac}}sch.bme.hu }} | ||
| − | = Követelmények = | + | =Követelmények= |
===Előtanulmányi rend=== | ===Előtanulmányi rend=== | ||
| − | + | [[Bevezetés a számításelméletbe I.]] 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 hármas és ötös között. | ||
| + | |||
| + | ===Félévközi jegy=== | ||
| + | *A jegybe (J) a ZH-k (ZH<sub>x</sub>) és a vizsga (V) eredménye egyaránt beleszámít a következő módon: | ||
| + | <math>J= 0,4*\frac{ZH_1+ZH_2}{2}+0,6*V</math> | ||
| + | *A tárgy teljesítéséhez a vizsgának is minimum kettesre kell sikerülnie, nem elég csupán a jó ZH-eredmény. | ||
= Jegyzetek = | = Jegyzetek = | ||
A lap 2013. április 24., 09:07-kori változata
Tartalomjegyzék
Követelmények
Előtanulmányi rend
Bevezetés a számításelméletbe I. 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 hármas és ötös között.
Félévközi jegy
- A jegybe (J) a ZH-k (ZHx) és a vizsga (V) eredménye egyaránt beleszámít a következő módon:
[math]J= 0,4*\frac{ZH_1+ZH_2}{2}+0,6*V[/math]
- A tárgy teljesítéséhez a vizsgának is minimum kettesre kell sikerülnie, nem elég csupán a jó ZH-eredmény.
Jegyzetek
Fleiner jegyzet
Szöllősi konzi - ZH tippek
Összefoglaló az 1-2. ZH-ra (Turi Barnabás, 2012 ősz)
Legfontosabb definíciók, tételek
Tételek röviden
Kézzel írt előadásjegyzetek
2009
2008 tavasz (Wiener előadása) - by Elekes Csaba
2006
2003 tavasz (Szeszlér előadása)
Jegyzet1
Jegyzet2
Anyag ZH1ig
Definíciók (1 oldal)
Tételek (1 oldal)
2006
1999 - by Binzberger Viktor
Bizonyítások
Chvátal tétele
Perfekt Gráf tétel + Lovász tétel
Pósa tétel -> Ore tétel
Wilson tétel
Gyakorlatok
Feladatok
Mester (régi ZHk és gyakok, Sebők Márton, 2012 ősz) - megoldással, hibákat jelezzétek nekem
Hajdany
Csima Judit - megoldással
Kármán - megoldással
Gyakorlatfeladatok
Gyakfeladatok (Sebők Márton, 2012 ősz) - megoldással, hibákat jelezzétek nekem
Gyakfeladatok (Tóth Géza & Fogaras Dani, 2012 ősz) - megoldással
Gyakfeladatok (kissg, 2009) - megoldással
Gyakfeladatok (Tóth Ági, 2007 tavasz) - megoldással
Gyakfeladatok (Marx Dániel, 2002 tavasz) - megoldással
Gyakfeladatok (1999 ősz)
0-5. gyak - megoldással
1. gyak (Tóth Géza) - megoldással
8.gyak (Fogaras Dani) - megoldással
1. emelt gyak (2002 tavasz) - megoldással
2. emelt gyak (2002 tavasz) - megoldással
3. emelt gyak (2002 tavasz) - megoldással
1. ZH
ZH
2013 tavasz - megoldással
2012 ősz - megoldással
2012 tavasz - megoldással
2011 tavasz - megoldással
2011 ősz - megoldással
2010 tavasz - megoldással
2009 ősz
2008 ősz
2008
2007 ősz
2007 tavasz - megoldással
2006 tavasz - megoldással
2005
2004 tavasz
2003 tavasz
2002 ősz
2001 tavasz
1999 ősz
pótZH
2012 tavasz - megoldással
2011 ősz - megoldással
2011 tavasz - megoldással
2010 tavasz - megoldással
2007 - megoldással
2007 tavasz - megoldással
2006 tavasz - megoldással
2003
1999
2. ZH
ZH
2012 ősz - megoldással
2012 tavasz - megoldással
2011 ősz - megoldással
2011 tavasz - megoldással
2010 ősz - megoldással
2010 tavasz
2007 ősz
2007 tavasz - megoldással
2006 ősz
2006 tavasz - megoldással
2005
2004 tavasz
2003 tavasz
2002 ősz
2001 ősz
2001 tavasz
1999 ősz
1999
pótZH
2012 ősz - megoldással
2012 tavasz - megoldással
2011 ősz - megoldással
2011 tavasz - megoldással
2010 tavasz
2007 ősz
2006 tavasz - megoldással
2005 ősz
2004 tavasz
2003 tavasz
2001 ősz
zh1-2 & pzh1-2 2009 tavasz - megoldással
zh1-2 & pzh1-2 & ppzh1-2 2007-2008 tavasz
pzh1-2 2008
zh1-2 & pzh1-2 2007 tavasz
zh1-2 & pzh1-2 2006 tavasz
zh1-2 & pzh1-2 2005 tavasz
zh1-2 & pzh1-2 2004 tavasz
Vizsga
Tételsorok
2010 ősz
2005 ősz
2004 tavasz
1999 tavasz
Kidolgozott tételek
2012 tavasz - bizonyítások nélkül
2011 tavasz - by HP
2010 ősz - by HP
2009 tavasz
2009 1-10.tétel - by vb
2008 tavasz - by sp
2008 tavasz
2006 tavasz - nagyon rövid
2006 ősz - bizonyítások nélkül
2005 tavasz
2004
Kidolgozott tételek 1
Kidolgozott tételek 2
Kidolgozott tételek 3
Régi írásbeli vizsgák
(ilyen mostmár nincs, de gyakorló feladatnak tökéletesek)
2001_1
2001_2
2001_3
2000_1
2000_2
1998_1
1998_2
1998_3
1998_4
1997_1
1997_2
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
