Programmeren I. 26 augustus Algemene Richtlijnen. Richtlijnen Programmeren 1

Transcriptie

1 Algemene Richtlijnen Programmeren I 26 augustus 2015 Schrijf je naam bovenaan elk antwoordblad en kladblad. Schrijf niet met potlood of in het rood op je antwoordbladen. Gebruik voor elke vraag een afzonderlijk bladzijde. Nummer alle antwoordbladen, en schrijf op het eerste blad het aantal antwoordbladen. Los elke (deel)vraag afzonderlijk op. Vermeld duidelijk het nummer van de (deel)vraag bij elk antwoord. Indien je een (deel)vraag niet beantwoordt, vermeld dan ook duidelijk het nummer van deze (deel)vraag samen met de melding geen antwoord. Geef op het einde alles af (antwoordbladen, kladpapier, opgave). Schrijf verzorgd! We kunnen het ons niet veroorloven veel tijd te steken in het ontcijferen van het geschrift van alle studenten of het uitzoeken welke stukken van een oplossing niet doorstreept zijn. Als het niet duidelijk is, dan is het fout. Richtlijnen Programmeren 1 Voorzie voldoende uitleg bij je oplossing! Dat moeten geen volzinnen zijn. Om de oefeningen op te lossen heb je enkel de klassen en methodes nodig die we via het document api.pdf op Minerva hebben aangegeven. Je mag echter alle klassen uit de pakketten java.lang en java.util en alle methodes uit java.io.printstream gebruiken. Andere klassen uit de Java bibliotheek of andere bibliotheken mag je niet gebruiken. Lees eerst de volledige opgave van een oefening! Zo vermijd je dat je in een later deel van de oefening je oplossing moet herwerken. Bij alle code die je zelf schrijft is het belangrijk om code van een goede kwaliteit te schrijven. Het is niet voldoende dat de code correct werkt. Het kan zijn dat in sommige vragen bepaalde functionaliteit meerdere keren beschreven wordt. Het is aan jou om dit te detecteren en op gepaste wijze in je oplossing te verwerken. Bij vragen waar je zelf code schrijft mag je extra klassen en methodes toevoegen. Soms kan dit nodig zijn om een meer eenvoudige en/of kwalitatief betere oplossing te geven. Bij vragen die als technische vraag gemarkeerd zijn, kan het zijn dat we kwalitatief slechte code gebruiken om plaats te besparen. Het kan dus gevaarlijk te zijn om ze als voorbeeld te gebruiken voor de kwaliteit van je eigen code! 1

