Tik-76.123 Algoritmien suunnittelu ja analyysi (3 ov) L
Syksy 1998

Vastuuhenkilöt ja yhteystiedot

Luennoitsija:

prof. Eljas Soisalon-Soininen (ess@cs.hut.fi, p. 451 3224).

Kurssiassistentti:

DI Ari Korhonen (archie@cs.hut.fi, p. 451 3387).

Opetusohjelman tiedot

Sisältö ja tavoitteet:

Kurssi antaa valmiuksia vastata esim. seuraavantyyppisiin kysymyksiin: Miten annetulle ongelmalle löydetään tehokas ratkaisualgoritmi? Miten algoritmin tehokkuutta voidaan arvioida? Voidaanko ongelma ratkaista löydettyä tehokkaammalla algoritmilla? Kurssilla tutustutaan eräisiin keskeisiin algoritmeihin sekä niiden suunnittelu- ja analyysitekniikoihin.

Suorittaminen:

Opintojakson suorittamiseen vaaditaan hyväksytty tentti. Harjoitusaktiivisuudesta voi saada lisäpisteitä. Luentojen jälkeen pidettävä ensimmäinen tentti on 16.12.1998. (ilmoittautuminen TOPI:lla)

Oppimateriaali:

Luentomateriaali monistetaan kurssin aikana. Tentissä ei edellytetä muun kuin luennoilla tai harjoituksissa käsitellyn materiaalin hallitsemista.

 Kirjallisuutta:

Luennot perustuvat enimmäkseen kirjaan:

T.Cormen, E.Leiserson, and R.Rivest: Introduction to Algorithms, The MIT Press & McGraw-Hill Book co., 1990.

Muuta kirjallisuutta:

A.Aho, J.Hopcroft and J.Ullman: Data Structures and Algorithms, Addison-Wesley, 1983.

U.Manber: Introduction to Algorithms, Addison-Wesley, 1989.

M.A.Weiss: Data Structures and Algorithm Analysis, The Benjamin/Cummings Publishing Company, Inc., 1992.

Esitiedot:

Tik-76-122 Tietorakenteet ja algoritmit ja koulutusohjelman yhteiset aineopinnot.

Yleistietoa

Tiedotus

Ilmoittautuminen

Palaute

Opetus

• Luennot Eljas Soisalon-Soininen: to 12-15 T2
• Harjoitukset Ari Korhonen: ke 10-12, S2.

Foreing students

• Information and assignments

Tuloksia

• Viimevuotisen kurssin kotisivu
• Syksyn -98 kotitehtävien pisteet
• 16.12.1998 tentin tulokset

Aiheeseen liittyviä linkkejä

• Tik-76.122 Tietorakenteet ja algoritmit -kurssi
• Tik-76.122 Tietorakenteet ja algoritmit -kurssin kertaustehtävät