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