Uppgift 1 ( Betyg 3 uppgift )

Relevanta dokument
Uppgift 1 ( Betyg 3 uppgift )

Uppgift 1 ( Betyg 3 uppgift )

kl Tentaupplägg

kl Tentaupplägg

Uttryck, satser och strömhantering

DATORÖVNING 3: EXPERIMENT MED

kl Tentaupplägg

Uppgift 1 ( Betyg 3 uppgift )

Uppgift 1 (vadå sortering?)

kl Tentaupplägg

Uppgift 1 ( Betyg 3 uppgift )

Uppgift 1a (Aktiekurser utan poster)

Uppgift 1 (grundläggande konstruktioner)

kl Examination - Ada

Uppgift 1 ( Betyg 3 uppgift )

kl Tentaupplägg

Uppgift 1 ( Betyg 3 uppgift )

Uppgift 1 (Sorterade heltal som är OK)

Uppgift 1 ( Betyg 3 uppgift )

TDP Regler

TDIU20 (exempel) TDIU20 Tentaregler

DUGGA Tentaupplägg

Linköpings Tekniska Högskola Instutitionen för Datavetenskap (IDA) Torbjörn Jonsson, Erik Nilsson Lab 2: Underprogram

Kurs: HF1012, Matematisk statistik Lärare: Armin Halilovic Datum: Tisdag 12 april 2016 Skrivtid: 8:15-10:00

kl Tentaupplägg

TENTA: TDDD11 & TDDC68. Tillåtna hjälpmedel. Starta Emacs, terminal och tentakommunikationsfönster. Skicka in frågor och uppgifter

kl Tentaupplägg

DUGGA Tentaupplägg

Grundläggande programmering, STS 1, VT Sven Sandberg. Föreläsning 20

kl Tentaupplägg

kl Tentaupplägg

TDP Regler

Uppgift 1 (Oläsliga krypterade meddelanden)

Uppgift 1 ( Betyg 3 uppgift )

kl Tentaupplägg

kl Tentaupplägg

kl Tentaupplägg

TENTAMEN MOM1 GRUNDLÄGGANDE PROGRAMMERINGSTEKNIK OCH

Tentaupplägg. Betygsgränser: 1 uppg 19:00 Betyg 3 2 uppg 18:00 Betyg 4 2 uppg 16:30 Betyg 5 3 uppg 18:00 Betyg 5

kl Tentaupplägg

TDIU Regler

Agenda. Objektorienterad programmering Föreläsning 13

kl Tentaupplägg

TDP Uppgift 1

översiktskurs (5DV031)

kl Tentaupplägg

Övning 3. Datateknik A, Java I, 5 poäng

TDIU Regler

Instruktioner - Datortentamen TDDD73 Funktionell och imperativ programmering i Python

TDDI TDDI22 Tentaregler

Variabler och konstanter

kl Tentaupplägg

TDDC74 Programmering: Abstraktion och modellering Datordugga 2 - exempel

Uppgift 1 ( Betyg 3 uppgift )

Tentaupplägg denna gång

Kombinatorik. Bilder: Akvareller gjorda av Ramon Cavallers, övriga diagram och foton av Nils-Göran. Nils-Göran Mattsson och Bokförlaget Borken, 2011

UPPGIFT 1 KANINER. Håkan Strömberg 1 Pär Söderhjelm

Föreläsning 4: Poster

Uppgifter till praktiska tentan, del A. (7 / 27)

Kurs: HF1012, Matematisk statistik Lärare: Armin Halilovic Datum: Tisdag 12 april 2016 Skrivtid: 8:15-10:00

Föreläsning 12. Söndra och härska

kl Tentaupplägg. TIPS 4: Du kan kompilera din kod med följande kommandon g++11, w++11 (för mer varningar)

Kombinatorik. Författarna och Bokförlaget Borken, Kombinatorik - 1

Instruktioner - Datortentamen TDDE24 och TDDD73 Funktionell och imperativ programmering (i Python)

Tentamen ges för: Tentamensdatum: Tid:

Ungefär lika stora tal

732G Linköpings universitet 732G11. Johan Jernlås. Översikt. Repetition. Felsökning. Datatyper. Referenstyper. Metoder / funktioner

Språket Python - Del 1 Grundkurs i programmering med Python

Uppgift 1 ( Betyg 3 uppgift )

Genom undervisningen i ämnet matematik ska eleverna sammanfattningsvis ges förutsättningar att utveckla sin förmåga att...

LÖSNINGSFÖRSLAG TILL Tentamen i objektorienterad programmering i C++ I

Övningsuppgifter kapitel 8

Chapter 3: Using Classes and Objects

Tentamen i. för D1 m fl, även distanskursen. lördag 26 februari 2011

