Modelleren en Programmeren

Transcriptie

1 Modelleren en Programmeren Jeroen Bransen 6 december 2013

2 Terugblik

3 Programma en geheugen Opdrachten Variabelen Methoden Objecten Klasse

4 Programma en geheugen Opdrachten Variabelen zijn gegroepeerd in Methoden Objecten Klasse

5 Programma en geheugen Opdrachten Variabelen zijn gegroepeerd in Methoden Objecten zijn gegroepeerd in Klasse

6 Programma en geheugen Opdrachten Methoden zijn gegroepeerd in Variabelen Objecten zijn gegroepeerd in zijn gegroepeerd in Klasse

7 Programma en geheugen Opdrachten Methoden zijn gegroepeerd in Variabelen Objecten zijn gegroepeerd in zijn gegroepeerd in hebben als type Klasse

8 Programma en geheugen Opdrachten veranderen Variabelen Methoden zijn gegroepeerd in Objecten zijn gegroepeerd in zijn gegroepeerd in hebben als type Klasse

9 Programma en geheugen Opdrachten veranderen Variabelen zijn gegroepeerd in zijn gegroepeerd in Methoden bewerken Objecten zijn gegroepeerd in hebben als type Klasse

10 Constructor Constructor bevat stukje code dat uitgevoerd wordt bij creatie van object

11 Constructor Constructor bevat stukje code dat uitgevoerd wordt bij creatie van object Wordt gebruikt om object te initialiseren

12 Constructor Constructor bevat stukje code dat uitgevoerd wordt bij creatie van object Wordt gebruikt om object te initialiseren Java maakt standaard een constructor die alle variabelen op 0 (standaardwaarde) zet

13 Constructor Constructor bevat stukje code dat uitgevoerd wordt bij creatie van object Wordt gebruikt om object te initialiseren Java maakt standaard een constructor die alle variabelen op 0 (standaardwaarde) zet Constructor is vergelijkbaar met methode, maar moet dezelfde naam als klasse hebben en heeft geen resultaat

14 Constructor Constructor bevat stukje code dat uitgevoerd wordt bij creatie van object Wordt gebruikt om object te initialiseren Java maakt standaard een constructor die alle variabelen op 0 (standaardwaarde) zet Constructor is vergelijkbaar met methode, maar moet dezelfde naam als klasse hebben en heeft geen resultaat Net als een methode mag een constructor parameters hebben

15 Constructor Constructor bevat stukje code dat uitgevoerd wordt bij creatie van object Wordt gebruikt om object te initialiseren Java maakt standaard een constructor die alle variabelen op 0 (standaardwaarde) zet Constructor is vergelijkbaar met methode, maar moet dezelfde naam als klasse hebben en heeft geen resultaat Net als een methode mag een constructor parameters hebben Kan dus gebruikt worden om waarden voor variabelen mee te geven

16 this keyword De variabele this is een speciale variabele die naar het huidige object wijst

17 this keyword De variabele this is een speciale variabele die naar het huidige object wijst Wordt vaak gebruikt in constructor of methode verschil te maken tussen variabelen met dezelfde naam

18 this keyword De variabele this is een speciale variabele die naar het huidige object wijst Wordt vaak gebruikt in constructor of methode verschil te maken tussen variabelen met dezelfde naam Kan ook gebruikt worden om methoden aan te roepen of om als argument mee te geven

