KursPM

Kursen DD1320 har två obligatoriska moment:

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

Kursen DD1325 har utöver dessa även:

• Etikmoment - ETIK, 1,5 hp

Hederskodex

I kursen tillämpas EECS hederkodex.

Betyg

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

A

A

B

B

C

B

B

C

C

D

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 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:

• Ett egenhändigt skrivet formelblad (se Raadt: Student Created Cheat-Sheets in Examinations: Impact on Student Outcomes) Links to an external site.
  • Formelbladet får vara max 2 A4-blad, dvs fyra sidor.
  • Du får skriva precis vad du vill på fram- och baksidorna av båda dina papper.
  • Du får inte ta med ett formelblad som någon annan har skrivit.
  • Formelbladet behöver inte vara handskrivet.

Betyg på KONT

• 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-muntankan 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.

Plussning

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

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	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:  The language of languages Links to an external site. Parsing regex with recursive descent Links to an external site.
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