Modelleren en Programmeren

Transcriptie

1 Modelleren en Programmeren Jeroen Bransen 9 december 2015 Foreach String arrays Boomstructuren Interfaces Ingebouwde datastructuren Quiz

2 Foreach

3 Foreach Speciale versie van for om iets voor alle elementen van een rijtje te doen

4 Foreach Speciale versie van for om iets voor alle elementen van een rijtje te doen Werkt voor arrays, Set, List, etc.

5 Foreach Speciale versie van for om iets voor alle elementen van een rijtje te doen Werkt voor arrays, Set, List, etc. Definitie:

6 Foreach Speciale versie van for om iets voor alle elementen van een rijtje te doen Werkt voor arrays, Set, List, etc. Definitie: Keyword for

7 Foreach Speciale versie van for om iets voor alle elementen van een rijtje te doen Werkt voor arrays, Set, List, etc. Definitie: Keyword for Haakje openen

8 Foreach Speciale versie van for om iets voor alle elementen van een rijtje te doen Werkt voor arrays, Set, List, etc. Definitie: Keyword for Haakje openen Type van elementen

9 Foreach Speciale versie van for om iets voor alle elementen van een rijtje te doen Werkt voor arrays, Set, List, etc. Definitie: Keyword for Haakje openen Type van elementen Naam van variabele

10 Foreach Speciale versie van for om iets voor alle elementen van een rijtje te doen Werkt voor arrays, Set, List, etc. Definitie: Keyword for Haakje openen Type van elementen Naam van variabele Dubbele punt

11 Foreach Speciale versie van for om iets voor alle elementen van een rijtje te doen Werkt voor arrays, Set, List, etc. Definitie: Keyword for Haakje openen Type van elementen Naam van variabele Dubbele punt Expressie die rijtje teruggeeft

12 Foreach Speciale versie van for om iets voor alle elementen van een rijtje te doen Werkt voor arrays, Set, List, etc. Definitie: Keyword for Haakje openen Type van elementen Naam van variabele Dubbele punt Expressie die rijtje teruggeeft Haakje sluiten

13 Foreach Speciale versie van for om iets voor alle elementen van een rijtje te doen Werkt voor arrays, Set, List, etc. Definitie: Keyword for Haakje openen Type van elementen Naam van variabele Dubbele punt Expressie die rijtje teruggeeft Haakje sluiten Opdracht die voor elk element moet worden uitgevoerd

