WEBVTT

1
00:00:00.000 --> 00:00:00.939

2
00:00:00.948 --> 00:00:01.708
เงินออก

3
00:00:02.547 --> 00:00:04.751
ตอนแรกก็เพื่อให้นักเรียนสามารถ

4
00:00:04.917 --> 00:00:07.269
อธิบายวิธีการจัดเรียงข้อมูลได้ครับ

5
00:00:07.346 --> 00:00:07.551

6
00:00:07.506 --> 00:00:07.938

7
00:00:07.957 --> 00:00:10.295
ข้อที่ 2 เพื่อให้นักเรียนสามารถ

8
00:00:10.387 --> 00:00:10.649

9
00:00:10.777 --> 00:00:12.442
ออกแบบขั้นตอนวิธี

10
00:00:12.406 --> 00:00:14.118
การจัดเรียงข้อมูล

11
00:00:14.096 --> 00:00:14.373

12
00:00:14.457 --> 00:00:17.637
เพื่อใช้ในการแก้ไขปัญหาในชีวิตประจำวันครับ

13
00:00:18.096 --> 00:00:18.483

14
00:00:18.966 --> 00:00:20.287
ยกตัวอย่างเช่น

15
00:00:20.497 --> 00:00:22.020
นักเรียนได้เป็นหัวหน้าห้อง

16
00:00:21.937 --> 00:00:22.196

17
00:00:22.166 --> 00:00:26.092
แล้วจัดเรียงสมุดการบ้านตามเลขที่ของเพื่อนนักเรียน

18
00:00:26.067 --> 00:00:27.265
เรียบร้อยแล้ว

19
00:00:27.606 --> 00:00:28.794
แต่ปรากฏว่า

20
00:00:29.076 --> 00:00:30.789
เพื่อนนักเรียนคนหนึ่งนะครับ

21
00:00:30.719 --> 00:00:32.886
ที่ส่งสมุดช้ากว่าเพื่อน

22
00:00:33.538 --> 00:00:36.278
แล้วต้องการส่งสมุดเพิ่มอีก 1 คน

23
00:00:36.298 --> 00:00:37.907
หรือ 2 คน 3 คน

24
00:00:38.219 --> 00:00:39.076
นักเรียน

25
00:00:39.241 --> 00:00:40.552
จะมีวิธีการ

26
00:00:40.709 --> 00:00:41.788
จัดการแก้ไข

27
00:00:41.791 --> 00:00:42.741
ปัญหานี้

28
00:00:42.898 --> 00:00:44.116
ได้อย่างไรครับ

29
00:00:44.038 --> 00:00:44.320

30
00:00:44.429 --> 00:00:47.442
แล้วบทเรียนในวันนี้นะครับครูมีวิธีการ

31
00:00:47.368 --> 00:00:49.219
จัดการแก้ไขปัญหานี้

32
00:00:49.288 --> 00:00:50.745
เขาบอกนักเรียนกันครับ

33
00:00:51.270 --> 00:00:54.620
วิธีการแก้ไขของครูก็คือใช้การจัดเรียน

34
00:00:54.540 --> 00:00:55.612
แบบแรกครับ

35
00:00:55.770 --> 00:00:56.161

36
00:00:56.068 --> 00:00:59.044
จะเป็นอย่างไรนั้นเราไปเรียนรู้กันเลยครับ

37
00:01:00.059 --> 00:01:00.334

38
00:01:00.449 --> 00:01:03.112
การจัดเรียงสมุดการบ้านของเพื่อนนี้นะครับ

39
00:01:03.120 --> 00:01:03.361

40
00:01:03.269 --> 00:01:06.214
เราจะใช้วิธีการจัดเรียงแบบแทรก

41
00:01:06.151 --> 00:01:06.370

42
00:01:06.388 --> 00:01:06.786

43
00:01:06.599 --> 00:01:11.827
โดยเราจะเรียงเลขที่สมุดการบ้านของเพื่อนจากน้อยไปหามากนะครับ

44
00:01:13.259 --> 00:01:16.657
โดยเราจะกำหนดให้สมุดที่มีเลขที่น้อย

