„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
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
 
}}
 
}}
−
 
−
==Tippek==
 
  
 
==Hasznos linkek==
 
==Hasznos linkek==

A lap 2017. július 12., 18:37-kori változata

Algoritmuselmélet
Tárgykód
VISZAB01
Általános infók
Szak
info
Kredit
4
Ajánlott félév
4
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

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

  • Í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:
% Jegy
0 - 39 1
40 - 54 2
55 - 69 3
70 - 84 4
85 - 5

Segédanyagok

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

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)

Régi képzés

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)

Régi képzés

Hasznos linkek

Hivatalos oldal

Katona Gyula előadó oldala

Friedl Katalin előadó oldala(egyenes)

Kazi Sándor gyakvez oldala

Drótos Márton gyakvez oldala

ZH és Vizsga megoldásához wiki-oldal minta

Hátizsák probléma megoldó videó és C++ implementáció


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=192474”