Hoofdstuk 7 Herhaling Nieuw!

while ( x<1000 ) x = 2*x; public void paint (Graphics gr) { int x; x = 1; gr. drawString( “” + x, 10, 10); } Opdrachten herhalen body wordt steeds opnieuw uitgevoerd zolang de voorwaarde geldig is X

Meer opdrachten herhalen int x, t; x=1; t=0; while ( x<1000 ) { x = 2*x; t = t+1; } return t; } n private static int naam ( ) { accolades smeden twee opdrachten tot één body teller telt hoe vaak er wordt verdubbeld (int n)tweeLog

Herhalen met een teller public void paint (Graphics gr) { int t; t=0; while ( t<10 ) { gr.drawString( “:-)”, 0, 20*t ); t = t+1; } teller bepaalt het aantal herhalingen en komt goed van pas in de body

Publieksvraag nSchrijf een methode driewerf met een String-parameter, die 3 herhalingen ervan oplevert nSchrijf een methode veelwerf met een String-parameter, en een getal n die n herhalingen van de String oplevert this.driewerf(“Hoera!”)“Hoera!Hoera!Hoera!”

while ( t<n ) { t = t+1 ; } t = 0; private static String veelwerf (String x, int n) { Veelwerf-methode return result; result = result + s ; result = “”; int t; String result; }

Publieksvraag nMaak een methode macht met twee parameters ugrondtal (reëel getal) uexponent(natuurlijk getal) die de waarde oplevert van grondtal exponent

while ( t<n ) { t = t+1 ; } t = 0; private static double macht (double x, int n) { Machtsverhef-methode return result; result = result * x ; result = 1; int t; double result; }

Vergelijk-operatoren n<kleiner dan n<=kleiner dan of gelijk aan n>groter dan n>=groter dan of gelijk aan n==gelijk aan n!=ongelijk aan x=5 x wordt 5 ! x==5 is x gelijk aan 5 ?

Expressies nExpressie met een getal als waarde nExpressie met een tekst als waarde nExpressie met een waarheid als waarde 2 * (lengte + breedte) “Hallo ” + persoon teller < exponent type int type boolean type String primitief object- primitief

Boolean expressies nVergelijken van waarden nCombineren van andere boolean expressies met logische operatoren u&&and u||or u !not x <= y x 0 ! (x==0 && y==0)x!=0 || y!=0 George Boole ( )

Syntax van opdrachten while)(expressieopdracht =variabeleexpressie; opdracht object.(), ;expressie methode naam returnexpressie; blok

Constanten nConstanten met een getal als waarde nConstanten met een tekst als waarde nConstanten met een waarheid als waarde 2 “Hallo” true false “true”

Gebruik van boolean expressies nAls voorwaarde van een while-opdracht nRechts van een toekenningsopdracht nAls resultaat van een methode while (x<10)... boolean b; b = x<10 ; return x<10 ;

Publieksvraag nSchrijf een methode deelbaar, die antwoordt of x deelbaar is door d private static boolean deelbaar (int x, int d) { } x%d == 0return ; waarheidswaarde als resultaat

Publieksvraag nSchrijf een methode kleinsteDeler, die antwoordt wat de kleinste deler is van x private static int kleinsteDeler (int x) { } int d; d = 2; while ( x%d != 0) d = d+1; return d ; probeer ze één voor één

Variabelen aanpassen nAfgekorte notaties: x = x * 2 ; oude waarde wordt nieuwe waarde x = x * 2 ; x *= 2 ; x = x + 5 ; x += 5 ; x = x + 1 ; x += 1 ; x ++ ; wordt vermenigvuldigd met wordt vermeerderd met wordt opgehoogd

Herhaling met een teller int t ; t = 0; while ( t<x ) t ++ ; } { // doe iets nuttigs // met t for ( t=0 ; t<x ; t++ ) for t ++ ; t = 0;

for-opdracht eenmalige initialisatie int t ; for ( t=0 ; t<x ; t++ ) voorwaarde om door te gaan stap naar de volgende gr.drawString( “#”, 0, t*10 ); for ( t=1 ; t<=x ; t++ )for ( t=x ; t>=0 ; t -- )for ( t=2 ; !deelbaar(x,t) ; t++ )

Syntax van opdrachten for)(expropdrachtexpr ;; while)(expressieopdracht =variabeleexpressie; opdracht object.(), ;expressie methode naam returnexpressie; blok

Syntax van opdrachten for)(expropdrachtexpr ;; while)(expressieopdracht returnexpressie; blok

Herhaalde herhaling nBody van een for-opdracht is een opdracht dat kan zelf ook een for-opdracht zijn! int x, y; for (y=0; y<10; y++) for (x=0; x<10; x++) gr.drawString( “+”, 10*x, 10*(y+1) ); y

Extreme gevallen nNul keer herhalen for (y=0; y<0; y++) gr.drawString(“hoi”, 10, 10); nOneindig vaak herhalen while (true) audio.play( ); gr.drawString(“hoi”, 10, 10); deze opdracht komt nooit aan de beurt!

Onbedoelde oneindigheid x=1; aantal = 0; while (aantal<10) x = x*2; aantal = aantal+1; {}{} accolades vergeten...

Compiler-meldingen nFoutmeldingen uvariabele niet gedeclareerd upuntkomma vergeten u... nWaarschuwingen uunreachable code ustatement has no effect uwhile-statement doesn’t terminate deze waarschuwing is theoretisch onmogelijk!

Het Halting-problem is onoplosbaar boolean stopt (String filenaam) {.... } void gemeen (String filenaam) { while ( stopt(filenaam) ) x++; } Ha! En dit dan? Nietes! Deze methode lost het op: stopt( “Gemeen.java” ) wat komt er dan uit: ?

Het Halting-problem is onoplosbaar void gemeen (String filenaam) { while ( stopt(filenaam) ) x++; } stopt( “Gemeen.java” ) Twee mogelijkheden: n“Gemeen” stopt wel n“Gemeen” stopt niet...dus stopt levert true op...dus gemeen bijft hangen!...dus stopt levert false op...dus gemeen stopt direct! tegenspraak! dus stopt kan helemaal niet bestaan

Andere Halting -achtige problemen nWordt een opdracht ooit uitgevoerd? nIs een programma een virus? en hoe werkt een virus-checker dan? nòf te streng: keurt teveel af nòf te coulant: laat sommige door lastig gevaarlijk

Voorbeeldprogramma: Renteberekening door de gebruiker in te vullen TextField -objecten TextField-objecten hebben een ActionListener

public class Rente extends Applet implements ActionListener { TextField startT, renteT; public void init ( ) {...} public void paint (Graphics gr) {... } public void actionPerformed (...) { this.repaint(); } Overzicht van klasse Rente object-variabelen her-definities Applet-methoden nakomen van implements-belofte

public void init ( ) { startT = new TextField(“100”, 8 ); renteT = new TextField(“5”, 4 ); this. add(startT); this. add(renteT); startT. addActionListener (this); renteT. addActionListener (this); } Rente ’s methode init creëren van interactie- objecten opbouw van user-interface koppelen van event-listeners

public void paint (Graphics gr) { } Rente ’s methode paint startT.getText() renteT.getText() start = Integer.parseInt( ); rente = Integer.parseInt( ); for (jaar=0; jaar<=10; jaar++) { gr.drawString( “ jaar: ”+jaar + “ bedrag: ”+kapitaal,... ); } kapitaal = start; kapitaal *= ( *rente) ; int start, rente,jaar; double kapitaal;

Publieksvraag nSchrijf een methode wortel, die de wortel trekt van een niet-negatieve double nZonder Math.sqrt te gebruiken! nGebruik de Newton-benadering: als y een benadering is van sqrt(x), dan is het gemiddelde van y en x/y een betere benadering

private static double wortel (double x) { } Worteltrek-methode double y; y = 1; return y; y = (y + x/y) / 2 ; while ( y*y != x ) stopt dit? wiskundige: nee, gelijkheid geldt pas in limiet programmeur: ja, want reken- precisie is beperkt informaticus: nee, want afrond- fouten verhinderen bereiken limiet while ( Math.abs (y*y - x) < ) veiliger:

Opbouw herhaling nInitialisatie nHerhaalde aanpassing nGebruik van het resultaat kap=start;y=1;tot=0; kap*=(1+0.01*rente); y=(y+x/y)/2;tot+=x; gr. drawString (“”+kap); return y; sb. setValue ( tot ); res=“”; res+=“|”; return res;

Tekenen of opleveren? ngr.drawString (x,...) resultaat komt meteen op het scherm nreturn x; resultaat wordt teruggegeven aan de aanroeper, die zelf kan beslissen wat hij ermee doet flexibeler handig voor “simpele” resultaten handig voor “ingewikkelde” tekeningen

Overzicht programma- constructies Opdrachten nToekenning nAanroep void-methode nreturn-opdracht nwhile-opdracht nfor-opdracht n{... } - bundeling Expressies n Constante n Variabele n Aanroep methode n Expressie met operatoren n Expressie met haakjes n new-expressie kun je doenkun je uitrekenen