Ronnie Sundsten
Kompendier på Moodle och öppet online material
Kursen baserar sig på föreläsningar, självstudier och övningar i klassrumsmiljö. Laborationerna obligatoriska, teorilektionerna inte.
Av inlämningsfrågornas poäng måste man få minst 30% för att erhålla ett vitsord i kursen, oavsett provens totala poängsumma. 30% för godkänt, per prov. Totalt så tillämpas 30% för godkänt och lineär skala.
Svenska
02.03.2020 - 03.07.2020
01.12.2019 - 08.03.2020
Institutionen för teknik och sjöfart
Kaj Wikman
Kursen skall ge den studerande grundläggande färdigheter om datastrukturer, deras abstraktioner samt tillhörande algoritmer. Kursen innehåller teoretiska kunskaper som behövs för att utveckla och implementera effektiva och stabila programmeringslösningar.
Utbildning i el- och automationsteknik
Vasa, Wolffskavägen 33
0.00 sp
0.00 sp
H-5
Våren 2020
Våren 2020, Vasa
Ca 50% närvarustudier och ca 50% självstudier.
v10-v18
Minst 10p/30p.
Förstå sig på begreppet och kunna rangordna vanliga komplexitetsmått samt härleda dessa från simpla programkonstruktioner.
Minst 18p/30p.
Kunna härleda komplexitet från mera komplexa program och algoritmer, samt utföra mätningar experimentellt.
Förstå kopplingen datastruktur-algoritm, hur valet av den ena delvis eller helt bestämmer valet av den andra, samt hur kombinationen av de två inverkar på tids- och rumskomplexitet.
Minst 26p/30p.
Förstå sig på hur man väljer bland olika lösningar och implementerar optimal lösning med beaktande av föreliggande problem.
Kunna välj bland ett brett sortiment av datastrukturer och algoritmer.
Kunna hitta och använda implementationer av dessa i standard bibliotek, samt ha goda färdigheter i att själv implementera dessa vid behov, på ett effektivt och välstrukturerat sätt.