19 Object constructor public class Persoon { String naam; int leeftijd; int lengte; public Persoon(String naam, int leeftijd, int lengte) { this.naam = naam; this.leeftijd = leeftijd; this.lengte = lengte; // Als iemand jarig is wordt hij 1 jaar ouder public void vierverjaardag() { leeftijd++;

20 Gebruik van object public class PersoonMain { public static void main(string[] args) { // Maak de personen aan Persoon[] personen = { new Persoon("Sinterklaas", 417, 181), new Persoon("Cornelis", 22, 176), new Persoon("Marleen", 19, 170) ; // Iemand is jarig vandaag personen[0].vierverjaardag(); // Print leeftijden uit for(int i = 0; i < personen.length; i++) { System.out.println(personen[i].naam + " is " + personen[i].leeftijd + " jaar");

21 Call-by-reference en call-by-value

22 Wat print dit programma? public class CallBy { public static void main(string[] args) { // Variabele i met waarde 2 int i = 2; // Hoog i 1 op add1(i); // Print op scherm System.out.println(i); public static void add1(int i) { i++;

23 Call-by-value Een parameter is een losse variabele, die alleen bestaat binnen die methode

24 Call-by-value Een parameter is een losse variabele, die alleen bestaat binnen die methode Bij aanroep wordt de waarde (value) in die variabele opgeslagen

25 Call-by-value Een parameter is een losse variabele, die alleen bestaat binnen die methode Bij aanroep wordt de waarde (value) in die variabele opgeslagen Wijzigen van de parameter heeft dus geen effect buiten de functie

26 Call-by-value Een parameter is een losse variabele, die alleen bestaat binnen die methode Bij aanroep wordt de waarde (value) in die variabele opgeslagen Wijzigen van de parameter heeft dus geen effect buiten de functie Dit noemen we call-by-value en wordt in Java voor simpele typen gebruikt

27 Wat print dit programma? public class CallBy { public static void main(string[] args) { int[] i = new int[1]; i[0] = 2; add1(i); System.out.println(i[0]); public static void add1(int[] i) { i[0]++;

28 Call-by-reference Een array of object wordt in een variabele opgeslagen als verwijzing

29 Call-by-reference Een array of object wordt in een variabele opgeslagen als verwijzing Bij aanroep wordt de verwijzingen (reference) opgeslagen in de parameter

30 Call-by-reference Een array of object wordt in een variabele opgeslagen als verwijzing Bij aanroep wordt de verwijzingen (reference) opgeslagen in de parameter Wijzigen van object/array waar parameter naar verwijst heeft dus wel effect buiten de functie

31 Call-by-reference Een array of object wordt in een variabele opgeslagen als verwijzing Bij aanroep wordt de verwijzingen (reference) opgeslagen in de parameter Wijzigen van object/array waar parameter naar verwijst heeft dus wel effect buiten de functie Dit noemen we call-by-reference en wordt in Java voor objecten en arrays gebruikt

32 Call-by-reference Een array of object wordt in een variabele opgeslagen als verwijzing Bij aanroep wordt de verwijzingen (reference) opgeslagen in de parameter Wijzigen van object/array waar parameter naar verwijst heeft dus wel effect buiten de functie Dit noemen we call-by-reference en wordt in Java voor objecten en arrays gebruikt Maar: de verwijzing zelf aanpassenheeft dan weer geen effect (voorbeeld op volgende slide)

33 Call-by overzicht public class CallBy { public static void main(string[] args) { int i = 2; int[] j = { 2 ; int[] k = { 2 ; Persoon p = new Persoon("Sinterklaas", 417, 181); add1(i, j, k, p); System.out.println(i); // Print 2 System.out.println(j[0]); // Print 3 System.out.println(k[0]); // Print 2 System.out.println(p.leeftijd); // Print 418 static void add1(int a, int[] b, int[] c, Persoon p) { a++; // heeft geen effect b[0]++; // heeft wel effect c = new int[1]; c[0]++; // heeft geen effect p.leeftijd++; // heeft wel effect

34 Objecten en geheugen

35 Variabelen in geheugen Primitieve waarden:

36 Variabelen in geheugen Primitieve waarden: Arrays:

37 Variabelen in geheugen Primitieve waarden: Arrays: Objecten:

38 De lege verwijzing Een variabele met array/object type verwijst naar ander stuk geheugen

39 De lege verwijzing Een variabele met array/object type verwijst naar ander stuk geheugen Dat andere stuk geheugen wordt met new gemaakt

40 De lege verwijzing Een variabele met array/object type verwijst naar ander stuk geheugen Dat andere stuk geheugen wordt met new gemaakt Maar wat nou als we nog geen new hebben gebruikt?

41 De lege verwijzing Een variabele met array/object type verwijst naar ander stuk geheugen Dat andere stuk geheugen wordt met new gemaakt Maar wat nou als we nog geen new hebben gebruikt? Een verwijzing naar niks is null

42 De lege verwijzing Een variabele met array/object type verwijst naar ander stuk geheugen Dat andere stuk geheugen wordt met new gemaakt Maar wat nou als we nog geen new hebben gebruikt? Een verwijzing naar niks is null We kunnen null gebruiken om te controleren of er een verwijzing is

43 Voorbeeld met null public class NullPointer { Persoon p; // Hier nog andere code public void printleeftijd() { System.out.println(p.naam + " is " + p.leeftijd); // In een ander bestand: public class NullPointerMain { public static void main(string[] args) { NullPointer np = new NullPointer(); np.printleeftijd();

44 Voorbeeld met null public class NullPointer { Persoon p; // Hier nog andere code public void printleeftijd() { if(p == null) System.out.println("Persoon is niet aangemaakt"); else System.out.println(p.naam + " is " + p.leeftijd); // In een ander bestand: public class NullPointerMain { public static void main(string[] args) { NullPointer np = new NullPointer(); np.printleeftijd();

45 Gelijkheid van objecten

46 Nog een klein puzzeltje public class ObjectEquality { public static void main(string[] args) { String a = "a"; String b = "b"; String x = a + b; String y = a + b; System.out.println(x == y);

47 Gelijkheid van objecten Strings zijn ook objecten

48 Gelijkheid van objecten Strings zijn ook objecten Met == controleren we of variabelen dezelfde waarde hebben

49 Gelijkheid van objecten Strings zijn ook objecten Met == controleren we of variabelen dezelfde waarde hebben Maar bij objecten is de waarde de verwijzing

50 Gelijkheid van objecten Strings zijn ook objecten Met == controleren we of variabelen dezelfde waarde hebben Maar bij objecten is de waarde de verwijzing Dus == controleert of de variabelen naar hetzelfde object verwijzen

51 Gelijkheid van objecten Strings zijn ook objecten Met == controleren we of variabelen dezelfde waarde hebben Maar bij objecten is de waarde de verwijzing Dus == controleert of de variabelen naar hetzelfde object verwijzen x en y zijn niet hetzelfde object!

52 Gelijkheid van objecten Strings zijn ook objecten Met == controleren we of variabelen dezelfde waarde hebben Maar bij objecten is de waarde de verwijzing Dus == controleert of de variabelen naar hetzelfde object verwijzen x en y zijn niet hetzelfde object! Ze representeren alleen dezelfde string

53 Correcte versie public class ObjectEquality { public static void main(string[] args) { String a = "a"; String b = "b"; String x = a + b; String y = a + b; System.out.println(x.equals(y)); // dit print true

54 Meer controlestructuren

55 Break Keyword break breekt een for of while meteen af

56 Break Keyword break breekt een for of while meteen af Bijvoorbeeld: public class Break { public static void main(string[] args) { // Dit print 0, 1, 2 en 3 (elk op een regel) for(int i = 0; i < 10; i++) { if(i == 4) break; System.out.println(i);

57 Continue Keyword continue gaat naar de volgende iteratie van een for of while

58 Continue Keyword continue gaat naar de volgende iteratie van een for of while Bij een for wordt de teller zoals altijd opgehoogd

59 Continue Keyword continue gaat naar de volgende iteratie van een for of while Bij een for wordt de teller zoals altijd opgehoogd Kan ook voor het afbreken van de herhaling zorgen als expressie onwaar wordt

60 Continue Keyword continue gaat naar de volgende iteratie van een for of while Bij een for wordt de teller zoals altijd opgehoogd Kan ook voor het afbreken van de herhaling zorgen als expressie onwaar wordt Bijvoorbeeld: public class Continue { public static void main(string[] args) { // Dit print 0, 1, 2, 3, 5, 6, 7, 8 en 9 for(int i = 0; i < 10; i++) { if(i == 4) continue; System.out.println(i);

61 Object als String printen Dit doet niet wat we willen: Persoon p = new Persoon("Sinterklaas", 417, 181); System.out.println("p = " + p);

62 Object als String printen Dit doet niet wat we willen: Persoon p = new Persoon("Sinterklaas", 417, 181); System.out.println("p = " + p); Bij het omzetten naar een String wordt de tostring methode aangeroepen

63 Object als String printen Dit doet niet wat we willen: Persoon p = new Persoon("Sinterklaas", 417, 181); System.out.println("p = " + p); Bij het omzetten naar een String wordt de tostring methode aangeroepen Voor onze eigen klasse kunnen we die zelf implementeren

64 Object als String printen Dit doet niet wat we willen: Persoon p = new Persoon("Sinterklaas", 417, 181); System.out.println("p = " + p); Bij het omzetten naar een String wordt de tostring methode aangeroepen Voor onze eigen klasse kunnen we die zelf implementeren En dan dus zelf kiezen wat we zien, in plaats van de standaard implementatie

65 Object als String printen public class Persoon { String naam; int leeftijd; int lengte; public Persoon(String naam, int leeftijd, int lengte) { this.naam = naam; this.leeftijd = leeftijd; this.lengte = lengte; public String tostring() { return naam + " (" + leeftijd + ")";

66 Recursie

67 Recursie Om recursie te begrijpen, moet je eerst recursie begrijpen

68 Recursie Om recursie te begrijpen, moet je eerst recursie begrijpen Recursieve functie roept zichzelf aan

69 Recursie Om recursie te begrijpen, moet je eerst recursie begrijpen Recursieve functie roept zichzelf aan Minstens 1 parameter moet kleiner worden

70 Recursie Om recursie te begrijpen, moet je eerst recursie begrijpen Recursieve functie roept zichzelf aan Minstens 1 parameter moet kleiner worden Herhalingsconstructies (for, while) kunnen ook recursief worden beschreven

71 Factorial voorbeeld // A simple example of recursion. public class Factorial { // This is a recursive function. public static int factr(int n) { int result; if(n==1) return 1; result = factr(n-1) * n; return result; // This is an iterative equivalent. public static int facti(int n) { int t, result; result = 1; for(t=1; t <= n; t++) result *= t; return result;

72 Mutuele recursie

73 Mutuele recursie Twee (of meerdere) functies die elkaar aanroepen

74 Mutuele recursie Twee (of meerdere) functies die elkaar aanroepen Functies roepen indirect zichzelf aan

75 Mutuele recursie Twee (of meerdere) functies die elkaar aanroepen Functies roepen indirect zichzelf aan Ook hier moet er een parameter kleiner worden om oneindige recursie tegen te gaan

76 Even en oneven voorbeeld // Mutuele recursie voorbeeld public class MutualRecursion { public static boolean even(int x) { if(x == 0) return true; return oneven(x-1); public static boolean oneven(int x) { if(x == 0) return false; return even(x-1); public static void main(string[] args) { System.out.println("7 is even: " + even(7));