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

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

Általános infók
Szak	info
Kredit	5
Ajánlott félév	1
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	bsz1@NO-SPAM.sch.bme.hu
Tantárgyi adatlap
Tárgyhonlap

Követelmények

Előtanulmányi rend

Nincs.

A szorgalmi időszakban

• Az aláírás feltételei:
  • Az előadások legalább 70%-án való részvétel (csak a gólyáknak). Bővebben...
  • A gyakorlatok legalább 70%-án való részvétel.
  • 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 (ZH_x) é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!

Segédanyagok

Nagy Egyesített Szuperjegyzet 2013-as jegyzet, a tanszéki honlap szerint elavulttá teszi a külön BSz1, BSz2 és Számtud jegyzeteket.

Fleiner jegyzet 2007-ben előadásra írt jegyzet

Szeszlér-Wiener BSZ I. feladatgyűjtemény

Freud Róbert - Lineáris algebra Scannelt változat

Elekes Csabi órai jegyzete kézzel írott

Kriván Bálint jegyzete

2010-es gyakorlatfeladatok és megoldások

Videó

Szöllősi Ferenc 2. zh-ra konzija 2011.11.23

Hivatalos konzultáció volt, VLC player lejátszóval hiba nélkül fut.

1. ZH

• 2007
  • 2007-10-24 megoldás nélkül
• 2009
  • 2009 összes zh megoldás nélkül
• 2010
  • 2010-03-25 megoldással
  • 2010-05-06 pótZh megoldási útmutató (mindkét pót)
  • 2010-10-21 megoldással
• 2011
  • 2011-05-17 ppZH megoldás nélkül
  • 2011-10-20 megoldással
• 2013
  • 2013-03-21, tavasz megoldással
  • 2013-05-16, tavasz PZH megoldással
  • 2013-10-24 megoldással
  • 2013-12-09 PZH megoldással

További Zh-k letölthetőek a http://cs.bme.hu/bsz1/#korabbizh oldalról

2. ZH

• 2007
  • 2007-11-28 megoldás nélkül
• 2009
  • 2009 összes zh megoldás nélkül
• 2010
  • 2010-04-22 megoldással
  • 2010-05-06 pótZh megoldási útmutató (mindkét pót)
  • 2010-11-25 megoldással
  • 2010 ősz pótpótZH megoldással
• 2011
  • 2011-11-24 megoldással
• 2013
  • 2013-04-25, tavasz megoldással
  • 2013-05-16, tavasz PZH megoldással
  • 2013-11-28 megoldással
  • 2013-12-09 PZH megoldással

További Zh-k letölthetőek a http://cs.bme.hu/bsz1/#korabbizh oldalról

Vizsga

Vizsgán egy tételt kell papíron kidolgozni (kockával dobsz, hogy melyiket). A vizsgáztató ezt elolvassa, és ha megfelelő, akkor az összes többi tételbe belekérdez egyet-egyet. A tárgyat érteni is kell, mert megoldathat nagyon egyszerű feladatokat, ami csak arra megy rá, hogy érted-e a fogalmat.

2013-as vizsga tételsor

Kidolgozott tételek:

Kézzel írott (2008/2009)

Kézzel írott

Pap Nóra kidolgozott tételsora a 2014-es vizsgákra kézzel írott

Tippek

Gyakveznek tudom ajánlani: Richlik Györgyöt, Szatmári Zoltánt, Szeszlér Dávidot és Csákány Ritát. Közülük mindegyikük óráján voltam, és nagyon korrekten és kimondottan élvezhetően tartották a gyakorlatot, és mindent elmondanak úgy hogy megértsd. Nekem személyes kedvencem Csákány Rita, aki a gyak előtt leadja a gyakhoz tartozó elméletet, ami nagyon sokat tud segíteni a zh-ra készülésben, mert csak a lényeg van benne. Ha aktív vagy nála akkor könnyebben ad pontot zh reklamálásnál. by Fityusz

Zh-ra érdemes többet készülni, korábbi zh-kat átnézni, mert akadnak típusfeladatok amiket csak rá kell "húzni" egy tételre. Vagyis ezek általában könnyen megoldhatóak, a többi feladathoz viszont nagyon kell tudni a tételeket.

Vizsgára tudni kell minden tételt, mert mindenbe belekérdezhetnek. Egy tételt kell teljesen kidolgozni, majd a többiből kérdezgetnek.

Hasznos linkek

Bsz fan club Németh Zoltán, volt gyakorlatvezető honlapja

Gauss-elimináció java alkalmazás szerző: Peregi Tamás (tanuláshoz, gyakorláshoz és ellenőrzéshez egyaránt kiváló)

Kedvcsináló

Ez egy bevezető tárgy, aminek a tudásait a későbbiekben nagyon jól tudjuk alkalmazni, például a mátrixműveletek fontosak lesznek a titkosítási és hibavédelmi algoritmusokhoz, koordinátageometria fontos a modellezési feladatoknál.

Számítógépes-grafika tárgynál is hasznos az itt szerzett tudás, főleg a komplex szám és mátrix rész.