Grundläggande programmeringsteknik

Grundläggande 

programmeringsteknik 

33%

Grundläggande programmeringsteknik 

• Egentligen tre kurser: 

– GPT + datorsystem (C+DV) Fredrik Georgsson 

– GPT + gränssnitt (ID) Kalle Prorok 

– GPT + för KV (KV) Stefan Johansson 

• Handledare på GPT – biten (och datorsystem) 

– Ola Ringdahl, ringdahl@cs.umu.se, rum C241 

– Lucas Lindström, lucasl@cs.umu.se, rum D418 

– Joel Carlquist, joelc@cs.umu.se , rum D418 

• Kursansvarig: Fredrik Georgsson, fredrikg@cs.umu.se, rum C244 


programmeringsteknik

GPT-schema 



Innehåll på GPT-biten 

• Moment 1, 2 hp 

– Momentet behandlar grunderna i problemlösning med hjälp av 

datorprogram. 

– Grundläggande begrepp så som algoritm, iteration, 

implementation, kompilera etc definieras och beskrivs. 

– I momentet ingår en introduktion till hur man stegvis löser 

problem med hjälp av algoritmer. 

– Vidare presenteras de mest grundläggande byggstenarna i ett 

programmeringsspråk som gör att algoritmerna kan översättas 

till program. 

– Under kursen ges en fördjupad introduktion till studieteknik och 

kursens uppläggning stimulerar studentens användande av 

strukturerad studieteknik. 



Innehåll på GPT-biten 

• Moment 2, 2,5 hp 

– Under momentet ges tillfälle att öva programmeringsteknisk 

färdighet genom praktik 

– samt färdigheten att planera sin tid för att lösa 

implementationsuppgifter inom givna tidsramar. 

– En delmängd av programmeringsspråket C används. 



Lärmål för GPT-biten på kursen 

Efter avslutad kurs skall studenten kunna: 

• omvandla givna enkla algoritmer till det aktuella programspråket 

• förstå och använda sig av variabler, uttryck och kontrollstrukturer i 

ett högnivåspråk 

• konstruera och använda funktioner för att strukturera ett program 

• använda sig av grundläggande datatyper, arrayer och strängar 

samt känna till deras begränsningar 

• förstå principerna för och använda sig av ett felsökningsverktyg 

• uppskatta tidsåtgång för att lösa givna implementationsproblem 

samt planera sin tid för att slutföra uppgifter inom givna ramar 



Examination 

• Moment 1 examineras med skriftlig tenta, betyg U/3/4/5 

• Moment 2 examineras med obligatoriska (3st) uppgifter samt 

praktiskt programmeringsprov, sammanfattande betyg U/G 

• Det programspecifika momentet (moment 3) examineras enligt 

– Datorsystem – obligatorisk uppgift U/G + tentamen U/3/4/5 

– Gränssnitt – obligatorisk uppgift U/G + tentamen U/3/4/5 

– Kognitionsvetenskap – obligatorisk uppgift 

• Det slutliga betyget på kursen är en sammanvägning av alla 

delbetyg med särskild tonvikt på att uppgifter skall vara lösta inom 

givna tidsramar 



Kursbok 



Håkan Strömberg 

C genom ett nyckelhål 

Studentlitteratur, 2007 

ISBN 978-91-44-03577-2 

Rekommenderad läsning 

Björn Liljequist 

Plugga smart lär dig mer 

Studentlitteratur, 2006 

ISBN 978-91-44-01725-9

Vad är programvaruutveckling? 

Problem 



Förståelse 

av problemet 

Lösning 

på problemet 

(algoritm) 

Användning 

av lösningen 

Datorvänlig variant 

av lösningen

Vad är programvaruutveckling? 



Personal Software Process 

• Tiden T det tar att lösa ett problem kan delas upp enligt 

T= D + I + E + T 

D: designtiden 

I: implementationstiden 

E: felsökningstiden 

T: testtiden 

• På de obligatoriska uppgifterna 

ska ni försöka hitta er egen 

tidsprofil 



test 

25% 

Person 1 

felsök 

ning 

