Kursplan för läsåret 2008/2009
(Genererad 2008-07-17.)
ALGORITMIMPLEMENTERINGEDA115
Algorithm Implementation

Antal högskolepoäng: 4,5. Betygskala: TH. Nivå: G2 (Grundnivå, fördjupad). Undervisningsspråk: Kursen ges på svenska. Obligatorisk för: Pi3. Valfri för: D3, F3, F3tvb. Kursansvarig: Univ.lektor Jonas Skeppstedt, Jonas.Skeppstedt@cs.lth.se, Inst f datavetenskap. Förkunskapskrav: EDA027 Algoritmer och datastrukturer eller EDAA01 Programmeringsteknik - fördjupningskurs. Prestationsbedömning: Skriftlig tentamen. För godkänt betyg krävs godkänd tentamen, godkända datorlaborationer samt godkänd inlämningsuppgift. Slutbetyg i kursen grundar sig på resultatet av den skriftliga tentamen. Hemsida: http://www.cs.lth.se/EDA115.

Syfte
Kursens huvudsyfte är att studenterna ska lära sig en metodik för att hitta en fördelaktig version av en algoritm och att maximera prestanda vid implementering av denna. För att nå detta huvudsyfte är två andra syften med kursen att studenterna ska ha kunskaper dels (1) om programspråket ISO C99 med fokus på vilka språkkonstruktioner som ofta blir effektiva och/eller påverkar portabilitet, och dels (2) om modern datorarkitektur, ur programmerarens synvinkel, med fokus på mikroprocessorer och cacheminnen.

Mål

Kunskap och förståelse
För godkänd kurs skall studenten

Färdighet och förmåga
För godkänd kurs skall studenten

Värderingsförmåga och förhållningssätt
För godkänd kurs skall studenten

Innehåll
ISO C99, GNU debuggern GDB, Valgrind, profileringsverktygen GPROF och GCOV, pipelinade mikroprocessorer, cacheminnen, användning av simuleringsverktyg för prestandaanalys, implementering av matematiska funktioner för processorer med eller utan hårdvarustöd för flyttal.

Litteratur
Samuel P. Harbison/Guy L. Steele: "C A Reference Manual", 5th edition, 2002, Prentice-Hall, ISBN 0-13-122560-X.
Material från institutionen.