1
00:00:00,000 --> 00:00:01,782

2
00:00:02,417 --> 00:00:03,120

3
00:00:05,688 --> 00:00:05,924

4
00:00:05,818 --> 00:00:09,214
สงกรานต์เรียนรู้ด้วยกันทั้ง 2 ข้อข้อแรกนะ

5
00:00:09,138 --> 00:00:09,856

6
00:00:10,037 --> 00:00:12,970
วิธีการค้นหาข้อมูลแบบทวิภาคได้ครับ

7
00:00:12,978 --> 00:00:13,423

8
00:00:13,206 --> 00:00:13,598

9
00:00:13,498 --> 00:00:14,903
ข้อที่ 2

10
00:00:14,837 --> 00:00:16,772
นักเรียนสามารถประยุกต์ใช้

11
00:00:16,757 --> 00:00:21,608
การค้นหาข้อมูลไปแก้ไขปัญหาในชีวิตประจำวันได้ครับ

12
00:00:21,846 --> 00:00:22,122

13
00:00:22,357 --> 00:00:22,636

14
00:00:22,517 --> 00:00:25,088
การค้นหาข้อมูลแบบทวิภาคนั้น

15
00:00:25,047 --> 00:00:30,460
จะมีขั้นตอนวิธีการค้นหาข้อมูลอย่างไรบ้างเราไปเรียนรู้กันเลยนะครับ

16
00:00:31,168 --> 00:00:36,579
ในบทเรียนนี้นะครับนักเรียนจะมาเรียนรู้การค้นหาข้อมูลแบบทวิภาค

17
00:00:36,538 --> 00:00:36,984

18
00:00:37,497 --> 00:00:40,653
หรือที่เราเรียกว่า First นั่นเอง

19
00:00:40,769 --> 00:00:41,138

20
00:00:41,159 --> 00:00:44,775
การค้นหาข้อมูลแบบทวิภาคหรือไบนารี่เฟิร์สนี้

21
00:00:44,759 --> 00:00:45,283

22
00:00:46,018 --> 00:00:49,184
มีขั้นตอนที่ไม่ยุ่งยากแล้วไม่ซับซ้อนนะครับ

23
00:00:49,949 --> 00:00:50,198

24
00:00:50,399 --> 00:00:50,654

25
00:00:50,518 --> 00:00:52,164
การค้นหาข้อมูลแบบ

26
00:00:52,168 --> 00:00:55,261
search หรือการค้นหาข้อมูล

27
00:00:55,708 --> 00:00:55,953

28
00:00:56,338 --> 00:01:02,033
ที่เราต้องการค้นหาครับหรือที่เรียกว่า target นั่นเองข้อมูลเป้าหมายของคุณ

29
00:01:01,919 --> 00:01:02,873

30
00:01:03,328 --> 00:01:04,793
26

31
00:01:05,639 --> 00:01:07,285
ขั้นตอนต่อไปนะครับ

32
00:01:07,348 --> 00:01:07,793

33
00:01:07,560 --> 00:01:10,172
เราจะต้องทำการค้นหาข้อมูล

34
00:01:10,169 --> 00:01:12,029
ที่เราเตรียมไว้นี่นะครับ

35
00:01:12,750 --> 00:01:13,006

36
00:01:13,049 --> 00:01:15,031
ข้อมูลที่ครูเตรียมไว้

37
00:01:15,000 --> 00:01:17,106
ครูได้ดำเนินการจัดเรียงข้อมูล

38
00:01:17,549 --> 00:01:17,795

39
00:01:17,728 --> 00:01:19,469
เงินที่มีค่าน้อย

40
00:01:19,799 --> 00:01:23,090
ที่มีค่ามากเรียบร้อยแล้วนะครับ

41
00:01:23,370 --> 00:01:26,450
ต่อไปเราจะไปคำนวณหาค่ากลางกันครับ

42
00:01:26,520 --> 00:01:26,744

43
00:01:26,698 --> 00:01:28,672
การคำนวณหาค่ากลาง

44
00:01:29,339 --> 00:01:32,671
ก็ได้จากการนำตำแหน่งข้อมูลตัวแรก

45
00:01:32,729 --> 00:01:38,040
ตัวกับตำแหน่งข้อมูลตัวสุดท้ายนะครับในที่นี้ครูมีจำนวนข้อมูลทั้งหมด

