ITKA201 Algoritmit 1, kevät 2017

Luentoaikataulu

Päivitetty 22.2.2017


[Korppi] [Kurssin pääsivu] [Luentoaikataulu] [Luentokalvot] [Luentotallenteet] [Demo/tentti-info] [Demotehtävät]
Ti 10.1.
klo 12.15-14
MaA 103
Luento 1
Kurssi-informaatio. - Algoritmit, algoritmien analysointi (s. 1-5).
Ke 11.1.
klo 10.15-12
MaA 103
Luento 2
Algoritmien analysointi, funktion kertaluokka (s. 5-11).
Ti 17.1.
klo 12.15-14
MaA 103
Luento 3
Algoritmien analysointi (s. 12-16). Perustietorakenteet, pino (s. 17-18).
Ke 18.1.
klo 10.15-12
MaA 103
Luento 4
Pinon toteutus, jono, lista (s. 18-23).
Ti 24.1.
klo 12.15-14
MaA 103
Luento 5
Järjestetty lista, binäärihaku (s. 23-27).
Ke 25.1.
klo 10.15-12
MaA 103
Luento 6
Linkitetty lista, binääripuu (s. 27-32).
Ti 31.1.
klo 12.15-14
MaA 103
Luento 7
Binääripuu, binääripuun perusalgoritmit (s. 32-36).
Ke 1.2.
klo 10.15-12
MaA 103
Luento 8
Binääripuun läpikäynti, verkot (s. 36-40).
Ti 7.2.
klo 12.15-14
MaA 103
Luento 9
Verkot, verkkojen esitysrakenteet (s. 40-44).
Ke 8.2.
klo 10.15-12
MaA 103
Luento 10
Algoritminen ongelman ratkaisu, raaka voima, lajittelu, permutaatiot (s. 45-51).
Ti 14.2.
klo 12.15-14
MaA 103
Luento 11
Osittaminen, pikalajittelu (s. 51-55).
Ke 15.2.
klo 10.15-12
MaA 103
Luento 12
Lajittelun analysointia, laskentamenetelmä, lokeromenetelmä (s. 55-61).
Ti 21.2.
klo 12.15-14
MaA 103
Luento 13
Taulukointi, ahne menetelmä (s. 61-67).
Ke 22.2.
klo 10.15-12
MaA 103
Luento 14
Heuristiikat (s. 67-69). - Kertaus ja tenttivinkit.

[Valid XHTML 1.0!]
Timo Männikkö <timo.mannikko@jyu.fi>