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

Algoritmuselmélet (2014)

2017-05-15T14:51:52Z

Pálinkás Péter: /* ZH */

{{Tantárgy
|nev=Algoritmuselmélet
|tárgykód=VISZAB01
|szak=info
|kredit=4
|felev=4
|kereszt=
|tanszék=SZIT
|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)}}

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

'''Megjegyzés'''

A [https://www.vik.bme.hu/document/107/original/BSc%20MI%20helyettesites%20VIK%20v1.1.pdf 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.

===A szorgalmi időszakban===
*Az '''aláírás''' feltételei:
**A '''ZH''' sikeres (min. 40%) megírása. Várhatóan 8 feladatból áll, minden feladat ugyanannyit ér.
*'''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
*'''Kontakt órák'''
**'''Előadás:''' Minden héten 1X2 óra.
**'''Gyakorlat:''' Minden héten 1X2 óra.

===A vizsgaidőszakban===
*'''Vizsga:''' Írásbeli. Legalább elégséges jegyen az eredményhirdetéskor lehetőség van szóbeli vizsgával egy jegyet módosítani.

===Félévvégi jegy===
<math>0.4 * {ZH} + 0.6 * {V}</math>

==Segédanyagok==

*'''Előadáshoz'''
**A tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok.
**[[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

*'''Gyakorlathoz'''
**[[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)

*'''Vizsgához'''
**[[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==
*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]]

*2016 tavasz
** [[Media:Algel_ZH_20160411.pdf|2016.04.11 ZH]]

{{Rejtett
|mutatott=Régi képzés
|szöveg=
*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]]
*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]]

*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)

*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

*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

*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)
}}

==Vizsga==
*2016-17 ősz
**[https://vik.wiki/images/b/bf/Algel_vizsga_20170105_uj.jpg 2017.01.05. 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]]
{{Rejtett
|mutatott=Régi képzés
|szöveg=
*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]]

*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

*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

*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

*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
}}

==Tippek==

==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ó]

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

Fájl:Algel zh 20170403.jpg

2017-05-15T14:50:13Z

Pálinkás Péter: File uploaded with MsUpload

File uploaded with MsUpload

Fájl:Algel ppzh 20150515.jpg

2017-05-15T14:50:12Z

Pálinkás Péter: File uploaded with MsUpload

File uploaded with MsUpload

Algoritmuselmélet (2014)

2017-05-15T14:46:18Z

Pálinkás Péter: /* ZH */

{{Tantárgy
|nev=Algoritmuselmélet
|tárgykód=VISZAB01
|szak=info
|kredit=4
|felev=4
|kereszt=
|tanszék=SZIT
|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)}}

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

'''Megjegyzés'''

A [https://www.vik.bme.hu/document/107/original/BSc%20MI%20helyettesites%20VIK%20v1.1.pdf 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.

===A szorgalmi időszakban===
*Az '''aláírás''' feltételei:
**A '''ZH''' sikeres (min. 40%) megírása. Várhatóan 8 feladatból áll, minden feladat ugyanannyit ér.
*'''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
*'''Kontakt órák'''
**'''Előadás:''' Minden héten 1X2 óra.
**'''Gyakorlat:''' Minden héten 1X2 óra.

===A vizsgaidőszakban===
*'''Vizsga:''' Írásbeli. Legalább elégséges jegyen az eredményhirdetéskor lehetőség van szóbeli vizsgával egy jegyet módosítani.

===Félévvégi jegy===
<math>0.4 * {ZH} + 0.6 * {V}</math>

==Segédanyagok==

*'''Előadáshoz'''
**A tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok.
**[[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

*'''Gyakorlathoz'''
**[[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)

*'''Vizsgához'''
**[[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==
*2017 tavasz
** [[Media:Algel_ZH_20170403.png|2017.04.03 ZH (7. feladat iMSC-s)]]
** [[Media:Algel_PZH_1617-2.pdf|2017.04.21 PZH]]
** [[Media:20170515_ppzh.jpg|2017.05.15 PPZH]]

*2016 tavasz
** [[Media:Algel_ZH_20160411.pdf|2016.04.11 ZH]]

{{Rejtett
|mutatott=Régi képzés
|szöveg=
*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]]
*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]]

*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)

*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

*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

*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)
}}

==Vizsga==
*2016-17 ősz
**[https://vik.wiki/images/b/bf/Algel_vizsga_20170105_uj.jpg 2017.01.05. 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]]
{{Rejtett
|mutatott=Régi képzés
|szöveg=
*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]]

*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

*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

*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

*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
}}

==Tippek==

==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ó]

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

Fájl:20170515 ppzh.jpg

2017-05-15T14:44:14Z

Pálinkás Péter: File uploaded with MsUpload

File uploaded with MsUpload

Számítógép-hálózatok

2016-01-15T19:02:34Z

Pálinkás Péter: /* Vizsga */

{{Tantárgy
|nev=Számítógép-hálózatok
|tárgykód=VIHIA215
|kredit=4
|felev=4
|kereszt=vizsgakurzus
|tanszék= HIT
|kiszh=nincs
|vizsga=írásbeli
|nagyzh=1 db
|hf=nincs
|szak=info
|tad=https://www.vik.bme.hu/kepzes/targyak/VIHIA215/
|targyhonlap= http://moodle.hit.bme.hu/
|levlista=szghalok@sch.bme.hu
}}

'''Figyelem!''' A tárgy számonkérési módszerei a 2014. tavaszi félévtől megváltoztak. A vizsga ismét normál írásbeli vizsga lett (papíron), valamint eltörölték a beugrót a vizsgáról!
==Követelmények==

=== Előtanulmányi rend ===
A tárgy leghamarabb a [[Számítógép architektúrák]] tárggyal vehető fel együtt.

