Algoritmen en Datastructuren 1. Functies

Transcriptie

1 Algoritmen en Datastructuren 1 Functies

2 Rad van Fortuin score = 0 huidigespeler++ draai rad bankroet verlies beurt joker huidigespeler++ jokers++ rad else score += bedrag * k rad/klinker toon gok medeklinker 1+ 0 spel gedaan huidigespeler++ klinker gok klinker score -= 50 toon huidigespeler !spel gedaan

3 Rad van Fortuin Moet eigenlijk huidigespeler = (huidigespeler + 1) % aantalspelers zijn score = 0 huidigespeler++ draai rad bankroet verlies beurt joker huidigespeler++ jokers++ rad/klinker rad else score += bedrag * k toon gok medeklinker 1+ 0 spel gedaan huidigespeler++ klinker gok klinker score -= 50 toon huidigespeler !spel gedaan

4 Rad van Fortuin draai rad bankroet huidigespeler = (huidigespeler + 1) % aantalspelers score = 0 huidigespeler = (huidigespeler + 1) % aantalspelers verlies beurt joker jokers++ rad else score += bedrag * k rad/klinker toon gok medeklinker 1+ 0 spel gedaan huidigespeler = (huidigespeler + 1) % aantalspelers klinker gok klinker score -= 50 toon huidigespeler = (huidigespeler + 1) % aantalspelers 0 1+!spel gedaan

5 Rad van Fortuin huidigespeler = (huidigespeler + 1) % aantalspelers score = 0 draai rad rad bankroet else verlies beurt joker rad/klinker toon gok medeklinker huidigespeler = (huidigespeler + 1) % aantalspelers Checken dat het wel een medeklinker is, zoniet beurtverlies 1+ 0 jokers++ score += bedrag * k spel gedaan huidigespeler = (huidigespeler + 1) % aantalspelers klinker gok klinker score -= 50 toon huidigespeler = (huidigespeler + 1) % aantalspelers 0 1+!spel gedaan

6 Rad van Fortuin huidigespeler = (huidigespeler + 1) % aantalspelers score = 0 draai rad rad klinker bankroet else verlies beurt joker rad/klinker toon gok medeklinker huidigespeler = (huidigespeler + 1) % aantalspelers Checken dat het wel een medeklinker is, zoniet beurtverlies Checken dat het wel een klinker is, zoniet beurtverlies 1+ 0 jokers++ score += bedrag * k huidigespeler = (huidigespeler + 1) % aantalspelers gok klinker score -= 50 toon huidigespeler = (huidigespeler + 1) % aantalspelers 0 1+!spel gedaan spel gedaan

7 Rad van Fortuin huidigespeler = (huidigespeler + 1) % aantalspelers score = 0 rad/klinker draai rad rad klinker bankroet else huidigespeler = (huidigespeler + 1) % aantalspelers verlies beurt joker Checken dat het wel een medeklinker is, zoniet beurtverlies gok medeklinker toon Checken dat het wel een klinker is, zoniet beurtverlies 1+ 0 jokers++ score += bedrag * k huidigespeler = (huidigespeler + 1) % aantalspelers gok klinker score -= 50 toon huidigespeler = (huidigespeler + 1) % aantalspelers Checken dat speler genoeg geld heeft, zoniet verliesbeurt 0 1+!spel gedaan spel gedaan

8 Rad van Fortuin huidigespeler = (huidigespeler + 1) % aantalspelers score = 0 rad/klinker draai rad rad klinker bankroet else huidigespeler = (huidigespeler + 1) % aantalspelers verlies beurt joker Checken dat het wel een medeklinker is, zoniet beurtverlies gok medeklinker toon Checken dat het wel een klinker is, zoniet beurtverlies 1+ 0 jokers++ score += bedrag * k huidigespeler = (huidigespeler + 1) % aantalspelers gok klinker score -= 50 toon huidigespeler = (huidigespeler + 1) % aantalspelers 0 Moet ook nog binnen de tijd Checken dat speler genoeg geld heeft, zoniet verliesbeurt 1+!spel gedaan spel gedaan

