Inlämningsuppgift

Frågejour

Det kommer att vara jour för frågor och problem i samband med inlämningsuppgiften enligt följande schema.

Om du har frågor innan jouren kommer igång så kontakta kursansvarig.

 Här finns svar på vanliga frågor angående inlämningsuppgiften.

 

 

Uppgiften

Inlämningsuppgiften ska lösas i grupper om två teknologer. I undantagsfall kan gruppstorlek tre tillåtas. Då måste man först kontakta kursansvarig och får då en utvidgning av uppgiften. 

Inlämningsuppgiften består av två delar:

1. Formulera flervalsfrågor i verktyget Peerwise
   • Syftet med denna deluppgift är dels att du ska får träning i att uttrycka dig skriftligt. Dessutom bygger du tillsammans med dina kursare upp en samling flervalsfrågor som kan användas för inläsning och repetition av kursens olika delar.
   • Detta moment (som nog går ganska snabbt att göra) kan du göra när som helst under kursen (gärna tidigt).
2. Lösa en av de fem programmeringsuppgifter som finns att välja mellan
   • För varje alternativ anges när de moment som behövs för att lösa uppgiften behandlas i kursen.

Redovisning

Uppgiften ska lämnas in senast torsdag 7 mars 2013. Dispens för att lämna in uppgiften senare kommer bara att beviljas om det finns mycket starka skäl. Sådan dispens måste sökas hos kursansvarig i rimlig tid före sista inlämningsdag.

Peerwiseuppgiften redovisas genom att varje student skriver och publicerar en flervalfråga i Peerwise. Ni får mycket gärna formulera frågorna tillsammans i två-persongrupperna. Men för att vi ska kunna se vilka som har fullgjort det här momentet är det viktigt att du publicerar minst en fråga inloggad med din egen identitet i Peerwise. 

• Anvisningar för att använda Peerwise

Programmeringsuppgiften ska lämnas in elektroniskt. Närmare anvisningar finns här:

• Anvisningarna för redovisning av programmeringsuppgiften.

När programmeringsuppgiften skickas in och när ni första gången använder Peerwise ska ni ange era användaridentiteter i SAM. Om du har glömt denna identitet kan du hämta den här.

Laborationer och inlämningsuppgiften utgör tillsammans en delkurs om 3 högskolepoäng vid inrapportering i Ladok.

Programmeringsuppgiften

Nedan finns fem alternativ att välja emellan. På denna sida beskrivs uppgifterna kortfattat. För varje alternativ finns det sedan länkar till detaljerad uppgiftsformulering och anvisningar. 

Sudoku

Ett program som löser Sudoku ska skrivas med rekursiv teknik (föreläsning 6). Programmet ska ha ett grafiskt användargränssnitt (föreläsning 7). 

Uppgiften finns här: sudoku.pdf 

Utvidgad uppgift för dem som jobbar i grupper om tre: extended_sudoku.pdf 

Mini-Ladok

Ett register för att hantera studenter och deras studieresultat ska implementeras. Valet av datastruktur ska vara sådant att ett stort antal studenter kan hanteras effektivt. Man använder lämplioga klasser från Java Collection Framework för att lösa problemet. För denna uppgift behöver man det material som gås igenom t.o.m. föreläsning 10.

Uppgiften finns här: mini_ladok.pdf

Om man inte vill starta med ett tomt studentregister finns det här en fil som kan läsas in. En av deluppgifterna går ut på att läsa tentamensresultat från en fil och uppdatera registret utgående från denna. Här finns en fil som kan användas för detta ändamål. Om ni vill använda dessa både filer så ladda ner dem och placera dem på yttersta nivån i den projektkatalog i Eclipse där ni har er inlämningsuppgift. De ska alltså inte placeras i src-foldern. 

Räknedosa

Em räknedosa med funktionalitet som en HP-räknare ska implementeras. Programmet ska ha ett grafiskt användargränsnitt så att användare kan mata in sina uttryck på samma sätt som på en sådan räknare. För denna uppgift behöver man det material som gås igenom t.o.m. föreläsning 7.

Uppgiften finns här: calculator.pdf 

I uppgiften tipsas om användning av uppräkningstyp. Mer information om uppräkningstyper finns i Javas tuturial samt här.

Parsning och interpretering av ett litet programmeringsspråk

I denna uppgift förklaras först hur det går till att granska att ett program skrivet i ett programmeringsspråk är syntaktiskt korrekt enligt sin grammatik. Detta kallas parsning av program. Ett färdigt program för att parsa program i ett enkelt programmeringsspråk bestående av aritmetiska uttryck finns färdigskrivet. Programmet bygger också det binära träd som representerar uttrycket. Uppgiften går ut på att utvidga detta språk och parsa det med den givna tekniken. Man ska också interpretera (exekvera) program skrivna i språket och kunna skriva ut dem snyggt enligt en layout som följer vissa regler.

Uppgiften bygger på kunskaper om rekursion och träd, d.v.s. de avsnitt av kursen som behandlas t.o.m. föreläsning 9.

Uppgiften finns här: parser.pdf. Det färdiga programmet för aritmetiska uttryck finns här.

Binära heapar

En heap är en datastruktur som kan användas för effektiv implementering av prioritetsköer. Detta kommer vi att gå igenom på föreläsning 11. I uppgiften ska en mera generell binär heap implementeras och testas. Denna har ett utökat antal operationer jämfört med de heapar som implementeras i kursboken. Det ingår också i uppgiften att testa klassen. 

Uppgiften finns här: binary_heap.pdf 

• Utskriftsversion