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

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

Tárgykód	VISZAA06
Régi tárgykód	VISZAA03
Általános infók
Szak	info
Kredit	6 (új)/5 (régi)
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:
  • A gyakorlatok legalább 70%-án való részvétel.
  • Két ZH külön-külön legalább 40%.
• Megajánlott jegy: nincs.
• Pótlási lehetőségek: a szorgalmi időszakban van mindkét zárthelyihez pótZH. Továbbá a póthéten van egy aláíráspótló (díjköteles) PPZH.
• Elővizsga: nincs

A vizsgaidőszakban

Vizsga: szóbeli. Húzol egy tételt, azt 45 perced van kidolgozni, majd előadni azt az egyik vizsgáztatónak. A felelet után a vizsgáztató belekérdez 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. A félév végi jegyet is a vizsgáztató állapítja meg.

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!

Pont	Jegy
0 - 39	1
40 - 54	2
55 - 69	3
70 - 84	4
85 - 100	5

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
• 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
• Tömör BSZ1 jegyzet - 2019

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.
• KhanAcademy Interaktív oktató videók találhatóak ezen oldalon, csak angolul.

1. ZH

• 2007
  • 2007 ősz ZH megoldás nélkül

• 2009
  • 2009 összes ZH megoldás nélkül

• 2010
  • 2010 tavasz ZH megoldással
  • 2010 tavasz PZH, PPZH megoldással
  • 2010 ősz ZH megoldással

• 2011
  • 2011 tavasz PPZH megoldás nélkül
  • 2011 ősz ZH megoldással

• 2013
  • 2013 tavasz ZH megoldással
  • 2013 tavasz PZH megoldással
  • 2013 ősz ZH megoldással
  • 2013-12-09 PZH megoldással

• 2014
  • 2014 tavasz PZH megoldás nélkül
  • 2014 tavasz PPZH megoldás nélkül

• 2015
  • 2015 ősz ZH megoldással
  • 2015 ősz PZH megoldással

• 2017
  • 2017 ősz ZH megoldással
  • 2017 ősz PZH megoldással

• 2018
  • 2018 ősz ZH megoldással

• 2019
  • 2019 ősz ZH
  • 2019 ősz PZH
  • 2019 ősz PPZH

• 2021
  • 2021 ősz ZH
  • 2021 ősz PZH

2. ZH

• 2007
  • 2007 ZH megoldás nélkül

• 2009
  • 2009 összes ZH megoldás nélkül

• 2010
  • 2010 tavasz ZH megoldással
  • 2010 tavasz PZH, PPZH megoldással
  • 2010 ősz ZH megoldással
  • 2010 ősz PPZH megoldással

• 2011
  • 2011 ősz ZH megoldással

• 2013
  • 2013 tavasz ZH megoldással
  • 2013 tavasz PZH megoldással
  • 2013 ősz ZH megoldással
  • 2013 ősz PZH megoldással

• 2014
  • 2014 tavasz PZH megoldás nélkül
  • 2014 tavasz PPZH megoldás nélkül

• 2015
  • 2015 ősz ZH megoldással
  • 2015 ősz PZH megoldással

• 2017
  • 2017 ősz ZH megoldással
  • 2017 ősz PZH megoldással

• 2018
  • 2018 ősz ZH

• 2019
  • 2019 ősz ZH
  • 2019 ősz PZH
  • 2019 ősz PPZH

• 2021
  • 2021 ősz ZH
  • 2021 ősz PZH

Vizsga

• Vizsgán egy tételt kell papíron teljesen kidolgozni (20 oldalú kockával dobsz, ha esetleg nagyobb számot dobsz, mint ahány tétel van, akkor újból kell dobni). A vizsgáztató a lapot 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

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
Bevezetők	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 kompetenciák  •  Digitális technika  •  Fizikai alapismeretek  •  Villamos alapismeretek
2. félév	Algoritmuselmélet  •  Analízis 2  •  A programozás alapjai 2  •  Bevezetés a számításelméletbe 2  •  Fizika i  •  Számítógép architektúrák
3. félév	A programozás alapjai 3  •  Adatbázisok  •  Kódolástechnika  •  Operációs rendszerek  •  Szoftvertechnológia  •  Valószínűségszámítás és statisztika
4. félév	Menedzsment és vállalkozásgazdaságtan  •  Jogi alapismeretek  •  Kommunikációs hálózatok  •  Szoftvertechnikák  •  Szoftver projekt laboratórium  •  Számítógépes grafika
5. félév	Mesterséges intelligencia
6. félév	Mikro- és makroökonómia B  •  IT biztonság
7. félév	Záróvizsga

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