Kursen ingår i dessa läroplaner och studiehelheter
- It 2001 - 2004 - Programmeringsmetodik
- Mediateknik 2001 - 2004 - Programmering
Nivå/kategori
Undervisningsspråk
Svenska
Kurstyp
Obligatorisk
Rekommenderat studieår
1
Omfattning
3 sp
Läranderesultat
Fördjupade programmeringsfärdigheter i programmerings-
språket C.
Innehåll
Algoritmer
- algoritmbegreppet
- strukturering (underalgoritmer, rekursion)
- modularitet
- effektivitet (komplexitet)
- exempelalgoritmer (t.ex. hantering av lineära datastrukturer, sökning, sortering)
Datastrukturer
- pekare
- dynamiska datastrukturer
- lineära datastrukturer (stack och kö)
- länkade datastrukturer (länkade listor, träd och grafer)
- filstrukturer
Datatypbegreppet
- elementära datatyper
- uppräkningstyper
- strukturerade datatyper (fält, poster och varianta poster)
Förkunskaper
C-språket 1
Kursen ersätter följande kurser
Algoritmer och datastrukturer
Mer information
Tentamen är en programmeringstest.
Inlämningsuppgifter har sista datum för inlämnande.
Litteratur
Bilting, U. och Skansholm, J. : Vägen till C, Studentlitteratur, Sverige, 1987
Weiss, M.A., Data Structures and Algorithm Analysis in C, Benjamin/Cummings Publishing, Redwood City California, 1993, ISBN 0-8053-5440-9
Aho, Hopcroft and Ullman: Data Structures and Algorithms, Addison-Wesley, USA, 1983
Studieaktiviteter
- Föreläsningar
- Övningar
Arbetsbelastning
- Kursens totala antal arbetstimmar: 0 timmar
- Varav självstyrda studieformer: 0 timmar
- Varav schemalagda studier: 0 timmar
Undervisningsform
Närundervisning
Examinationsformer
Skriftlig tentamen
Examinator
Pulkkis Göran
Kursens hemsida
Antal kursplatser
Ingen begränsning
Delprestation i kraft till
Tills vidare