38% 

Design 

12% 

Imple 

menta 

tion 

25% 

felsök 

ning 

14% 

Person 2 

test 

14% 

Imple 

menta 

tion 

29% 

Design 

43%

Studieteknik, allmänt 

• Skumma igenom texten innan föreläsningen 

• Under föreläsningen 

– Anteckna och var aktiv 

– Försök associera till det du redan känner till och bygg mentala 

modeller 

– Använd gärna mind-maps eller liknande anteckningsmetoder 

• Efter föreläsningen 

– Sammanfatta föreläsningen med en mening 

– Repetera alltid direkt efter föreläsningen (inom en timma) 

– Repetera igen efter 

• en dag 

• en vecka 

• en månad 



Studieteknik, ”färdighetskurser” 

• Lös många uppgifter – boken rekommenderar över 100! 

– Vi har schemalagt 58 uppgifter i de obligatoriska momenten 

• Skriv alltid ner hela lösningen själv, även för sådant som 

lärare/handledare ger lösningen till 

• Börja med att lösa typexempel gå vidare till mer avancerade uppgifter 

först när du förstått typfallen 





Programmeringsspråket C 

• Utvecklat 1972 av Dennis Ritchie för att 

användas tillsammans med UNIX 

• C är ett imperativt språk 

• C översätts lätt till assembler och maskinkodsinstruktioner 

• C kan kompileras med en relativt enkel kompilator 

• I C har programmeraren möjlighet att komma åt minne och andra 

enheter på datorn direkt 

• Program skrivna i C behöver därför lite exekveringsstöd från 

operativsystemet vid körning 

• C ersatte i mångt och mycket program skrivna i assembler 



Programmeringsspråket C 

• Utvecklat 1972 av Dennis Ritchie för att 

användas tillsammans med UNIX 

• C är ett imperativt språk 

• C översätts lätt till assembler och maskinkodsinstruktioner 

• C kan kompileras med en relativt enkel kompilator 

• I C har programmeraren möjlighet att komma åt minne och andra 

enheter på datorn direkt 

• Program skrivna i C behöver därför lite exekveringsstöd från 

operativsystemet vid körning 

• C ersatte i mångt och mycket program skrivna i assembler 



En liten ordlista 

• Operativsystem – Ett program som sköter administrativa uppgifter 

på en dator, som att hålla reda på filer och program, resurser och 

användare. 

• UNIX – ett exempel på ett operativsystem som kan hantera flera 

användare och flera program 

• Imperativt – Att programmeringen bygger på att stegvis instruera 

datorn vad som skall göras 

• Maskinkod – Det språk som datorn verkligen ”förstår” 

• Assembler – Representation av maskinkod i lite mer naturligt språk 

• Kompilera – Att översätta från programmeringsspråk till maskinkod 

• Minne – Där datorn sparar undan data 

• Exekvera – Att köra ett program på datorn 



Vårt första C-program 

• Arbeta fram en arbetsplan för lösningen 

• Skriv programmet i en textbehandlare (editor) 

• Spara programfilen med ett beskrivande namn och avsluta namnet 

med .c 

– uppg_1-1.c ett bra namn för lösningen till uppgift 1-1 

• Kompilera programmet 

– Till exempel med kompilatorn gcc 

– Se till att det körbara programmet heter något vettigt 

• Korrigera eventuella kompilatorfel och kompilera om 

• Kör programmet och verifiera att det gör det du tänkt 



Våra första C-program 

• Skriv ett program som skriver ut ”Hejsan svejsan” på skärmen 

• Skriv ett program som frågar efter två tal och skriver ut summan 

av dem på skärmen 

• Skriv ett program som frågar efter spänningen över en last och 

strömstyrkan genom lasten och beräknar lastens resistans och 

skriver ut denna 



Sammanfattande mening om 

föreläsningen 

• Nyckeord: 

– Tidsplanering, metodik, grundläggande terminologi, introduktion 

• Hejsan, tidsplanering och metodik var viktigt

Grundläggande programmeringsteknik

Create successful ePaper yourself

Delete template?

Save as template?