„Algoritmusok és gráfok” változatai közötti eltérés
Ugrás a navigációhoz
Ugrás a kereséshez
66. sor: | 66. sor: | ||
**[[Media:minta_vizsga.pdf | Vizsga mintafeladatok]] | **[[Media:minta_vizsga.pdf | Vizsga mintafeladatok]] | ||
− | == | + | == Kedvcsináló == |
− | + | *Animációk | |
+ | **Bináris keresés: http://www.cs.armstrong.edu/liang/animation/web/BinarySearch.html | ||
+ | **Rendező algoritmusok: https://visualgo.net/bn/sorting?slide=1 | ||
+ | **Összefésüléses rendezés eltáncolva AVL-fa animáció: https://www.youtube.com/watch?v=XaqR3G_NVoo |
A lap 2018. december 24., 17:14-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.
Tartalomjegyzék
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
ZH
- 2018 ősz
Vizsga
- 2018 ősz
Kedvcsináló
- Animációk
- Bináris keresés: http://www.cs.armstrong.edu/liang/animation/web/BinarySearch.html
- Rendező algoritmusok: https://visualgo.net/bn/sorting?slide=1
- Összefésüléses rendezés eltáncolva AVL-fa animáció: https://www.youtube.com/watch?v=XaqR3G_NVoo