=== A szorgalmi időszakban ===
*Az '''aláírás''' megszerzésének feltétele:
**A '''ZH''' sikeres (min. 50%) megírása.
*'''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.
*'''Kontakt órák'''
**'''Előadás:''' Minden héten 2X2.
**'''Gyakorlat:''' Nincs.

===A vizsgaidőszakban===
*'''Vizsga:''' írásbeli vizsga, szerkezete hasonló a zárthelyiéhez
**Előfeltétele: az aláírás megléte.

===Pontozás===
*'''ZH-n''':
**Elméleti kérdések: 5x10 pont.
**Gyakorlati feladatok: 5x10 pont.
*'''Vizsgán''':
**Elméleti kérdések: 5x10 pont.
**Gyakorlati feladatok: 5x10 pont.

===Félévvégi jegy===
*A ZH eredménye nem számít bele a a félévvégi jegybe, azt tisztán a vizsgaeredményre (V) kapod.
*Ponthatárok:
:{| class="wikitable" align="center"
!V (%) !! Jegy
|-
|0 - 49 || 1
|-
|50 - 62 || 2
|-
|63 - 73 || 3
|-
|74 - 83 || 4
|-
|84 - 100 || 5
|}

==Tematika==
*A tárgy alapvető célja, hogy megismertesse a számítógép hálózatok felépítésének és működésének alapvető elveit, architektúráit és protokolljait. A tárgy oktatása törekszik arra, hogy a későbbi, távközlési hálózatokkal foglalkozó közös tárgyhoz, valamint a szakiránytárgyakhoz az architektúrák és protokollok, különösen az IP-alapú kommunikáció terén biztos alapokat nyújtson.
*A heti 4 órában átlagosan 3 óra előadás jellegű és 1 óra gyakorlat jellegű anyagrészek kerülnek sorra, mindkét típusú órát az évfolyamnak együtt tartják.
*[[Számítógép-hálózatok.Tematika|Tematika]]

==Segédanyagok==
*Hivatalos jegyzetek a tanszék [http://moodle.hit.bme.hu/ Moodle weboldalán] találhatóak.
*[[Media:SzgHalok_Lencse_Szamitogep_halozatok.pdf.pdf | Lencse Gábor: Számítógép Hálózatok]]
*[[Andrew S. Tanenbaum: Számítógép-hálózatok]] (Második, bővített, átdolgozott kiadás)
**[[Media:Szghalok_Tannenbaum_hibajagyzek_2005.pdf |Hivatalos hibajegyzék]] (Utoljára módosítva: 2005. április 2.)
**[[SzghalokHibajegyzek|Wikis hibajegyzék]]
**[[Media:Szghalok_jegyzet_megfeleltetes.xls| Könyvfejezetek és diák megfeleltetése]]
*[[Media:2013-2014_tavasz_Szghalok_jegyzet.pdf | 2013/2014 tavaszi diasorok rövid(ebb) összefoglalása]]
*[[Media:Szghalok_jegyzet_2011.pdf‎ | 2011-es diasorok összefoglalása ]] (25 oldal)
**[[Media:Szghalok_jegyzet_orai.pdf‎ | A diasorok bővebb összefoglalása ]] (60 oldal)
*[[Media:Szghalok_jegyzet_2008tavasz.pdf| 2007-08 tavaszi félév előadásjegyzete]] By: Juhász Péter
*[[SzgHalokMiVoltOran|2005-06 őszi félév előadásainak vázlata]]
*[[Rövidítések|Rövidítések listája]]
*Összefoglalók (Készítették: Fekete Krisztián, Iván Krisztina, Halmy Péter, Nagy Zsombor, Oláh Bence)
**[[Media:Szghalok_jegyzet_bsc_h323.doc | Hívásvezérlő protokollok]]
**[[Media:Szghalok_jegyzet_bsc_rtp.doc | Multimédia továbbítása IP felett]]
**[[Media:Szghalok_jegyzet_bsc_SIP_MPLS_DifIntServ.pdf | SIP, MPLS]]
**[[Media:Szghalok_jegyzet_bsc_sum1.doc | Sum1]]
**[[Media:Szghalok_jegyzet_bsc_sum2.doc | Sum2]]
**[[Media:Szghalok_jegyzet_bsc_tetelkidolgozas.doc | Tételkidolgozás]]
**[[Media:Szghalok_jegyzet_bsc_alkalmazasok.pdf | Alkalmazások]]
**[[Media:Halok_kerdesek.pdf | 2014-ben összeszedett elméleti és gyakorlati példák]]
*Egyéb hasznos anyagok
**[https://www.youtube.com/watch?v=Q1U9wVXRuHA CIDR(Classless Inter-Domain Routing) gyakorlati használata '''(videó)''']
* Gyakorlat anyagok AllinOne
** [https://docs.google.com/document/d/1L2j5s4PLag5k8LY0aCZNuR1wi3oRDoKNHFfwwWg28mQ/edit?usp=sharing 2014/15 tavasz összes gyakorlat egyben]

===Diasorok ===
====2014====
*[[Media:Szghalok_dia_allin_2014_elsoresz.pdf | Allin 2014 első rész]]
*[[Media:Szghalok_dia_allin_2014_masodikresz.pdf | Allin 2014 második rész]]
*[[Media:Halok_diak_2014_kijegyzetelve.pdf | A 2014-es diák tömören kijegyzetelve]]
{{Rejtett
|mutatott=Külön-külön
|szöveg=
*[[Media:Szghalok_dia_2014.02.11_Bevezeto1.pdf | Bevezető előadás 1. (2014.02.11)]]
*[[Media:Szghalok_dia_2014.02.13_Bevezeto2.pdf | Bevezető előadás 2. (2014.02.13)]]
*[[Media:Szghalok_dia_2014.02.18.Prot_arch.pdf | Protokollarchitektúrák (2013.02.19)]]
*[[Media:Szghalok_dia_2014.02.20_Fizikai1.pdf | Fizikai réteg 1. (2014.02.20)]]
*[[Media:Szghalok_dia_2014.02.25_Fizikai2.pdf | Fizikai réteg 2. (2014.02.25)]]
*[[Media:Szghalok_dia_2014.03.04.Tobbszoros_hozzaferes.pdf | Többszörös hozzáférés (MAC) (2014.03.04)]]
*[[Media:Szghalok_dia_2014.03.06_LAN.pdf | LAN, LAN-ok összekapcsolása (2014.03.06)]]
*[[Media:Szghalok_dia_2014.03.11_WLAN.pdf | WLAN (2014.03.11)]]
*[[Media:Szghalok_dia_2014.03.13_BWA.pdf | BWA (2014.03.13)]]
*[[Media:Szghalok_dia_2014.03.17_Kapcs_jelz_cim.pdf | Kapcsolás, jelzés, címzés (2014.03.17)]]
*[[Media:Szghalok_dia_2014.03.20_Routing.pdf | Routing (2014.03.20)]]
*[[Media:Szghalok_dia_2014.03.27_IP.pdf | Internet Protokoll (2014.03.27)]]
*[[Media:Szghalok_dia_2014.04.03_IPv6.pdf | IPv6 (2014.04.03)]]
*[[Media:Szghalok_dia_2014_IPv6-transition.pdf | IPv6 transition előadás (2014)]]
*[[Media:Szghalok_dia_2014_Operation-of-NAT64.pdf | NAT64 működése (2014)]]
*[[Media:Szghalok_dia_2014.04.15_Forgalomszabalyozas.pdf | Forgalomszabályozás (2014.04.15)]]
*[[Media:Szghalok_dia_2014.04.15_TCP.pdf | Szállítási protokollok (2014.04.15)]]
*[[Media:Szghalok_dia_2014.04.17_media_RTP.pdf | Multimédia átvitel IP felett (2014.04.03)]]
*[[Media:Szghalok_dia_2014.04.22_QoS_DiffServ.pdf | Szolgáltatásminőség (2014.04.22)]]
*[[Media:Szghalok_dia_2014_TCP-IP_socket_interface.pdf | TCP/IP socket interface (2014)]]
*[[Media:Szghalok_dia_2014_05_06-alkalmazasok.pdf | Hálózati alkalmazások (2014.05.06)]]
*[[Media:Szghalok_dia_2014_Halozati_alkalmazasok_II.pdf | Hálózati alkalmazások a gyakorlatban (2014)]]
*[[Media:Szghalok_dia_2013.05.09_introduction_security.pdf | Hálózatbiztonság (2013.05.09)]]
}}

====2013====
*[[Media:diasor_all_in_2013.pdf | All in one]] Összeollózva a 2013-as diasor.

{{Rejtett
|mutatott=Külön-külön
|szöveg=
*[[Media:Szghalok_dia_2013.02.12_Bevezeto1.pdf | Bevezetés 1. (2013.02.12)]]
*[[Media:Szghalok_dia_2013.02.14_Bevezeto2.pdf | Bevezetés 2. (2013.02.14)]]
*[[Media:Szghalok_dia_2013.02.19.Prot_arch.pdf | Protokollarchitektúrák (2013.02.19)]]
*[[Media:Szghalok_dia_2013.02.21_Fizikai1.pdf | Fizikai szintű kommunikáció 1. (2013.02.21)]]
*[[Media:Szghalok_dia_2013.02.26_Fizikai2.pdf | Fizikai szintű kommunikáció 2. (2013.02.26)]]
*[[Media:Szghalok_dia_2013.03.05.Tobbszoros_hozzaferes.pdf‎ | Többszörös hozzáférés (2013.03.05)]]
*[[Media:Szghalok_dia_2013.03.07_LAN.pdf | Lokális hálózatok (2013.03.07, 2013.03.12)]]
*[[Media:Szghalok_dia_2013.03.14_WLAN.pdf | Vezeték nélküli lokális hálózatok (2013.03.14)]]
*[[Media:Szghalok_dia_2013.03.19_BWA.pdf | Szélessávú vezeték nélküli hozzáférés (2013.03.19)]]
*[[Media:Szghalok_dia_2013.03.21_Kapcs_jelz_cim.pdf | Kapcsolás, jelzés, címzés (2013.03.21)]]
*[[Media:Szghalok_dia_2013.03.26_Routing.pdf | Routing (2013.03.26)]]
*[[Media:Szghalok_dia_2013.03.28_Scheduling.pdf | Feladatütemezés, csomagkezelés (Scheduling) (2013.03.28)]]
*[[Media:Szghalok_dia_2013.04.04_IP.pdf | IP (2013.04.04)]]
*[[Media:Szghalok_dia_2013.04.09_IPv6.pdf | IPv6 (2013.04.09)]]
*[[Media:Szghalok_dia_2013.04.11_Mobil_IP.pdf | Mobil IP (2013.04.11)]]
*[[Media:Szghalok_dia_2013.04.16_Forgalomszabalyozas.pdf | Forgalomszabályozás (2013.04.16)]]
*[[Media:Szghalok_dia_2013.04.16_TCP.pdf | Szállítási protokollok (2013.04.16)]]
*[[Media:Szghalok_dia_2013.04.23_Multimedia_RTP.pdf | Multimédia továbbítása IP felett 1. (2013.04.23)]]
*[[Media:Szghalok_dia_2013_04_25-Multimedia_hivasv.pdf | Multimédia továbbítása IP felett 2. (2013.04.25)]]
*[[Media:Szghalok_dia_2013.04.30_Dif_Int_Serv.pdf | QoS IP-hálózatokban: túl a Best Effort-on, IntServ, DiffServ (2013.04.30)]]
*[[Media:Szghalok_dia_2013_05_07-Alkalmazasok.pdf | Hálózati alkalmazások (2013.05.07)]]
*[[Media:Szghalok_dia_20130509_introduction_security_short.pdf | Hálózatbiztonság (2013.05.09)]]
}}
====2009====
{{Rejtett
|mutatott=2009-es diák
|szöveg=
*[[Media:Szghalok_dia_2009-02-10_bevezetes1.pdf | Bevezetés (2009.02.10)]]
*[[Media:Szghalok_dia_2009-02-11_bevezetes2.pdf‎ | Bevezetés (2009.02.11)]]
*[[Media:Szghalok_dia_2009-02-17_prot_arch.pdf | Protokollarchitektúrák (2009.02.17)]]
*[[Media:Szghalok_dia_2009-02-18_24-fizikai.pdf | "Fizikai szintű" kommunikáció (2009.02.18)]]
*[[Media:Szghalok_dia_2009-03-03_multiple_access.pdf‎ | Többszörös hozzáférés (2009.03.03)]]
*[[Media:Szghalok_dia_2009-03-04_LAN_v1.pdf‎ | Lokális hálózatok (2009.03.04)]]
*[[Media:Szghalok_dia_2009-03-10_WLAN.pdf | Vezeték nélküli lokális hálózatok (2009.03.10)]]
*[[Media:Szghalok_dia_2009-03-11_BWA.pdf‎ | Szélessávú vezeték nélküli hozzáférés (2009.03.11)]]
*[[Media:Szghalok_dia_2009-03-11_kapcs_jelz_cimz.pdf‎ | Kapcsolás, jelzés, címzés (2009.03.11)]]
*[[Media:Szghalok_dia_2009-03-17_gyakorlat_2.pdf | Gyakorlat (2009.03.17)]]
*[[Media:Szghalok_dia_2009-03-18_routing.pdf | Routing (2009.03.18)]]
*[[Media:Szghalok_dia_2009-03-24_scheduling_v1.pdf‎ | Feladatütemezés, csomagkezelés (2009.03.24)]]
*[[Media:Szghalok_dia_2009-03-25_IP_v2.pdf‎ | Internet protocol (2009.03.25)]]
*[[Media:Szghalok_dia_2009-03-31_IPv6.pdf | IPv6 (2009.03.31)]]
*[[Media:Szghalok_dia_2009-03-31_MobilIP_v2.pdf | Mobil IP (2009.03.31)]]
*[[Media:Szghalok_dia_2009-04-01_gyakorlat_3.pdf‎ | Gyakorlat (2009.04.01)]]
*[[Media:Szghalok_dia_2009-04-01_IP_config.pdf‎ | IP beállítások (2009.04.01)]]
*[[Media:Szghalok_dia_2009-04-01_OSPF_demo.pdf‎ | Hálózat emuláció (2009.02.10)]]
*[[Media:Szghalok_dia_2009-04-07_forgszab_hibak_adatk.pdf| Forgalomszabályozás, hibakezelés (2009.04.07)]]
*[[Media:Szghalok_dia_2009-04-08_TCP_v2.pdf‎ | Szállítási protokollok (2009.04.08)]]
*[[Media:Szghalok_dia_2009-04-15_media_SIP_v2.pdf‎ | Multimédia továbbítása IP felett (2009.04.15)]]
*[[Media:Szghalok_dia_2009-04-21_gyakorlat4_v2.pdf‎ | Gyakorlat (2009.04.21)]]
*[[Media:Szghalok_dia_2009-04-22_QoS_bev_ATM_v2.pdf | Szolgáltatásminőség biztosítása(2009.04.22)]]
*[[Media:Szghalok_dia_2009-04-28_dif_int_serv_v2.pdf‎ | IntServ, DiffServ (2009.04.28)]]
*[[Media:Szghalok_dia_2009-04-29_mpls.pdf‎ | Többprotokollos címkekapcsolás (2009.04.29)]]
*[[Media:Szghalok_dia_2009-04-29_WiMAX_QoS.pdf‎ | Szolgáltatásminőség biztosítása a WiMAX-nál (2009.04.29)]]
*[[Media:Szghalok_dia_2009-05-05_alkalmazasok.pdf‎ | Alkalmazások (2009.05.05)]]
*[[Media:Szghalok_dia_2009-05-06_halozatbiztonsag_1.pdf | Hálózatbiztonság (2009.05.06)]]
*[[Media:Szghalok_dia_2009-05-12_gyakorlat5_gyak_v2.pdf | Gyakorlat (2009.05.12)]]
*[[Media:Szghalok_dia_2009-05-12_halozatbiztonsag_2.pdf | Hálózatbiztonság (2009.05.12)]]
}}

===Gyakorlatanyagok===
*'''[[SzgHalokGyakorlatok|Különféle gyakorlati feladatok és megoldásaik]]'''
*[[Media:SzgHalok_gyakorlat_2013.pdf | 2013-as feladatok]] (7-esnél a megoldás μs)
*[[Media:Szghalok_gyakorlat_2012tavasz.doc| 2012-es gyakjegyzet]] ([[Media:Szghalok_gyakorlat_2012tavasz.pdf|PDF]])
*[[Media:Szghalok_gyakorlat_2010_gubek.pdf‎‎‎ | 2010-es gyakjegyzet]] by: Gubek Andrea
* Ferenczi Bálint által leírt gyakpéldák
**[[Media:Szghalok_gyakorlat_ferenczib1.pdf‎ | Gyakorlat 1]]
**[[Media:Szghalok_gyakorlat_ferenczib2.pdf‎‎‎ | Gyakorlat 2]]
**[[Media:Szghalok_gyakorlat_ferenczib3.pdf‎‎‎ | Gyakorlat 3]]
*[[Media:Szghalok_gyakorlat_4.pdf| TCP adatátviteli sebesség meghatározása]] (Péter Attila küldte)

===Ellenőrző kérdések===
*[[SzgHaloVizsgaBev|Bevezetés]]
*[[SzgHaloVizsgaArch|A hálózati architektúra]]
*[[SzgHaloVizsgaFizAtv|A fizikai réteg]]
*[[SzgHaloVizsgaAdatKapcs|Adatkapcsolati réteg]]
*[[SzgHaloVizsgaLan|A lokális hálózatok]]
*[[SzgHaloVizsgaHalozAtv|A hálózati réteg]]
*[[SzgHaloVizsgaSzallitas|A szállítási réteg]]
*[[SzgHaloVizsgaViszony|A viszony szintű átvitel]]
*[[SzgHaloVizsgaMegjelen|A megjelenítési réteg]]
*[[SzgHaloVizsgaAlkalmaz|Az alkalmazási réteg]]

===Tesztek===
*2009
**[[SzgHalokTeszt09-01|01. teszt (Bevezetés, Protokoll architektúrák, Fizikai diasorok)]]
**[[SzgHalokTeszt09-02|02. teszt (Többszörös hozzáférés, LAN)]]
**[[SzgHalokTeszt09-03|03. teszt (WLAN, BWA (Bluetooth, WiMAX), Kapcsolás, jelzés, címzés)]]
**[[SzgHalokTeszt09-04|04. teszt (Routing)]]
**[[SzgHalokTeszt09-05|05. teszt (Feladatütemezés, IPv4)]]
**[[SzgHalokTeszt09-06|06. teszt (IPv6, Mobil IP, IP beállítások és hálózatmonitorozás, Routing protokoll (OSPF))]]
**[[SzgHalokTeszt09-07|07. teszt (Forgalomszabályozás, hibakezelés, Szállítási réteg (TCP, UDP))]]
**[[SzgHalokTeszt09-08|08. teszt (RTP, RTCP, SIP és H.323)]]
**[[SzgHalokTeszt09-09|09. teszt (QoS bevezető és ATM)]]
**[[SzgHalokTeszt09-10|10. teszt (IntServ, DiffServ, WiMAX - QoS, MPLS)]]
**[[SzgHalokTeszt09-11|11. teszt (Alkalmazások, Hálózatbiztonság)]]
**[[SzgHalokTeszt09-12|12. teszt (Hálózatbiztonság)]]
**[[SzgHalokTeszt09-ZH-1|1. kis ZH]]
**[[SzgHalokTeszt09-ZH-2|2. kis ZH]]

*2008
**[[SzgHalokTeszt01|01. teszt (Bevezetés, Fizikai-1 diasor)]]
**[[SzgHalokTeszt02|02. teszt (Fizikai-2, Fizikai-3 diasor)]]
**[[SzgHalokTeszt03|03. teszt (Többszörös hozzáférés, Kapcsolás-jelzés-címzés diasor)]]
**[[SzgHalokTeszt04|04. teszt (Útválasztás diasor)]]
**[[SzgHalokTeszt05|05. teszt (Ütemezés, Forgalomszabályozás, Hibajelzés diasor)]]
**[[SzgHalokTeszt06|06. teszt (ATM, Forgalommenedzselés diasor)]]
**[[SzgHalokTeszt07|07. teszt (Protokollarchitektúrák, Adatkapcsolat, LAN-1 diasor)]]
**[[SzgHalokTeszt08|08. teszt (LAN-2 diasor)]]
**[[SzgHalokTeszt09|09. teszt (BWA, IP_1, IP_2 1, IP_2 2 diasor)]]
**[[SzgHalokTeszt10|10. teszt (IPv6, Mobil IP diasor)]]
**[[SzgHalokTeszt11|11. teszt (UDP_TCP, Multimédia 1. (RTP,..), Multimédia 2. (SIP) diasor)]]
**[[SzgHalokTeszt12|12. teszt (Multimédia 3. (QoS: IntServ, DiffsServ), MPLS, Alkalmazások 1. rész diasor)]]

==ZH==
*Összefoglalók a ZH-ra (2005-ös, elavult, semmi köze a 2015-ös anyaghoz):
**[[Media:Szghalok_ZHjegyzet_bevezetes.pdf|Bevezetés]]
**[[Media:Szghalok_ZHjegyzet_architektura.pdf|Hálózati architektúra]]
**[[Media:Szghalok_ZHjegyzet_fizikai_atvitel.pdf|Fizikai átvitel]]
*Előző évek ZH-i:
**2014-15 tavasz
***[[Media:Szghalok_ZH_2015tavasz_1.pdf | 1. turnus megoldás nélkül]]
***[[SZgHalok14152ZH| 2. turnus megoldás nélkül (csak elméleti kérdések, nem szó szerint)]]
**2010-11 tavasz
***[[Media:Szghalok_zh_2011tavasz_1.pdf‎‎ |1. turnus megoldással]]
***[[Media:Szghalok_zh_2011tavasz_2.pdf‎‎ |2. turnus megoldással]]
***[[Media:Szghalok_zh_2011tavasz_3.pdf‎‎ |3. turnus megoldással]]

==Vizsga==
*[[Media:halok_peldavizsgafeladat_20140529.pdf | IP címes és tördeléses feladat kidolgozása]]
*[[Media:halok_ipcimfeladatok_20140529.pdf | IP címes feladattípusok kidolgozása (4 feladat)]]
*[[Beugrok | Beugrók (2007-2008)]]
*[[Media:Szghalok_gyakorlat_konzi_2009-05-12.pdf | Konzultáció (2009.05.12)]]
*Kikérdezők
** '''[[Számítógép-hálózatok kikérdező]]'''
** [http://szghalok.atw.hu/kikerdezo.php Kikérdező 1. (PHP)] - jó lenne átmenteni ide a wikire
** [http://users.hszk.bme.hu/~kb711/wiki_kikerdezo/ Kikérdező 2.] - jó lenne átmenteni ide a wikire
*[[Media:Hálók_összefoglaló_vizsga_beugróra_2013_12_19_rövid_formázatlan.zip|Formázatlan összefoglaló beugróra]]

*Előző évek vizsgái:
**2015-16 őszi félév
***[https://docs.google.com/document/d/1bP4FD3nzBRF1Ma5XmOceCArPpL_sUVRZVBdsCfZi7JI/edit 2015-16-os vizsgák kidolgozása]
**2014-15 tavaszi félév
***[[Media:Szghalok_vizsga_20150608.pdf | 2015.06.08]]
**2013-14 tavaszi félév
***[[Számítógép-hálózatok - Vizsga, 2014.05.29.|2014.05.29.]]
***[[Számítógép-hálózatok - Vizsga, 2014.06.03.|2014.06.03.]]
***[[Számítógép-hálózatok - Vizsga, 2014.06.10.|2014.06.10.]]
**2011-12 tavaszi félév
***[[SzgHálók vizsgasor 2012.06.07. | 2012.06.07.]]
**2010-11 tavaszi félév
***[[SzgHalokVizsgaSor110609|2011.06.09.]]
**2007-08 őszi félév
***2008.02.01. megegyezik a [[SzgHalokVizsgaSor080121|2008.01.21]]-eivel, [[SzgHalokBeugro080201|beugró]]
***[[SzgHalokVizsgaSor080128|2008.01.28.]]
***[[SzgHalokVizsgaSor080125|2008.01.25.]]
***[[SzgHalokVizsgaSor080123|2008.01.23.]]
***[[SzgHalokVizsgaSor080121|2008.01.21,]] [[SzgHalokBeugro080121|beugró]]
***[[SzgHalokVizsgaSor080114|2008.01.14,]] [[SzgHalokBeugro080114|beugró]]
***2008.01.02. megegyezik a [[SzgHalokVizsgaSor070605|2007.06.05]]-eivel, [[SzgHalokBeugro080102|beugró]]
**2006-07 tavaszi félév
***[[SzgHalokVizsgaSor070529|2007.05.29.]]
***[[SzgHalokVizsgaSor070605|2007.06.05.]]
***[[SzgHalokVizsgaSor070607|2007.06.07.]]
***[[SzgHalokVizsgaSor070611|2007.06.11.]]

==Kedvcsináló==
*[[Hogyan legyen a tudásból pont ??|Tanulságok, avagy mire adnak pontot...]]
* '''Mottó:''' ''Soha ne becsüld le egy olyan furgon sávszélességét, amely kazettákkal telepakolva száguld az autópályán!''
* ''Az idő elérkezett, mondta a rozmár...'' - Andrew S. Tanenbaum: Számítógép-hálózatok PANEM 2002
* ''The best thing about UDP jokes is that I don't care if you get them or not.''
* Hogy érdemes megjegyezni az ISO OSI rétegeket?
** '''P'''hysical, '''D'''ata Link, '''N'''etwork, '''T'''ransport, '''S'''ession, '''P'''resentation, '''A'''pplication
** People Don't Need To See Pamela Anderson
** People Do Need To See Pamela Anderson
** People Desperately Need To See Pamela Anderson
** Please Do Not Throw Sausage Pizza Away
** Programmers Do Not Throw Sausage Pizza Away
** Please Do Not Touch Steve's Pet Alligator
** Please Do Not Take Sales People's Advice
** People Don't Need To Study Protocol Analysis
* Most visszafelé!
** A Priest Saw Two Nuns Doing Pushups
** All People Seem To Need Data Processing
*vagy:
** PruDeNT SPA

===Brigi===

A Harangozó-féle kedvcsinálókat, tananyagokat és számonkéréseket leszedtem a wikiről, mivel már nem is hasonlítottak a mostani helyzetre.

Ha már így letöröltem sok hozzászólást, akkor írok cserébe kedvcsinálót. Könnyű dolgom volt az szghálókkal, mert szeretem a témakört. De azoknak is egy kellemes tantárgy, akiket nem annyira érdekelnek a hálózatok. Szerintem megéri bejárni, mert nagyon sokmindent meg lehet érteni és jegyezni ott helyben, az előadók is nagyon felkészültek, és lelkesek. Ha esetleg mégsem sikerülne eljutni az előadásokra, akkor nyugodtan tudom ajánlani a diasorokat, egészen jól meg lehet érteni belőle az anyagot. Viszont a gyakorlatokra mindenképpen be kell járni (3-4 van a félévben), mert ott magyarázzák el a számonkéréseken előforduló számolós feladatokat. A Tannenbaum könyvről nem tudok nyilatkozni, nekem nem nagyon volt időm olvasgatni, de az biztos, hogy anélkül is meg lehet csinálni a tárgyat. ;)

Jó lenne, ha ez a kedvcsináló megtelne friss élményekkel, remélem kedvet kapnak rá mások is, és az új tantárgyról lehetne itt véleményeket megtalálni.

===gerbazs===

A tárgy érdekes, az előadások jók. Az előadó, Simon Vilmos jól felkészült, szívesen válaszol kérdésekre is, sőt tesz is fel! A helyes válaszért plusz jegyet lehet szerezni, tehát mindenképpen megéri bejárni. Az elérhető diasor bár jól összeszedett, sokszor csak nagyvonalakban írja le a dolgokat, szerintem érdemes kinyomtatva bevinni előadásra, és kiegészíteni az ott elhangzottakkal.

Különösképpen a gyakorlati órákon jó bent lenni (előadás idejében/helyett 3-4 alkalommal egy félévben), ott körülbelül az összes zh/vizsga példa előkerül. A zh nem nehéz, de érdemes azért alaposan felkészülni. Még egy tipp: angol nyelven, a wikipedián remek leírásokat találni!
 
-- [[GerBazs|gerbazs]] - 2011.05.14.
 
Gerbazshoz hozzá fűzném: érdemes előre tanulni 1-2 diával, így a plusz jegy a tiéd lehet. Könyv is jó forrás az előre készüléshez.
Zh.: nehézsége random, csoportonként változik. (Csak azért mondom mert a nem nehéz az túlzás , de igaz... bár 150 átment / 400 bukott arány szokott lenni minden évben.
 
-- [[ViktoriaVincze|waczkor]] - 2011.05.15.
 
Igen, sajnos az a baj a zh-kkal, hogy apróságokra kérdez rá, a kérdésfeltevés sokszor (valószínűleg direkt) megtévesztő, így könnyű benézni dolgokat. A pótpótzh az első vizsgaalkalom, és nehéz belőle átmenni.
 
-- [[GerBazs|gerbazs]] - 2011.05.22.

==BSc-s Záróvizsgára szükséges anyagok==

A fejezetszámok az ''Andrew S. Tanenbaum'' '''Számítógép hálózatok''' című könyvéből valók.

* Hálózatok, protokollarchitektúrák, ISO OSI és TCP/IP modellek, hálózati példák
** 1.2.-1.5. fejezetek, könyv 36. oldal (fejezetekre bontott könyv 20. oldala)
* Adatkapcsolati réteg tervezési szempontjai
** 3.1. fejezet, könyv 227. oldal (fejezetekre bontott könyv 1. oldala)
* MAC alapok, Ethernet
** 4.2. és 4.3. fejezetek, könyv 287. oldal (fejezetekre bontott könyv 5. oldala)
* Hálózati alapelvek
** 5.1. fejezet, könyv 384. oldal (fejezetekre bontott könyv 1. oldala)
* Routing
** 5.2. fejezet, könyv 391. oldal (fejezetekre bontott könyv 8. oldala)
* Hálózatok összekapcsolása
** 5.5. fejezet, könyv 461. oldal (fejezetekre bontott könyv 78. oldala)
* IP
** 5.6. fejezet, könyv 474. oldal (fejezetekre bontott könyv 91. oldala)
* Szállítási protokollok
** 6.4. és 6.5. fejeteket, könyv 570. oldal (fejezetekre bontott könyv 45. oldala)
* Alkalmazások, DNS, E-mail, WWW
** 7.1.-7.3. fejezetek, könyv 626. oldal (fejezetekre bontott könyv 1. oldala)

=== Feladatsor ===
*[[Media:Szghalok_zarovizsga_2012tavasz.docx‎ | 2012.06.12. ZV ]] megoldás nélkül

==Kapcsolódó tárgyak==
===Előkövetelmény===
*[[Számítógép architektúrák]]: leghamarabb ezzel a tárggyal vehető fel együtt.

===Ráépülő===
*[[Távközlő hálózatok és szolgáltatások]]: a tárgy aláírása kell a felvételéhez.
*[[Mérés_laboratórium_4. | Mérés laboratórium 4]]: a tárgy aláírása kell a felvételéhez.

===Választható tárgyak===
A tárgy tematikájára sok hálózati témájú szabadon választható tárgy (szabvál) épül. Akit komolyabban érdekel a téma, a szakirány tárgyak mellett ezekben is elmélyülhet.
*[[Hálózatok megbízhatósági és teljesítményvizsgálata]] (VIHIAV01)
*[[IPv6 alapú számítógép-hálózatok]] (VIHIAV07)
*[[LINUX alapú hálózatok]] (VIAUJV60)
*[[Számítógép-hálózatok biztonságos üzemeltetése]] (VIHIAV14)
*[[Számítógép-hálózatok üzemeltetése 1]] (VIHIAV96)
*[[Számítógép-hálózatok üzemeltetése 2]] (VIHIAV97) - Cisco CCNA vizsgára készít fel a két féléves kurzus.

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

Operációs rendszerek

2016-01-14T19:46:49Z

Pálinkás Péter: /* Nagyfeladatlap feladatsorok és kidolgozások */

{{Tantárgy
|nev=Operációs rendszerek
|tárgykód=VIMIA219
|szak=info
|kredit=4
|felev=4
|kereszt=vizsgakurzus
|tanszék=MIT
|kiszh=nincs
|hf=nincs
|nagyzh=1 db
|vizsga= írásbeli
|szak=info
|tad=https://www.vik.bme.hu/kepzes/targyak/vimia219
|targyhonlap=http://www.mit.bme.hu/oktatas/targyak/vimia219
}}

[[TargynevAjanlas|Ajánlott rövidítés]]: opre

==Követelmények==

=== Előtanulmányi rend ===
[[Számítógép architektúrák]] 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''' megszerzésének feltétele:
**A '''ZH''' sikeres (min 40%) megírása.
*'''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.
*'''Kontakt órák'''
**'''Előadás:''' Minden héten 2X2.
**'''Gyakorlat:''' Nincs.

===A vizsgaidőszakban===
*'''Vizsga:''' írásbeli. Két részből áll, amelyek 12 és 50 pontosak. az elégséges vizsgához az első (beugró) rész min. 7 pontos (~58%), a második rész min. 20 pontos (40%) teljesítése szükséges. A beugró teljesítése a vizsga folytatásának feltétele. (Mivel nem tudják ott azonnal kijavítani, így a vizsga folytatható, csak a beugró nem teljesülése esetén a vizsga második részét nem javítják ki.) A beugró pontszáma nem számít bele a félévvégi jegybe.
**Előfeltétele: az aláírás megléte.
**A beugró ponthatárai:
::{| class="wikitable" align="center"
|-
! Pont !!
|-
|0 - 5 || nincs meg, és messze a ponthatár (esélytelen sajnos)
|-
|5,5 - 6,5 || nincs meg, de közel a ponthatár (lehet reklamálni, talán elszámolták)
|-
|7 - 12 || rendben
|}

===Félévvégi jegy===
*A jegyet adó pontszámot (P) az aktuális félévben aláírást szerzőknél a ZH és a vizsga második felének (V2) pontszáma adja a következő módon:
*<math>P= 0,3*ZH+0,7*V_2</math>
*Aki korábban szerzett aláírást, annál P= V2.
*''A vizsga első felének (a beugrónak) a pontszáma a végső jegybe nem számít bele, csak a vizsga folytatásának feltétele!''
*Ponthatárok:
:{| class="wikitable" align="center"
|-
! P !! Jegy
|-
|0 - 19 || 1
|-
|20 - 25 || 2
|-
|26 - 31 || 3
|-
|32 - 39 || 4
|-
|40 - 50 || 5
|}

== Segédanyagok ==
=== Könyv ===
* Kóczy A., Kondorosi K. (szerkesztők): Operációs rendszerek mérnöki megközelítésben, Panem Kiadó, Budapest, 2000.
** a tárgy általános részét részben lefedi a könyv 17. és 211.. oldalak közti része
* Silberschatz, Peterson: Operating System Concepts vagy Operating Systems Concept with JAVA (7. vagy későbbi kiadás)
''A tárgy tematikája folyamatosan változik, így mára elég elavultak a segédanyagok. A magyar nyelvű könyvvel is ez a helyzet, régi kiadású, elavult, de még az általános részeket jól leírja. Érdemes az angol nyelvű könyveket beszerezni, mivel ezek évek óta frissülnek, így közelebb állnak az anyaghoz.''

=== Opre nemhivatalos jegyzet ===
Legfrissebb változat: [[Media:OPRE_jegyzet.pdf|OpreJegyzet]]
* NEM HIVATALOS JEGYZET: nincs benne minden, vannak benne hibák/elírások
* 2011-es anyagot tartalmazza
* utolsó szerkesztés dátuma: 2011 nyár
* Továbbfejlesztési lehetőségek:
** Minden évben szükséges lenne frissíteni az aktuális anyagokkal és kiegészíteni, újabb "kiadásban" feltölteni!
** [[Szerkesztő:Ferrero| a készítő elérhetősége]], vele egyeztetve lehet elkérni a forrást és továbbfejlesztésről érdeklődni (mely mindenki számára nyitott, csak pár tanácsot adna)

=== Diák ===
{| style="border-spacing: 1em;"
| style="vertical-align: top;" |
; 1. [[Media:opre_1_intro.pdf|Bevezető előadás]]
; 2. [[Media:opre_2_unix_bevezetes.pdf|UNIX bevezető előadás]]
; 3. [[Media:opre_3_windows_intro.pdf|Windows bevezető előadás]]
; 4. [[Media:opre_4_windows_troubleshooting.pdf|Windows hibakeresés]]
; 5. [[Media:opre_5_windows_utemezes.pdf|Windows ütemezés]]
; 6. [[Media:opre_6_kommunikacio_ellenorzese.pdf|Feladatok közötti kommunikáció ellenőrzése]]
; 7. [[Media:opre_7_scheduling.pdf|Ütemezés]]
; 8. [[Media:opre_8_scheduling2.pdf|Összetett prioritásos és többprocesszoros ütemezés]]
| style="vertical-align: top;" |
; 9. [[Media:opre_9_taskimplementation.pdf|Feladatok implementációja, folyamatok és szálak]]
; 10. [[Media:opre_10_mutex.pdf|Kölcsönös kizárás, szinkronizáció, kommunikáció]]
; 11. [[Media:opre_11_ipc.pdf|Üzenet alapú kommunikáció]]
; 12. [[Media:opre_12_deadlock.pdf|Holtpont és kezelése]]
; 13. [[Media:opre_13_folyamatkezeles.pdf|UNIX folyamatkezelés]]
; 14. [[Media:opre_14_utemezes.pdf|UNIX ütemezés]]
; 15. [[Media:opre_15_kommunikacio.pdf|UNIX kommunikáció]]
; 16. [[Media:opre_16_memory.pdf|Memóriakezelés]]
| style="vertical-align: top;" |
; 17. [[Media:opre_17_ucos.pdf|uC/OS]]
; 18. [[Media:opre_18_windows_memoria.pdf|Windows memóriakezelés]]
; 19. [[Media:opre_19_virtualizacio.pdf|Virtualizáció]]
; 20. [[Media:opre_20_dtrace.pdf|UNIX Dtrace]]
; 21. [[Media:opre_21_files.pdf|A permanens tár kezelése]]
; 22. [[Media:opre_22_unix_fajlrendszerek.pdf|UNIX fájlrendszerek]]
; 23. [[Media:opre_23_hitelesites_engedelyezes.pdf|Hitelesítés és engedélyezés]]
; 24. [[Media:opre_24_windows_biztonsag.pdf|Windows biztonság]]
|}

=== Egyéb segédanyagok ===
* [[Media:opre_mindmap_altalanos.png|Opre általános MindMap]], nem hivatalos [[Media:opre_mindmap_kidolgozas.pdf|kidolgozása]]
* [[Media:opre_mindmap_windows.png|Opre Windows MindMap]]
* [[Media:opre_feladatok_segedanyag.pdf|Számolási példák és algoritmusok]]
* [[Media:opre_raidosszefoglalas_20140610.pdf|RAID összefoglaló a diasor alapján]]
* [[Media:Opre_Vizgya_Jegyztet_2014_tavasz.pdf|2014 tavaszi félév előadásdiáinak tömör jegyzete (41.o)]]

=== Videó ===

2011. őszén felvették a tárgy előadásait, [http://bme.videotorium.hu/hu/channels/details/900,Operacios_rendszerek itt megtekinthető]

== ZH ==
2011-ben a ZH szerkezete megváltozott kicsit:
* 10 kiskérdés ''(vizsga beugró jellegű)''
* 20 pontos teszt ''(korábbi ZH és vizsga teszt)''
* 2 nagy feladat, feladatonként 10 pontért ''(összesen 20 pont)''

A ZH 50 pontos, 20 ponttól van meg. A szerzett pontokat az aláírást szerzőknél 30%-ban veszik figyelembe a végső vizsgajegy megállapításában (hogy megérje jól felkészülni a ZH-ra is).

==== Számolós példára lehetőségek ====
* Alap ütemezési algoritmusok: ''(FIFO, RR, SJF, SRTF ütemezéssel kapcsolatos mértékek számolása, lásd: Harmadik hét diasora )''
* Klasszikus UNIX ütemezés: ''(lásd: könyv)''
* Holtpont bankár algoritmus: ''(lásd: Ötödik hét diasora)''
* Memória foglalás: ''(lásd: Hatodik hét diasora)''
* Lapcsere algoritmusok: ''(lásd: Hatodik hét diasora) 2011-ben nem kell''

==== Zárthelyi feladatsorok ====
* [[Media:opre_2010_mintazh.pdf|2010-es MintaZH]], [[Media:opre_2010_mintazh_megoldas.pdf|megoldása]]
* [[Media:opre_2011_mintazh.pdf|2011-es MintaZH]]
* [[Media:opre_20100426_ZH_megoldas.pdf|2010.04.26. ZH megoldással]]
* [[Media:opre_20100507_ZH_megoldas.pdf|2010.05.07. ZH megoldással]]
* [[Media:opre_20100520_ZH_megoldas.pdf|2010.05.20. ZH megoldással]]

==Vizsga==
A tárgyból írásbeli vizsga van, ami két részből áll. Beugró és nagyfeladat. A beugrót csak a nagyfeladat megírása után javítják ki. Aki a beugró alapján reménytelennek tartja a helyzetét, a beugró után elmehet. Eredmények a tárgyhonlapra kerülnek fel, ott olvashattok a megtekintések időpontjáról is.

=== Beugró ===
* A 12 elméleti kérdésböl 7-et kell megválaszolni (60%), 15 perc van rá.
* Elméleti kérdéseket tartalmaz, tehát a beugró teljesítéséhez tudni kell az anyagot részletesen.

==== Beugró kidolgozások ====
* [[OpReVizsgaBeugrokMegoldassal|Vizsgabeugrók és azok megoldásai ÖSSZEGYŰJTVE, ABC-rendbe szedve, egy helyen]] (javítsátok, egészítsétek ki! :) ) -- [[PeteHaro|Pete]] - 2011.06.19.
* [[OpReVizsgaKisKerdesek|Kidolgozott beugró kérdések]] - nem hibátlan, aki hibát talál benne javítsa

==== Beugró feladatsorok ====
* [[Media:opre_vizsga_beugro_20110606.pdf|2011.06.06. beugró]]
* [[Media:opre_vizsga_beugro_20110523.pdf|2011.05.23. beugró]]
* [[Media:opre_vizsga_beugro_20110117.pdf|2011.01.17. beugró]]
* [[Media:opre_vizsga_beugro_20110111.pdf|2011.01.10. beugró]]
* [[Media:opre_vizsga_beugro_20101220.pdf|2010.12.20. beugró]]
* [[Media:opre_vizsga_beugro_20100615.pdf|2010.06.15. beugró]]
* [[Media:opre_vizsga_beugro_20100608.pdf|2010.06.08. beugró]]
* [[Media:opre_vizsga_beugro_20100601.pdf|2010.06.01. beugró]]
* [[Media:opre_vizsga_beugro_pelda.pdf|2010-es minta beugró]], [[Media:opre_vizsga_beugro_pelda_megoldas.pdf|megoldása]]

==== Igaz-hamis ====
[[Operációs rendszerek - Igaz-hamis vizsgakérdések|Igaz-hamis kikérdező]]

=== Nagyfeladatlap ===
* A beugrót követi a nagyfeladatlap kitöltése. A nagyfeladatlap 30 tesztkérdést (8 kérdéscsoport), és 2 nagyfeladaot tartalmaz. A vizsgában nagyobb arányban szerepelnek benne Windows, UNIX/Linux, virtualizáció, biztonság, stb. kérdések a ZH-hoz képest.
==== Nagyfeladatlap feladatsorok és kidolgozások ====
* [https://docs.google.com/document/d/1sI2li2AO9_b91PuSzumuGAtljoWZyonHJ7SyTGPiGDE/edit#heading=h.s6w19lpyy18v 2014-2015 vizsgák nem hivatalos kidolgozása]
* [[Media:opre_vizsga_20100615_megoldas.pdf|2010.06.15. vizsga nagyfeladata hivatalos megoldással]]
* [[Media:opre_vizsga_20100608_megoldas.pdf|2010.06.08. vizsga nagyfeladata hivatalos megoldással]]
* [[Media:opre_vizsga_20100601_megoldas.pdf|2010.06.01. vizsga nagyfeladata hivatalos megoldással]]
* [[Media:opre_vizsga_20100125.jpg|2010.01.25. vizsga nagyfeladata]]
* [[OpReVizsga20100118PrioritasInverzio|2010.01.18. vizsga nagyfeladatai nem hivatalos megoldás]]
* [[Media:opre_vizsga_20100106.jpg|2010.01.06. vizsga nagyfeladata]]
* [[OpReVizsga20090615|2009.06.15. vizsga nagyfeladatai]]
* [[OpReVizsga20090608|2009.06.08. vizsga nagyfeladatai]]
* [[Media:opre_vizsga_20090122.jpg|2009.01.22. vizsga nagyfeladata]]
* [[Media:opre_vizsga_20090112.pdf|2009.01.12. vizsga nagyfeladata]]
* [[Media:opre_vizsga_20081222.jpg|2008.12.22. vizsga nagyfeladata]]
* [[Media:opre_vizsga_20081215.jpg|2008.12.15. vizsga nagyfeladata]]
* [[OpReVizsga2008junius19|2008.06.19. vizsga nagyfeladatai]]
* [[OpReVizsga2008junius11megoldas|2008.06.11. vizsga nagyfeladatai és beugró nem hivatalos megoldással]]
* [[OpReVizsga2008majus20megoldas|2008.05.01. vizsga nagyfeladatai és beugró nem hivatalos megoldással]] '''(hiányzik: beugró 3 nagykérdések 2)'''
* [[OpReVizsga2007junius12megoldas|2007.06.12. vizsga nagyfeladatai és beugró nem hivatalos megoldással]] '''(hiányzik: nagykérdések 1, 2, 3)'''

== Kedvcsináló ==
[[OpReKedvcsinalo|Kedvcsináló]]

==Egyéb anyagok/linkek==
===Észrevételek===
Több probléma is akad a tárgy wiki adatlapjával ill. a felkészüléssel kapcsolatban:
* Hiányos, hibás kidolgozások. Arról van szó, hogy hibás/téves információkat tanulunk meg belőlük.
* Magolás, beugrókérdések betanulása. Amikor nem az anyagrész megértése, hanem a "beseggelése" történik. Vizsgán gyakran szokott olyan történni, hogy felteszik a kérdés ellenkezőjét, vagy kicsit változtatnak rajta. Az a tapasztalat, hogy az emberek ilyenkor is a standard (wikis bemagolt) választ adják vissza, ami természetesen nem jó.
* A wikin található tartalomért, az esetlegesen hiányzó anyagrészekért és az előforduló hibákért nem vállalunk felelősséget. Konzultáltunk az oktatókkal: szerintük minden előadáson elhangzott anyag szerepel, a jelenlegi állapot már alkalmas lehet egy sikeres zh/vizsga felkészüléshez. Ha hibát / hiányosságot találtál az oldalon található anyagokban, vagy esetleg téves információt közöltünk, kérlek írj a tárgy levelezési listájára, vagy a vitalapra.

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

Operációs rendszerek

2016-01-14T19:46:16Z

Pálinkás Péter: /* Nagyfeladatlap */

{{Tantárgy
|nev=Operációs rendszerek
|tárgykód=VIMIA219
|szak=info
|kredit=4
|felev=4
|kereszt=vizsgakurzus
|tanszék=MIT
|kiszh=nincs
|hf=nincs
|nagyzh=1 db
|vizsga= írásbeli
|szak=info
|tad=https://www.vik.bme.hu/kepzes/targyak/vimia219
|targyhonlap=http://www.mit.bme.hu/oktatas/targyak/vimia219
}}

[[TargynevAjanlas|Ajánlott rövidítés]]: opre

==Követelmények==

=== Előtanulmányi rend ===
[[Számítógép architektúrák]] 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''' megszerzésének feltétele:
**A '''ZH''' sikeres (min 40%) megírása.
*'''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.
*'''Kontakt órák'''
**'''Előadás:''' Minden héten 2X2.
**'''Gyakorlat:''' Nincs.

===A vizsgaidőszakban===
*'''Vizsga:''' írásbeli. Két részből áll, amelyek 12 és 50 pontosak. az elégséges vizsgához az első (beugró) rész min. 7 pontos (~58%), a második rész min. 20 pontos (40%) teljesítése szükséges. A beugró teljesítése a vizsga folytatásának feltétele. (Mivel nem tudják ott azonnal kijavítani, így a vizsga folytatható, csak a beugró nem teljesülése esetén a vizsga második részét nem javítják ki.) A beugró pontszáma nem számít bele a félévvégi jegybe.
**Előfeltétele: az aláírás megléte.
**A beugró ponthatárai:
::{| class="wikitable" align="center"
|-
! Pont !!
|-
|0 - 5 || nincs meg, és messze a ponthatár (esélytelen sajnos)
|-
|5,5 - 6,5 || nincs meg, de közel a ponthatár (lehet reklamálni, talán elszámolták)
|-
|7 - 12 || rendben
|}

===Félévvégi jegy===
*A jegyet adó pontszámot (P) az aktuális félévben aláírást szerzőknél a ZH és a vizsga második felének (V2) pontszáma adja a következő módon:
*<math>P= 0,3*ZH+0,7*V_2</math>
*Aki korábban szerzett aláírást, annál P= V2.
*''A vizsga első felének (a beugrónak) a pontszáma a végső jegybe nem számít bele, csak a vizsga folytatásának feltétele!''
*Ponthatárok:
:{| class="wikitable" align="center"
|-
! P !! Jegy
|-
|0 - 19 || 1
|-
|20 - 25 || 2
|-
|26 - 31 || 3
|-
|32 - 39 || 4
|-
|40 - 50 || 5
|}

== Segédanyagok ==
=== Könyv ===
* Kóczy A., Kondorosi K. (szerkesztők): Operációs rendszerek mérnöki megközelítésben, Panem Kiadó, Budapest, 2000.
** a tárgy általános részét részben lefedi a könyv 17. és 211.. oldalak közti része
* Silberschatz, Peterson: Operating System Concepts vagy Operating Systems Concept with JAVA (7. vagy későbbi kiadás)
''A tárgy tematikája folyamatosan változik, így mára elég elavultak a segédanyagok. A magyar nyelvű könyvvel is ez a helyzet, régi kiadású, elavult, de még az általános részeket jól leírja. Érdemes az angol nyelvű könyveket beszerezni, mivel ezek évek óta frissülnek, így közelebb állnak az anyaghoz.''

=== Opre nemhivatalos jegyzet ===
Legfrissebb változat: [[Media:OPRE_jegyzet.pdf|OpreJegyzet]]
* NEM HIVATALOS JEGYZET: nincs benne minden, vannak benne hibák/elírások
* 2011-es anyagot tartalmazza
* utolsó szerkesztés dátuma: 2011 nyár
* Továbbfejlesztési lehetőségek:
** Minden évben szükséges lenne frissíteni az aktuális anyagokkal és kiegészíteni, újabb "kiadásban" feltölteni!
** [[Szerkesztő:Ferrero| a készítő elérhetősége]], vele egyeztetve lehet elkérni a forrást és továbbfejlesztésről érdeklődni (mely mindenki számára nyitott, csak pár tanácsot adna)

=== Diák ===
{| style="border-spacing: 1em;"
| style="vertical-align: top;" |
; 1. [[Media:opre_1_intro.pdf|Bevezető előadás]]
; 2. [[Media:opre_2_unix_bevezetes.pdf|UNIX bevezető előadás]]
; 3. [[Media:opre_3_windows_intro.pdf|Windows bevezető előadás]]
; 4. [[Media:opre_4_windows_troubleshooting.pdf|Windows hibakeresés]]
; 5. [[Media:opre_5_windows_utemezes.pdf|Windows ütemezés]]
; 6. [[Media:opre_6_kommunikacio_ellenorzese.pdf|Feladatok közötti kommunikáció ellenőrzése]]
; 7. [[Media:opre_7_scheduling.pdf|Ütemezés]]
; 8. [[Media:opre_8_scheduling2.pdf|Összetett prioritásos és többprocesszoros ütemezés]]
| style="vertical-align: top;" |
; 9. [[Media:opre_9_taskimplementation.pdf|Feladatok implementációja, folyamatok és szálak]]
; 10. [[Media:opre_10_mutex.pdf|Kölcsönös kizárás, szinkronizáció, kommunikáció]]
; 11. [[Media:opre_11_ipc.pdf|Üzenet alapú kommunikáció]]
; 12. [[Media:opre_12_deadlock.pdf|Holtpont és kezelése]]
; 13. [[Media:opre_13_folyamatkezeles.pdf|UNIX folyamatkezelés]]
; 14. [[Media:opre_14_utemezes.pdf|UNIX ütemezés]]
; 15. [[Media:opre_15_kommunikacio.pdf|UNIX kommunikáció]]
; 16. [[Media:opre_16_memory.pdf|Memóriakezelés]]
| style="vertical-align: top;" |
; 17. [[Media:opre_17_ucos.pdf|uC/OS]]
; 18. [[Media:opre_18_windows_memoria.pdf|Windows memóriakezelés]]
; 19. [[Media:opre_19_virtualizacio.pdf|Virtualizáció]]
; 20. [[Media:opre_20_dtrace.pdf|UNIX Dtrace]]
; 21. [[Media:opre_21_files.pdf|A permanens tár kezelése]]
; 22. [[Media:opre_22_unix_fajlrendszerek.pdf|UNIX fájlrendszerek]]
; 23. [[Media:opre_23_hitelesites_engedelyezes.pdf|Hitelesítés és engedélyezés]]
; 24. [[Media:opre_24_windows_biztonsag.pdf|Windows biztonság]]
|}

=== Egyéb segédanyagok ===
* [[Media:opre_mindmap_altalanos.png|Opre általános MindMap]], nem hivatalos [[Media:opre_mindmap_kidolgozas.pdf|kidolgozása]]
* [[Media:opre_mindmap_windows.png|Opre Windows MindMap]]
* [[Media:opre_feladatok_segedanyag.pdf|Számolási példák és algoritmusok]]
* [[Media:opre_raidosszefoglalas_20140610.pdf|RAID összefoglaló a diasor alapján]]
* [[Media:Opre_Vizgya_Jegyztet_2014_tavasz.pdf|2014 tavaszi félév előadásdiáinak tömör jegyzete (41.o)]]

=== Videó ===

2011. őszén felvették a tárgy előadásait, [http://bme.videotorium.hu/hu/channels/details/900,Operacios_rendszerek itt megtekinthető]

== ZH ==
2011-ben a ZH szerkezete megváltozott kicsit:
* 10 kiskérdés ''(vizsga beugró jellegű)''
* 20 pontos teszt ''(korábbi ZH és vizsga teszt)''
* 2 nagy feladat, feladatonként 10 pontért ''(összesen 20 pont)''

A ZH 50 pontos, 20 ponttól van meg. A szerzett pontokat az aláírást szerzőknél 30%-ban veszik figyelembe a végső vizsgajegy megállapításában (hogy megérje jól felkészülni a ZH-ra is).

==== Számolós példára lehetőségek ====
* Alap ütemezési algoritmusok: ''(FIFO, RR, SJF, SRTF ütemezéssel kapcsolatos mértékek számolása, lásd: Harmadik hét diasora )''
* Klasszikus UNIX ütemezés: ''(lásd: könyv)''
* Holtpont bankár algoritmus: ''(lásd: Ötödik hét diasora)''
* Memória foglalás: ''(lásd: Hatodik hét diasora)''
* Lapcsere algoritmusok: ''(lásd: Hatodik hét diasora) 2011-ben nem kell''

==== Zárthelyi feladatsorok ====
* [[Media:opre_2010_mintazh.pdf|2010-es MintaZH]], [[Media:opre_2010_mintazh_megoldas.pdf|megoldása]]
* [[Media:opre_2011_mintazh.pdf|2011-es MintaZH]]
* [[Media:opre_20100426_ZH_megoldas.pdf|2010.04.26. ZH megoldással]]
* [[Media:opre_20100507_ZH_megoldas.pdf|2010.05.07. ZH megoldással]]
* [[Media:opre_20100520_ZH_megoldas.pdf|2010.05.20. ZH megoldással]]

==Vizsga==
A tárgyból írásbeli vizsga van, ami két részből áll. Beugró és nagyfeladat. A beugrót csak a nagyfeladat megírása után javítják ki. Aki a beugró alapján reménytelennek tartja a helyzetét, a beugró után elmehet. Eredmények a tárgyhonlapra kerülnek fel, ott olvashattok a megtekintések időpontjáról is.

=== Beugró ===
* A 12 elméleti kérdésböl 7-et kell megválaszolni (60%), 15 perc van rá.
* Elméleti kérdéseket tartalmaz, tehát a beugró teljesítéséhez tudni kell az anyagot részletesen.

==== Beugró kidolgozások ====
* [[OpReVizsgaBeugrokMegoldassal|Vizsgabeugrók és azok megoldásai ÖSSZEGYŰJTVE, ABC-rendbe szedve, egy helyen]] (javítsátok, egészítsétek ki! :) ) -- [[PeteHaro|Pete]] - 2011.06.19.
* [[OpReVizsgaKisKerdesek|Kidolgozott beugró kérdések]] - nem hibátlan, aki hibát talál benne javítsa

==== Beugró feladatsorok ====
* [[Media:opre_vizsga_beugro_20110606.pdf|2011.06.06. beugró]]
* [[Media:opre_vizsga_beugro_20110523.pdf|2011.05.23. beugró]]
* [[Media:opre_vizsga_beugro_20110117.pdf|2011.01.17. beugró]]
* [[Media:opre_vizsga_beugro_20110111.pdf|2011.01.10. beugró]]
* [[Media:opre_vizsga_beugro_20101220.pdf|2010.12.20. beugró]]
* [[Media:opre_vizsga_beugro_20100615.pdf|2010.06.15. beugró]]
* [[Media:opre_vizsga_beugro_20100608.pdf|2010.06.08. beugró]]
* [[Media:opre_vizsga_beugro_20100601.pdf|2010.06.01. beugró]]
* [[Media:opre_vizsga_beugro_pelda.pdf|2010-es minta beugró]], [[Media:opre_vizsga_beugro_pelda_megoldas.pdf|megoldása]]

==== Igaz-hamis ====
[[Operációs rendszerek - Igaz-hamis vizsgakérdések|Igaz-hamis kikérdező]]

=== Nagyfeladatlap ===
* A beugrót követi a nagyfeladatlap kitöltése. A nagyfeladatlap 30 tesztkérdést (8 kérdéscsoport), és 2 nagyfeladaot tartalmaz. A vizsgában nagyobb arányban szerepelnek benne Windows, UNIX/Linux, virtualizáció, biztonság, stb. kérdések a ZH-hoz képest.
==== Nagyfeladatlap feladatsorok és kidolgozások ====
* [[Media:opre_vizsga_20100615_megoldas.pdf|2010.06.15. vizsga nagyfeladata hivatalos megoldással]]
* [[Media:opre_vizsga_20100608_megoldas.pdf|2010.06.08. vizsga nagyfeladata hivatalos megoldással]]
* [[Media:opre_vizsga_20100601_megoldas.pdf|2010.06.01. vizsga nagyfeladata hivatalos megoldással]]
* [[Media:opre_vizsga_20100125.jpg|2010.01.25. vizsga nagyfeladata]]
* [[OpReVizsga20100118PrioritasInverzio|2010.01.18. vizsga nagyfeladatai nem hivatalos megoldás]]
* [[Media:opre_vizsga_20100106.jpg|2010.01.06. vizsga nagyfeladata]]
* [[OpReVizsga20090615|2009.06.15. vizsga nagyfeladatai]]
* [[OpReVizsga20090608|2009.06.08. vizsga nagyfeladatai]]
* [[Media:opre_vizsga_20090122.jpg|2009.01.22. vizsga nagyfeladata]]
* [[Media:opre_vizsga_20090112.pdf|2009.01.12. vizsga nagyfeladata]]
* [[Media:opre_vizsga_20081222.jpg|2008.12.22. vizsga nagyfeladata]]
* [[Media:opre_vizsga_20081215.jpg|2008.12.15. vizsga nagyfeladata]]
* [[OpReVizsga2008junius19|2008.06.19. vizsga nagyfeladatai]]
* [[OpReVizsga2008junius11megoldas|2008.06.11. vizsga nagyfeladatai és beugró nem hivatalos megoldással]]
* [[OpReVizsga2008majus20megoldas|2008.05.01. vizsga nagyfeladatai és beugró nem hivatalos megoldással]] '''(hiányzik: beugró 3 nagykérdések 2)'''
* [[OpReVizsga2007junius12megoldas|2007.06.12. vizsga nagyfeladatai és beugró nem hivatalos megoldással]] '''(hiányzik: nagykérdések 1, 2, 3)'''

== Kedvcsináló ==
[[OpReKedvcsinalo|Kedvcsináló]]

==Egyéb anyagok/linkek==
===Észrevételek===
Több probléma is akad a tárgy wiki adatlapjával ill. a felkészüléssel kapcsolatban:
* Hiányos, hibás kidolgozások. Arról van szó, hogy hibás/téves információkat tanulunk meg belőlük.
* Magolás, beugrókérdések betanulása. Amikor nem az anyagrész megértése, hanem a "beseggelése" történik. Vizsgán gyakran szokott olyan történni, hogy felteszik a kérdés ellenkezőjét, vagy kicsit változtatnak rajta. Az a tapasztalat, hogy az emberek ilyenkor is a standard (wikis bemagolt) választ adják vissza, ami természetesen nem jó.
* A wikin található tartalomért, az esetlegesen hiányzó anyagrészekért és az előforduló hibákért nem vállalunk felelősséget. Konzultáltunk az oktatókkal: szerintük minden előadáson elhangzott anyag szerepel, a jelenlegi állapot már alkalmas lehet egy sikeres zh/vizsga felkészüléshez. Ha hibát / hiányosságot találtál az oldalon található anyagokban, vagy esetleg téves információt közöltünk, kérlek írj a tárgy levelezési listájára, vagy a vitalapra.

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

Operációs rendszerek

2016-01-14T19:45:18Z

Pálinkás Péter: /* Nagyfeladatlap */

{{Tantárgy
|nev=Operációs rendszerek
|tárgykód=VIMIA219
|szak=info
|kredit=4
|felev=4
|kereszt=vizsgakurzus
|tanszék=MIT
|kiszh=nincs
|hf=nincs
|nagyzh=1 db
|vizsga= írásbeli
|szak=info
|tad=https://www.vik.bme.hu/kepzes/targyak/vimia219
|targyhonlap=http://www.mit.bme.hu/oktatas/targyak/vimia219
}}

[[TargynevAjanlas|Ajánlott rövidítés]]: opre

==Követelmények==

=== Előtanulmányi rend ===
[[Számítógép architektúrák]] 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''' megszerzésének feltétele:
**A '''ZH''' sikeres (min 40%) megírása.
*'''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.
*'''Kontakt órák'''
**'''Előadás:''' Minden héten 2X2.
**'''Gyakorlat:''' Nincs.

===A vizsgaidőszakban===
*'''Vizsga:''' írásbeli. Két részből áll, amelyek 12 és 50 pontosak. az elégséges vizsgához az első (beugró) rész min. 7 pontos (~58%), a második rész min. 20 pontos (40%) teljesítése szükséges. A beugró teljesítése a vizsga folytatásának feltétele. (Mivel nem tudják ott azonnal kijavítani, így a vizsga folytatható, csak a beugró nem teljesülése esetén a vizsga második részét nem javítják ki.) A beugró pontszáma nem számít bele a félévvégi jegybe.
**Előfeltétele: az aláírás megléte.
**A beugró ponthatárai:
::{| class="wikitable" align="center"
|-
! Pont !!
|-
|0 - 5 || nincs meg, és messze a ponthatár (esélytelen sajnos)
|-
|5,5 - 6,5 || nincs meg, de közel a ponthatár (lehet reklamálni, talán elszámolták)
|-
|7 - 12 || rendben
|}

===Félévvégi jegy===
*A jegyet adó pontszámot (P) az aktuális félévben aláírást szerzőknél a ZH és a vizsga második felének (V2) pontszáma adja a következő módon:
*<math>P= 0,3*ZH+0,7*V_2</math>
*Aki korábban szerzett aláírást, annál P= V2.
*''A vizsga első felének (a beugrónak) a pontszáma a végső jegybe nem számít bele, csak a vizsga folytatásának feltétele!''
*Ponthatárok:
:{| class="wikitable" align="center"
|-
! P !! Jegy
|-
|0 - 19 || 1
|-
|20 - 25 || 2
|-
|26 - 31 || 3
|-
|32 - 39 || 4
|-
|40 - 50 || 5
|}

== Segédanyagok ==
=== Könyv ===
* Kóczy A., Kondorosi K. (szerkesztők): Operációs rendszerek mérnöki megközelítésben, Panem Kiadó, Budapest, 2000.
** a tárgy általános részét részben lefedi a könyv 17. és 211.. oldalak közti része
* Silberschatz, Peterson: Operating System Concepts vagy Operating Systems Concept with JAVA (7. vagy későbbi kiadás)
''A tárgy tematikája folyamatosan változik, így mára elég elavultak a segédanyagok. A magyar nyelvű könyvvel is ez a helyzet, régi kiadású, elavult, de még az általános részeket jól leírja. Érdemes az angol nyelvű könyveket beszerezni, mivel ezek évek óta frissülnek, így közelebb állnak az anyaghoz.''

=== Opre nemhivatalos jegyzet ===
Legfrissebb változat: [[Media:OPRE_jegyzet.pdf|OpreJegyzet]]
* NEM HIVATALOS JEGYZET: nincs benne minden, vannak benne hibák/elírások
* 2011-es anyagot tartalmazza
* utolsó szerkesztés dátuma: 2011 nyár
* Továbbfejlesztési lehetőségek:
** Minden évben szükséges lenne frissíteni az aktuális anyagokkal és kiegészíteni, újabb "kiadásban" feltölteni!
** [[Szerkesztő:Ferrero| a készítő elérhetősége]], vele egyeztetve lehet elkérni a forrást és továbbfejlesztésről érdeklődni (mely mindenki számára nyitott, csak pár tanácsot adna)

=== Diák ===
{| style="border-spacing: 1em;"
| style="vertical-align: top;" |
; 1. [[Media:opre_1_intro.pdf|Bevezető előadás]]
; 2. [[Media:opre_2_unix_bevezetes.pdf|UNIX bevezető előadás]]
; 3. [[Media:opre_3_windows_intro.pdf|Windows bevezető előadás]]
; 4. [[Media:opre_4_windows_troubleshooting.pdf|Windows hibakeresés]]
; 5. [[Media:opre_5_windows_utemezes.pdf|Windows ütemezés]]
; 6. [[Media:opre_6_kommunikacio_ellenorzese.pdf|Feladatok közötti kommunikáció ellenőrzése]]
; 7. [[Media:opre_7_scheduling.pdf|Ütemezés]]
; 8. [[Media:opre_8_scheduling2.pdf|Összetett prioritásos és többprocesszoros ütemezés]]
| style="vertical-align: top;" |
; 9. [[Media:opre_9_taskimplementation.pdf|Feladatok implementációja, folyamatok és szálak]]
; 10. [[Media:opre_10_mutex.pdf|Kölcsönös kizárás, szinkronizáció, kommunikáció]]
; 11. [[Media:opre_11_ipc.pdf|Üzenet alapú kommunikáció]]
; 12. [[Media:opre_12_deadlock.pdf|Holtpont és kezelése]]
; 13. [[Media:opre_13_folyamatkezeles.pdf|UNIX folyamatkezelés]]
; 14. [[Media:opre_14_utemezes.pdf|UNIX ütemezés]]
; 15. [[Media:opre_15_kommunikacio.pdf|UNIX kommunikáció]]
; 16. [[Media:opre_16_memory.pdf|Memóriakezelés]]
| style="vertical-align: top;" |
; 17. [[Media:opre_17_ucos.pdf|uC/OS]]
; 18. [[Media:opre_18_windows_memoria.pdf|Windows memóriakezelés]]
; 19. [[Media:opre_19_virtualizacio.pdf|Virtualizáció]]
; 20. [[Media:opre_20_dtrace.pdf|UNIX Dtrace]]
; 21. [[Media:opre_21_files.pdf|A permanens tár kezelése]]
; 22. [[Media:opre_22_unix_fajlrendszerek.pdf|UNIX fájlrendszerek]]
; 23. [[Media:opre_23_hitelesites_engedelyezes.pdf|Hitelesítés és engedélyezés]]
; 24. [[Media:opre_24_windows_biztonsag.pdf|Windows biztonság]]
|}

=== Egyéb segédanyagok ===
* [[Media:opre_mindmap_altalanos.png|Opre általános MindMap]], nem hivatalos [[Media:opre_mindmap_kidolgozas.pdf|kidolgozása]]
* [[Media:opre_mindmap_windows.png|Opre Windows MindMap]]
* [[Media:opre_feladatok_segedanyag.pdf|Számolási példák és algoritmusok]]
* [[Media:opre_raidosszefoglalas_20140610.pdf|RAID összefoglaló a diasor alapján]]
* [[Media:Opre_Vizgya_Jegyztet_2014_tavasz.pdf|2014 tavaszi félév előadásdiáinak tömör jegyzete (41.o)]]

=== Videó ===

2011. őszén felvették a tárgy előadásait, [http://bme.videotorium.hu/hu/channels/details/900,Operacios_rendszerek itt megtekinthető]

== ZH ==
2011-ben a ZH szerkezete megváltozott kicsit:
* 10 kiskérdés ''(vizsga beugró jellegű)''
* 20 pontos teszt ''(korábbi ZH és vizsga teszt)''
* 2 nagy feladat, feladatonként 10 pontért ''(összesen 20 pont)''

A ZH 50 pontos, 20 ponttól van meg. A szerzett pontokat az aláírást szerzőknél 30%-ban veszik figyelembe a végső vizsgajegy megállapításában (hogy megérje jól felkészülni a ZH-ra is).

==== Számolós példára lehetőségek ====
* Alap ütemezési algoritmusok: ''(FIFO, RR, SJF, SRTF ütemezéssel kapcsolatos mértékek számolása, lásd: Harmadik hét diasora )''
* Klasszikus UNIX ütemezés: ''(lásd: könyv)''
* Holtpont bankár algoritmus: ''(lásd: Ötödik hét diasora)''
* Memória foglalás: ''(lásd: Hatodik hét diasora)''
* Lapcsere algoritmusok: ''(lásd: Hatodik hét diasora) 2011-ben nem kell''

==== Zárthelyi feladatsorok ====
* [[Media:opre_2010_mintazh.pdf|2010-es MintaZH]], [[Media:opre_2010_mintazh_megoldas.pdf|megoldása]]
* [[Media:opre_2011_mintazh.pdf|2011-es MintaZH]]
* [[Media:opre_20100426_ZH_megoldas.pdf|2010.04.26. ZH megoldással]]
* [[Media:opre_20100507_ZH_megoldas.pdf|2010.05.07. ZH megoldással]]
* [[Media:opre_20100520_ZH_megoldas.pdf|2010.05.20. ZH megoldással]]

==Vizsga==
A tárgyból írásbeli vizsga van, ami két részből áll. Beugró és nagyfeladat. A beugrót csak a nagyfeladat megírása után javítják ki. Aki a beugró alapján reménytelennek tartja a helyzetét, a beugró után elmehet. Eredmények a tárgyhonlapra kerülnek fel, ott olvashattok a megtekintések időpontjáról is.

=== Beugró ===
* A 12 elméleti kérdésböl 7-et kell megválaszolni (60%), 15 perc van rá.
* Elméleti kérdéseket tartalmaz, tehát a beugró teljesítéséhez tudni kell az anyagot részletesen.

==== Beugró kidolgozások ====
* [[OpReVizsgaBeugrokMegoldassal|Vizsgabeugrók és azok megoldásai ÖSSZEGYŰJTVE, ABC-rendbe szedve, egy helyen]] (javítsátok, egészítsétek ki! :) ) -- [[PeteHaro|Pete]] - 2011.06.19.
* [[OpReVizsgaKisKerdesek|Kidolgozott beugró kérdések]] - nem hibátlan, aki hibát talál benne javítsa

==== Beugró feladatsorok ====
* [[Media:opre_vizsga_beugro_20110606.pdf|2011.06.06. beugró]]
* [[Media:opre_vizsga_beugro_20110523.pdf|2011.05.23. beugró]]
* [[Media:opre_vizsga_beugro_20110117.pdf|2011.01.17. beugró]]
* [[Media:opre_vizsga_beugro_20110111.pdf|2011.01.10. beugró]]
* [[Media:opre_vizsga_beugro_20101220.pdf|2010.12.20. beugró]]
* [[Media:opre_vizsga_beugro_20100615.pdf|2010.06.15. beugró]]
* [[Media:opre_vizsga_beugro_20100608.pdf|2010.06.08. beugró]]
* [[Media:opre_vizsga_beugro_20100601.pdf|2010.06.01. beugró]]
* [[Media:opre_vizsga_beugro_pelda.pdf|2010-es minta beugró]], [[Media:opre_vizsga_beugro_pelda_megoldas.pdf|megoldása]]

==== Igaz-hamis ====
[[Operációs rendszerek - Igaz-hamis vizsgakérdések|Igaz-hamis kikérdező]]

=== Nagyfeladatlap ===
* A beugrót követi a nagyfeladatlap kitöltése. A nagyfeladatlap 30 tesztkérdést (8 kérdéscsoport), és 2 nagyfeladaot tartalmaz. A vizsgában nagyobb arányban szerepelnek benne Windows, UNIX/Linux, virtualizáció, biztonság, stb. kérdések a ZH-hoz képest.

* [https://docs.google.com/document/d/1sI2li2AO9_b91PuSzumuGAtljoWZyonHJ7SyTGPiGDE/edit#heading=h.s6w19lpyy18v 2014-2015 vizsgák nem hivatalos kidolgozása]
==== Nagyfeladatlap feladatsorok és kidolgozások ====
* [[Media:opre_vizsga_20100615_megoldas.pdf|2010.06.15. vizsga nagyfeladata hivatalos megoldással]]
* [[Media:opre_vizsga_20100608_megoldas.pdf|2010.06.08. vizsga nagyfeladata hivatalos megoldással]]
* [[Media:opre_vizsga_20100601_megoldas.pdf|2010.06.01. vizsga nagyfeladata hivatalos megoldással]]
* [[Media:opre_vizsga_20100125.jpg|2010.01.25. vizsga nagyfeladata]]
* [[OpReVizsga20100118PrioritasInverzio|2010.01.18. vizsga nagyfeladatai nem hivatalos megoldás]]
* [[Media:opre_vizsga_20100106.jpg|2010.01.06. vizsga nagyfeladata]]
* [[OpReVizsga20090615|2009.06.15. vizsga nagyfeladatai]]
* [[OpReVizsga20090608|2009.06.08. vizsga nagyfeladatai]]
* [[Media:opre_vizsga_20090122.jpg|2009.01.22. vizsga nagyfeladata]]
* [[Media:opre_vizsga_20090112.pdf|2009.01.12. vizsga nagyfeladata]]
* [[Media:opre_vizsga_20081222.jpg|2008.12.22. vizsga nagyfeladata]]
* [[Media:opre_vizsga_20081215.jpg|2008.12.15. vizsga nagyfeladata]]
* [[OpReVizsga2008junius19|2008.06.19. vizsga nagyfeladatai]]
* [[OpReVizsga2008junius11megoldas|2008.06.11. vizsga nagyfeladatai és beugró nem hivatalos megoldással]]
* [[OpReVizsga2008majus20megoldas|2008.05.01. vizsga nagyfeladatai és beugró nem hivatalos megoldással]] '''(hiányzik: beugró 3 nagykérdések 2)'''
* [[OpReVizsga2007junius12megoldas|2007.06.12. vizsga nagyfeladatai és beugró nem hivatalos megoldással]] '''(hiányzik: nagykérdések 1, 2, 3)'''

== Kedvcsináló ==
[[OpReKedvcsinalo|Kedvcsináló]]

==Egyéb anyagok/linkek==
===Észrevételek===
Több probléma is akad a tárgy wiki adatlapjával ill. a felkészüléssel kapcsolatban:
* Hiányos, hibás kidolgozások. Arról van szó, hogy hibás/téves információkat tanulunk meg belőlük.
* Magolás, beugrókérdések betanulása. Amikor nem az anyagrész megértése, hanem a "beseggelése" történik. Vizsgán gyakran szokott olyan történni, hogy felteszik a kérdés ellenkezőjét, vagy kicsit változtatnak rajta. Az a tapasztalat, hogy az emberek ilyenkor is a standard (wikis bemagolt) választ adják vissza, ami természetesen nem jó.
* A wikin található tartalomért, az esetlegesen hiányzó anyagrészekért és az előforduló hibákért nem vállalunk felelősséget. Konzultáltunk az oktatókkal: szerintük minden előadáson elhangzott anyag szerepel, a jelenlegi állapot már alkalmas lehet egy sikeres zh/vizsga felkészüléshez. Ha hibát / hiányosságot találtál az oldalon található anyagokban, vagy esetleg téves információt közöltünk, kérlek írj a tárgy levelezési listájára, vagy a vitalapra.

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

Kódolástechnika

2016-01-12T16:00:10Z

Pálinkás Péter: /* Vizsga */

{{Tantárgy
|nev=Kódolástechnika
|tárgykód=VIHIAB00
|régitárgykód=VIHIA209
|szak=info
|kredit=4
|felev=3
|kereszt=nincs
|tanszék=HIT
|kiszh=nincs
|vizsga=van
|nagyzh=1 db
|hf=nincs
|tad=https://www.vik.bme.hu/kepzes/targyak/VIHIA209
|targyhonlap=http://www.hit.bme.hu/~siposr/kodtech/
|levlista=kodtech{{kukac}}sch.bme.hu }}

A tárgy 2015-től vizsgás.

== Követelmények ==
===Előtanulmányi rend===
[[Bevezetés a számításelméletbe I.|Bevezetés a számításelméletbe 1]] tárgyból kredit megszerzése szükséges a tárgy felvételéhez.

===A szorgalmi időszakban===
*Az aláírás megszerzésének feltétele:
**A '''ZH''' sikeres (min. 40%) megírása.
*'''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ó.

