„Algoritmusok és gráfok” változatai közötti eltérés
Ugrás a navigációhoz
Ugrás a kereséshez
18. sor: | 18. sor: | ||
== Követelmények == | == Követelmények == | ||
+ | |||
=== A szorgalmi időszakban === | === 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 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 vizsgaidőszakban === | ||
− | A vizsga írásbeli, a vizsga 40%-tól sikeres. | + | *A vizsga írásbeli, a vizsga 40%-tól sikeres. |
=== Félévvégi jegy === | === 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. | + | *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 == | == Tematika == | ||
44. sor: | 46. sor: | ||
=== ZH === | === ZH === | ||
− | + | *2018 | |
− | |||
− | *2018 | ||
**[[Algoritmusok és gráfok ZH 2018|2018 ősz]] | **[[Algoritmusok és gráfok ZH 2018|2018 ősz]] | ||
+ | *2019 | ||
=== Vizsga === | === Vizsga === |
A lap 2018. december 24., 14:16-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
TODO
ZH
- 2018
- 2019
Vizsga
TODO
Tippek
TODO
Kedvcsináló
TODO