Programming and Data Structures

Education facts

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

Entry requirements

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

Education offerings

Each offering has its own dates and conditions. Closed offerings are retained as history and do not mean that a new application is open.

• Programming and Data Structures

  Linnaeus University (Kalmar Växjö)

  Start date: 9 November 2026

  End date: 17 January 2027

  Pace of study: 50 %