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

A VIK Wikiből
← Régebbi szerkesztés
VizuálisWikiszöveges
Csia Klaudia Kitti (vitalap | szerkesztései)
felületadminisztrátorok, oauth2, smwadministrator, smwcurator, adminisztrátorok, upwizcampeditors
1 846 szerkesztés
Nincs szerkesztési összefoglaló
Nincs szerkesztési összefoglaló
 
(12 közbenső módosítás, amit 5 másik szerkesztő végzett, nincs mutatva)
5. sor: 5. sor:
|kredit=5
|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
14. sor: 15. sor:
|levlista=algel{{kukac}}sch.bme.hu
|levlista=algel{{kukac}}sch.bme.hu
}}
}}
{{Egyértelműsítő|Algoritmuselmélet|Algoritmuselmélet (egyértelműsítő lap)|az=y}}


{{Ú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.


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.
**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===
43. sor: 38. sor:


===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: (Eredmény [E])
:{| class="wikitable" style="text-align: center; width: 110px; height: 40px;"
:{| class="wikitable" style="text-align: center; width: 120px; height: 40px;"
!E % !! Jegy
!E % !! Jegy
|-
|-
62. sor: 56. sor:
==Segédanyagok==
==Segédanyagok==


*'''Előadáshoz'''
=== Előadás ===
**A (régi tananyaghoz illeszkedő) tankönyv:  Rónyai Lajos, Ivanyos Gábor, Szabó Réka: [http://www.tankonyvtar.hu/hu/tartalom/tamop425/2011-0001-526_ronyai_algoritmusok/adatok.html Algoritmusok]
*A (régi 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.
* 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_mintaillesztes_2017.pdf|Mintaillesztés]]
*** [[Media:algel_segedanyag_automata-regex_2017.pdf|Véges autómaták, reguláris nyelvek]]
** [[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_CF-nyelvek_2017.pdf|Környezetfüggetlen nyelvek]]
*** [[Media:algel_segedanyag_vereamAUT_2017.pdf|Veremautómaták]]
** [[Media:algel_segedanyag_vereamAUT_2017.pdf|Veremautómaták]]
*** [[Media:algel_segedanyag_turing-bonyelm_2017.pdf|Turing gépek, bonyolultásgelmélet]]
** [[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é
**[[Media:Algel_eajegyzet.pdf|Elődás jegyzet]] Nem hivatalos! Készült:~2010 ősz
*[[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_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_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
*[[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://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]
*[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_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
*[[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
*[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
*[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
*[http://valdar.web.elte.hu/downloads/algoadat2_gy1.pdf Algoritmusok és adatszerkezetek]: Hash-tábla, példákkal


*'''Gyakorlathoz'''
=== Gyakorlat ===
** 2017 tavaszi gyakorlati feladatok (ZH-ra készüléshez jól jönnek):
* 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_ordo-minta_2017-T.pdf|1. hét]]
*** [[Media:algel_gyak_reg_2017-T.pdf|2. 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_cf_2017-T.pdf|3. hét]]
*** [[Media:algel_gyak_pda_2017-T.pdf|4. 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_turing_2017-T.pdf|5. hét]]
*** [[Media:algel_gyak_p-np_2017-T.pdf|6. 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_npc_2017-T.pdf|7. hét]]
*** [[Media:algel_gyak_npep_2017-T.pdf|8. 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_approx_2017-T.pdf|9. hét]]
*** [[Media:algel_gyak_dinprog-rendezes_2017-T.pdf|10. 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_rendezes_2017-T.pdf|11. hét]]
*** [[Media:algel_gyak_fa_2017-T.pdf|12. hét]]
** [[Media:algel_gyak_fa_2017-T.pdf|12. hét]]
*** [[Media:algel_gyak_hash_2017-T.pdf|14. 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!)'''
**'''[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://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==
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)
*2016 tavasz
*2016 tavasz
** [[Media:Algel_ZH_20160411.pdf|2016.04.11 ZH]]
** [[Media:Algel_ZH_20160411.pdf|2016.04.11 ZH]]
122. sor: 116. sor:


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


156. sor: 150. sor:


==Vizsga==
==Vizsga==
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)
*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]
167. sor: 160. sor:


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


217. sor: 210. sor:
==Hasznos linkek==
==Hasznos linkek==


[http://www.cs.bme.hu/algel Hivatalos oldal]
* [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


[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, 2024. június 21., 13:55-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@sch.bme.hu
Az Algoritmuselmélet oldal több tárgyhoz is tartozhat. Ha nem vagy biztos a választásodban, nézd meg az egyértelműsítő lapot!


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

  • 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

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://vik.wiki/index.php?title=Algoritmuselmélet_(2014)&oldid=205738”