Programming and Data Structures

Utbildningsfakta

Kod: 1DV505

Kursen är en fortsättningskurs i programmmering (Python) och ger studenterna en introduktion till algoritmer, algoritmanalys och datastrukturer. Studenterna lär sig att analysera algoritmers prestanda genom att studera deras tidskomplexitet och utföra tidsmätningar. Vidare utforskar de olika experimentella metoder för att validera en algoritms förväntade egenskaper och genomföra hypotesprövning. Studenterna bekantar sig även med vanliga sök- och sorteringsalgoritmer och lär sig implementera dessa från grunden. Genom praktiska övningar får deltagarna erfarenhet av att implementera olika datastrukturer såsom listor, köer, stackar, hashtabeller, binära sökträd, binära heapar och grafer. Enhetstestning används för att säkerställa att implementeringarna fungerar korrekt och uppfyller förväntningarna. Genom att implementera datastrukturer som egna klasser i Python får de också praktisk erfarenhet av att skapa programstrukturer och att arbeta med objektorienterad programmering. Rapportskrivning är en viktig del av kursen där studenterna får öva på att tydligt kommunicera sina resultat och analyser. Slutligen, studenterna introduceras till versionshanteringssystem, vilket är en färdighet för att effektivt samarbeta och spåra ändringar i kodbaser.

Behörighet

Introduction to programming, 7.5 credits (1DV501 or 1DT910) or equivalent.

Utbildningstillfällen

Varje tillfälle har egna datum och villkor. Avslutade tillfällen behålls som historik och innebär inte att en ny ansökan är öppen.

• Programming and Data Structures

  Linnaeus University (Kalmar Växjö)

  VÄXJÖ

  Startdatum: 9 november 2026

  Slutdatum: 17 januari 2027

  Studietakt: 50 %