lecture8-loops

Lecture8-loops - • • • ¢ ¢ ¢ £ £ ¤¥ ¦ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¢ ¢ ¢ ¢ £ £ ¤¥ ¦ ¨ £ ¥

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: • • • ¢ ¡ ¢ ¢ ¡ £ £ ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¢ ¢ ¡ ¢ ¢ ¡ £ £ ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ System.out.println("Welcome to Java!"); System.out.println("Welcome to Java!"); System.out.println("Welcome to Java!"); System.out.println("Welcome to Java!"); System.out.println("Welcome to Java!"); System.out.println("Welcome to Java!"); System.out.println("Welcome to Java!"); System.out.println("Welcome to Java!"); ¡ ¢ ¢ ¢ ¡ £ £ ¤¥ ¦§ £ ¥  £ £ £    ¢ £ £ ©    ¨ ¨  ¢ ¡ ¢ ¢ ¡ £ £ ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¢ ¡ ¢ ¢ ¡ £ £ § ¤¥ ¦§ ¨ £ ¥ ©     §§ § £ £ ¨ £     ¢ § £ £ § while count = 0; Loop Continuation Condition? true S tatement(s) (loop body) false (count < 100)? false true System.out.println("Welcome to Java!"); count++; ¡ ¢ ¢ ¢ ¡ £ £ ¤¥ ¦§ £ ¥  £ £ £    ¢ £ £ ©    ¨ ¨  § ¢ ¡ ¢ ¢ ¡ £ £ animation ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¢ ¡ ¢ ¢ ¡ £ £ animation ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¢ ¡ ¢ ¢ ¡ £ £ animation ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¦ £ ¢ ¡ ¢ ¢ ¡ £ £ animation ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¦ ¦ ¢ ¡ ¢ ¢ ¡ £ £ animation ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¦ ¢ ¢ ¡ ¢ ¢ ¡ £ £ animation ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¦ ¢ ¡ ¢ ¢ ¡ £ £ animation ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¦ ¢ ¡ ¢ ¢ ¡ £ £ animation ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¦ ¢ ¡ ¢ ¢ ¡ £ £ animation ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¦ ¢ ¡ ¢ ¢ ¡ £ £ ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¦§ public static void main(String args) { int number = (int)(Math.random() * 101); Scanner input = new Scanner(System.in); System.out.println("Guess a magic number between 0 and 100"); System.out.print("\nEnter your guess: "); //prompt user int guess = input.nextInt(); if (guess == number) System.out.println("Yes, the number is " + number); else if (guess > number) System.out.println("Your guess is too high"); else System.out.println("Your guess is too low"); } ¡ ¢ ¢ ¢ ¡ £ £ ¤¥ ¦§ £ ¥  £ £ £    ¢ £ £ ¦ ©    ¨ ¨  System.out.print("\nEnter your guess: "); //prompt user int guess = input.nextInt(); if (guess == number) System.out.println("Yes, the number is " + number); else if (guess > number) System.out.println("Your guess is too high"); else System.out.println("Your guess is too low"); ¡ ¢ ¢ ¢ ¡ £ £ ¤¥ ¦§ £ ¥  £ £ £    ¢ £ £ ¦ ©    ¨ ¨  ¢ ¡ ¢ ¢ ¡ £ £ ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¢ £     ¢ ¡ ¢ ¡¢ ¢ ¡ £ £ £ ¤ £ ¢ £ $  ¨ ¦ ¥ £ ¥  §¨ % £ % ¦ #    ©   ©¨ £ £ ¦    ¤   ¤¥ £& ¤ £ ¦§   ¨ £ ¥ £ ©       # !  £ £ £ ¨ £       ¨ ¢ ¤ £ £   £ § ¤  £ " !  # ! ¢ ¦ ¢ ¡ ¢ ¢ ¡ £ £ ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¢ ¢ do-while Statement(s) (loop body) true do { // Loop body; Statement(s); } while (loop-continuation-condition); Loop Loop Continuation Condition? false ¡ ¢ ¢ ¢ ¡ £ £ ¤¥ ¦§ £ ¥  £ £ £    ¢ £ £ ¢ ©    ¨ ¨  ¢ ¡ ¢ ¢ ¡ £ £ ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¢ for Initial-Action i= 0 Loop Continuation Condition? true Statement(s) (loop body) false (i < 100)? true System.out.println( "Welcome to Java"); i++ false Action-After-Each-Iteration ¡ ¢ ¢ ¢ ¡ £ £ ¤¥ ¦§ £ ¥  £ £ £    ¢ £ £ ¢ ©    ¨ ¨  ¢ ¡ ¢ ¢ ¡ £ £ animation ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¢ ¢ ¡ ¢ ¢ ¡ £ £ animation ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¢ § ¢ ¡ ¢ ¢ ¡ £ £ animation ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¢ ¢ ¡ ¢ ¢ ¡ £ £ animation ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¢ ¢ ¡ ¢ ¢ ¡ £ £ animation ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ £ ¢ ¡ ¢ ¢ ¡ £ £ animation ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¦ ¢ ¡ ¢ ¢ ¡ £ £ animation ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¢ ¢ ¡ ¢ ¢ ¡ £ £ animation ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¢ ¡ ¢ ¢ ¡ £ £ animation ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¢ ¡ ¢ ¢ ¡ £ £ animation ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¢ ¡ ¢ ¢ ¡ £ £ ¡ ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ for ( ; ; ) { // Do something } (a ) ¡ ¢ ¢ ¢ ¡ £ £ ¤¥ ¦§ £ ¥ Equivalent while (true) { // Do something } (b) §  £ £ £    ¢ £ £ ©    ¨ ¨  for (int i=0; i<10; i++); { System.out.println("i is " + i); } ¡ ¢ ¢ ¢ ¡ £ £ ¤¥ ¦§ £ ¥  £ £ £    ¢ £ £ ©    ¨ ¨  ¢ ¡ ¢ ¢ ¡ £ £ ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ while (loop-continuation-condition) { // Loop body } (a ) Equivalent for ( ; loop-continuation-condition; ) // Loop body } (b) for (initial-action; loop-continuation-condition; action-after-each-iteration) { // Loop body; } (a) ¡ ¢ ¢ ¢ ¡ £ £ ¤¥ ¦§ £ ¥  Equivalent initial-action; while (loop-continuation-condition) { // Loop body; action-after-each-iteration; } (b) £ £ £    ¢ £ £ ©    ¨ ¨  £ • • • • ¢ ¡ ¢ ¢ ¡ £ £ ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¦ • • • ¢ ¡ ¢ ¢ ¡ £ £ ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¢ • • • for (int i = 1; i <= n; i++) { // draw one row } • ¡ ¢ ¢ ¢ ¡ £ £ ¤¥ ¦§ £ ¥  £ £ £    ¢ £ £ ©    ¨ ¨  Multiplication Table 1 2 3 4 5 6 7 8 9 ----------------------------------------1| 1 2 3 4 5 6 7 8 9 2| 2 4 6 8 10 12 14 16 18 3| 3 6 9 12 15 18 21 24 27 4| 4 8 12 16 20 24 28 32 36 5| 5 10 15 20 25 30 35 40 45 6| 6 12 18 24 30 36 42 48 54 7| 7 14 21 28 35 42 49 56 63 8| 8 16 24 32 40 48 56 64 72 9| 9 18 27 36 45 54 63 72 81 ¡ ¢ ¢ ¢ ¡ £ £ ¤¥ ¦§ £ ¥  £ £ £    ¢ £ £ ©    ¨ ¨  ¢ ¡ ¢ ¢ ¡ £ £ ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¢ ¡ ¢ • • • • ¢ ¡ £ £ ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ Example: compute the sum for a series of numbers: 0.01, 0.02, …, 1.0. // Initialize sum // Add 0.01, 0.02, ..., 0.99, 1 to sum for ( ; ; ) // Display result System.out.println("The sum is " + sum); ¡ ¢ ¢ ¢ ¡ £ £ ¤¥ ¦§ £ ¥  £ £ £    ¢ £ £ § ©    ¨ ¨  ¢ ¡ ¢ ¢ ¡ £ £ ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ To compare floating-point numbers test whether they are close enough: |x - y| ≤ ε where ε is a small number such as 10-14 final double EPSILON = 1E-14; if (Math.abs(x - y) <= EPSILON) // x is approximately equal to y ¡ ¢ ¢ ¢ ¡ £ £ ¤¥ ¦§ £ ¥  £ £ £    ¢ £ £ ©    ¨ ¨  • • ¢ ¡ ¢ ¡ £ – £ ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ £ • • • • • ¢ ¡ ¢ ¢ ¡ – £ £ ¤¥ ¦§ ¨ £ ¥ ©     £ £ ¨ £     ¢ £ £ ¦ ...
View Full Document

This note was uploaded on 04/03/2010 for the course CS CS 170 taught by Professor Eugeneagichtein during the Fall '09 term at Emory.

Ask a homework question - tutors are online