WEBVTT

1
00:00:00.000 --> 00:00:01.707

2
00:00:01.658 --> 00:00:02.036

3
00:00:01.978 --> 00:00:02.388

4
00:00:07.059 --> 00:00:07.317

5
00:00:07.740 --> 00:00:07.964

6
00:00:08.498 --> 00:00:09.101

7
00:00:09.139 --> 00:00:09.402

8
00:00:09.458 --> 00:00:09.940

9
00:00:09.937 --> 00:00:10.517

10
00:00:10.548 --> 00:00:10.819

11
00:00:11.127 --> 00:00:11.403

12
00:00:11.859 --> 00:00:12.273

13
00:00:12.820 --> 00:00:13.189

14
00:00:13.588 --> 00:00:13.838

15
00:00:14.388 --> 00:00:14.603

16
00:00:19.577 --> 00:00:19.934

17
00:00:24.468 --> 00:00:24.710

18
00:00:25.500 --> 00:00:25.773

19
00:00:26.199 --> 00:00:26.558

20
00:00:26.897 --> 00:00:27.150

21
00:00:28.249 --> 00:00:28.476

22
00:00:28.758 --> 00:00:31.738
สวัสดีครับนักเรียนพบกันในบทเรียนนี้

23
00:00:32.130 --> 00:00:35.518
เรื่องการค้นหาข้อมูลแบบตามลำดับนะครับ

24
00:00:35.460 --> 00:00:40.781
การค้นหาข้อมูลแบบตามลำดับในบทเรียนนี้มีจุดประสงค์การเรียนรู้ด้วยกัน 2 ข้อครับ

25
00:00:41.220 --> 00:00:41.998

26
00:00:42.003 --> 00:00:44.208
เพื่อให้นักเรียนสามารถอธิบาย

27
00:00:44.220 --> 00:00:47.878
วิธีการค้นหาข้อมูลได้ครับข้อที่ 2

28
00:00:47.820 --> 00:00:51.655
นักเรียนสามารถออกแบบขั้นตอนวิธีการค้นหาข้อมูล

29
00:00:51.780 --> 00:00:54.656
และนำไปใช้ในชีวิตประจำวันได้นะครับ

30
00:00:55.379 --> 00:00:59.913
การค้นหาข้อมูลในชีวิตประจำวันนักเรียนเคยประสบปัญหา

31
00:00:59.880 --> 00:01:02.038
เรื่องการค้นหาข้อมูลบ้างไหมครับ

32
00:01:02.044 --> 00:01:02.310

33
00:01:02.221 --> 00:01:07.877
ถ้านักเรียนจะต้องค้นหาข้อมูลอะไรสักอย่างนักเรียนมีวิธีการค้นหาข้อมูลอย่างไรบ้าง

34
00:01:08.070 --> 00:01:09.892
เราไปเรียนรู้กันเลยนะครับ

35
00:01:10.680 --> 00:01:12.020
ในบทเรียนนี้นะครับ

36
00:01:12.091 --> 00:01:15.863
เรียนรู้การค้นหาข้อมูลแบบตามลำดับการนะครับ

37
00:01:15.871 --> 00:01:16.119

38
00:01:16.081 --> 00:01:16.315

39
00:01:16.260 --> 00:01:17.296
เช่นกัน

40
00:01:17.790 --> 00:01:23.010
ตามลำดับนี้นะครับก็เป็นทักษะที่เราใช้กันอยู่เป็นประจำในชีวิตประจำวันนะครับ

41
00:01:23.640 --> 00:01:24.830
บทเรียนนี้นะครับ

42
00:01:24.780 --> 00:01:29.501
ครูก็จะให้นักเรียนช่วยค้นหาข้อมูลหมายเลข 26

43
00:01:29.520 --> 00:01:30.470
ครับนักเรียน

44
00:01:30.811 --> 00:01:33.754
เราจะใช้วิธีการค้นหาข้อมูลแบบตามลำดับ

45
00:01:34.020 --> 00:01:36.052
โดยค้นหาจากข้อมูลที่อยู่

