KursPM

Hösten 2020 ges denna kurs på distans, se KTH:s info om HT2020. Undervisning och examination är specialanpassad för denna kursomgång, och kan komma att ändras i nästa kursomgång.

Kursen DD1320 har två obligatoriska moment:

  • Tio laborationer - LABD, 3 hp
  • Tenta - TEN1, 3 hp

Kursen DD1325 har utöver dessa även:

  • Etikmoment - ETIK, 1,5 hp

 

Period 1 Period 2
Labb 1-8 Labb 9-10 DD1325 Etikdel
Tentaquiz E1-E5 Labb + munta betyg C, A

 

Hederskodex

I kursen tillämpas EECS hederkodex.

Betyg

Slutbetyget i kursen är medelvärdet av betygen på moment LABD och TEN1, avrundat uppåt.

TEN1
L
A
B
D
  A B C D E
A
A
B
B
C
B
B
C
C
D
E  
C
C
D
D
E

Betygskriterier - översikt

För betyg E ska du kunna avgöra vilken algoritm som löser ett givet problem, kunna beskriva algoritmen och demonstrera den steg för steg med givna data, samt implementera den. Motsvarande gäller för datastrukturer.

För betyg C ska kraven för betyg E vara uppfyllda, och dessutom ska du kunna jämföra algoritmer och datastrukturer och bedöma dessas lämplighet för ett givet problem. Här ställs också krav på tidsplanering. Se tidsgränser för aktuell kursomgång under Laborationer.

För betyg A ska kraven för betyg C vara uppfyllda, och du ska dessutom kunna modifiera/kombinera algoritmer och datastrukturer för att lösa nya problem. Här ställs också höga krav på tydlighet i algoritmbeskrivningar.

 

LABD

Moment LABD består av:

  • E-del med tio laborationer. Dessa räcker för att bli godkänd på labbkursen.
  • C-del för att höja till betyg C på LABD. 
  • A-del för att höja till betyg A på LABD.

Regler

  • E-labbarna får gärna göras i par (men inte i större grupp). 
  • Deadline för inlämning är dagen före respektive redovisning, kl 20:00. Redovisningar görs under veckans Datoraboration 
  • För att få göra labbarna för högre betyg måste du ha redovisat varje E-labb i tid.

Betyg

  • C-labben och A-labben görs individuellt.
  • För att få göra C-labben måste du ha lämnat in och redovisat varje E-labb i tid. 
  • För att få göra A-labben måste du ha blivit godkänd på C-labben.
  • Labbdelen kan inte plussas.
  • Boka en individuell redovisningstid när du blivit godkänd på din inlämnade C- respektive A-labb. 

TEN1

Kursens andra moment, TEN1, examineras i två delar:

  • E-delen examineras med fem tidsbegränsade kontrollskrivningar (KS1-KS5) i Canvas.
  • C- och A-delen examineras muntligt i samband med redovisning av C- och A-labben.

Förbered dig inför tentamen med hjälp av kursboken och övrigt kursmaterial (glöm inte övningsuppgifter som inte hanns med på övningarna), och extentorna från webben, se Tentabank.

Hjälpmedel

Tillåtna hjälpmedel på tentan är:

Betyg på TEN1

  • Tentan består av tre delar: en E-del (quiz), en C-del (munta) och en A-del (munta).
    • För godkänt krävs att alla E-quiz är godkända.
  • C-delen kan höja tentabetyget till D eller C.
  • Den som har fått C på tentan kan med A-delen höja tentabetyget till B eller A.

Plussning

Hösten 2020 går det inte att plussa i kursen DD1320.

Kurslitteratur

Miller & Ranum, Problem Solving with Algorithms and Data Structures Using Python  Links to an external site.(interaktiv webbok)

Gerry Jenkins har gjort en serie videor Links to an external site. för varje avsnitt i boken.

Läsanvisningar

Avsnitt Problem Solving with Algorithms and Data Structures Using Python - interactive version 
interactive version Links to an external site.
Kompletterande material
 Introduktion till kursen 1. Introduction Links to an external site.
2. A Proper Class Links to an external site.
 Abstrakta datatyper 4. Basic Data Structures Links to an external site.
 Binära träd, rekursion

7.1-7.5, 7.7, 7.11-7.15. Trees and Tree Algorithms Links to an external site.

Links to an external site. Links to an external site.

5. Recursion Links to an external site.(utom 4.12)

 Komplexitetsanalys, sökning

3. Analysis Links to an external site.

6.2-6.4. Searching Links to an external site.

 Problemträd 8.1-8.16. Graphs and Graph Algorithms Links to an external site.
 Hashning 6.5. Hashing Links to an external site.
 Sortering

6.6-6.14. Sorting Links to an external site.

 Prioritetskö, trappa (heap)

7.8 - 7.10. Priority Queues with Binary Heaps Links to an external site.

 Automater, textsökning -

Aziz, Cackler, Young: Basics of Automata Theory Links to an external site.

Georgy Gimel’farb: String Matching Algorithms Links to an external site.

 Syntax, rekursiv medåkning

7.6. Parse Tree Links to an external site.

Matt Might: 

 Datakomprimering -

Debra A. Lelewer and Daniel S. Hirschberg:

Data Compression Links to an external site.

 Kryptering -

Aumasson, J., & Green, M. (2018). Serious cryptography : A practical introduction to modern encryption (1st ed.). Links to an external site.Kap 1, 2, 10 (digitalt läsbar via KTHB)


 

Funktionsnedsättning​

Stöd via Funka
Om du har en funktionsnedsättning, kan du få stöd via Funka.
Informera dessutom kursledaren om du har särskilda behov. Visa då upp intyg från Funka.

 

Kursanalys

Efter kursen kommer en kursanalys att göras. Kontakta kursledaren om du vill vara med i kursnämnden.

Lärare

 

Namn Datorpostadress (@kth.se)
Kursledare/föreläsare Linda Kann lk
Övningsassistent Linus Eklund
Assistenter Almir Aljic
Bartek Piorkowski
Emma Baltatzis
Fanny Voltaire
Jakob Vyth
Karl Beckman
Nils Paulsrud
Olof Rickhammar
Shahin Saleh
Svetlana Schånberg
Thomas Lundqvist
Tobias Glimmerfors
Amanda Kann