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