„Algoritmusok és gráfok” változatai közötti eltérés
Ugrás a navigációhoz
Ugrás a kereséshez
(→Tematika: kiegészítés) |
|||
| 38. sor: | 38. sor: | ||
* Dijsktra algoritmus | * Dijsktra algoritmus | ||
* Prim algoritmus | * Prim algoritmus | ||
| − | |||
== Segédanyagok == | == Segédanyagok == | ||
TODO | TODO | ||
| − | == | + | === ZH === |
| − | + | *A félév során egy ZH van, melyen 60 pontot lehet elérni. | |
| − | A félév során | + | |
| + | *2018 ősz | ||
| + | **[[Algoritmusok és gráfok ZH 2018|NZH]] | ||
| − | |||
| − | |||
| − | |||
| − | |||
=== Vizsga === | === Vizsga === | ||
TODO | TODO | ||
A lap 2018. december 24., 14:12-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.
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
TODO
ZH
- A félév során egy ZH van, melyen 60 pontot lehet elérni.
- 2018 ősz
Vizsga
TODO
Tippek
TODO
Kedvcsináló
TODO