46
00:01:38,430 --> 00:01:41,301
1 2 3 4 5 6

47
00:01:41,368 --> 00:01:41,784

48
00:01:41,820 --> 00:01:42,276

49
00:01:42,270 --> 00:01:42,888

50
00:01:42,899 --> 00:01:43,353

51
00:01:43,289 --> 00:01:43,914

52
00:01:43,948 --> 00:01:45,285
9 จำนวนนะครับ

53
00:01:45,870 --> 00:01:46,941
กูก็เอา

54
00:01:46,888 --> 00:01:48,235
ตัวเลขนะครับ

55
00:01:48,809 --> 00:01:50,340
เมื่อคืนหนึ่งปกติ

56
00:01:50,279 --> 00:01:52,522
สุดท้ายก็คือ 9

57
00:01:52,710 --> 00:01:54,722
รับไปเท่ากับ 10 ครับ

58
00:01:54,720 --> 00:01:57,354
แล้วนำสิไปหารด้วย 2 นะครับ

59
00:01:57,270 --> 00:01:57,708

60
00:01:57,600 --> 00:02:00,901
ผลลัพธ์ของมันก็คือได้เท่ากับ 5 นั่นเองนะครับ

61
00:02:00,989 --> 00:02:01,226

62
00:02:01,350 --> 00:02:04,337
นั่นหมายความว่าตำแหน่งข้าราชการของเรา

63
00:02:04,563 --> 00:02:06,349
อยู่ที่ตำแหน่งที่ 5 ครับ

64
00:02:06,480 --> 00:02:09,678
แล้วก็รับไว้เลยครับ 1 2 3

65
00:02:09,691 --> 00:02:10,239

66
00:02:10,530 --> 00:02:11,727
การเปิด

67
00:02:11,760 --> 00:02:12,907
ได้มาเลยนะครับ

68
00:02:13,080 --> 00:02:13,480

69
00:02:13,410 --> 00:02:15,778
กดว่าค่ากลางของเรา

70
00:02:15,845 --> 00:02:18,454
มีค่าเท่ากับ 45 นั่นเองนะครับ

71
00:02:18,480 --> 00:02:18,846

72
00:02:18,782 --> 00:02:21,604
จากนั้นเราจะทำการเปรียบเทียบ

73
00:02:21,600 --> 00:02:22,045

74
00:02:21,930 --> 00:02:27,445
ภาคกลางกับข้อมูลเป้าหมายที่เราต้องการค้นหานะครับส่วนการเปรียบเทียบ

75
00:02:27,359 --> 00:02:28,523
ปรากฏว่า

76
00:02:28,589 --> 00:02:31,076
ข้อมูลที่เราต้องการค้นหานั้น

77
00:02:31,139 --> 00:02:34,295
มีค่าน้อยกว่าค่ากลางที่เราเปิดขึ้นมานะครับ

78
00:02:34,411 --> 00:02:34,854

79
00:02:34,620 --> 00:02:37,223
ดังนั้นเราจึงไม่พิจารณา

80
00:02:37,680 --> 00:02:42,095
ข้อมูลที่มีค่ามากกว่า 45 เป็นต้นไปนะครับ

81
00:02:42,030 --> 00:02:42,279

82
00:02:42,241 --> 00:02:42,512

83
00:02:42,480 --> 00:02:42,892

84
00:02:42,630 --> 00:02:45,300
เก็บข้อมูลชุดนี้ได้เลยนะครับนักเรียน

85
00:02:45,510 --> 00:02:45,789

86
00:02:45,840 --> 00:02:49,939
ต่อไปนะครับเราก็จะมาพิจารณาข้อมูลที่เหลือกันนะครับ

87
00:02:49,861 --> 00:02:50,436

88
00:02:50,370 --> 00:02:53,253
ที่มีข้อมูลเหลืออยู่จำนวน 4

89
00:02:53,251 --> 00:02:54,151
จำนวนนะครับ

90
00:02:54,210 --> 00:02:57,658
เช่นเดิมครับเราต้องคำนวณหาค่ากลางก่อนนะครับ

91
00:02:57,661 --> 00:02:57,939

92
00:02:57,991 --> 00:03:03,051
ภาคกลางของเราก็คือเอาตำแหน่งที่ 1 บวกกับตำแหน่งที่ 4

93
00:03:03,000 --> 00:03:03,272