=== A vizsgaidőszakban ===
*'''Vizsga:''' van.

=== Jegy ===
*Az érdemjegy a zárthelyire és a vizsgára kapott jegy átlaga.

== Segédanyagok ==

*Jegyzetek
**[[Media:kodtech_jegyzet_hivatalos.pdf| Buttyán Levente - Györfi László - Győri Sándor - Vajda István: Kódolástechnika jegyzet (2006)]]
**[[Media:Kodtech_oraijegyzet_2008.pdf‎ | 2008-as órai jegyzet feladatmegoldásokkal]]
**[[Media:Kodtech_jegyzet_2010_kezzelirt.zip | 2010-es hiánytalan kézzel írt órai jegyzet ]] [[Media:Kodtech-2010.pdf | (pdf változat)]]
**[http://www.mediafire.com/view/okf8vv8w5v74jrp/Kodolastechnika-2011.pdf 2011-es kézzel írt órai jegyzet]
**[[Media:kodtech_oraijegyzet_2013.pdf| Balogh Péter 2013-as előadásjegyzete ]]
**[[Media:Kodtech_jegyzet_14_15_2_don.PDF| Előadás és gyakorlat jegyzet 14/15 1.félév]]
**[[Media:Kódtech_sum.pdf| 2013-as ZH kivonat ]]

* Segédanyagok a régi tárgyoldalról
**[[Media:kodtech_jegyzet_old_ciklikus.ppt| Ciklikus kódok]]
**[[Media:kodtech_jegyzet_old_konv.ppt| Konvolúciós kódok]]
**[[Media:kodtech_jegyzet_komplex_pelda.ppt| Egy komplex példa RS és BCH kódolásra]]
**[[Media:kodtech_jegyzet_Transzferfv.pdf| Konvolúciós kódolásnál a kiterjesztett transzfer-függvény általános alakja]]
**[[Media:kodtech_jegyzet_pl_linearis.ppt| Példa: Lineáris kódok]]
**[[Media:kodtech_jegyzet_pl_RS.ppt| Példa: RS kódok]]
**[[Media:kodtech_jegyzet_pl_ciklikus.ppt| Példa: Ciklikus kódok]]
**[[Media:kodtech_jegyzet_hirkelm_1fejezet.pdf| Moduláció, konstellációs diagram (1.fejezet)]]
**[[Media:kodtech_jegyzet_hirkelm_2.8fejezet.pdf| Moduláció, konstellációs diagram (2.8. fejezet)]]
**[[Media:kodtech_jegyzet_orai.ppt| Előadás alatti gyakorlat anyaga]]

* Egyéb
**[[Media:Kodtech_levlista_QA.pdf‎ | Kérdések-válaszok pótZH-ra levlistáról]]
**[[Media:Kodtech_jegyzet_2013-11-21_zh-felkeszito.pdf| A 2013.11.21-i ZH felkészítő konzultáción elhangzott feladatok megoldással.]]
**[https://docs.google.com/document/d/17AKLIeeDz1kVQ-jGS4MvxaDkMTsyS9-H25fH2kbgpUs/edit?usp=sharing Tesztkérdések összesítése]
**[http://wiki.sch.bme.hu/images/5/57/Igazhamis.zip IgazHamis kikérdező, hiba lehet benne]
**[https://docs.google.com/document/d/1VEB0Jw5Qs_y-zsbtEr8pSzSt2c8ztJL3j25COLZ2ZKY/edit?usp=sharing Elméleti kérdések]

== ZH ==

* 2006
**[[Media:Kodtech_zh_20061214_mo.pdf‎ |2006. 12. 14. ZH ]]megoldással
* 2007
**[[Media:Kodtech_zh_20071130_mo.pdf |2007. 11. 30. ZH ]]megoldással
* 2008
**[[Media:Kodtech_zh_20081204.jpg‎ |2008. 12. 04. ZH ]]megoldás nélkül
**[[Media:Kodtech_zh_20081204_mo.pdf‎ |2008. 12. 04. ZH ]]megoldás
* 2009
**[[Media:Kodtech_zh_20091203.png‎ |2009. 12. 03. ZH ]]megoldás nélkül
**[[Media:Kodtech zh 20091203 mo.pdf |2009. 12. 03. ZH ]]megoldás
* 2010
**[[Media:Kodtech_zh_20101203.jpg |2010. 12. 03. ZH ]]megoldás nélkül
* 2011
**[[Media:Kodtech_zh_20111128.jpg |2011. 11. 28. ZH ]]megoldás nélkül
**[[Media:Kodtech_zh_20111128_mo.pdf |2011. 11. 28. ZH ]]megoldással
***Hiba: az 1. feladat ''e)'' részének megoldásában az <math>s^t = \begin{pmatrix} 1 \\ 1 \\ 0 \end{pmatrix}</math>.
* 2013
**[[Media:Kodtech_zh_20131125.jpg |2013. 11. 25. ZH ]]megoldás nélkül
**[[Media:Kodtech_zh_20131125.pdf‎ |2013. 11. 25. ZH ]]megoldás nélkül begépelve
***Hiba: az 1. feladatban <math>y^4=y^2+1</math> helyett <math>y^4=y^2+y</math> van. A 4. feladat e) részében <math>5x^2</math> van begépelve <math>5x^3</math> helyett. Ezen kívül két helyen van pontozási hiba.
* 2014
**[[Media:Kódtech_zh1_ 20141124.pdf |2014. 11. 24. ZH ]] megoldással
***Hiba: az 1. feladatban a hibacsoport 3. tagja: 101101 továbbá dmin=3

== PZH ==

* 2006
**[[Media:Kodtech_pzh_20061218_mo.pdf|2006. 12. 18. pótZH ]]megoldással
* 2008
**[[Media:Kodtech_pzh_20081216.pdf‎ |2008. 12. 16. pótZH ]]megoldás nélkül
**[[Media:Kodtech_pzh_20081216_mo.pdf‎ |2008. 12. 16. pótZH ]]megoldással
* 2011
**[[Media:Kodtech_pzh_20111212.jpg |2011. 12. 12. pótZH ]]megoldás nélkül
* 2013
**[[Media:Kodtech_pzh_2013.png |2013. 12. 13. pótZH ]] megoldás nélkül

== Vizsga ==

*[https://docs.google.com/document/d/1pY6Yflcsr60TSri5Z-P8xDINeSr2i8R9YcwQfeLSXok/edit# Közösen szerkeszthető doksi a 2016.01.05-ei vizsga konzi feladatairól]

*[https://docs.google.com/document/d/1XRKAmMFNlcI__SNQU_al9VwnMMwEhZmiZzjvJcr3eqY/edit 2016.01.06 vizsga kidolgozás]

== Tippek ==

Érdemes felkészültnek lenni az előadáson, mert néha tesz fel az előadó plusz pontért, jobb jegyért kérdéseket.

Érdemes bemenni a ZH előtti konzultációs órára, ahol szinte az összes ZH-n előforduló konkrét feladat előkerül, de érdemes gyorsan jegyzetelni és nagyon figyelni, mert van amit csak épp csak egy-két szóval van megemlítve, mégis pontosan olyan feladat lesz a ZH-ban. (megjegyzés: 2013-ban nem sok köze volt a konzinak a ZHhoz, érdemesebb az előző ZHkból készülni, ellenben a pótzh sokkal könnyebb volt és köze is volt a konzihoz)

== Kedvcsináló ==
Mindenképpen megéri bejárni az előadásokra, mert élőben lehet hallani [[Fun - Levendovszky János|Levendovszky aranyköpéseit]].

Az anyag néhol a BSZ-re és a Digitben megtanult forráskódolásokra épít. Ha valakit érdekel a kriptográfia, a különböző tömörítések, akkor az anyag egyes részeit kimondottan érdekesnek fogja találni.

Az alap Zh elég könnyű, a korábbi évek feladatai jó alapnak számítanak általában, a pótZHk viszont soha nem látott feladatokat és exponenciálisan nehezedő kérdéseket tartalmaznak.

Azt hittem, hogy a félév egyik legnehezebb tárgya lesz, ezzel szemben viszonylag egyszerű volt szerintem. Ha az ember minden órára beül és ott sikeresen követi az anyagot, akkor szerintem ZH-n nagy meglepetés nem érheti. Az előadáson néha nehezebben emészthető témák is elő kerülnek (vagy éppen olyan, ami a valszám későbbi fejezeteire épül), de az elmélet csak minimálisan kéri számon, a gyakorlati feladaotk pedig szerintem egyszerűek. Érdemes persze gyakorolni rá, főleg a kis kérdésekre (hisz azon nagyon könnyen lehet 20 pontot instant bukni.)

== Kedvelvevő ==
A hallgatók tényleges tudása és a kapott jegyük között jellemző bármelyik irányban 2-3 jegynyi különbség.
Amiről nem esett szó előadáson, az ZH-ban nem létezik. Még akkor sem, ha egyébként de.

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

Algoritmuselmélet (régi)

2016-01-10T16:56:01Z

Pálinkás Péter: /* Vizsga */

{{Tantárgy
|nev=Algoritmuselmélet
|tárgykód=VISZA213
|szak=info
|kredit=5
|felev=4
|kereszt=van
|tanszék=SZIT
|kiszh=nincs
|nagyzh=1 db
|hf=nincs
|vizsga=írásbeli és szóbeli
|tad=https://www.vik.bme.hu/kepzes/targyak/VISZA213/
|targyhonlap=http://cs.bme.hu/algel/
|levlista=algel{{kukac}}sch.bme.hu
}}

==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. Várhatóan 8 feladatból áll, minden feladat ugyanannyit ér. A ZH eredménye kedvezõ esetben feljavíthatja a vizsga eredményét is.
*'''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ó. A pótpótZH eredménye már nem számítható bele a vizsgába.
*'''Elővizsga:''' nincs
*'''Kontakt órák'''
**'''Előadás:''' Minden héten 1X2 óra.
**'''Gyakorlat:''' Minden héten 1X2 óra.

===A vizsgaidőszakban===
*'''Vizsga:''' Írásbeli. Az írásbeli vizsga után egy megajánlott jegyet kapsz, ami vagy a vizsgapontszám (V), vagy (ha ez legalább elégséges és a (pót)ZH eredménye jobb, mint a vizsgáé) a (pót)ZH és vizsgapontszám átlaga alapján számítódik. Az írásbeli vizsgát szóbeli vizsga követheti. Elégtelen írásbeli vizsga szóbelivel nem javítható. Ha szóbelizel, a megajánlott jegyen egy jegyet lehet javítani, de rontani is. A feltett kérdés függ attól is, hogy hány pont kell a jobb jegyhez, illetve, hogy az milyen jegy.
*<math> P= max\left(\frac{ZH+V}{2},V\right)</math>
*Ponthatárok:
:{| class="wikitable" align="center"
!P !! Jegy
|-
|0 - 31 || 1
|-
|32 - 43 || 2
|-
|44 - 55 || 3
|-
|56 - 67 || 4
|-
|68 - 80 || 5
|}

===Félévvégi jegy===
*A félévvégi jegy a (pót)ZH eredményének figyelembe vételével kialakult vizsgajegy.

==Segédanyagok==

*'''Előadáshoz'''
**A tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok.
**[[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

*'''Gyakorlathoz'''
**[[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)

==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==
*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]]
*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]]

*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)

*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

*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

*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)

==Vizsga==
*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 ]]

*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

*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

*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

*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

==Tippek==

A tantárgy fentvan [http://bme.videotorium.hu/hu/channels/details/1568,Algoritmuselmelet videotoriumon]-n viszont érdemes bejárni órára, illetve gyakorlatra, mert a feladatok, problémák, eljárások megértésében nagymértékben segítséget nyújt. A gyakorlatvezetők a lehető legjobban megpróbálják elmagyarázni az anyagot, ha pedig nemértés üti fel fejét, szívesen segítenek, elmondják akár mégegyszer, új példát hoznak a tananyag könnyebb megértése érdekében.

Ajánlani tudom csak Kőrösi Attila gyakorlatát. (2012.ősz by Fityusz)
Ezen felül pedig érdemes a vizsga előtti konzultációra elmenni, hasznos lehet! (by Fityusz)

Erősen ajánlani tudom a [http://bme.videotorium.hu/hu/channels/details/1568,Algoritmuselmelet videókat], főképp a '''gyakorlat videókat''' (de az előadás videók is hasznosak vizsgához!), ill. a [[Algoritmuselmélet#Seg.C3.A9danyagok | Segédanyagoknál]] lévő gyakorlati anyagokat.

==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]]

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