EDAG01F

Tillfällig

Effektiv C

7.5

Gemensam kurs, avancerad nivå och forskarnivå

7121 (Datavetenskap (LTH))

2021-03-08

Professor Thomas Johansson

Engelska

Vid tillräcklig efterfrågan

Kursens syfte är att studenterna ska lära sig skriva effektiva program i språket C. För att nå detta huvudsyfte är tre andra syften med kursen att studenterna ska ha kunskaper dels (1) om programspråket ISO C18, dels (2) om modern datorarkitektur, ur programmerarens synvinkel, med fokus på mikroprocessorer och cacheminnen, och dels (3) om moderna verktyg för att utvärdera C program i termer av korrekthet och effektivitet.

ISO C18 standarden, C-språkets principer, jämförelse mellan språkkonstruktioner i Java och C, struct, pekare, array, minnesallokering, globala variabler, static storage duration, standardbiblioteket i C, C kompilator, implementationsdefinierat beteende, ospecificerat beteende, odefinierat beteende, storage class specifiers, type specifiers, C preprocessor, GDB, Valgrind, profileringsverktygen GPROF, OPROFILE och GCOV, pipelinade mikroprocessorer, cacheminnen, användning av simuleringsverktyg för prestandaanalys, samt en metodik för att maximera prestanda för C program.

förstå hur minne kan allokeras och avallokeras i C,
förstå hur pekare fungerar och hur de används,
förstå typsystemet i C, t.ex vilka typkonverteringar som är tillåtna och portabla,
förstå betydelsen av implementationsdefinierat beteende, ospecificerat beteende, odefinierat beteende, och när man ska tänka på detta,
förstå hur moderna mikroprocessorer implementeras med hjälp av pipelining och vilka konsekvenser för prestanda detta får för programmeraren,
förstå hur cacheminnen fungerar och vilka konsekvenser för prestanda detta får för programmeraren, samt
förstå hur olika språkkonstruktioner, t.ex. användning av pekare, kan översättas till maskinkod och hur detta kan påverka prestanda.

kunna skriva effektiva program i språket ISO C, dvs C18,
kunna använda debuggern GDB,
med hjälp av moderna verktyg kunna hitta defekter och analysera prestandan i C program, samt
kunna maximera prestandan genom att skriva om programmet utifrån den information prestandaanalysverktygen ger.

skapa fördelaktig implementation i C med hänsyn taget till tillämpningens krav.

Föreläsningar

Laborationer

Projekt

Muntlig tentamen

Underkänd, godkänd

EDAA01 Programmeringsteknik - fördjupningskurs ELLER EDAA30 Programmering i Java - fortsättningskurs

Inga

Jonas Skeppstedt, C.: Writing Efficient C Code --- A Thorough Introduction. Amazon, 2020. ISBN 1530414156.

EDAG01F

2021-03-08

Professor Thomas Johansson