45
00:01:16.648 --> 00:01:18.168
อยู่ด้านบนนะครับ

46
00:01:18.239 --> 00:01:18.977
สมุด

47
00:01:19.349 --> 00:01:20.940
พี่มีเลขที่มากกว่า

48
00:01:20.939 --> 00:01:22.009
อยู่ด้านล่างครับ

49
00:01:22.348 --> 00:01:22.610

50
00:01:22.560 --> 00:01:23.420
จากนั้น

51
00:01:23.519 --> 00:01:26.881
เมื่อเราหยิบสมุดการบ้านของเพื่อนคนถัดมา

52
00:01:27.419 --> 00:01:28.495
จัดเรียง

53
00:01:28.499 --> 00:01:28.729

54
00:01:28.619 --> 00:01:28.883

55
00:01:28.889 --> 00:01:30.948
เราก็ต้องพิจารณาก่อนนะครับ

56
00:01:31.139 --> 00:01:32.578
ว่าควรมีตำแหน่ง

57
00:01:32.609 --> 00:01:33.691
เลขที่อยู่ที่

58
00:01:33.809 --> 00:01:35.031
ตำแหน่งไหนครับ

59
00:01:35.038 --> 00:01:37.027
จากนั้นเราก็ทำการแตก

60
00:01:36.960 --> 00:01:39.633
ตำแหน่งเลขที่สมุดการบ้านของเพื่อน

61
00:01:39.719 --> 00:01:40.810
ไม่ถูกต้อง

62
00:01:40.919 --> 00:01:42.780
ตามที่เรากำหนดไว้เลยครับ

63
00:01:42.989 --> 00:01:44.654
ทำการจัดเรียงแบบนี้

64
00:01:44.641 --> 00:01:45.028

65
00:01:45.420 --> 00:01:48.545
จนกว่าเราจะจัดเรียงสมุดการบ้านของเพื่อนทั้งหมด

66
00:01:48.929 --> 00:01:49.375

67
00:01:49.320 --> 00:01:50.036
เล่นครับ

68
00:01:50.159 --> 00:01:50.436

69
00:01:58.619 --> 00:01:58.842

70
00:01:58.979 --> 00:02:03.290
ในบทเรียนนี้นะครับเราจะมาเรียนรู้การจัดเรียงข้อมูลแบบแทรกนะครับ

71
00:02:03.360 --> 00:02:03.611

72
00:02:03.482 --> 00:02:03.860

73
00:02:03.600 --> 00:02:03.969

74
00:02:04.050 --> 00:02:05.174
ในที่นี้

75
00:02:05.339 --> 00:02:07.795
กูมีชุดข้อมูลตัวเลขจำนวนหนึ่งนะครับ

76
00:02:08.159 --> 00:02:11.210
ต้องการให้นักเรียนช่วยครูจัดเรียงข้อมูล

77
00:02:11.161 --> 00:02:12.984
จากตัวเลขที่มีค่าน้อย

78
00:02:12.959 --> 00:02:13.196

79
00:02:13.139 --> 00:02:15.323
ไปหาตัวเลขที่มีค่ามากครับ

80
00:02:15.330 --> 00:02:15.780

81
00:02:15.659 --> 00:02:18.274
โดยใช้วิธีการจัดเรียงข้อมูลแบบแทรก

82
00:02:18.270 --> 00:02:18.589

83
00:02:18.600 --> 00:02:20.246
มีขั้นตอนอย่างไรนั้น

84
00:02:20.341 --> 00:02:21.862
เรามาเรียนรู้กันเลยครับ

85
00:02:22.109 --> 00:02:22.550

86
00:02:22.500 --> 00:02:23.588
ขั้นตอนที่ 1

87
00:02:23.670 --> 00:02:24.683
สำหรับการจัด

88
00:02:24.631 --> 00:02:26.666
เรียงข้อมูลแบบแทรกนะครับ

89
00:02:26.912 --> 00:02:28.527
เราจะหยิบข้อมูลตัวเลข

90
00:02:28.800 --> 00:02:30.179
ลำดับที่ 1 นะครับ

91
00:02:30.120 --> 00:02:30.367