14 Foreach voorbeeld class Search { public static void main(string[] args) { int[] nums = { 6, 8, 3, 7, 5, 6, 1, 4 }; int val = 5; boolean found = false; // Use for-each style for to search nums for val. for(int x : nums) { if(x == val) { found = true; break; } } } } if(found) System.out.println("Value found!");

15 Foreach voorbeeld met 2d-array class ForEach2 { public static void main(string[] args) { int[][] nums = new int[3][5]; for(int i = 0; i < 3; i++) for(int j=0; j < 5; j++) nums[i][j] = (i+1)*(j+1); } } // Use for-each for loop to display and sum the values int sum = 0; for(int[] x : nums) { for(int y : x) { System.out.println("Value is: " + y); sum += y; } } System.out.println("Summation: " + sum);

16 String arrays

17 String arrays class StringArrays { public static void main(string[] args) { String[] strs = { "This", "is", "a", "test." }; } } System.out.println("Original array: "); for(string s : strs) System.out.print(s + " "); System.out.println(); // change a string strs[1] = "was"; strs[3] = "test, too!"; System.out.println("Modified array: "); for(string s : strs) System.out.print(s + " ");

18 String arrays Van elk type kunnen we array maken Dus ook String

19 String arrays Van elk type kunnen we array maken Dus ook String Maar daar krijgen we er ook een van als argument: args Demo commandline-arguments

20 Boomstructuren

21 Boomstructuren

22 Boomstructuren Zulke bomen kunnen we als volgt representeren:

23 Boomstructuren Zulke bomen kunnen we als volgt representeren: Boom bestaat uit top-knoop

24 Boomstructuren Zulke bomen kunnen we als volgt representeren: Boom bestaat uit top-knoop Knoop bevat een getal

25 Boomstructuren Zulke bomen kunnen we als volgt representeren: Boom bestaat uit top-knoop Knoop bevat een getal Knoop heeft maximaal 2 kinderen, die elk ook bomen zijn

26 Boomstructuren public class Knoop { // Knoop bevat waarde int waarde; } // Knoop bevat maximaal 2 kinderen, // die zelf ook weer knopen zijn Knoop links; Knoop rechts;

27 Boomstructuren public class Knoop { // Knoop bevat waarde int waarde; } // Knoop bevat maximaal 2 kinderen, // die zelf ook weer knopen zijn Knoop links; Knoop rechts; // Standaard constructor public Knoop(int waarde, Knoop links, Knoop rechts) { this.waarde = waarde; this.links = links; this.rechts = rechts; }

28 Boomstructuren public class Knoop { // Knoop bevat waarde int waarde; } // Knoop bevat maximaal 2 kinderen, // die zelf ook weer knopen zijn Knoop links; Knoop rechts; // Standaard constructor... snip... // Knoop met 1 kind public Knoop(int waarde, Knoop kind) { this.waarde = waarde; this.links = kind; this.rechts = null; }

29 Boomstructuren public class Knoop { // Knoop bevat waarde int waarde; } // Knoop bevat maximaal 2 kinderen, // die zelf ook weer knopen zijn Knoop links; Knoop rechts; // Standaard constructor... snip... // Knoop met 1 kind... snip.. // Knoop zonder kind public Knoop(int waarde) { this.waarde = waarde; this.links = null; this.rechts = null; }

30 Oefenopgave Schrijf een methode die de som van alle waarden in een boom berekent.

31 Oefenopgave Schrijf een methode die de som van alle waarden in een boom berekent. public class Knoop { // Knoop bevat waarde int waarde; // Knoop bevat maximaal 2 kinderen, // die zelf ook weer knopen zijn Knoop links; Knoop rechts; // Constructors... snip... }

32 Oefenopgave Schrijf een methode die de som van alle waarden in een boom berekent. public class Knoop { int waarde; Knoop links; Knoop rechts; } // Constructors... snip... public int som() { int result = waarde; if(links!= null) result += links.som(); if(rechts!= null) result += rechts.som(); return result; }

33 Representatie boomstructuren Een object is een groepje variabelen

34 Representatie boomstructuren Een object is een groepje variabelen Die variabelen kunnen ook naar een object verwijzen

35 Representatie boomstructuren Een object is een groepje variabelen Die variabelen kunnen ook naar een object verwijzen En die objecten van hetzelfde type zijn als het object dat ernaar verwijst

36 Representatie boomstructuren Een object is een groepje variabelen Die variabelen kunnen ook naar een object verwijzen En die objecten van hetzelfde type zijn als het object dat ernaar verwijst Recursie op het niveau van objecten

37 Representatie boomstructuren Een object is een groepje variabelen Die variabelen kunnen ook naar een object verwijzen En die objecten van hetzelfde type zijn als het object dat ernaar verwijst Recursie op het niveau van objecten Deze objecten kunnen ook methoden hebben die elkaar aanroepen

38 Interfaces

39 Interface Een interface specificeert wat een klasse moet doen, maar niet hoe

40 Interface Een interface specificeert wat een klasse moet doen, maar niet hoe Interface heeft een naam en een aantal methode-declaraties

41 Interface Een interface specificeert wat een klasse moet doen, maar niet hoe Interface heeft een naam en een aantal methode-declaraties Een klasse kan een interface implementeren met: class KlasseNaam implements InterfaceNaam

42 Interface Een interface specificeert wat een klasse moet doen, maar niet hoe Interface heeft een naam en een aantal methode-declaraties Een klasse kan een interface implementeren met: class KlasseNaam implements InterfaceNaam Klasse moet dan ook alle methoden van die interface implementeren

43 Interface Een interface specificeert wat een klasse moet doen, maar niet hoe Interface heeft een naam en een aantal methode-declaraties Een klasse kan een interface implementeren met: class KlasseNaam implements InterfaceNaam Klasse moet dan ook alle methoden van die interface implementeren Hiermee maken we verschillende objecten met dezelfde functies

44 Interface Een interface specificeert wat een klasse moet doen, maar niet hoe Interface heeft een naam en een aantal methode-declaraties Een klasse kan een interface implementeren met: class KlasseNaam implements InterfaceNaam Klasse moet dan ook alle methoden van die interface implementeren Hiermee maken we verschillende objecten met dezelfde functies Interface geeft ook een type

45 Interface Een interface specificeert wat een klasse moet doen, maar niet hoe Interface heeft een naam en een aantal methode-declaraties Een klasse kan een interface implementeren met: class KlasseNaam implements InterfaceNaam Klasse moet dan ook alle methoden van die interface implementeren Hiermee maken we verschillende objecten met dezelfde functies Interface geeft ook een type Elk object van een klasse die de interface implementeert kan dat type hebben

46 Voorbeeld: reeksen Getallenreeksen, bijvoorbeeld 1,2,3,..., tafel van 3, Fibonacci reeks, etc.

47 Voorbeeld: reeksen Getallenreeksen, bijvoorbeeld 1,2,3,..., tafel van 3, Fibonacci reeks, etc. Operaties:

48 Voorbeeld: reeksen Getallenreeksen, bijvoorbeeld 1,2,3,..., tafel van 3, Fibonacci reeks, etc. Operaties: Geef volgende element

49 Voorbeeld: reeksen Getallenreeksen, bijvoorbeeld 1,2,3,..., tafel van 3, Fibonacci reeks, etc. Operaties: Geef volgende element Reset

50 Voorbeeld: reeksen Getallenreeksen, bijvoorbeeld 1,2,3,..., tafel van 3, Fibonacci reeks, etc. Operaties: Geef volgende element Reset Gebruik van een reeks: print de eerste 10 getallen

51 Reeks interface public interface Reeks { // Reset naar het begin public void reset(); } // Geef volgende getal in de reeks // en doe een stap public int volgende();

52 Tafel van 3 public class Tafel3 implements Reeks { int huidige = 0; } public void reset() { huidige = 0; } public int volgende() { int resultaat = huidige; huidige += 3; return resultaat; }

53 Kwadraten public class Kwadraten implements Reeks { int grondgetal = 1; } public void reset() { grondgetal = 1; } public int volgende() { int resultaat = grondgetal * grondgetal; grondgetal++; return resultaat; } public int geefgrondgetal() { return grondgetal; }

54 Reeks gebruik public class ReeksMain { public static void main(string[] args) { // print Tafel3 tafelvandrie = new Tafel3(); printtien(tafelvandrie); // print Kwadraten kwadraten = new Kwadraten(); printtien(kwadraten); // Wat print dit? System.out.println(kwadraten.geefGrondgetal()); } public static void printtien(reeks reeks) { for(int i = 0; i < 10; i++) System.out.print(reeks.volgende() + " "); System.out.println(); } }

55 Ingebouwde datastructuren

56 Ingebouwde datastructuren Java heeft een hoop ingebouwde datastructuren

57 Ingebouwde datastructuren Java heeft een hoop ingebouwde datastructuren Een datastructuur is een object dat gebruikt kan worden om data op een slimme manier op te slaan

58 Ingebouwde datastructuren Java heeft een hoop ingebouwde datastructuren Een datastructuur is een object dat gebruikt kan worden om data op een slimme manier op te slaan In het vak Datastructuren meer over die slimme manier van opslaan

59 Ingebouwde datastructuren Java heeft een hoop ingebouwde datastructuren Een datastructuur is een object dat gebruikt kan worden om data op een slimme manier op te slaan In het vak Datastructuren meer over die slimme manier van opslaan In ons vak gebruiken we ingebouwde datastructuren, die vaak een algemene interface implementeren

60 Set Een set of verzameling kennen we uit de wiskunde

61 Set Een set of verzameling kennen we uit de wiskunde Rijtje dingen zonder dubbelen en volgorde maakt niet uit

62 Set Een set of verzameling kennen we uit de wiskunde Rijtje dingen zonder dubbelen en volgorde maakt niet uit Dit kan in Java op verschillende manieren worden geïmplementeerd

63 Set Een set of verzameling kennen we uit de wiskunde Rijtje dingen zonder dubbelen en volgorde maakt niet uit Dit kan in Java op verschillende manieren worden geïmplementeerd Maar het gebruik van een set is altijd hetzelfde: interface Set { void add(string s); void remove(string s); boolean contains(string s); //... } NB: Deze set kan alleen String waarden opslaan, in het echt iets ingewikkelder

64 Set gebruik public class SetExample { public static void main(string[] args) { // Dit print twee keer false Set<String> set1 = new HashSet<String>(); Test(set1); Set<String> set2 = new TreeSet<String>(); Test(set2); } } public static void Test(Set<String> set) { set.add("test"); set.add("test"); set.remove("test"); System.out.println(set.contains("Test")); }

65 Ingebouwde datastructuren Door alleen de interface te kennen, kunnen we deze gebruiken!

66 Ingebouwde datastructuren Door alleen de interface te kennen, kunnen we deze gebruiken! Andere nuttige datastructuren:

67 Ingebouwde datastructuren Door alleen de interface te kennen, kunnen we deze gebruiken! Andere nuttige datastructuren: List: rijtje van dingen, met add kun je makkelijk een element toevoegen

68 Ingebouwde datastructuren Door alleen de interface te kennen, kunnen we deze gebruiken! Andere nuttige datastructuren: List: rijtje van dingen, met add kun je makkelijk een element toevoegen Map: Mapping tussen twee waarden, bijvoorbeeld om aan een variabele (String) een waarheidswaarde toe te kennen (boolean)

69 Ingebouwde datastructuren Door alleen de interface te kennen, kunnen we deze gebruiken! Andere nuttige datastructuren: List: rijtje van dingen, met add kun je makkelijk een element toevoegen Map: Mapping tussen twee waarden, bijvoorbeeld om aan een variabele (String) een waarheidswaarde toe te kennen (boolean) Stack: stapel van dingen, het ding wat je het laatst toevoegt haal je als eerste er weer af

70 Quiz