WEBVTT

1
00:00:00.000 --> 00:00:03.176

2
00:00:03.219 --> 00:00:03.657

3
00:00:03.509 --> 00:00:03.964

4
00:00:04.119 --> 00:00:05.093

5
00:00:05.239 --> 00:00:05.600

6
00:00:05.431 --> 00:00:05.848

7
00:00:05.819 --> 00:00:06.054

8
00:00:06.039 --> 00:00:07.721
สวัสดีครับนักเรียน

9
00:00:07.860 --> 00:00:11.260
พบกันในบทเรียนนี้เรื่องการจัดเรียงข้อมูลนะครับ

10
00:00:11.349 --> 00:00:19.042
ในบทเรียนนี้มีจุดประสงค์การเรียนรู้ด้วยการ 2 ข้อครับข้อแรกเพื่อให้นักเรียนสามารถอธิบายการ

11
00:00:18.969 --> 00:00:21.091
การเรียงข้อมูลได้ครับ

12
00:00:21.139 --> 00:00:27.346
ข้อที่ 2 นักเรียนสามารถออกแบบขั้นตอนวิธีการจัดเรียงข้อมูลเพื่อใช้ในการ

13
00:00:27.289 --> 00:00:29.969
แก้ปัญหาในชีวิตประจำวันได้ครับ

14
00:00:29.879 --> 00:00:36.753
นักเรียนทราบไหมครับว่าทำไมเราจึงต้องจัดเรียงข้อมูลเราจัดเรียงข้อมูลไปเพื่ออะไรกันครับ

15
00:00:37.200 --> 00:00:39.296
เราจัดเรียงข้อมูลเพื่อ

16
00:00:39.314 --> 00:00:41.729
ค้นหาข้อมูลได้ง่ายขึ้นครับ

17
00:00:42.449 --> 00:00:44.733
ข้อมูลในความสวยงามยิ่งขึ้น

18
00:00:44.879 --> 00:00:47.374
และสามารถตรวจสอบข้อมูลได้ครับ

19
00:00:47.370 --> 00:00:47.639

20
00:00:48.000 --> 00:00:53.321
ในสถานการณ์ชีวิตประจำวันของนักเรียนนักเรียนเคยเจอปัญหา

21
00:00:53.341 --> 00:00:59.435
การจัดเรียงข้อมูลในลักษณะนี้ไหมครับถ้านักเรียนเจอปัญหาลักษณะนี้นักเรียนจะแก้ผ้า

22
00:00:59.430 --> 00:01:00.741
ปัญหาได้อย่างไรครับ

23
00:01:00.689 --> 00:01:01.097

24
00:01:01.260 --> 00:01:01.478

25
00:01:01.531 --> 00:01:07.208
คุณมีวิธีการจัดเรียงหนังสือมาแนะนำนักเรียนให้นักเรียนเรียนรู้กันนะครับ

26
00:01:07.801 --> 00:01:11.712
การจัดเรียงคุณครูนะครับการจัดเรียงแบบเลือก

27
00:01:11.789 --> 00:01:14.312
relevance นะครับ

28
00:01:14.341 --> 00:01:14.911

29
00:01:15.240 --> 00:01:15.512

30
00:01:15.631 --> 00:01:16.009

31
00:01:15.870 --> 00:01:16.803
ก็มี

32
00:01:16.711 --> 00:01:17.325

33
00:01:17.281 --> 00:01:19.261
ไม่ยุ่งยาก

34
00:01:19.351 --> 00:01:20.280
รอนะครับ

35
00:01:20.431 --> 00:01:22.068
เรามาเริ่มกันเลยนะครับ

36
00:01:22.741 --> 00:01:23.942
ขั้นตอนแรกนะครับ

37
00:01:23.881 --> 00:01:27.534
เราต้องค้นหาข้อมูลหนังสือที่มี

38
00:01:27.481 --> 00:01:27.870

39
00:01:27.780 --> 00:01:28.051

40
00:01:28.051 --> 00:01:28.503

41
00:01:28.560 --> 00:01:28.991

42
00:01:28.830 --> 00:01:29.467

43
00:01:29.461 --> 00:01:33.361
โดยมีการค้นหาแบบเปรียบเทียบ

44
00:01:33.690 --> 00:01:35.330
น้อยที่สุดครับ

45
00:01:35.341 --> 00:01:35.711

46
00:01:35.611 --> 00:01:35.823

47
00:01:35.730 --> 00:01:38.836
แล้วมาจัดเรียงไว้ในชั้นหนังสือของครูครับ

48
00:01:38.822 --> 00:01:41.717
ครูทำการค้นหาเปรียบเทียบแล้ว