92
00:02:30.391 --> 00:02:31.652
จัดเรียงไว้

93
00:02:31.680 --> 00:02:33.510
ในคำตอบครับ

94
00:02:33.510 --> 00:02:34.014

95
00:02:34.290 --> 00:02:36.328
งั้นก็คือหมายเลข 84 ครับ

96
00:02:36.870 --> 00:02:39.539
จากนั้นให้นำข้อมูลในลำดับที่ 2

97
00:02:39.542 --> 00:02:39.907

98
00:02:40.200 --> 00:02:41.587
มาทำการเปรียบเทียบ

99
00:02:41.850 --> 00:02:42.257

100
00:02:42.030 --> 00:02:42.460

101
00:02:42.481 --> 00:02:44.804
ข้อมูลที่อยู่ในรายการคำตอบ

102
00:02:44.999 --> 00:02:46.248
นั่นหมายความว่า

103
00:02:46.200 --> 00:02:46.447

104
00:02:46.470 --> 00:02:48.018
นำหมายเลข 34

105
00:02:48.002 --> 00:02:49.596
ไปเปรียบเทียบกับ

106
00:02:49.681 --> 00:02:51.132
หมายเลข 58 ครับ

107
00:02:51.000 --> 00:02:51.258

108
00:02:51.329 --> 00:02:52.610
ผลการเปรียบเทียบ

109
00:02:52.800 --> 00:02:54.018
หมายเลข 84

110
00:02:54.030 --> 00:02:54.283

111
00:02:54.270 --> 00:02:55.546
มีค่ามากกว่า

112
00:02:55.950 --> 00:02:56.159

113
00:02:56.280 --> 00:02:57.744
หมายเลข 58 ครับ

114
00:02:58.380 --> 00:03:01.081
เราจึงจัดเรียงข้อมูลหมายเลข 58

115
00:03:02.221 --> 00:03:04.255
มาทางด้านซ้ายมือของหมายเลข

116
00:03:04.262 --> 00:03:05.418
84 ครับ

117
00:03:06.060 --> 00:03:06.288

118
00:03:06.270 --> 00:03:07.068
จากนั้น

119
00:03:07.142 --> 00:03:07.971
เราก็หยิบ

120
00:03:07.980 --> 00:03:09.773
ข้อมูลในลำดับถัด

121
00:03:09.720 --> 00:03:10.277

122
00:03:10.291 --> 00:03:10.565

123
00:03:10.501 --> 00:03:13.679
มาเปรียบเทียบกับข้อมูลที่เราได้จัดเตรียมไว้แล้ว

124
00:03:13.620 --> 00:03:13.855

125
00:03:13.891 --> 00:03:14.514

126
00:03:14.459 --> 00:03:17.290
ในการหาคำตอบครับนั่นก็คือ

127
00:03:17.340 --> 00:03:18.931
ความหมายเลข 84

128
00:03:18.871 --> 00:03:20.454
ไปเทียบกับหมายเลข

129
00:03:20.490 --> 00:03:21.290
96

130
00:03:21.300 --> 00:03:21.549

131
00:03:21.750 --> 00:03:23.546
ผลการเปรียบเทียบพบว่า

132
00:03:23.881 --> 00:03:25.245
หมายเลข 84

133
00:03:25.411 --> 00:03:27.061
มีค่าน้อยกว่า

134
00:03:27.091 --> 00:03:28.552
หมายเลข 96 ครับ

135
00:03:28.740 --> 00:03:30.267
เราจึงจัดเรียงหมายเลข

136
00:03:30.210 --> 00:03:30.992
96

137
00:03:30.991 --> 00:03:31.181

138
00:03:31.229 --> 00:03:32.523
ให้อยู่ด้านขวา

139
00:03:33.030 --> 00:03:34.709
ขอหมายเลข 84 ครับ

140
00:03:35.101 --> 00:03:35.953
จากนั้น

141
00:03:36.181 --> 00:03:39.116
เราก็เอาข้อมูลในตัวตัดไฟ

142
00:03:39.242 --> 00:03:40.251
เปรียบเทียบ

