WEBVTT

1
00:00:00.000 --> 00:00:01.726

2
00:00:02.358 --> 00:00:03.590

3
00:00:03.695 --> 00:00:10.492

4
00:00:10.415 --> 00:00:14.078

5
00:00:14.039 --> 00:00:15.327

6
00:00:15.286 --> 00:00:15.687

7
00:00:15.885 --> 00:00:22.119

8
00:00:22.096 --> 00:00:25.163

9
00:00:25.166 --> 00:00:29.192

10
00:00:29.134 --> 00:00:29.696

11
00:00:29.807 --> 00:00:30.943

12
00:00:31.096 --> 00:00:31.537

13
00:00:31.786 --> 00:00:33.916

14
00:00:34.758 --> 00:00:37.996
พวกเราเคยเจอปัญหาแบบนี้บ้างไหมครับ

15
00:00:38.327 --> 00:00:42.501
ปัญหาที่มีลักษณะเดียวกันซ้ำหลายๆรอบ

16
00:00:42.708 --> 00:00:42.915

17
00:00:43.009 --> 00:00:44.478
พวกเรา

18
00:00:44.537 --> 00:00:48.142
ลองไปชมสถานการณ์ตัวอย่างต่อไปนี้ดูนะครับ

19
00:00:48.016 --> 00:00:52.216

20
00:00:52.247 --> 00:00:53.046

21
00:00:53.145 --> 00:00:57.491

22
00:00:57.436 --> 00:00:58.129

23
00:00:58.186 --> 00:00:59.136

24
00:00:59.085 --> 00:01:00.729

25
00:01:00.768 --> 00:01:01.960

26
00:01:02.177 --> 00:01:02.575

27
00:01:02.625 --> 00:01:04.215

28
00:01:04.218 --> 00:01:09.398

29
00:01:09.586 --> 00:01:14.149

30
00:01:14.147 --> 00:01:14.576

31
00:01:14.536 --> 00:01:16.192

32
00:01:16.125 --> 00:01:19.268

33
00:01:19.215 --> 00:01:25.755

34
00:01:25.755 --> 00:01:31.085
ควรจะสั่งอย่างไรเพื่อให้สั่งครั้งเดียวแล้วสามารถทำงานได้ตลอดนะ

35
00:01:31.245 --> 00:01:32.846
อ๋อ

36
00:01:32.925 --> 00:01:38.966
ใช้คำสั่งทำซ้ำเข้ามาช่วยดีกว่า

37
00:01:38.864 --> 00:01:40.383

38
00:01:40.337 --> 00:01:46.551

39
00:01:46.694 --> 00:01:47.186

40
00:01:47.204 --> 00:01:50.647

41
00:01:50.595 --> 00:01:54.038

42
00:01:54.053 --> 00:01:57.505

43
00:01:57.469 --> 00:01:59.957

44
00:02:00.198 --> 00:02:01.679
จากสถานการณ์ตัวอย่าง

45
00:02:01.814 --> 00:02:03.334
เราจะพบว่า

46
00:02:03.285 --> 00:02:03.662

47
00:02:03.553 --> 00:02:07.073
คุณครูได้สั่งงานให้นักเรียนทำการจัดโต๊ะ

48
00:02:07.303 --> 00:02:10.199
โดยใช้คำสั่งทีละคำสั่ง

49
00:02:10.786 --> 00:02:11.185

50
00:02:10.965 --> 00:02:13.981
คุณครูจำเป็นจะต้องสั่งคำสั่ง

51
00:02:13.907 --> 00:02:15.814
หลายครั้งมาก

52
00:02:15.769 --> 00:02:19.224
คุณครูจะเลือกใช้การทำซ้ำมาแก้ปัญหา

53
00:02:19.244 --> 00:02:24.679
นอกจากการทำซ้ำที่เราพบเจอในชีวิตประจำวันแล้วเรายังสามารถ

54
00:02:24.736 --> 00:02:27.626
การทำซ้ำในสำนักงานอื่นได้อีกครับ

55
00:02:27.823 --> 00:02:33.536
ตัวอย่างให้ครับ

56
00:02:33.523 --> 00:02:34.380

57
00:02:34.664 --> 00:02:39.947
เกมทายเลขมันเริ่มจะแบ่งผู้เล่นเป็น 2 ฝ่ายฝ่ายแรก

58
00:02:39.916 --> 00:02:45.176
เป็นผู้เขียนคำตอบไว้ในกระดาษซึ่งมีค่าตั้งแต่ 0 ถึง 100

59
00:02:45.434 --> 00:02:48.216
นั้นให้ฝ่ายที่ 2 ขายตัวเลข

60
00:02:48.196 --> 00:02:53.515
เมื่อไปที่ 2 ทายตัวเลขมีค่ามากกว่าคำตอบให้ฝ่ายแรก

61
00:02:53.445 --> 00:02:56.271
บอกว่าถ้ามากเกินไป

62
00:02:56.203 --> 00:02:56.424

63
00:02:56.329 --> 00:03:01.087
ที่ 2 คลายตัวเลขอีกถ้ามีค่าน้อยกว่าคำตอบ

