1992-2007 pearson education, inc. all rights reserved. 1 6.9 case study: random-number generation...

1

1992-2007 Pearson Education, Inc. All rights reserved.

6.9 Case Study: Random-Number Generation

• Random-number ( 隨機數字 ) generation 有兩個方式：

– static method random from class Math• Math.random( ) • Returns doubles in the range 0.0 x < 1.0

– Thru object of class Random from package java.util• Can produce pseudorandom boolean, byte, float, double, int, long and Gaussian values

– 如 nextInt()、 nextDouble() 等方法 ( 請參見範例 )

• Is seeded with the current time of day to generate different sequences of numbers each time the program executes ，種子數用來決定第 1 個隨機數字的值，第 2 個隨機數字的值由第 1 個隨機數字的值決定，之後的值都由前一個值決定

2


Outline

RandomIntegers.java(1 of 2)

1 // Fig. 6.7: RandomIntegers.java

2 // Shifted and scaled random integers.

3 import java.util.Random; // program uses class Random

4

5 public class RandomIntegers

6 {

7 public static void main( String args[] )

8 {

9 Random randomNumbers = new Random(); // random number generator

10 int face; // stores each random integer generated

11

12 // loop 20 times

13 for ( int counter = 1; counter <= 20; counter++ )

14 {

15 // pick random integer from 1 to 6

16 face = 1 + randomNumbers.nextInt( 6 );

17

18 System.out.printf( "%d ", face ); // display generated value

19

20 // if counter is divisible by 5, start a new line of output

21 if ( counter % 5 == 0 )

22 System.out.println();

23 } // end for

24 } // end main

25 } // end class RandomIntegers

Import class Random from the java.util package

Create a Random object

Generate a random die roll

3


Outline

RandomIntegers.java(2 of 2)

1 5 3 6 2 5 2 6 5 2 4 4 4 2 6 3 1 6 2 2 6 5 4 2 6 1 2 5 1 3 6 3 2 2 1 6 4 2 6 4

Two different sets of results containing integers in the range 1-6

4


Outline

RollDie.java

(1 of 2)

1 // Fig. 6.8: RollDie.java

2 // Roll a six-sided die 6000 times.

3 import java.util.Random;

4

5 public class RollDie

6 {


8 {

9 Random randomNumbers = new Random(); // random number generator

10

11 int frequency1 = 0; // maintains count of 1s rolled

12 int frequency2 = 0; // count of 2s rolled





17


Declare frequency counters


5


Outline

RollDie.java

(2 of 2)

18 int face; // stores most recently rolled value 19 20 // summarize results of 6000 rolls of a die 21 for ( int roll = 1; roll <= 6000; roll++ ) 22 { 23 face = 1 + randomNumbers.nextInt( 6 ); // number from 1 to 6 24 25 // determine roll value 1-6 and increment appropriate counter 26 switch ( face ) 27 { 28 case 1: 29 ++frequency1; // increment the 1s counter 30 break; 31 case 2: 32 ++frequency2; // increment the 2s counter 33 break; 34 case 3: 35 ++frequency3; // increment the 3s counter 36 break; 37 case 4: 38 ++frequency4; // increment the 4s counter 39 break; 40 case 5: 41 ++frequency5; // increment the 5s counter 42 break; 43 case 6: 44 ++frequency6; // increment the 6s counter 45 break; // optional at end of switch 46 } // end switch 47 } // end for 48

Iterate 6000 times

Generate a random die roll

switch based on the die roll

6


Outline

RollDie.java

(3 of 3)

49 System.out.println( "Face\tFrequency" ); // output headers

50 System.out.printf( "1\t%d\n2\t%d\n3\t%d\n4\t%d\n5\t%d\n6\t%d\n",

51 frequency1, frequency2, frequency3, frequency4,

52 frequency5, frequency6 );

53 } // end main

54 } // end class RollDie Face Frequency 1 982 2 1001 3 1015 4 1005 5 1009 6 988 Face Frequency 1 1029 2 994 3 1017 4 1007 5 972 6 981

Display die roll frequencies

7


6.9.1 Generalized Scaling and Shifting of Random Numbers

• To generate a random number in certain sequence or range ( 有規律的數字序列才可以 )

