TDDI TDDI22 Tentaregler

Transkript

1 Inloggning TDDI22 Tentaregler Logga in i tentasystemet genom att välja session exam system och logga in med ditt vanliga LiU- ID. Välj inte att ha denna session som standardsession. Verifiera att dina uppgifter stämmer och förbered din tentaplats. Som vanligt är det inte tillåtet att ha väskor eller jackor vid sin skrivplats och mobiltelefoner ska ligga avstängda i jacka eller väska. Ta fram ditt LiU-kort och invänta tentavakt för att få ett engångslösenord. Hjälpmedel Följande får tas med på tentan: En bok om c++. För boken gäller följande regler: Kommentarer/noteringar som direkt rör text och exempel på sidan i fråga får finnas i sidmarginalen. Egna sidflikar för att enkelt kunna hitta t.ex. de olika kapitlen är tillåtna. Inga extra ark eller lappar, lösa eller fastsatta, får finnas. Tomma sidor, insidan av pärmarna, försättsblad, etc., får inte innehålla programkod. Maximalt ett A4-ark med egna anteckningar Penna för att anteckna under tentan. Ni kommer förses med blanka papper Följande får INTE tas med: Elektroniska hjälpmedel såsom miniräknare, mobiltelefon och smartklockor. Utloggning När du är nöjd med ditt betyg (som står i tentaklienten) kan du avsluta och logga ut som vanligt i menyn. Klicka sedan på ok följt av knappen avsluta tentan. Observera att du när du gjort detta inte kan logga in igen. Lämna inte din plats innan vanliga inloggningsskärmen syns. Frågor om uppgifter Frågor om tentan i stort eller uppgiftspecifika frågor ska ställas via tenta-klienten. Detta för att vi ska ha en historik av konversationen samt för att vi ska kunna ge samma hjälp till olika studenter. Systemfrågor Om du har systemfrågor som t.ex. problem med tentaklienten eller terminalen räcker du upp handen så kommer en assistent och hjälper till.

2 Tentaregler Tentan består av fyra uppgifter indelade i två kategorier; standardbibliotek (STL) och mallar. För godkänt betyg på tentan krävs godkänd lösning av en uppgift inom vardera kategori. För högre betyg krävs lösning av uppgifter inom en viss tid enligt tabell 1. Tid (h) Antal uppgifter STL Mallar Betyg B B B B Tabell 1: Tidsgränser för olika slutbetyg, B är bonus från labserien (se nedan) För att en uppgift ska anses godkänd krävs följande: att man noga följt alla instruktioner och krav ställda i uppgiften din kod följer god programmeringsstil (se labseriens rättningsguide) att din kod har bra inkapsling och resurshantering att standardbibliotekskomponenter används på ett bra sätt Bonus från labserien Bonus från labserien (benämnd B i tabell 1) ger ett visst antal minuter (5, 15, 20 eller 30) extra på respektive tidsgräns för högre betyg. Bonusen är endast giltig det år den erhölls.

3 Uppgift 1 - Mallar Kopiera filen given_files/uppgift1.cc till din arbetskatalog och modifiera denna. I denna uppgift ska du skapa en mallklass för att representera ett komplext tal. Ett komplext tal består av två delar, realdel och imaginärdel, som i din klass ska sparas som datamedlemmar. Typen på dessa två datamedlemmar ska bestämmas av användaren genom en mallparameter, T (båda ska ha samma typ). Din klass ska stödja följande operationer: En konstruktor som tar emot realdel och imagenärdel. Båda ska ha nollvärdet för typen T som defaultargument. Detta gör att konstruktorn kan användas för implicit typomvandling. operator+ och operator-. Dessa ska deklareras som medlemsfunktioner men ska definieras utanför. Rent matematiskt är addition och subtraktion väldigt enkelt. Summan av två komplexa tal är helt enkelt summan av realdelarna och imaginärdelarna separat. get_real och get_imaginary för att komma åt realdel respektive imaginärdel. En utskriftsoperator (operator<<). Denna ska endast skriva ut imaginärdelen om den finns (skild från nollvärdet för datatypen).

