Programmering och datastrukturer

Lärandemål

Efter genomförd kurs förväntas studenterna kunna:

• Kunskap och förståelse
• A.1 Förklara algoritmer och datastrukturer, och förklara dess egenskaper, t.ex.
• begränsningar och komplexitet, samt
• A.2 förklara begreppet tidskomplexitet.
• Färdighet och förmåga
• B.1 Implementera egna klasser i programspråket Python,
• B.2 bestämma tidskomplexiteten hos algoritmer och datastrukturer,
• B.3 implementera algoritmer och datastrukturer,
• B.4 utföra experiment som validerar en algoritms förväntade egenskaper,
• B.5 utföra enhetstester av klasser, algoritmer och datastrukturer, samt
• B.6 skriva rapporter som beskriver ett experiment.
• Värderingsförmåga och förhållningssätt
• C.1 Resonera om vilken algoritm eller datastruktur som är mest lämpad i en
• given situation, samt
• C.2 resonera om en algoritm är korrekt och kunna identifiera vanligt
• förekommande fallgropar.