Programkonstruktion och datastrukturer

Lärandemål

Efter godkänd kurs ska studenten kunna:

• analysera enklare problem, designa lösningar med hjälp av algoritmer och programmering samt förklara dessa lösningar;
• beskriva algoritmbegreppet och konstruera algoritmer med sekvensering, alternativ och upprepning (iteration/rekursion);
• redogöra för grundläggande syntax och semantik för ett funktionellt programspråk
• koda och dokumentera program för enklare problem;
• förklara, använda och göra ändringar i kod som konstruerats av andra.
• beskriva -- oberoende av programkoden -- den uppgift ett program skall lösa och de förutsättningar som krävs för att det skall kunna arbeta
• motivera att körningen av ett program (en algoritm) med upprepning faktiskt avslutas;
• välja lämpliga algoritmer och datastrukturer för lagring av data, sökning och sortering, samt implementera dessa.
• använda och implementera grundläggande grafalgoritmer.
• analysera körtiden för enklare algoritmer/program i relation till indatats storlek, i bästa, sämsta och genomsnittliga fall;
• utvärdera algoritmer med avseende på komplexitet, välja lämplig algoritm bland olika alternativ;
• genomföra kodgranskning samt systematiskt söka efter, tolka och förklara fel i enklare program;
• förklara grundläggande programspråksbegrepp som uttryck, värde, typ, funktion, bindning, rekursion, pekare, sidoeffekt, variabel, tilldelning m.fl.
• presentera och diskutera kursens innehåll muntligt och skriftligt med för utbildningsnivån lämplig färdighet.