1
00:00:46,047 --> 00:00:49,089
(คุณครูเขตรัตน์)

2
00:00:49,089 --> 00:00:51,609
ข้อแรกก็เพื่อให้นักเรียนสามารถ

3
00:00:51,609 --> 00:00:54,637
อธิบายวิธีการจัดเรียงข้อมูลได้ครับ

4
00:00:54,637 --> 00:00:56,781
ข้อที่ 2 เพื่อให้นักเรียนสามารถ

5
00:00:56,781 --> 00:00:58,461
ออกแบบ ขั้นตอนวิธี

6
00:00:58,461 --> 00:01:01,977
การจัดเรียงข้อมูล

7
00:01:01,977 --> 00:01:04,629
เพื่อใช้ในการแก้ไขปัญหาในชีวิตประจำวันครับ

8
00:01:04,629 --> 00:01:06,362
ยกตัวอย่างเช่น

9
00:01:06,362 --> 00:01:10,362
นักเรียนได้เป็นหัวหน้าห้อง

10
00:01:10,432 --> 00:01:11,603
แล้วจัดเรียงสมุดการบ้านตามเลขที่ของเพื่อนนักเรียน

11
00:01:11,603 --> 00:01:13,134
เสร็จเรียบร้อยแล้ว

12
00:01:13,134 --> 00:01:15,128
แต่ปรากฏว่า

13
00:01:15,128 --> 00:01:17,226
เพื่อนนักเรียนคนหนึ่งนะครับ

14
00:01:17,226 --> 00:01:20,616
ที่ส่งสมุดช้ากว่าเพื่อน

15
00:01:20,616 --> 00:01:22,248
แล้วต้องการส่งสมุดเพิ่มอีก 1 คน

16
00:01:22,248 --> 00:01:23,415
หรือ 2 คน 3 คน

17
00:01:23,415 --> 00:01:24,890
นักเรียน

18
00:01:24,890 --> 00:01:26,126
จะมีวิธีการ

19
00:01:26,126 --> 00:01:27,081
จัดการแก้ไข

20
00:01:27,081 --> 00:01:28,455
ปัญหานี้

21
00:01:28,455 --> 00:01:31,781
ได้อย่างไรครับ

22
00:01:31,781 --> 00:01:33,559
แล้วบทเรียนในวันนี้นะครับ ครูมีวิธีการ

23
00:01:33,559 --> 00:01:35,083
จัดการแก้ไขปัญหานี้

24
00:01:35,083 --> 00:01:38,962
มาบอกนักเรียนกันครับ

25
00:01:38,962 --> 00:01:39,958
วิธีการแก้ไขของครู ก็คือใช้การจัดเรีย

26
00:01:39,958 --> 00:01:43,384
งแบบแทรกครับ

27
00:01:43,384 --> 00:01:47,384
จะเป็นอย่างไรนั้นเราไปเรียนรู้กันเลยครับ

28
00:01:47,450 --> 00:01:50,552
การจัดเรียงสมุดการบ้านของเพื่อนนี้นะครับ

29
00:01:50,552 --> 00:01:54,552
เราจะใช้วิธีการจัดเรียงแบบแทรกครับ

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

31
00:02:01,001 --> 00:02:02,506
โดยเราจะกำหนดให้สมุดที่มีเลขที่น้อย

32
00:02:02,506 --> 00:02:03,315
อยู่ด้านบนนะครับ

33
00:02:03,315 --> 00:02:05,278
แต่สมุด

34
00:02:05,278 --> 00:02:06,351
พที่มีเลขที่มากกว่า

35
00:02:06,351 --> 00:02:07,757
อยู่ด้านล่างครับ

36
00:02:07,757 --> 00:02:11,226
จากนั้น

37
00:02:11,226 --> 00:02:12,835
เมื่อเราหยิบสมุดการบ้านของเพื่อนคนถัดมา

38
00:02:12,835 --> 00:02:15,290
จัดเรียง

39
00:02:15,290 --> 00:02:16,919
เราก็ต้องพิจารณาก่อนนะครับ

40
00:02:16,919 --> 00:02:18,032
ว่าเพื่อนมีตำแหน่ง

41
00:02:18,032 --> 00:02:19,372
เลขที่อยู่ที่

42
00:02:19,372 --> 00:02:21,367
ตำแหน่งไหนครับ

43
00:02:21,367 --> 00:02:23,973
จากนั้นเราก็ทำการแ

44
00:02:23,973 --> 00:02:25,152
ทรกตำแหน่งเลขที่สมุดการบ้านของเพื่อน

45
00:02:25,152 --> 00:02:27,118
ให้ถูกต้อง

46
00:02:27,118 --> 00:02:28,992
ตามที่เรากำหนดไว้เลยครับ

47
00:02:28,992 --> 00:02:32,884
ทำการจัดเรียงแบบนี้

48
00:02:32,884 --> 00:02:34,375
จนกว่าเราจะจัดเรียงสมุดการบ้านของเพื่อนทั้งหมด

49
00:02:34,375 --> 00:02:38,375
เสร็จสิ้นครับ

