Programmering och datastrukturer

Innehåll modul 1:
I modulen behandlas grunderna för problemlösning i ett högnivåspråk. Kursen har följande innehåll:
-datorns uppbyggnad och funktion
-grundläggande syntax och semantik
-sekvens, selektion och iteration
-datatyper och referenser
-operatorer och uttryck
-felsökning och testning
-funktioner
-algoritmer
-sortering och sökning
-minneshantering
-rekursion
-filhantering
-dokumentationsteknik

Innehåll modul 2:
I modulen behandlas både programmering i ett objektorienterat programspråk, och tekniker inom mjukvaruutveckling som främjar abstraktion, modularisering och återanvändbarhet. Dessutom introduceras testning av programvara samt dokumentation av programkod.
Innehåll:
- Objektorienterad programmering
- Abstraktion
- Modularisering
- Modellering
- Analys
- Testning (enhets- och slutanvändartester)
- Dokumentation
- Undantag och felhantering
- Grundläggande datastrukturer (t.ex. listor, köer, stackar, träd)
- Utvecklingsmodeller och programvarukvalitet

Innehåll modul 3:
I modulen behandlas grundläggande datastrukturer (sekvens, lista, stack, kö, träd, graf) och operationer på dessa datastrukturer.
I modulen behandlas ett antal algoritmer, som använder de ovannämnda datastrukturerna: sortering, sökning, hashning, och navigering inom en viss datastruktur, samt kortaste vägen mellan två noder i en graf, träd för kortaste väg, detektering av cykler, minimala uppspänningsträd, starka komponenter och uppspänningsskogar. Begreppet heuristik introduceras. Utvärdering av algoritmer och elementär komplexitetsteori introduceras.

Både teori och praktik ingår. Teorin förmedlas genom litteratur med stöd av föreläsningar och läsanvisningar. Praktiken utgörs av övningar och laborationer.

Fördjupningsnivå: G1N (har endast gymnasiala förkunskapskrav)

Utbildningsnivå: Grundnivå

Kursen ingår i följande program

• Artificiell intelligens - Kandidatprogram i datavetenskap (läses år 1)