– Use the expression shiftingValue +

differenceBetweenValues *randomNumbers.nextInt( scalingFactor )where:

• shiftingValue ( 初值 ) is the first number in the desired range of values

• differenceBetweenValues ( 差值 ) represents the difference between consecutive numbers in the sequence

• scalingFactor ( 個數 ) specifies how many numbers are in the range

– 例如：介於 3 到 10 間的整數• 3 + 1 * randomNumbers.nextInt(8)

– 例如：由 7, 14, 21, 28, 35 間隨機產生• 7 + 7 * randomNumbers.nextInt(5)

– 那怎麼處理沒有規律的數字序列，例如 3, 5, 13, 15, 33, 37 用 switch

8


練習• 以 random number 表示以下範圍的整數：

(a) 1 n 2 1 + r1.nextInt(2)

(b) 1 n 100 1 + r1.nextInt(100)

(c) 0 n 9 r1.nextInt(10)

(d) 1000 n 1112 1000 + r1.nextInt(13)

(e) -1 n 1 -1 + r1.nextInt(3)

(f) -3 n 11 -3 + r1.nextInt(15)

(g) 2, 4, 6, 8, 10 2+2*r1.nextInt(5)

(h) 3, 5, 7, 9, 11 3+2*r1.nextInt(5)

(i) 6, 10, 14, 18, 22 6 + 4 * r1.nextInt(5)

• 四捨五入到整數

Math.round( x ) or Math.floor( x + 0.5)

• 四捨五入到小數點後第 1 位，請類推四捨五入到小數點後第 n 位

Math.floor( 10 * (x + 0.05) ) / 10.0

9


6.9.2 Random-Number Repeatability for Testing and Debugging

• To get a Random object to generate the same sequence of random numbers every time the program executes, seed it with a certain value

– When creating the Random object:Random randomNumbers = new Random( seedValue );

– Use the setSeed method:randomNumbers.setSeed( seedValue );

– seedValue should be an argument of type long

10


Error-Prevention Tip 6.2

While a program is under development( 還在開發中 ), create the Random object with a specific seed value to produce a repeatable ( 可重覆的 ) sequence of random numbers each time the program executes.

If a logic error occurs, fix the error and test the program again with the same seed value-this allows you to reconstruct the same sequence of random numbers that caused the error.

Once the logic errors have been removed, create the Random object without using a seed value, causing the Random object to generate a new sequence of random numbers each time the program executes.

11


Outline

Craps.java

(1 of 4)

1 // Fig. 6.9: Craps.java

2 // Craps class simulates the dice game craps.

3 import java.util.Random;

4

5 public class Craps

6 {

7 // create random number generator for use in method rollDice

8 private Random randomNumbers = new Random();

9

10 // enumeration with constants that represent the game status

11 private enum Status { CONTINUE, WON, LOST };

12

13 // constants that represent common rolls of the dice

14 private final static int SNAKE_EYES = 2;

15 private final static int TREY = 3;

16 private final static int SEVEN = 7;

17 private final static int YO_LEVEN = 11;

18 private final static int BOX_CARS = 12; 19



Declare an enumeration

Declare constants

12


Outline

Craps.java

(2 of 4)

20 // plays one game of craps

21 public void play()

22 {

23 int myPoint = 0; // point if no win or loss on first roll

24 Status gameStatus; // can contain CONTINUE, WON or LOST

25

26 int sumOfDice = rollDice(); // first roll of the dice

27

28 // determine game status and point based on first roll

29 switch ( sumOfDice )

30 {

31 case SEVEN: // win with 7 on first roll

32 case YO_LEVEN: // win with 11 on first roll

33 gameStatus = Status.WON;

34 break;

35 case SNAKE_EYES: // lose with 2 on first roll

36 case TREY: // lose with 3 on first roll

37 case BOX_CARS: // lose with 12 on first roll

38 gameStatus = Status.LOST;

39 break;

40 default: // did not win or lose, so remember point

41 gameStatus = Status.CONTINUE; // game is not over

42 myPoint = sumOfDice; // remember the point

43 System.out.printf( "Point is %d\n", myPoint );

44 break; // optional at end of switch

45 } // end switch 46

Call rollDice method

Player wins with a roll of 7 or 11

Player loses with a roll of 2, 3 or 12

Set and display the point

13


Outline

Craps.java

(3 of 4)

47 // while game is not complete

48 while ( gameStatus == Status.CONTINUE ) // not WON or LOST

49 {

50 sumOfDice = rollDice(); // roll dice again

51

52 // determine game status

53 if ( sumOfDice == myPoint ) // win by making point

54 gameStatus = Status.WON;

55 else

56 if ( sumOfDice == SEVEN ) // lose by rolling 7 before point

57 gameStatus = Status.LOST;

58 } // end while

59

60 // display won or lost message

61 if ( gameStatus == Status.WON )

62 System.out.println( "Player wins" );

63 else

64 System.out.println( "Player loses" );

65 } // end method play

66

Call rollDice method

Player wins by making the point

Player loses by rolling 7

Display outcome

14


Outline

Craps.java

(4 of 4)

67 // roll dice, calculate sum and display results

68 public int rollDice()

69 {

70 // pick random die values

71 int die1 = 1 + randomNumbers.nextInt( 6 ); // first die roll

72 int die2 = 1 + randomNumbers.nextInt( 6 ); // second die roll

73

74 int sum = die1 + die2; // sum of die values

75

76 // display results of this roll

77 System.out.printf( "Player rolled %d + %d = %d\n",

78 die1, die2, sum );

79

80 return sum; // return sum of dice

81 } // end method rollDice

82 } // end class Craps