50
00:02:47,630 --> 00:02:49,513
ในบทเรียนนี้นะครับ เราจะมาเรียนรู้การจัดเรียงข้อมูลแบบแทรกนะครับ

51
00:02:49,513 --> 00:02:52,139
ในที่นี้

52
00:02:52,139 --> 00:02:55,551
ครูมีชุดข้อมูลตัวเลขจำนวนหนึ่งนะครับ

53
00:02:55,551 --> 00:02:57,326
ต้องการให้นักเรียนช่วยครูจัดเรียงข้อมูล

54
00:02:57,326 --> 00:02:59,666
จากตัวเลขที่มีค่าน้อย

55
00:02:59,666 --> 00:03:02,612
ไปหาตัวเลขที่มีค่ามากครับ

56
00:03:02,612 --> 00:03:04,587
โดยใช้วิธีการจัดเรียงข้อมูลแบบแทรก

57
00:03:04,587 --> 00:03:06,200
จะมีขั้นตอนอย่างไรนั้น

58
00:03:06,200 --> 00:03:07,930
เรามาเรียนรู้กันเลยครับ

59
00:03:07,930 --> 00:03:09,023
ขั้นตอนที่ 1

60
00:03:09,023 --> 00:03:11,004
สำหรับการจัด

61
00:03:11,004 --> 00:03:12,870
เรียงข้อมูลแบบแทรกนะครับ

62
00:03:12,870 --> 00:03:14,518
เราจะหยิบข้อมูลตัวเลข

63
00:03:14,518 --> 00:03:15,990
ลำดับที่ 1 นะครับ

64
00:03:15,990 --> 00:03:17,848
มาจัดเรียงไว้

65
00:03:17,848 --> 00:03:20,667
ในรายการคำตอบครับ

66
00:03:20,667 --> 00:03:23,877
นั่นก็คือหมายเลข 84 ครับ

67
00:03:23,877 --> 00:03:25,925
จากนั้นให้นำข้อมูลในลำดับที่ 2

68
00:03:25,925 --> 00:03:29,150
มาทำการเปรียบเทียบ

69
00:03:29,150 --> 00:03:30,586
กับข้อมูลที่อยู่ในรายการคำตอบ

70
00:03:30,586 --> 00:03:32,356
ครับ นั่นหมายความว่า

71
00:03:32,356 --> 00:03:33,934
นำหมายเลข 84

72
00:03:33,934 --> 00:03:35,470
ไปเปรียบเทียบกับ

73
00:03:35,470 --> 00:03:36,953
หมายเลข 58 ครับ

74
00:03:36,953 --> 00:03:38,356
ผลการเปรียบเทียบ

75
00:03:38,356 --> 00:03:39,887
หมายเลข 84

76
00:03:39,887 --> 00:03:42,085
มีค่ามากกว่า

77
00:03:42,085 --> 00:03:45,425
หมายเลข 58 ครับ

78
00:03:45,425 --> 00:03:48,593
เราจึงจัดเรียงข้อมูลหมายเลข 58

79
00:03:48,593 --> 00:03:49,759
ไว้ทางด้านซ้ายมือของหมายเลข

80
00:03:49,759 --> 00:03:51,406
84 ครับ

81
00:03:51,406 --> 00:03:52,314
จากนั้น

82
00:03:52,314 --> 00:03:54,116
เราก็หยิบ

83
00:03:54,116 --> 00:03:58,023
ข้อมูลในลำดับถัด

84
00:03:58,023 --> 00:04:01,634
มาเปรียบเทียบกับข้อมูล ที่เราได้จัดเตรียมไว้แล้ว

85
00:04:01,634 --> 00:04:03,269
ในการหาคำตอบครับ นั่นก็คือ

86
00:04:03,269 --> 00:04:04,796
นำหมายเลข 84

87
00:04:04,796 --> 00:04:05,630
ไปเทียบกับหมายเลข

88
00:04:05,630 --> 00:04:07,884
96

89
00:04:07,884 --> 00:04:09,587
ผลการเปรียบเทียบพบว่า

90
00:04:09,587 --> 00:04:11,406
หมายเลข 84

91
00:04:11,406 --> 00:04:12,895
มีค่าน้อยกว่า

92
00:04:12,895 --> 00:04:14,605
หมายเลข 96 ครับ

93
00:04:14,605 --> 00:04:15,332
เราจึงจัดเรียงหมายเลข

94
00:04:15,332 --> 00:04:16,864
96

95
00:04:16,864 --> 00:04:19,051
ให้อยู่ด้านขวา

96
00:04:19,051 --> 00:04:20,290
ของหมายเลข 84 ครับ

97
00:04:20,290 --> 00:04:23,465
จากนั้น

98
00:04:23,465 --> 00:04:24,589
เราก็เอาข้อมูลในตัว

99
00:04:24,589 --> 00:04:27,422
ถัดไปเปรียบเทียบ

100
00:04:27,422 --> 00:04:30,768
กับข้อมูลที่เราได้จัดเตรียมไว้แล้ว

101
00:04:30,768 --> 00:04:33,079
รายการคำตอบเช่นเดิมครับ

