Programming and Data Structures

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.