143
00:03:40.801 --> 00:03:43.076
ข้อมูลที่เราได้จัดเตรียมไว้แล้ว

144
00:03:44.371 --> 00:03:44.637

145
00:03:44.520 --> 00:03:46.427
ไฮไลท์การคำตอบเช่นเดิมครับ

146
00:03:46.440 --> 00:03:48.741
มันก็คือนำหมายเลข 96

147
00:03:48.931 --> 00:03:49.734
ไปไป

148
00:03:49.952 --> 00:03:51.552
เปรียบเทียบกับหมายเลข 60

149
00:03:52.140 --> 00:03:53.847
พบว่าหมายเลข 96

150
00:03:54.001 --> 00:03:55.427
มีค่ามากกว่า

151
00:03:55.592 --> 00:03:56.847
หมายเลข 60 ครับ

152
00:03:57.302 --> 00:03:58.526
เราจะเรื่อง

153
00:03:58.533 --> 00:03:58.795

154
00:03:58.801 --> 00:03:59.020

155
00:03:58.921 --> 00:03:59.537
ลำดับ

156
00:03:59.641 --> 00:04:01.018
หมายเลข 96

157
00:04:01.026 --> 00:04:02.544
ไปไว้ทางด้านขวามือ

158
00:04:02.700 --> 00:04:03.458
จากนั้น

159
00:04:03.601 --> 00:04:03.813

160
00:04:03.782 --> 00:04:05.072
การเปรียบเทียบ

161
00:04:05.311 --> 00:04:06.347
ข้อมูล

162
00:04:06.542 --> 00:04:08.723
อยู่ในรายการคำตอบถัดไปครับ

163
00:04:08.912 --> 00:04:09.159

164
00:04:09.182 --> 00:04:10.099
นั่นก็คือ

165
00:04:10.651 --> 00:04:11.726
หมายเลข 60

166
00:04:12.572 --> 00:04:13.427
มาเปรียบเทียบ

167
00:04:13.833 --> 00:04:15.328
หมายเลข 84 ครับ

168
00:04:15.722 --> 00:04:17.365
ผลการเปรียบเทียบพบว่า

169
00:04:17.371 --> 00:04:17.756

170
00:04:17.942 --> 00:04:19.129
หมายเลข 84

171
00:04:19.470 --> 00:04:22.322
ก็ยังมีค่ามากกว่าหมายเลข 60 นะครับ

172
00:04:22.321 --> 00:04:22.595

173
00:04:22.742 --> 00:04:25.566
เราจึงเลือกลำดับหมายเลข 84

174
00:04:25.621 --> 00:04:25.833

175
00:04:26.011 --> 00:04:27.610
อยู่ทางด้านขวามือครับ

176
00:04:28.202 --> 00:04:28.934
จากนั้น

177
00:04:29.283 --> 00:04:30.366
นำหมายเลข

178
00:04:30.691 --> 00:04:33.231
ตัวที่อยู่ในรายการครับออกตัวถัดไป

179
00:04:33.391 --> 00:04:35.604
เปรียบเทียบกับหมายเลข 60 ครับ

180
00:04:35.881 --> 00:04:36.833
มันก็คือ

181
00:04:37.111 --> 00:04:37.907
ความหมายเลข

182
00:04:37.862 --> 00:04:38.751
58

183
00:04:38.702 --> 00:04:38.896

184
00:04:39.271 --> 00:04:39.674

185
00:04:39.872 --> 00:04:40.645
กลับกลับ

186
00:04:40.892 --> 00:04:42.206
หมายเลข 60 นะครับ

187
00:04:43.112 --> 00:04:45.991
ผลการเปรียบเทียบพบว่าหมายเลข 58

188
00:04:45.932 --> 00:04:46.243

189
00:04:46.321 --> 00:04:49.033
มีค่าน้อยกว่าหมายเลข 60 ครับ

190
00:04:49.202 --> 00:04:51.058
เราจึงจัดเรียงข้อมูลตัวเลข

191
00:04:51.062 --> 00:04:52.352
หมายเลข 60

192
00:04:52.592 --> 00:04:53.817
ไปทางด้านขวา