94
00:03:03,180 --> 00:03:05,655
มันก็จะได้ผลลัพธ์เท่ากับ 5 ครับ

95
00:03:05,820 --> 00:03:06,271

96
00:03:06,119 --> 00:03:10,364
แล้วก็นำผ้าไปหาด้วย 2 คำตอบที่ได้ก็คือ

97
00:03:10,351 --> 00:03:12,324
2.5 นะครับนักเรียน

98
00:03:12,480 --> 00:03:12,701

99
00:03:12,660 --> 00:03:12,921

100
00:03:12,871 --> 00:03:16,850
แล้วเราจะเปิดข้อมูลตรงตำแหน่งที่ 2.5 ได้อย่างไรครับ

101
00:03:17,851 --> 00:03:19,951
ไม่ต้องกังวลครับนักเรียน

102
00:03:20,220 --> 00:03:22,211
เราจะไม่นำทศนิยม

103
00:03:22,410 --> 00:03:23,607
มาพิจารณา

104
00:03:23,671 --> 00:03:26,202
มาพิจารณาในการค้นหาข้อมูลครับ

105
00:03:26,641 --> 00:03:29,893
สามารถเปิดค้นหาข้อมูลตัวที่ 2 ได้เลยนะครับ

106
00:03:29,971 --> 00:03:31,389
นับมาเลยครับ

107
00:03:31,561 --> 00:03:32,688
12

108
00:03:32,580 --> 00:03:33,931
เปิดมาเลยครับ

109
00:03:34,440 --> 00:03:34,750

110
00:03:34,771 --> 00:03:38,812
บ้านก็คือหมายเลข 22 นั่นเองนะครับนักเรียน

111
00:03:38,791 --> 00:03:43,192
มึงก็ยังไม่ตรงกับหมายเลขเป้าหมายที่เราต้องการค้นหาครับ

112
00:03:43,231 --> 00:03:43,463

113
00:03:43,350 --> 00:03:45,451
และหมายเลข 22 นั้น

114
00:03:46,052 --> 00:03:49,998
ว่ามีค่าน้อยกว่าหมายเลขเป้าหมายที่เราต้องการค้นหา

115
00:03:49,950 --> 00:03:50,180

116
00:03:50,582 --> 00:03:50,830

117
00:03:50,910 --> 00:03:53,279
เราจะไม่พิจารณาข้อมูล

118
00:03:53,221 --> 00:03:54,813
ที่มีค่าน้อยกว่า

119
00:03:54,753 --> 00:03:56,213
หมายเลข 22

120
00:03:56,161 --> 00:03:57,647
ออกไปได้เลยครับ

121
00:03:58,022 --> 00:03:58,427

122
00:03:58,291 --> 00:04:02,548
เลขที่เราต้องการค้นหาเพียงแค่ของจำนวน

123
00:04:02,883 --> 00:04:03,192

124
00:04:03,212 --> 00:04:06,139
ก็คือตำแหน่งที่ 1 กับตำแหน่งที่ 2

125
00:04:06,362 --> 00:04:06,751

126
00:04:06,542 --> 00:04:09,578
ตำแหน่งที่ 1 กับตำแหน่งที่ 2

127
00:04:09,633 --> 00:04:10,957
เดี๋ยวถ้าได้กลับ

128
00:04:10,832 --> 00:04:12,155
เท่ากับ 3 ครับ

129
00:04:13,021 --> 00:04:16,139
ไปหาแม่ 2 คนละสี

130
00:04:16,231 --> 00:04:17,924
1.5 กับนักเรียน

131
00:04:18,272 --> 00:04:19,988
ทศนิยมอีกแล้วนะครับ

132
00:04:20,133 --> 00:04:21,412
ทำอย่างไรต่อครับ

133
00:04:21,662 --> 00:04:24,094
เราก็ไม่สนใจทศนิยมนะครับ

134
00:04:24,092 --> 00:04:26,458
เราก็จะเปิดแผ่นป้ายข้อมูล

135
00:04:26,472 --> 00:04:27,780
แผ่นที่ 1 ครับ

136
00:04:28,323 --> 00:04:30,353
ปรากฏว่า

137
00:04:30,512 --> 00:04:30,725

138
00:04:30,843 --> 00:04:34,136
ยังไม่เจอข้อมูลที่เราต้องการค้นหานะครับ