Generate two dice rolls

Declare rollDice method

Display dice rolls and their sum

15


Outline

CrapsTest.java

(1 of 2)

1 // Fig. 6.10: CrapsTest.java

2 // Application to test class Craps.

3

4 public class CrapsTest

5 {


7 {

8 Craps game = new Craps();

9 game.play(); // play one game of craps

10 } // end main

11 } // end class CrapsTest Player rolled 5 + 6 = 11 Player wins Player rolled 1 + 2 = 3 Player loses

Player rolled 5 + 4 = 9 Point is 9 Player rolled 2 + 2 = 4 Player rolled 2 + 6 = 8 Player rolled 4 + 2 = 6 Player rolled 3 + 6 = 9 Player wins

Player rolled 2 + 6 = 8 Point is 8 Player rolled 5 + 1 = 6 Player rolled 2 + 1 = 3 Player rolled 1 + 6 = 7 Player loses

16


6.10 Case Study: A Game of Chance (Introducing Enumerations)

• Enumerations– Programmer-declared types consisting of sets of constants

– enum keyword

– A type name (e.g. Status)

– Enumeration constants (e.g. WON, LOST and CONTINUE)• cannot be compared against ints

17


Good Programming Practice 6.3, 6.4

Use only uppercase letters in the names of constants. This makes the constants stand out in a program and reminds the programmer that enumeration constants are not variables.

Using enumeration constants (like Status.WON, Status.LOST and Status.CONTINUE) rather than literal integer values (such as 0, 1 and 2) can make programs easier to read and maintain.

18


6.11 Scope of Declarations ( 宣告的有效範圍 )

• Basic scope rules– Scope of a parameter declaration ( 方法參數 ) is the body

of the method in which appears

– Scope of a local-variable ( 區域變數 ) declaration is from the point of declaration to the end of that block ( 區塊 )

– Scope of a local-variable declaration in the initialization section of a for header is the rest of the for header and the body of the for statement

– Scope of a method or field of a class is the entire body of the class

19


6.11 Scope of Declarations (Cont.)

• Shadowing ( 覆蓋 )– A field is shadowed (or hidden ，不能用 ) if a local

variable or parameter has the same name as the field• This lasts until the local variable or parameter goes out of

scope

20


Common Programming Error 6.10

A compilation error occurs when a local variable is declared more than once in a method.

Use different names for fields and local variables to help prevent subtle logic errors that occur when a method is called and a local variable of the method shadows a field of the same name in the class. ( 範例 6-11)

21


Outline

Scope.java

(1 of 2)

1 // Fig. 6.11: Scope.java

2 // Scope class demonstrates field and local variable scopes.

3

4 public class Scope