46
00:01:36.001 --> 00:01:39.544
หน้าครูนี้นะครับซึ่งข้อมูลที่อยู่ตรงหน้านี้

47
00:01:39.781 --> 00:01:43.228
ยังไม่ผ่านการจัดเรียงข้อมูลใดๆทั้งสิ้นนะครับนักเรียน

48
00:01:43.503 --> 00:01:44.755
เรามาเริ่มกัน

49
00:01:44.972 --> 00:01:45.359

50
00:01:45.421 --> 00:01:46.177
เลยนะครับ

51
00:01:46.711 --> 00:01:48.257
ขั้นตอนแรกเราก็จะเปิด

52
00:01:48.241 --> 00:01:50.228
ป้ายข้อมูลอันแรกนะครับ

53
00:01:50.161 --> 00:01:52.652
เปิดมาแล้วครับนักเรียนเป็นหมายเลข

54
00:01:52.650 --> 00:01:53.997
22 นะครับ

55
00:01:54.001 --> 00:01:57.174
ก็ยังไม่ตรงกับข้อมูลที่เราต้องการค้นหานะครับ

56
00:01:57.450 --> 00:01:59.091
ดังนั้นเราจึง

57
00:01:59.251 --> 00:02:01.498
ต้องเปิดแผ่นป้ายตัวถัดไปนะครับ

58
00:02:02.191 --> 00:02:04.123
มาแล้วครับนักเรียนเป็นหมายเลข

59
00:02:04.200 --> 00:02:05.194
26 ครับ

60
00:02:05.402 --> 00:02:08.063
ซึ่งตรงกับข้อมูลที่เราต้องการหา

61
00:02:07.954 --> 00:02:08.370

62
00:02:08.403 --> 00:02:09.467
พอดีเลยนะครับ

63
00:02:09.631 --> 00:02:13.090
ถือว่าการค้นหาข้อมูลหมายเลข 26 ของเรานั้น

64
00:02:13.021 --> 00:02:13.282

65
00:02:13.291 --> 00:02:14.823
สำเร็จครับนักเรียน

66
00:02:14.761 --> 00:02:14.983

67
00:02:15.001 --> 00:02:17.190
ดังนั้นข้อมูลที่เหนือนะครับ

68
00:02:17.192 --> 00:02:20.072
เราจะยุติการค้นหาโดยทันที

69
00:02:20.012 --> 00:02:20.257

70
00:02:20.192 --> 00:02:22.110
เราจะไม่นำข้อมูลที่เหลือ

71
00:02:22.203 --> 00:02:24.745
มาพิจารณาค้นหาอีกต่อไปครับ

72
00:02:24.811 --> 00:02:25.201

73
00:02:25.651 --> 00:02:27.183
Minecraft นักเรียน

74
00:02:27.242 --> 00:02:29.223
กูอยากให้นักเรียนค้นหา

75
00:02:29.761 --> 00:02:30.749
หมายเลขนี้ครับ

76
00:02:31.022 --> 00:02:33.385
หมายเลข 55 ครับนักเรียน

77
00:02:33.601 --> 00:02:37.121
เช่นเดิมครับเราจะใช้การค้นหาข้อมูลแบบตามลำดับนะครับ

78
00:02:37.112 --> 00:02:37.335

79
00:02:37.620 --> 00:02:38.969
มาเริ่มกันเลยนะครับ

80
00:02:39.302 --> 00:02:45.202
เปิดตัวและออกมาครับนักเรียนเป็นหมายเลข 22 ยังไม่ใช่ข้อมูลที่เราต้องการค้นหานะครับ

81
00:02:45.571 --> 00:02:46.577
ต่อไปครับ

82
00:02:46.595 --> 00:02:47.780
หมายเลข 26

83
00:02:47.821 --> 00:02:50.032
ก็ยังไม่ใช่ข้อมูลที่เราต้องการ

84
00:02:49.983 --> 00:02:50.872
ค้นหาครับ

85
00:02:51.062 --> 00:02:51.298

86
00:02:51.393 --> 00:02:54.042
ไปเรื่อยๆครับหมายเลข 45

