Kuopion yliopisto Klikkaamalla nimeä pääset etusivulle

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

Muita linkkejä
Tietojenkäsittelytieteen laitos
Kuopion yliopisto

Algoritmien suunnittelu ja analysointi (syksy 2004)

  • Tietojenkäsittelytieteen syventävien opintojen (III-V vuosi) kurssi (3 ov)
  • pakollinen tietojenkäsittelytieteen linjalla, valinnainen ohjelmistotekniikan sekä tieto- ja tietoliikennetekniikan linjoilla
  • Uusintatentti 18.2.2005 on tarkastettu ja arvosteltu. Kaikki vastauspaperin palauttaneet läpäisivät kurssin. Arvosanat sijoittuivat välille T3 - E9. Arvosteluun voi - ja kannattaa - käydä tutustumassa laitoksen kansliassa.
  • Kurssikyselyn palaute on luettavissa verkosta.

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 (ke 3.11.04 - pe 14.01.05, Microteknian sali MT2)
Kurssin luennoi prof. Pekka Kilpeläinen.
  • 7*2 tuntia harjoituksia (MT2, 15.11.04-17.01.05)
Harjoitukset pitää lehtori Asko Niemeläinen.
  • kaksi välikoetta: ensimmäinen pe 3.12.04 klo 14-16 salissa E26-27, toinen pe 21.1.05 klo 8-10 Microteknian auditoriossa (MTA).
Kurssin aikataulu on saatavilla kurssikohtaisista lukujärjestyksistä.

Arvosana määräytyy kaavalla 

    lattia(6*(V1+V2)+ 4*H -3) ,
missä Vi on välikokeesta i=1,2 saatujen pisteiden suhteellinen osuus (Pisteet_i/MaxPisteet_i) ja H ratkaistujen harjoitustehtävien osuus kaikista (HarjPisteet/MaxHarjPisteet). Lattia(x) tarkoittaa luvun x katkaisevaa alaspäinpyöristystä. (Esim. lattia(11,9) = lattia(11,0) = 11.) Alin hyväksytty arvosana on 3, ja ylin 12. Harjoitustehtävien osuus arvosanasta on siis 25 %. Välikokeista on kuitenkin saatava yhteensä vähintään puolet niiden maksimipistemäärästä (eli (Pisteet1+Pisteet2)/(MaxPisteet1+MaxPisteet2) >= 0,5).

Vaihtoehtoisesti kurssin voi suorittaa tentillä. Lopputentti järjestetään pe 4.2.2005 klo 12-16 salissa SL. (Huom muuttunut aika!) 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 18.2.2005 klo 8-12 Microteknian auditoriossa (MTA).

Kurssimateriaali

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

Luentomoniste "Johdatus algoritmien suunnitteluun ja analysointiin, Syksy 2004" on ostettavissa Micro Shopista (Microteknian alakerta, ma-to 8.30-15.30, pe 9-15.30) hintaan 2,70 EUR.

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

Harjoitustehtävät

  1. harjoitus (18. ja 19.11.) PostScript / PDF
  2. harjoitus (22.11.) PostScript / PDF
  3. harjoitus (29.11.) PostScript / PDF
  4. harjoitus (8.12.) PostScript / PDF
  5. harjoitus (16.12. ja 17.12.) PostScript / PDF
  6. harjoitus (13.1.2005) PostScript / PDF
  7. harjoitus (18.1. ja 19.1.) PostScript / PDF

Oletetut esitiedot

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

Kurssikysely

Kurssikyselylomake:

Kurssikyselyyn vastasi kymmenen opiskelijaa

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 24.02.05