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

Nincs szerkesztési összefoglaló
 
(4 közbenső módosítás, amit 2 másik szerkesztő végzett, nincs mutatva)
1. sor: 1. sor:
{{Tantárgy
{{Tantárgy
|nev=Bevezetés a számításelméletbe 1.
|nev=Bevezetés a számításelméletbe 1.
|tárgykód=VISZAA03
|tárgykód=VISZAA06
|régitárgykód=VISZAA00
|régitárgykód=VISZAA03
|szak=info
|szak=info
|kredit=5
|kredit=6 (új)/5 (régi)
|felev=1
|felev=1
|tanszék= SZIT
|tanszék= SZIT
12. sor: 12. sor:
|hf=nincs
|hf=nincs
|vizsga=szóbeli
|vizsga=szóbeli
|tad=https://portal.vik.bme.hu/kepzes/targyak/VISZAA03/
|tad=https://portal.vik.bme.hu/kepzes/targyak/VISZAA06/
|targyhonlap=http://cs.bme.hu/bsz1/
|targyhonlap=http://cs.bme.hu/bsz1/
|levlista=bsz1{{kukac}}sch.bme.hu
|levlista=bsz1{{kukac}}sch.bme.hu
19. sor: 19. sor:


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.
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 ==
== Követelmények ==
25. sor: 24. sor:
=== A szorgalmi időszakban ===
=== A szorgalmi időszakban ===
* Az '''aláírás''' feltételei:''
* Az '''aláírás''' feltételei:''
** Az '''előadások''' és a '''gyakorlatok''' legalább 70%-án való részvétel.  
** 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%.
** Két '''ZH''' külön-külön legalább 40%.
* '''Megajánlott jegy:''' nincs.
* '''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.
* '''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
* '''Elővizsga:''' nincs


=== A vizsgaidőszakban ===
=== 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.
'''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 ===
=== Félévvégi 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:
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 display="inline">J= 0,4*(ZH_1+ZH_2)+1,2*V</math>
<math>J= 0,4*\frac{ZH_1+ZH_2}{2}+0,6*V</math>
 
*<i>A tárgy teljesítéséhez a vizsgának is sikerülnie kell, nem elég a jó ZH-eredmény!</i>
''A tárgy teljesítéséhez a vizsgának is sikerülnie kell, nem elég a jó ZH-eredmény!''
 
{{Jegykonvertálás
|1 = 0 - 39
|2 = 40 - 54
|3 = 55 - 69
|4 = 70 - 84
|5 = 85 - 100
}}


== Segédanyagok ==
== Segédanyagok ==
* [http://cs.bme.hu/bsz1/jegyzet/bsz1_jegyzet.pdf 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.
* [http://cs.bme.hu/bsz1/jegyzet/bsz1_jegyzet.pdf 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.
* [[Media:NESZ.pdf | Nagy Egyesített Szuperjegyzet]] 2013-as jegyzet, a tanszéki honlap szerint elavulttá teszi a külön BSz1, BSz2 és Számtud jegyzeteket.
* [[Média:NESZ.pdf| Nagy Egyesített Szuperjegyzet]] 2013-as jegyzet, a tanszéki honlap szerint elavulttá teszi a külön BSz1, BSz2 és Számtud jegyzeteket.
* [[Media:Fleiner-jegyzet.pdf | Fleiner jegyzet]] 2007-ben előadásra írt jegyzet
* [[Média:Fleiner-jegyzet.pdf| Fleiner jegyzet]] 2007-ben előadásra írt jegyzet
* [[Media:Bsz_fgy_2013_1_0.pdf | Szeszlér-Wiener BSZ I. feladatgyűjtemény]]
* [[Média:Bsz fgy 2013 1 0.pdf| Szeszlér-Wiener BSZ I. feladatgyűjtemény]]
* [[Media:Bsz1_E.Cs_jegyzet.pdf | Elekes Csabi órai jegyzete]] kézzel írott
* [[Média:Bsz1 E.Cs jegyzet.pdf| Elekes Csabi órai jegyzete]] kézzel írott
* [[Media:Bsz1_jegyzet_KrivanB.pdf | Kriván Bálint jegyzete]]
* [[Média:Bsz1 jegyzet KrivanB.pdf| Kriván Bálint jegyzete]]
* [[Media:bsz1_jegyzet_2010_gyakorlatfeladatok_es_megoldasok.pdf | 2010-es gyakorlatfeladatok és megoldások]]
* [[Média:Bsz1 jegyzet 2010 gyakorlatfeladatok es megoldasok.pdf| 2010-es gyakorlatfeladatok és megoldások]]
* [http://www.furthermaths.org.uk/student_area/files/Googletalk.ppt Google PageRank számítása mátrix műveletekkel] - egy érdekes gyakorlati példa, a ppt-hez tartozó feladatlappal: [http://www.furthermaths.org.uk/student_area/files/Googleworksheet.pdf]
* [http://www.furthermaths.org.uk/student_area/files/Googletalk.ppt Google PageRank számítása mátrix műveletekkel] - egy érdekes gyakorlati példa, a ppt-hez tartozó feladatlappal: [http://www.furthermaths.org.uk/student_area/files/Googleworksheet.pdf]
* [https://dl.dropboxusercontent.com/u/14967875/bsz1bazistransz.png] - BázisTranszformációt magyarázókép
* [https://dl.dropboxusercontent.com/u/14967875/bsz1bazistransz.png] - BázisTranszformációt magyarázókép
* [[Media:Tomor_BSZ1_2019.PDF | Tömör BSZ1 jegyzet - 2019]]
* [[Média:Tomor BSZ1 2019.PDF| Tömör BSZ1 jegyzet - 2019]]


=== Videó ===
=== Videó ===
59. sor: 68. sor:
== 1. ZH ==
== 1. ZH ==
* 2007
* 2007
** [[Media:Bsz1_ZH1_20071024.jpeg | 2007 ősz ZH]] megoldás nélkül
** [[Média:Bsz1 ZH1 20071024.jpeg| 2007 ősz ZH]] megoldás nélkül


* 2009
* 2009
** [[Media:Bsz1_zh_2009osz_osszes.pdf | 2009 összes ZH]] megoldás nélkül
** [[Média:Bsz1 zh 2009osz osszes.pdf| 2009 összes ZH]] megoldás nélkül


* 2010
* 2010
** [[Media:Bsz1_zh1_20100325_megoldassal.pdf | 2010 tavasz ZH]] megoldással
** [[Média:Bsz1 zh1 20100325 megoldassal.pdf| 2010 tavasz ZH]] megoldással
** [[Media:Bsz1_pzh_20100506_megoldással.pdf | 2010 tavasz PZH, PPZH]] megoldással
** [[Média:Bsz1 pzh 20100506 megoldással.pdf| 2010 tavasz PZH, PPZH]] megoldással
** [[Media:Bsz1_zh1_20101021_megoldással.pdf | 2010 ősz ZH]] megoldással
** [[Média:Bsz1 zh1 20101021 megoldással.pdf| 2010 ősz ZH]] megoldással


* 2011
* 2011
** [[Media:Bsz1_PZH_20110517.jpg | 2011 tavasz PPZH]] megoldás nélkül
** [[Média:Bsz1 PZH 20110517.jpg| 2011 tavasz PPZH]] megoldás nélkül
** [[Media:Bsz1_zh1_20111020.pdf | 2011 ősz ZH]] megoldással
** [[Média:Bsz1 zh1 20111020.pdf| 2011 ősz ZH]] megoldással


* 2013
* 2013
** [[Media:BSZ1_ZH1_20130321_megoldassal.pdf | 2013 tavasz ZH]] megoldással
** [[Média:BSZ1 ZH1 20130321 megoldassal.pdf| 2013 tavasz ZH]] megoldással
** [[Media:BSZ1_PZH1_20130516_megoldassal.pdf | 2013 tavasz PZH]] megoldással
** [[Média:BSZ1 PZH1 20130516 megoldassal.pdf| 2013 tavasz PZH]] megoldással
** [[Media:BSZ1_ZH_20131014_megoldassal.pdf | 2013 ősz ZH]] megoldással
** [[Média:BSZ1 ZH 20131014 megoldassal.pdf| 2013 ősz ZH]] megoldással
** [[Media:BSZ1_PZH1_20131209_megoldassal.pdf | 2013-12-09 PZH]] megoldással
** [[Média:BSZ1 PZH1 20131209 megoldassal.pdf| 2013-12-09 PZH]] megoldással


* 2014
* 2014
** [[Media:Bsz1_pzh1_2014_05_12.jpg | 2014 tavasz PZH]] megoldás nélkül
** [[Média:Bsz1 pzh1 2014 05 12.jpg| 2014 tavasz PZH]] megoldás nélkül
** [[Media:Bsz1_ppzh1_2014_05_23.jpg | 2014 tavasz PPZH]] megoldás nélkül
** [[Média:Bsz1 ppzh1 2014 05 23.jpg| 2014 tavasz PPZH]] megoldás nélkül


* 2015
* 2015
** [[Media:bsz1_zh1_2015osz_megoldassal.pdf | 2015 ősz ZH]] megoldással
** [[Média:Bsz1 zh1 2015osz megoldassal.pdf| 2015 ősz ZH]] megoldással
** [[Media:bsz1_pzh_2015osz_megoldassal.pdf | 2015 ősz PZH]] megoldással
** [[Média:Bsz1 pzh 2015osz megoldassal.pdf| 2015 ősz PZH]] megoldással


* 2017
* 2017
** [[Media:BSZ1 zh1 20171019 megold.pdf | 2017 ősz ZH]] megoldással
** [[Média:BSZ1 zh1 20171019 megold.pdf| 2017 ősz ZH]] megoldással
** [[Media:BSZ1 pzh1 20171211 megold.pdf | 2017 ősz PZH]] megoldással
** [[Média:BSZ1 pzh1 20171211 megold.pdf| 2017 ősz PZH]] megoldással


* 2018
* 2018
** [[Media:BSz1_zh1_20181018_mo.pdf | 2018 ősz ZH]] megoldással
** [[Média:BSz1 zh1 20181018 mo.pdf| 2018 ősz ZH]] megoldással


* 2019
* 2019
** [[Media:BSZ1_2019_1ZH.pdf | 2019 ősz ZH]]
** [[Média:BSZ1 2019 1ZH.pdf| 2019 ősz ZH]]
** [[Media:BSZ1_2019_1PZH.pdf | 2019 ősz PZH]]
** [[Média:BSZ1 2019 1PZH.pdf| 2019 ősz PZH]]
** [[Media:BSZ1_2019_1PPZH.pdf | 2019 ősz PPZH]]
** [[Média:BSZ1 2019 1PPZH.pdf| 2019 ősz PPZH]]


* 2021
* 2021
** [[Media:bsz1_21_zh1.pdf | 2021 ősz ZH]]
** [[Média:Bsz1 21 zh1.pdf| 2021 ősz ZH]]
** [[Media:bsz1_21_pzh1.pdf | 2021 ősz PZH]]
** [[Média:Bsz1 21 pzh1.pdf| 2021 ősz PZH]]


== 2. ZH ==
== 2. ZH ==
* 2007
* 2007
** [[Media:Bsz1_ZH2_20071128.jpeg | 2007 ZH]] megoldás nélkül
** [[Média:Bsz1 ZH2 20071128.jpeg| 2007 ZH]] megoldás nélkül


* 2009
* 2009
** [[Media:Bsz1_zh_2009osz_osszes.pdf | 2009 összes ZH]] megoldás nélkül
** [[Média:Bsz1 zh 2009osz osszes.pdf| 2009 összes ZH]] megoldás nélkül


* 2010
* 2010
** [[Media:Bsz1_zh2_20100422_megoldással.pdf | 2010 tavasz ZH]] megoldással
** [[Média:Bsz1 zh2 20100422 megoldással.pdf| 2010 tavasz ZH]] megoldással
** [[Media:Bsz1_pzh_20100506_megoldással.pdf | 2010 tavasz PZH, PPZH]] megoldással
** [[Média:Bsz1 pzh 20100506 megoldással.pdf| 2010 tavasz PZH, PPZH]] megoldással
** [[Media:Bsz1_zh2_20101125_megoldassal.pdf | 2010 ősz ZH]] megoldással
** [[Média:Bsz1 zh2 20101125 megoldassal.pdf| 2010 ősz ZH]] megoldással
** [[Média:BSZ1 ppzh2 2010osz megoldokulcs.PDF | 2010 ősz PPZH]] megoldással
** [[Média:BSZ1 ppzh2 2010osz megoldokulcs.PDF| 2010 ősz PPZH]] megoldással


* 2011
* 2011
** [[Media:Bsz1_zh2_20111124_megoldassal.pdf | 2011 ősz ZH]] megoldással
** [[Média:Bsz1 zh2 20111124 megoldassal.pdf| 2011 ősz ZH]] megoldással


* 2013
* 2013
** [[Media:BSZ1_ZH2_20130425_megoldassal.pdf | 2013 tavasz ZH]] megoldással
** [[Média:BSZ1 ZH2 20130425 megoldassal.pdf| 2013 tavasz ZH]] megoldással
**[[Media:BSZ1_PZH2_20130516_megoldassal.pdf | 2013 tavasz PZH]] megoldással
**[[Média:BSZ1 PZH2 20130516 megoldassal.pdf| 2013 tavasz PZH]] megoldással
** [[Media:BSZ1_ZH2_20131128_megoldassal.pdf | 2013 ősz ZH]] megoldással
** [[Média:BSZ1 ZH2 20131128 megoldassal.pdf| 2013 ősz ZH]] megoldással
** [[Media:BSZ1_PZH2_20131209_megoldassal.pdf | 2013 ősz PZH]] megoldással
** [[Média:BSZ1 PZH2 20131209 megoldassal.pdf| 2013 ősz PZH]] megoldással


* 2014
* 2014
** [[Media:Bsz1_pzh2_2014_05_12.jpg | 2014 tavasz PZH]] megoldás nélkül
** [[Média:Bsz1 pzh2 2014 05 12.jpg| 2014 tavasz PZH]] megoldás nélkül
** [[Media:Bsz1_ppzh2_2014_05_23.jpg | 2014 tavasz PPZH]] megoldás nélkül
** [[Média:Bsz1 ppzh2 2014 05 23.jpg| 2014 tavasz PPZH]] megoldás nélkül


* 2015
* 2015
** [[Media:bsz1_zh2_2015osz_megoldassal.pdf | 2015 ősz ZH]] megoldással
** [[Média:Bsz1 zh2 2015osz megoldassal.pdf| 2015 ősz ZH]] megoldással
** [[Media:bsz1_pzh_2015osz_megoldassal.pdf | 2015 ősz PZH]] megoldással
** [[Média:Bsz1 pzh 2015osz megoldassal.pdf| 2015 ősz PZH]] megoldással


* 2017
* 2017
** [[Media:BSZ1 zh2 201711130 megold.pdf | 2017 ősz ZH]] megoldással
** [[Média:BSZ1 zh2 201711130 megold.pdf| 2017 ősz ZH]] megoldással
** [[Media:BSZ1 pzh2 20171211 megold.pdf | 2017 ősz PZH]] megoldással
** [[Média:BSZ1 pzh2 20171211 megold.pdf| 2017 ősz PZH]] megoldással


* 2018
* 2018
** [[Media:BSz1_zh2_20181129_mo.pdf | 2018 ősz ZH]]
** [[Média:BSz1 zh2 20181129 mo.pdf| 2018 ősz ZH]]


* 2019
* 2019
** [[Media:BSZ1_2019_2ZH.pdf | 2019 ősz ZH]]
** [[Média:BSZ1 2019 2ZH.pdf| 2019 ősz ZH]]
** [[Media:BSZ1_2019_2PZH.pdf | 2019 ősz PZH]]
** [[Média:BSZ1 2019 2PZH.pdf| 2019 ősz PZH]]
** [[Media:BSZ1_2019_2PPZH.pdf | 2019 ősz PPZH]]
** [[Média:BSZ1 2019 2PPZH.pdf| 2019 ősz PPZH]]


* 2021
* 2021
** [[Media:bsz1_21_zh2.pdf | 2021 ősz ZH]]
** [[Média:Bsz1 21 zh2.pdf| 2021 ősz ZH]]
** [[Media:bsz1_21_pzh2.pdf | 2021 ősz PZH]]
** [[Média:Bsz1 21 pzh2.pdf| 2021 ősz PZH]]


== Vizsga ==
== Vizsga ==
155. sor: 164. sor:
=== Tételsorok ===
=== Tételsorok ===
* ''' Az aktuális tételsor mindig elérhető félév vége felé a tárgyhonlapon. '''
* ''' Az aktuális tételsor mindig elérhető félév vége felé a tárgyhonlapon. '''
* [[Media:bsz1tetelek2013osz.pdf|2013/14/1 tételsor]]
* [[Média:Bsz1tetelek2013osz.pdf|2013/14/1 tételsor]]
* [[Media:bsz1_vizsga_2015osz_tetelsor.pdf|2015/2016/1 tételsor]]
* [[Média:Bsz1 vizsga 2015osz tetelsor.pdf|2015/2016/1 tételsor]]


=== Kidolgozott tételek ===
=== Kidolgozott tételek ===
* [[Media:Bsz1_vizsga_20082009osz_tetelkidolgozas.pdf | Kézzel írott (2008/2009)]]
* [[Média:Bsz1 vizsga 20082009osz tetelkidolgozas.pdf| Kézzel írott (2008/2009)]]
* [[Media:Bsz1_vizsga_tételkidolgozás.pdf | Kézzel írott]]
* [[Média:Bsz1 vizsga tételkidolgozás.pdf| Kézzel írott]]
* [[Media:BSZ1_P.N._kidolgozott_tetelsor_20140110.pdf | Pap Nóra kidolgozott tételsora a 2013/14/1-es vizsgákra]] kézzel írott
* [[Média:BSZ1 P.N. kidolgozott tetelsor 20140110.pdf| Pap Nóra kidolgozott tételsora a 2013/14/1-es vizsgákra]] kézzel írott
* [[Media:BSZ1_deli_kidolgozott_tetelsor_2014_jan.pdf | Demeter Deli Kristóf kidolgozott tételsora a 2013/14/1-es vizsgákra]] kézzel írott ([https://drive.google.com/file/d/0B94wsRZevzmjdVE1T0ZIaFl4bnc/edit?usp=sharing jobb minőségben Google Drive-on])
* [[Média:BSZ1 deli kidolgozott tetelsor 2014 jan.pdf| Demeter Deli Kristóf kidolgozott tételsora a 2013/14/1-es vizsgákra]] kézzel írott ([https://drive.google.com/file/d/0B94wsRZevzmjdVE1T0ZIaFl4bnc/edit?usp=sharing jobb minőségben Google Drive-on])
* [https://github.com/bme-vik/Bsz1-tetelek Hegyi Zsolt és még sok valued contributor kidolgozott tételsora 2014/2015/1-es vizsgára] ([[Media:bsz1_vizsga_2015osz_kidolgozott_Hegyi_Zsolt.pdf | nem javított PDF itt, helyességére nincs garancia]]) [[Media:Bsz1_tetelsor_2015_osz_kindle.pdf |(ugyanez, csak Kindle-re optimalizálva)]]
* [https://github.com/bme-vik/Bsz1-tetelek Hegyi Zsolt és még sok valued contributor kidolgozott tételsora 2014/2015/1-es vizsgára] ([[Média:Bsz1 vizsga 2015osz kidolgozott Hegyi Zsolt.pdf| nem javított PDF itt, helyességére nincs garancia]]) [[Média:Bsz1 tetelsor 2015 osz kindle.pdf|(ugyanez, csak Kindle-re optimalizálva)]]
* [[Media:BSZ1_vizsgatetelek.pdf | 2017/2018-as őszi félév vizsgatételei kidolgozva teljesen]]  
* [[Média:BSZ1 vizsgatetelek.pdf| 2017/2018-as őszi félév vizsgatételei kidolgozva teljesen]]


== Tippek ==
== Tippek ==
188. sor: 197. sor:
* 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.
* 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.


 
{{Lábléc - Mérnök informatikus alapszak 2022}}
{{Lábléc_-_Mérnök_informatikus_alapszak_2014}}
{{Lábléc - Mérnök informatikus alapszak 2014}}
{{Lábléc_-_Mérnök_informatikus_alapszak}}