Kursöversikt

Kursöversikt

Här är en preliminär plan över kursen vecka för vecka.

v 35

  • Föreläsning 1 - Introduktion till kursen
  • Datorlaboration 0 - Chans att komma igång och ställa frågor
  • Övning 1: Pythonuppgifter, länkade listor
  • Föreläsning 2 - Abstrakta datatyper - stack och kö

v 36

v 37

v 38

v 39

v 40

v 41

v 44

v 45

v 46

v 47 

v 48

  • Labb C (endast för den som är godkänd på labb 1-10 i tid)
  • Labb A (endast för den som är godkänd på labb 1-10 i tid, och dessutom klarat labb C)
  • Munta C/A

v 49

  • Labb C (endast för den som är godkänd på labb 1-10 i tid)
  • Labb A (endast för den som är godkänd på labb 1-10 i tid, och dessutom klarat labb C)
  • Munta C/A

v 50

  • Labb C (endast för den som är godkänd på labb 1-10 i tid)
  • Labb A (endast för den som är godkänd på labb 1-10 i tid, och dessutom klarat labb C)
  • Munta C/A

Datalogi

Kursen heter Tillämpad datalogi. Datalogi är läran om datastrukturer  och algoritmer , dvs hur man kan organisera och hålla reda på data samt hur dessa data kan utnyttjas enligt en steg-för-steg-beskrivning för att (effektivt) lösa något problem. Tillämpningarna ger konkret förståelse för hur datastrukturerna och algoritmerna kan användas.

Datastrukturer

Datastrukturer används för att lagra och använda data. I kursen tas följande datastrukturer upp

  • Länkade listor
  • Vektor/array 
  • Stack
  • Kö
  • Allmänna träd
  • Binära träd
  • Hashtabeller
  • Booleska hashtabeller och bloomfilter
  • Trappa/heap
  • Prioritetskön

Algoritmer

Algoritmer används för att lösa problem. En algoritm utnyttjar en eller flera olika typer av datastrukturer och det är rätt datastruktur i kombination med rätt algoritm som gör algoritmen effektiv. I kursen tar vi upp algoritmer för

  • Sökning
  • Grafgenomgång
  • Sortering
  • Hashning
  • Textsökning
  • Komprimering
  • Kryptering

Labbar

Kursen har tio obligatoriska labbar, samt två labbar för högre betyg. Alla labbar redovisas i Zoom (Zoom-rum meddelas senare).

Helst ser vi att ni labbar två och två i labb 1 - 10. Det går att få dispens att labba ensam, men inte tre och tre (eller fler).

Labbarna för högre betyg är individuella.

Tenta

Kursens andra moment, KONT, examineras under hösten 2020 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.

Kontrollskrivningar för betyg E

Du måste klara alla de fem kontrollskrivningarna KS1-KS5 för att bli godkänd på tentans E-del.

  • Kontrollskrivningarna görs enskilt som oövervakade  Canvasquiz (inte i Zoom).
  • Skrivtiden är 45 minuter.
  • Du kan bara göra quizzet en gång.
  • Det måste göras under den schemalagda tiden.
  • Frågorna slumpas fram ur en frågedatabas.
  • Fyra av sex poäng ger godkänt på en kontrollskrivning.

Kontrollskrivningen öppnas först vid skrivtillfället, se datum och tid i schemat.

Förbered dig genom att titta på E-frågor från gamla tentor (se  Tentabank) , och genom att läsa kursboken och övrigt kursmaterial (glöm inte övningsuppgifter som inte hanns med på övningarna)

Om du missar någon kontrollskrivning kan du komplettera den på kompletteringstillfället.

Munta för betyg C respektive A

  • C- och A-delen examineras muntligt i samband med redovisning av C- och A-labben.
  • Du får en uppgift på C- respektive A-nivå, och får 15 minuters betänketid. Sedan redovisar du muntligt.
  • Du kan själv spela in redovisningen i Zoom, för att ha stöd vid eventuellt överklagande. Om du vill överklaga ska du direkt efter redovisningen lämna in inspelningen i Canvas.

Här kan du förbereda dig genom att titta på C- och A-frågor från gamla tentor: se  Tentabank

Hjälpmedel

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

  • Ett egenhändigt skrivet formelblad
    • 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
      • ha ett formelblad som någon annan har skrivit.
      • göra kopiering av vare sig bilder eller text till formelbladet.
      • ha ett formelblad skapat gemensamt med andra.

=> det ska vara din skapelse och syftet är att du lär dig av det du skriver!

Vanliga frågor:

  • Om man missar en kontrollskrivning, måste man då göra om alla?
    Nej, det räcker att du gör om den kontrollskrivning du missade.
  • Kan man få över E på tentadelen KONT fast man omtentat en KS?
    Ja, efter att du kompletterat och blivit klar med alla KS:ar har du samma sorts E som den som klarade alla KS:ar vid första försöket! 
  • Hur får man högre betyg än E på moment KONT?
    Man muntar, se nedan.
  • Den schemalagden tiden för KS1 är 2h, 08.00-10.00. Dock är skrivtiden enligt tentasidan bara 45min. Får man påbörja skrivning av KS1 när som helst under dessa 2h, givet att man hinner lämna in quizzet innan 10.00?
    Nej, skrivtiden är 8:15 - 9:00, sen avslutas quizzet automatiskt. 
  • Om man råkar lämna in för tidigt, kan man börja om?
    Nej, då får du skriva om KS:en  vid omtentatillfället (se "Examination" i schemat).