102
00:04:33,079 --> 00:04:34,072
นั่นก็คือนำหมายเลข 96

103
00:04:34,072 --> 00:04:35,896
ไป

104
00:04:35,896 --> 00:04:38,185
เปรียบเทียบกับหมายเลข 60

105
00:04:38,185 --> 00:04:39,767
พบว่าหมายเลข 96

106
00:04:39,767 --> 00:04:41,185
มีค่ามากกว่า

107
00:04:41,185 --> 00:04:42,869
หมายเลข 60 ครับ

108
00:04:42,869 --> 00:04:43,876
เรา

109
00:04:43,876 --> 00:04:45,362
จึงเรียงลำดับ

110
00:04:45,362 --> 00:04:46,888
หมายเลข 96

111
00:04:46,888 --> 00:04:47,797
ไปไว้ทางด้านขวามือ

112
00:04:47,797 --> 00:04:49,413
จากนั้น

113
00:04:49,413 --> 00:04:50,685
การเปรียบเทียบ

114
00:04:50,685 --> 00:04:53,061
ข้อมูล

115
00:04:53,061 --> 00:04:54,444
อยู่ในรายการคำตอบถัดไปครับ

116
00:04:54,444 --> 00:04:56,066
นั่นก็คือ

117
00:04:56,066 --> 00:04:57,765
หมายเลข 60

118
00:04:57,765 --> 00:04:59,666
มาเปรียบเทียบ

119
00:04:59,666 --> 00:05:01,703
หมายเลข 84 ครับ

120
00:05:01,703 --> 00:05:03,470
ผลการเปรียบเทียบพบว่า

121
00:05:03,470 --> 00:05:06,662
หมายเลข 84

122
00:05:06,662 --> 00:05:09,903
ก็ยังมีค่ามากกว่าหมายเลข 60 นะครับ

123
00:05:09,903 --> 00:05:11,955
เราจึงเลื่อนลำดับหมายเลข 84

124
00:05:11,955 --> 00:05:13,274
ไปอยู่ทางด้านขวามือครับ

125
00:05:13,274 --> 00:05:14,709
จากนั้น

126
00:05:14,709 --> 00:05:17,571
ก็นำหมายเลข

127
00:05:17,571 --> 00:05:19,949
ตัวที่อยู่ในรายการครับ ตัวถัดไป

128
00:05:19,949 --> 00:05:21,172
เปรียบเทียบกับหมายเลข 60 ครับ

129
00:05:21,172 --> 00:05:22,250
มันก็คือ

130
00:05:22,250 --> 00:05:23,091
ความหมายเลข

131
00:05:23,091 --> 00:05:24,983
58

132
00:05:24,983 --> 00:05:26,544
ไ

133
00:05:26,544 --> 00:05:30,329
ปเทียบกับหมายเลข 60 นะครับ

134
00:05:30,329 --> 00:05:33,374
ผลการเปรียบเทียบพบว่าหมายเลข 58

135
00:05:33,374 --> 00:05:35,396
มีค่าน้อยกว่าหมายเลข 60 ครับ

136
00:05:35,396 --> 00:05:36,693
เราจึงจัดเรียงข้อมูลตัวเลข

137
00:05:36,693 --> 00:05:38,165
หมายเลข 60

138
00:05:38,165 --> 00:05:40,676
ไว้ทางด้านขวา

139
00:05:40,676 --> 00:05:43,865
ของหมายเลข 58 ครับ

140
00:05:43,865 --> 00:05:45,667
เราจะทำการจัดเรียงแบบแทรกตามขั้นตอนนี้

141
00:05:45,667 --> 00:05:47,439
ซ้ำไปจนกว่า

142
00:05:47,439 --> 00:05:48,669
เราจะจัดเรียงข้อมูลทั้งหมด

143
00:05:48,669 --> 00:05:52,669
ได้เสร็จสิ้นนะครับ [เสียงดนตรี]

144
00:06:20,579 --> 00:06:22,556
(คุณครูเขตรัตน์) เป็นอย่างไรบ้างครับนักเรียน

145
00:06:22,556 --> 00:06:24,541
การจัดเรียงข้อมูลแบบแทรกนี้

146
00:06:24,541 --> 00:06:26,400
มีขั้นตอนที่ไม่ซับซ้อน

147
00:06:26,400 --> 00:06:29,790
แล้วก็ไม่ยุ่งยากเลยใช่ไหมครับ

148
00:06:29,790 --> 00:06:31,662
อีกทั้งยังสามารถช่วยให้นักเรียนจัดเรียงข้อมูล

149
00:06:31,662 --> 00:06:33,721
ได้อย่างถูกต้องและแม่นยำครับ

150
00:06:33,721 --> 00:06:35,377
แล้วเรากลับมาพบกันใหม่

151
00:06:35,377 --> 00:06:36,506
ในบทเรียนต่อไปครับ

152
00:06:36,506 --> 00:06:38,486
สวัสดีครับ

153
00:06:38,486 --> 00:06:42,486
[เสียงดนตรี]

154
00:06:56,971 --> 00:06:58,630

155
00:06:58,630 --> 00:07:02,630