GPT The bitter end. Förra veckan: Rekursiva funktioner som läggs in externa filer har stor räckvidd

Transkript

1 GPT The bitter end Förra veckan: Rekursiva funktioner som läggs in externa filer har stor räckvidd Förra gången: Du är fel och du skall bort! Denna gång: Repetition Tentorna Kursvärdering

2 Sammanfattande meningar 1. Hejsan, tidsplanering och metodik var viktigt 2. Variabler kan sättas in i en if-sats som itereras 3. Väldefinierade men icke slumpade konstanter 4. Overflow av information 5. Man kan ta tiden på en sorterad teckensträng 6. Att utvärdera om string.h är ett palindrom är ett enkelt problem 7. Problemlösning på lägre nivå kan sortera funktioner 8. Rekursiva funktioner som läggs in externa filer har stor räckvidd 9. poparoramometoterorövoverorfoförorinongog 10.Du är fel och du skall bort!

3 Att 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

4 Att kunna inför programmeringstenta 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

5 Att kunna inför salstentan 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

6 Programmeringstenta i labsal I salarna 316, 326 och 336 Vi fyller i första hand 316 och 326 Två grupper: 8:15 12:00 12:00 16 I första gruppen får man inte gå före 12:00 I andra gruppen blir man inte insläppt efter 12:00 KV börjar sin tenta 12:00, samlas 11:45 utanför studentexpen. plan 4 MIT-huset.

7 Programmeringstenta i labsal Alla hjälpmedel tillåtna, utom mänsklig kommunikation Skriv ut uppgifterna löpande (allt eftersom de blir klara), det är pappersversionerna av programmen som kommer att rättas Hämta utskrifterna direkt Se till att det i alla filer finns användarnamn och uppgiftsnummer Spara alla program i katalog /edu/gpt/mom2/tenta_ Koden skall vara lättläst, dvs konsekvent indenterad lämpligt kommenterad Lösningar behöver inte vara körbara för att ge full poäng Körbara löningar ger inte automatiskt full poäng

8 Vårt sista C-program Uppgift 1, tenta Du är delaktig i ett projekt som utvecklar en varuautomat. Automaten innehåller ett antal olika varor och man kan mata in pengar i valörerna 1, 5, 10 och 20 kronor. Din uppgift är att skriva kod för att ge tillbaka växel. Skriv ett program som läser in den kostnad som skall betalas, inmatade mynt/sedlar och beräkna och skriv ut den korrekta växeln. Lämplig arbetsgång: Läs in kostnaden (som heltalsvärde) Läs in värden så att det kommer in tillräckligt mycket pengar. Beräkna växelsumman Beräkna hur många av respektive valör som skall återlämnas Skriv ut information Du behöver inte kontrollera att inmatade värden är giltiga, dvs. att det faktiskt är någon av valörerna 1, 5, 10 eller 20, eller att kostnaden är rimlig (> 0 t.ex.). Det lämnar vi därhän den här gången. Du ska beräkna växeln så att det blir ett så litet antal mynt/sedlar som möjligt, det duger alltså inte att lämna tillbaka allt som enkronor.

9 Exempel på körning Ange kostnaden:27 Mata in pengar: 20 Det fattas 7 kr. Mata in pengar: 5 Det fattas 2 kr. Mata in pengar: 20 Erlagd summa 45 kr. Utbetald växel 18 10:or : 1 st. 5:or : 1 st. enkronor : 3 st.

10 Kursvärdering 1. Alla fyller i en kursvärdering 2. Diskutera era värderingar i lagom stora grupper 3. Efter ca 10 minuter diskuterar vi vad grupperna kommit fram till 4. Jag skickar ut inbjudan till alla som inte kommit på föreläsningar om att utvärdera kursen, deadline för inlämning av kursvärdering är måndag 8/12 5. Ni jagar på alla kursare så att vi får den högsta svarsfrekvensen i fakultetens historia 6. Varje kurs (dvs gränssnitt, datorsystem och KV) utser 1-2 studenter vardera som skall 1. träffa mig för att gå igenom sammanställning av alla kursvärderingar, 2. ge eventuella synpunkter studenterna på kursen har på de slutliga examinationerna, 3. förmedla sammanställningarna till studenterna på sin kurs 7. Jag föreslår att den mindre gruppen träffs måndag 15/12, klockan 15:15

11 Sammanfattande sammanfattning Nyckelord på kursen: C, goto, strängar, array, funktioner, algoritm, nyckelhål, printf, scanf, Sammanfattande mening: Var noggrann med semikolon.