139
00:04:34,802 --> 00:04:37,352
ดังนั้นเราจึงตัดแผ่นป้าย

140
00:04:37,292 --> 00:04:38,811
หมายเลข 23

141
00:04:38,823 --> 00:04:40,746
ออกไปได้เลยครับนักเรียน

142
00:04:41,013 --> 00:04:41,250

143
00:04:41,462 --> 00:04:44,406
และแล้วก็เหลือเพียงแค่แผ่นป้ายเดียวนะครับ

144
00:04:44,672 --> 00:04:46,967
เหมือนกันว่าแผ่นป้ายนี้

145
00:04:46,981 --> 00:04:50,134
ตรงกับข้อมูลเข้าหมายที่เราค้นหาไหมครับ

146
00:04:50,433 --> 00:04:52,023
มาเปิดพร้อมกันเลยครับ

147
00:04:53,372 --> 00:04:55,236
เป็นหมายเลข 26 ครับ

148
00:04:55,681 --> 00:04:58,812
ซึ่งตรงกับข้อมูลที่เราต้องการค้นหาพอดีนะครับ

149
00:04:59,193 --> 00:05:00,367
ซึ่งถือว่า

150
00:05:00,303 --> 00:05:02,067
การค้นหาข้อมูลแบบ

151
00:05:02,078 --> 00:05:06,793
search ภูมิภาคนี้ต้องสำเร็จนะคะนักเรียน

152
00:05:06,753 --> 00:05:07,687

153
00:05:07,801 --> 00:05:08,032

154
00:05:08,102 --> 00:05:13,448
การค้นหาข้อมูลแบบทวิภาคให้นักเรียนมารับชมกันนะครับ

155
00:05:13,742 --> 00:05:15,085
ประชุมกันว่า

156
00:05:15,092 --> 00:05:17,519
ค้นหาข้อมูลแบบทวิภาคนี้

157
00:05:17,582 --> 00:05:17,790

158
00:05:17,793 --> 00:05:20,471
คอมพิวเตอร์มีการทำงานอย่างไรบ้าง

159
00:05:20,794 --> 00:05:22,632
เรามาค้นหาเลยนะครับ

160
00:05:23,223 --> 00:05:23,459

161
00:05:23,732 --> 00:05:24,119

162
00:05:34,233 --> 00:05:34,672

163
00:05:34,954 --> 00:05:35,185

164
00:05:41,163 --> 00:05:41,720

165
00:05:42,182 --> 00:05:42,754

166
00:05:43,142 --> 00:05:43,411

167
00:05:49,623 --> 00:05:49,826

168
00:06:01,144 --> 00:06:01,372

169
00:06:01,802 --> 00:06:03,626
เป็นอย่างไรบ้างคะนักเรียน

170
00:06:03,665 --> 00:06:06,155
การค้นหาข้อมูลแบบทวิภาคนี้

171
00:06:06,334 --> 00:06:08,317
ใช้เวลาเพียงนิดเดียว

172
00:06:08,763 --> 00:06:09,167

173
00:06:08,973 --> 00:06:09,667
ข้างบน

174
00:06:09,875 --> 00:06:12,152
เราต้องค้นหาใช่ไหมครับ

175
00:06:12,364 --> 00:06:12,758

176
00:06:12,693 --> 00:06:17,938
นักเรียนสามารถนำการค้นหาแบบข้อมูลทวิภาคนี้มาใช้ในชีวิตประจำวันได้นะครับ

177
00:06:18,394 --> 00:06:19,914
กลับมาพบกันใหม่

178
00:06:19,983 --> 00:06:22,735
บทเรียนต่อไปนะครับสวัสดีครับ

179
00:06:23,643 --> 00:06:23,928

180
00:06:24,603 --> 00:06:24,893

181
00:06:27,243 --> 00:06:27,499

182
00:06:27,664 --> 00:06:27,935

183
00:06:31,774 --> 00:06:32,046

184
00:06:33,063 --> 00:06:33,271

185
00:06:33,843 --> 00:06:34,074

186
00:06:34,204 --> 00:06:34,969

187
00:06:35,765 --> 00:06:36,074

188
00:06:36,453 --> 00:06:36,722

189
00:06:36,724 --> 00:06:36,983

190
00:06:36,904 --> 00:06:37,270

191
00:06:37,143 --> 00:06:37,403

192
00:06:37,476 --> 00:06:37,704