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

A VIK Wikiből
← Régebbi szerkesztés
VizuálisWikiszöveges
Lordviktor (vitalap | szerkesztései)
1 678 szerkesztés
Nincs szerkesztési összefoglaló
 
(161 közbenső módosítás, amit 42 másik szerkesztő végzett, nincs mutatva)
1. sor: 1. sor:
{{Tantárgy|nev=Algoritmuselmélet|targykod=VISZA213|kredit=5|felev=4|kiszh=nincs|vizsga=írásbeli|kereszt=van|nagyzh=1 db|hf=nincs|szak=info|tad=https://www.vik.bme.hu/kepzes/targyak/VISZA213/|targyhonlap=http://cs.bme.hu/algel/|levlista=algelATsch.bme.hu }}
{{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
}}
{{Egyértelműsítő|Algoritmuselmélet|Algoritmuselmélet (egyértelműsítő lap)|az=y}}


=Követelmények=
==Követelmények==
===Előtanulmányi rend===
===Előtanulmányi rend===
A tárgy felvételéhez szükséges a [[Bevezetés a számításelméletbe II.]] aláírás megszerzése.
[[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===
===A szorgalmi időszakban===
Egy évközi zárthelyi lesz, ezen lehet az aláírást megszerezni.
*Az '''aláírás''' feltételei:
A zh várhatóan 8 feladatból áll, minden feladat ugyanannyit ér. Az elégségeshez 40%-os teljesítmény kell.
**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.
A zh eredménye, kedvezõ esetben, feljavíthatja a vizsgazh eredményét is. (Korábbi félévben írt zh pontszáma nem számít a vizsgajegybe.)
*'''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.


Az aláírásért az évközi zárhelyit legalább elégségesre meg kell írni.
===A vizsgaidőszakban===
(Akinek van régebbrõl aláírása, annak nem kötelezõ zh-t írni, de írhat, ha akar -- a már meglevõ aláírást sikertelen zh esetén sem veszíti el. Aki vizsgakurzusként vette fel a tárgyat az nem írhat zh-t. Korábbi félévben írt zh pontszámát nem lehet a vizsgába beszámítani. )  
*'''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
|}


'''Pótzárthelyi''' a megadott idõpontban lesz, anyaga megegyezik a zh anyagával. Ennek eredménye felülírja a zh eredményét, de a zh-n megszerzett aláírást nem lehet elveszteni.  
===Félévvégi jegy===
*A félévvégi jegy a (pót)ZH eredményének figyelembe vételével kialakult vizsgajegy.


A '''pótlási héten''' lesz még egy alkalom az aláírás megszerzésére, de ennek a zh-nak a tétje már csak ennyi, az eredménye nem számítható be a vizsgajegybe (anyaga ugyanaz, mint a zh anyaga).
==Segédanyagok==


===Vizsgaidőszakban===
*'''Előadáshoz'''
'''Vizsga:''' A vizsga elméleti kérdésekbõl és feladatokból áll.  
**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


Az írásbeli vizsga után megajánlunk egy jegyet, ami vagy a vizsgán elért osztályzat, vagy ha ez legalább elégséges és a zh (pótzh) eredménye jobb, mint a vizsgazárthelyié, akkor a (pót)zh és vizsgapontszám átlagának megfelelõ osztályzat. Ha a megajánlott jegy legalább elégséges, az eredményhirdetéskor lehetõség van egy szóbeli vizsgára, amivel a megajánlott jegyen legfeljebb egyet lehet javítani vagy rontani.
*'''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)


'''Elővizsga:''' nincs
*'''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!


'''Zh-n, vizsgán könyv, jegyzet nem használható!'''
==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!)


= Segédanyagok =
==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]]


'''Előadáshoz'''
*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)


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


[[Media:Algel_nagysagrend_Friedl_Katalin.pdf| Nagyságrendek]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé
*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


[[Media:Algel_bonyelm_Friedl_Katalin.pdf| Bonyolultság elmélet]] Friedl Katalin által készített kiegészítő az Algoritmusok könyv mellé
*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)


[[Media:Algel_eajegyzet.pdf|Elődás jegyzet]] Nem hivatalos! Készült:~2010 ősz
==Vizsga==
*2015-16 tavasz
<!-- elnevezésnél kérlek figyelj arra, hogy jelöld a régi kurzust -->
**[[Media:Algel_vizsga_20160601_regi.pdf | 2016. 06. 01. vizsga]] megoldás nélkül
**[[Media:Algel_vizsga_20160615_regi.pdf.pdf | 2016. 06. 15. vizsga]] megoldás nélkül
**[[Media:Algel_vizsga_2016.06.22_regi.pdf | 2016. 06. 22. vizsga]] megoldás nélkül


[[Media:Algel_eajegyzet_E_Cs.pdf|Elekes Csabi órai jegyzete]] kézzel írott
*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]]


[[Media:Algel_pirosfeketefak.pdf| Piros-fekete fák]] Egy kis hasznos dolog a piros-fekete fákról
*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


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


[[Media:Algel_gyakjegyzet_E_Cs.pdf|Elekes Csabi gyakorlat jegyzete]] kézzel írott
*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


'''Kőrösi Attila''' 2012 őszének gyakorlat feladatai:''(Nem feltétlenül tartalmaz teljes megoldásokat!)''
*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)


