Date: 24 Nov 2004
From: jyrki@diku.dk
Subject: Læsegruppe i algoritmik

Kursusnavn (dansk og engelsk):
     Læsegruppe i algoritmik/Reading group on algorithmics
Ikke rapport-dokumenterede ECTS-point:
     7.5 ECTS
Rapport-dokumenterede ECTS-point:

Studiekredit(dansk og engelsk):
(bestået/ikke bestået, 13-skala-karakter)
     bestået/ikke bestået eller 13-skala-karakter
Semester(dansk og engelsk): Forår/Spring 2005

Institut(dansk og engelsk):Datalogisk Institut/ Computer Science Department

Kontaktpersoner:
     Jyrki Katajainen
Andre undervisere:

Antal ugentlige undervisningstimer/fordeling samt øvrige ønsker ifm.
skemalægningen så som ugedag, tidspunkt og lokale: skemagruppe B

Skemaoplysninger(dansk og engelsk: Udfyldes af 2.delen

Undervisningsform(dansk og engelsk): seminar

Undervisningsperiode(dansk og engelsk): blok 3

Formål(dansk og engelsk):

The purpose of this reading group is to collect students and teachers 
together to discuss algorithms. The weekly meetings will be held on 
Tuesdays. During each meeting a member of the group gives a presentation 
based on the used textbook or a recent conference/journal article.


Indhold(dansk og engelsk):

Initially, we would focus on the book on primality testing (see the 
literature list), but if we have time, we can also consider recent 
research results found in conference proceedings, journals, or from 
other sources. To encourage the discussion, each member of the group 
should beforehand read the material covered by the presenter.

Lærebøger:

Martin Dietzfelbinger, Primality Testing in Polynomial Time: From 
Randomized Algorithms to "PRIMES is in P", Springer-Verlag (2004)

Tilmelding(dansk og engelsk):

The meetings will be held on Tuesdays, but the exact time and place may 
sometimes change. Send me e-mail, if you are interested in this seminar, 
so I can keep you informed of the actual schedule.

Faglige forudsætninger(dansk og engelsk):
     Kurset Videregående Algoritmik eller tilsvarende

Formelle krav(dansk og engelsk):

Eksamensform(dansk og engelsk):

Credit points can be earned by active participation, by giving 
presentations, and by writting an article on the topic related to the 
material covered.

Kursushjemmeside(dansk og engelsk): Udfyldes af 2.delen

Bemærkninger(dansk og engelsk):

Pensum(dansk og engelsk):

Undervisningssprog:

[ ]Billedbehandling og datamatsyn m.v.

[ ]Teori og praksis i programmeringssprog

[ ]Distribuerede systemer

[x]Design, konstruktion og analyse af algoritmer

[ ]Systemdesign & HCI

[ ]Vidensrepræsentation, simuleret intelligens, naturlige sprog,
logikprogrammering og databaser

[ ]Diverse