Modelleren en Programmeren

Transcriptie

1 Modelleren en Programmeren Jeroen Bransen 25 november 2015 Herhaling Meer herhaling Recursie Mutuele recursie Objecten

2 Herhaling

3 Fibonacci class Fibonacci { public static void fibonaccitot(int bovengrens) { int vorige, huidige, volgende; vorige = 1; huidige = 1; System.out.print("1 1 "); while ((vorige + huidige) < bovengrens) { volgende = vorige + huidige; System.out.print(volgende + " "); vorige = huidige; huidige = volgende; System.out.println(); public static void main(string[] args) { fibonaccitot(0); fibonaccitot(200);

4 While Stappenplan voor while (e):

5 While Stappenplan voor while (e): 1. Evalueer e

6 While Stappenplan voor while (e): 1. Evalueer e 2. Als het resultaat true is:

7 While Stappenplan voor while (e): 1. Evalueer e 2. Als het resultaat true is: 2.1 Voer de opdrachten in de body uit

8 While Stappenplan voor while (e): 1. Evalueer e 2. Als het resultaat true is: 2.1 Voer de opdrachten in de body uit 2.2 Ga naar 1.

9 For class TafelVan5 { public static void main(string[] args) { for(int x = 0; x <= 50; x = x+5) System.out.println(x); Wat is de uitvoer van dit programma?

10 For Stappenplan voor for (e1; e2; e3):

11 For Stappenplan voor for (e1; e2; e3): 1. Voer e1 uit (bv: stel begin teller in)

12 For Stappenplan voor for (e1; e2; e3): 1. Voer e1 uit (bv: stel begin teller in) 2. Evalueer e2

13 For Stappenplan voor for (e1; e2; e3): 1. Voer e1 uit (bv: stel begin teller in) 2. Evalueer e2 3. Als het resultaat true is:

14 For Stappenplan voor for (e1; e2; e3): 1. Voer e1 uit (bv: stel begin teller in) 2. Evalueer e2 3. Als het resultaat true is: 3.1 Voer de opdrachten in de body uit

15 For Stappenplan voor for (e1; e2; e3): 1. Voer e1 uit (bv: stel begin teller in) 2. Evalueer e2 3. Als het resultaat true is: 3.1 Voer de opdrachten in de body uit 3.2 Voer e3 uit (bv: hoog teller op)

16 For Stappenplan voor for (e1; e2; e3): 1. Voer e1 uit (bv: stel begin teller in) 2. Evalueer e2 3. Als het resultaat true is: 3.1 Voer de opdrachten in de body uit 3.2 Voer e3 uit (bv: hoog teller op) 3.3 Ga naar 2.

17 For versie 2 class TafelVan5 { public static void main(string[] args) { for(int x = 0; x <= 50; x = x + 5) System.out.println(x);

18 For versie 2 class TafelVan5 { public static void main(string[] args) { for(int x = 0; x <= 50; x += 5) System.out.println(x);

19 Verkorte notatie Simpele notatie x = x + 1 x = x - 1 x = x + y x = x - y x = x * y x = x / y x = x % y Verkorte notatie x++

20 Verkorte notatie Simpele notatie x = x + 1 x = x - 1 x = x + y x = x - y x = x * y x = x / y x = x % y Verkorte notatie x++ x--

21 Verkorte notatie Simpele notatie x = x + 1 x = x - 1 x = x + y x = x - y x = x * y x = x / y x = x % y Verkorte notatie x++ x-- x += y

22 Verkorte notatie Simpele notatie x = x + 1 x = x - 1 x = x + y x = x - y x = x * y x = x / y x = x % y Verkorte notatie x++ x-- x += y x -= y

23 Verkorte notatie Simpele notatie x = x + 1 x = x - 1 x = x + y x = x - y x = x * y x = x / y x = x % y Verkorte notatie x++ x-- x += y x -= y x *= y

24 Verkorte notatie Simpele notatie x = x + 1 x = x - 1 x = x + y x = x - y x = x * y x = x / y x = x % y Verkorte notatie x++ x-- x += y x -= y x *= y x /= y

25 Verkorte notatie Simpele notatie x = x + 1 x = x - 1 x = x + y x = x - y x = x * y x = x / y x = x % y Verkorte notatie x++ x-- x += y x -= y x *= y x /= y x %= y

26 Verkorte notatie Simpele notatie Verkorte notatie x = x + 1 x++ x = x - 1 x-- x = x + y x += y x = x - y x -= y x = x * y x *= y x = x / y x /= y x = x % y x %= y... enzovoorts...

27 Meer herhaling

28 Do-while Net iets andere vorm is do-while: do { opdracht; while(conditie);

29 Do-while Net iets andere vorm is do-while: do { opdracht; while(conditie); Zolang conditie waar is, voer opdracht uit

30 Do-while Net iets andere vorm is do-while: do { opdracht; while(conditie); Zolang conditie waar is, voer opdracht uit opdracht wordt altijd minstens 1 keer uitgevoerd

31 Do-while Net iets andere vorm is do-while: do { opdracht; while(conditie); Zolang conditie waar is, voer opdracht uit opdracht wordt altijd minstens 1 keer uitgevoerd Want conditie wordt gecontroleerd na de body in plaats van ervoor

32 Fibonacci class Fibonacci { public static void fibonaccitot(int bovengrens) { int vorige, huidige, volgende; vorige = 1; huidige = 1; System.out.print("1 "); do { System.out.print(huidige + " "); volgende = vorige + huidige; vorige = huidige; huidige = volgende; while(huidige < bovengrens); System.out.println(); public static void main(string[] args) { fibonaccitot(0); fibonaccitot(200);

33 Break Keyword break breekt een for of while meteen af

34 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);

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

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

37 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

38 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);

39 Publieksvraag public class BreakContinue { public static void main(string[] args) { int resultaat = 0; for(int i = 5; i >= 0; i -= 2) { int j = i; if(i == 3) continue; while(j < 10) { if(j == 1) break; resultaat += j; j--; System.out.println(resultaat); Wat print dit programma?

40 Publieksvraag public class BreakContinue { public static void main(string[] args) { int resultaat = 0; for(int i = 5; i >= 0; i -= 2) { int j = i; if(i == 3) continue; while(j < 10) { if(j == 1) break; resultaat += j; j--; System.out.println(resultaat); Wat print dit programma? 14

41 Recursie

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

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

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

45 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

46 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;

47 Return return statement bepaalt het functieresultaat Zodra return wordt uitgevoerd: klaar met functie Een void functie kan return zonder expressie hebben om direct uit functie te gaan (zoals break bij loops)

48 Mutuele recursie

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

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

51 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

52 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));

53 Objecten

54 Objecten Een object is een groepje variabelen dat bij elkaar hoort

55 Objecten Een object is een groepje variabelen dat bij elkaar hoort Om object te gebruiken roep je methoden aan

56 Objecten Een object is een groepje variabelen dat bij elkaar hoort Om object te gebruiken roep je methoden aan Elk object heeft een type dat bepaalt welke methoden er zijn

57 Objecten Een object is een groepje variabelen dat bij elkaar hoort Om object te gebruiken roep je methoden aan Elk object heeft een type dat bepaalt welke methoden er zijn Dit type is een klassenaam

58 Objecten Een object is een groepje variabelen dat bij elkaar hoort Om object te gebruiken roep je methoden aan Elk object heeft een type dat bepaalt welke methoden er zijn Dit type is een klassenaam Meerdere objecten kunnen zelfde type hebben

59 Objecten Een object is een groepje variabelen dat bij elkaar hoort Om object te gebruiken roep je methoden aan Elk object heeft een type dat bepaalt welke methoden er zijn Dit type is een klassenaam Meerdere objecten kunnen zelfde type hebben Object is een instantie van een klasse

60 Voorbeeld objecten String: rijtje letters, met methoden charat, substring,...

61 Voorbeeld objecten String: rijtje letters, met methoden charat, substring,... Color: kleur (rood, groen en blauw), met methoden getblue, getred,...

62 Voorbeeld objecten String: rijtje letters, met methoden charat, substring,... Color: kleur (rood, groen en blauw), met methoden getblue, getred,... Rectangle: rechthoek, met methoden getx, contains,...

63 Gebruik van een object import java.awt.rectangle; public class ObjectCreation { public static void main(string[] args) { Rectangle rect; // declaratie rect = new Rectangle(10, 10, 100, 200); // creatie // Dit print 60.0: System.out.println(rect.getCenterX()); // gebruik // Dit print true System.out.println(rect.contains(76, 82));

64 Gebruik van een object Declaratie van een variabele met type van het object

65 Gebruik van een object Declaratie van een variabele met type van het object Creatie (nieuwe instantie maken) met new keyword

66 Gebruik van een object Declaratie van een variabele met type van het object Creatie (nieuwe instantie maken) met new keyword De constructor kan wat argumenten nemen (bijvoorbeeld: afmetingen van de rechthoek)

67 Gebruik van een object Declaratie van een variabele met type van het object Creatie (nieuwe instantie maken) met new keyword De constructor kan wat argumenten nemen (bijvoorbeeld: afmetingen van de rechthoek) Methoden kunnen aangeroepen worden met naam.methode()

68 Ons eerste eigen object class Vehicle { int passengers; // number of passengers int fuelcap; // fuel capacity in gallons int mpg; // fuel consumption in miles per gallon public void range() { System.out.println("Range is " + fuelcap * mpg);

69 Ons eerste eigen object class Vehicle { int passengers; // number of passengers int fuelcap; // fuel capacity in gallons int mpg; // fuel consumption in miles per gallon public void range() { System.out.println("Range is " + fuelcap * mpg); // in the file VehicleDemo.java: class VehicleDemo { public static void main(string[] args) { Vehicle minivan = new Vehicle(); minivan.passengers = 7; // assign values to fields minivan.fuelcap = 16; minivan.mpg = 21; // print range of minivan minivan.range();

70 Object demo Object demo in Eclipse