Algoritmiek Controle-structuren Loops; Switch-statement. Hoorcollege 5 - Ma. 2 okt. 2006 L.M. Bosveld-de Smet.

Presentatie over: "Algoritmiek Controle-structuren Loops; Switch-statement. Hoorcollege 5 - Ma. 2 okt. 2006 L.M. Bosveld-de Smet."— Transcript van de presentatie:

1 Algoritmiek Controle-structuren Loops; Switch-statement. Hoorcollege 5 - Ma. 2 okt. 2006 L.M. Bosveld-de Smet

2 Flow of Control

3 Flow of Control (1) Sequentially ordered statements Sequence of simple statements Branching statements simple if-statement if-else-statement multibranch if-else-statement switch-statement

4 Skate Loop

5 Sky Loop

6 Infinite Loop

7 Infinite loop web design

8 Flow of Control (2) Loop-statements: while-statement do-while-statement for-statement

9 while-statement Boolean_Expr. ? Body Semantics while ( ) { } Syntax

10 Example while-statement … int next = 1, total = 0; while (next > 0) { next = Integer.parseInt(SimpleIO.readLine()); total = total + next; } System.out.println (total); …

11 do-while-statement Boolean_Expr. ? Body Semantics do { } while ( ) Syntax

12 Example do-while-statement … int count = 1, number = 5; do{ System.out.print (count + “, “); count++; } while (count <= number); … count: 1(true), 2(true), 3(true), 4(true), 5(true), 6(false)

13 for-statement Initializing action Update action Body Boolean_Expr.? Syntax for ( ; ; ) { } Semantics

14 Example 1 for-statement … int countDown; for (countDown=3 ; countDown>=0 ; countDown-- ) { System.out.println (countDown); System.out.println (“and counting.”); } System.out.println(“Blast off!”); …

15 Example 2 for-statement … int product = 1, number; for ( number=1 ; number <= 10 ; number++ ) product = product * number; System.out.println ( “Product of numbers 1 through 10 is “ + product); …

16 Welk loop-statement? Aantal iteraties loop body Controle-mechanisme While = altijd ‘safest choice’

17 Techniek loop-ontwerp Schrijf de lijst van acties uit die het programma moet uitvoeren Ga op zoek naar een herhalend patroon Noteer dit in pseudocode Let op dat de loop body niet altijd de volgorde van acties in je lijst hoeft te hebben Kijk welke variabelen geïnitialiseerd moeten worden, en kijk wat de beginwaarde moet zijn Let op dat beginwaarden niet altijd 0 moeten zijn Bestudeer hoe de loop het beste verlaten kan worden

18 Verlaten van een loop Count-controlled loops Vraag de gebruiker Sentinel value

19 Loop Bugs Infinite loops Off-by-one errors Nooit uitgevoerde loops Test and retest ! Trace variables !

20 Infinite loop song 1. Well, I don't know how I got in this state. Hey, it seems that I'm a victim of fate, The loop that I wrote just doesn't work, Now I'm feeling like an infinite jerk. Dave to the left of me -- J.D. to the right, Here I am, stuck in an infinite loop. Here I am, stuck in an infinite loop.

21 Switch-statement

22

23 Break statement Break in switch-statements In loop-statement De loop waarin het programma zit wordt direct verlaten Ga er spaarzaam mee om!

24 Variabelen declaraties Binnen de loop, alleen als dit zinvol is Buiten de loop, als variabelen buiten loop nodig zijn.