Kuopion yliopisto Klikkaamalla nimeä pääset etusivulle

ASA 2005
Kurssin suorittaminen
Kurssimateriaali
Harjoitustehtävät
Oletetut esitiedot
Linkkejä
Kurssikysely

Muita linkkejä
Tietojenkäsittelytieteen laitos
Kuopion yliopisto

Algoritmien suunnittelu ja analysointi (syksy 2005)

  • Tietojenkäsittelytieteen syventävien opintojen (III-V vuosi) kurssi (3 ov/6 op)
  • pakollinen tietojenkäsittelytieteen linjalla, valinnainen ohjelmistotekniikan sekä tieto- ja tietoliikennetekniikan linjoilla
  • Toinen välikoe 25.10. on tarkastettu. Vastauspaperin palautti 11 opiskelijaa, joista 10 läpäisi kurssin välikokeiden ja harjoitusten perusteella arvosanoin 1—3. Arvosteluun kannattaa käydä tutustumassa laitoksen kansliassa.
  • Kurssipalautteen yhteenveto sekä kommenttejani palautteeseen löytyy täältä. Kiitokset palautteen antajille.

Kurssin tavotteita:

  • oppia algoritmien analysointimenetelmiä ja niiden kautta tehokkaiden algoritmien suunnittelumenetelmiä
  • tutustua joihinkin keskeisiin algoritmisiin ongelmiin, algoritmeihin ja tietorakenteisiin
  • oppia ymmärtämään ja hyödyntämään tietojenkäsittelyongelmien täsmällisiä formulointeja
  • saada perusteltu käsitys muutamista tietojenkäsittelyteorian keskeisistä aiheista (ratkeamattomuus, NP-täydellisyys)
  • saavuttaa algoritmisen tietojenkäsittelykirjallisuuden lukutaito

Kurssin suorittaminen

Kurssille ilmoittaudutaan laitoksen kurssi-ilmoittautumissivun kautta. (Jälki-ilmoittautuminen luennolla.)

Kurssiin kuuluvat seuraavat osat:
  • 32 tuntia luentoja (ti 30.8.05 - ti 18.10.05)
Ensimmäinen luento on ti 30.8.05 klo 10-12 salissa E16-17. Kurssin luennoi prof. Pekka Kilpeläinen.
  • 7*2 tuntia harjoituksia (8.9.-21.10.05)
Harjoitukset pitää assistentti Tommi Penttinen.
  • kaksi välikoetta: ensimmäinen ma 3.10 klo 8-10 salissa E14-15, ja toinen ti 25.10 klo 8-10 Tietoteknian auditoriossa.
Kurssin aikataulu on saatavilla kurssikohtaisista lukujärjestyksistä. Huom: aikataulu on muuttunut välikokeiden ja lopputentin osalta.

Arvosana määräytyy kaavalla 

    lattia(6*K + 2*H - 2) ,
missä K on kokeista yhteensä saadut pisteet jaettuna kokeiden yhteenlasketuilla maksimipisteillä, ja H ratkaistujen harjoitustehtävien osuus kaikista harjoitustehtävistä. Lattia(x) tarkoittaa luvun x katkaisevaa alaspäinpyöristystä. (Esim. lattia(4,9) = lattia(4,0) = 4.) Alin hyväksytty arvosana on 1, ja ylin 5. Harjoitustehtävien osuus arvosanasta on siis 25 %. Kokeista on saatava yhteensä vähintään puolet niiden maksimipistemäärästä (eli (VK1+VK2)/(MaxVK1+MaxVK2) >= 0,5). Esimerkkejä kaavan antamista arvosanoista löytyy täältä.

Vaihtoehtoisesti kurssin voi suorittaa tentillä. Lopputentti on to 10.11.05 klo 12-16 salissa E26-27. Lopputentissä 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 kurssin läpäisemiseen vaaditaan kuitenkin vähintään puolet kokeen maksimipistemäärästä.

Uusintatenteissä harjoituspisteitä ei enää huomioida. Ensimmäinen uusintatentti järjestetään pe 25.11.2005 klo 8-12 salissa E26-27.

Kurssimateriaali

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

Luentomoniste "Algoritmien suunnitteluja analysointi, Syksy 2005" on ostettavissa ke 31.8.05 alkaen KUTOP-kahviosta (Microteknia, IT-talon 3. krs, ma-to 8.45-16.15, pe 8.45-13.15). Hinta lienee noin 3,25 EUR.

Huom: Sekä kurssikirja että luentomoniste ovat hyvin tiiviitä ja soveltuvat siten lähinnä luentojen seuraamisen tueksi. (Ks. myös Ian Craw'n huomautus luentomuistiinpanojen ja luentojen suhteesta.)

Harjoitustehtävät

  1. harjoitus (8. ja 9.9.)
  2. harjoitus (15. ja 16.9.)
  3. harjoitus (23.9.)
  4. harjoitus (30.9.)
  5. harjoitus (7.10.)
  6. harjoitus (14.10.)
  7. harjoitus (21.10.)

Oletetut esitiedot

  • Tietorakenteet ja algoritmit
  • Ohjelmoinnin ja laskennan teoria
  • matematiikan approbatur
(tai vastaavat tiedot).

Kurssikysely

Kurssikyselylomake:

Kurssikyselyyn vastasi kymmenen opiskelijaa; kiitokset heille.

Aiempien vuosien kurssipalautteiden yhteenvetoja:

Pekka Kilpeläinen
Kuopion yliopisto, Tietojenkäsittelytieteen laitos, PL 1627, 70211 Kuopio, s-posti: etunimi.sukunimi@cs.uku.fi
Käyntiosoite: Microteknia, Microkatu 1, D-siipi, 2. kerros, puh. (017) 162 761
Viimeksi muutettu 03.11.05