VIK Wiki - Felhasználó közreműködései [hu]

Algoritmuselmélet (2014)

2021-01-03T15:31:54Z

Szellmann Réka Katalin:

{{Tantárgy
|nev=Algoritmuselmélet
|tárgykód=VISZAB03
|szak=info
|kredit=5
|felev=4
|kereszt= nincs
|tanszék=SZIT
|labor=
|kiszh= nincs
|nagyzh=1 db
|hf=nincs
|vizsga=írásbeli
|targyhonlap=http://cs.bme.hu/algel/
|levlista=algel{{kukac}}sch.bme.hu
}}

{{Új tárgy|Algoritmuselmélet (régi)}}

A tárgy általánost tudást ad az algoritmusokról. Megismerjük, hogyan lehet összehasonlítani az algoritmusok hatékonyságát, bemutatásra kerülnek a legalapvetőbb algoritmusok, mint pl. különféle rendezési módszerek, adattárolási- és keresési eljárások, a nyelvek felismerésének módszerei, továbbá hogy mik az algoritmusok hatékonyságának korlátai.

==Követelmények==

===Előtanulmányi rend===
* [[Bevezetés a számításelméletbe II.|Bevezetés a számításelméletbe 2.]] tárgyból aláírás megszerzése szükséges a tárgy felvételéhez.

===A szorgalmi időszakban===
*Az '''aláírás''' feltételei:
**A '''ZH''' sikeres (min. 40%) megírása. 7 feladatból áll, mindegyik feladat 10 pontos, a maximum pontot 60-nak tekintik, így biztosítva az IMSC pont megszerzésének a lehetőségét. (2017 tavasz)
*'''Megajánlott jegy:''' nincs.
*'''Pótlási lehetőségek:'''
**A ZH egyszer félév közben, egyszer pedig a pótlási héten (különeljárási díj fejében) pótolható.
*'''Elővizsga:''' nincs

===A vizsgaidőszakban===
*'''Írásbeli vizsga:''' felépítése a ZH-val megegyezik.
*'''Szóbeli vizsga:''' ha az írásbeli legalább elégséges, lehetőség van szóbelivel egy jegyet módosítani a végleges jegyen (akár rontani is lehet). Néhány plusz kérdést tesznek fel a megtekintésen a teljes anyagból.

===Félévvégi jegy===
*<math>0.4 * {ZH} + 0.6 * {V}</math>
*Ponthatárok: (Eredmény [E])
:{| class="wikitable" style="text-align: center; width: 120px; height: 40px;"
!E % !! Jegy
|-
|0 - 39 || 1
|-
|40 - 54 || 2
|-
|55 - 69 || 3
|-
|70 - 84 || 4
|-
|85 - 100|| 5
|}

==Segédanyagok==

