KursPM

Under höstens kurs tildah23 kommer

  • föreläsningar att ges i schemalagda salar på KTH (kanske även med direktsändning i Zoom)
  • övningar att ges både i schemalagda salar på KTH och i Zoom
  • labbar redovisas i datorsal eller i Zoom
  • kontrollskrivningar att ges som Canvas-quiz (utan Zoom-övervakning)
  • högrebetygsmunta att genomföras på plats på KTH

Kursen DD1320 har två obligatoriska moment:

  • Tio laborationer - LABD, 3 hp
  • Fem kontrollskrivningar - KONT, 3 hp

Kursen DD1326 har utöver dessa även:

  • Etikmoment - ETIK, 1,5 hp
  • Datadidaktikmoment - DIDS, 1,5 hp

 

Period 1 Period 2 Period 3-4
Labb 1-8 Labb 9-10 DD1326 Etikdel DD1326 Datadidaktik
Tentaquiz E1-E5 Labb + munta betyg C, A

 

Hederskodex

I kursen tillämpas EECS hederkodex.

Kompletterande regler för användning av generativ AI (t ex chatGPT):

    • Kod som skrivits av AI räknas som kod som en kompis skrivit åt dig - du får inte redovisa den som ditt eget verk på en labb.
    • Du får gärna använda AI för att be om förklaringar och exempel.
    • I vissa labbar kommer du att uppmuntras att testa chatGPT men det är aldrig obligatoriskt.

Betyg

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

KONT
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 kl 17:00 samma dag som sista redovisningspasset. 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. 

KONT

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

  • E-delen examineras med fem tidsbegränsade kontrollskrivningar (KS1-KS5) i Canvas.
  • C- och A-delen examineras med munta.

Förbered dig inför kontrollskrivningarna 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.

Betyg på KONT

  • Momentet 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-muntan kan höja tentabetyget till D eller C.
  • Den som har fått C på muntan kan med A-muntan höja tentabetyget till B eller A.

Muntan

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

Plussning

Betyget på KONT kan endast plussas en gång per läsår, i omtentaperioden i juni.

Betyget på LABD kan inte plussas.

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 -

Fördjupning: 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

 

 

Lärare

 

 Labbassar

 

Linda Kann (examinator, kursledare)

 

Albin Åkerberg

Anders Eriksson

Anders Wallenthin

Anna Mårtensson

Emelie Wästlund

Erik Åman

Felix Söderman

Habil Anwari

Jesper Svensson

Johan Tell

Josef Khedri

Leia Björlin

Linus Bälter

Lisa Etzell

Lukas Gamard

Mona Lindgren

Oskar Björklund

Patrik Johansson

Richard Sol

Sina Forfang

Theodor Eriksson

Viktor Svalstedt

Anders Wallenthin (övningsassistent)

Moa Wettby (övningsassistent)

Emelie Wästlund (övningsassistent)