„Bevezetés a számításelméletbe II.” változatai közötti eltérés

A VIK Wikiből
Ugrás a navigációhoz Ugrás a kereséshez
a (átformázva rendezetlen listára)
(átformázva rendezetlen listára + értelmesebb jegyzetnevek)
37. sor: 37. sor:
 
== Jegyzetek ==
 
== Jegyzetek ==
  
−
[[Media:bsz2_jegyzet_2012tavasz_by.fleiner.tamas.pdf|Fleiner jegyzet]]<br/>
+
* [http://www.cs.bme.hu/~fleiner/jegyzet/NESZ.pdf Fleiner Tamás: Nagy, egyesített szuperjegyzet (NESZ)]
−
[[Media:bsz2_jegyzet.zhra_2009osz_by.szollosi.pdf|Szöllősi konzi - ZH tippek]]<br/>
+
** [[Media:bsz2_jegyzet_2012tavasz_by.fleiner.tamas.pdf|Fleiner jegyzet]]
−
[[Media:bsz2_jegyzet.zhkra_2012osz_by.turibarnabas.PDF|Összefoglaló az 1-2. ZH-ra (Turi Barnabás, 2012 ősz)]]<br/>
+
* [[Media:bsz2_jegyzet.zhra_2009osz_by.szollosi.pdf|Szöllősi Ferenc konzi - ZH-tippek]]
−
[[Media:bSz2_tetelek_osszefogl.pdf|Tételek röviden]]<br/>
+
* [[Media:bsz2_jegyzet.zhkra_2012osz_by.turibarnabas.PDF|Összefoglaló az 1-2. ZH-ra (Turi Barnabás, 2012. ősz)]]
 +
* [[Media:bSz2_tetelek_osszefogl.pdf|Tételek röviden]]
  
 
===Kézzel írt előadásjegyzetek===
 
===Kézzel írt előadásjegyzetek===
−
[[Media:bsz2_jegyzetkezzel_2009.PDF|2009]]<br/>
 
−
[[Media:bsz2_jegyzetkezzel_2008tavasz_by.elekes.csaba.pdf|2008 tavasz (Wiener előadása) - by Elekes Csaba]]<br/>
 
−
[[Media:bsz2_jegyzetkezzel3.PDF|2006]]<br/>
 
−
[[Media:bsz2_jegyzetkezzel_2003tavasz_szeszler.pdf|2003 tavasz (Szeszlér előadása)]]<br/>
 
−
[[Media:bsz2_jegyzetkezzel.PDF|Jegyzet1]]<br/>
 
−
[[Media:BSz2_jegyzetkezzel2.pdf|Jegyzet2]]<br/>
 
  
−
===Anyag ZH1ig===
+
* [[Media:bsz2_jegyzetkezzel_2009.PDF|2009-es, kézzel írott jegyzet]]
−
[[Media:bsz2_definiciok.zh1ig.jpg|Definíciók (1 oldal)]]<br/>
+
* [[Media:bsz2_jegyzetkezzel_2008tavasz_by.elekes.csaba.pdf|2008. tavasz (Wiener Gábor előadása) - by Elekes Csaba]]
−
[[Media:bsz2_tetelek.zh1ig.jpg|Tételek (1 oldal)]]<br/>
+
* [[Media:bsz2_jegyzetkezzel3.PDF|2006-os, kézzel írott jegyzet]]
−
[[Media:bsz2_tetelek.zh1ig_2006.pdf|2006]]<br/>
+
* [[Media:bsz2_jegyzetkezzel_2003tavasz_szeszler.pdf|2003 tavasz (Szeszlér Dávid előadása)]]
−
[[Media:bsz2_tetelek.zh1ig_1999tavasz.pdf|1999 - by Binzberger Viktor]]<br/>
+
* [[Media:bsz2_jegyzetkezzel.PDF|Jegyzet1 (kézzel írott)]]
 +
* [[Media:BSz2_jegyzetkezzel2.pdf|Jegyzet2 (kézzel írott)]]
 +
 
 +
===Anyag 1. ZH-ig===
 +
 
 +
* [[Media:bsz2_definiciok.zh1ig.jpg|Definíciók (1 oldal)]]
 +
* [[Media:bsz2_tetelek.zh1ig.jpg|Tételek (1 oldal)]]
 +
* [[Media:bsz2_tetelek.zh1ig_2006.pdf|2006. Tételek az 1. ZH-ig]]
 +
* [[Media:bsz2_tetelek.zh1ig_1999tavasz.pdf|1999. tavasz - by Binzberger Viktor]]
  
 
===Bizonyítások===
 
===Bizonyítások===
−
[[Media:bsz2_biz_chvataltetele.pdf|Chvátal tétele]]<br/>
+
 
−
[[Media:bsz2_biz_perfektgraftetel.pdf|Perfekt Gráf tétel + Lovász tétel]]<br/>
+
* [[Media:bsz2_biz_chvataltetele.pdf|Chvátal tétele]]
−
[[Media:bsz2_biz_posaore.pdf|Pósa tétel -> Ore tétel]]<br/>
+
* [[Media:bsz2_biz_perfektgraftetel.pdf|Lovász gyenge perfekt gráf tétele + másik Lovász-tétel: α(G') · ω(G')≥|V(G')|]]
−
[[Media:bsz2_biz_wilsontetel.pdf|Wilson tétel]]<br/>
+
* [[Media:bsz2_biz_posaore.pdf|Pósa-tétel -> Ore-tétel]]
 +
* [[Media:bsz2_biz_wilsontetel.pdf|Wilson-tétel]]
  
 
== Gyakorlatok ==
 
== Gyakorlatok ==

A lap 2014. január 21., 12:19-kori változata

Bevezetés a számításelméletbe 2.
Á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
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:
    • 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:
    • [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 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

Mester (régi ZH-k és gyakok, Sebők Márton, 2013 ősz) - megoldással, hibákat jelezzétek nekem (2013 tavaszi változat, 2012 őszi változat)
Hajdany
Csima Judit - megoldással
Kármán - megoldással

Gyakorlatfeladatok

Gyakfeladatok (Sebők Márton, 2013 ősz) - megoldással, hibákat jelezzétek nekem (2013 tavaszi változat, 2012 őszi változat)
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

pótZH

2. ZH

ZH

2013 osz - megoldással
2013 tavasz - megoldással
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

2013 ősz - megoldással
2013 tavasz - megoldással
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

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
A lap eredeti címe: „https://wiki.sch.bme.hu/index.php?title=Bevezetés_a_számításelméletbe_II.&oldid=175901”