9 Rad van Fortuin huidigespeler = (huidigespeler + 1) % aantalspelers score = 0 rad/klinker draai rad rad klinker bankroet else huidigespeler = (huidigespeler + 1) % aantalspelers verlies beurt joker Checken dat het wel een medeklinker is, zoniet beurtverlies gok medeklinker toon Checken dat het wel een klinker is, zoniet beurtverlies 1+ 0 jokers++ score += bedrag * k huidigespeler = (huidigespeler + 1) % aantalspelers gok klinker score -= 50 toon huidigespeler = (huidigespeler + 1) % aantalspelers Checken dat speler genoeg geld heeft, zoniet verliesbeurt Mogelijkheid om joker te gebruiken Moet ook nog binnen de tijd 0 1+!spel gedaan spel gedaan

10 Rad van Fortuin Kortom: score het = 0 wordt chaotisch huidigespeler = (huidigespeler + 1) % aantalspelers rad/klinker draai rad rad klinker bankroet else huidigespeler = (huidigespeler + 1) % aantalspelers verlies beurt joker Checken dat het wel een medeklinker is, zoniet beurtverlies gok medeklinker toon Checken dat het wel een klinker is, zoniet beurtverlies 1+ 0 jokers++ score += bedrag * k huidigespeler = (huidigespeler + 1) % aantalspelers gok klinker score -= 50 toon huidigespeler = (huidigespeler + 1) % aantalspelers Checken dat speler genoeg geld heeft, zoniet verliesbeurt Mogelijkheid om joker te gebruiken Moet ook nog binnen de tijd 0 1+!spel gedaan spel gedaan

11 Rad van Fortuin draai rad bankroet huidigespeler = (huidigespeler + 1) % aantalspelers score = 0 huidigespeler = (huidigespeler + 1) % aantalspelers verlies beurt joker jokers++ rad else score += bedrag * k rad/klinker toon gok medeklinker 1+ 0 spel gedaan huidigespeler = (huidigespeler + 1) % aantalspelers klinker gok klinker score -= 50 toon huidigespeler = (huidigespeler + 1) % aantalspelers 0 1+!spel gedaan

12 Rad van Fortuin huidigespeler = (huidigespeler + 1) % aantalspelers score = 0 volgende speler volgende speler draai rad bankroet verlies beurt joker volgende speler jokers++ rad/klinker rad else score += bedrag * k toon gok medeklinker 1+ 0 spel gedaan volgende speler klinker gok klinker score -= 50 toon volgende speler 0 1+!spel gedaan

13 Rad van Fortuin score = 0 volgende speler behandel bankroet behandel bankroet draai rad bankroet verlies beurt joker volgende speler jokers++ rad/klinker rad else score += bedrag * k toon gok medeklinker 1+ 0 spel gedaan volgende speler klinker gok klinker score -= 50 toon volgende speler 0 1+!spel gedaan

14 Rad van Fortuin... behandel bankroet behandel verliesbeurt draai rad bankroet verlies beurt joker behandel verliesbeurt jokers++ rad/klinker rad else score += bedrag * k toon gok medeklinker 1+ 0 spel gedaan volgende speler klinker gok klinker score -= 50 toon volgende speler 0 1+!spel gedaan

15 Rad van Fortuin... behandel bankroet behandel joker draai rad bankroet verlies beurt joker behandel verliesbeurt behandel joker rad/klinker rad else score += bedrag * k toon gok medeklinker 1+ 0 spel gedaan volgende speler klinker gok klinker score -= 50 toon volgende speler 0 1+!spel gedaan

16 Rad van Fortuin... behandel bankroet behandel medeklinker draai rad bankroet verlies beurt joker behandel verliesbeurt behandel joker rad else rad/klinker behandel medeklinker spel gedaan klinker gok klinker score -= 50 toon volgende speler 0 1+!spel gedaan

17 Rad van Fortuin... draai het rad draai het rad rad/klinker rad spel gedaan klinker gok klinker score -= 50 toon volgende speler 0 1+!spel gedaan

