Programmeringsteknik II

Lärandemål

Efter godkänd kurs ska studenten kunna:

• använda programspråket Python med stöd av verktyg för testning, felsökning och versionshantering, både i form av att skriva egen kod och kunna förklara vad en given kod utför;
• redogöra för begreppen polymorfi i allmänhet och duck typing i Python och använda dessa begrepp i egen programutveckling;
• implementera rekursiva lösningar till olika problem;
• beskriva principen för analys av algoritmers effektivitet och utföra sådan analys av enklare algoritmer;
• beskriva och använda de grundläggande datastrukturerna lista, hashtabell och träd samt med dessa som grund kunna implementera abstrakta datatyper som stackar, köer, generatorer och avbildningar;
• beskriva hur felhantering med hjälp av undantag fungerar och kunna använda detta i egna program;
• redogöra för Pythons begränsningar och former för att integrera Python med andra språk;
• implementera program med såväl enkla sekventiella flöden som parallella eller händelsedrivna flöden, inklusive enkla former av parallell bearbetning, och diskutera skillnaderna.