5 {

6 // field that is accessible to all methods of this class

7 private int x = 1;

8

9 // method begin creates and initializes local variable x

10 // and calls methods useLocalVariable and useField

11 public void begin()

12 {

13 int x = 5; // method's local variable x shadows field x

14

15 System.out.printf( "local x in method begin is %d\n", x );

16

17 useLocalVariable(); // useLocalVariable has local x

18 useField(); // useField uses class Scope's field x

19 useLocalVariable(); // useLocalVariable reinitializes local x

20 useField(); // class Scope's field x retains its value 21

Shadows field x

Display value of local variable x

22


Outline

Scope.java

(2 of 2)

22 System.out.printf( "\nlocal x in method begin is %d\n", x );

23 } // end method begin

24

25 // create and initialize local variable x during each call

26 public void useLocalVariable()

27 {

28 int x = 25; // initialized each time useLocalVariable is called

29

30 System.out.printf(

31 "\nlocal x on entering method useLocalVariable is %d\n", x );

32 ++x; // modifies this method's local variable x


34 "local x before exiting method useLocalVariable is %d\n", x );

35 } // end method useLocalVariable

36

37 // modify class Scope's field x during each call

38 public void useField()

39 {


41 "\nfield x on entering method useField is %d\n", x );

42 x *= 10; // modifies class Scope's field x


44 "field x before exiting method useField is %d\n", x );

45 } // end method useField

46 } // end class Scope

Shadows field x

Display value of local variable x

Display value of field x

23


Outline

ScopeTest.java

1 // Fig. 6.12: ScopeTest.java

2 // Application to test class Scope.

3

4 public class ScopeTest

5 {

6 // application starting point


8 {

9 Scope testScope = new Scope();

10 testScope.begin();

11 } // end main

12 } // end class ScopeTest local x in method begin is 5 local x on entering method useLocalVariable is 25 local x before exiting method useLocalVariable is 26 field x on entering method useField is 1 field x before exiting method useField is 10 local x on entering method useLocalVariable is 25 local x before exiting method useLocalVariable is 26 field x on entering method useField is 10 field x before exiting method useField is 100 local x in method begin is 5

24


練習

請問 fig06_09_10 中的 Craps.java 程式裡，以下變數或方法之有效範圍 ( 結果請以 “第 x 列 – 第 y 列” 表示 ) ：

變數 randomNumbers

變數 die1

方法 rollDice

方法 play

變數 sumOfDice

請再以 isPrime( ) 方法，參數為一正整數，寫一遍第 6 次小考的程式

25


6.12 Method Overloading

• Method overloading ( 多載 )– Multiple methods with the same name, but different types,

number or order of parameters in their parameter lists

– Compiler decides which method is being called by matching the method call’s argument list to one of the overloaded methods’ parameter lists

• A method’s name and number, type and order of its parameters form its signature

– Differences in return type are irrelevant ( 不相干 ) in method overloading

• Overloaded methods can have different return types

• Methods with different return types but the same signature cause a compilation error

26


Outline

MethodOverload.java

1 // Fig. 6.13: MethodOverload.java 2 // Overloaded method declarations. 3 4 public class MethodOverload 5 { 6 // test overloaded square methods 7 public void testOverloadedMethods() 8 { 9 System.out.printf( "Square of integer 7 is %d\n", square( 7 ) ); 10 System.out.printf( "Square of double 7.5 is %f\n", square( 7.5 ) ); 11 } // end method testOverloadedMethods 12 13 // square method with int argument 14 public int square( int intValue ) 15 { 16 System.out.printf( "\nCalled square with int argument: %d\n", 17 intValue ); 18 return intValue * intValue; 19 } // end method square with int argument 20

21 // square method with double argument 22 public double square( double doubleValue ) 23 { 24 System.out.printf( "\nCalled square with double argument: %f\n", 25 doubleValue ); 26 return doubleValue * doubleValue; 27 } // end method square with double argument 28 } // end class MethodOverload

Correctly calls the “square of int” method

Correctly calls the “square of double” method

Declaring the “square of int” method

Declaring the “square of double” method

27


Outline

MethodOverloadTest.java

1 // Fig. 6.14: MethodOverloadTest.java

