„Algoritmuselmélet” változatai közötti eltérés

A VIK Wikiből
Ugrás a navigációhoz Ugrás a kereséshez
(2017.01.05. vizsga hozzáadva)
 
(39 közbenső módosítás, amit 13 másik szerkesztő végzett, nincs mutatva)
1. sor: 1. sor:
 
{{Tantárgy
 
{{Tantárgy
 
|nev=Algoritmuselmélet
 
|nev=Algoritmuselmélet
−
|tárgykód=VISZAB01
+
|tárgykód=VISZAB03
 
|szak=info
 
|szak=info
−
|kredit=4
+
|kredit=5
 
|felev=4
 
|felev=4
−
|kereszt=
+
|kereszt= nincs
 
|tanszék=SZIT
 
|tanszék=SZIT
−
|kiszh=nincs
+
|labor=
 +
|kiszh= nincs
 
|nagyzh=1 db
 
|nagyzh=1 db
 
|hf=nincs
 
|hf=nincs
16. sor: 17. sor:
  
 
{{Új tárgy|Algoritmuselmélet (régi)}}
 
{{Új tárgy|Algoritmuselmélet (régi)}}
 +
 +
A tárgy általánost tudást ad az algoritmusokról. Megismerjük, hogyan lehet összehasonlítani az algoritmusok hatékonyságát, bemutatásra kerülnek a legalapvetőbb algoritmusok, mint pl. különféle rendezési módszerek, adattárolási- és keresési eljárások, a nyelvek felismerésének módszerei, továbbá hogy mik az algoritmusok hatékonyságának korlátai.
 +
  
 
==Követelmények==
 
==Követelmények==
 +
 
===Előtanulmányi rend===
 
===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.
+
* [[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===
 
===A szorgalmi időszakban===
 
*Az '''aláírás''' feltételei:
 
*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''' sikeres (min. 40%) megírása. 7 feladatból áll, mindegyik feladat 10 pontos, a maximum pontot 60-nak tekintik, így biztosítva az IMSC pont megszerzésének a lehetőségét. (2017 tavasz)
 
*'''Megajánlott jegy:''' nincs.
 
*'''Megajánlott jegy:''' nincs.
 
*'''Pótlási lehetőségek:'''
 
*'''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 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
 
*'''Elővizsga:''' nincs
−
*'''Kontakt órák'''
 
−
**'''Előadás:''' Minden héten 1X2 óra.
 
−
**'''Gyakorlat:''' Minden héten 1X2 óra.
 
  
 
===A vizsgaidőszakban===
 
===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.
+
*'''Írásbeli vizsga:''' felépítése a ZH-val megegyezik.
 +
*'''Szóbeli vizsga:''' ha az írásbeli legalább elégséges, lehetőség van szóbelivel egy jegyet módosítani a végleges jegyen (akár rontani is lehet). Néhány plusz kérdést tesznek fel a megtekintésen a teljes anyagból.
  
 
===Félévvégi jegy===
 
===Félévvégi jegy===
−
<math>0.4 * {ZH} + 0.6 * {V}</math>
+
*<math>0.4 * {ZH} + 0.6 * {V}</math>
−
<!--
+
*Ponthatárok: (Eredmény [E])
−
*Ponthatárok:
+
:{| class="wikitable" style="text-align: center; width: 120px; height: 40px;"
−
:{| class="wikitable" align="center"
+
!E % !! Jegy
−
!P !! Jegy
 
 
|-
 
|-
−
|0 - 31 || 1
+
|0 - 39 || 1
 
|-
 
|-
−
|32 - 43 || 2
+
|40 - 54 || 2
 
|-
 
|-
−
|44 - 55 || 3
+
|55 - 69 || 3
 
|-
 
|-
−
|56 - 67 || 4
+
|70 - 84 || 4
 
|-
 
|-
−
|68 - 80 || 5
+
|85 - 100|| 5
 
|}
 
|}
−
-->
+
 
 
==Segédanyagok==
 
==Segédanyagok==
  
−
*'''Előadáshoz'''
+
=== Előadás ===
−
**A tankönyv:  Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok.
+
*A (régi tananyaghoz illeszkedő) tankönyv:  Rónyai Lajos, Ivanyos Gábor, Szabó Réka: [http://www.tankonyvtar.hu/hu/tartalom/tamop425/2011-0001-526_ronyai_algoritmusok/adatok.html Algoritmusok]
−
**[[Media:Algel_nagysagrend_Friedl_Katalin.pdf| Nagyságrendek]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé
+
* A régi tárgy [http://www.cs.bme.hu/~kiskat/algel/ oldalán] megtalálhatóak a régi előadásdiák. Ezek egy része benne van az új tananyagban is.
−
**[[Media:Algel_bonyelm_Friedl_Katalin.pdf| Bonyolultság elmélet]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé
+
* 2017-ben készített új segédanyagok:
−
**[[Media:Algel_eajegyzet.pdf|Elődás jegyzet]] Nem hivatalos! Készült:~2010 ősz
+
** [[Media:algel_segedanyag_mintaillesztes_2017.pdf|Mintaillesztés]]
−
**[[Media:Algel_osszefoglalo.pdf|Vázlatos elméleti összefoglaló]] Elméleti összefoglaló négy oldalban. Nem hivatalos!
+
** [[Media:algel_segedanyag_automata-regex_2017.pdf|Véges autómaták, reguláris nyelvek]]
−
**[[Media:Algel_eajegyzet_E_Cs.pdf|Elekes Csabi órai jegyzete]] kézzel írott
+
** [[Media:algel_segedanyag_CF-nyelvek_2017.pdf|Környezetfüggetlen nyelvek]]
−
**[[Media:Algel_pirosfeketefak.pdf| Piros-fekete fák]] Egy kis hasznos dolog a piros-fekete fákról
+
** [[Media:algel_segedanyag_vereamAUT_2017.pdf|Veremautómaták]]
−
**[http://qiao.github.io/PathFinding.js/visual/ JavaScript-alapú útvonalkereső demo]: A*, Breadth-First, Best-**First, Dijkstra, Jump point
+
** [[Media:algel_segedanyag_turing-bonyelm_2017.pdf|Turing gépek, bonyolultásgelmélet]]
−
**[http://cs.bme.hu/~kiskat/sza/anim.html Algoritmusok animációja]
+
*[[Media:Algel_nagysagrend_Friedl_Katalin.pdf| Nagyságrendek]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé
−
**[[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_bonyelm_Friedl_Katalin.pdf| Bonyolultság elmélet]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé
−
**[[Media:Algel_foliak_2014.pdf|2014-es előadásdiák]] egyben, könyvjelzőkkel
+
*[[Media:Algel_eajegyzet.pdf|Elődás jegyzet]] Nem hivatalos! Készült:~2010 ősz
 +
*[[Media:Algel_osszefoglalo.pdf|Vázlatos elméleti összefoglaló]] Elméleti összefoglaló négy oldalban. Nem hivatalos!
 +
*[[Media:Algel_eajegyzet_E_Cs.pdf|Elekes Csabi órai jegyzete]] kézzel írott
 +
*[[Media:Algel_pirosfeketefak.pdf| Piros-fekete fák]] Egy kis hasznos dolog a piros-fekete fákról
 +
*[http://qiao.github.io/PathFinding.js/visual/ JavaScript-alapú útvonalkereső demo]: A*, Breadth-First, Best-**First, Dijkstra, Jump point
 +
*[http://cs.bme.hu/~kiskat/sza/anim.html Algoritmusok animációja]
 +
*[[Media:Algel_for_dummies_2.1_part1.zip|Algel for dummies part 1]] és [[Media:Algel_for_dummies_2.1_part2.zip|part 2]]: Kézzel írott, nagyon szájbarágós, főleg elméleti jegyzet, benne szemléltető példákkal. ''(Legutolsó frissítés: 2014.06.01)''
 +
*[[Media:Algel_foliak_2014.pdf|2014-es előadásdiák]] egyben, könyvjelzőkkel
 +
*[http://cs.bme.hu/nya/ Nyelvek és automaták]: Nagyrészt fedi az új tárgyat
 +
*[https://www.khanacademy.org/computing/computer-science/algorithms Khan Academy Algorithms anyaga]: Angol nyelvű, interaktív oktatóanyag a témához
 +
*[http://valdar.web.elte.hu/downloads/algoadat2_gy1.pdf Algoritmusok és adatszerkezetek]: Hash-tábla, példákkal
  
−
*'''Gyakorlathoz'''
+
=== Gyakorlat ===
−
**[[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott
+
* 2017 tavaszi gyakorlati feladatok (ZH-ra készüléshez jól jönnek):
−
**'''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!)'''
+
** [[Media:algel_gyak_ordo-minta_2017-T.pdf|1. hét]]
−
**'''[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)
+
** [[Media:algel_gyak_reg_2017-T.pdf|2. hét]]
 +
** [[Media:algel_gyak_cf_2017-T.pdf|3. hét]]
 +
** [[Media:algel_gyak_pda_2017-T.pdf|4. hét]]
 +
** [[Media:algel_gyak_turing_2017-T.pdf|5. hét]]
 +
** [[Media:algel_gyak_p-np_2017-T.pdf|6. hét]]
 +
** [[Media:algel_gyak_npc_2017-T.pdf|7. hét]]
 +
** [[Media:algel_gyak_npep_2017-T.pdf|8. hét]]
 +
** [[Media:algel_gyak_approx_2017-T.pdf|9. hét]]
 +
** [[Media:algel_gyak_dinprog-rendezes_2017-T.pdf|10. hét]]
 +
** [[Media:algel_gyak_rendezes_2017-T.pdf|11. hét]]
 +
** [[Media:algel_gyak_fa_2017-T.pdf|12. hét]]
 +
** [[Media:algel_gyak_hash_2017-T.pdf|14. hét]]
 +
*[[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott
 +
*'''Kőrösi Attila''' 2012 őszének gyakorlat [[Media:Algel_gyak_2012osz_fs.pdf | Feladatai]] és [[Media:Algel_gyak_2012osz_m0.pdf | Megoldásai]] '''(Nem feltétlenül tartalmaz teljes megoldásokat!)'''
 +
*'''[http://www.cs.bme.hu/~drotos/ Drótos Márton]''' gyakvez [[Media:drotos_2013_fs.pdf | Feladatsora]] és a hozzá tartozó [[Media:drotos_2013_mo.pdf | Megoldások]]. (Változhat, ajánlott nézni az oldalát, jelenleg a legfrissebb változat :  21-Sep-2012 11:32)
 +
[[http://cs.bme.hu/~enged|y/algel/Gyakorlatok megoldásai]]
  
−
*'''Vizsgához'''
+
=== Vizsgához felkészítők ===
−
**[[Media:algel_vizsgak2010-2015_merged_2016_01_17.pdf | 2015-2010 ZH-k és vizsgák egyben]]
+
*[[Media:algel_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]]
+
*[[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!
+
**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ó==
 
==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!)
+
* 2010 tavaszán [http://bme.videotorium.hu/hu/channels/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==
 
==ZH==
 
*2016 tavasz
 
*2016 tavasz
 
** [[Media:Algel_ZH_20160411.pdf|2016.04.11 ZH]]
 
** [[Media:Algel_ZH_20160411.pdf|2016.04.11 ZH]]
 +
*2017 tavasz
 +
** [[Media:Algel_zh_20170403.jpg|2017.04.03 ZH (7. feladat iMSC-s)]]
 +
** [[Media:Algel_PZH_1617-2.pdf|2017.04.21 PZH]]
 +
** [[Media:Algel_ppzh_20150515.jpg|2017.05.15 PPZH]]
  
 
{{Rejtett
 
{{Rejtett
−
|mutatott=Régi képzés
+
|mutatott='''Régi ZH-k'''
 
|szöveg=
 
|szöveg=
−
*2015 tavasz
+
 
−
** [[Media:Algel_ppzh_20150518.jpg|2015-05-18 PPZH]]
+
*2010
−
** [[Media:Algel_pzh_2015apr24.jpg|2015-04-24 PZH]]
+
** [[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)
−
** [[Media:Algel zh 2015apr8.jpg|2015-04-08 ZH]]
+
 
 +
*2011
 +
** [[Media:Algel_pzh_20110422.pdf|2011-04-22 PZH]] megoldás nélkül
 +
** [[Media:Algel_zh_20110328.pdf|2011-03-28 ZH]] megoldás nélkül
 +
 
 +
*2012
 +
** [[Media:Algel ppzh 20121116.jpg|2012-11-16 ppZh]] megoldás nélkül
 +
** [[Media:Algel_pzh_120426_moval.pdf|2012-04-26 ZH]] megoldással
 +
 
 +
*2013
 +
** [[Média:Algel_ppzh_20130523.pdf|2013-05-23 PPZH]] [[Algoritmuselmélet_-_PPZH,_2013.05.23.|Nem hivatalos megoldókulcs]] (8/2)
 +
** [[Média:Algel_pzh_20130424.pdf|2013-04-24 PZH]] [[Algoritmuselmélet_2013.04.24._PZH_megoldásai|Nem hivatalos megoldókulcs]] (8/6)
 +
** [[Media:Algel_zh_20130403.pdf|2013-04-03 ZH]] [[Algoritmuselmélet_2013.04.03._ZH_megoldásai|Nem hivatalos megoldókulcs]] (8/7)
 +
 
 
*2014
 
*2014
 
** [[Media:Algel_ppzh_20141217.jpg|2014-12-17 PPZH]]
 
** [[Media:Algel_ppzh_20141217.jpg|2014-12-17 PPZH]]
104. sor: 144. sor:
 
** [[Media:Algel_zh_20140331.pdf|2014-03-31 ZH]] | [[Media:Algel_zh_20140331_mo.pdf|mintamegoldás]]
 
** [[Media:Algel_zh_20140331.pdf|2014-03-31 ZH]] | [[Media:Algel_zh_20140331_mo.pdf|mintamegoldás]]
  
−
*2013
+
*2015 tavasz
−
** [[Média:Algel_ppzh_20130523.pdf|2013-05-23 PPZH]] [[Algoritmuselmélet_-_PPZH,_2013.05.23.|Nem hivatalos megoldókulcs]] (8/2)
+
** [[Media:Algel_ppzh_20150518.jpg|2015-05-18 PPZH]]
−
** [[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_pzh_2015apr24.jpg|2015-04-24 PZH]]
−
** [[Media:Algel_zh_20130403.pdf|2013-04-03 ZH]] [[Algoritmuselmélet_2013.04.03._ZH_megoldásai|Nem hivatalos megoldókulcs]] (8/7)
+
** [[Media:Algel zh 2015apr8.jpg|2015-04-08 ZH]]
−
 
 
−
*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==
 
==Vizsga==
−
*2016-17 ősz
 
−
**[[:File:Algel_vizsga_20170105_uj.jpg | 2017.01.05. vizsga]]
 
 
*2015-16 tavasz
 
*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_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]]
 
**[[Media:Algel_vizsga_20160608_uj.pdf | 2016.06.08. vizsga]]
 +
*2016-17 tavasz
 +
**[[Media:algel_vizsga_2017-05-25.pdf | 2017.05.25. vizsga]]
 +
**[[Media:Algel_vizsga_2017-06-01.pdf | 2017.06.01. vizsga]]
 +
*2016-17 ősz
 +
**[https://vik.wiki/images/b/bf/Algel_vizsga_20170105_uj.jpg 2017.01.05. vizsga]
 +
 
{{Rejtett
 
{{Rejtett
−
|mutatott=Régi képzés
+
|mutatott='''Régi vizsgák'''
 
|szöveg=
 
|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
+
*2011-12 ősz
−
**[[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_vizsga_20120105_moval.pdf| 2012.01.05. vizsga]] megoldással
−
**[[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_vizsga_20111222_moval.pdf| 2011.12.22. vizsga]] megoldással
−
**[[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)
+
 
 +
*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)
  
−
*2014-15 ősz
+
*2012-13 ősz
−
**[[Media:Algel_V4_2015_01_21.pdf | 2015.01.21. vizsga ]] megoldás nélkül
+
**[[Media:Algel_vizsga_20130110.pdf| 2013.01.10. vizsga]] megoldás nélkül
−
**[[Media:Algel_V3_2015_01_14.jpg | 2015.01.14. vizsga ]] megoldás nélkül
+
**[[Media:Algel_vizsga_20130103.pdf| 2013.01.03. vizsga]] megoldás nélkül
−
**[[Media:Algel_V2_2015_01_07.pdf | 2015.01.07. vizsga ]] megoldás nélkül
+
**[[Media:Algel_vizsga_20121220.pdf| 2012.12.20. 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
 
*2013-14 tavasz
158. sor: 190. sor:
 
**[[Media:Algel_V1_2014_01_02.pdf | 2014.01.02. 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
+
*2014-15 tavasz
−
**[[Media:Algel_V4_2013_06_20.pdf | 2013.06.20. vizsga]] megoldás nélkül
+
**[[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_V3_2013_06_13.pdf | 2013.06.13. vizsga]] megoldás nélkül
+
**[[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_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_2015_05_27.jpg | 2015.05.27. vizsga ]] [https://docs.google.com/document/d/17bCs5n1nBAqdKaYYgzcjzS1N8BrHma0oqbb4gAbAVTI/edit?usp=sharing Nem hivatalos megoldókulcs] (4-8)
−
**[[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)
+
 
 +
*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
  
−
*2012-13 ősz
+
*2015-16 ősz
−
**[[Media:Algel_vizsga_20130110.pdf| 2013.01.10. vizsga]] megoldás nélkül
+
**[[Media:Algel_vizsga_2015_12_23.jpg | 2015.12.23. vizsga ]]
−
**[[Media:Algel_vizsga_20130103.pdf| 2013.01.03. vizsga]] megoldás nélkül
+
**[[Media:Algel_vizsga_2016_01_07.jpg | 2016.01.07. vizsga ]]
−
**[[Media:Algel_vizsga_20121220.pdf| 2012.12.20. vizsga]] megoldás nélkül
+
**[[Media:Algel_vizsga_2016_01_14.jpg | 2016.01.14. vizsga ]]
 +
**[[Media:Algel_vizsga_2016_01_21.pdf | 2016.01.21. vizsga]]
  
−
*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
  
−
==Hasznos linkek==
+
* [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/algel Hivatalos oldal]
+
* [http://www.cs.bme.hu/~drotos/ Drótos Márton] gyakvez oldala
  
−
[http://www.cs.bme.hu/~kiskat/algel/ Katona Gyula] előadó oldala
+
* [[Algoritmuselmélet:_ZH_és_Vizsga_megoldásához_wiki-oldal_minta|ZH és Vizsga megoldásához wiki-oldal minta]]
  
−
[http://www.cs.bme.hu/~friedl/alg/ Friedl Katalin] előadó oldala(egyenes)
+
* [https://www.youtube.com/watch?v=EH6h7WA7sDw Hátizsák probléma megoldó videó] és [https://github.com/gazben/knapsack C++ implementáció]
  
−
[http://cs.bme.hu/~kazi/algel/ Kazi Sándor] gyakvez oldala
 
  
−
[http://www.cs.bme.hu/~drotos/ Drótos Márton] gyakvez oldala
+
== Megjegyzés ==
  
−
[[Algoritmuselmélet:_ZH_és_Vizsga_megoldásához_wiki-oldal_minta|ZH és Vizsga megoldásához wiki-oldal minta]]
+
A tantárgyhelyettesítési táblázat szerint: A VISZA213 régi tantárgyat a VISZAB01 új tantárgy felvételével és kreditjeinek megszerzésével kell teljesíteni abban az esetben, ha a VISZA110 teljesítése a helyettesítő VISZAA01 teljesítésével történt. Mivel tantárgyhelyettesítés szempontjából a Bevezetés a számításelméletbe 2 és az Algoritmuselmélet tantárgyak egységes tematikus blokkot képeznek, ezért vagy mindkettőt a régi (VISZA110 és a VISZA213 ), vagy mindkettőt az új (VISZAA01 és VISZAB01) tantárgyakkal kell teljesíteni.
  
−
[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}}
 
{{Lábléc_-_Mérnök_informatikus_alapszak_2014}}

A lap jelenlegi, 2021. január 7., 17:03-kori változata

Algoritmuselmélet
Tárgykód
VISZAB03
Általános infók
Szak
info
Kredit
5
Ajánlott félév
4
Keresztfélév
nincs
Tanszék
SZIT
Követelmények
KisZH
nincs
NagyZH
1 db
Házi feladat
nincs
Vizsga
írásbeli
Elérhetőségek
Levlista
algel
Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
@sch.bme.hu


Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
Ez az új tanterv tárgya, a régiért lásd: Algoritmuselmélet (régi)


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


Követelmények

Előtanulmányi rend

A szorgalmi időszakban

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

A vizsgaidőszakban

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

Félévvégi jegy

  • [math]0.4 * {ZH} + 0.6 * {V}[/math]
  • Ponthatárok: (Eredmény [E])
E % Jegy
0 - 39 1
40 - 54 2
55 - 69 3
70 - 84 4
85 - 100 5

Segédanyagok

Előadás

Gyakorlat

[megoldásai]

Vizsgához felkészítők

Videó

  • 2010 tavaszán 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

Régi ZH-k

Vizsga

Régi vizsgák

Hasznos linkek


Megjegyzés

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


Bevezetők
1. félév
2. félév
3. félév
4. félév
5. félév
6. félév
7. félév


A lap eredeti címe: „https://wiki.sch.bme.hu/index.php?title=Algoritmuselmélet&oldid=200344”