49
00:01:41.761 --> 00:01:46.171
ปรากฏว่าหนังสือเล่มนี้นะครับมีความสูงน้อยที่สุดครับ

50
00:01:46.127 --> 00:01:49.264
เราก็มาจัดเรียงไว้ในชั้นหนังสือครับ

51
00:01:49.380 --> 00:01:52.610
แล้วทำการค้นหาหนังสือเล่มต่อไปครับ

52
00:01:52.591 --> 00:01:52.869

53
00:01:53.040 --> 00:01:58.875
โดยการค้นหาตั้งแต่เล่มแรกครับเราก็มีการเปรียบเทียบความสูงกัน

54
00:01:58.981 --> 00:02:02.577
ปรากฏว่าเล่มนี้มีความสูงน้อยที่สุด

55
00:02:02.521 --> 00:02:05.271
ก็มาจัดเรียงไว้ในชั้นหนังสือครับ

56
00:02:05.221 --> 00:02:05.500

57
00:02:05.521 --> 00:02:05.721

58
00:02:05.912 --> 00:02:06.131

59
00:02:06.181 --> 00:02:10.450
ทำต่อไปเรื่อยๆนะครับทำตั้งแต่เล่มแรกนะครับ

60
00:02:10.471 --> 00:02:15.147
จนถึงเล่มสุดท้ายเพื่อให้ได้หนังสือเล่มที่

61
00:02:15.061 --> 00:02:15.344

62
00:02:15.331 --> 00:02:16.971
ความสูงน้อยที่สุดครับ

63
00:02:16.921 --> 00:02:18.222
ก็คือเล่มนี้ครับ

64
00:02:18.210 --> 00:02:18.464

65
00:02:18.332 --> 00:02:18.743

66
00:02:18.601 --> 00:02:20.007
ค้นหาเช่นเดิมครับ

67
00:02:20.070 --> 00:02:23.295
หาความสูงที่น้อยที่สุดในกองทัพ

68
00:02:23.731 --> 00:02:23.967

69
00:02:24.420 --> 00:02:24.740

70
00:02:24.690 --> 00:02:24.966

71
00:02:25.323 --> 00:02:28.838
นั่นก็คือเล่มนี้นั่นเองนะครับ

72
00:02:28.864 --> 00:02:29.270

73
00:02:29.311 --> 00:02:30.028
ครับ

74
00:02:29.941 --> 00:02:30.174

75
00:02:30.121 --> 00:02:33.060
ทำการค้นหาข้อมูลไปเรื่อยๆครับ

76
00:02:33.070 --> 00:02:33.460

77
00:02:33.600 --> 00:02:34.119

78
00:02:34.620 --> 00:02:37.676
จนกว่าจะได้หนังสือเล่มที่น้อยที่สุดครับ

79
00:02:37.681 --> 00:02:39.028
คือเล่มนี้ครับ

80
00:02:39.301 --> 00:02:39.686

81
00:02:39.752 --> 00:02:40.173

82
00:02:40.321 --> 00:02:40.593

83
00:02:40.832 --> 00:02:41.634
ครับ

84
00:02:41.583 --> 00:02:41.913

85
00:02:41.852 --> 00:02:42.087

86
00:02:42.123 --> 00:02:42.592

87
00:02:42.630 --> 00:02:42.894

88
00:02:42.811 --> 00:02:43.053

89
00:02:43.080 --> 00:02:46.819
เราก็กลับมาหาค้นหาหนังสือในกองครับ

90
00:02:46.920 --> 00:02:48.022
เล่น

91
00:02:47.882 --> 00:02:51.231
เล่นต่อไปเล่มนี้ครับนักเรียน

92
00:02:51.270 --> 00:02:56.741
นักเรียนคุ้นๆไหมครับจะเลี้ยงไว้ในชั้นหนังสือเหมือนเดิมครับ

93
00:02:56.851 --> 00:02:59.077
ทำการค้นหาไปเรื่อยๆครับ

94
00:02:59.011 --> 00:02:59.380

95
00:02:59.460 --> 00:02:59.715

96
00:02:59.850 --> 00:03:00.109

97
00:03:00.120 --> 00:03:03.415
จนกว่าเราจะค้นหาหนังสือ

98
00:03:03.761 --> 00:03:05.603
เล่นต่อไปคือเล่มนี้ครับ

99
00:03:05.491 --> 00:03:05.890

100
00:03:06.181 --> 00:03:06.900

101
00:03:07.081 --> 00:03:07.290

102
00:03:07.293 --> 00:03:07.516

103
00:03:07.591 --> 00:03:09.896
ทำการค้นหาไปเรื่อยๆครับ

