Kursintroduction

Lärarelaget i kursen

Betty Bergqvist - Kursansvarig

Anton borg - Seminarier

Brigitta hermanson - Hermanson

Nan huang - Laborationer c++

Tharuka - Lab python

Christopher - Lab python and c++

Christian - Föräldraledig, Kursansvarig

Vad innebär kursen (i)

Algo

  • Ett strukturerat program som löser ett givet problem

  • ofta kan man lösa problemet på många sätt, med det finns mer eller mindre effektiva lösningar

  • vi kommer gå igenom grundläggande algo och se över dess effektivitet

Data

  • Specifikt sätt att lagra och använda data. Olika typer används beroende av behovet oh systems kapacitet

  • ni har redan använt några datastrukturer, exempelvis array och lista med det finns många fler

  • även här effektivitet är viktigt och vi kommer gå igenom flertalet data och abstrakta datatyper, samt analysera dess effektivitet

Vad innebär kursen (ii)

Ni bar kunna det basala och nu ska ni nå nästa nivå genom att

  • reflektera och analysera er kod

  • uttrycka en algo/data i pseudokod

  • implementera en algo/data via pseudokod eller teoretisk definition

  • göra val av lämpliga implementationer basert på… (problemet tillhanda, mängden data, minnes och körtids restriktioner, skalning)

kursstruktur (i)

  • A - Rekursion, divide and conquer, sökning, sortering och tidskomplexitet

  • B - Grundläggande datastrukturer

  • C - Grafer samt olika typer av problem och effektiva algo

Kurstruktur (ii)

  • Varje vecka innehåll följer strukturen Klipp, semi, lab och om och om igen

  • Alla delar hänger ihop! Ser man inte klippen är det svårt att vara aktiv på seminariet, och då blir det svårt p lab, vilket i sin tur gör det svårare för nästa veckas klipp, osv…

  • Alla delar tillsammans ger er full förståelse av innehållet

  • repetition repetition och mer repetition

kursstruktur (iii)

Klipp

  • Intro av veckans ämne

  • ses i samband med läsning av kursboken

seminarie

  • Applicera teorin från klipp och föreläsning i uppgifter, samt fördjupningar i teorin som givits

Lab

  • Applicera din kunskap i faktist kod

  • se laborationsklipp inför labben

Övningsuppgifter

  • Blandade uppgifte rpå egen hand

Extentor

  • tentor används som övningsmaterial