Algoritmer, datastrukturer och komplexitet

Innehåll visas utifrån dina val

Om du inte hittar någon sida, schemahändelse eller nyhet på din kurswebb kan det bero på att du inte ser den kursomgången/gruppen inom kursen som innehållet tillhör.

Veta mer om din kurswebb

Din kurswebb är sidorna för en kurs du prenumererar på. Du väljer sedan vilka omgångar/grupper inom kursen du vill ha information från. Är du registrerad på en kursomgång sköts prenumeration och val av kursomgäng automatiskt åt dig. Vill du ändra något av detta gör du det under Mina inställningar.

När du är inloggad på din kurswebb ser du:
  • Kursöversikt, nyheter och schema med information som är filtrerat utifrån dina valda omgångar/grupper inom kursen
  • Allmänna sidor för hela kursen
  • Kurswikin som är sidor som alla, lärare och studenter, kan skapa och redigera
  • Sidor som hör till de omgångar/grupper inom kursen du valt eller som valts för dig

Logga in till din kurswebb

Du är inte inloggad på KTH så innehållet är inte anpassat efter dina val.

Kursen DD1352 ersätts från och med höstterminen 2017 av kursen DD2350 med samma namn.

Denna kurs ger en introduktion till teoretisk datalogi som är ett starkt forskningsområde på skolan för Datavetenskap och kommunikation. Du kommer att stöta på några av våra forskningsresultat i kursen.
Du får lära dej mer om algoritmkonstruktion och får se några ganska komplicerade, men mycket användbara, algoritmer. Komplexitetsdelen av kursen handlar om hur man undersöker vilka problem som kan lösas (i rimlig tid) med datorns hjälp, vilka som tar orimligt lång tid och vilka som inte kan lösas med en dator över huvud taget.
Problem som är för svåra för att lösa exakt kan ibland lösas approximativt. Du kommer att få se exempel på några approximationsalgoritmer och några problem som är så svåra att dom inte ens kan approximeras i rimlig tid.

Kursledare är Viggo Kann.

Kursen går också i en 7,5-hp-version på avancerad nivå: 
DD2352, Algoritmer och komplexitet för F.
Skillnaden är att labbkursen i DD2352 är hälften så stor som den i DD1352 och att undervisningen ges på engelska i DD2352 och på svenska i DD1352.

Lärare

Ingen aktivitet senaste månaden. Gå till Nyhetsflödet för att se äldre.

Feedback Nyheter