87
00:02:54.422 --> 00:02:57.491
ก็ยังไม่ใช่ข้อมูลที่เราต้องการค้นหานะครับ

88
00:02:57.541 --> 00:02:57.773

89
00:02:57.873 --> 00:03:02.547
เราจะเปิดแผ่นป้ายจนกว่าเราจะเจอข้อมูลที่เราต้องการค้นหานะครับ

90
00:03:03.004 --> 00:03:04.579
เปิดออกไปเลยครับนักเรียน

91
00:03:04.923 --> 00:03:05.194

92
00:03:05.221 --> 00:03:10.809
ก็ยังไม่เจอนะครับเป็นหมายเลข 23 นะครับยังไม่ใช่ข้อมูลที่เราต้องการค้นหานะครับ

93
00:03:11.313 --> 00:03:12.205
ไปครับ

94
00:03:12.421 --> 00:03:12.700

95
00:03:12.782 --> 00:03:14.196
หมายเลข 12 ครับ

96
00:03:14.341 --> 00:03:17.405
ยังไม่ตรงกับข้อมูลที่เราต้องการค้นหานะครับ

97
00:03:18.002 --> 00:03:19.320
ไปรับนักเรียน

98
00:03:19.262 --> 00:03:19.478

99
00:03:19.473 --> 00:03:20.265
หมายเลข

100
00:03:20.493 --> 00:03:21.765
89 ครับ

101
00:03:21.902 --> 00:03:23.549
ก็ยังไม่ใช่อยู่ดีนะครับ

102
00:03:24.124 --> 00:03:25.131
ต่อไปครับ

103
00:03:25.562 --> 00:03:26.419
หมายเลข

104
00:03:26.703 --> 00:03:26.994

105
00:03:26.943 --> 00:03:27.894
67

106
00:03:28.353 --> 00:03:30.027
ก็ยังไม่ใช่ครับนักเรียน

107
00:03:30.153 --> 00:03:32.001
นักเรียนจะสังเกตเห็นว่า

108
00:03:32.194 --> 00:03:33.746
การค้นหาข้อมูลนั้น

109
00:03:34.083 --> 00:03:36.023
เกือบจะหมดแล้วนะครับนักเรียน

110
00:03:36.123 --> 00:03:38.560
เหลือเพียง 2 แผ่นป้ายเท่านั้น

111
00:03:38.553 --> 00:03:41.374
เรามาดูกันว่าหมายเลข 55 นี้

112
00:03:41.374 --> 00:03:41.587

113
00:03:41.642 --> 00:03:43.988
จะอยู่ในแผ่นป้ายนี้หรือเปล่านะครับ

114
00:03:44.193 --> 00:03:45.451
มาเปิดกันเลยนะครับ

115
00:03:45.783 --> 00:03:50.378
123 เปิดออกมาแล้วครับนักเรียนเป็นหมายเลข 55 ครับ

116
00:03:50.345 --> 00:03:50.805

117
00:03:50.732 --> 00:03:51.359

118
00:03:51.482 --> 00:03:51.743

119
00:03:51.752 --> 00:03:53.790
เลขที่เราต้องการค้นหาครับ

120
00:03:54.063 --> 00:03:55.262
นั่นหมายความว่า

121
00:03:55.473 --> 00:03:57.517
การค้นหาของเราสำเร็จครับ

122
00:03:57.634 --> 00:04:00.771
เราก็จะยุติการค้นหาเช่นเดิมนะครับ

123
00:04:00.722 --> 00:04:02.093
ข้อมูลตัวที่เหลือ

124
00:04:02.073 --> 00:04:02.289

125
00:04:02.374 --> 00:04:05.633
เราก็จะไม่ทำการค้นหาอีกต่อไปนะครับ

126
00:04:05.913 --> 00:04:07.568
นักเรียนจะสังเกตว่า

127
00:04:07.712 --> 00:04:10.208
ครั้งแรกเราค้นหาหมายเลข 26

128
00:04:10.323 --> 00:04:12.324
เราเปิดเพียง 2 แผ่นป้าย

