In English

DD2441 Seminariekurs i teoretisk datalogi 6,0 hp

Seminars on Theoretical Computer Science

En avancerad kurs i teoretisk datalogi med varierande innehåll från år till år.

  • Utbildningsnivå

    Avancerad nivå

  • Kursnivå (A-D)

    D

  • Huvudområde

    Informationsteknik

  • Betygsskala

    A, B, C, D, E, FX, F

Kurstillfällen/kursomgångar

HT12 semteo för programstuderande

Lärandemål

Efter genomgången kurs ska en elev kunna:

diskutera avancerade begrepp inom kursens område,

aktivt attackera problem inom kursens område, både genom eget arbete och genom sökning av relevant information,

tillgodogöra sig det väsentliga innehållet i vetenskapliga artiklar inom kursens område.

Kursens huvudsakliga innehåll

Kursens innehåll varierar från år till år. Exempel på ämnen är

  • approximationsalgoritmer
  • databrytning
  • kryptografi
  • parallella beräkningar
  • probabilistiska algoritmer.

Behörighet

Rekommenderade förkunskaper

Kan variera från år till år, men kunskaper motsvarande en av kurserna 2D1352/DD1352 Algoritmer, datastrukturer och komplexitet och 2D1354/DD2354 Algoritmer och komplexitet kommer alltid att krävas. Kursledaren kan ge närmare anvisningar.

Litteratur

Meddelas senast 4 veckor före kursstart på kursens hemsida.

Examination

  • ÖVN1 - Övningsuppgifter, 6,0 hp, betygsskala: A, B, C, D, E, FX, F

I denna kurs tillämpas skolans hederskodex, se: http://www.kth.se/csc/student/hederskodex.

Krav för slutbetyg

Inlämningsuppgifter (ÖVN1; 6 hp).

Ges av

CSC/Datalogi

Kontaktperson

Jakob Nordström, e-post: jakobn@kth.se

Examinator

Jakob Nordström <jakobn@kth.se>

Övrig information

Kursen ges med oregelbundna mellanrum. Kursen ges på svenska eller engelska beroende på deltagarnas förkunskaper och önskemål.

Påbyggnad

Diskuteras med kursledaren.

Versionsinformation

Kursplan giltig från och med HT09.
Examinationsinformation giltig från och med HT07.