Algoritmien suunnittelu ja analysointi (syksy 2001)

• Tietojenkäsittelytieteen syventävien opintojen (III-V vuosi) kurssi (3 ov)
• pakollinen tietojenkäsittelytieteen ja informaatiotekniikan linjoilla, valinnainen ohjelmistotekniikan linjalla

Vastatkaa kurssikyselyyn ja palauttakaa lomake luennolla tai harjoituksissa tai toisen kerroksen palautelaatikkoon, kiitos!

Ke 7.11 pidettävän toisen välikokeen (klo 14-18, L22) voi suorittaa myös koko kurssin kattavana lopputenttinä vastaamalla muutamaan ylimääräiseen, kurssin alkupuoliskoon liittyvään kysymykseen.

Kurssin suorittaminen

Kurssiin kuuluvat seuraavat osat:

• 32 tuntia luentoja (4.9.-25.10, Microteknian sali MT2; 26.9. kuitenkin S21)

Luennot alkavat tiistaina 4.9 klo 10. Kurssin luennoi Pekka Kilpeläinen.

• harjoituksia 7 * 2 tuntia (13.9.-26.10.) Laskuharjoitustilaisuuksia vetää assistentti Tarja Lohioja.

• välikokeet ti 2.10 klo 10-12, MT2 ja ke 7.11. klo 14-18, L22.

Kurssin aikataulu on saatavilla kurssikohtaisista lukujärjestyksistä. Huom: lukujärjestyksen viimeiset muutokset ilmestyvät verkkoon 5.9!

Arvosana määräytyy kaavalla (V1+V2+H)/3, missä Vi muodostuu välikokeen i=1,2 pisteistä muodossa 16*(pisteet/max_pisteet)-4 ja H=12*(HarjPisteet/MaxHarjPisteet). Alin hyväksytty arvosana on 3.

Vaihtoehtoisesti kurssin voi suorittaa tentillä. Ensimmäinen uusintatentti järjestetään ke 28.11.2001 klo 8-12, SL. Ensimmäisessä uusintatentissä harjoituspisteet voidaan huomioida siten, että arvosanaksi tulee parempi niistä, jotka määräytyisivät (a) pelkistä tenttipisteistä tai (b) sekä tentin että harjoitusten pisteistä. Kummassakin vaihtoehdossa hyväksyttävään suoritukseen vaaditaan kuitenkin vähintään puolet kokeen maksimipistemäärästä.

Kurssimateriaali

Kurssikirja: Penttonen, M, Johdatus algoritmien suunnitteluun ja analysointiin. Otatieto, 1997.

Luentomoniste on ostettavissa Microteknian neuvonnasta hintaan 15 mk.

Huom: Sekä kurssikirja että luentomoniste ovat hyvin tiiviitä ja soveltuvat siten lähinnä luentojen seuraamisen tueksi.

Suositeltavaa oheiskirjallisuutta

Harjoitustehtävät

Harjoitus 1 (13.9.): Postscript * PDF
Harjoitus 2 (21.9.): Postscript * PDF
Harjoitus 3 (27.9.): Postscript * PDF
Harjoitus 4 (4.10.): Postscript * PDF
Harjoitus 5 (11.10.): Postscript * PDF
Harjoitus 6 (19.10.): Postscript * PDF
Harjoitus 7 (26.10.): Postscript * PDF

Oletetut esitiedot

• Tietorakenteet ja algoritmit
• Ohjelmoinnin ja laskennan teoria
• matematiikan approbatur

(tai vastaavat tiedot). Erityisesti matemaattinen induktio on hyödyllinen taito .

Kurssikysely

Vastatkaa kurssikyselyyn ja palauttakaa lomake luennolla tai harjoituksissa tai toisen kerroksen palautelaatikkoon, kiitos!

• Kurssikyselylomakkeen PDF-versio
• Kurssikyselylomakkeen Postscript-versio

Palaute on opetuksen kehittämiseksi arvokasta!