193
00:04:54.604 --> 00:04:56.331
ขอหมายเลข 58 ครับ

194
00:04:56.401 --> 00:04:59.522
เราจะทำการจัดเรียงแบบแทรกตามขั้นตอนนี้

195
00:04:59.461 --> 00:04:59.802

196
00:04:59.971 --> 00:05:01.324
ซ้ำไปจนกว่า

197
00:05:01.383 --> 00:05:03.095
เราจะจัดเรียงข้อมูลทั้งหมด

198
00:05:03.123 --> 00:05:04.329
ได้เสร็จสิ้นครับ

199
00:05:12.092 --> 00:05:12.589

200
00:05:12.722 --> 00:05:12.959

201
00:05:12.992 --> 00:05:13.463

202
00:05:18.422 --> 00:05:18.662

203
00:05:21.182 --> 00:05:21.534

204
00:05:21.692 --> 00:05:22.086

205
00:05:32.073 --> 00:05:32.304

206
00:05:34.562 --> 00:05:36.236
เป็นอย่างไรบ้างครับนักเรียน

207
00:05:36.242 --> 00:05:38.218
การจัดเรียงข้อมูลแบบแทรกนี้

208
00:05:38.225 --> 00:05:38.452

209
00:05:38.463 --> 00:05:40.194
มีขั้นตอนที่ไม่ซับซ้อน

210
00:05:40.203 --> 00:05:42.061
แล้วก็ไม่ยุ่งยากเลยใช่ไหมครับ

211
00:05:42.064 --> 00:05:42.287

212
00:05:42.243 --> 00:05:45.450
อีกทั้งยังช่วยให้นักเรียนจัดเรียงข้อมูล

213
00:05:45.393 --> 00:05:47.319
ได้อย่างถูกต้องและแม่นยำครับ

214
00:05:47.703 --> 00:05:49.383
เรากลับมาพบกันใหม่

215
00:05:49.442 --> 00:05:51.036
ในบทเรียนต่อไปครับ

216
00:05:50.972 --> 00:05:51.175

217
00:05:51.153 --> 00:05:52.169
สวัสดีครับ

218
00:05:53.014 --> 00:05:54.146
เสียงดนตรี

219
00:05:55.504 --> 00:05:55.832

220
00:05:57.513 --> 00:05:57.810

221
00:05:59.165 --> 00:05:59.431

222
00:05:59.435 --> 00:06:00.417

223
00:06:00.453 --> 00:06:01.649

224
00:06:01.593 --> 00:06:01.860

225
00:06:02.193 --> 00:06:02.411

226
00:06:02.435 --> 00:06:02.676

227
00:06:02.823 --> 00:06:03.042

228
00:06:03.333 --> 00:06:03.600

229
00:06:03.514 --> 00:06:03.759

230
00:06:03.665 --> 00:06:03.928

231
00:06:04.114 --> 00:06:04.338

232
00:06:05.826 --> 00:06:06.153

233
00:06:06.094 --> 00:06:06.341

234
00:06:06.393 --> 00:06:06.718

235
00:06:06.995 --> 00:06:07.216

236
00:06:07.955 --> 00:06:08.214

237
00:06:08.403 --> 00:06:08.643

238
00:06:08.978 --> 00:06:09.356

239
00:06:10.115 --> 00:06:10.359

240
00:06:10.324 --> 00:06:10.687

241
00:06:11.016 --> 00:06:12.633
เ***เข้

242
00:06:12.545 --> 00:06:12.807

243
00:06:13.143 --> 00:06:14.292
วันนี้วันที่เท่าไหร่

244
00:06:14.614 --> 00:06:14.803

245
00:06:14.734 --> 00:06:15.014

246
00:06:15.064 --> 00:06:15.282

247
00:06:15.572 --> 00:06:15.871

248
00:06:16.776 --> 00:06:17.021

249
00:06:18.515 --> 00:06:19.344

250
00:06:19.413 --> 00:06:20.160

251
00:06:20.103 --> 00:06:21.441

252
00:06:21.454 --> 00:06:21.714

253
00:06:21.724 --> 00:06:22.234

254
00:06:22.294 --> 00:06:22.728