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