„Algoritmuselmélet (2014)” változatai közötti eltérés
Nincs szerkesztési összefoglaló |
Nincs szerkesztési összefoglaló |
||
| 16. sor: | 16. 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== | ||
| 62. sor: | 64. sor: | ||
*'''Előadáshoz''' | *'''Előadáshoz''' | ||
**A (régi tananyaghoz illeszkedő) tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: [http://www.tankonyvtar.hu/hu/tartalom/tamop425/2011-0001-526_ronyai_algoritmusok/adatok.html Algoritmusok] | **A (régi tananyaghoz illeszkedő) tankönyv: Rónyai Lajos, Ivanyos Gábor, Szabó Réka: [http://www.tankonyvtar.hu/hu/tartalom/tamop425/2011-0001-526_ronyai_algoritmusok/adatok.html Algoritmusok] | ||
** A régi tárgy [http://www.cs.bme.hu/~kiskat/algel/ oldalán] megtalálhatóak a régi előadásdiák. Ezek egy része benne van az új tananyagban is. | |||
** 2017-ben készített új segédanyagok: | ** 2017-ben készített új segédanyagok: | ||
*** | *** [[Media:algel_segedanyag_mintaillesztes_2017.pdf|Mintaillesztés]] | ||
*** [[Media:algel_segedanyag_automata-regex_2017.pdf|Véges autómaták, reguláris nyelvek]] | |||
*** [[Media:algel_segedanyag_CF-nyelvek_2017.pdf|Környezetfüggetlen nyelvek]] | |||
*** [[Media:algel_segedanyag_vereamAUT_2017.pdf|Veremautómaták]] | |||
*** [[Media:algel_segedanyag_turing-bonyelm_2017.pdf|Turing gépek, bonyolultásgelmélet]] | |||
**[[Media:Algel_nagysagrend_Friedl_Katalin.pdf| Nagyságrendek]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé | **[[Media:Algel_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_bonyelm_Friedl_Katalin.pdf| Bonyolultság elmélet]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé | ||
| 77. sor: | 84. sor: | ||
*'''Gyakorlathoz''' | *'''Gyakorlathoz''' | ||
** 2017 tavaszi gyakorlati feladatok (ZH-ra készüléshez jól jönnek): | |||
*** [[Media:algel_gyak_ordo-minta_2017-T.pdf|1. hét]] | |||
*** [[Media:algel_gyak_reg_2017-T.pdf|2. hét]] | |||
*** [[Media:algel_gyak_cf_2017-T.pdf|3. hét]] | |||
*** [[Media:algel_gyak_pda_2017-T.pdf|4. hét]] | |||
*** [[Media:algel_gyak_turing_2017-T.pdf|5. hét]] | |||
*** [[Media:algel_gyak_p-np_2017-T.pdf|6. hét]] | |||
*** [[Media:algel_gyak_npc_2017-T.pdf|7. hét]] | |||
*** [[Media:algel_gyak_npep_2017-T.pdf|8. hét]] | |||
*** [[Media:algel_gyak_approx_2017-T.pdf|9. hét]] | |||
*** [[Media:algel_gyak_dinprog-rendezes_2017-T.pdf|10. hét]] | |||
*** [[Media:algel_gyak_rendezes_2017-T.pdf|11. hét]] | |||
*** [[Media:algel_gyak_fa_2017-T.pdf|12. hét]] | |||
*** [[Media:algel_gyak_hash_2017-T.pdf|14. hét]] | |||
**[[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott | **[[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!)''' | **'''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!)''' | ||
| 187. sor: | 208. sor: | ||
**[[Media:Algel_vizsga_20111222_moval.pdf| 2011.12.22. vizsga]] megoldással | **[[Media:Algel_vizsga_20111222_moval.pdf| 2011.12.22. vizsga]] megoldással | ||
}} | }} | ||
==Hasznos linkek== | ==Hasznos linkek== | ||