WEBVTT

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