Några tips på vägen kanske kan vara bra. Tentaupplägg denna gång TIPS 1: Läs igenom ALLA uppgifterna och välj den du känner att det är den lättaste först. Det kan gärna ta 10-20 minuter. Försök skriva ner lite saker som kan vara problem i uppgifterna. Om det är något du absolut kommer att fastna på kanske det är fel uppgift. Du tjänar lätt in denna tid på att välja rätt uppgift. TIPS 2: Kolla ibland till kommunikationsfönstret. Det kan ha kommit information till alla utan att ni skickat in en fråga. Kanske gäller det dig också (din uppgift kanske). TIPS 3: Sista timmen är vi normalt sett lite snällare och ger eventuellt lite bättre återkoppling på era fel. Innan dess kan man få högre betyg och därför kräver vi att ni har lite mer koll på vad som skall rättas till. Vi ger dock information om vilket symptom felet uppvisar om vi kompletterar er uppgift under hela tentans gång. Lycka till med tenterandet och hoppas att alla får G på minst en uppgift idag. M.v.h. Torbjörn (examinator)
Uppgift 1 (Tomtens gran) På Nordpolen finns det som ni vet inte några julgranar (utom den som tomten har förstås). Tomtens problem är dock att den granen alltid har en viss storlek och han skulle vilja se lite lättare hur stor gran han egentligen vill ha på ett enkelt sätt. Att transportera granar från t.ex. Sverige skulle bli väldigt tidsödande och dessutom onödigt vad det gäller att ta ner granar utan att de kanske blir använda. Tomten vill alltså överlåta detta på någon som har god programmeringsvana. Det råkar vara du. Din uppgift är att skriva ett program som ritar ut tomtens julgran. Det enda tomten vill mata in i programmet är storleken på granen. Han matar aldrig in storlekar under 1 och det är förstås alltid heltal som matas in. Fyra körexempel för att visa hur granen ser ut: Mata in storlek: 1 Mata in storlek: 4 \ \ \ \ \ \ \ Mata in storlek: 6 \ \ \ \ \ \ \ \ \ \ \ Mata in storlek: 2 \ \ \ \ \ \ \ \ \ \ \
Uppgift 2 (Önskelistan) Tomten har fått in alla barnens önskningar och vill kontrollera om släden kommer att hålla för dessa. Om den inte klarar belastningen måste den justeras och detta kommer isåfall att ställa till det för tomtenissarna. De är givetvis väldigt rädda för att så är fallet då önskelistan detta år är VÄLDIGT lång. Som tur är har tomten haft detta på känn redan innan och hjälpt till på så sätt att det endast finns 100 olika sorters paket som går att önska sig. Dessa har under hela året legat ute på www.minonskelistatilltomten.tomten och det är där alla barnen har skapat sina önskelistor. I denna uppgift skall du skriva programmet som räknar ut vikten av alla julklappar som skall delas ut till barnen i världen. För att tomten skall kunna använda detta program senare (även om släden uppgraderats till version 2.0 som klarar högre vikt) skall den maxvikt släden klarar av att transportera samt tomtens vikt för tillfället matas in i programmet. Vikterna skall anges i kilogram förstås. Till din hjälp har du de två filerna ONSKELISTA.TXT och JULKLAPPAR.TXT som båda är rena textfiler. Filen ONSKELISTA.TXT består av rader innehållande barnets namn och vilken julklapp som önskas. Ett barn kan alltså önska flera julkappar och det innebär att det blir flera rader med samma barns namn (se i filen för att se exakt hur formatet ser ut). Filen JULKLAPPAR.TXT består av rader innehållande julklapp och dess vikt (i gram). Varje julklapp står på egen rad alltså (se i filen för exakt format på raderna). Körexempel 1: Mata in slädens transportvikt (i kg): 1243 Mata in tomtens aktuella vikt (i kg): 141 Det kommer att bli en övervikt på ca 134 kg beroende på att julklapparna är för många. Körexempel 2: Mata in slädens transportvikt (i kg): 1443 Mata in tomtens aktuella vikt (i kg): 141 Det är ca 66 kg kvar till maxgränsen. Helt OK! I ovanstående exempel väger alltså julklapparna (tillsammans) ca 1236 kg. I de filer som ni har tillgång till är det inte säkert att detta är just vad som kommer att vara resultatet. Dessutom vet vi ju inte vad klapparna nästa år kommer att väga och inte heller hur många julklappar barnen då kommer att önska sig. Det vi dock vet är att tomten bestämt sig för att det alltid kommer att vara 100 olika julklappar att välja bland.
Uppgift 3 (Julmust på juldagen) Tomten har varit på fest och sett hur de ställer upp en massa champagneglas i en pyramid och sen fyllt dessa med champagne. Han vill göra något liknande längs en vägg i sin stora sal. Detta innebär att pyramiden inte kan vara tredimensionell utan måste vara tvådimensionell (som en triangel). Dessutom är det förstås julmust som skall hällas i glasen. Att man bygger en pyramid av glasen innebär att det blir flera glas som tar upp vikten av de glas som finns ovanför. Detta gör att man kan bygga högre än om man skulle bara ställt glasen ett och ett ovanpå varandra. Man kan vända på problemet och säga att man inte behöver så tåliga glas för att klara lika många nivåer också. Antag att ett glas klarar av att bära upp en given vikt, V gram, (ej inberäknat sin egen vikt) och att varje glas har en vikt av V 0 gram. De två glasen i andra nivån kommer att belastas med halva det övre glasets vikt vardera, d.v.s. V 0 2 gram. De två yttre undre glasen kommer att få belastningern av halva det glas som står ovanpå samt halva den vikt som det glaset i sin tur bär upp. Det innebär att de yttre glasen var för sig skall bära upp vikten V 0 2+V 0 4=V 0 * 34. Uppenbarligen kommer det understa mittersta glaset att få mest belastning. Tomten har vidareutvecklat sin tanke på så sätt att han skall ha en glas- ruter istället för en glas- triangel för att detta skulle se mycket bättre ut tillsammans med de övriga inredningsdetaljerna i salen. Man fortsätter då på samma sätt som i figuren ovan, men man minskar antalet glas med ett för varje nivå under mittennivån. Din uppgift är att skriva ett program som givet höjden (som alltid är udda) av den glas- ruter som tomten vill bygga samt de två vikterna V (glasens maxbelastningsvikt) och V 0 (glasens vikt) skriver ut om detta kommer att gå utan att något glas går sönder. Körexempel 1: Mata in höjden (antal nivåer) : 9 Mata in glasens maxbelastningsvikt (i gram): 1657 Mata in glasens egna vikt (i gram) : 69 Det går bra! Inget glas går sönder. Körexempel 2: Mata in höjden (antal nivåer) : 5 Mata in glasens maxbelastningsvikt (i gram): 550 Mata in glasens egna vikt (i gram) : 69 KRASCH! Minst ett glas går sönder (kanske fler). OBS! Oroa dig inte för att glasen ramlar ur rutern. Tomtenissarna har superlimmat alla glas så att de inte kan trilla.
Uppgift 4 (Slalom i juletider) På vintern är det viktigt för tomten att kunna ta sig fram fort. Uppe i norrland brukar tomten landa på fjällen (mycket lättare än att landa på ett hustak) och sedan åka skidor eller snowboard ner till stugorna. Du skall nu skriva ett program åt tomten som, givet hur skidbacken ser ut, räknar ut om han skall ta på sig sina skidor eller sin snowboard. Vi kommer att representera skidbacken som ett antal textrader bestående av blanksteg och snedstreck (de två varianter som finns). Raderna kan vara maximalt 80 tecken långa och det är maximalt ett snedstreck per rad. Snedstrecken representerar pistflaggor och "lutar" åt den sida som man måste åka på. Det är givet att backen börjar med en på första raden (tomten börjar åkningen precis till höger om denna) och sedan lutar flaggorna varannan åt vänster, varannan åt höger. Detta är ett exempel på en kort skidbacke (med fyra raders text där andra raden inte innehåller något snedstreck): \ OBS! Det måste inte vara ett snedstreck på en rad. Isåfall fortsätter man bara nedåt i backen. När tomten når nedanför den sista flaggan är han framme. Det visar sig att snowboard och skidor har olika egenskaper, och beroende på skidbackens utseende så är de olika effektiva. Skidor är helt klart bäst om man skall i stort sett rakt ned, medan snowboard är lite snabbare när man skall ta kurvor. Hast. nedför (stecken) Hast. i sidled (stecken) Skidor 2.1 1.3 Snowboard 2.5 1.0 För backen ovan gäller alltså följande. Det är fyra rutor i vertikal led, alltså tar det 4*2.1 = 8.4 sekunder bara för att förflytta sig i nedåt i backen om man åker skidor. Med svängarna inräknat blir det ytterligare (8 + 5) * 1.3 = 16.9. (Det är 8 rutor i sidled mellan första och andra flaggan, och 5 rutor i sidled mellan andra och tredje flaggan). Totalt sett blir det alltså 25.3 sekunder. Motsvarande tid för snowboard blir alltså: 4*2.5 + (8+5)*1.0 = 23.0 sekunder. För denna skidbacke är det alltså bättre om tomten tar på sig snowboard, eftersom hand då kommer ned fortare. Körexempel (med samma indata som backen i exemplet ovan): Mata in antal rader i skidbacken: 4 Mata in skidbackens utseende (max 80 tecken per rad): \ Tomten bör ta på sig snowboard!