4 Uppgift 2 - STL I kortspelet black jack är det väldigt enkelt (åtminstone regelmässigt) att vara dealer, eller croupier som de brukar kallas. Detta för att det är väldigt tydligt exakt när de ska och inte ska ta kort. Detta gör att det är väldigt enkelt att skriva en algoritm för när en dealer ska sluta dra kort. Grundregeln är alltid att dra så länge totalsumman är under 16. Korten 2-10 är värda så mycket som står på det, klädda kort (knekt, dam och kung) är värda 10 och ess är alltid värda 11 så länge totalsumman inte blir över 21. Om totalsumman blir över 21 med ett ess är esset värt 1 istället. För att förenkla något i denna uppgift kan ni dock räkna med att ett ess alltid är värt 1. Skriv ett program för att skriva ut de kort som en dealer tar enligt följande algoritm: 1. Skapa en vector<int>, v med plats för 52 värden. 2. Använd algoritmen iota för att fylla v med talen [1, 52]. Detta motsvarar korten i en kortlek där talen [1, 13] är korten spader ess till kung, [14, 26] är ess till kung i ruter, [27, 39] är klöver och de sista korten [40, 52] är hjärter. 3. Använd algoritmen shuffle för att blanda v. Observera att shuffle tar en UniformRandom- BitGenerator (exempelvis random_device) som tredje argument. 4. Skapa en ny vector<int>, card_values som är lika stor som v. 5. Använd transform med ett lambda-uttryck för att spara kortens valörer från v enligt grupperingen i steg 2 i card_values. Exempelvis ska talet 52 i v sparas som 13 i card_values och 28 blir Använd transform igen för att göra om klädda kort (värdena från föregående steg) till värdet 10 i card_values. 7. Skapa en ny vector<int>, sums som är lika stor som v. 8. Använd partial_sum för att beräkna totalsummorna från card_values enligt beskrivningen i inledningstexten och spara dem i sums. 9. Använd find_if tillsammans med ett lambda-uttryck för att hitta det första värdet i sums som är större än Beräkna på vilket index n i sums det hittade talet låg på (tänk på att du har RandomAcccessiteratorer i vector). 11. Skriv ut de n första värdena från v med hjälp av copy och en ostream_iterator. Du behöver inte skriva ut dem som kort utan talen [1, 52] duger fint.

5 Uppgift 3 - Mallar Skapa en mallfunktion all som tar emot valfri sekventiell container med värden av typ bool. Din funktion ska returnera true om samtliga värden i containern har värdet true och false i övriga fall. Om containern är tom ska resultatet vara false. Skriv även ett huvudprogram som noggrant testar din funktion med flera olika sekventiella containrar (forward_list kan vara ett intressant testfall).

6 Uppgift 4 - STL I spelet Alfapet finns det en fix uppsättning bokstäver som man kan använda för att skapa ord. I denna uppgift ska du skapa ett program som tar emot två filnamn på kommandoraden där den första filen innehåller speluppsättningen - hur många brickor finns det av varje bokstav och den andra är en lista av ord som redan lagts ut på brädet. Programmet ska sedan skriva ut de bokstäver som finns kvar att ta av i bokstavsordning. Du kan utgå ifrån att varje rad i speluppsättningen är på formatet bokstav: antal exempelvis A: 5 och att varje bokstav endast finns med en gång. Filen med ord innehåller ett ord per rad. Det är krav på att ditt program använder sig av associativa containrar för att lösa problemet, i övrigt ställs inga specifika krav på din implementation förutom tydliga och generella lösningar. Körexempel 1 $ a.out given_files/game.txt given_files/words.txt Bokstäver kvar att spela med: F: 1 H: 2 J: 1 Q: 1 X: 1 Z: 1 Körexempel 2 $ a.out given_files/game.txt FEL: Måste startas med både speluppsättning och ordlista, avslutar.