1 of 5

การค้นหาข้อมูล

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

2 of 5

สังเกตของ 2 ชุด ?

ชุดที่ 1

ชุดที่ 2

หาขวดต่อไปนี้

ถ้าเอา 2 ขวดแรกออก ขวดไหนสูงสุด

ขวดที่สูงมากที่สุด

ขวดที่สูงน้อยที่สุด

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

3 of 5

กิจกรรมที่ 2.10 ค้นหาข้อมูล

ดัชนี

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

ข้อมูล

8

9

13

35

42

44

50

54

58

60

61

62

77

84

86

90

92

96

mid

right

left

Key=

62

รอบที่

left

right

mid

x

ผลการเปรียบเทียบกับ target

1

1

18

9

58

น้อยกว่า

2

10

18

14

84

มากว่า

3

10

13

11

61

น้อยกว่า

4

12

13

12

62

เท่ากัน

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

4 of 5

ให้นักเรียนค้นหาข้อมูล

ดัชนี

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

ข้อมูล

8

9

13

35

42

44

50

54

58

60

61

62

77

84

86

90

92

96

Key=

54

รอบที่

left

right

mid

x

ผลการเปรียบเทียบกับ target

1

1

18

9

58

มากกว่า

2

1

8

4

35

น้อยกว่า

3

5

8

6

44

น้อยกว่า

4

7

8

7

50

น้อยกว่า

5

8

8

8

54

เท่ากัน

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

5 of 5

ให้นักเรียนค้นหาข้อมูล

ดัชนี

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

ข้อมูล

8

9

13

35

42

44

50

54

58

60

61

62

77

84

86

90

92

96

Key=

54

รอบที่

left

right

mid

x

ผลการเปรียบเทียบกับ target

1

1

18

9

58

มากกว่า

2

1

8

4

35

น้อยกว่า

3

5

8

6

44

น้อยกว่า

4

7

8

7

50

น้อยกว่า

5

8

8

8

54

เท่ากัน

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี