„Algoritmusok és gráfok” változatai közötti eltérés
A VIK Wikiből
Nincs szerkesztési összefoglaló |
Nincs szerkesztési összefoglaló |
||
| 44. sor: | 44. sor: | ||
== Segédanyagok == | == Segédanyagok == | ||
*'''Gyakorlati feladatosorok:''' | *'''Gyakorlati feladatosorok:''' | ||
**2018 | **2018 ősz | ||
*#[[Media:elso_algo_ordo.pdf | Motiváció, ordó]] | *#[[Media:elso_algo_ordo.pdf | Motiváció, ordó]] | ||
*#[[Media:masodik_rendezes_eleje.pdf | Rendező algoritmusok]] | *#[[Media:masodik_rendezes_eleje.pdf | Rendező algoritmusok]] | ||
| 56. sor: | 56. sor: | ||
*#[[Media:tizenkettedik_bf.pdf | Bellman-Ford]] | *#[[Media:tizenkettedik_bf.pdf | Bellman-Ford]] | ||
*#[[Media:tizennegyedik_dijkstra_mst.pdf | Dijkstra]] | *#[[Media:tizennegyedik_dijkstra_mst.pdf | Dijkstra]] | ||
**2019 | |||
== ZH == | == ZH == | ||
*2018 | *2018 ősz | ||
**[[Media:mintazh.pdf | NZH mintafeladatok]] | **[[Media:mintazh.pdf | NZH mintafeladatok]] | ||
**[[Algoritmusok és gráfok ZH 2018 | NZH & PZH feladatok]] | **[[Algoritmusok és gráfok ZH 2018 | NZH & PZH feladatok]] | ||
| 64. sor: | 65. sor: | ||
== Vizsga == | == Vizsga == | ||
*2018 | *2018 ősz | ||
**[[minta_vizsga.pdf | Vizsga mintafeladatok]] | **[[minta_vizsga.pdf | Vizsga mintafeladatok]] | ||
== Tippek == | == Tippek == | ||
TODO | TODO | ||
A lap 2018. december 24., 17:00-kori változata
Diszkrét matematika alapelemeinek elsajátítása, a problémamegoldó, algoritmikus gondolkodás készségének fejlesztése, alapvető feladattípusok és algoritmusaik elméleti hátterének megismerése. Gráfelmélet alapjainak áttekintése.
Követelmények
A szorgalmi időszakban
- A félév folyamán egy zárthelyit íratunk. A félévvégi aláírás megszerzésének (vagyis a vizsgára bocsátásnak) a feltétele a zárthelyin legalább 40%-os teljesítmény elérése (max 60 pont).
A vizsgaidőszakban
- A vizsga írásbeli, a vizsga 40%-tól sikeres.
Félévvégi jegy
- A vizsgajegyet a zárthelyi eredményéből és a vizsgán nyújtott teljesítményből alakítjuk ki olyan módon, hogy abba a zárthelyi eredménye 40 százalék, az írásbeli vizsga eredménye pedig 60 százalék erejéig számít bele.
Tematika
Előadások és gyakorlatok összefésült témája:
- algoritmusok bevezetés, motiváció, ordó
- rendező algoritmusok (összefésüléses, kiválasztásos, ládarendezés...)
- bináris keresőfa, fabejárások
- hash táblák
- gráfok
- szélességi keresés (BFS)
- mélységi keresés (DFS)
- irányított körmentes gráf (DAG)
- Bellman-Ford algoritmus
- Dijsktra algoritmus
- Prim algoritmus
Segédanyagok
- Gyakorlati feladatosorok:
- 2018 ősz
- Motiváció, ordó
- Rendező algoritmusok
- Ismétlés (ordó, rendező)
- Bináris keresőfa
- Hash
- Gráfok
- BFS
- DFS
- DAG
- Bellman-Ford
- Dijkstra
- 2019
ZH
- 2018 ősz
- 2019
Vizsga
- 2018 ősz
Tippek
TODO
