„Algoritmusok és gráfok” változatai közötti eltérés
Nincs szerkesztési összefoglaló |
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 === | ||