18 Rad van Fortuin... draai het rad draai het rad rad/klinker rad spel gedaan klinker koop klinker!spel gedaan

19 Rad van Fortuin... speel beurt speel beurt spel gedaan!spel gedaan

20 Rad van Fortuin... speel spel speel spel

21 Functies: Groeperen van Berekeningen A ; B ; C ; D ; E ; function f() { B ; C ; D ; A ; f(); E ;

22 Functies: Groeperen van Berekeningen A ; B ; C ; D ; E ; function f() { B ; C ; D ; A ; f(); E ;

23 BMI var gewicht = 80, lengte = 1.80; var bmi; bmi = gewicht / ( lengte * lengte); var resultaat; if ( bmi > 25 ) { resultaat = "te dik!"; else { resultaat = "ok";

24 BMI function berekenbmi() { bmi = gewicht / ( lengte * lengte); function evalueerbmi() { if ( bmi > 25 ) { resultaat = "te dik!"; else { resultaat = "ok"; var gewicht = 80, lengte = 1.80; var bmi, resultaat; berekenbmi(); evalueerbmi();

25 BMI function berekenbmi() { bmi = gewicht / ( lengte * lengte); function evalueerbmi() { if ( bmi > 25 ) { resultaat = "te dik!"; else { resultaat = "ok"; Plaatst bmi in variabele bmi var gewicht = 80, lengte = 1.80; var bmi, resultaat; berekenbmi(); evalueerbmi();

26 BMI function berekenbmi() { bmi = gewicht / ( lengte * lengte); function evalueerbmi() { if ( bmi > 25 ) { resultaat = "te dik!"; else { resultaat = "ok"; Plaatst string in variabele resultaat var gewicht = 80, lengte = 1.80; var bmi, resultaat; berekenbmi(); evalueerbmi();

27 BMI voor Twee Personen Wat als we het BMI moeten uitrekenen van twee personen?

28 BMI voor Twee Personen function berekenbmi() { bmi = gewicht / ( lengte * lengte); var gewichtjan = 80, lengtejan = 1.80; var gewichtpiet = 70, lengtepiet = 1.70; var bmijan, bmipiet; var bmi; var gewicht = gewichtjan; var lengte = lengtejan; berekenbmi(); bmijan = bmi; var gewicht = gewichtpiet; var lengte = lengtepiet; berekenbmi(); bmipiet = bmi;

29 BMI voor Twee Personen function berekenbmi() { bmi = gewicht / ( lengte * lengte); var gewichtjan = 80, lengtejan = 1.80; var gewichtpiet = 70, lengtepiet = 1.70; var bmijan, bmipiet; var bmi; var gewicht = gewichtjan; var lengte = lengtejan; berekenbmi(); bmijan = bmi; var gewicht = gewichtpiet; var lengte = lengtepiet; berekenbmi(); bmipiet = bmi; berekenbmi() verwacht waarden in gewicht en lengte

30 BMI voor Twee Personen function berekenbmi() { bmi = gewicht / ( lengte * lengte); var gewichtjan = 80, lengtejan = 1.80; var gewichtpiet = 70, lengtepiet = 1.70; var bmijan, bmipiet; var bmi; var gewicht = gewichtjan; var lengte = lengtejan; berekenbmi(); bmijan = bmi; var gewicht = gewichtpiet; berekenbmi() plaatst resultaat in bmi var lengte = lengtepiet; berekenbmi(); bmipiet = bmi;

31 BMI Berekening: Inputs en Outputs lengte gewicht berekenbmi() bmi

32 BMI Berekening: Inputs en Outputs lengte gewicht berekenbmi() bmi We focussen op de inputs

33 Parameters Functies kunnen parameters hebben Vermelden expliciet welke inputs een functie nodig heeft BMI parameters: gewicht en lengte function berekenbmi( gewicht, lengte ) { bmi = gewicht / ( lengte * lengte); var gewichtjan = 80, lengtejan = 1.80; var gewichtpiet = 70, lengtepiet = 1.70; var bmijan, bmipiet; var bmi; berekenbmi( gewichtjan, lengtejan ); bmijan = bmi; berekenbmi( gewichtpiet, lengtepiet ); bmipiet = bmi;

34 Parameters function foo(x, y, z) { bar = x + y * z; var a = 1; var b = 2; var c = 3; var bar; foo(a, b, c);

35 Parameters function foo(x, y, z) { bar = x + y * z; var a = 1; var b = 2; var c = 3; var bar; kopie kopie kopie foo(a, b, c); De argumenten a, b en c worden gekopieerd en doorgegeven aan de functie

36 Parameters function foo(x, y, z) { bar = x + y * z; var a = 1; var b = 2; var c = 3; var bar; foo(a, b, c); De parameters x, y en z bevatten respectievelijk de waarden 1, 2 en 3

37 Parameters function foo(x, y, z) { bar = x + y * z; var a = 1; var b = 2; var c = 3; var bar; foo(b, a, c); We veranderen de volgorde van de argumenten

38 Parameters function foo(x, y, z) { bar = x + y * z; var a = 1; var b = 2; var c = 3; var bar; foo(b, a, c); Nu hebben de parameters andere waarden

39 Parameters function foo(u, v, w) { bar = u + v * w; var a = 1; var b = 2; var c = 3; var bar; foo(b, a, c); De namen van de parameters maken niets uit

40 Parameters function foo(r, s, t) { bar = r + s * t; var a = 1; var b = 2; var c = 3; var bar; foo(b, a, c); De namen van de parameters maken niets uit

41 Parameters function foo(a, b, c) { bar = a + b * c; var a = 1; var b = 2; var c = 3; var bar; foo(b, a, c); Parameters horen bij de functie, het zijn lokale variabelen. Ze mogen dezelfde naam hebben als andere reeds bestaande variabelen.

42 Oefening function foo(a, b) { result += a * b; var result = 0; foo( 2, 3 ); foo( 1, 4 ); Wat is de waarde van result?

43 Oefening function foo(a, b) { result += a * b; var result = 0; foo( 2, 3 ); foo( 1, 4 ); Wat is de waarde van result? 10

44 Oefening function foo(a, b) { a++; b++; var a = 2; foo( a, 3 ); Wat is het effect van de foo-oproep?

45 Oefening function foo(a, b) { a++; b++; var a = 2; foo( a, 3 ); Wat is het effect van de foo-oproep? Een functie krijgt kopies mee van de argumenten: wijzigingen aan parameters hebben dus geen effect buiten de functie

46 BMI Berekening: Inputs en Outputs lengte gewicht berekenbmi() bmi

47 BMI Berekening: Inputs en Outputs lengte gewicht berekenbmi() bmi We focussen op de output

48 Evaluatie Functieoproepen Expressies kunnen geëvalueerd worden Bv evalueert naar 8 Een functie-oproep is ook een expressie Wat is de waarde van een functie-oproep? var bmi = berekenbmi(80, 1.8); Een functie kan zelf specifiëren wat zijn resultaat is

49 return function berekenbmi(gewicht, lengte) { return gewicht / ( lengte * lengte); var bmi = berekenbmi(80, 1.80);

50 return return expr : evalueert expr en zorgt ervoor dat dit het resultaat van de evaluatie van de functie-oproep wordt return onderbreekt de uitvoering van de methode function foo() { for ( var i = 0; i!== 5; ++i ) { return i; var x = foo(); // x === 0

51 Oefening function foo(x) { return x * x; var x = 2; x = foo( foo(x) ); Wat is de waarde van x?

52 Oefening function foo(x) { return x * x; var x = 2; x = foo( foo(x) ); Wat is de waarde van x? 16

53 Bestaande Functies Interactie met gebruiker w3schools alert(msg) toont boodschap var input = prompt(msg) vraagt gebruiker om invoer var n = parseint("123"): omzetten string naar getal

54 Bestaande Functies Wiskunde-functies w3schools Math.sqrt: vierkantswortel Math.floor: afronden naar beneden Math.ceil: afronden naar boven Math.pow: machtsverheffing Math.abs: absolute waarde Math.random: genereer random getal

55 Lokale Variabelen Een functie kan lokale variabelen invoeren Tijdelijke variabelen Worden telkens opnieuw aangemaakt bij functie-oproep function foo() { var x = 0; x++; return x; var a = foo(); var b = foo(); var c = foo();

56 Lokale Variabelen Een functie kan lokale variabelen invoeren Tijdelijke variabelen Worden telkens opnieuw aangemaakt bij functie-oproep function foo() { var x = 0; x++; return x; var a = foo(); var b = foo(); var c = foo(); 1

57 Lokale Variabelen Een functie kan lokale variabelen invoeren Tijdelijke variabelen Worden telkens opnieuw aangemaakt bij functie-oproep function foo() { var x = 0; x++; return x; var a = foo(); var b = foo(); var c = foo(); 1

58 Lokale Variabelen Een functie kan lokale variabelen invoeren Tijdelijke variabelen Worden telkens opnieuw aangemaakt bij functie-oproep function foo() { var x = 0; x++; return x; var a = foo(); var b = foo(); var c = foo(); 1

59 Scope: Zichtbaarheid van een Variabele function foo() { var x = 1; alert(x); function bar() { var x = 2; alert(x); function qux() { x = 2; alert(x); var x = 3; alert(x);

60 Scope: Zichtbaarheid van een Variabele function foo() { var x = 1; alert(x); function bar() { var x = 2; alert(x); function qux() { x = 2; alert(x); var x = 3; alert(x);

61 Scope: Zichtbaarheid van een Variabele function foo() { var x = 1; alert(x); function bar() { var x = 2; alert(x); function qux() { x = 2; alert(x); var x = 3; alert(x);

62 Scope: Zichtbaarheid van een Variabele function foo() { var x = 1; alert(x); function bar() { var x = 2; alert(x); function qux() { x = 2; alert(x); var x = 3; alert(x);

63 Scope: Zichtbaarheid van een Variabele function foo() { var x = 1; alert(x); function bar() { var x = 2; alert(x); function qux() { x = 2; alert(x); var x = 3; alert(x);

64 Scope: Zichtbaarheid van een Variabele Regels var verklaart dat variabele lokaal is in huidige functie Functie kan aan buitenliggende variabelen Buiten functie F kan men niet aan lokale variabelen van F Java vs JavaScript Regels verschillen tussen Java en JavaScript JavaScript regels eigenwijs, complex en onintuïtief Exacte JavaScript regels hoef je niet te kennen Vuistregel: scope werkt per functie, gebruik altijd var Java regels moet je wél goed kennen (komen immers overeen met regels van andere talen)

65 Globale Variabelen Globale globale variabele = variabele buiten functie Sterk afgeraden! Zorgt dat ongerelateerde stukken code kunnen interferen Niet modulair Leidt snel tot moeilijk te vinden bugs function foo( a ) { var x ; var y ;

66 Analogie: Met Lokale Schalen function smeltchocolade() { var schaal; plaats chocolade in schaal; plaats schaal boven kokend water; voeg boter toe in schaal; return schaal; function maakdeeg() { var schaal; plaats eieren, suiker en bloem in schaal; meng; return schaal; var bakvorm = meng( maakdeeg(), smeltchocolade ()); bak( bakvorm );

67 Analogie: Met Globale Schaal var schaal; function smeltchocolade() { plaats chocolade in schaal; plaats schaal boven kokend water; return schaal; function maakdeeg() { plaats eieren, suiker en bloem in schaal; meng; return schaal; var bakvorm = meng( maakdeeg(), smeltchocolade ()); bak( bakvorm );

68 Analogie Met lokale schalen: chocolade en deeg in aparte schalen Met globale schaal: alles zit in één schaal, recept mislukt Mogelijke oplossing: aparte schaal per handeling Veel globale schalen nodig Zouden allemaal verschillende namen nodig hebben Zou veel plaats in beslag nemen Idem voor variabelen