2 // Application to test class MethodOverload.

3

4 public class MethodOverloadTest

5 {


7 {

8 MethodOverload methodOverload = new MethodOverload();

9 methodOverload.testOverloadedMethods();

10 } // end main

11 } // end class MethodOverloadTest Called square with int argument: 7 Square of integer 7 is 49 Called square with double argument: 7.500000 Square of double 7.5 is 56.250000

28


Outline

MethodOverload

Error.java

1 // Fig. 6.15: MethodOverloadError.java

2 // Overloaded methods with identical signatures

3 // cause compilation errors, even if return types are different.

4

5 public class MethodOverloadError

6 {

7 // declaration of method square with int argument

8 public int square( int x )

9 {

10 return x * x;

11 }

12

13 // second declaration of method square with int argument

14 // causes compilation error even though return types are different

15 public double square( int y )

16 {

17 return y * y;

18 }

19 } // end class MethodOverloadError MethodOverloadError.java:15: square(int) is already defined in MethodOverloadError public double square( int y ) ^ 1 error

Same method signature

Compilation error

29


Common Programming Error 6.11

Declaring overloaded methods with identical parameter lists is a compilation error regardless of whether the return types are different.

30


Ex6_17: 請寫出以下方法的內容： fillSquare( int size, char fillCharacter )這方法會畫出以 fillCharacter 填滿之 size * size 的正方形，不需回傳任何值。並請使用者輸入 size 及 fillCharacter 後，呼叫此方法加以測試。

Ex6_22: 一個數字被稱為完美數字 (perfect number ) 如果其因數加總的和正好等於該數，例如： 6 的因數有 1 、 2 、 3 ，而 6 = 1 + 2 +3 ，所以 6 是一個 perfect number 。請寫以下方法的內容： String perfect (int n)這方法會檢查 n 是否為完美數字，如果是則傳回 n 的所有因數的字串，否則傳回 null 物件。再請寫一應用程式列印出 2 至 1000 中的完美數字，列印時請將其因數一併印出，以利檢驗。

練習

31


練習Ex6_30: 猜數字遊戲 (Guess)

請寫一程式來玩猜數字遊戲，每次遊戲程式會產生一個介於 1 到 100 的正整數，請使用者持續猜到那個數字為止。

如果使用者猜的答案太大，則回應 “太大”；並請使用者繼續猜。 2. 如果使用者猜的答案太小，則回應 “太小”；並請使用

者繼續猜。 3. 如果使用者猜對了，則回應 “ Bingo” ，並問使用者 ” 要不要再玩？”。 3.1 使用者回答 ”要” 的話，就開始下一新回合， 3.2 使用者回答 ”不要” 的話，就結束程式。

32


期末重點提示if ( 含 logical operators)

while

for

switch

break, continue

物件導向 ( 方法、實體變數、 static)

Math, Random

enum

overload

argument promotion, type casting

precedence and associativity of operators

33


練習 Ex6_30

(1) Guess2 類別中需含一個正整數實體變數 answer

(2) Guess2 類別中要使用 enum 設計一個使用者自訂的資料型態 RESULT 用來設定使用者猜的數字跟答案比較的結果太大 (TOO_BIG) 、太小 (TOO_SMALL) 、答對 (BINGO)

(3) Guess2 類別的方法： 1. RESULT check(int n) ：比較使用者猜的數字跟答案，可能傳回 RESULT.TOO_BIG, RESULT.TOO_SMALL, 或 RESULT.BINGO

2. void newGame( ) ：代表使用者的新一回合，須完成以下動作先將 answer 設定為一個隨機變數，請使用者輸入一個數字 userGuess ，呼叫 check(userGuess) ，檢查結果直到 BINGO 為止，如果不是 BINGO ，持續請使用者輸入一個數字 userGuess ，呼叫 check(userGuess)

問使用者要不要再玩，要的話，呼叫 newGame() 以開啟下一回合 (4) 另外寫一 PlayGuess 類別來測試 Guess2 類別，其 main 方法需生成一個 Guess2 物件，並呼叫該物件的 newGame() 方法。

1992-2007 pearson education, inc. all rights reserved. 1 6.9 case study: random-number generation...

Documents