2 1 Technische vragen (3 punten) ANTWOORD OP DIT BLAD Geef voor elk van de onderstaande methode oproepen de return-waarde. new A().o() = new X().f ( new B()) = new B().m(0) = new Y().f (( I ) new A()) = new B().o() = new Y().f ( new B()) = public interface I { public int m(int x); public class A implements I { private int f = 3; public int m(int x) { x = x 1; return f + x; public int o() { try { f = p(f); catch (Error e) { f++; catch (Exception e) { f = f * 2; return f; public int p(int x) { f = 20 3 * x; return f; public class B extends A { public int m(int x) { return super.m(x) + x; public int p(int r) { r = r * 2; throw new E(); public class X { public int f(a a) { int x = 1; int y = a.m(x); return x + y; public int g(a a) { return 3; public class Y extends X { public int f(b b) { return 7 + g(b); public int f(i i) { return 3 * g(i); public int g(i i) { return ((A) i).m(2); public class E extends RuntimeException { 2

3 2 Theorie (2 punten) Stel dat B een subklasse is van A. Als een methode in klasse B een methode in klasse A overschrijft, dan mag de methode uit klasse B een ander return type hebben, en andere exceptions declareren in de hoofding. public class A { public T m() throws E1,,En public class B extends A { public m() throws 1. Aan welke voorwaarde moet het return type van B.m voldoen als je weet dat het return type van A.m gelijk is aan T? 2. Aan welke voorwaarde moet elk exception type in de hoofding van B.m voldoen als je weet dat A.m exceptions van types E 1,, E n kan gooien? 3. Stel dat deze voorwaarden er niet zouden zijn. Wat zou er dan mis kunnen gaan bij de uitvoering van het programma? Illustreer dit voor beide gevallen met een kort voorbeeld. 3

4 3 Kaartspel (2 punten) Technische vraag import java.util.*; public class Game { private Card[][] cards; public Game(List<Color> colors, int number) { cards = new Card[colors.size()][number]; for(int i = 0; i < colors.size(); i++) { for(int j = 0; j < number; j++) { cards[i][j] = new Card(colors.get(i), j + 1); public Card[] getdeck(int colorindex) { return cards[colorindex]; public class Card { private Color color; private int number; public Card(Color color, int number) { this.color = color; this.number = number; public Color getcolor() {return color; public int getnumber() {return number; public class Color { private String name; private Color(String name) { this.name = name; public String getname() {return name; public final static Color SPADES = new Color( Spades ); public final static Color HEARTS = new Color( Hearts ); public final static Color DIAMONDS = new Color( Diamonds ); public final static Color CLUBS = new Color( Clubs ); 4

5 Gegeven is de bovenstaande code voor het maken van een kaartspel. Bij het aanmaken van een spel wordt meegegeven van welke soort iedere stapel kaarten moet zijn, en hoeveel kaarten er in iedere stapel liggen. List<Color> colors = new ArrayList<Color>(); colors.add(color.diamonds); colors.add(color.diamonds); colors.add(color.hearts); colors.add(color.hearts); Game game = new Game(colors, 2); Card[] deck = game.getdeck(1); for(int i=0; i < deck.length; i++) { System.out.println(deck[i].getNumber()); deck[i] = null; Teken het objectdiagram voor de objecten waar de lokale variabelen game en deck naar wijzen na het uitvoeren van de bovenstaande code. Indien deze objecten naar andere objecten wijzen, dan moeten deze ook getekend worden (en voor die objecten geldt weer hetzelfde). Geef hierbij ook duidelijk aan naar welke objecten beide lokale variabelen wijzen. Doe dit door de naam van de variabele ergens los op het diagram te plaatsen, en van daar een pijl te trekken naar het object waar de lokale variabele naar wijst. 5

6 4 Sudoku (5.5 punten) De sudoku puzzel is al een tijdje populair, en ondertussen bestaan er al heel wat varianten. Voor deze oefening schrijf je code om een aantal varianten van het sudoku spel te spelen. We beperken ons tot sudoku puzzels op een vierkant rooster. Voor iedere sudoku gelden de volgende regels: Het rooster heeft een grootte van N x N, waarbij N het kwadraat is van een geheel getal. Ofwel is een vakje leeg, ofwel bevat het een getal. De geldige getallen gaan van 1 t.e.m. N. 1. Schrijf code voor de basis functionaliteit van een sudoku: Een sudoku aanmaken met een gegeven grootte. Een getal invullen in een vakje. Een vakje leeg maken. De i-de rij van de sudoku opvragen. 2. Schrijf code om een standaard sudoku te spelen. Je software moet controleren of een sudoku opgelost is. Hiervoor moeten de algemene regels worden nagegaan evenals de volgende specifieke regels. In geen enkele rij mag een zelfde getal meer dan 1 keer voorkomen. In geen enkele kolom mag een zelfde getal meer dan 1 keer voorkomen. Als we het rooster onderverdelen in N niet-overlappende deelroosters van grootte N x N, dan mag in geen enkel van deze deelroosters een zelfde getal meer dan 1 keer voorkomen. 3. Schrijf code voor een sudoku variant waarbij de gebruiker bij het aanmaken van het spel kan kiezen welke regels moeten gelden. We houden geen rekening met het feit dat er daardoor mogelijk geen oplossing is! Zorg ervoor dat je eenvoudig nieuwe regels kan toevoegen en gebruiken zonder de bestaande code te moeten aanpassen. Illustreer dit met de volgende nieuwe regel: Op geen van de 2 diagonalen mag een zelfde getal meer dan 1 keer voorkomen. 6

7 5 Monopolie (7.5 punten) In deze oefening programmeren we een vereenvoudigde versie van Monopolie. Het bord bestaat uit een aaneenschakeling van vakjes. Het laatste vakje sluit weer aan op het eerste vakje. Een vakje kan een straat zijn met een geheel getal als prijs, een bank, of een startveld. Het bord heeft 1 startveld. Nadien volgt 4 keer de volgende sequentie: 6 straten gevolgd door een bank. De eerste straat kost 1000 geldstukken. Daarna stijgt de prijs iedere keer met 200. De laatste straat kost dus 5600 geldstukken. Er zijn minstens 2 spelers. Een speler bevindt zich op een vakje op het bord. Een speler heeft een hoeveelheid geld. Dit is een niet-negatief geheel getal. Een speler begint het spel met 5000 geldstukken, en begint op het startveld. De dobbelstenen geven bij een worp beiden een willekeurige waarde van 1 t.e.m. 6. Schrijf code die de onderstaande functionaliteit voorziet. Zorg ervoor dat je code de juiste exceptions gooit indien men probeert om ongeldige of zinloze operaties uit te voeren. 1. Je moet een spel kunnen aanmaken met een gegeven aantal spelers. 2. Enkel de speler die aan de beurt is kan met de dobbelstenen gooien. De gegooide waarden worden opgeteld. Als een speler N gooit, dan beweegt zij N plaatsen vooruit. De speler passeert over N-1 vakjes, en landt vervolgens op het N-de vakje. Een beweging heeft de volgende effecten: Als een speler landt op het startveld, of passeert over het startveld, dan krijgt zij 2000 extra geldstukken. Als een speler landt op een straat van een andere speler, dan moet zij de kostprijs van die straat betalen aan de eigenaar. Indien de speler niet genoeg geld heeft, moet zij al haar resterende geldstukken aan de eigenaar geven. Als een speler landt op een straat zonder eigenaar, en zij heeft genoeg geld, dan koopt ze automatisch de straat. Als een speler een bank passeert, dan zakt haar kapitaal met 5%. Als een speler landt op een bank, stijgt haar kapitaal met 20%. 3. Na het gooien is de beurt gedaan. Als de speler op dat moment geen geld meer heeft, verliest zij al haar straten, en mag ze niet meer meedoen. Hierna is de volgende speler aan de beurt. De spelers zijn één na één aan de beurt, zoals gewoonlijk. Indien nog maar 1 speler geldstukken heeft, wordt het spel afgesloten. Het mag dan niet meer mogelijk zijn om met de dobbelstenen te werpen. 7