Tentaupplägg denna gång

Föreläsning 3: Typomvandling, villkor och val, samt textsträngar

kl Tentaupplägg

PLANERING MATEMATIK - ÅK 8. Bok: Y (fjärde upplagan) Kapitel : 5 Ekvationer Kapitel : 6 Sannolikhet och statistik. Elevens namn: Datum för prov

Excel-guide. Introduktion

Tentaupplägg denna gång

Protokoll MiniBridge

Steg-för-steg. Hur vinner du i Bridge? Budgivningen. Grundförutsättningar. 1. Räkna poäng. 2. Budgivning - del 1. Vilket par har flest poäng?

C++ Funktioner 1. int summa( int a, int b) //funktionshuvud { return a+b; //funktionskropp } Värmdö Gymnasium Programmering B ++ Datainstitutionen

HI1024 Programmering, grundkurs TEN

Tentamen ID1004 Objektorienterad programmering May 29, 2012

TDIU01 / 725G

Instruktioner - Datortentamen TDDD73 Funktionell och imperativ programmering i Python

Programstruktur och terminologi. Programmet producerar följande utskrift i terminalfönstret: Ett Javaprogram består av en eller flera klasser

kl Tentaupplägg

Anmälningskod: Lägg uppgifterna i ordning. Skriv uppgiftsnummer (gäller B-delen) och din kod överst i högra hörnet på alla papper

LINKÖPINGS UNIVERSITET EXAM TAMS 79 / TEN 1

TDDC77 Objektorienterad Programmering

Anmälningskod: Lägg uppgifterna i ordning. Skriv uppgiftsnummer (gäller B-delen) och din kod överst i högra hörnet på alla papper

Tillägg, Studiehandledning LMN100 Delkurs 4: Statistik, sannolikhet och funktioner

Uppgift 1 ( Betyg 3 uppgift )

Instruktioner - Datortentamen TDDD73 Funktionell och imperativ programmering i Python TDDE24 Funktionell och imperativ programmering del 2

Studiehandledning, LMN100, Del 3 Matematikdelen

Kursmaterial för laborationer i

Kortspel. Ett spel - tusen upplevelser

Tentamen i. för D1 m fl, även distanskursen. lördag 28 maj 2011

Transkript:

Uppgift 1 ( Betyg 3 uppgift ) Skriv ett program, Draw_Hexagones, som ritar ut en bikupa enligt körexemplen nedan. Exempel 1: Mata in storlek på bikupan: 1 + / \ + + + + \ / + Exempel 3: Mata in storlek på bikupan: 3 + + + / \ / \ / \ / \ / \ / \ / \ / \ / \ / \ / \ / \ + + \ / \ / \ / \ / \ / \ / \ / \ / \ / \ / \ / \ / + + +

Uppgift 2 Det finns givet ett huvudprogram, Random_Handling_Test, som skriver ut 20 stycken slumptal. Slumptalen genereras i funktionen Random som ligger i ett paket som heter Random_Handling. Tyvärr finns inte själva funktionen Random färdig. Det är din uppgift att skapa denna i paketet. Skriv denna i paketet där det är markerat att du skall skriva funktionen. Ett krav är att funktionen Random endast skall returnera heltal vars rot också är ett heltal. Exempel på sådana tal är 0, 1, 4, 9, 16,... (rötterna till dessa är 0, 1, 2, 3, 4,...). Paketet är påbörjat så det enda som saknas är själva funktionen du skall skriva. Lite speciellt är att det i paketet är så att Reset redan är anropad innan man anropar din funktion. Detta sker längst ner i adb -filen i paketet. Du skall alltså inte göra Reset i din funktion! Det är tillåtet att skapa extra underprogram till din funktion om du så vill, men det är inte nödvändigt. Du skall inte ändra något i den befintliga programkoden vare sig i huvudprogrammet eller i paketet. Du skall se till att funktionen returnerar tal vars rötter maximalt är 10. Detta för att man snabbt skall se att utdatat verkar rimligt. OBS! Du får dock inte skriva funktionen så att den begränsas till detta mer än via den konstant (i datatypen Integer_Type) som finns i paketet.

