PrezentációTanterv javaslat (vázlat)7-8. évfolyamkötelező- alapműveletek papíron
- permutációk, variációk és kombinációk felsorolása
- euklideszi algoritmus
- átváltás számrendszerek között
- minimumkiválasztás
- diszkrét matematikai játékok
[opcionális]- lineáris és bináris keresés
9-10. évfolyamkötelező- invariáns és monovariáns (állapotfüggvény)
- mohó algoritmussal megoldható feladatok
- Gauss-elimináció
- polinomok kiértékelése: Horner-séma
- polinomosztás
[opcionális]- rendezési algoritmusok
- rekurzió és dinamikus programozás
- geometriai algoritmusok
- gráfbejárások
11-12. évfolyamkötelező- determináns kiszámítása
- minimális feszítőfa
[opcionális]- Dijkstra-algoritmus
- randomizált prímteszt
- közelítő algoritmusok
Segédanyagok, ajánlott irodalom
|
|