129
00:04:12.364 --> 00:04:14.561
สามารถค้นหาได้สำเร็จแล้วนะครับ

130
00:04:14.763 --> 00:04:17.175
แต่เมื่อเราค้นหาหมายเลข 55

131
00:04:17.252 --> 00:04:17.590

132
00:04:17.553 --> 00:04:19.354
เราเปิดแผ่นป้ายเกือบหมด

133
00:04:19.354 --> 00:04:20.646
เพิ่งจะเจอนะครับ

134
00:04:20.643 --> 00:04:22.617
ตัวเลขที่เราต้องการค้นหานะครับ

135
00:04:22.625 --> 00:04:22.832

136
00:04:22.743 --> 00:04:22.989

137
00:04:23.017 --> 00:04:23.908
มันคือ

138
00:04:24.035 --> 00:04:28.217
ข้อจำกัดของการค้นหาข้อมูลแบบตามลำดับนั่นเองนะครับ

139
00:04:28.835 --> 00:04:29.021

140
00:04:29.164 --> 00:04:30.692
เป็นอย่างไรบ้างครับนักเรียน

141
00:04:30.700 --> 00:04:33.238
ค้นหาข้อมูลแบบตามลำดับนั้น

142
00:04:33.394 --> 00:04:36.330
ไม่ยุ่งยากแล้วก็ไม่ซับซ้อนเลยใช่ไหมครับ

143
00:04:37.623 --> 00:04:39.840
การค้นหาข้อมูลแบบตามลำดับ

144
00:04:39.874 --> 00:04:43.498
อาจจะไม่เหมาะสมกับข้อมูลที่มีจำนวนมากๆนะครับ

145
00:04:43.518 --> 00:04:43.765

146
00:04:43.624 --> 00:04:43.889

147
00:04:43.894 --> 00:04:47.610
กูมีวิธีการค้นหาข้อมูลอีก 1 วิธีนะครับ

148
00:04:47.673 --> 00:04:48.878
เป็นอย่างไรนั้น

149
00:04:49.084 --> 00:04:51.961
เดี๋ยวเรากลับมาพบกันในบทเรียนต่อไปนะครับ

150
00:04:51.964 --> 00:04:52.189

151
00:04:52.295 --> 00:04:53.216
สวัสดีครับ

152
00:04:53.194 --> 00:04:53.448

153
00:04:54.274 --> 00:04:55.399
เสียงดนตรี

154
00:04:58.834 --> 00:04:59.190

155
00:05:00.244 --> 00:05:00.486

156
00:05:01.325 --> 00:05:01.517

157
00:05:02.465 --> 00:05:02.698

158
00:05:05.346 --> 00:05:05.607

159
00:05:07.865 --> 00:05:08.094

160
00:05:09.064 --> 00:05:09.508

161
00:05:09.576 --> 00:05:10.131

162
00:05:10.416 --> 00:05:10.795

163
00:05:10.746 --> 00:05:11.035

164
00:05:11.195 --> 00:05:11.459

165
00:05:11.646 --> 00:05:12.259

166
00:05:13.294 --> 00:05:13.801

167
00:05:14.255 --> 00:05:14.517

168
00:05:14.705 --> 00:05:14.997

169
00:05:14.974 --> 00:05:15.171

170
00:05:15.996 --> 00:05:16.225

171
00:05:16.234 --> 00:05:16.468

172
00:05:16.388 --> 00:05:16.640

173
00:05:17.016 --> 00:05:17.268

174
00:05:18.095 --> 00:05:18.711

175
00:05:19.206 --> 00:05:19.480

176
00:05:21.186 --> 00:05:21.411

177
00:05:22.085 --> 00:05:22.322

178
00:05:22.534 --> 00:05:22.954

179
00:05:22.834 --> 00:05:23.141

180
00:05:23.735 --> 00:05:24.124

181
00:05:25.085 --> 00:05:25.519

182
00:05:25.924 --> 00:05:26.142

183
00:05:26.313 --> 00:05:26.539

184
00:05:26.614 --> 00:05:26.889