TKK > Tiedekunta > Laitos > Opintojaksot >

---

Seminaari: Satunnaisalgoritmit (3-6 op) L

---

Kevät 2008

Tiedotuksia

28.5. Arvostelu

Ohjelma

Bloom-filtterit

#	Pvm	Aihe	Puhuja	Arv.	Opp.
1	23.1.	Esittely	Jorma Tarhio
	30.1.	[ei kokoontumista]
2	6.2.	Satunnaisalgoritmien perusteet	Hannu Maaranen (HM)	HPe	JM
3	13.2.	Alkulukutestaus	Ville Pulkkinen (VP)	HM	HPe
4	20.2.	Geometrisia satunnaisalgoritmeja	Anssi Kalliolahti (AK)	VP	HM
5	27.2.	Rinnakkaiset algoritmit	Marko Lavikainen (ML)	AK	VP
	5.3.	[ei kokoontumista]
	12.3.	[tenttikausi]
6a	19.3.	Satunnaistetut online-algoritmit	Matti Eerola (ME)	IO	ML
6b	19.3.	Pelitekniikkoja	Lauri Lahti (LL)	MR	AK
	26.3.	[pääsiäisloma]
7	2.4.	Markovin prosessit	Hannu Peltola (HPe)	HN	LL
8	9.4.	Juho Mäkinen (JM)	ME	MR
9	16.4.	Verkkoalgoritmeja	Henry Niveri (HN)	LL+VP	ME
10	23.4.	Sormenjälkimenetelmät	Matti Risteli (MR)	JM	IO+VP
11a	30.4.	Satunnaisuus tietorakenteissa	Iiro Ojala (IO)	ML	HN
11b	30.4.	Optimointi ja satunnaispyöristys	Ville Pulkkinen

Arviointi- tai opponointivuoroja voi vaihtaa toisen opiskelijan kanssa. Muutokset tulee ilmoittaa opettajalle.

Yleistä

Hallinnollinen nimi: T-106.5800 Ohjelmistotekniikan seminaari

Kokoontumiset: ke klo 12-14 T4

Opettaja: prof. Jorma Tarhio

Ilmoittautuminen Hannu Peltolalle sähköpostilla (etunimi.sukunimi@hut.fi). Kerro opiskelijanumerosi ja pääaineesi.

Kirjallisuutta

• Motwani, R., Raghavan, P.: Randomized algorithms. Cambridge: Cambridge University Press, 1997. 476 s.
• Mulmuley, K.: Computational geometry: an introduction through randomized algorithms. Englewood Cliffs (NJ): Prentice Hall, cop. 1994. 447 s.
• Hromkovic, J.: Design and analysis of randomized algorithms: introduction to design paradigms. New York: Springer, 2005.
• Mitzenmacher, M., Upfal, E.: Probability and computing: randomized algorithms and probabilistic analysis. Cambridge: Cambridge University Press, 2005. 352 s.

Kirjat ovat lainattavissa Hannu Peltolalta. Lisäksi käytetään tarvittaessa alkuperäisartikkeleita.

Ohjeita

• Hyväksytty suoritus
  • Esitelmä
  • Esitelmäteksti
  • Opponointi
  • Arviointi
  • Läsnäolo vähintään 70%
  • Osallistuminen keskusteluun
• Esitelmä
  • Pituus: 60-80 min (45-55 min, jos 2 esitelmää samalla kerralla)
• Esitelmäteksti
  • Verkkosivu html- tai pdf-muodossa (tekstinä 7-12 sivua, Latex-pohja etusivulle).
  • Lähetä URL opettajalle n. viikkoa ennen esitelmää (vaikka sivu olisikin vielä keskeneräinen).
  • Tekstin 1. version tulee olla valmis esitelmää edeltävänä perjantaina.
  • Tekstin korjattu versio monistetaan osallistujille. Sovi kopioinnista Hannu Peltolan kanssa.
• Opponentti
  • lukee esitelmätekstin viikonlopun aikana,
  • lähettää huomautukset kirjoittajalle (cc: opettajalle) viimeistään maanantaina klo 11 ja
  • esittää rakentavia kysymyksiä esitelmän aikana ja sen jälkeen.
• Arvioija
  • lukee esitelmätekstin viikonlopun aikana,
  • lähettää huomautukset kirjoittajalle (cc: opettajalle) viimeistään maanantaina klo 11 ja
  • lähettää esitelmän jälkeen opettajalle arvosanaehdotuksen sekä esitelmätekstistä että suullisesta esityksestä.

Perussuoritus on 3 op. Pistemäärää voi kasvattaa pitämällä useita esitelmiä, ratkaisemalla kotitehtäviä ja/tai osallistumalla tenttiin.