Kurssin asema ja sisältö
Tietotekniikan cum laude-kurssi, 2 ov
- Ohjelmistotekniikan linjalla pakollinen (1997 alkaen)
Esitiedot:
- Tietorakenteet ja algoritmit 1
Sisältö:
- Algoritmianalyysin menetelmiä (n. 4 h)
- Algoritmien suunnittelutekniikoita (n. 14 h)
- Osittaminen
- Taulukointi
- Ahneet algoritmit
- Peruutus
- Paikallinen etsintä
- Laskennan vaativuusteoriaa (n. 6 h)
- Polynomiset palautukset
- NP-täydelliset ongelmat