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

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

Tárgykód	VISZAA03
Régi tárgykód	VISZAA00
Általános infók
Szak	info
Kredit	5
Ajánlott félév	1
Keresztfélév	nincs
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
Facebook tanulmányi csoport

A tantárgy célkitűzése a műszaki informatika tanulmányokhoz szükséges és a mérnöki alapműveltséghez tartozó egyes alapvető matematikai ismeretek elsajátítása, azok szemléletmódjának kialakítása. Ezen belül a tantárgy a lineáris algebra és az elemi számelmélet egyes területeire nyújt bevezetést.

Követelmények

A szorgalmi időszakban

• Az aláírás feltételei:
  • Az előadások és a gyakorlatok legalább 70%-án való részvétel.
  • Két ZH átlaga legalább 40%. Külön-külön legalább 30%.
• Megajánlott jegy: nincs.
• Pótlási lehetőségek: a szorgalmi időszakban van pótZH, de ezen csak az egyik ZH pótolható. Továbbá a póthéten van PPZH. Nem követelmény, hogy a két zárthelyi közül legalább az egyik elsőre, pótlás igénybevétele nélkül sikerüljön. Ha valaki egyiket se teljesíti elsőre, a pótzárthelyit és az aláíráspótló vizsgát (avagy második pótzárthelyit) felhasználhatja (mégpedig tetszőleges sorrendben) a két zárthelyi pótlására, illetve javítására.
• 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

• Szeszlér Dávid-féle BSz1 jegyzet (új) A tárgyhonlap a tárgyat az új tanrend szerint hallgatóknak ezt a jegyzetet javasolja, mivel ez illeszkedik a megújult tematikához. Gyakran frissül, érdemes mindig a tárgyhonlapról letölteni.

• 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 (Kiadó kérésére eltávolítva)

• Elekes Csabi órai jegyzete kézzel írott

• Kriván Bálint jegyzete

• 2010-es gyakorlatfeladatok és megoldások

• Google PageRank számítása mátrix műveletekkel - egy érdekes gyakorlati példa, a ppt-hez tartozó feladatlappal: [1]

• [2] - BázisTranszformációt magyarázókép

• KhanAcademy Interaktív oktató videók találhatóak ezen oldalon, sajnos még csak angolul.

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
• 2014
  • 2014-05-12, tavasz PZH megoldás nélkül
  • 2014-05-24, tavasz PPZH megoldás nélkül
• 2015
  • 2015 ősz megoldással
  • 2015 ősz PZH megoldással
• 2017
  • 2017 ősz megoldással
  • 2017 ősz PZH megoldással
• 2018
  • 2018 ősz 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
• 2014
  • 2014-05-12, tavasz PZH megoldás nélkül
  • 2014-05-23, tavasz PPZH megoldás nélkül
• 2015
  • 2015 ősz megoldással
  • 2015 ősz PZH megoldással
• 2017
  • 2017 ősz megoldással
  • 2017 ősz PZH megoldással
• 2018
  • 2018 ősz

• 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 (17 oldalú kockával dobsz, hogy melyiket). A vizsgáztató ezt elolvassa, ha kissé hiányos, feltesz pár kiegészítő kérdést, utána néhány másik tételbe belekérdez. A tárgyat érteni is kell, mert megoldathat nagyon egyszerű feladatokat, ami csak arra megy rá, hogy érted-e a fogalmat.

Tételsorok

• Az aktuális tételsor mindig elérhető félév vége felé a tárgyhonlapon.
• 2013/14/1 tételsor
• 2015/2016/1 tételsor

Kidolgozott tételek

• Kézzel írott (2008/2009)
• Kézzel írott
• Pap Nóra kidolgozott tételsora a 2013/14/1-es vizsgákra kézzel írott
• Demeter Deli Kristóf kidolgozott tételsora a 2013/14/1-es vizsgákra kézzel írott (jobb minőségben Google Drive-on)
• Hegyi Zsolt és még sok valued contributor kidolgozott tételsora 2014/2015/1-es vizsgára (nem javított PDF itt, helyességére nincs garancia) (ugyanez, csak Kindle-re optimalizálva)
• 2017/2018-as őszi félév vizsgatételei kidolgozva teljesen Észrevétel tőletek (hamarosan javítva lesz): 43. oldal, Determináns kiszámítása - Gauss eliminációval, az algoritmusban mindenhol, ahova ${a_{i,j}}$ lett írva, az helyesen: Értelmezés sikertelen (MathML SVG vagy PNG tartalékkal (modern böngészők és kisegítő eszközök számára ajánlott): Érvénytelen válasz („Math extension cannot connect to Restbase.”) a(z) https://wikimedia.org/api/rest_v1/ szervertől:): {\displaystyle {a_{i,i}} }

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ó

• Interjú Szatmári Zoltánnal, gyakorlatvezetővel, az Impulzus 41. évfolyamának 5. számában, a 12. oldaltól kezdve.

• 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.

Mérnökinformatikus 2014
Bevezetők	Bevezető fizika  •  Bevezető matematika
1. félév	Analízis 1  •  A programozás alapjai 1  •  Bevezetés a számításelméletbe 1  •  Digitális technika  •  Fizika 1i  •  Mérnök leszek
2. félév	Analízis 2  •  Analízis szigorlat informatikusoknak  • A programozás alapjai 2  •  Bevezetés a számításelméletbe 2  •  Fizika 2i  •  Rendszermodellezés  •  Számítógép-architektúrák
3. félév	Adatbázisok  •  A programozás alapjai 3  •  Kódolástechnika  •  Kommunikációs hálózatok 1  •  Rendszerelmélet  •  Szoftvertechnológia  •  Valószínűségszámítás
4. félév	Adatbázisok laboratórium  •  Algoritmuselmélet  •  Kommunikációs hálózatok 2  •  Menedzsment és vállalkozásgazdaságtan  •  Operációs rendszerek  •  Számítógépes grafika  •  Szoftver projekt laboratórium  •  Szoftvertechnikák
5. félév	IT eszközök technológiája  •  Mesterséges intelligencia  •  Mikro- és makroökonómia  •  Mobil- és webes szoftverek  •  Üzleti jog
6. félév	Információs rendszerek üzemeltetése  •  IT biztonság
7. félév	Záróvizsga

Sablon:Lábléc - Mérnök informatikus alapszak