„Algoritmusok és gráfok” változatai közötti eltérés
(tematika, számonkérés hozzáadása) |
|||
26. sor: | 26. sor: | ||
== Tematika == | == Tematika == | ||
− | TODO | + | 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 | ||
+ | TODO folytatás | ||
== Segédanyagok == | == Segédanyagok == | ||
33. sor: | 43. sor: | ||
== Számonkérések == | == Számonkérések == | ||
=== Házi feladat === | === Házi feladat === | ||
− | + | A félév során nincsen kötelező házi feladat. | |
=== ZH === | === ZH === | ||
− | + | A félév során egy ZH van, melyen 60 pontot lehet elérni. | |
=== Vizsga === | === Vizsga === |
A lap 2018. november 29., 23:06-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
TODO folytatás
Segédanyagok
TODO
Számonkérések
Házi feladat
A félév során nincsen kötelező házi feladat.
ZH
A félév során egy ZH van, melyen 60 pontot lehet elérni.
Vizsga
TODO
Tippek
TODO
Kedvcsináló
TODO