[[Media:Algel_gyak_2012osz_fs01.pdf| 1. gyak feladatsora]] [[Media:Algel_gyak_2012osz_m01.pdf| 1. gyak megoldásai]]
*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


[[Media:Algel_gyak_2012osz_fs02.pdf| 2. gyak feladatsora]] [[Media:Algel_gyak_2012osz_m02.pdf| 2. gyak megoldásai]]
*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


[[Media:Algel_gyak_2012osz_fs03.pdf| 3. gyak feladatsora]] [[Media:Algel_gyak_2012osz_m03.pdf| 3. gyak megoldásai]]
==Tippek==


[[Media:Algel_gyak_2012osz_fs04.pdf| 4. gyak feladatsora]] [[Media:Algel_gyak_2012osz_m04.pdf| 4. gyak megoldásai]]
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.


[[Media:Algel_gyak_2012osz_fs05.pdf| 5. gyak feladatsora]] [[Media:Algel_gyak_2012osz_m05.pdf| 5. gyak megoldásai]]
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)
[[Media:Algel_gyak_2012osz_fs06.pdf| 6. gyak feladatsora]] [[Media:Algel_gyak_2012osz_m06.pdf| 6. gyak megoldásai]]
 
[[Media:Algel_gyak_2012osz_fs08.pdf| 8. gyak feladatsora]] [[Media:Algel_gyak_2012osz_m08.pdf| 8. gyak megoldásai]]
 
[[Media:Algel_gyak_2012osz_fs09.pdf| 9. gyak feladatsora]] [[Media:Algel_gyak_2012osz_m09.pdf| 9. gyak megoldásai]]
 
[[Media:Algel_gyak_2012osz_fs10.pdf| 10. gyak feladatsora]] [[Media:Algel_gyak_2012osz_m10.pdf| 10. gyak megoldásai]]
 
[[Media:Algel_gyak_2012osz_fs11.pdf| 11. gyak feladatsora]] [[Media:Algel_gyak_2012osz_m11.pdf| 11. gyak megoldásai]]
 
== Videó ==
2010 tavaszán [http://video.bme.hu/index.php?act=vid&tkod=BMEALGO| 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 =
 
* 2010
** [[Media:Algel_pzh_20101119_jav_utmutatoval.pdf|2010-11-19 pzh]] Nem hivatalos javító kulccsal!
 
*2011
** [[Media:Algel_zh_20110328.pdf|2011-03-28 zh]] megoldás nélkül
** [[Media:Algel_pzh_20110422.pdf|2011-04-22 pzh]] megoldás nélkül
 
*2012
** [[Media:Algel_pzh_120426_moval.pdf|2012-04-26 zh]] megoldással
 
*2013
** [[Media:Algel_zh_20130403.jpg|2013-04-03 zh]] megoldás nélkül
 
= Vizsga =
 
[[Media:Algel_vizsga_20111222_moval.pdf| 2011.12.22. vizsga]] megoldással
 
[[Media:Algel_vizsga_20120105_moval.pdf| 2012.01.05. vizsga]] megoldással
 
[[Media:Algel_vizsga_20121220.jpg| 2012.12.20. vizsga]] megoldás nélkül
 
[[Media:Algel_vizsga_20130103.jpg| 2013.01.03 vizsga]] megoldás nélkül
 
[[Media:Algel_vizsga_20130110.jpg| 2013.01.10. vizsga]] megoldás nélkül


= Tippek =
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.
 
A tantárgy fentvan video.bme.hu-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 [http://www.cs.bme.hu/~akorosi 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)


= Hasznos linkek =
==Hasznos linkek==


[http://www.cs.bme.hu/algel hivatalos oldal]
[http://www.cs.bme.hu/algel hivatalos oldal]
113. sor: 175. sor:
[http://www.cs.bme.hu/~kiskat/algel/ Katona Gyula] előadó oldala
[http://www.cs.bme.hu/~kiskat/algel/ Katona Gyula] előadó oldala


[http://www.cs.bme.hu/~friedl/alg/ Freidl Katalin] előadó oldala(egyenes)
[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://cs.bme.hu/~kazi/algel/ Kazi Sándor] gyakvez oldala
119. sor: 181. sor:
[http://www.cs.bme.hu/~drotos/ Drótos Márton] gyakvez oldala
[http://www.cs.bme.hu/~drotos/ Drótos Márton] gyakvez oldala


[[Category:Infoalap]]
[[Algoritmuselmélet:_ZH_és_Vizsga_megoldásához_wiki-oldal_minta|ZH és Vizsga megoldásához wiki-oldal minta]]

A lap jelenlegi, 2024. június 21., 13:55-kori változata

Algoritmuselmélet
Tárgykód
VISZA213
Általános infók
Szak
info
Kredit
5
Ajánlott félév
4
Keresztfélév
van
Tanszék
SZIT
Követelmények
KisZH
nincs
NagyZH
1 db
Házi feladat
nincs
Vizsga
írásbeli és szóbeli
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!


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.

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.
  • Ponthatárok:
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

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

Tippek

A tantárgy fentvan 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 videókat, főképp a gyakorlat videókat (de az előadás videók is hasznosak vizsgához!), ill. a Segédanyagoknál lévő gyakorlati anyagokat.

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

A lap eredeti címe: „https://vik.wiki/index.php?title=Algoritmuselmélet_(régi)&oldid=205739”