64
00:03:00.943 --> 00:03:07.176
ให้ตอบว่าข้าน้อยเกินไปและเมื่อไปที่ 2 คล้ายตัวเลข

65
00:03:07.092 --> 00:03:09.650
หมายแรกจะตอบว่า

66
00:03:09.583 --> 00:03:13.103
ทายถูกต้องจากนั้นจะสลับกันเล่น

67
00:03:13.186 --> 00:03:17.008
โดยฝ่ายไหนทายตัวเลขได้น้อยครั้งกว่า

68
00:03:17.023 --> 00:03:18.282
เป็นผู้ชนะ

69
00:03:18.313 --> 00:03:18.669

70
00:03:18.612 --> 00:03:22.255
เราไปชมวีดีโอสาธิตการเล่นเกมทายเลขกันครับ

71
00:03:22.063 --> 00:03:27.275
เสร็จแล้วราคาได้เลย 15 เกินไป

72
00:03:27.197 --> 00:03:30.088

73
00:03:30.014 --> 00:03:33.969
เกินไปเกินไป

74
00:03:34.122 --> 00:03:42.600

75
00:03:42.763 --> 00:03:47.975
น้อยเกินไป

76
00:03:47.893 --> 00:03:54.229
ถูกแล้ว

77
00:03:54.373 --> 00:03:57.611
เมื่อเราทำกิจกรรมเกมทายเลขเรียบร้อยแล้วนะครับ

78
00:03:57.642 --> 00:04:00.252
พวกเราลองร่วมกัน

79
00:04:00.311 --> 00:04:03.475
เขียนรหัสลำลองของเกมทายเลขที่ดูนะครับ

80
00:04:03.913 --> 00:04:09.408

81
00:04:09.342 --> 00:04:14.651
เป็นยังไงบ้างครับ

82
00:04:14.741 --> 00:04:16.849
เขียนรหัสลำลองกันเสร็จแล้วใช่ไหม

83
00:04:16.901 --> 00:04:22.605
ลองดูนะครับว่าเหมือนของผมหรือเปล่าเริ่มต้นจากเราสุ่มตัวเลขตั้งแต่ 1

84
00:04:22.423 --> 00:04:26.306
ถึง 100 ครับจากนั้นไปเก็บไว้จนจบแปลก 11

85
00:04:26.472 --> 00:04:30.173
และจะทำคำสั่งต่อไปนี้ไปเรื่อยๆ

86
00:04:30.161 --> 00:04:32.417
เริ่มจากเรารัก

87
00:04:32.471 --> 00:04:34.061
ถ้าจะพูดเล่น

88
00:04:34.032 --> 00:04:37.139
ที่ถ่ายเป็นจำนวนเต็มมาเก็บไว้ซื้อกาแฟอันเซอร์

89
00:04:37.031 --> 00:04:37.435

90
00:04:37.481 --> 00:04:38.733
จากนั้น

91
00:04:38.775 --> 00:04:42.137
ตรวจสอบครับว่าต่อไปอาจจะมีค่าน้อยกว่า 11 ไหม

92
00:04:42.160 --> 00:04:42.572

93
00:04:42.731 --> 00:04:43.930
ถ้าใช่

94
00:04:43.873 --> 00:04:47.274
เราจะตอบกูเล่นไปว่าถ้าน้อยเกินไป

95
00:04:47.355 --> 00:04:47.710

96
00:04:47.741 --> 00:04:53.301
แต่ถ้าไม่ใช่เราจะมาตรวจสอบอีกครับว่าตัวแป้นเสริมมากกว่า 41

97
00:04:53.052 --> 00:04:53.807

98
00:04:54.070 --> 00:04:58.039
ถ้าใช่เราจะตอบไปว่าห้ามมากเกินไป

99
00:04:58.183 --> 00:04:59.766
และ

100
00:04:59.890 --> 00:05:02.832
เซ็นเซอร์มีค่าเท่ากับ 48 เมื่อไหร่

101
00:05:02.712 --> 00:05:02.914

102
00:05:02.831 --> 00:05:03.099

103
00:05:03.042 --> 00:05:06.330
เราก็จะตอบกูเล่นไปว่าทายถูกแล้ว

104
00:05:06.315 --> 00:05:06.759

105
00:05:06.701 --> 00:05:08.343
และให้จบการทำงาน

106
00:05:08.470 --> 00:05:14.450
แต่ในกรณีที่ยังขายไม่ถูกเราจะวนกลับไปรับค่าใหม่

107
00:05:14.321 --> 00:05:17.176
และตรวจสอบใหม่อีกครั้งนึงไปเรื่อยๆ

108
00:05:17.143 --> 00:05:23.052
จนกระทั่งเจอเงื่อนไขจบการทำงานครับ

109
00:05:23.293 --> 00:05:25.242
แล้วใช้วิธีการถ่ายแบบสูง

110
00:05:25.660 --> 00:05:29.610
ผังรายการทายน้อยที่สุดและพบคำตอบ

111
00:05:29.622 --> 00:05:31.328
คืนหนึ่งครั้ง

112
00:05:31.480 --> 00:05:34.506
จำนวนครั้งในการทานมากที่สุด