104
00:03:09.840 --> 00:03:10.553

105
00:03:11.312 --> 00:03:11.572

106
00:03:11.522 --> 00:03:11.808

107
00:03:11.641 --> 00:03:11.899

108
00:03:12.482 --> 00:03:13.853
ได้เล่มนี้ครับ

109
00:03:14.131 --> 00:03:14.379

110
00:03:15.030 --> 00:03:17.453
จัดเลี้ยงไว้ที่ชั้นหนังสือครับ

111
00:03:17.463 --> 00:03:17.853

112
00:03:17.852 --> 00:03:19.940
ทำการค้นหาต่อไปครับ

113
00:03:20.282 --> 00:03:20.527

114
00:03:20.613 --> 00:03:20.886

115
00:03:20.882 --> 00:03:21.279

116
00:03:21.511 --> 00:03:24.689
ก็เห็นการเปรียบเทียบได้อย่างชัดเจนยิ่งขึ้นครับ

117
00:03:24.632 --> 00:03:25.972
เลขนี้นะครับ

118
00:03:25.920 --> 00:03:26.291

119
00:03:27.271 --> 00:03:27.526

120
00:03:27.481 --> 00:03:27.899

121
00:03:28.442 --> 00:03:30.671
ทำสำเร็จแล้วครับนักเรียน

122
00:03:30.781 --> 00:03:31.057

123
00:03:30.991 --> 00:03:31.329

124
00:03:31.501 --> 00:03:34.323
เล่มนี้ก็เปรียบเทียบกันอย่างชัดเจนครับ

125
00:03:36.361 --> 00:03:38.355
เหลือ 2 เล่มสุดท้าย

126
00:03:38.341 --> 00:03:38.734

127
00:03:38.673 --> 00:03:40.391
ก็คือ 2 เล่มนี้นะครับ

128
00:03:40.651 --> 00:03:45.634
เปรียบเทียบความสูงเล่มนี้ก็สูงน้อยกว่าทำการจัดเลี้ยงครับ

129
00:03:45.541 --> 00:03:45.846

130
00:03:45.781 --> 00:03:47.062
และเล่มสุดท้าย

131
00:03:47.071 --> 00:03:48.651
คือหนังสือเล่มนี้

132
00:03:48.601 --> 00:03:49.617
พี่มีความสุข

133
00:03:49.561 --> 00:03:50.995
ที่สวนนะครับ

134
00:03:50.912 --> 00:03:52.506
ในชั้นหนังสือของครูครับ

135
00:03:53.551 --> 00:03:54.689
สมเด็จครับ

136
00:03:54.692 --> 00:03:54.922

137
00:03:55.532 --> 00:03:57.365
การจัดเรียงข้อมูลแบบนี้นะครับ

138
00:03:57.301 --> 00:04:03.914
เราก็จะได้การจัดเรียงข้อมูลหนังสือที่มีความสูงน้อยไปหาความสูงน้อยครับ

139
00:04:04.500 --> 00:04:05.762
ครูมีความ

140
00:04:05.852 --> 00:04:06.119

141
00:04:06.240 --> 00:04:06.869
แบบ

142
00:04:06.875 --> 00:04:08.574
ไม่ชอบ

143
00:04:08.582 --> 00:04:08.957

144
00:04:08.912 --> 00:04:09.741

145
00:04:09.693 --> 00:04:09.900

146
00:04:09.871 --> 00:04:10.189

147
00:04:10.261 --> 00:04:10.513

148
00:04:10.442 --> 00:04:12.230
แบบนี้อย่างไรบ้าง

149
00:04:12.242 --> 00:04:12.627

150
00:04:12.633 --> 00:04:13.946
ไปชมกันเลยครับ

151
00:04:14.552 --> 00:04:18.386
ขั้นตอนแรกในการจัดเรียงข้อมูลจากน้อยไปมาก

152
00:04:18.332 --> 00:04:22.806
เราต้องพิจารณาก่อนนะครับว่าจำนวนข้อมูลทั้งหมด

153
00:04:22.742 --> 00:04:22.993

154
00:04:23.012 --> 00:04:26.859
ของเรามีทั้งหมดกี่จำนวนในตัวอย่างนู้น

155
00:04:26.852 --> 00:04:30.047
ตัวอย่างของกูมีทั้งหมด 20 จำนวนครับ

156
00:04:31.082 --> 00:04:31.514

157
00:04:31.262 --> 00:04:31.974

158
00:04:32.434 --> 00:04:32.694

159
00:04:32.761 --> 00:04:33.508

160
00:04:34.292 --> 00:04:35.815
จำนวนแรก

161
00:04:35.761 --> 00:04:36.558

