KursPM

 

Kursen DD1320 har två obligatoriska moment:

  • Tio laborationer - LAB1, 3 hp
  • Skriftlig tenta - TEN1, 3 hp

Kursen DD1325 har utöver dessa även:

  • Etikmoment - ETIK, 1,5 hp

Kursmoment över period 1-2

Hederskodex

I kursen tillämpas EECS hederkodex.

Betyg

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

TEN1
L
A
B
1
  A B C D E
A   A A B B C
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.

 

Labbar

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 (se schemat)
  • För att få göra labbarna för högre betyg måste du ha redovisat varje E-labb i tid.

 

Betyg på LABD

  • 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. Se till att du får kvittens med datum av din labbass.
  • För att få göra A-labben måste du ha blivit godkänd på C-labben.
  • Labbdelen kan inte plussas.

C- och A-labben redovisas inte på de schemalagda tiderna. Du får boka en individuell redovisningstid först när du blivit godkänd på din inlämnade C- respektive A-labb. 

Tenta

Kursens andra moment, TEN1, utgörs av en tentamen i datastrukturer och algoritmer.

Tentaanmälan görs via Mina sidor. 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, en C-del och en A-del.
    • För godkänt krävs att alla E-uppgifter är godkända.
    • Upp till två E-uppgifter kan kompletteras. 
    • Efter godkänd E-komplettering räknas hela tentans betyg om (kan ge högre betyg om C/A ä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.
  • A-uppgiften rättas bara om man har eller kan få C på C-delen, eller på begäran.

Komplettera TEN1

Läs mer om komplettering på kompletteringssidan.

Plussa TEN1

Det går bra att skriva om tentan för att plussa. Om du vill plussa måste du kontakta EECS Studentexpedition Links to an external site. för att anmäla dig till tentan.

Omprovning av betyg på TEN1

Om du anser att din tenta är felrättad kan du begära omprövning. Följ instruktionerna här: EECS Studentexpedition Links to an external site..

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.
 Abstrakta datatyper 3. Basic Data Structures Links to an external site.
 Binära träd, rekursion

6.1-6.5, 6.7, 6.11-6.15. Trees and Tree Algorithms Links to an external site.

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

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

 Komplexitetsanalys, sökning

2. Analysis Links to an external site.

5.2-5.4. Searching Links to an external site.

 Problemträd 7.1-7.16. Graphs and Graph Algorithms Links to an external site.
 Hashning 5.5. Hashing Links to an external site.
 Sortering

5.6-5.14. Sorting Links to an external site.

 Prioritetskö, trappa (heap)

6.8 - 6.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

6.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 - Singh, Supriya: A Study of Encryption Algorithms Links to an external site.


 

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 Ted Klein Bergman tedber
Övningsassistent Linus Eklund linek
Övningsassistent Lou-Lou Pei ellpei
Övningsassistent Caroline Yu cyu
Övningsassistent Josefine Jonsson josjonss
Övningsassistent Jesper Amilon amilon