=== Előadás ===
*A (régi tananyaghoz illeszkedő) tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: [http://www.tankonyvtar.hu/hu/tartalom/tamop425/2011-0001-526_ronyai_algoritmusok/adatok.html Algoritmusok]
* A régi tárgy [http://www.cs.bme.hu/~kiskat/algel/ oldalán] megtalálhatóak a régi előadásdiák. Ezek egy része benne van az új tananyagban is.
* 2017-ben készített új segédanyagok:
** [[Media:algel_segedanyag_mintaillesztes_2017.pdf|Mintaillesztés]]
** [[Media:algel_segedanyag_automata-regex_2017.pdf|Véges autómaták, reguláris nyelvek]]
** [[Media:algel_segedanyag_CF-nyelvek_2017.pdf|Környezetfüggetlen nyelvek]]
** [[Media:algel_segedanyag_vereamAUT_2017.pdf|Veremautómaták]]
** [[Media:algel_segedanyag_turing-bonyelm_2017.pdf|Turing gépek, bonyolultásgelmélet]]
*[[Media:Algel_nagysagrend_Friedl_Katalin.pdf| Nagyságrendek]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé
*[[Media:Algel_bonyelm_Friedl_Katalin.pdf| Bonyolultság elmélet]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé
*[[Media:Algel_eajegyzet.pdf|Elődás jegyzet]] Nem hivatalos! Készült:~2010 ősz
*[[Media:Algel_osszefoglalo.pdf|Vázlatos elméleti összefoglaló]] Elméleti összefoglaló négy oldalban. Nem hivatalos!
*[[Media:Algel_eajegyzet_E_Cs.pdf|Elekes Csabi órai jegyzete]] kézzel írott
*[[Media:Algel_pirosfeketefak.pdf| Piros-fekete fák]] Egy kis hasznos dolog a piros-fekete fákról
*[http://qiao.github.io/PathFinding.js/visual/ JavaScript-alapú útvonalkereső demo]: A*, Breadth-First, Best-**First, Dijkstra, Jump point
*[http://cs.bme.hu/~kiskat/sza/anim.html Algoritmusok animációja]
*[[Media:Algel_for_dummies_2.1_part1.zip|Algel for dummies part 1]] és [[Media:Algel_for_dummies_2.1_part2.zip|part 2]]: Kézzel írott, nagyon szájbarágós, főleg elméleti jegyzet, benne szemléltető példákkal. ''(Legutolsó frissítés: 2014.06.01)''
*[[Media:Algel_foliak_2014.pdf|2014-es előadásdiák]] egyben, könyvjelzőkkel
*[http://cs.bme.hu/nya/ Nyelvek és automaták]: Nagyrészt fedi az új tárgyat
*[https://www.khanacademy.org/computing/computer-science/algorithms Khan Academy Algorithms anyaga]: Angol nyelvű, interaktív oktatóanyag a témához
*[http://valdar.web.elte.hu/downloads/algoadat2_gy1.pdf Algoritmusok és adatszerkezetek]: Hash-tábla, példákkal

=== Gyakorlat ===
* 2017 tavaszi gyakorlati feladatok (ZH-ra készüléshez jól jönnek):
** [[Media:algel_gyak_ordo-minta_2017-T.pdf|1. hét]]
** [[Media:algel_gyak_reg_2017-T.pdf|2. hét]]
** [[Media:algel_gyak_cf_2017-T.pdf|3. hét]]
** [[Media:algel_gyak_pda_2017-T.pdf|4. hét]]
** [[Media:algel_gyak_turing_2017-T.pdf|5. hét]]
** [[Media:algel_gyak_p-np_2017-T.pdf|6. hét]]
** [[Media:algel_gyak_npc_2017-T.pdf|7. hét]]
** [[Media:algel_gyak_npep_2017-T.pdf|8. hét]]
** [[Media:algel_gyak_approx_2017-T.pdf|9. hét]]
** [[Media:algel_gyak_dinprog-rendezes_2017-T.pdf|10. hét]]
** [[Media:algel_gyak_rendezes_2017-T.pdf|11. hét]]
** [[Media:algel_gyak_fa_2017-T.pdf|12. hét]]
** [[Media:algel_gyak_hash_2017-T.pdf|14. hét]]
*[[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott
*'''Kőrösi Attila''' 2012 őszének gyakorlat [[Media:Algel_gyak_2012osz_fs.pdf | Feladatai]] és [[Media:Algel_gyak_2012osz_m0.pdf | Megoldásai]] '''(Nem feltétlenül tartalmaz teljes megoldásokat!)'''
*'''[http://www.cs.bme.hu/~drotos/ Drótos Márton]''' gyakvez [[Media:drotos_2013_fs.pdf | Feladatsora]] és a hozzá tartozó [[Media:drotos_2013_mo.pdf | Megoldások]]. (Változhat, ajánlott nézni az oldalát, jelenleg a legfrissebb változat : 21-Sep-2012 11:32)
[[http://cs.bme.hu/~enged|y/algel/Gyakorlatok megoldásai]]

=== Vizsgához felkészítők ===
*[[Media:algel_vizsgak2010-2015_merged_2016_01_17.pdf | 2015-2010 ZH-k és vizsgák egyben]]
*[[Media:algel_vizsga_elmelet_balogh_peter_2016_01_17.pdf | Balogh Péter kézzel írt elméleti összefoglalója vizsgára - 2015 őszi félév]]
**Figyelem! Tárgyi tévedések lehetnek a jegyzetben, nem helyettesíti az előadások/gyakorlatok rendszeres látogatását és a tankönyvben leírtakat sem!

==Videó==
* 2010 tavaszán [http://bme.videotorium.hu/hu/channels/details/1568,Algoritmuselmelet videofelvétel] készült az előadásokon és az egyik csoport gyakorlatain (Vigyázat! Semmi garancia nincs arra, hogy mindig minden ugyanúgy és ugyanakkor fog elhangzani a későbbi félévekben!)

==ZH==
*2016 tavasz
** [[Media:Algel_ZH_20160411.pdf|2016.04.11 ZH]]
*2017 tavasz
** [[Media:Algel_zh_20170403.jpg|2017.04.03 ZH (7. feladat iMSC-s)]]
** [[Media:Algel_PZH_1617-2.pdf|2017.04.21 PZH]]
** [[Media:Algel_ppzh_20150515.jpg|2017.05.15 PPZH]]

{{Rejtett
|mutatott='''Régi ZH-k'''
|szöveg=

*2010
** [[Media:Algel_pzh_20101119_jav_utmutatoval.pdf|2010-11-19 PZH]] (~javítási útmutatóval) [[Algoritmuselmélet_2010.11.19._PZH_megoldásai|Nem hivatalos megoldókulcs]] (8/4)

*2011
** [[Media:Algel_pzh_20110422.pdf|2011-04-22 PZH]] megoldás nélkül
** [[Media:Algel_zh_20110328.pdf|2011-03-28 ZH]] megoldás nélkül

*2012
** [[Media:Algel ppzh 20121116.jpg|2012-11-16 ppZh]] megoldás nélkül
** [[Media:Algel_pzh_120426_moval.pdf|2012-04-26 ZH]] megoldással

*2013
** [[Média:Algel_ppzh_20130523.pdf|2013-05-23 PPZH]] [[Algoritmuselmélet_-_PPZH,_2013.05.23.|Nem hivatalos megoldókulcs]] (8/2)
** [[Média:Algel_pzh_20130424.pdf|2013-04-24 PZH]] [[Algoritmuselmélet_2013.04.24._PZH_megoldásai|Nem hivatalos megoldókulcs]] (8/6)
** [[Media:Algel_zh_20130403.pdf|2013-04-03 ZH]] [[Algoritmuselmélet_2013.04.03._ZH_megoldásai|Nem hivatalos megoldókulcs]] (8/7)

*2014
** [[Media:Algel_ppzh_20141217.jpg|2014-12-17 PPZH]]
** [[Media:Algel_pzh_20141126.pdf|2014-11-26 PZH]]
** [[Media:Algel_zh_20141105.pdf|2014-11-05 ZH]]
** [[Media:Algel_PPZH_20140522.jpg|2014-05-22 PPZH]]
** [[Media:Algel_pzh_20140423.pdf|2014-04-23 PZH]]
** [[Media:Algel_zh_20140331.pdf|2014-03-31 ZH]] | [[Media:Algel_zh_20140331_mo.pdf|mintamegoldás]]

*2015 tavasz
** [[Media:Algel_ppzh_20150518.jpg|2015-05-18 PPZH]]
** [[Media:Algel_pzh_2015apr24.jpg|2015-04-24 PZH]]
** [[Media:Algel zh 2015apr8.jpg|2015-04-08 ZH]]
}}

==Vizsga==
*2015-16 tavasz
**[[Media:Algel_vizsga_20160601_uj.pdf | 2016.06.01. vizsga]] [https://docs.google.com/document/d/1ZDBkX6zOi-b53pEMreV--rjusQUgJmt-ynzhnP4CJMg/edit?usp=sharing Megoldás]
**[[Media:Algel_vizsga_20160608_uj.pdf | 2016.06.08. vizsga]]
*2016-17 tavasz
**[[Media:algel_vizsga_2017-05-25.pdf | 2017.05.25. vizsga]]
**[[Media:Algel_vizsga_2017-06-01.pdf | 2017.06.01. vizsga]]
*2016-17 ősz
**[https://vik.wiki/images/b/bf/Algel_vizsga_20170105_uj.jpg 2017.01.05. vizsga]

{{Rejtett
|mutatott='''Régi vizsgák'''
|szöveg=

*2011-12 ősz
**[[Media:Algel_vizsga_20120105_moval.pdf| 2012.01.05. vizsga]] megoldással
**[[Media:Algel_vizsga_20111222_moval.pdf| 2011.12.22. vizsga]] megoldással

*2012-13 tavasz
**[[Media:Algel_V4_2013_06_20.pdf | 2013.06.20. vizsga]] megoldás nélkül
**[[Media:Algel_V3_2013_06_13.pdf | 2013.06.13. vizsga]] megoldás nélkül
**[[Media:Algel_V2_2013_06_06.pdf | 2013.06.06. vizsga]] [[Algoritmuselmélet_2013.06.06._vizsga_megoldásai#2013.06.06._vizsga_megold.C3.A1sai|Nem hivatalos megoldókulcs]] (8/6)
**[[Media:Algel_V1_2013_05_30.pdf | 2013.05.30. vizsga]] [[Algoritmuselmélet_2013.05.30._vizsga_megoldásai|Nem hivatalos megoldókulcs]] (8/5)

*2012-13 ősz
**[[Media:Algel_vizsga_20130110.pdf| 2013.01.10. vizsga]] megoldás nélkül
**[[Media:Algel_vizsga_20130103.pdf| 2013.01.03. vizsga]] megoldás nélkül
**[[Media:Algel_vizsga_20121220.pdf| 2012.12.20. vizsga]] megoldás nélkül

*2013-14 tavasz
**[[Media:Algel_V3_2014_06_12.pdf | 2014.06.12. vizsga ]] megoldás nélkül
**[[Media:Algel_V2_2014_06_05.jpg | 2014.06.05. vizsga ]] megoldás nélkül
**[[Media:Algel_V1_2014_05_29.jpg | 2014.05.29. vizsga ]] megoldás nélkül

*2013-14 ősz
**[[Media:Algel_V4_2014_01_23.pdf | 2014.01.23. vizsga]] megoldás nélkül
**[[Media:Algel_V3_2014_01_16.pdf | 2014.01.16. vizsga]] megoldás nélkül
**[[Media:Algel_V2_2014_01_09.pdf | 2014.01.09. vizsga]] megoldás nélkül
**[[Media:Algel_V1_2014_01_02.pdf | 2014.01.02. vizsga]] megoldás nélkül

*2014-15 tavasz
**[[Media:Algel_V3_2015_06_17.jpg | 2015.06.17. vizsga ]] [https://docs.google.com/document/d/1CFWiNy6OpxRHZsKrmq_mtDKid5YPb1PO05v_KLYg_zk/edit?usp=sharing Nem hivatalos megoldókulcs]
**[[Media:Algel_V2_2015_06_10.jpg | 2015.06.10. vizsga ]] [https://docs.google.com/document/d/1BdVt4dpsHgYIVtjXPuji-FQeih2RxFYuBEhk_Ay9FF0/edit?usp=sharing Nem hivatalos megoldókulcs] (4-8)
**[[Media:Algel_V1_2015_05_27.jpg | 2015.05.27. vizsga ]] [https://docs.google.com/document/d/17bCs5n1nBAqdKaYYgzcjzS1N8BrHma0oqbb4gAbAVTI/edit?usp=sharing Nem hivatalos megoldókulcs] (4-8)

*2014-15 ősz
**[[Media:Algel_V4_2015_01_21.pdf | 2015.01.21. vizsga ]] megoldás nélkül
**[[Media:Algel_V3_2015_01_14.jpg | 2015.01.14. vizsga ]] megoldás nélkül
**[[Media:Algel_V2_2015_01_07.pdf | 2015.01.07. vizsga ]] megoldás nélkül
**[[Media:Algel_V1_2014_12_23.pdf | 2014.12.23. vizsga ]] megoldás nélkül

*2015-16 ősz
**[[Media:Algel_vizsga_2015_12_23.jpg | 2015.12.23. vizsga ]]
**[[Media:Algel_vizsga_2016_01_07.jpg | 2016.01.07. vizsga ]]
**[[Media:Algel_vizsga_2016_01_14.jpg | 2016.01.14. vizsga ]]
**[[Media:Algel_vizsga_2016_01_21.pdf | 2016.01.21. vizsga]]

}}

==Hasznos linkek==

* [http://www.cs.bme.hu/algel Hivatalos oldal]

* [http://www.cs.bme.hu/~kiskat/algel/ Katona Gyula] előadó oldala

* [http://www.cs.bme.hu/~friedl/alg/ Friedl Katalin] előadó oldala(egyenes)

* [http://cs.bme.hu/~kazi/algel/ Kazi Sándor] gyakvez oldala

* [http://www.cs.bme.hu/~drotos/ Drótos Márton] gyakvez oldala

* [[Algoritmuselmélet:_ZH_és_Vizsga_megoldásához_wiki-oldal_minta|ZH és Vizsga megoldásához wiki-oldal minta]]

* [https://www.youtube.com/watch?v=EH6h7WA7sDw Hátizsák probléma megoldó videó] és [https://github.com/gazben/knapsack C++ implementáció]

== Megjegyzés ==

A tantárgyhelyettesítési táblázat szerint: A VISZA213 régi tantárgyat a VISZAB01 új tantárgy felvételével és kreditjeinek megszerzésével kell teljesíteni abban az esetben, ha a VISZA110 teljesítése a helyettesítő VISZAA01 teljesítésével történt. Mivel tantárgyhelyettesítés szempontjából a Bevezetés a számításelméletbe 2 és az Algoritmuselmélet tantárgyak egységes tematikus blokkot képeznek, ezért vagy mindkettőt a régi (VISZA110 és a VISZA213 ), vagy mindkettőt az új (VISZAA01 és VISZAB01) tantárgyakkal kell teljesíteni.

{{Lábléc_-_Mérnök_informatikus_alapszak_2014}}

Algoritmuselmélet (2014)

2021-01-03T15:31:16Z

Szellmann Réka Katalin:

{{Tantárgy
|nev=Algoritmuselmélet
|tárgykód=VISZAB03
|szak=info
|kredit=5
|felev=4
|kereszt= nincs
|tanszék=SZIT
|labor=
|kiszh= nincs
|nagyzh=1 db
|hf=nincs
|vizsga=írásbeli
|targyhonlap=http://cs.bme.hu/algel/
|levlista=algel{{kukac}}sch.bme.hu
}}

{{Új tárgy|Algoritmuselmélet (régi)}}

A tárgy általánost tudást ad az algoritmusokról. Megismerjük, hogyan lehet összehasonlítani az algoritmusok hatékonyságát, bemutatásra kerülnek a legalapvetőbb algoritmusok, mint pl. különféle rendezési módszerek, adattárolási- és keresési eljárások, a nyelvek felismerésének módszerei, továbbá hogy mik az algoritmusok hatékonyságának korlátai.

==Követelmények==

===Előtanulmányi rend===
* [[Bevezetés a számításelméletbe II.|Bevezetés a számításelméletbe 2.]] tárgyból aláírás megszerzése szükséges a tárgy felvételéhez.

===A szorgalmi időszakban===
*Az '''aláírás''' feltételei:
**A '''ZH''' sikeres (min. 40%) megírása. 7 feladatból áll, mindegyik feladat 10 pontos, a maximum pontot 60-nak tekintik, így biztosítva az IMSC pont megszerzésének a lehetőségét. (2017 tavasz)
*'''Megajánlott jegy:''' nincs.
*'''Pótlási lehetőségek:'''
**A ZH egyszer félév közben, egyszer pedig a pótlási héten (különeljárási díj fejében) pótolható.
*'''Elővizsga:''' nincs

===A vizsgaidőszakban===
*'''Írásbeli vizsga:''' felépítése a ZH-val megegyezik.
*'''Szóbeli vizsga:''' ha az írásbeli legalább elégséges, lehetőség van szóbelivel egy jegyet módosítani a végleges jegyen (akár rontani is lehet). Néhány plusz kérdést tesznek fel a megtekintésen a teljes anyagból.

===Félévvégi jegy===
*<math>0.4 * {ZH} + 0.6 * {V}</math>
*Ponthatárok: (Eredmény [E])
:{| class="wikitable" style="text-align: center; width: 120px; height: 40px;"
!E % !! Jegy
|-
|0 - 39 || 1
|-
|40 - 54 || 2
|-
|55 - 69 || 3
|-
|70 - 84 || 4
|-
|85 - 100|| 5
|}

==Segédanyagok==

=== Előadás ===
*A (régi tananyaghoz illeszkedő) tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: [http://www.tankonyvtar.hu/hu/tartalom/tamop425/2011-0001-526_ronyai_algoritmusok/adatok.html Algoritmusok]
* A régi tárgy [http://www.cs.bme.hu/~kiskat/algel/ oldalán] megtalálhatóak a régi előadásdiák. Ezek egy része benne van az új tananyagban is.
* 2017-ben készített új segédanyagok:
** [[Media:algel_segedanyag_mintaillesztes_2017.pdf|Mintaillesztés]]
** [[Media:algel_segedanyag_automata-regex_2017.pdf|Véges autómaták, reguláris nyelvek]]
** [[Media:algel_segedanyag_CF-nyelvek_2017.pdf|Környezetfüggetlen nyelvek]]
** [[Media:algel_segedanyag_vereamAUT_2017.pdf|Veremautómaták]]
** [[Media:algel_segedanyag_turing-bonyelm_2017.pdf|Turing gépek, bonyolultásgelmélet]]
*[[Media:Algel_nagysagrend_Friedl_Katalin.pdf| Nagyságrendek]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé
*[[Media:Algel_bonyelm_Friedl_Katalin.pdf| Bonyolultság elmélet]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé
*[[Media:Algel_eajegyzet.pdf|Elődás jegyzet]] Nem hivatalos! Készült:~2010 ősz
*[[Media:Algel_osszefoglalo.pdf|Vázlatos elméleti összefoglaló]] Elméleti összefoglaló négy oldalban. Nem hivatalos!
*[[Media:Algel_eajegyzet_E_Cs.pdf|Elekes Csabi órai jegyzete]] kézzel írott
*[[Media:Algel_pirosfeketefak.pdf| Piros-fekete fák]] Egy kis hasznos dolog a piros-fekete fákról
*[http://qiao.github.io/PathFinding.js/visual/ JavaScript-alapú útvonalkereső demo]: A*, Breadth-First, Best-**First, Dijkstra, Jump point
*[http://cs.bme.hu/~kiskat/sza/anim.html Algoritmusok animációja]
*[[Media:Algel_for_dummies_2.1_part1.zip|Algel for dummies part 1]] és [[Media:Algel_for_dummies_2.1_part2.zip|part 2]]: Kézzel írott, nagyon szájbarágós, főleg elméleti jegyzet, benne szemléltető példákkal. ''(Legutolsó frissítés: 2014.06.01)''
*[[Media:Algel_foliak_2014.pdf|2014-es előadásdiák]] egyben, könyvjelzőkkel
*[http://cs.bme.hu/nya/ Nyelvek és automaták]: Nagyrészt fedi az új tárgyat
*[https://www.khanacademy.org/computing/computer-science/algorithms Khan Academy Algorithms anyaga]: Angol nyelvű, interaktív oktatóanyag a témához
*[http://valdar.web.elte.hu/downloads/algoadat2_gy1.pdf Algoritmusok és adatszerkezetek]: Hash-tábla, példákkal

=== Gyakorlat ===
* 2017 tavaszi gyakorlati feladatok (ZH-ra készüléshez jól jönnek):
** [[Media:algel_gyak_ordo-minta_2017-T.pdf|1. hét]]
** [[Media:algel_gyak_reg_2017-T.pdf|2. hét]]
** [[Media:algel_gyak_cf_2017-T.pdf|3. hét]]
** [[Media:algel_gyak_pda_2017-T.pdf|4. hét]]
** [[Media:algel_gyak_turing_2017-T.pdf|5. hét]]
** [[Media:algel_gyak_p-np_2017-T.pdf|6. hét]]
** [[Media:algel_gyak_npc_2017-T.pdf|7. hét]]
** [[Media:algel_gyak_npep_2017-T.pdf|8. hét]]
** [[Media:algel_gyak_approx_2017-T.pdf|9. hét]]
** [[Media:algel_gyak_dinprog-rendezes_2017-T.pdf|10. hét]]
** [[Media:algel_gyak_rendezes_2017-T.pdf|11. hét]]
** [[Media:algel_gyak_fa_2017-T.pdf|12. hét]]
** [[Media:algel_gyak_hash_2017-T.pdf|14. hét]]
*[[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott
*'''Kőrösi Attila''' 2012 őszének gyakorlat [[Media:Algel_gyak_2012osz_fs.pdf | Feladatai]] és [[Media:Algel_gyak_2012osz_m0.pdf | Megoldásai]] '''(Nem feltétlenül tartalmaz teljes megoldásokat!)'''
*'''[http://www.cs.bme.hu/~drotos/ Drótos Márton]''' gyakvez [[Media:drotos_2013_fs.pdf | Feladatsora]] és a hozzá tartozó [[Media:drotos_2013_mo.pdf | Megoldások]]. (Változhat, ajánlott nézni az oldalát, jelenleg a legfrissebb változat : 21-Sep-2012 11:32)
[[Gyakorlatok megoldásai|http://cs.bme.hu/~engedy/algel/]]

=== Vizsgához felkészítők ===
*[[Media:algel_vizsgak2010-2015_merged_2016_01_17.pdf | 2015-2010 ZH-k és vizsgák egyben]]
*[[Media:algel_vizsga_elmelet_balogh_peter_2016_01_17.pdf | Balogh Péter kézzel írt elméleti összefoglalója vizsgára - 2015 őszi félév]]
**Figyelem! Tárgyi tévedések lehetnek a jegyzetben, nem helyettesíti az előadások/gyakorlatok rendszeres látogatását és a tankönyvben leírtakat sem!

==Videó==
* 2010 tavaszán [http://bme.videotorium.hu/hu/channels/details/1568,Algoritmuselmelet videofelvétel] készült az előadásokon és az egyik csoport gyakorlatain (Vigyázat! Semmi garancia nincs arra, hogy mindig minden ugyanúgy és ugyanakkor fog elhangzani a későbbi félévekben!)

==ZH==
*2016 tavasz
** [[Media:Algel_ZH_20160411.pdf|2016.04.11 ZH]]
*2017 tavasz
** [[Media:Algel_zh_20170403.jpg|2017.04.03 ZH (7. feladat iMSC-s)]]
** [[Media:Algel_PZH_1617-2.pdf|2017.04.21 PZH]]
** [[Media:Algel_ppzh_20150515.jpg|2017.05.15 PPZH]]

{{Rejtett
|mutatott='''Régi ZH-k'''
|szöveg=

*2010
** [[Media:Algel_pzh_20101119_jav_utmutatoval.pdf|2010-11-19 PZH]] (~javítási útmutatóval) [[Algoritmuselmélet_2010.11.19._PZH_megoldásai|Nem hivatalos megoldókulcs]] (8/4)

*2011
** [[Media:Algel_pzh_20110422.pdf|2011-04-22 PZH]] megoldás nélkül
** [[Media:Algel_zh_20110328.pdf|2011-03-28 ZH]] megoldás nélkül

*2012
** [[Media:Algel ppzh 20121116.jpg|2012-11-16 ppZh]] megoldás nélkül
** [[Media:Algel_pzh_120426_moval.pdf|2012-04-26 ZH]] megoldással

*2013
** [[Média:Algel_ppzh_20130523.pdf|2013-05-23 PPZH]] [[Algoritmuselmélet_-_PPZH,_2013.05.23.|Nem hivatalos megoldókulcs]] (8/2)
** [[Média:Algel_pzh_20130424.pdf|2013-04-24 PZH]] [[Algoritmuselmélet_2013.04.24._PZH_megoldásai|Nem hivatalos megoldókulcs]] (8/6)
** [[Media:Algel_zh_20130403.pdf|2013-04-03 ZH]] [[Algoritmuselmélet_2013.04.03._ZH_megoldásai|Nem hivatalos megoldókulcs]] (8/7)

*2014
** [[Media:Algel_ppzh_20141217.jpg|2014-12-17 PPZH]]
** [[Media:Algel_pzh_20141126.pdf|2014-11-26 PZH]]
** [[Media:Algel_zh_20141105.pdf|2014-11-05 ZH]]
** [[Media:Algel_PPZH_20140522.jpg|2014-05-22 PPZH]]
** [[Media:Algel_pzh_20140423.pdf|2014-04-23 PZH]]
** [[Media:Algel_zh_20140331.pdf|2014-03-31 ZH]] | [[Media:Algel_zh_20140331_mo.pdf|mintamegoldás]]

*2015 tavasz
** [[Media:Algel_ppzh_20150518.jpg|2015-05-18 PPZH]]
** [[Media:Algel_pzh_2015apr24.jpg|2015-04-24 PZH]]
** [[Media:Algel zh 2015apr8.jpg|2015-04-08 ZH]]
}}

==Vizsga==
*2015-16 tavasz
**[[Media:Algel_vizsga_20160601_uj.pdf | 2016.06.01. vizsga]] [https://docs.google.com/document/d/1ZDBkX6zOi-b53pEMreV--rjusQUgJmt-ynzhnP4CJMg/edit?usp=sharing Megoldás]
**[[Media:Algel_vizsga_20160608_uj.pdf | 2016.06.08. vizsga]]
*2016-17 tavasz
**[[Media:algel_vizsga_2017-05-25.pdf | 2017.05.25. vizsga]]
**[[Media:Algel_vizsga_2017-06-01.pdf | 2017.06.01. vizsga]]
*2016-17 ősz
**[https://vik.wiki/images/b/bf/Algel_vizsga_20170105_uj.jpg 2017.01.05. vizsga]

{{Rejtett
|mutatott='''Régi vizsgák'''
|szöveg=

*2011-12 ősz
**[[Media:Algel_vizsga_20120105_moval.pdf| 2012.01.05. vizsga]] megoldással
**[[Media:Algel_vizsga_20111222_moval.pdf| 2011.12.22. vizsga]] megoldással

*2012-13 tavasz
**[[Media:Algel_V4_2013_06_20.pdf | 2013.06.20. vizsga]] megoldás nélkül
**[[Media:Algel_V3_2013_06_13.pdf | 2013.06.13. vizsga]] megoldás nélkül
**[[Media:Algel_V2_2013_06_06.pdf | 2013.06.06. vizsga]] [[Algoritmuselmélet_2013.06.06._vizsga_megoldásai#2013.06.06._vizsga_megold.C3.A1sai|Nem hivatalos megoldókulcs]] (8/6)
**[[Media:Algel_V1_2013_05_30.pdf | 2013.05.30. vizsga]] [[Algoritmuselmélet_2013.05.30._vizsga_megoldásai|Nem hivatalos megoldókulcs]] (8/5)

*2012-13 ősz
**[[Media:Algel_vizsga_20130110.pdf| 2013.01.10. vizsga]] megoldás nélkül
**[[Media:Algel_vizsga_20130103.pdf| 2013.01.03. vizsga]] megoldás nélkül
**[[Media:Algel_vizsga_20121220.pdf| 2012.12.20. vizsga]] megoldás nélkül

*2013-14 tavasz
**[[Media:Algel_V3_2014_06_12.pdf | 2014.06.12. vizsga ]] megoldás nélkül
**[[Media:Algel_V2_2014_06_05.jpg | 2014.06.05. vizsga ]] megoldás nélkül
**[[Media:Algel_V1_2014_05_29.jpg | 2014.05.29. vizsga ]] megoldás nélkül

*2013-14 ősz
**[[Media:Algel_V4_2014_01_23.pdf | 2014.01.23. vizsga]] megoldás nélkül
**[[Media:Algel_V3_2014_01_16.pdf | 2014.01.16. vizsga]] megoldás nélkül
**[[Media:Algel_V2_2014_01_09.pdf | 2014.01.09. vizsga]] megoldás nélkül
**[[Media:Algel_V1_2014_01_02.pdf | 2014.01.02. vizsga]] megoldás nélkül

*2014-15 tavasz
**[[Media:Algel_V3_2015_06_17.jpg | 2015.06.17. vizsga ]] [https://docs.google.com/document/d/1CFWiNy6OpxRHZsKrmq_mtDKid5YPb1PO05v_KLYg_zk/edit?usp=sharing Nem hivatalos megoldókulcs]
**[[Media:Algel_V2_2015_06_10.jpg | 2015.06.10. vizsga ]] [https://docs.google.com/document/d/1BdVt4dpsHgYIVtjXPuji-FQeih2RxFYuBEhk_Ay9FF0/edit?usp=sharing Nem hivatalos megoldókulcs] (4-8)
**[[Media:Algel_V1_2015_05_27.jpg | 2015.05.27. vizsga ]] [https://docs.google.com/document/d/17bCs5n1nBAqdKaYYgzcjzS1N8BrHma0oqbb4gAbAVTI/edit?usp=sharing Nem hivatalos megoldókulcs] (4-8)

*2014-15 ősz
**[[Media:Algel_V4_2015_01_21.pdf | 2015.01.21. vizsga ]] megoldás nélkül
**[[Media:Algel_V3_2015_01_14.jpg | 2015.01.14. vizsga ]] megoldás nélkül
**[[Media:Algel_V2_2015_01_07.pdf | 2015.01.07. vizsga ]] megoldás nélkül
**[[Media:Algel_V1_2014_12_23.pdf | 2014.12.23. vizsga ]] megoldás nélkül

*2015-16 ősz
**[[Media:Algel_vizsga_2015_12_23.jpg | 2015.12.23. vizsga ]]
**[[Media:Algel_vizsga_2016_01_07.jpg | 2016.01.07. vizsga ]]
**[[Media:Algel_vizsga_2016_01_14.jpg | 2016.01.14. vizsga ]]
**[[Media:Algel_vizsga_2016_01_21.pdf | 2016.01.21. vizsga]]

}}

==Hasznos linkek==

* [http://www.cs.bme.hu/algel Hivatalos oldal]

* [http://www.cs.bme.hu/~kiskat/algel/ Katona Gyula] előadó oldala

* [http://www.cs.bme.hu/~friedl/alg/ Friedl Katalin] előadó oldala(egyenes)

* [http://cs.bme.hu/~kazi/algel/ Kazi Sándor] gyakvez oldala

* [http://www.cs.bme.hu/~drotos/ Drótos Márton] gyakvez oldala

* [[Algoritmuselmélet:_ZH_és_Vizsga_megoldásához_wiki-oldal_minta|ZH és Vizsga megoldásához wiki-oldal minta]]

* [https://www.youtube.com/watch?v=EH6h7WA7sDw Hátizsák probléma megoldó videó] és [https://github.com/gazben/knapsack C++ implementáció]

== Megjegyzés ==

A tantárgyhelyettesítési táblázat szerint: A VISZA213 régi tantárgyat a VISZAB01 új tantárgy felvételével és kreditjeinek megszerzésével kell teljesíteni abban az esetben, ha a VISZA110 teljesítése a helyettesítő VISZAA01 teljesítésével történt. Mivel tantárgyhelyettesítés szempontjából a Bevezetés a számításelméletbe 2 és az Algoritmuselmélet tantárgyak egységes tematikus blokkot képeznek, ezért vagy mindkettőt a régi (VISZA110 és a VISZA213 ), vagy mindkettőt az új (VISZAA01 és VISZAB01) tantárgyakkal kell teljesíteni.

{{Lábléc_-_Mérnök_informatikus_alapszak_2014}}

Deklaratív programozás - Kedvcsináló

2021-01-02T15:20:42Z

Szellmann Réka Katalin: /* Mikor válasszam ezt? */

{{Vissza|Deklaratív_programozás}}

==Mikor válasszam ezt?==

NE akkor, ha nulla munkával akarsz kreditet szerezni :) A tárgyban két nehézség van: az egyik az imperatív gondolkodásmódról átállni a deklaratívra, a másik pedig a félévközi feladatok.
Tehát aki azt hiszi, hogy nulla munkával jár a 6 kisházi, nagyházi, ZH, és vizsga megírása, az nagyon téved. Alapvetően, ha nem vagy jártas a deklaratív gondolkodásban, akkor elég sok időt rá kell szánni, hogy begyakorold. A kisházik erre nagyon alkalmasak, de így házinként 3-4-5 órát is el lehet pepecselni, és ha nem valamilyen exponenciális lépsészámú algoritmust akarsz megírni, akkor még többet is.
Aki emlékszik az MI-re és a PDDL-re, az előnnyel indul, de az ottani házi az kb. az első kisházi felének a megoldásával azonos komplexitású.
Ezzel nem azt akarom mondani, hogy nehéz a tárgy, mert alapvetően nem az, de IDŐIGÉNYES, sokat kell fölötte ülni!
-- [[PalfalviJozsef|afro]] - 2009.11.03.

Ha fejlesztőként szeretnél dolgozni, akkor kifejezetten ajánlom a tárgyat, megtanít a deklaratív gondolkozásra, ami számtalan nyelvben előjöhet (pl. C++ template metaprogramozás). Ezen kívül interjúkon szeretnek rákérdezni rekurzív megoldásokra, ha érted a működését, sokkal könnyebben fogsz tudni kezelni pl. egy bináris fát.
Megtanítják, hogy hogyan lehet hatékony rekurziót írni (tehát nyilván nem igaz az, hogy a rekurzió mindig használhatatlan).

Igaz, hogy a két nyelv elég régi, viszont ha a működést megérted, akkor a szintaktika nagyon könnyű, szerintem jól használhatóak a szemlélethez. Prologhoz csináltak egy futtatást modellező programot és a [https://swish.swi-prolog.org/ SWISH]-en végig lehet debuggolni, amit írtál. Erlang-ból nekem nem sikerült működésre bírnom egy értelmes környezetet sem, nem tudom, hogy ott lehetne-e debuggolni. Jó hír viszont, hogy a két nyelv gyakorlatilag mechanikusan átfordítható egymásba, én így csináltam a kis házikat Erlangból (azaz kitalálsz az egyikre egy megoldást a másikhoz csak a szintaktikát kell átírni).
Az oktatók nagyon cukik és segítőkészek, látszik rajtuk, hogy tényleg az a céljuk, hogy megértsd a dolgokat. Korrekten pontozzák a zh-kat is, de azért kell készülni ahhoz, hogy átmenj.

A nagy házi kifejezetten nehéz, ha a megajánlott jegyre mennél, akkor több héttel a beadás előtt legalább el kell kezdeni (sokkal nehezebb, mint a kis házik, nem lehet belőlük összerakni).
Nekem mindegyik Prolog (és a Cékla) kis házi egy-egy napot vett kb. el a hétvégéből + 1 nap volt, mire rájöttem, hogy hogyan írom át Erlangba. Egyébként én személy szerint nagyon élveztem ezeket írni, mert egy logikai problémára kell megtalálni a megoldást, nem olyan, mint mondjuk egy JAVA házi, hogy van egy béna feladat, de igazából az egész a szintaktikáról és az OO elvekről szól.

Nem nehéz teljesíteni a tárgyat, de tényleg sok munkát kell beletenni. Viszont legalább tanulsz egy olyan dolgot, amit hasznosítani tudsz a későbbiekben. Minél több szemléletet ismersz, annál jobb fejlesztőnek számítasz, és annál könnyebb lesz új nyelveket megtanulni.
-- [[SzellmannRéka|Ráhel]] - 2020.01.02

[[Category:Infoalap]]

Deklaratív programozás - Kedvcsináló

2021-01-02T15:19:09Z

Szellmann Réka Katalin:

{{Vissza|Deklaratív_programozás}}

==Mikor válasszam ezt?==

NE akkor, ha nulla munkával akarsz kreditet szerezni :) A tárgyban két nehézség van: az egyik az imperatív gondolkodásmódról átállni a deklaratívra, a másik pedig a félévközi feladatok.
Tehát aki azt hiszi, hogy nulla munkával jár a 6 kisházi, nagyházi, ZH, és vizsga megírása, az nagyon téved. Alapvetően, ha nem vagy jártas a deklaratív gondolkodásban, akkor elég sok időt rá kell szánni, hogy begyakorold. A kisházik erre nagyon alkalmasak, de így házinként 3-4-5 órát is el lehet pepecselni, és ha nem valamilyen exponenciális lépsészámú algoritmust akarsz megírni, akkor még többet is.
Aki emlékszik az MI-re és a PDDL-re, az előnnyel indul, de az ottani házi az kb. az első kisházi felének a megoldásával azonos komplexitású.
Ezzel nem azt akarom mondani, hogy nehéz a tárgy, mert alapvetően nem az, de IDŐIGÉNYES, sokat kell fölötte ülni!
-- [[PalfalviJozsef|afro]] - 2009.11.03.

Ha fejlesztőként szeretnél dolgozni, akkor kifejezetten ajánlom a tárgyat, megtanít a deklaratív gondolkozásra, ami számtalan nyelvben előjöhet (pl. C++ template metaprogramozás). Ezen kívül interjúkon szeretnek rákérdezni rekurzív megoldásokra, ha érted a működését, sokkal könnyebben fogsz tudni kezelni pl. egy bináris fát.
Megtanítják, hogy hogyan lehet hatékony rekurziót írni (tehát nyilván nem igaz az, hogy a rekurzió mindig használhatatlan).

Igaz, hogy a két nyelv elég régi, viszont ha a működést megérted, akkor a szintaktika nagyon könnyű, szerintem jól használhatóak a szemlélethez. Prologhoz csináltak egy futtatást modellező programot, amivel meg lehet érteni, és a [https://swish.swi-prolog.org/ SWISH]-en végig lehet debuggolni, amit írtál. Erlang-ból nekem nem sikerült működésre bírnom egy értelmes környezetet sem, nem tudom, hogy ott lehetne-e debuggolni. Jó hír viszont, hogy a két nyelv gyakorlatilag mechanikusan átfordítható egymásba, én így csináltam a kis házikat Erlangból (azaz kitalálsz az egyikre egy megoldást a másikhoz csak a szintaktikát kell átírni).
Az oktatók nagyon cukik és segítőkészek, látszik rajtuk, hogy tényleg az a céljuk, hogy megértsd a dolgokat. Korrekten pontozzák a zh-kat is, de azért kell készülni ahhoz, hogy átmenj.

A nagy házi kifejezetten nehéz, ha a megajánlott jegyre mennél, akkor több héttel a beadás előtt legalább el kell kezdeni (sokkal nehezebb, mint a kis házik, nem lehet belőlük összerakni).
Nekem mindegyik Prolog (és a Cékla) kis házi egy-egy napot vett kb. el a hétvégéből + 1 nap volt, mire rájöttem, hogy hogyan írom át Erlangba. Egyébként én személy szerint nagyon élveztem ezeket írni, mert egy logikai problémára kell megtalálni a megoldást, nem olyan, mint mondjuk egy JAVA házi, hogy van egy béna feladat, de igazából az egész a szintaktikáról és az OO elvekről szól.

Nem nehéz teljesíteni a tárgyat, de tényleg sok munkát kell beletenni. Viszont legalább tanulsz egy olyan dolgot, amit hasznosítani tudsz a későbbiekben. Minél több szemléletet ismersz, annál jobb fejlesztőnek számítasz, és annál könnyebb lesz új nyelveket megtanulni.
-- [[SzellmannRéka|Ráhel]] - 2020.01.02

[[Category:Infoalap]]

Mérnök informatikus BSc záróvizsga

2021-01-02T14:14:54Z

Szellmann Réka Katalin:

==Tanácsok==
* [[Media:Villany zarovizsga tanacsok.pdf|Szóbeli előadás tanácsok]] (villamosmérnököknek készült, de informatikusoknak is 100%-ban használható)
* [https://www.vik.bme.hu/kepzes/mesterk%C3%A9pz%C3%A9s/jelentkez%C3%A9s/354.html Mesterképzésre ajánlott fekészülési anyagok]
** Tanenbaum: Számítógép hálózatok
** [http://www.tankonyvtar.hu/hu/tartalom/tkt/operacios-rendszerek/adatok.html Kóczy-Kondorosi: Operációs Rendszerek Mérnöki Megközelítésben]
** Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok
** Katona Gyula Y., Recski András, Szabó Csaba: A számítástudomány alapjai
** Sommerville, I. . Szoftver rendszerek fejlesztése
** [http://www.tankonyvtar.hu/hu/tartalom/tkt/objektum-orientalt/adatok.html Kondorosi, László, Szirmay-Kalos: Objektum orientált szoftverfejlesztés]
** Erich Gamma, Ralph Johnson, Richard Helm, John Vlissides: Programtervezési minták
** Imre Gábor (szerk.): Szoftverfejlesztés Java EE platformon
** Gajdos: Adatbázisok

''(A nem linkelt könyvek nagyrészt kikölcsönözhetőek meg nem nevezett oldalakról)''

==Korábbi feladatsorok==
''A feladatsorokból az üres oldalakat eltávolítottuk.''
*[[Media:info_zv_2008jun.pdf | 2008 június]] - [[Media:info_zv_2008jun_mo.pdf | Megoldások]]
*[[Media:info_zv_2009jan.pdf | 2009 január]] - [[Media:info_zv_2009jan_mo.pdf | Megoldások]]
*[[Media:info_zv_2009jun.pdf | 2009 június]] - [[Media:info_zv_2009jun_mo.pdf | Megoldások]]
*[[Media:info_zv_2010jan.pdf | 2010 január]] - [[Infó MSc felvételi 2010. január 4. | Nemhivatalos megoldások]]
*[[Media:info_zv_2010jun.pdf | 2010 június]] - [[Media:info_zv_2010jun_mo.pdf | Megoldások]]
*[[Media:info_zv_2011jan.pdf | 2011 január]] - [[Media:info_zv_2011jan_mo.pdf | Megoldások]]
*[[Media:info_zv_2011maj.pdf | 2011 május]] - [[Media:info_zv_2011maj_mo.pdf | Megoldások]]
*[[Media:info_zv_2012jan.pdf | 2012 január]] - [[Media:info_zv_2012jan_mo.pdf | Megoldások]]
*[[Media:info_zv_2012maj.pdf | 2012 május]] - [[Media:info_zv_2012maj_mo.pdf | Megoldások]]
*[[Media:info_zv_2013jan.pdf | 2013 január]] - [[Media:info_zv_2013jan_mo.pdf | Megoldások]]
*[[Media:info_zv_2013maj.pdf | 2013 május]] - [[Media:info_zv_2013maj_mo.pdf | Megoldások]]
*[[Media:Info_zv_2014jan.pdf | 2014 január]] - [[Media:info_zv_2014jan_mo.pdf | Megoldások]]
*[[Media:info_zv_2014maj.pdf | 2014 május]] - [[Media:info_zv_2014maj_mo.pdf | Megoldások]]
*[[Media:info_zv_2015jan.pdf | 2015 január]] - [[Media:info_zv_2015jan_mo.pdf | Megoldások]]
*[[Media:info_zv_2015maj.pdf | 2015 május]] - [[Media:info_zv_2015maj_mo.pdf | Megoldások]]
*[[Media:Info_zv_2016jan.pdf | 2016 január]] - [[Media:info_zv_2016jan_mo.pdf | Megoldások]]
*[[Media:Info_zv_2016jun.pdf | 2016 június]] - [[Media:info_zv_2016jun_mo.pdf | Megoldások]]
*[[Media:Info_zv_2017jan.pdf | 2017 január]] - [[Media:info_zv_2017jan_mo.pdf | Megoldások]]
*[[Media:Info_zv_2017jun.pdf | 2017 június]] - [[Media:info_zv_2017jun_mo.pdf | Megoldások]]
*[[Media:Info_zv_2018jan.pdf | 2018 január]] - [[Media:info_zv_2018jan_mo.pdf | Megoldások]]
*[[Media:Info_zv_2018jun-info.pdf | 2018 június]] - [[Media:info_zv_2018jun_mo.pdf | Megoldások]]
*[[Media:info_zv_2019jan.pdf | 2019 január]] - [[Media:info_zv_2019jan_mo.pdf | Megoldások]]
*[[Media:info_zv_2019jun.pdf | 2019 június]] - [[Media:info_zv_2019jun_mo.pdf | Megoldások]]
*[[Media:info_zv_2020jan.pdf | 2020 január]] - [[Media:info_zv_2020jan_mo.pdf | Megoldások]]

*[https://www.vik.bme.hu/kepzes/mesterkepzes/jelentkezes/360.html Feladatsorok kari oldala]
*[https://vik.hk/dokumentum-kategoria/mernokinformatikus-szak/?fbclid=IwAR3PFlvn-b7VYJeBysAeXUT2EPrOwMWANVu9p9PADv7ruT1UBRDGX0oV8Ao Feladatsorok a kari oldalon]

===Hibák===

A hibák listája nem hivatalos, a 2011-es évfolyam szedte össze őket, felelősséget nem vállalunk.

* 2011 jan. adatb 1.: 300 000 + 50 000 + 834 = 350 834 blokk -> hiányzik egy tizedesvessző a megoldásban
* 2011 jan. hálók 7.: 210, 12 byte -> hibás a feladat, mert a szövegében annak kellene állnia, hogy “B válaszként küldött 4 szegmens TCP PDU-jában az ACK-szám 222,222,222,222”, ekkora kapnánk az alábbi megoldást, mivel ezzel azt jelzi, hogy 221-ig minden rendben megjött, de utána elveszett a szegmens, ezért küldi A újra, a 222-es sorszámú szegmenst.
* 2011 máj. algel 3.: zárójel után (18 alatt 5) + (18 alatt 6) * (2 alatt 1)
* 2011 máj. algel 4.: 3. sor 025439, 4. sor 025339, 5. sor 025338
* 2013 máj. hálók 5.: a, c, d
* 2017 jún. sznikák 5.: d

==Kvízek==

* [[Záróvizsga_kvíz_-_Hálók|Hálók]]
* [[Záróvizsga_kvíz_-_Operációs_rendszerek|Opre]]

==Más szakok felvételi vizsgái==
*[[Villamosmérnök BSc záróvizsga | Villamosmérnök]]
*[[Gazdaságinformatikus MSc felvételi vizsga | Gazdaságinformatikus]]
*[[Egészségügyi mérnök MSc felvételi vizsga | Egészségügyi mérnök]]

{{Lábléc_-_Mérnök_informatikus_alapszak}}

Mérnök informatikus BSc záróvizsga

2021-01-02T14:12:29Z

Szellmann Réka Katalin:

==Tanácsok==
* [[Media:Villany zarovizsga tanacsok.pdf|Szóbeli előadás tanácsok]] (villamosmérnököknek készült, de informatikusoknak is 100%-ban használható)
* [https://www.vik.bme.hu/kepzes/mesterk%C3%A9pz%C3%A9s/jelentkez%C3%A9s/354.html Mesterképzésre ajánlott fekészülési anyagok]
** Tanenbaum: Számítógép hálózatok
** [http://www.tankonyvtar.hu/hu/tartalom/tkt/operacios-rendszerek/adatok.html Kóczy-Kondorosi: Operációs Rendszerek Mérnöki Megközelítésben]
** Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok
** Katona Gyula Y., Recski András, Szabó Csaba: A számítástudomány alapjai
** Sommerville, I. . Szoftver rendszerek fejlesztése
** [http://www.tankonyvtar.hu/hu/tartalom/tkt/objektum-orientalt/adatok.html Kondorosi, László, Szirmay-Kalos: Objektum orientált szoftverfejlesztés]
** Erich Gamma, Ralph Johnson, Richard Helm, John Vlissides: Programtervezési minták
** Imre Gábor (szerk.): Szoftverfejlesztés Java EE platformon
** Gajdos: Adatbázisok

''(A nem linkelt könyvek nagyrészt kikölcsönözhetőek meg nem nevezett oldalakról)''

==Korábbi feladatsorok==
''A feladatsorokból az üres oldalakat eltávolítottuk.''
*[[Media:info_zv_2008jun.pdf | 2008 június]] - [[Media:info_zv_2008jun_mo.pdf | Megoldások]]
*[[Media:info_zv_2009jan.pdf | 2009 január]] - [[Media:info_zv_2009jan_mo.pdf | Megoldások]]
*[[Media:info_zv_2009jun.pdf | 2009 június]] - [[Media:info_zv_2009jun_mo.pdf | Megoldások]]
*[[Media:info_zv_2010jan.pdf | 2010 január]] - [[Infó MSc felvételi 2010. január 4. | Nemhivatalos megoldások]]
*[[Media:info_zv_2010jun.pdf | 2010 június]] - [[Media:info_zv_2010jun_mo.pdf | Megoldások]]
*[[Media:info_zv_2011jan.pdf | 2011 január]] - [[Media:info_zv_2011jan_mo.pdf | Megoldások]]
*[[Media:info_zv_2011maj.pdf | 2011 május]] - [[Media:info_zv_2011maj_mo.pdf | Megoldások]]
*[[Media:info_zv_2012jan.pdf | 2012 január]] - [[Media:info_zv_2012jan_mo.pdf | Megoldások]]
*[[Media:info_zv_2012maj.pdf | 2012 május]] - [[Media:info_zv_2012maj_mo.pdf | Megoldások]]
*[[Media:info_zv_2013jan.pdf | 2013 január]] - [[Media:info_zv_2013jan_mo.pdf | Megoldások]]
*[[Media:info_zv_2013maj.pdf | 2013 május]] - [[Media:info_zv_2013maj_mo.pdf | Megoldások]]
*[[Media:Info_zv_2014jan.pdf | 2014 január]] - [[Media:info_zv_2014jan_mo.pdf | Megoldások]]
*[[Media:info_zv_2014maj.pdf | 2014 május]] - [[Media:info_zv_2014maj_mo.pdf | Megoldások]]
*[[Media:info_zv_2015jan.pdf | 2015 január]] - [[Media:info_zv_2015jan_mo.pdf | Megoldások]]
*[[Media:info_zv_2015maj.pdf | 2015 május]] - [[Media:info_zv_2015maj_mo.pdf | Megoldások]]
*[[Media:Info_zv_2016jan.pdf | 2016 január]] - [[Media:info_zv_2016jan_mo.pdf | Megoldások]]
*[[Media:Info_zv_2016jun.pdf | 2016 június]] - [[Media:info_zv_2016jun_mo.pdf | Megoldások]]
*[[Media:Info_zv_2017jan.pdf | 2017 január]] - [[Media:info_zv_2017jan_mo.pdf | Megoldások]]
*[[Media:Info_zv_2017jun.pdf | 2017 június]] - [[Media:info_zv_2017jun_mo.pdf | Megoldások]]
*[[Media:Info_zv_2018jan.pdf | 2018 január]] - [[Media:info_zv_2018jan_mo.pdf | Megoldások]]
*[[Media:Info_zv_2018jun-info.pdf | 2018 június]] - [[Media:info_zv_2018jun_mo.pdf | Megoldások]]
*[[Media:info_zv_2019jan.pdf | 2019 január]] - [[Media:info_zv_2019jan_mo.pdf | Megoldások]]
*[[Media:info_zv_2019jun.pdf | 2019 június]] - [[Media:info_zv_2019jun_mo.pdf | Megoldások]]
*[[Media:info_zv_2020jan.pdf | 2020 január]] - [[Media:info_zv_2020jan_mo.pdf | Megoldások]]

*[https://www.vik.bme.hu/kepzes/mesterkepzes/jelentkezes/360.html Feladatsorok kari oldala]

===Hibák===

A hibák listája nem hivatalos, a 2011-es évfolyam szedte össze őket, felelősséget nem vállalunk.

* 2011 jan. adatb 1.: 300 000 + 50 000 + 834 = 350 834 blokk -> hiányzik egy tizedesvessző a megoldásban
* 2011 jan. hálók 7.: 210, 12 byte -> hibás a feladat, mert a szövegében annak kellene állnia, hogy “B válaszként küldött 4 szegmens TCP PDU-jában az ACK-szám 222,222,222,222”, ekkora kapnánk az alábbi megoldást, mivel ezzel azt jelzi, hogy 221-ig minden rendben megjött, de utána elveszett a szegmens, ezért küldi A újra, a 222-es sorszámú szegmenst.
* 2011 máj. algel 3.: zárójel után (18 alatt 5) + (18 alatt 6) * (2 alatt 1)
* 2011 máj. algel 4.: 3. sor 025439, 4. sor 025339, 5. sor 025338
* 2013 máj. hálók 5.: a, c, d
* 2017 jún. sznikák 5.: d

==Kvízek==

* [[Záróvizsga_kvíz_-_Hálók|Hálók]]
* [[Záróvizsga_kvíz_-_Operációs_rendszerek|Opre]]

==Más szakok felvételi vizsgái==
*[[Villamosmérnök BSc záróvizsga | Villamosmérnök]]
*[[Gazdaságinformatikus MSc felvételi vizsga | Gazdaságinformatikus]]
*[[Egészségügyi mérnök MSc felvételi vizsga | Egészségügyi mérnök]]

{{Lábléc_-_Mérnök_informatikus_alapszak}}

Fájl:Info zv 2020jan.pdf

2021-01-02T14:05:29Z