„Bevezetés a számításelméletbe I.” változatai közötti eltérés
Nincs szerkesztési összefoglaló |
|||
| (48 közbenső módosítás, amit 15 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= | |tárgykód=VISZAA06 | ||
|régitárgykód= | |régitárgykód=VISZAA03 | ||
|szak=info | |szak=info | ||
|kredit= | |kredit=6 (új)/5 (régi) | ||
|felev=1 | |felev=1 | ||
|tanszék= SZIT | |tanszék= SZIT | ||
|kereszt= | |kereszt=nincs | ||
|kiszh=nincs | |kiszh=nincs | ||
|nagyzh=2 db | |nagyzh=2 db | ||
|hf=nincs | |hf=nincs | ||
|vizsga=szóbeli | |vizsga=szóbeli | ||
|tad=https://portal.vik.bme.hu/kepzes/targyak/ | |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 | ||
|facebook=https://www.facebook.com/groups/682333001917943/ | |||
}} | |||
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 | === 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<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> | |||
''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 == | |||
* [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. | |||
* [[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. | |||
* [[Média:Fleiner-jegyzet.pdf| Fleiner jegyzet]] 2007-ben előadásra írt jegyzet | |||
* [[Média:Bsz fgy 2013 1 0.pdf| Szeszlér-Wiener BSZ I. feladatgyűjtemény]] | |||
* [[Média:Bsz1 E.Cs jegyzet.pdf| Elekes Csabi órai jegyzete]] kézzel írott | |||
* [[Média:Bsz1 jegyzet KrivanB.pdf| Kriván Bálint jegyzete]] | |||
* [[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] | |||
* [https://dl.dropboxusercontent.com/u/14967875/bsz1bazistransz.png] - BázisTranszformációt magyarázókép | |||
* [[Média:Tomor BSZ1 2019.PDF| Tömör BSZ1 jegyzet - 2019]] | |||
=== Videó === | |||
[[ | * [http://coding.sch.bme.hu:8080/egyeb/20111123_bszkonzi.f4v 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. | |||
* [https://www.khanacademy.org/computing/computer-science KhanAcademy] '''Interaktív oktató videók találhatóak ezen oldalon, csak angolul.''' | |||
[[ | == 1. ZH == | ||
* 2007 | |||
** [[Média:Bsz1 ZH1 20071024.jpeg| 2007 ősz ZH]] megoldás nélkül | |||
[ | * 2009 | ||
** [[Média:Bsz1 zh 2009osz osszes.pdf| 2009 összes ZH]] megoldás nélkül | |||
[ | * 2010 | ||
** [[Média:Bsz1 zh1 20100325 megoldassal.pdf| 2010 tavasz ZH]] megoldással | |||
** [[Média:Bsz1 pzh 20100506 megoldással.pdf| 2010 tavasz PZH, PPZH]] megoldással | |||
** [[Média:Bsz1 zh1 20101021 megoldással.pdf| 2010 ősz ZH]] megoldással | |||
* 2011 | |||
** [[Média:Bsz1 PZH 20110517.jpg| 2011 tavasz PPZH]] megoldás nélkül | |||
** [[Média:Bsz1 zh1 20111020.pdf| 2011 ősz ZH]] megoldással | |||
* 2013 | |||
** [[Média:BSZ1 ZH1 20130321 megoldassal.pdf| 2013 tavasz ZH]] megoldással | |||
** [[Média:BSZ1 PZH1 20130516 megoldassal.pdf| 2013 tavasz PZH]] megoldással | |||
** [[Média:BSZ1 ZH 20131014 megoldassal.pdf| 2013 ősz ZH]] megoldással | |||
** [[Média:BSZ1 PZH1 20131209 megoldassal.pdf| 2013-12-09 PZH]] megoldással | |||
* 2014 | |||
** [[Média:Bsz1 pzh1 2014 05 12.jpg| 2014 tavasz PZH]] megoldás nélkül | |||
** [[Média:Bsz1 ppzh1 2014 05 23.jpg| 2014 tavasz PPZH]] megoldás nélkül | |||
* 2015 | |||
** [[Média:Bsz1 zh1 2015osz megoldassal.pdf| 2015 ősz ZH]] megoldással | |||
** [[Média:Bsz1 pzh 2015osz megoldassal.pdf| 2015 ősz PZH]] megoldással | |||
* 2017 | |||
** [[Média:BSZ1 zh1 20171019 megold.pdf| 2017 ősz ZH]] megoldással | |||
** [[Média:BSZ1 pzh1 20171211 megold.pdf| 2017 ősz PZH]] megoldással | |||
* 2018 | |||
** [[Média:BSz1 zh1 20181018 mo.pdf| 2018 ősz ZH]] megoldással | |||
* 2019 | |||
** [[Média:BSZ1 2019 1ZH.pdf| 2019 ősz ZH]] | |||
** [[Média:BSZ1 2019 1PZH.pdf| 2019 ősz PZH]] | |||
** [[Média:BSZ1 2019 1PPZH.pdf| 2019 ősz PPZH]] | |||
* 2021 | |||
** [[Média:Bsz1 21 zh1.pdf| 2021 ősz ZH]] | |||
** [[Média:Bsz1 21 pzh1.pdf| 2021 ősz PZH]] | |||
== 2. ZH == | |||
* 2007 | |||
** [[Média:Bsz1 ZH2 20071128.jpeg| 2007 ZH]] megoldás nélkül | |||
* 2009 | |||
** [[Média:Bsz1 zh 2009osz osszes.pdf| 2009 összes ZH]] megoldás nélkül | |||
* 2010 | * 2010 | ||
** [[ | ** [[Média:Bsz1 zh2 20100422 megoldással.pdf| 2010 tavasz ZH]] megoldással | ||
** [[ | ** [[Média:Bsz1 pzh 20100506 megoldással.pdf| 2010 tavasz PZH, PPZH]] 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 | |||
** [[ | |||
** [[ | * 2011 | ||
*2013 | ** [[Média:Bsz1 zh2 20111124 megoldassal.pdf| 2011 ősz ZH]] megoldással | ||
** [[ | |||
** [[ | * 2013 | ||
** [[ | ** [[Média:BSZ1 ZH2 20130425 megoldassal.pdf| 2013 tavasz ZH]] megoldással | ||
** [[ | **[[Média:BSZ1 PZH2 20130516 megoldassal.pdf| 2013 tavasz PZH]] megoldással | ||
*2014 | ** [[Média:BSZ1 ZH2 20131128 megoldassal.pdf| 2013 ősz ZH]] megoldással | ||
** [[ | ** [[Média:BSZ1 PZH2 20131209 megoldassal.pdf| 2013 ősz PZH]] megoldással | ||
** [[ | |||
** [[: | * 2014 | ||
** [[: | ** [[Média:Bsz1 pzh2 2014 05 12.jpg| 2014 tavasz PZH]] megoldás nélkül | ||
** [[Média:Bsz1 ppzh2 2014 05 23.jpg| 2014 tavasz PPZH]] megoldás nélkül | |||
* 2015 | |||
** [[Média:Bsz1 zh2 2015osz megoldassal.pdf| 2015 ősz ZH]] megoldással | |||
** [[Média:Bsz1 pzh 2015osz megoldassal.pdf| 2015 ősz PZH]] megoldással | |||
* 2017 | |||
** [[Média:BSZ1 zh2 201711130 megold.pdf| 2017 ősz ZH]] megoldással | |||
** [[Média:BSZ1 pzh2 20171211 megold.pdf| 2017 ősz PZH]] megoldással | |||
* 2018 | |||
** [[Média:BSz1 zh2 20181129 mo.pdf| 2018 ősz ZH]] | |||
* 2019 | |||
** [[Média:BSZ1 2019 2ZH.pdf| 2019 ősz ZH]] | |||
** [[Média:BSZ1 2019 2PZH.pdf| 2019 ősz PZH]] | |||
** [[Média:BSZ1 2019 2PPZH.pdf| 2019 ősz PPZH]] | |||
* | * 2021 | ||
** [[Média:Bsz1 21 zh2.pdf| 2021 ősz ZH]] | |||
** [[Média:Bsz1 21 pzh2.pdf| 2021 ősz PZH]] | |||
** [[Média: | |||
** [[: | |||
== 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. ''' | |||
* [[Média:Bsz1tetelek2013osz.pdf|2013/14/1 tételsor]] | |||
* [[Média:Bsz1 vizsga 2015osz tetelsor.pdf|2015/2016/1 tételsor]] | |||
=== Kidolgozott tételek === | |||
* [[ | * [[Média:Bsz1 vizsga 20082009osz tetelkidolgozas.pdf| Kézzel írott (2008/2009)]] | ||
* [[: | * [[Média:Bsz1 vizsga tételkidolgozás.pdf| 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 | |||
* [[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] ([[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)]] | |||
* [[Média:BSZ1 vizsgatetelek.pdf| 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 == | |||
* [http://www.cs.bme.hu/~zoli/bszfc/ Bsz fan club] Németh Zoltán, volt gyakorlatvezető honlapja | |||
* [http://cs.bme.hu/~petamas/gauss.jar 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 [https://issuu.com/impulzus/docs/impulzus_41_05_issuu/12 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. | |||
{{Lábléc - Mérnök informatikus alapszak 2022}} | |||
{{ | {{Lábléc - Mérnök informatikus alapszak 2014}} | ||
{{ | |||