Uppgift 3 Det finns ett paket som heter Poker_Handling. I detta finns ett antal delar redan färdiga. Det fattas dock en funktion som skall ta reda på vilket värde en pokerhand har. Först ett par definitioner: Det finns fyra färger (hjärter, spader, ruter och klöver) och dessa benämns på engelska förkortat som (h, s, d, c). Det finns 13 valörer (Ess, 2, 3, 4, 5, 6, 7, 8, 9, 10, Knekt, Dam, Kung). OBS! Ess kan räknas antingen som en etta eller som 14 (d.v.s. direkt efter kungen). På engelska betecknas valörerna förkortat som (A, 2, 3, 4, 5, 6, 7, 8, 9, T, J, Q, K). Man brukar skriva ut valören före färgen när man skriver ut kort. Korten spader dam och ruter 4 skrivs alltså: Qs respektive 4d. Nedan följer en tabell över hur värdet är kopplat till handen. Värde Namn Beskrivning 8 Straight flush Samma färg på alla kort och samtidigt stege 7 Four of a kind Samma valör på fyra kort (t.ex. 4 stycken 3:or). Det femte kortet används ej. 6 Full house Tre kort med samma valör (t.ex. 333) samt 2 kort med samma valör (t.ex. 66) oberoende av färg. Detta innebär alltså att alla fem korten används. 5 Flush Samma färg på alla korten 4 Straight Stege där inte alla kort är av samma färg. 3 Trips (set) Tre kort med samma valör. De två andra är olika. 2 Two pairs Två olika par (se One pair). Det femte kortets valör olikt de övriga. 1 One pair Två kort med samma valör. De övriga tre olika. 0 Nothing Ingen av ovanstående beskrivningar. Funktionen du skall skriva skall returnera det värde som står i första kolumnen i tabellen då du hittat vilken hand det rör sig om. Tips 1: Börja med att kontrollera om det är Flush samt Straight. Dessa två tillsammans kan avgöra om du har en Straight flush. Försök finna de mest värda händerna tidigt då detta ger att man direkt kan returnera värdet. Tips 2: Gör en frekvenstabell (ta reda på hur många av respektive valör som finns och lagra detta i ett fält). Kontrollera i frekvenstabellen om det är 4, 3 eller 2 av samma valör för att finna Trips, Full house m.m. Kan vara intressant att ha denna tabell redan för att finna om det är en Straight.

Uppgift 4 På en fil som heter TEXT.TXT finns en text som eventuellt innehåller en massa parenteser av olika sorter. Det kan vara vanliga parenteser () eller hakparenteser [] eller så kallade krullparenteser {}. Dessa kan ligga i varandra hur som helst, men för att det skall vara korrekt måste den egna parentestypen avslutas innan en annan parentestyp avlutas. En text kan alltså innehålla följande konstruktion: (... [... (... {... }... (... )... )...]... {}) En text får dock inte innehålla följande konstruktion: (... [... )... ] Texten får heller inte avslutas innan alla parenteser är avslutade. Ett exempel där det blir fel är alltså: (... (... (... )... (... )... ) Man kan också tänka sig att en svslutningsparentes dyker upp utan att det finns en startparentes. Detta är alltså också fel även om antale parenteser är korrekt: (... )... ) ( Din uppgift är att skriva ett program som kontrollerar att man har matchande parentespar genom hela texten. Det kan vara så att parenteser ligger på olika rader. Det är alltså hela texten som ses som en sekvens. Exempel på programkörning där filens innehåll var ok: Filen innehöll korrekt parantesmatchning. Exempel på programkörning där filens innehåll inte var ok: Filen innehöll inte korrekt parantesmatchning. Tips: Det är ok att skapa flera olika datafiler så att du kan testa ditt program. VIKTIGT är dock att du ser till att programmet läser från filen TEXT.TXT innan du skickar in din lösning. P.S. Om ni vet vad krullparenteserna heter på riktigt får ni gärna meddela detta dem som rättar uppgifterna. D.S.

Uppgift 5 (Specialuppgift endast för betyg 3) OBS! Denna uppgift går ej att kombinera med de övriga för högre betyg. På en fil som heter TEXT_SPECIAL.TXT finns en datamängd där raderna har följande format: Sträng Tal Oväsentliga data Strängen är alltid 6 tecken lång. Därefter kommer ett blanktecken. Talet kan vara antingen ett heltal (0, 12, 45,...) eller ett flyttal (3.14, 12.0, 27.34,...). OBS! talet 12.0 är alltså ett flyttal. Efter talet kommer alltid ett blanktecken. Resten av raden är oväsentlig i denna uppgift. Filen kan bestå av godtyckligt många rader! Din uppgift är att leta reda på alla tal som är heltal och beräkna medelvärdet av dessa. Alla flyttal skall ignoreras. Som utdata på skärmen skall antalet heltal skrivas ut samt medelvärdet av dessa. Om inga heltal finns skall detta skrivas ut. Körexempel där det inte finns några heltal på filen: Det fanns inga heltal i filen. Körexempel där det finns 5 heltal på filen: Det fanns 5 heltal i filen. Medelvärdet blev: 14.600 Tips: Det är ok att skapa flera olika datafiler så att du kan testa ditt program. VIKTIGT är dock att du ser till att programmet läser från filen TEXT_SPECIAL.TXT innan du skickar in din lösning.