TIEA211 Algoritmit 2, kesä 2012

Newsflash!: [17.2.2012] Ensimmäinen luento maanantaina 21.5.2012 klo 10.15-12 salissa Ag Auditorio 3. Ilmoittautuminen kurssille Korpissa.

Laajuus: 4 op
Taso: Informaatioteknologian tiedekunnan aineopintotasoinen kurssi. Tiedekunnan kandidaatin tutkinnoissa pakollinen tai valinnainen, riippuen tutkinnosta ja suuntautumisvaihtoehdosta. Sivuaineopiskelijoille pakollinen tai valinnainen, riippuen opintokokonaisuudesta.
Kuvaus: Algoritmin analysointi, prioriteettijono, hajautus, puurakenteet, joukot, rekursio, ositus, ahne menetelmä, taulukointi, peruutus, rajoitehaku, paikallinen etsintä, heuristiikat, NP-täydellisyys.
Esitiedot: ITKP102 Ohjelmointi 1, ITKA201 Algoritmit 1.

Luentomoniste: Algoritmit 2 (2012) (pdf); Käyttäjätunnus ja salasana lähetetty sähköpostitse kesän 2012 kurssille ilmoittautuneille.

Luennot: Luento neljä kertaa viikossa ajalla 21.5.-12.6. Katso tarkemmin Korpista tai luentoaikataulusta. Luentokalvot. Luentotallenteet.
Harjoitukset (demot): Demot kaksi kertaa viikossa ajalla 29.5.-12.6. Kaksi demoryhmää (klo 10 ja klo 14). Katso tarkemmin Korpista tai demo/tentti-infosivulta. Demotehtävät.
Harjoitustyö: Harjoitusten ohjelmointitehtävät tai erillinen ohjelmointityö. Demo/tentti-info.
Tentit: Ensimmäinen tentti torstaina 14.6.2012 klo 12.00-16.00 Agoran Auditoriossa 1. Uusintatentit informaatioteknologian tiedekunnan tenttipäivinä (pe klo 12.00-16.00 Agoran auditorioissa) 10.8.2012 ja xx.xx.2012. Ilmoittautuminen Korpissa. Demo/tentti-info.

Kirjallisuutta: Introduction to Algorithms, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2009; Data Structures and Algorithm Analysis in Java, Mark Allen Weiss, Addison-Wesley, 2006; Data Structures and Algorithms in Java, Michael T. Goodrich, Roberto Tamassia, John Wiley & Sons, 2005