113
00:05:34.481 --> 00:05:34.738

114
00:05:34.753 --> 00:05:34.992

115
00:05:34.871 --> 00:05:36.181
โอกาสถึง

116
00:05:36.102 --> 00:05:41.389
100 ครั้งเรามีกระบวนการ

117
00:05:41.471 --> 00:05:42.230
วิธีการ

118
00:05:42.194 --> 00:05:42.453

119
00:05:42.432 --> 00:05:44.233
ในการค้นหาข้อมูล

120
00:05:44.351 --> 00:05:45.813
เราจะใช้

121
00:05:45.970 --> 00:05:48.152
ในการถ่ายน้อยที่สุด

122
00:05:48.070 --> 00:05:50.869
และพบคำตอบคือ 1 ครั้งเช่นกัน

123
00:05:50.770 --> 00:05:51.040

124
00:05:51.221 --> 00:05:53.851
แต่จำนวนครั้งในการถ่ายมากที่สุด

125
00:05:53.771 --> 00:05:54.140

126
00:05:54.163 --> 00:05:57.055
จะเหลือเพียงแค่ 7 ครั้งเท่านั้น

127
00:05:57.162 --> 00:05:58.681

128
00:05:58.779 --> 00:06:04.121
เราลองหาข้อมูลเกี่ยวกับการค้นหาข้อมูลหรือการ search ข้อมูลนะครับ

129
00:06:04.033 --> 00:06:10.674
binary search ว่าน่าสนใจเลยทีเดียวนะครับ

130
00:06:10.874 --> 00:06:13.700
ลองหาข้อมูลดูนะครับ

131
00:06:13.749 --> 00:06:17.298
ปัญหาอย่างหนึ่งของการทำซ้ำคือ

132
00:06:17.230 --> 00:06:24.424
แล้วเมื่อไหร่ล่ะเราจึงได้หยิบการทำซ้ำนั้นมาใช้งานเราลองกลับไปศึกษาเรื่อง

133
00:06:24.520 --> 00:06:26.165
พิจารณารูปแบบ

134
00:06:26.201 --> 00:06:26.474

135
00:06:26.320 --> 00:06:28.551
หรือ internet connection

136
00:06:28.510 --> 00:06:29.768
เราจะพบว่า

137
00:06:29.709 --> 00:06:37.561
เมื่อไหร่ก็ตามที่เราพิจารณารูปแบบการแก้ปัญหาแล้วพบว่ามีรูปแบบการแก้ปัญหาที่เหมือนกัน

138
00:06:37.840 --> 00:06:42.220
เราก็จะสามารถยึดการทำซ้ำมาแก้ปัญหาในส่วนนี้ได้ครับ

139
00:06:42.226 --> 00:06:42.433

140
00:06:42.581 --> 00:06:42.952

141
00:06:42.912 --> 00:06:44.759
จากบทเรียนที่เรียนมา

142
00:06:44.712 --> 00:06:48.468
เราจะพบว่าการทำซ้ำนั่นนิ้ว 2 รูปแบบใหญ่ๆครับ

143
00:06:48.429 --> 00:06:49.898
รูปแบบแรกคือ

144
00:06:49.902 --> 00:06:55.852
การทำซ้ำที่มีจำนวนรอบที่ชัดเจนอย่างเช่นคุณครูสั่งให้นักเรียนยกโต๊ะครับ

145
00:06:55.898 --> 00:06:58.676
จะสังเกตว่านักเรียนจะทำ

146
00:06:58.868 --> 00:07:02.359
ไปเรื่อยๆจนกระทั่งหมดจำนวนโต๊ะก็จะหยุดการทำงาน

147
00:07:02.323 --> 00:07:07.858
กับอีกรูปแบบหนึ่งครับคือการทำซ้ำที่ไม่มีจำนวนรอบที่ชัดเจนครับ

148
00:07:08.228 --> 00:07:11.873
จบการทำงานก็ต่อเมื่อตรงตามเงื่อนไข

149
00:07:11.920 --> 00:07:14.633
ยกตัวอย่างเช่นเกมทายเลขครับ

150
00:07:14.678 --> 00:07:20.239
จะสังเกตว่าเกมไทยรจะไม่รู้ว่าจะจบการทำงานเมื่อครั้งที่เท่าไหร่

151
00:07:20.589 --> 00:07:22.540
จบการทำงานก็ต่อเมื่อ

152
00:07:22.568 --> 00:07:24.037
ตรงตามเงื่อนไขครับ

153
00:07:23.981 --> 00:07:24.215

154
00:07:24.157 --> 00:07:24.433

155
00:07:24.489 --> 00:07:26.122
แล้วพวกเรา

156
00:07:26.080 --> 00:07:31.952
ตุ๊กตาคำซ้ำในรูปแบบใดบ้างและเป็นอย่างไรลองคิดดูนะครับ

157
00:07:31.929 --> 00:07:37.033

158
00:07:36.968 --> 00:07:42.718

159
00:07:42.667 --> 00:07:49.705

160
00:07:49.658 --> 00:07:49.914

161
00:07:49.778 --> 00:07:51.958