162
00:04:36.602 --> 00:04:38.436
ไปจนถึงจำนวนที่ 20

163
00:04:38.372 --> 00:04:41.521
แล้วเลือกเอาจำนวนที่มีค่าน้อยที่สุด

164
00:04:41.582 --> 00:04:41.816

165
00:04:41.792 --> 00:04:42.267

166
00:04:42.302 --> 00:04:44.410
มาเขียนในรายการคำตอบครับ

167
00:04:44.282 --> 00:04:44.560

168
00:04:44.402 --> 00:04:46.458
ข้อมูลตัวเลขที่น้อยที่สุด

169
00:04:46.502 --> 00:04:48.238
ก็คือหมายเลข 8

170
00:04:48.512 --> 00:04:50.426
ในรอบที่ 2

171
00:04:50.371 --> 00:04:52.407
เราก็จะพิจารณา

172
00:04:52.531 --> 00:04:52.740

173
00:04:52.683 --> 00:04:54.174
หาข้อมูลแรก

174
00:04:54.271 --> 00:04:54.611

175
00:04:54.662 --> 00:04:59.160
จนถึงข้อมูลไว้ที่ 19 แล้วพิจารณา

176
00:04:59.131 --> 00:05:03.101
บ้านเลขที่มีค่าน้อยที่สุดมาเขียนต่อใน

177
00:05:03.752 --> 00:05:05.063
ไปทางคำตอบครับ

178
00:05:05.103 --> 00:05:07.387
และในท่อรอบที่ 3

179
00:05:07.532 --> 00:05:11.236
เราก็จะพิจารณาข้อมูลตั้งแต่ตัวแรก

180
00:05:11.251 --> 00:05:11.860

181
00:05:11.942 --> 00:05:17.622
ไปจนถึงตัวที่ 18 ในที่นี้เราก็จะเลือกตัวเลขที่น้อยที่สุด

182
00:05:17.792 --> 00:05:17.997

183
00:05:17.973 --> 00:05:20.411
มาเขียนในรายการคำตอบครับ

184
00:05:20.461 --> 00:05:20.740

185
00:05:20.851 --> 00:05:21.090

186
00:05:21.062 --> 00:05:23.215
นั่นคือหมายเลข 9

187
00:05:23.223 --> 00:05:24.667
ทำแบบนี้

188
00:05:24.572 --> 00:05:25.910
เอื้อย

189
00:05:25.862 --> 00:05:29.102
จนกว่าจะครบข้อมูลทั้งหมด 20

190
00:05:29.523 --> 00:05:30.456
ครับ

191
00:05:30.391 --> 00:05:30.662

192
00:05:30.661 --> 00:05:35.151
เราก็จะได้ข้อมูลการจัดเรียงข้อมูล

193
00:05:35.282 --> 00:05:37.831
จำนวนเงือกน้อยไปหามากครับ

194
00:05:37.952 --> 00:05:38.156

195
00:05:38.552 --> 00:05:38.892

196
00:05:39.361 --> 00:05:39.619

197
00:05:39.572 --> 00:05:39.822

198
00:05:39.812 --> 00:05:40.058

199
00:05:40.021 --> 00:05:40.300

200
00:05:42.122 --> 00:05:42.549

201
00:05:45.962 --> 00:05:46.300

202
00:05:46.232 --> 00:05:51.915
อะไรบ้างครับการจัดเรียงแบบเลือกนี้ไม่ยากเลยใช่ไหมครับ

203
00:05:51.663 --> 00:05:57.043
นักเรียนสามารถนำไปใช้ในการแก้ไขปัญหาได้หลากหลายวิธีเรียนนะครับ

204
00:05:57.062 --> 00:05:57.977
เส้น

205
00:05:57.963 --> 00:06:03.011
ขอเลขการจัดเรียงเอกสารหรือการจัดเรียงหนังสือครับ

206
00:06:04.293 --> 00:06:09.054
แล้วกลับมาคบกันใหม่ในบทเรียนต่อไปนะครับสวัสดีครับ

207
00:06:13.142 --> 00:06:13.356

208
00:06:13.442 --> 00:06:13.640

209
00:06:14.613 --> 00:06:14.913

210
00:06:15.303 --> 00:06:15.625

211
00:06:15.633 --> 00:06:15.856

212
00:06:16.835 --> 00:06:17.777

213
00:06:18.907 --> 00:06:19.346

214
00:06:20.644 --> 00:06:20.887

215
00:06:21.064 --> 00:06:22.226

216
00:06:22.293 --> 00:06:26.462
ฮือๆๆ

217
00:06:26.525 --> 00:06:26.738

218
00:06:26.644 --> 00:06:26.904