WEBVTT

1
00:00:00.000 --> 00:00:04.000

2
00:00:04.004 --> 00:00:08.004

3
00:00:08.009 --> 00:00:12.009

4
00:00:12.013 --> 00:00:16.013

5
00:00:16.018 --> 00:00:20.018

6
00:00:20.020 --> 00:00:24.020

7
00:00:24.022 --> 00:00:28.022

8
00:00:28.024 --> 00:00:32.024

9
00:00:32.028 --> 00:00:36.028

10
00:00:36.031 --> 00:00:40.031

11
00:00:40.034 --> 00:00:44.034

12
00:00:44.036 --> 00:00:48.036

13
00:00:48.038 --> 00:00:52.038

14
00:00:52.040 --> 00:00:56.040

15
00:00:56.044 --> 00:01:00.044
ทดสอบเสียงนะครับ ทางฝั่งนั้นได้ยินเสียงล่ามไหมครับผม

16
00:01:00.047 --> 00:01:04.047

17
00:01:04.048 --> 00:01:08.048

18
00:01:08.050 --> 00:01:12.050

19
00:01:12.051 --> 00:01:16.051

20
00:01:16.053 --> 00:01:20.053

21
00:01:20.054 --> 00:01:24.054

22
00:01:24.057 --> 00:01:28.057

23
00:01:28.058 --> 00:01:32.058

24
00:01:32.060 --> 00:01:36.060
(อาจารย์) สวัสดีค่ะ

25
00:01:36.063 --> 00:01:40.063
ได้ยินไหมคะ

26
00:01:40.064 --> 00:01:44.064

27
00:01:44.065 --> 00:01:48.065
(ล่าม) ได้ยินครับ ล่ามได้ยินครับ

28
00:01:48.067 --> 00:01:52.067

29
00:01:52.068 --> 00:01:56.068

30
00:01:56.070 --> 00:02:00.070

31
00:02:00.074 --> 00:02:04.074

32
00:02:04.076 --> 00:02:08.076

33
00:02:08.079 --> 00:02:12.079

34
00:02:12.081 --> 00:02:16.081

35
00:02:16.083 --> 00:02:20.083

36
00:02:20.086 --> 00:02:24.086

37
00:02:24.090 --> 00:02:28.090

38
00:02:28.091 --> 00:02:32.091

39
00:02:32.094 --> 00:02:36.094

40
00:02:36.095 --> 00:02:40.095

41
00:02:40.097 --> 00:02:44.097

42
00:02:44.099 --> 00:02:48.099

43
00:02:48.100 --> 00:02:52.100
(อาจารย์สุธาสินี) โอเคนะคะ

44
00:02:52.102 --> 00:02:56.102
เดี๋ยววันนี้นะคะ เราจะมาพูดถึงการวัดประสิทธิภาพ

45
00:02:56.103 --> 00:03:00.103
ของอัลกอริทึมเดี๋ยวค

46
00:03:00.105 --> 00:03:04.105
สัปดาห์ที่แล้วเราพูดถึงอัลกอริทึม

47
00:03:04.108 --> 00:03:08.108
อัลกอริทึมคืออะไร อัลกอริทึม ก็คือ

48
00:03:08.108 --> 00:03:12.108
กระบวนการของการแก้ไขปัญหา เรามีโจทย์ใช่ไหมคะ

49
00:03:12.109 --> 00:03:16.109
เรามีโจทย์นะคะ

50
00:03:16.110 --> 00:03:20.110
คือ output เราคืออะไร เราต้องหากระบวนการ

51
00:03:20.111 --> 00:03:24.111
หรือขั้นตอนในการแก้ไขปัญหานะคะ

52
00:03:24.112 --> 00:03:28.112
ไอ้กระบวนการหรือขั้นตอนตัวนั้นล่ะ เรียกว่า "อัลกอริทึม"

53
00:03:28.113 --> 00:03:32.113

54
00:03:32.114 --> 00:03:36.114

55
00:03:36.115 --> 00:03:40.115

56
00:03:40.118 --> 00:03:44.118
คราวนี้นะคะ เราพูดอัลกอริทึมของการต้มไข่

57
00:03:44.121 --> 00:03:48.121
มีต่้มไข่มีมาม่า

58
00:03:48.122 --> 00:03:52.122
ทุกคนจะเห็นว่า แต่ละคนนี่ จะ

59
00:03:52.123 --> 00:03:56.123
กระบวนการของการต้มมาม่าไม่เหมือนกัน

60
00:03:56.124 --> 00:04:00.124
แต่สิ่งที่ได้เราได้มาม่าเหมือนกัน พร้อมรับประทาน

61
00:04:00.125 --> 00:04:04.125

62
00:04:04.126 --> 00:04:08.126
โจทย์

63
00:04:08.129 --> 00:04:12.129
โจทย์ 1 โจทย์เราสามารถมีวิธีการแก้ไข

64
00:04:12.132 --> 00:04:16.132
แตกต่างกันได้หลายรูปแบบ

65
00:04:16.134 --> 00:04:20.134

66
00:04:20.135 --> 00:04:24.135
เราแสดงอัลกอริทึมที่เป็นขั้นตอน

67
00:04:24.137 --> 00:04:28.137
1 2 3 นะคะ นอกจากนั้นแล้ว

68
00:04:28.139 --> 00:04:32.139
เรายังเขียนในลักษณะที่เป็นFlowchart หรือว่าผังงาน

69
00:04:32.140 --> 00:04:36.140

70
00:04:36.141 --> 00:04:40.141
ค่ะ

71
00:04:40.143 --> 00:04:44.143
โอเค โดยผังงานตัวนั้นนี่เราเริ่มต้น

72
00:04:44.144 --> 00:04:48.144
ถูกไหมคะ เราจะมีสัญญาสำหรับการเริ่มต้น

73
00:04:48.146 --> 00:04:52.146
การสิ้นสุดนะคะ สิ่งที่อยู่ข้างในก็คือ Process

74
00:04:52.148 --> 00:04:56.148
นะคะ จะแทนด้วยสี่เหลี่ยม

75
00:04:56.149 --> 00:05:00.149
นะคะ สี่เหลี่ยมผืนผ้า จะแทนด้วย Process นะคะ

76
00:05:00.150 --> 00:05:04.150
กระบวนการไหนที่เราใช้การตัดสินใจ

77
00:05:04.151 --> 00:05:08.151
สี่เหลี่ยมข้าวหลามตัด และการตัดสินใจของเรา

78
00:05:08.151 --> 00:05:12.151
นี่ ก็คือตัดสินใจว่าจริงหรือไม่จริง

79
00:05:12.152 --> 00:05:16.152
ถ้าจริงให้ทำอะไร ไม่จริงให้ทำ

80
00:05:16.153 --> 00:05:20.153
อะไรนะคะ

81
00:05:20.154 --> 00:05:24.154
แล้วก็ คราวที่แล้วเราพูดถึงการเดิน

82
00:05:24.155 --> 00:05:28.155
นะ เดินของนกนะคะ ที่ไปกินหมู

83
00:05:28.156 --> 00:05:32.156
อันนี้ทุกคนสามารถเดินได้

84
00:05:32.157 --> 00:05:36.157
โดยการเดินไหนที่เราเดินซ้ำ ๆ

85
00:05:36.158 --> 00:05:40.158
ถูกไหมคะ อะไรที่เราเดินซ้ำ ๆ เราทำเหมือนกันเลย

86
00:05:40.160 --> 00:05:44.160
เราไม่จำเป็นต้องเขียนขั้นตอนเหล่านั้นซ้ำ ๆ

87
00:05:44.161 --> 00:05:48.161
เราจะใช้การวนลูปหรือว่าทำซ้ำ

88
00:05:48.162 --> 00:05:52.162
ถ้าจำได้เราจะเขียนการวนซ้ำ

89
00:05:52.163 --> 00:05:56.163
ซ้ำ แล้วข้างในนี่ ก็ใช้สัญลักษณะหรือคำสั่งที่

90
00:05:56.164 --> 00:06:00.164
เขียนหลาย ๆ บรรทัดนั่นล่ะ เหลือแค่ 1 คำสั่ง

91
00:06:00.164 --> 00:06:04.164
นะคะ เสร็จแล้วเราก็ระบุว่าเราทำซ้ำคำสั่งนั้นกี่

92
00:06:04.165 --> 00:06:08.165
ครั้งอันนี้ก็คือการวน Loop หรือกา

93
00:06:08.166 --> 00:06:12.166
นะคะ คราวนี้

94
00:06:12.167 --> 00:06:16.167
จากอัลกอริทึมที่เราเขียนไป

95
00:06:16.167 --> 00:06:20.167
แล้วเราจะรู้ได้อย่างไรว่าอัลกอริทึมที่เราเขียน

96
00:06:20.168 --> 00:06:24.168
นี่มันมีประสิทธิภาพมันดีหรือเปล่า

97
00:06:24.170 --> 00:06:28.170
มันทำงานได้เร็วหรือเปล่านะคะ เราต้องมี

98
00:06:28.171 --> 00:06:32.171
วิธีการวัดนะ เราต้องมีวิธีการ

99
00:06:32.173 --> 00:06:36.173
วัดนะคะ เราวัดจากอะไรได้บ้าง 1. วัดจาก

100
00:06:36.174 --> 00:06:40.174
เวลาที่ใช้ในการประมวลผลโปรแกรม

101
00:06:40.175 --> 00:06:44.175
เขียนขึ้น ใช้เวลาในการประมวลผลเป็นอย่างไร

102
00:06:44.176 --> 00:06:48.176
ใช้หน่วยความจำในคอมพิวเตอร์

103
00:06:48.178 --> 00:06:52.178
เป็นอย่างไรนะคะ เหมือนกับ

104
00:06:52.179 --> 00:06:56.179
เทียบกับการเรียนในชั้นเรียนพอเรียนเสร็จเราก็ต้อง

105
00:06:56.180 --> 00:07:00.180
การวัดผล ใช่ไหมคะ ทุกคน

106
00:07:00.184 --> 00:07:04.184
รับข้อมูลเหมือนกัน ครูสอนเหมือนกันทุกคนเลย

107
00:07:04.186 --> 00:07:08.186
แต่การวัดผล

108
00:07:08.187 --> 00:07:12.187
ทุกคนก็อาจจะแตกต่างกันบางคนได้ A ได้ b

109
00:07:12.188 --> 00:07:16.188
เหมือนกันนะคะ อัลกอริทึมก็มี

110
00:07:16.189 --> 00:07:20.189
วิธีการวัดประสิทธิภาพ เราจะได้รู้ว่า

111
00:07:20.190 --> 00:07:24.190
สิ่งที่เราเขียนนี่มีประสิทธิภาพมากแค่ไหน

112
00:07:24.190 --> 00:07:28.190
มันคือวัดจากเวลากับหน่วยความจำใน

113
00:07:28.191 --> 00:07:32.191
คลาสนี้ ครูจะใช้วิธีการในการ

114
00:07:32.192 --> 00:07:36.192
ประมวลผล เราจะเรียน

115
00:07:36.192 --> 00:07:40.192
การวิเคราะห์เวลาที่ใช้ในการประมวลผลนะคะ

116
00:07:40.193 --> 00:07:44.193
คราวนี้

117
00:07:44.194 --> 00:07:48.194
เวลาที่ใช้ในการประมวณผล จะใช้เป็นการประมาณเวลา

118
00:07:48.199 --> 00:07:52.199
โดยการใช้ตัววัดที่

119
00:07:52.200 --> 00:07:56.200
มีชื่อว่า Big-O Big-O เขียนอย่างนี้นะ

120
00:07:56.202 --> 00:08:00.202
b-i-g แล้วก็ - แล้วก

121
00:08:00.203 --> 00:08:04.203
ตอนนี้ก็คือ Big-O จริง ๆ ตอนนี้ก็มีตัววัด

122
00:08:04.204 --> 00:08:08.204
ประสิทธิภาพหลายตัวนะคะ มี Big-O,

123
00:08:08.206 --> 00:08:12.206
Big-Omega Big-Teta นะคะ แต่ที่เราจะใช้กัน

124
00:08:12.207 --> 00:08:16.207
วันนี้ใน Class นี้

125
00:08:16.208 --> 00:08:20.208
หา Big-O จากอัลกอริทึม 1

126
00:08:20.210 --> 00:08:24.210
ตัว จะดูว่าเราจะใช้เวลาในการ

127
00:08:24.212 --> 00:08:28.212
ประมวลผลคิดเป็นเท่าไรนะคะ

128
00:08:28.213 --> 00:08:32.213
เขาบอกว่า

129
00:08:32.214 --> 00:08:36.214
Big-O ก็คือหน่วยวัดความเร็วของการทำงานของ

130
00:08:36.215 --> 00:08:40.215
โปรแกรม โดยที่เราวัดจาก

131
00:08:40.216 --> 00:08:44.216
จำนวนรอบของการทำงานกับข้อมูล

132
00:08:44.217 --> 00:08:48.217
นับจำนวนรอบ

133
00:08:48.219 --> 00:08:52.219
หมายความว่าอะไร เราเขียนโปรแกรมใช่ไหมคะ

134
00:08:52.219 --> 00:08:56.219
ใช่ไหมคะ แต่ละบรรทัดเราเขียนโปรแกรม

135
00:08:56.220 --> 00:09:00.220
แต่ละบรรทัดเรียงลำดับลงมา เวลาเรากดปุ่ม

136
00:09:00.221 --> 00:09:04.221
Run ปุ๊บ มันจะค่อย ๆ ทำงานทีละ

137
00:09:04.222 --> 00:09:08.222
บรรทัดใช่ไหมคะ มันจะทำงานทีละบรรทัด

138
00:09:08.223 --> 00:09:12.223
ไล่ลงมาจากบนลงล่างนะคะ

139
00:09:12.224 --> 00:09:16.224
ถ้าเราเขียนโค้ดเรียงลำดับลงมาเรื่อย ๆ นะคะ

140
00:09:16.225 --> 00:09:20.225
จะทำงานเพียง 1 ครั้ง ทำบรรทัดที่ 1 ทำ

141
00:09:20.226 --> 00:09:24.226
ที่ 2 ทำบรรทัดที่ 3 ที่ 4 ตามไปเรื่อย ๆ

142
00:09:24.227 --> 00:09:28.227
ไม่ได้วนกลับขึ้นไปข้างบนนะ

143
00:09:28.228 --> 00:09:32.228
แต่เมื่อไหร่ก็ตามที่เราใช้ลูป

144
00:09:32.229 --> 00:09:36.229
หรือว่าการทำงานแบบวนซ้ำที่เราเคยพูด

145
00:09:36.230 --> 00:09:40.230
ไปแล้วนะ ตัวนี้ อย่างเช่น

146
00:09:40.232 --> 00:09:44.232
ตรงนี้นะคะ เป็นการทำงานแบบวนซ้ำ

147
00:09:44.232 --> 00:09:48.232
แสดงว่าเราทำงาน

148
00:09:48.233 --> 00:09:52.233
มากกว่า 1 รอบใช่ไหมคะ เมื่อไหร่ก็

149
00:09:52.234 --> 00:09:56.234
ตามที่มีการใช้Loop หรือว่ามีการวนซ้ำ

150
00:09:56.235 --> 00:10:00.235
คำสั่งนั้นนี่ อาจจะมีการทำงาน

151
00:10:00.236 --> 00:10:04.236
มากกว่า 1 ครั้ง เราจะต้องรู้ว่าแล้ว

152
00:10:04.239 --> 00:10:08.239
มันทำงานกี่ครับ

153
00:10:08.240 --> 00:10:12.240
ถ้าไม่มีการวน Loop มันจะทำงาน 1 ครั้ง

154
00:10:12.241 --> 00:10:16.241
นะคะ แต่เมื่อไรก็ตามที่มีการทำซ้ำ

155
00:10:16.244 --> 00:10:20.244
หรือวนลูป มันจะทำงานตามจำนวนรอบที่เรากำหนด

156
00:10:20.245 --> 00:10:24.245
ว่าเรากำหนดให้มันทำงานกี่ครั้งแล้วเราถึงจะนำมาสรุปว่า

157
00:10:24.246 --> 00:10:28.246
เอามาหาความเร็วของการทำงานของโปรแกรม

158
00:10:28.247 --> 00:10:32.247

159
00:10:32.248 --> 00:10:36.248
คราวนี้สัญลักษณ์ของ Big-O คืออะไร ก็คือ O ใหญ่

160
00:10:36.249 --> 00:10:40.249
นะคะ เราจะใช้ตัว O ใหญ่เป็นสัญล

161
00:10:40.250 --> 00:10:44.250
หาความเร็วนะคะ ของการทำงาน

162
00:10:44.253 --> 00:10:48.253
เราเริ่มต้นอย่างที่ครู

163
00:10:48.254 --> 00:10:52.254
บอกว่า Big-O คือ การวัดความเร็วของการ

164
00:10:52.256 --> 00:10:56.256
ทำงานโดยวัดจากจำนวนรอบ

165
00:10:56.256 --> 00:11:00.256
ฉะนั้นเราจะมาดูว่า แล้วจะนับจำนวนครั้งของการทำงาน

166
00:11:00.257 --> 00:11:04.257
หรือจำนวนรอบของการทำงานนี่

167
00:11:04.258 --> 00:11:08.258
นับอย่างไร มีอยู่ 2 แบบนะคะ

168
00:11:08.259 --> 00:11:12.259
แบบค่าคงทีก็คือแบบที่ครูบอก

169
00:11:12.260 --> 00:11:16.260
ทำเรียงลำดับลงมาเรื่อย ๆ หรือทำงานแบบ Loop

170
00:11:16.260 --> 00:11:20.260
ลำดับ ก็คือวนซ้ำ

171
00:11:20.261 --> 00:11:24.261
เราใช้ลูปอะไรบ้างในการเขียนโปรแกรม

172
00:11:24.262 --> 00:11:28.262
ในการวนซ้ำเราใช้ Loop อะไรบ้า

173
00:11:28.263 --> 00:11:32.263
เราใช้ Loop อะไรบ้างเอ่ย จำได้ไหม

174
00:11:32.264 --> 00:11:36.264
จำได้ไหมคะ ลูปอะไร

175
00:11:36.266 --> 00:11:40.266
ในการวนลูปในภาษา Python น่ะค่ะ เราใช้

176
00:11:40.267 --> 00:11:44.267
Loop อะไรบ้าง

177
00:11:44.268 --> 00:11:48.268

178
00:11:48.270 --> 00:11:52.270
ใช่ เราใช้อะไรคะ

179
00:11:52.273 --> 00:11:56.273
ใน Python ที่เราเขียน ตัวแรก คือ Loop

180
00:11:56.274 --> 00:12:00.274
For ใช่

181
00:12:00.275 --> 00:12:04.275
มี While ใช่ไหมคะ

182
00:12:04.278 --> 00:12:08.278

183
00:12:08.279 --> 00:12:12.279

184
00:12:12.280 --> 00:12:16.280
มี While อีกตัวหนึ่ง

185
00:12:16.284 --> 00:12:20.284
คืออะไร For นะคะ

186
00:12:20.284 --> 00:12:24.284
เราจะคุ้นเคยนะ การทำงานแบบวนซ้ำหรือลูปนี่

187
00:12:24.285 --> 00:12:28.285
จะมี for กับ While for กับ While

188
00:12:28.287 --> 00:12:32.287
ต่างกันอย่างไรคะ ทราบไหม

189
00:12:32.288 --> 00:12:36.288
เมื่อไหร่เราจะใช้ For เมื่อไหร่เราจะใช้ While

190
00:12:36.289 --> 00:12:40.289

191
00:12:40.290 --> 00:12:44.290
1

192
00:12:44.291 --> 00:12:48.291

193
00:12:48.293 --> 00:12:52.293

194
00:12:52.295 --> 00:12:56.295

195
00:12:56.297 --> 00:13:00.297

196
00:13:00.301 --> 00:13:04.301
เราสันนิษฐาน

197
00:13:04.306 --> 00:13:08.306
ได้เลย อาจจะทำงาน 1 ครั้งหรือมากกว่า 1 ครั้ง

198
00:13:08.308 --> 00:13:12.308
นะคะ ขึ้นอยู่กับเงื่อนไข แสดงว่า

199
00:13:12.309 --> 00:13:16.309
ถ้าเราต้องการวนซ้ำ เราสามารถใช้ for หรือใช้ While

200
00:13:16.310 --> 00:13:20.310
ได้เมื่อไหร่ที่เราทราบจำนว

201
00:13:20.311 --> 00:13:24.311
รอบที่แน่นอนของการวนซ้ำ เราจะใช้

202
00:13:24.312 --> 00:13:28.312
for นะคะ  เพื่อความง่าย เมื่อไรก็ตาม

203
00:13:28.313 --> 00:13:32.313
ที่เรารู้จำนวนรอบของการวนซ้ำเราจะใช้ for

204
00:13:32.314 --> 00:13:36.314
เช่นเขาบอกว่สให้วิ่งรอบ

205
00:13:36.315 --> 00:13:40.315
แสดงว่าต้องวิ่ง 10 รอบใช่ไหม เราจะวิ่ง 11 รอบได้ไหม

206
00:13:40.315 --> 00:13:44.315
ไม่นับถูกไหม ครูบอกว่า 10 รอบ

207
00:13:44.316 --> 00:13:48.316
ก็ต้อง 10 รอบ เพราะฉะนั้น ต้องใช้ for ถูกไหมคะ

208
00:13:48.317 --> 00:13:52.317
แต่ถ้าครูบอกว่าวิ่งจนกระทั้ง

209
00:13:52.318 --> 00:13:56.318
เพื่อน นาย A มา รู้ไหม

210
00:13:56.319 --> 00:14:00.319
ไม่รู้เพราะว่าไม่รู้นายเอมาตอนไหน

211
00:14:00.320 --> 00:14:04.320
วิ่งไปเรื่อย ๆ จนกว่านาย A จะมา นาย A มาเมื่อไรถึง

212
00:14:04.321 --> 00:14:08.321
หยุดนะคะ เพราะฉะนั้น Ehile

213
00:14:08.322 --> 00:14:12.322
เราไม่รู้จำนวนรอบที่แน่นอน

214
00:14:12.324 --> 00:14:16.324
ให้คิดว่าเรารู้จำนวนรอบที่แน่นอนนะคะ

215
00:14:16.325 --> 00:14:20.325
เช่น

216
00:14:20.326 --> 00:14:24.326
แม่ให้เงินมานะ มาโรงเรียน

217
00:14:24.327 --> 00:14:28.327
ไม่ใช่

218
00:14:28.328 --> 00:14:32.328
มาโรงเรียนหรอก แม่ให้ไปซื้อของนะคะ

219
00:14:32.332 --> 00:14:36.332
ไปซื้อหมูปิ้ง ให้เงิน 100 บาท ไปซื้อหมูปิ้ง

220
00:14:36.333 --> 00:14:40.333
เรารู้ไหมต้องซื้อได้กี่ไม้

221
00:14:40.333 --> 00:14:44.333

222
00:14:44.334 --> 00:14:48.334
ไม่รู้เหมือนกันนะ เราก็ใช้ while ก็ได้นะ

223
00:14:48.335 --> 00:14:52.335
ซื้อไปจนกระทั่งเงินหมดน่ะ เงินหมดเมื่อไรถึงหยุด

224
00:14:52.336 --> 00:14:56.336
นะคะ ไม่อย่างนั้นก็ซื้อไปเรื่อย ๆ

225
00:14:56.338 --> 00:15:00.338
หวยถูกไหม ซื้อไปเรื่อย ๆ ไม่ถูก

226
00:15:00.339 --> 00:15:04.339
ไม่รู้ว่าจำนวนรอบต้องซื้อกี่งวดใช่ไหมคะ

227
00:15:04.340 --> 00:15:08.340
คราวนี้เราแยก Loop While กับ Loop for

228
00:15:08.341 --> 00:15:12.341
พอได้นะคะ คราวนี้การนับตัว

229
00:15:12.342 --> 00:15:16.342
นับดำเนินการ นับ 1 2 3 4 นับ

230
00:15:16.343 --> 00:15:20.343
นะคะ การนับ ก็คือจำนวนรอบนะคะ

231
00:15:20.345 --> 00:15:24.345
ในการทำงาน ในกรณีที่ไม่มีลูป

232
00:15:24.346 --> 00:15:28.346
การวนซ้ำเป็นคำสั่งเรียงกันมานะคะ

233
00:15:28.347 --> 00:15:32.347
เป็นคำสั่งเรียงกันมาเรื่อย ๆ นะคะ เช่น

234
00:15:32.348 --> 00:15:36.348
ครูมีคำสั่งอยู่ 2 บรรทัด

235
00:15:36.349 --> 00:15:40.349
คำสั่งอยู่ 2 บรรทัด ไม่ใช่การวนลูปใช่ไหม เพราะไม่มีคำว่า "for"

236
00:15:40.351 --> 00:15:44.351
กับไม่มีคำว่า "While

237
00:15:44.351 --> 00:15:48.351
คำสั่งแรก

238
00:15:48.352 --> 00:15:52.352
count = 0 คืออะไร

239
00:15:52.352 --> 00:15:56.352
เราให้ค่ากับตัวแปร

240
00:15:56.353 --> 00:16:00.353
mี่ชื่อว่า Count C-o-u-n-t

241
00:16:00.354 --> 00:16:04.354
ตอนนี้ เมื่อเรา รันคำสั่งนี้ปุ๊บ

242
00:16:04.355 --> 00:16:08.355
คำสั่งนี้ถูกประมวลผล count จะมีค่าเป็น 0

243
00:16:08.356 --> 00:16:12.356
ใช่ไหมคะ ทำงาน 1 รอบนี่ บรรทัดที่ 1 นี่

244
00:16:12.356 --> 00:16:16.356
เมื่อผ่านบรรทัดที่ 1 ไป Count

245
00:16:16.356 --> 00:16:20.356
นะคะ Count จะมีค่าเป็น 0

246
00:16:20.357 --> 00:16:24.357
เสร็จแล้วทำงานบรรทัดที่ 2

247
00:16:24.358 --> 00:16:28.358
บรรทัดที่ 2 คือ การคำนวณใช่ไหมคะ คำนวณ

248
00:16:28.360 --> 00:16:32.360
คำนวณเสร็จแล้วก็เก็บในคัวแปรที่ชื่อว่า

249
00:16:32.361 --> 00:16:36.361
เวลา

250
00:16:36.362 --> 00:16:40.362
เรากด Run ถูกไหมคะ เวลาเรากดโปรแกรม Python

251
00:16:40.363 --> 00:16:44.363
แล้วเรากด Run นี่ มันจะอ่านบรรทัดที่ 1 เสร็จ ใน

252
00:16:44.364 --> 00:16:48.364
กรณีที่ไม่มี Error นะ

253
00:16:48.364 --> 00:16:52.364
ก็มาบรรทัดที่ 2 มันหมดแล้วไม่มีอะไร

254
00:16:52.365 --> 00:16:56.365
มันก็จบการทำงานใช่ไหมคะ

255
00:16:56.366 --> 00:17:00.366
เพราะฉะนั้น ครูเลยถามว่าไอ้คำสั่งของบรรทัดที่ 1

256
00:17:00.367 --> 00:17:04.367
มันทำงานกี่ครั้งคิดว่ามันทำงานกี่ครั้ง

257
00:17:04.369 --> 00:17:08.369
ทำงานกี่ครั้ง

258
00:17:08.369 --> 00:17:12.369
ครูกดปุ่ม Run ปุ๊บ

259
00:17:12.371 --> 00:17:16.371
มันมาอ่านบรรทัดที่ 1 ใส่ค่าให้กับตัวแปร Count

260
00:17:16.372 --> 00:17:20.372
เสร็จแล้วก็มาทำบรรทัดที่ 2 เพราะ

261
00:17:20.373 --> 00:17:24.373
แล้วก็จบ เพราะฉะนั้นบรรทัดที่ 1 ทำงานกี่ครั้ง

262
00:17:24.374 --> 00:17:28.374
1 ครั้งใช่ไหมคะ ทำงาน

263
00:17:28.375 --> 00:17:32.375
แค่ 1 ครั้ง ต่อการ Run ต่อการ Run

264
00:17:32.376 --> 00:17:36.376
บรรทัดที่ 2 ทำงานกี่ครั้ง

265
00:17:36.377 --> 00:17:40.377
กด Run ครั้งหนึ่ง

266
00:17:40.378 --> 00:17:44.378
ถูกไหมคะ มันอ่านบรรทัดที่ 1 1 ครั้ง บรรทัดที่ 2

267
00:17:44.381 --> 00:17:48.381
1 ครั้งเหมือนกัน แล้วก็จบใช่ไหมคะ

268
00:17:48.382 --> 00:17:52.382
เพราะฉะนั้นเมื่อไหร่ก็ตาม

269
00:17:52.384 --> 00:17:56.384
โปรแกรมของเราไม่มีการวน

270
00:17:56.385 --> 00:18:00.385
ลูป การทำงานแต่ละบรรทัด

271
00:18:00.386 --> 00:18:04.386
จะทำงาน 1 ครั้งเท่านนั้นนะคะ จะทำงาน 1 ครั้ง

272
00:18:04.387 --> 00:18:08.387
เท่านั้น เราจะถึงเป็นการนับตัวดำเนินการ

273
00:18:08.388 --> 00:18:12.388
นี้คือ 1 ก็คือ 1 ครั้งตัวนี้ 1 ครั้ง

274
00:18:12.390 --> 00:18:16.390
ถ้าเรา

275
00:18:16.392 --> 00:18:20.392
จะหาค่า Big-O นะคะ เรานับตัวดำเนินการได้แล้ว

276
00:18:20.393 --> 00:18:24.393
ต่อไปเราจะหาค่า Big-O เราต้อง

277
00:18:24.394 --> 00:18:28.394
หาค่า ฟังก์ชันก่อนคือ f f คือฟังก์ชัน

278
00:18:28.395 --> 00:18:32.395
f =

279
00:18:32.396 --> 00:18:36.396
ตัวเลขตัวนี้มาจากไหน 1 ตัวนี้ ก็คือ 1 ตัวนี้นะคะ

280
00:18:36.397 --> 00:18:40.397
ของบรรที่ 1 บวกด้วย

281
00:18:40.398 --> 00:18:44.398
ก็คือ จำนวนรอบของบรรทัด

282
00:18:44.399 --> 00:18:48.399
ที่ 2 นะคะ ทำงาน 1 ครั้ง

283
00:18:48.400 --> 00:18:52.400
ทำงาน 1 ครั้ง บวกกันเป็น 2 ครั้งนะคะ

284
00:18:52.401 --> 00:18:56.401
เราถือว่าค่า Big-O

285
00:18:56.402 --> 00:19:00.402
เป็น O 1 เขียน O วงเล็บเปิดก็คือ

286
00:19:00.404 --> 00:19:04.404
เลข 1 นะคะ เป็น o1

287
00:19:04.404 --> 00:19:08.404

288
00:19:08.405 --> 00:19:12.405
แล้ว

289
00:19:12.407 --> 00:19:16.407
ถ้าเป็นเงื่อนไขบ้าง

290
00:19:16.410 --> 00:19:20.410
เป็นเงื่อนไขคืออะไร เป็นการตัดสินใจ

291
00:19:20.411 --> 00:19:24.411
เมื่อไรก็ตามที่เราตัดสินใจใช่ไหมคะ คือ การเลือก

292
00:19:24.412 --> 00:19:28.412
การตัดสินใจคือการเลือก

293
00:19:28.413 --> 00:19:32.413
เลือกว่าจะไปทางซ้ายหรือจะไปทางขวา

294
00:19:32.414 --> 00:19:36.414
เวลาเราเจอสี่แยกใช่ไหม เรา

295
00:19:36.415 --> 00:19:40.415
ต้องตัดสินใจก่อนว่าเราตรงไป เลี้ยวซ้าย เลี้ยวขวา

296
00:19:40.415 --> 00:19:44.415
เพราะฉะนั้นการตัดสินในเราใช้คำสั่ง

297
00:19:44.417 --> 00:19:48.417
ใช้คำสั่ง if i-f นะคะ

298
00:19:48.418 --> 00:19:52.418
คำสั่ง if ใน Python

299
00:19:52.419 --> 00:19:56.419
if คือ ถ้า ถ้า แล้วตามด้วย

300
00:19:56.420 --> 00:20:00.420
เงื่อนไขใช่ไหมคะ ข้างในตรงนี้คือเงื่อนไห

301
00:20:00.421 --> 00:20:04.421

302
00:20:04.422 --> 00:20:08.422

303
00:20:08.424 --> 00:20:12.424
เงื่อนไขที่ครูกำหนด คือ ค่า n

304
00:20:12.428 --> 00:20:16.428
น้อยกว่า 0 ถ้า N

305
00:20:16.431 --> 00:20:20.431
น้อยว่า 0  N เป็นตัวเลข เดี๋ยวเราจะมาแทนค่า N

306
00:20:20.432 --> 00:20:24.432
กัน จากโค้ดตัวนี้นะคะ

307
00:20:24.433 --> 00:20:28.433
ถ้า n น้อยกว่า 0 ให้ทำอะไร

308
00:20:28.434 --> 00:20:32.434
ถ้าเงื่อนไขตัวนี้เป็นจริง

309
00:20:32.434 --> 00:20:36.434
โอเค มาทำบรรทัดที่ 3 นะคะพูดผิด เป็นบรรทัดที่ 3

310
00:20:36.435 --> 00:20:40.435
ถ้าเงื่อนไขตรงนี้เป็นจริง จะมา

311
00:20:40.436 --> 00:20:44.436
ทำบรรทัดที่ 3 ก็คือให้ print คำว่า Negative Integer

312
00:20:44.439 --> 00:20:48.439
ก็คือตัวเลขติดลบ

313
00:20:48.442 --> 00:20:52.442
else คืออะไรคะ ถ้าเงื่อนไข

314
00:20:52.443 --> 00:20:56.443
ตรงนี้เงื่อนไขตัวนี้ไม่จริง

315
00:20:56.444 --> 00:21:00.444

316
00:21:00.446 --> 00:21:04.446
ก็คือ n มันมากกว่า

317
00:21:04.448 --> 00:21:08.448
เท่ากับ 0

318
00:21:08.449 --> 00:21:12.449
ใช่ไหมคะ เงื่อนไขตรงนี้

319
00:21:12.450 --> 00:21:16.450
ไม่จริงคืออะไร คือ n มากกว่าหรือเท่ากับ 0

320
00:21:16.453 --> 00:21:20.453
เป็นนิเศษจากตัวนี้

321
00:21:20.455 --> 00:21:24.455
เงื่อนไขข้างบน ถ้าข้างบนนี่

322
00:21:24.455 --> 00:21:28.455
ไม่จริง ก็แสดงว่า n มากกว่าหรือเท่ากับ 0

323
00:21:28.456 --> 00:21:32.456
เราจะทำอะไร เราก็จะแสดงคำว่า Positive Integer

324
00:21:32.457 --> 00:21:36.457
นะคะ คราวนี้

325
00:21:36.458 --> 00:21:40.458
ทุกคนช่วยครูดู สิ่งที่เราจะต้องตอบครู

326
00:21:40.459 --> 00:21:44.459
ให้ได้ว่าจะทำงานบรรทัดที่ 3

327
00:21:44.460 --> 00:21:48.460
หรือทำงานบรรทัดที่ 7 นะคะ

328
00:21:48.461 --> 00:21:52.461
เดี๋ยวให้ยกมีนะ ยกมือ

329
00:21:52.462 --> 00:21:56.462
ตัวเลข ครูจะแทนค่า n ใด ๆ ให้

330
00:21:56.464 --> 00:22:00.464
ลองบอกครูหน่อยว่าเราจะทำงานบรรทัดที่ 3

331
00:22:00.465 --> 00:22:04.465
หรือบรรทัดที่ 7 ด้วยเงื่อนไข

332
00:22:04.467 --> 00:22:08.467
ตัวนี้ ถ้า n น้อยกว่า 0 จะ

333
00:22:08.468 --> 00:22:12.468
ทำบรรทัดที่ 3 ถ้า n มากกว่าเท่ากับ

334
00:22:12.472 --> 00:22:16.472
0 จะทำบรรทัดที่ 7 ครู

335
00:22:16.472 --> 00:22:20.472
กำหนดให้ n เท่ากับ

336
00:22:20.473 --> 00:22:24.473
20 ทำบรรทัดไหนเอ่ย

337
00:22:24.474 --> 00:22:28.474
บรรทัดไหนดี

338
00:22:28.476 --> 00:22:32.476
อันนี้ n = 20 นะ

339
00:22:32.476 --> 00:22:36.476

340
00:22:36.479 --> 00:22:40.479
คำถามคือจาก Code

341
00:22:40.479 --> 00:22:44.479
ตัวนี้ใช่ไหมคะ Code ตัวนี้ที่ครูให้มา

342
00:22:44.480 --> 00:22:48.480
ครูอยากรู้ว่าเมื่อครูแทน n ด้วยจำนวน

343
00:22:48.481 --> 00:22:52.481
ใด ๆ ด้วยตัวเลขนี้ แทนค่า n

344
00:22:52.482 --> 00:22:56.482
ด้วยตัวเลขนี้เมื่อ N เท่ากับ 20

345
00:22:56.483 --> 00:23:00.483
เอา 20 ไปแทน n นี่ เมื่อเรารันคำสั่ง

346
00:23:00.486 --> 00:23:04.486
นี้ครูจะทำบรรทัดที่ 3 หรือบรรทัดที่ 7

347
00:23:04.487 --> 00:23:08.487
อันไหนคะ น้อยกว่า

348
00:23:08.488 --> 00:23:12.488
ครูก็เลยอยากรู้ว่าเราจะโชว์

349
00:23:12.489 --> 00:23:16.489
บรรทัดที่ 3 ที่หน้าจอ หรือว่า Show บรรทัดที่ 7

350
00:23:16.490 --> 00:23:20.490
คนอื่นบรรทัดที่

351
00:23:20.491 --> 00:23:24.491
เท่าไหร่เอ่ย อันนี้ n น้อยกว่า 0

352
00:23:24.493 --> 00:23:28.493
เราจะทำบรรทัดไหนดีคะ

353
00:23:28.495 --> 00:23:32.495

354
00:23:32.496 --> 00:23:36.496

355
00:23:36.497 --> 00:23:40.497

356
00:23:40.500 --> 00:23:44.500

357
00:23:44.501 --> 00:23:48.501
เดี๋ยวนะ ครูลองกด 14 นะ

358
00:23:48.502 --> 00:23:52.502
ครูลองกด...

359
00:23:52.503 --> 00:23:56.503

360
00:23:56.505 --> 00:24:00.505

361
00:24:00.506 --> 00:24:04.506

362
00:24:04.508 --> 00:24:08.508

363
00:24:08.509 --> 00:24:12.509

364
00:24:12.514 --> 00:24:16.514

365
00:24:16.516 --> 00:24:20.516

366
00:24:20.518 --> 00:24:24.518

367
00:24:24.519 --> 00:24:28.519

368
00:24:28.521 --> 00:24:32.521

369
00:24:32.523 --> 00:24:36.523

370
00:24:36.526 --> 00:24:40.526

371
00:24:40.528 --> 00:24:44.528

372
00:24:44.530 --> 00:24:48.530

373
00:24:48.532 --> 00:24:52.532

374
00:24:52.534 --> 00:24:56.534

375
00:24:56.538 --> 00:25:00.538

376
00:25:00.542 --> 00:25:04.542

377
00:25:04.546 --> 00:25:08.546

378
00:25:08.551 --> 00:25:12.551

379
00:25:12.553 --> 00:25:16.553

380
00:25:16.555 --> 00:25:20.555

381
00:25:20.557 --> 00:25:24.557

382
00:25:24.558 --> 00:25:28.558

383
00:25:28.559 --> 00:25:32.559

384
00:25:32.561 --> 00:25:36.561

385
00:25:36.563 --> 00:25:40.563
นะคะ จาก Code ตัวนี้นะนะคะ

386
00:25:40.565 --> 00:25:44.565
ครูกำหนดให้ n = 20 เมื่อ

387
00:25:44.567 --> 00:25:48.567
เรา Run โปรแกรมตามเงื่อนไขนี้แล้ว จะแสดงข้อความ

388
00:25:48.568 --> 00:25:52.568
ในบรรทัดที่ 3 หรือบรรทัดที่

389
00:25:52.569 --> 00:25:56.569
7 เราต้อง Check เงื่อนไข

390
00:25:56.572 --> 00:26:00.572
ถูกไหมคะ เอา 20 ไปแทน n

391
00:26:00.572 --> 00:26:04.572

392
00:26:04.573 --> 00:26:08.573

393
00:26:08.575 --> 00:26:12.575

394
00:26:12.576 --> 00:26:16.576

395
00:26:16.578 --> 00:26:20.578

396
00:26:20.579 --> 00:26:24.579

397
00:26:24.584 --> 00:26:28.584

398
00:26:28.586 --> 00:26:32.586

399
00:26:32.588 --> 00:26:36.588
ได้ไหมคะ

400
00:26:36.590 --> 00:26:40.590

401
00:26:40.591 --> 00:26:44.591
โอเค

402
00:26:44.592 --> 00:26:48.592
น้องตอบแล้วนะ คือ

403
00:26:48.597 --> 00:26:52.597
บรรทัดที่ 7 นะคะ ใช่ ถ้าเราแทน

404
00:26:52.598 --> 00:26:56.598
n ด้วย 20 ใช่ไหมคะ

405
00:26:56.599 --> 00:27:00.599
20 น้อยกว่า 0 จริงไหม

406
00:27:00.600 --> 00:27:04.600
20 น้อยกว่า 0 จริงไหม ไม่จริง

407
00:27:04.603 --> 00:27:08.603
ถ้าไม่จริงให้มาทำอะไร ให้มาทำหลัง else

408
00:27:08.604 --> 00:27:12.604
ใช่ไหมคะ เพราะฉะนั้นจะต้อง Print

409
00:27:12.606 --> 00:27:16.602
ออกมาที่หน้าจอ โอเค

410
00:27:16.607 --> 00:27:20.607

411
00:27:20.608 --> 00:27:24.608

412
00:27:24.610 --> 00:27:28.610

413
00:27:28.611 --> 00:27:32.611

414
00:27:32.613 --> 00:27:36.613

415
00:27:36.617 --> 00:27:40.617

416
00:27:40.620 --> 00:27:44.620

417
00:27:44.622 --> 00:27:48.622

418
00:27:48.623 --> 00:27:52.623
เอาใหม่นะ

419
00:27:52.625 --> 00:27:56.625
เอาทีละตัวนะคะ

420
00:27:56.627 --> 00:28:00.627

421
00:28:00.629 --> 00:28:04.629
เอาใหม่นะ

422
00:28:04.630 --> 00:28:08.630
สมมติว่าเดี๋ยวครูถามอย่างนี้แล้วกันนะ

423
00:28:08.630 --> 00:28:12.630
ถ้า ถ้าคิดว่า

424
00:28:12.631 --> 00:28:16.631
ถามทุกคนเลยนะคะ ถ้าทำงาน

425
00:28:16.632 --> 00:28:20.632
บรรทัดที่ 3 นี่ เดี๋ยวจะให้ยกมือซ้าย ถ้าทำงาน

426
00:28:20.632 --> 00:28:24.632
บรรทัดที่ 7 ยกมือขวา เดี๋ยวครู

427
00:28:24.634 --> 00:28:28.634
เขียนให้ ถ้าตัวนี้นะ

428
00:28:28.635 --> 00:28:32.635

429
00:28:32.636 --> 00:28:36.636
ให้ยกมือขวา ถ้าทำงานตรงนี้

430
00:28:36.637 --> 00:28:40.637
ให้ยกมือ

431
00:28:40.638 --> 00:28:44.638
ซ้ายนะค

432
00:28:44.641 --> 00:28:48.641
เอาใหม่

433
00:28:48.642 --> 00:28:52.642
ทุกคนดูนะ ถ้าครู

434
00:28:52.643 --> 00:28:56.643
กำหนดให้ n =

435
00:28:56.643 --> 00:29:00.643
6 n เท่ากับ 6

436
00:29:00.644 --> 00:29:04.644
ยกมือซ้ายหรือมือความ

437
00:29:04.647 --> 00:29:08.647
n = 6

438
00:29:08.648 --> 00:29:12.648
มีใครยกอีก

439
00:29:12.649 --> 00:29:16.649
ยกมือให้ครูดูหน่อยเร็ว n เท่ากับ

440
00:29:16.652 --> 00:29:20.652
6 6 น้อยกว่า 0 จริงไหม

441
00:29:20.655 --> 00:29:24.655
6 น้อยว่า 0 จริงไหมคะ

442
00:29:24.656 --> 00:29:28.656
6 น้อยกว่า 0

443
00:29:28.657 --> 00:29:32.657
ไม่จริงใช่ไหม

444
00:29:32.659 --> 00:29:36.659
แล้วที่จริงแล้วแสดงว่า 6 มากกว่า 0

445
00:29:36.660 --> 00:29:40.660
ยกมืออะไรคะ ต้องยกมือขวา ยก

446
00:29:40.659 --> 00:29:44.659
มือขวา เอาใหม่เดี๋ยวทุกคนต้องยกมือนะ

447
00:29:44.660 --> 00:29:48.660
เปลี่ยนใหม่ เปลี่ยนใหม่ ตัวเลข

448
00:29:48.662 --> 00:29:52.662

449
00:29:52.662 --> 00:29:56.662
25

450
00:29:56.664 --> 00:30:00.664

451
00:30:00.665 --> 00:30:04.665
ยก ใครไม่ยก ยกมือด้วย

452
00:30:04.667 --> 00:30:08.667

453
00:30:08.666 --> 00:30:12.666
25 มากว่า 0 ไหม

454
00:30:12.668 --> 00:30:16.668
มากกว่าเพราะฉะนั้น ยกมือ

455
00:30:16.669 --> 00:30:20.669
ยกมือขวาใช่ไหม

456
00:30:20.670 --> 00:30:24.670
ใช่เพื่อนตอบถูกยกมือขวา

457
00:30:24.671 --> 00:30:28.671
เอาใหม่

458
00:30:28.672 --> 00:30:32.672
-10

459
00:30:32.674 --> 00:30:36.674
-10

460
00:30:36.677 --> 00:30:40.677
-10 - มันน้อยกว่า 0 ไหม

461
00:30:40.679 --> 00:30:44.679
น้อยกว่า

462
00:30:44.680 --> 00:30:48.680

463
00:30:48.680 --> 00:30:52.680

464
00:30:52.683 --> 00:30:56.683
เพื่อนตอบถูกยกมือ

465
00:30:56.684 --> 00:31:00.684
ซ้ายนะ

466
00:31:00.685 --> 00:31:04.685
ใช่ยกมือซ้าย

467
00:31:04.688 --> 00:31:08.688

468
00:31:08.690 --> 00:31:12.690

469
00:31:12.691 --> 00:31:16.691

470
00:31:16.693 --> 00:31:20.693

471
00:31:20.695 --> 00:31:24.695

472
00:31:24.697 --> 00:31:28.697

473
00:31:28.698 --> 00:31:32.698

474
00:31:32.700 --> 00:31:36.700

475
00:31:36.702 --> 00:31:40.702

476
00:31:40.704 --> 00:31:44.704

477
00:31:44.706 --> 00:31:48.706

478
00:31:48.708 --> 00:31:52.708

479
00:31:52.710 --> 00:31:56.710

480
00:31:56.712 --> 00:32:00.712

481
00:32:00.713 --> 00:32:04.713

482
00:32:04.716 --> 00:32:08.716

483
00:32:08.718 --> 00:32:12.718

484
00:32:12.723 --> 00:32:16.723

485
00:32:16.725 --> 00:32:20.725

486
00:32:20.727 --> 00:32:24.727

487
00:32:24.729 --> 00:32:28.729

488
00:32:28.731 --> 00:32:32.731
สมมติว่าครูมีโจทย์ใหม่

489
00:32:32.733 --> 00:32:36.733
ยกมือซ้าย หรือมือขวาครูแทนตัวเลขให้แล้ว

490
00:32:36.733 --> 00:32:40.733

491
00:32:40.736 --> 00:32:44.736

492
00:32:44.737 --> 00:32:48.737

493
00:32:48.739 --> 00:32:52.739

494
00:32:52.743 --> 00:32:56.743
ได้ไหมคะ

495
00:32:56.744 --> 00:33:00.744
ถ้า 25 มันน้อยกว่า 0 มันจริงไหม

496
00:33:00.745 --> 00:33:04.745
ไม่จริง 25 มันไม่ได้น้อยกว่า 0

497
00:33:04.746 --> 00:33:08.746
เพราะฉะนั้นทำบรรทัด

498
00:33:08.748 --> 00:33:12.748
ไม่จริง

499
00:33:12.749 --> 00:33:16.749
ถูกไหม ไม่จริง เพราะฉะนั้น บรรทัดนี้ไม่ทำ

500
00:33:16.750 --> 00:33:20.750
ต้องย้ายมาทำตัวนี้

501
00:33:20.752 --> 00:33:24.752
25 มากกว่าเท่า 0 ใช่ไหม ใช่

502
00:33:24.753 --> 00:33:28.753
ก็เลยต้องยกมือซ้าย

503
00:33:28.754 --> 00:33:32.754

504
00:33:32.755 --> 00:33:36.755

505
00:33:36.758 --> 00:33:40.758

506
00:33:40.760 --> 00:33:44.760

507
00:33:44.763 --> 00:33:48.763

508
00:33:48.765 --> 00:33:52.765

509
00:33:52.770 --> 00:33:56.770

510
00:33:56.771 --> 00:34:00.771

511
00:34:00.772 --> 00:34:04.772

512
00:34:04.779 --> 00:34:08.779

513
00:34:08.782 --> 00:34:12.782
ดูเส้น อันนี้คือ 0 นะ

514
00:34:12.784 --> 00:34:16.784
-10 ใช่ไหมคะ

515
00:34:16.785 --> 00:34:20.785
มากกว่า 0 มาทางขวา

516
00:34:20.786 --> 00:34:24.786
มากกว่า 0 อันนี้ไปทางซ้ายคือน้อยกว่า 0

517
00:34:24.787 --> 00:34:28.787

518
00:34:28.788 --> 00:34:32.788
ถ้าตัวเลขอยู่ในช่วงนี้

519
00:34:32.789 --> 00:34:36.789
ถูกไหมคะ ให้ทำอะไร

520
00:34:36.789 --> 00:34:40.789
ยกมือซ้ายใช่ไหม

521
00:34:40.791 --> 00:34:44.791
ถ้าตัวเลขอยู่ในช่วงนี้นะคะ

522
00:34:44.792 --> 00:34:48.792
คือรวมถึงตัวนี้ด้วยนะ

523
00:34:48.793 --> 00:34:52.793

524
00:34:52.794 --> 00:34:56.794

525
00:34:56.796 --> 00:35:00.796

526
00:35:00.799 --> 00:35:04.799
ได้ไหม

527
00:35:04.801 --> 00:35:08.801
ดูเส้นจำนวนตัวนี้นะ ครูแปลงจากตัวนั้นมาเป็นเส้น

528
00:35:08.802 --> 00:35:12.802
จำนวนตัวนี้แล้ว 0 ตั้งแต่ 0

529
00:35:12.803 --> 00:35:16.803
มาทางขวา ให้ยกมือ

530
00:35:16.804 --> 00:35:20.804
ซ้าย เห็นไหม ถ้า 0

531
00:35:20.805 --> 00:35:24.805
ย้อนไปทางซ้าย คือ ตัวเลขมันติดลบน่ะ ตัวเลขมัน

532
00:35:24.806 --> 00:35:28.806
ติดลบ ทำไมมันไมมันไม่ลบ

533
00:35:28.807 --> 00:35:32.807
เอาใหม่นะคะ

534
00:35:32.808 --> 00:35:36.808
ตัวเลขติดลบนะ

535
00:35:36.809 --> 00:35:40.809
ถ้ามีตัวเลขติดลบแบบนี้ ให้ยกมือ

536
00:35:40.810 --> 00:35:44.810
ขวา เอาไหมนะ สมมติว่าครู

537
00:35:44.811 --> 00:35:48.811
บอกว่า เลข -1

538
00:35:48.812 --> 00:35:52.812
ถ้า -1 จะยกมือขวาหรือยกมือซ้าย

539
00:35:52.815 --> 00:35:56.815
ลบ ๆ

540
00:35:56.816 --> 00:36:00.816
-1 จะยก ขวา  หรือ ซ้าย

541
00:36:00.816 --> 00:36:04.816
ขวา

542
00:36:04.817 --> 00:36:08.817
-1 ขวา

543
00:36:08.818 --> 00:36:12.818
ใช่ไหม

544
00:36:12.819 --> 00:36:16.819

545
00:36:16.820 --> 00:36:20.820

546
00:36:20.825 --> 00:36:24.825
เอาใหม่ ถ้าครูเปลี่ยน

547
00:36:24.830 --> 00:36:28.830
เลขตัวนี้เป็น 9 มันเกินนะ 15

548
00:36:28.831 --> 00:36:32.831
15

549
00:36:32.834 --> 00:36:36.834
ยกซ้ายหรือขวา 15

550
00:36:36.835 --> 00:36:40.835
15

551
00:36:40.838 --> 00:36:44.838

552
00:36:44.840 --> 00:36:48.840

553
00:36:48.843 --> 00:36:52.843

554
00:36:52.845 --> 00:36:56.845

555
00:36:56.846 --> 00:37:00.846

556
00:37:00.852 --> 00:37:04.852

557
00:37:04.854 --> 00:37:08.854

558
00:37:08.855 --> 00:37:12.855

559
00:37:12.861 --> 00:37:16.861

560
00:37:16.865 --> 00:37:20.865

561
00:37:20.868 --> 00:37:24.868

562
00:37:24.872 --> 00:37:28.872

563
00:37:28.874 --> 00:37:32.874

564
00:37:32.876 --> 00:37:36.876
อันนี้โอเคขึ้นนะ อันนี้ครูเปลี่ยนใหม่

565
00:37:36.878 --> 00:37:40.878
คือซ้าย ติดลบคือซ้าย

566
00:37:40.879 --> 00:37:44.879
เป็น + มากกว่า 0 ก็คือขวานะคะ

567
00:37:44.880 --> 00:37:48.880
คราวนี้จะได้ไม่งงนะ 19

568
00:37:48.881 --> 00:37:52.881
ยกมือไหน

569
00:37:52.884 --> 00:37:56.884
คนอื่นล่ะ

570
00:37:56.886 --> 00:38:00.886
ใช่ ๆ

571
00:38:00.887 --> 00:38:04.887

572
00:38:04.889 --> 00:38:08.889

573
00:38:08.890 --> 00:38:12.890

574
00:38:12.891 --> 00:38:16.891
ครูขีดฆ่าแล้ว

575
00:38:16.892 --> 00:38:20.892
เส้นจำนวน ได้ไหม

576
00:38:20.893 --> 00:38:24.893
โอเคเอาใหม่นะอีกครั้งหนึ่ง

577
00:38:24.894 --> 00:38:28.894
-5 -5

578
00:38:28.895 --> 00:38:32.895
ซ้ายหรือขวา

579
00:38:32.896 --> 00:38:36.896
ใช่ คือ ซ้ายใช่ไหมคะ

580
00:38:36.898 --> 00:38:40.898
เรารู้ได้อย่างไรเราเอาตัวเลขนั้นมาเทียบ

581
00:38:40.898 --> 00:38:44.898
ถูกไหมคะ เรากำลังตัดสินใจอยู่ตอนนี้ จะยกซ้ายหรือจะ

582
00:38:44.899 --> 00:38:48.899
ยกขวา ใช่ไหม นี่คือการตัดสินใจนะคะ

583
00:38:48.900 --> 00:38:52.900
จะยกมือไหนดี โดยมีเงื่อนไขอย่างที่ครูบอกว่า

584
00:38:52.901 --> 00:38:56.901
ถ้ามากกว่า =0

585
00:38:56.902 --> 00:39:00.902
เพราะฉะนั้นเมื่อไหร่ก็ตามที่ครูบอกตัวเลขเราไป ต้อง

586
00:39:00.903 --> 00:39:04.903
คิดตัดสินใจ เอ๊ะ มันมากกว่า 0 หรือเปล่า

587
00:39:04.904 --> 00:39:08.904
ใช่ไหม ถ้ามันมากกว่า 0 นี่ เราต้องยกมือซ้าย

588
00:39:08.905 --> 00:39:12.905
แต่ถ้าไม่ใช่มันน้อยกว่า 0

589
00:39:12.906 --> 00:39:16.906
มากกว่า 0 ต้องยกมือขวา น้อยกว่า 0 เราต้องยกมือซ้าย

590
00:39:16.907 --> 00:39:20.907
นะคะ อันนี้คือการตัดสินใจ

591
00:39:20.907 --> 00:39:24.907
นะคะ ตัดสินใจจะยกซ้ายหรือยกมือขวาดี

592
00:39:24.908 --> 00:39:28.908
เทียบกับอะไร

593
00:39:28.909 --> 00:39:32.909
ก็ต้องมีเงื่อน ใช่ไหม ต้องมีเงื่อนไข

594
00:39:32.909 --> 00:39:36.909
ของการตัดสินใจนะคะ จะ

595
00:39:36.911 --> 00:39:40.911
ยกมือซ้ายเมื่อไร จะยกมือขวาเมื่อไร

596
00:39:40.912 --> 00:39:44.912
เวลาเราเอาไปเขียนโปรแกรม

597
00:39:44.914 --> 00:39:48.914
เราจะใช้คำสั่ง if ตัวนี้ล่ะ

598
00:39:48.915 --> 00:39:52.915
นะคะ แล้วข้างใน

599
00:39:52.916 --> 00:39:56.916
วงเล็บ ก็คือเงื่อนไขที่เรากำหนดขึ้นนะคะ

600
00:39:56.917 --> 00:40:00.917
เป็นเงื่อนไขที่เรากำหนดขึ้น

601
00:40:00.918 --> 00:40:04.918
เสร็จแล้วถ้ามันจริงให้เราทำอะไร

602
00:40:04.919 --> 00:40:08.919
ถ้าไม่จริง ให้ทำอะไร

603
00:40:08.920 --> 00:40:12.920
นะคะ

604
00:40:12.921 --> 00:40:16.921

605
00:40:16.922 --> 00:40:20.922
โอเค ถัดมา

606
00:40:20.924 --> 00:40:24.924

607
00:40:24.927 --> 00:40:28.927
จะเห็นว่าการตัดสินใจตรงนี้

608
00:40:28.928 --> 00:40:32.928
เราจะทำงานแค่ 1 ครั้งเท่านั้น

609
00:40:32.929 --> 00:40:36.929
ตรวจสอบเงื่อนไขถูกไหม แล้วก็ยกมือ

610
00:40:36.930 --> 00:40:40.930
ถูกไหมคะ ตามโจทย์นี่ ตรวจสอบเงื่อนไข

611
00:40:40.931 --> 00:40:44.931
1 ครั้ง แล้วมันเป็นจริงหรือเปล่า

612
00:40:44.932 --> 00:40:48.932
ถ้าจริงก็มายกมือในบรรทัดนี้

613
00:40:48.934 --> 00:40:52.934
เห็นไหมคะ หรือตรวจสอบเงื่อนไข

614
00:40:52.935 --> 00:40:56.935
ตรวจสอบเงื่อนไขตัวนี้แล้วไม่จริง ก็

615
00:40:56.936 --> 00:41:00.936
มายกมือในบรรทัดยกมือซ้าย

616
00:41:00.937 --> 00:41:04.937
เพราะฉะนั้นเวลาเรานั้บการ

617
00:41:04.937 --> 00:41:08.937
ทำงานนะคะ เราก็จะนับ

618
00:41:08.939 --> 00:41:12.939
เฉพาะบรรทัดที่เราทำงาน

619
00:41:12.940 --> 00:41:16.940
เท่านั้น ทำงานเพียง 1 ครั้งเท่านั้น

620
00:41:16.941 --> 00:41:20.941
นะคะ ทำงานเพียง 1 ครั้งเท่านั้น

621
00:41:20.942 --> 00:41:24.942
เพราะฉะนั้น เช่น เราเปรียบเทียบที่เงื่อนไข

622
00:41:24.943 --> 00:41:28.943
ทำงาน 1 ครั้งนะคะ

623
00:41:28.944 --> 00:41:32.944
ถ้ามันเป็นจริงจะมาทำบรรทัดที่ 3 แล้วก็จบ

624
00:41:32.945 --> 00:41:36.945
การทำงาน ข้างล่างนี้จะไม่ทำต่อ

625
00:41:36.946 --> 00:41:40.946
นะคะ จะไม่ทำต่อ เพราะเราตัดสินใจ

626
00:41:40.947 --> 00:41:44.947
แล้วนะคะ เพราะเราตัดสินใจแล้ว

627
00:41:44.948 --> 00:41:48.948
ตัดสินใจให้แสดงข้อความนี้แล้วก็จบ

628
00:41:48.949 --> 00:41:52.949
เพราะฉะนั้นการทำงาน มันก็จพทำงานบรรทัดที่ 1

629
00:41:52.950 --> 00:41:56.950
ทำงาน 1 ครั้ง ทำงานบรรทัดที่ 3 ทำงาน

630
00:41:56.951 --> 00:42:00.951
อีก 1 ครั้งนะคะ ก็จบการทำงาน

631
00:42:00.952 --> 00:42:04.952
เพราะฉะนั้น ถ้า Big-O ที่ได้

632
00:42:04.954 --> 00:42:08.954
เราก็เอา 1 นะคะ + 1 เป็น 2

633
00:42:08.956 --> 00:42:12.956
เวลาเราเขียนค่า Big-O จะแทนค่าด้วย 1

634
00:42:12.957 --> 00:42:16.957
เพราะมันไม่มีสัมประสิทธิ์อะไรเลย

635
00:42:16.958 --> 00:42:20.958
มันเป็นตัวเลขนะ เราก็แทนมันเป็น 1 นะคะ

636
00:42:20.959 --> 00:42:24.959

637
00:42:24.962 --> 00:42:28.962

638
00:42:28.964 --> 00:42:32.964

639
00:42:32.966 --> 00:42:36.966

640
00:42:36.970 --> 00:42:40.970
ตราวนี้

641
00:42:40.975 --> 00:42:44.975

642
00:42:44.976 --> 00:42:48.976

643
00:42:48.978 --> 00:42:52.978

644
00:42:52.982 --> 00:42:56.982

645
00:42:56.984 --> 00:43:00.984

646
00:43:00.988 --> 00:43:04.988

647
00:43:04.989 --> 00:43:08.989

648
00:43:08.990 --> 00:43:12.990

649
00:43:12.992 --> 00:43:16.992

650
00:43:16.994 --> 00:43:20.994

651
00:43:20.996 --> 00:43:24.996

652
00:43:24.997 --> 00:43:28.997

653
00:43:28.999 --> 00:43:32.999

654
00:43:33.000 --> 00:43:37.000

655
00:43:37.001 --> 00:43:41.001

656
00:43:41.004 --> 00:43:45.004

657
00:43:45.006 --> 00:43:49.006

658
00:43:49.008 --> 00:43:53.008

659
00:43:53.010 --> 00:43:57.010

660
00:43:57.011 --> 00:44:01.011

661
00:44:01.013 --> 00:44:05.013

662
00:44:05.015 --> 00:44:09.015

663
00:44:09.016 --> 00:44:13.016

664
00:44:13.017 --> 00:44:17.017

665
00:44:17.019 --> 00:44:21.019

666
00:44:21.024 --> 00:44:25.024

667
00:44:25.025 --> 00:44:29.025

668
00:44:29.026 --> 00:44:33.026

669
00:44:33.028 --> 00:44:37.028

670
00:44:37.028 --> 00:44:41.028

671
00:44:41.030 --> 00:44:45.030

672
00:44:45.035 --> 00:44:49.035

673
00:44:49.036 --> 00:44:53.036

674
00:44:53.038 --> 00:44:57.038

675
00:44:57.040 --> 00:45:01.040

676
00:45:01.042 --> 00:45:05.042

677
00:45:05.044 --> 00:45:09.044

678
00:45:09.049 --> 00:45:13.049

679
00:45:13.050 --> 00:45:17.050

680
00:45:17.052 --> 00:45:21.052

681
00:45:21.055 --> 00:45:25.055

682
00:45:25.057 --> 00:45:29.057

683
00:45:29.061 --> 00:45:33.061
ไม่ได้ใช่ไหม ไม่เป็นอะไรค่ะ

684
00:45:33.065 --> 00:45:37.065

685
00:45:37.066 --> 00:45:41.066
เราจำอย่างไรให้ขึ้นมาอีกทีหนึ่ง

686
00:45:41.069 --> 00:45:45.069

687
00:45:45.071 --> 00:45:49.071

688
00:45:49.071 --> 00:45:53.071

689
00:45:53.072 --> 00:45:57.072

690
00:45:57.076 --> 00:46:01.076

691
00:46:01.080 --> 00:46:05.080

692
00:46:05.082 --> 00:46:09.082

693
00:46:09.086 --> 00:46:13.086

694
00:46:13.088 --> 00:46:17.088

695
00:46:17.091 --> 00:46:21.091

696
00:46:21.097 --> 00:46:25.097
เ

697
00:46:25.100 --> 00:46:29.100
ได้แล้ว

698
00:46:29.102 --> 00:46:33.102

699
00:46:33.103 --> 00:46:37.103

700
00:46:37.105 --> 00:46:41.105

701
00:46:41.107 --> 00:46:45.107

702
00:46:45.110 --> 00:46:49.110
คราวนี้

703
00:46:49.115 --> 00:46:53.115
เมื่อกี้คือเงื่อนไขใช่ไหมคะ คือ

704
00:46:53.116 --> 00:46:57.116
เงื่อนไขคือการตัดสินใจ

705
00:46:57.117 --> 00:47:01.117
ถัดมา เมื่อกี้ครูบอกแล้วว่าถ้าเรามีคำสั่งซ้ำ ๆ

706
00:47:01.118 --> 00:47:05.118
นะคะ เราจะไม่เขียนคำสั่งเดิม ๆ

707
00:47:05.119 --> 00:47:09.119
หลาย ๆ ครั้ง เราก็จะใช้การ

708
00:47:09.120 --> 00:47:13.120
วนซ้ำนะคะ หรือการใช้ Loop แทน

709
00:47:13.121 --> 00:47:17.121
การเขียนแบบเดิม ๆ เหมือน ๆ กัน

710
00:47:17.122 --> 00:47:21.122
แล้วการใช้ลูป

711
00:47:21.123 --> 00:47:25.123
นะคะ เราจะพูดถึง Loop for นะคะ ที่ง่ายที่สุด

712
00:47:25.124 --> 00:47:29.124
การใช้ Loop For คือการ

713
00:47:29.125 --> 00:47:33.125
ที่แน่นอน เรานับจำนวนรอบได้ว่าทำงาน

714
00:47:33.126 --> 00:47:37.126
กี่ครั้งนะคะ

715
00:47:37.126 --> 00:47:41.126
จากโจทย์

716
00:47:41.127 --> 00:47:45.127
ที่ครูกำหนดให้เราใช้ For แสดงว่า

717
00:47:45.128 --> 00:47:49.128
เราอาจจะทำงานมากกว่า 1 ครั้งอาจจะทำงาน 1 ครั้ง 2 ครั้ง 3 ครั้ง 4 ครั้

718
00:47:49.128 --> 00:47:53.128
ก็แล้วแต่เงื่อนไขที่เรากำหนด แล้ว

719
00:47:53.129 --> 00:47:57.129
เราอยากรู้ว่าแล้วจำนวนรอบของการทำงานน่ะ

720
00:47:57.130 --> 00:48:01.130
เมื่อเราวัดประสิทธิภาพเวลา

721
00:48:01.131 --> 00:48:05.131
ที่ใช้นะคะ เราจะวัดอย่างไรมันจะได้ค่าอะไรออกมา

722
00:48:05.132 --> 00:48:09.132
ในการทำงานนะ เรากำหนด

723
00:48:09.133 --> 00:48:13.133
ให้เป็น n ใด ๆ นะคะ เป็นตัว n ใด ๆ

724
00:48:13.134 --> 00:48:17.134
นั่นหมายความว่าเมื่อแทน n

725
00:48:17.135 --> 00:48:21.135
ด้วยตัวเลขอะไรก็ตาม จะมี

726
00:48:21.136 --> 00:48:25.136
ประสิทธิภาพในเรื่องของความเร็ว

727
00:48:25.137 --> 00:48:29.137
มีค่า Big-O เท่ากันนะคะ

728
00:48:29.138 --> 00:48:33.138
เช่นครูมีคำสั่งท

729
00:48:33.139 --> 00:48:37.139
ถ้าทุกคนเห็นหน้าจอ ครูมีอยู่ 3 บรรทัด

730
00:48:37.140 --> 00:48:41.140
นะคะ บรรทัดแรกไม่ได้อยู่ในลูป For นะ

731
00:48:41.141 --> 00:48:45.141
บรรทัดแรกเป็นการกำหนดค่าเริ่มต้น

732
00:48:45.143 --> 00:48:49.143
ให้กับตัวแปรที่ชื่อว่า Total

733
00:48:49.144 --> 00:48:53.144
เมื่อเรา Run หรือทำงาน

734
00:48:53.145 --> 00:48:57.145
ผ่านบรรทัดที่ 1 ไป

735
00:48:57.146 --> 00:49:01.146
total จะมีค่าเป็น 0 นะคะ total จะมีค่าเป็น 0

736
00:49:01.147 --> 00:49:05.147
เป็นตัวเลขนะเป็นตัวเลข

737
00:49:05.148 --> 00:49:09.148
ถัดมา

738
00:49:09.148 --> 00:49:13.148
เจอคำสั่งบรรทัดที่ 2 มีการใช้ลูป for แ

739
00:49:13.149 --> 00:49:17.149
เราก็คาดเดาได้เลยว่ามันน่าจะทำงานมากกว่า

740
00:49:17.150 --> 00:49:21.150
1 ครั้งนะคะ แล้ว

741
00:49:21.151 --> 00:49:25.151
มันทำงานกี่ครั้งล่ะ เขากำหนดให้

742
00:49:25.153 --> 00:49:29.153
For i in range

743
00:49:29.154 --> 00:49:33.154
(n) นะคะ หมายความว่า

744
00:49:33.155 --> 00:49:37.155
ตัว i ตัวนี้ตัวแปร i นี่

745
00:49:37.156 --> 00:49:41.156
มันสามารถเป็นค่าอะไรได้บ้าง

746
00:49:41.157 --> 00:49:45.157
เมื่อเราแทน

747
00:49:45.158 --> 00:49:49.158
ค่าตัวเลขที่แทน n

748
00:49:49.159 --> 00:49:53.159
ตัวนี้

749
00:49:53.160 --> 00:49:57.160
ถ้ามันอยู่ภายใต้จำนวน

750
00:49:57.162 --> 00:50:01.162
รอบที่เรากำหนด เมื่อเรากำหนดค่า n แล้ว

751
00:50:01.163 --> 00:50:05.163
มันจะมาทำงานคำสั่งบรรทัดที่ 3

752
00:50:05.165 --> 00:50:09.165
นะคะ จะ

753
00:50:09.168 --> 00:50:13.168
วนรอบตามจำนวนที่กำหนดจนครบ

754
00:50:13.169 --> 00:50:17.169
แล้วก็หลุดออกจาก

755
00:50:17.170 --> 00:50:21.170
การวนซ้ำนะคะ มันก็หลุดออกจากการวนซ้ำ

756
00:50:21.171 --> 00:50:25.171
นะคราวนี้สมมติ

757
00:50:25.172 --> 00:50:29.172
ครูกำหนดให้ n = 3

758
00:50:29.173 --> 00:50:33.173
n = 3 นะคะ

759
00:50:33.174 --> 00:50:37.174
1 2 3 n เท่ากับ 3

760
00:50:37.177 --> 00:50:41.177
แล้ว i มีค่าเป็นอะไรได้บ้าง

761
00:50:41.178 --> 00:50:45.178
ตัวนี้ครูใช้เป็น python

762
00:50:45.179 --> 00:50:49.179
ถูกไหมคะ คำสั่งตัวนี้เป็นภาษา Python

763
00:50:49.180 --> 00:50:53.180
for i in range 3

764
00:50:53.181 --> 00:50:57.181
ครูแทน n ตัวนี้ด้วย 3 ครู

765
00:50:57.182 --> 00:51:01.182
ไม่ใช่ล่ะ ครูใช้ 3 แทน

766
00:51:01.184 --> 00:51:05.184
ครูถามว่าค่า i ควรจะเป็น

767
00:51:05.185 --> 00:51:09.185
ตัวเลขอะไรได้บ้าง ใน Python

768
00:51:09.185 --> 00:51:13.185
นะคะ Index หรือตัวเลขแรก

769
00:51:13.188 --> 00:51:17.188
ของ list ของ Range ตัวนี้จะเริ่มต้น

770
00:51:17.189 --> 00:51:21.189
ที่ 0 เสมอนะคะ

771
00:51:21.191 --> 00:51:25.191
range 3 จะเริ่มต้นที่ 0 1

772
00:51:25.192 --> 00:51:29.192
แล้วก็ 2 คือมี 3 ตัว

773
00:51:29.193 --> 00:51:33.193
ถูกไหมคะ 0 1 2 หรือ

774
00:51:33.196 --> 00:51:37.196
จำแบบเร็ว ๆ เริ่มต้น

775
00:51:37.199 --> 00:51:41.199
ที่ 3 เริ่มต้นที่ 0 ใช่ไหมคะ ตัวเลขตัวนี้มันเป็น

776
00:51:41.202 --> 00:51:45.202
3 แสดงว่าต้องแค่ 2

777
00:51:45.203 --> 00:51:49.203
จำเร็ว ๆ ลดลงมา 1 เพราะฉะนั้น Range

778
00:51:49.205 --> 00:51:53.205
3 คือ 0 1 2 คราวนี้ครูถาม

779
00:51:53.206 --> 00:51:57.206
เพิ่มใหม่

780
00:51:57.207 --> 00:52:01.207
เ

781
00:52:01.209 --> 00:52:05.209
เป็นอะไรได้บ้าง

782
00:52:05.211 --> 00:52:09.211
ตรงนี้ควรมีค่าอะไรได้บ้าง

783
00:52:09.212 --> 00:52:13.212
ดูตัวนี้เป็นตัวอย่างนะ ครูบอกว่าตัวแรกต้องขึ้นต้นด้วยตัว

784
00:52:13.213 --> 00:52:17.213
อะไร 0, เลขอะไรคะ

785
00:52:17.215 --> 00:52:21.215
1 ไปต่อไหม

786
00:52:21.216 --> 00:52:25.216
ปิดได้หรือยัง ต้องมี 2 ไหม

787
00:52:25.217 --> 00:52:29.217
ดูเทียบกับตัวนี้ มีแค่

788
00:52:29.218 --> 00:52:33.218
0 กับ 1 แล้วก็ปิด

789
00:52:33.218 --> 00:52:37.218

790
00:52:37.219 --> 00:52:41.219

791
00:52:41.221 --> 00:52:45.221
ทุกคนมีกระดาษที่ครูให้แล้วใช่ไหม ผลิกไป

792
00:52:45.224 --> 00:52:49.224
ด้านหลัง หน้าหลังมันจะเป็นกร

793
00:52:49.224 --> 00:52:53.224
พลิกกระดาษที่ครูแจกให้

794
00:52:53.224 --> 00:52:57.224
ทุกคนคลิกเป็นกระดาษ

795
00:52:57.226 --> 00:53:01.226
ที่ครูแจกให้

796
00:53:01.227 --> 00:53:05.227

797
00:53:05.228 --> 00:53:09.228

798
00:53:09.228 --> 00:53:13.228

799
00:53:13.230 --> 00:53:17.230

800
00:53:17.233 --> 00:53:21.233

801
00:53:21.237 --> 00:53:25.237

802
00:53:25.240 --> 00:53:29.240

803
00:53:29.242 --> 00:53:33.242

804
00:53:33.243 --> 00:53:37.243

805
00:53:37.244 --> 00:53:41.244

806
00:53:41.246 --> 00:53:44.161

807
00:53:45.247 --> 00:53:49.247

808
00:53:49.248 --> 00:53:53.248
คราวนี้

809
00:53:53.250 --> 00:53:57.250

810
00:53:57.252 --> 00:54:01.252
range 3 กับ range 2

811
00:54:01.254 --> 00:54:05.254
ทำที่เหลืออีก 3 ข้อให้ครูหน่อยสิ

812
00:54:05.255 --> 00:54:09.255
ด้วย ตัวเลขที่อยู่ใน list มีค่าอะไรบ้าง

813
00:54:09.256 --> 00:54:13.256
range 1 range 10

814
00:54:13.257 --> 00:54:17.257
มันควรมีค่าอะไ

815
00:54:17.258 --> 00:54:21.258
ใช่ไหมคะ

816
00:54:21.258 --> 00:54:25.258
มันควรจะ

817
00:54:25.259 --> 00:54:29.259
เป็นตัวเลขอะไรได้บ้างต้องอยู่ใน

818
00:54:29.260 --> 00:54:33.260
list นะคะ

819
00:54:33.261 --> 00:54:37.261

820
00:54:37.262 --> 00:54:41.262

821
00:54:41.263 --> 00:54:45.263

822
00:54:45.267 --> 00:54:49.267

823
00:54:49.269 --> 00:54:53.269
ว่าที่อยู่ใน list ตัวนี้มันมี

824
00:54:53.273 --> 00:54:57.273
กี่ตัว เราก็จะรู้จำนวนรอบของการทำงาน

825
00:54:57.275 --> 00:55:01.275
ของการทำงาน

826
00:55:01.277 --> 00:55:05.277

827
00:55:05.278 --> 00:55:09.278

828
00:55:09.280 --> 00:55:13.280

829
00:55:13.281 --> 00:55:17.281

830
00:55:17.282 --> 00:55:21.282

831
00:55:21.283 --> 00:55:25.283

832
00:55:25.285 --> 00:55:29.285

833
00:55:29.287 --> 00:55:33.287

834
00:55:33.289 --> 00:55:37.289

835
00:55:37.291 --> 00:55:41.291

836
00:55:41.294 --> 00:55:45.294

837
00:55:45.296 --> 00:55:49.296

838
00:55:49.298 --> 00:55:53.298

839
00:55:53.300 --> 00:55:57.300

840
00:55:57.302 --> 00:56:01.302

841
00:56:01.304 --> 00:56:05.304

842
00:56:05.306 --> 00:56:09.306

843
00:56:09.308 --> 00:56:13.308

844
00:56:13.310 --> 00:56:17.310

845
00:56:17.311 --> 00:56:21.311

846
00:56:21.314 --> 00:56:25.314

847
00:56:25.316 --> 00:56:29.316

848
00:56:29.317 --> 00:56:33.317

849
00:56:33.319 --> 00:56:37.319

850
00:56:37.321 --> 00:56:41.321

851
00:56:41.323 --> 00:56:45.323

852
00:56:45.325 --> 00:56:49.325

853
00:56:49.326 --> 00:56:53.326

854
00:56:53.329 --> 00:56:57.329

855
00:56:57.331 --> 00:57:01.331

856
00:57:01.333 --> 00:57:05.333

857
00:57:05.335 --> 00:57:09.335

858
00:57:09.337 --> 00:57:13.337

859
00:57:13.338 --> 00:57:17.338

860
00:57:17.340 --> 00:57:21.340

861
00:57:21.342 --> 00:57:25.342

862
00:57:25.344 --> 00:57:29.344

863
00:57:29.346 --> 00:57:33.346

864
00:57:33.348 --> 00:57:37.348

865
00:57:37.350 --> 00:57:41.350

866
00:57:41.352 --> 00:57:45.352

867
00:57:45.354 --> 00:57:49.354

868
00:57:49.356 --> 00:57:53.356

869
00:57:53.358 --> 00:57:57.358

870
00:57:57.360 --> 00:58:01.360

871
00:58:01.361 --> 00:58:05.361

872
00:58:05.362 --> 00:58:09.362

873
00:58:09.364 --> 00:58:13.364

874
00:58:13.366 --> 00:58:17.366

875
00:58:17.369 --> 00:58:21.369

876
00:58:21.371 --> 00:58:25.371

877
00:58:25.372 --> 00:58:29.372

878
00:58:29.374 --> 00:58:33.374

879
00:58:33.375 --> 00:58:37.375

880
00:58:37.377 --> 00:58:41.377

881
00:58:41.379 --> 00:58:45.379

882
00:58:45.381 --> 00:58:49.381

883
00:58:49.383 --> 00:58:53.383

884
00:58:53.387 --> 00:58:57.387

885
00:58:57.391 --> 00:59:01.391

886
00:59:01.393 --> 00:59:05.393
(อาจารย์สุธาสินี)

887
00:59:05.395 --> 00:59:09.395
คราวนี้เมื่อกี้ครูเดินดูแล้ว ทุกคนได้นะ

888
00:59:09.398 --> 00:59:13.398
ตัวนี้รู้ว่า range 5 นะคะ

889
00:59:13.399 --> 00:59:17.399
มีค่าเป็นอะไรได้บ้างนะ ก็คือ 0 1 2 3

890
00:59:17.400 --> 00:59:21.400
4 นะคะ range 1

891
00:59:21.401 --> 00:59:25.401
ก็คือเลข 0 นะคะ range 10 ก็คือ

892
00:59:25.402 --> 00:59:29.402
0, 1, 2, 3, 4, 5 ,

893
00:59:29.403 --> 00:59:33.403
ก็คือมี 10 ตัว เริ่มจาก 0 นะคะ

894
00:59:33.404 --> 00:59:37.404
นับไปให้ได้ 10 ตัวก็ถึง 0 ถึง 9

895
00:59:37.405 --> 00:59:41.405
คราวนี้ range ตัวนี้นะ

896
00:59:41.406 --> 00:59:45.406
ครูไม่มีจุดเริ่มต้นครูไม่ได้บอกว่าเริ่มต้น

897
00:59:45.408 --> 00:59:49.408
เราจะเริ่มด้วย index ที่เป็น 0 เสมอ

898
00:59:49.409 --> 00:59:53.409
แต่

899
00:59:53.410 --> 00:59:57.410
ถ้าครูอยากจะระบุตัวเลขเริ่มต้นว่า

900
00:59:57.411 --> 01:00:01.411
ควรเริ่มต้นด้วยตัวเลขอะไร

901
01:00:01.412 --> 01:00:05.412
ควรด้วยเริ่มต้นด้วยตัวเลขอะไรที่ไม่ใช่ 0 เราจะ

902
01:00:05.413 --> 01:00:09.413
ไม่เริ่มต้นจากตัวแรกที่เป็น 0 นะคะ เราอยากเริ่มต้น

903
01:00:09.414 --> 01:00:13.414
จากตัวเลขตัวอื่นบ้าง เราจะกำหนด range ตัวนี้

904
01:00:13.416 --> 01:00:17.416
อย่างไรเช่น

905
01:00:17.417 --> 01:00:21.417
Range คือช่วงถูกไหมคะ

906
01:00:21.419 --> 01:00:25.419
range (1:

907
01:00:25.420 --> 01:00:29.420
แสดงว่าตัวเลขตัวแรกที่เราเขียน คือ

908
01:00:29.421 --> 01:00:33.421
1 นะคะ เป็น 1 ตามที่เรากำหนด

909
01:00:33.422 --> 01:00:37.422
ตัวแรก เสร็จแล้วนี่ข้างหลังมันถึง

910
01:00:37.423 --> 01:00:41.423
4 ใช่ไหม ลดลงไป 1

911
01:00:41.425 --> 01:00:45.425
นะคะ เป็น 1 2 3

912
01:00:45.426 --> 01:00:49.426
เห็นไหมตัวเลขข้างหลังมือคือ 3 มันจะ

913
01:00:49.427 --> 01:00:53.427
น้อยกว่า ตัวเลข 4 1 ตัวให้จำแบบนี้

914
01:00:53.428 --> 01:00:57.428
ถัดมา range 1, 3

915
01:00:57.429 --> 01:01:01.429
เราเริ่มต้นที่เลข 1 นะคะ

916
01:01:01.430 --> 01:01:05.430
, 2

917
01:01:05.431 --> 01:01:09.431
เห็นไหมมันน้อยกว่าเลข 3 1 ตัว

918
01:01:09.432 --> 01:01:13.432
ถัดมาคราวนี้มาดูด้วยกัน

919
01:01:13.434 --> 01:01:17.434
3 กับ 7 เราควรใช้อะไร

920
01:01:17.434 --> 01:01:21.434
เริ่มต้นตัวแรกเป็นอะไรคะ  3

921
01:01:21.435 --> 01:01:25.435
แล้วเลขอะไรอีก

922
01:01:25.436 --> 01:01:29.436
4 5

923
01:01:29.437 --> 01:01:33.437
6 มี 7 ไหม ไม่มีใช่ไหมคะ

924
01:01:33.438 --> 01:01:37.438
3, 4, 5, 6

925
01:01:37.439 --> 01:01:41.439
ทำให้ครูหน่อยเร็ว Range 1 ,

926
01:01:41.440 --> 01:01:45.440
2 ต้องมีตัวเลขอะไรบ้าง

927
01:01:45.442 --> 01:01:49.442
range 2, 6 มีตัวเลขอะไรบ้าง ต้องอยู่ในลิสต์ใช่ไหม

928
01:01:49.444 --> 01:01:53.444
ทุกอันต้องอยู่ใน List นะ เราต้องมีก

929
01:01:53.444 --> 01:01:57.444
เปิด

930
01:01:57.446 --> 01:02:01.446
มีตัวเลขอะไรบ้าง

931
01:02:01.447 --> 01:02:05.447

932
01:02:05.448 --> 01:02:09.448

933
01:02:09.450 --> 01:02:13.450

934
01:02:13.453 --> 01:02:17.453

935
01:02:17.455 --> 01:02:21.455

936
01:02:21.457 --> 01:02:25.457

937
01:02:25.459 --> 01:02:29.459

938
01:02:29.462 --> 01:02:33.462

939
01:02:33.464 --> 01:02:37.464

940
01:02:37.465 --> 01:02:41.465

941
01:02:41.467 --> 01:02:45.467

942
01:02:45.469 --> 01:02:49.469

943
01:02:49.471 --> 01:02:53.471

944
01:02:53.472 --> 01:02:57.472

945
01:02:57.475 --> 01:03:01.475

946
01:03:01.476 --> 01:03:05.476

947
01:03:05.478 --> 01:03:09.478

948
01:03:09.480 --> 01:03:13.480

949
01:03:13.481 --> 01:03:17.481

950
01:03:17.484 --> 01:03:21.484

951
01:03:21.487 --> 01:03:25.487

952
01:03:25.494 --> 01:03:29.494

953
01:03:29.499 --> 01:03:33.499
คราวนี้ดู เมื่อกี้ครู

954
01:03:33.500 --> 01:03:37.500
เดินดูแล้วตอบถูกนะ range 1,2

955
01:03:37.501 --> 01:03:41.501
ได้เลขอะไรคะ เลข 1

956
01:03:41.502 --> 01:03:45.502
ใช่ไหมทุกคนได้เลข 1 นะ

957
01:03:45.503 --> 01:03:49.503
2 , 6 ก็คือ 2 3 4

958
01:03:49.504 --> 01:03:53.504
แล้วก็ 5

959
01:03:53.505 --> 01:03:57.505
ใช่ไหมคะ ถามต่อ

960
01:03:57.506 --> 01:04:01.506

961
01:04:01.508 --> 01:04:05.508
บรรทัดนี้

962
01:04:05.510 --> 01:04:09.510
สมมติ for i in range 3-7

963
01:04:09.512 --> 01:04:13.512
ทำงานกี่รอบ ลองดูสิคะ ข้อนี้

964
01:04:13.513 --> 01:04:17.513
ทำงานกี่รอบ มันได้ 3 3,

965
01:04:17.514 --> 01:04:21.514
4 5 6 ทำงานทั้งหมดกี่รอบ

966
01:04:21.515 --> 01:04:25.515
มีกี่ตัว 4 ตัว

967
01:04:25.516 --> 01:04:29.516
ถูกหรือเปล่า มีอยู่ 4 ตัว เพราะฉะนั้น ทำงานกี่ตัว... ทำงานกี่

968
01:04:29.517 --> 01:04:33.517
รอบ 4 รอบ เขียนให้ครูหน่อย

969
01:04:33.519 --> 01:04:37.519
ทุกอันเลยนี่ ทำงานกี่รอบ เขียนเพิ่มให้ครู

970
01:04:37.520 --> 01:04:41.520
หน่อยที่เราทำไปแล้วน่ะ เขียนเพิ่มว่า

971
01:04:41.521 --> 01:04:45.521
ทำงานกี่รอบ เท่ากับ... รอบ

972
01:04:45.522 --> 01:04:49.522

973
01:04:49.523 --> 01:04:53.523
นับจากไหน นับว่ามันมีกี่ตัว List

974
01:04:53.526 --> 01:04:57.526
เรานี่ มีกี่ตัว ก็คืองานเท่านั้นรอบ

975
01:04:57.528 --> 01:05:01.528

976
01:05:01.529 --> 01:05:05.529

977
01:05:05.530 --> 01:05:09.530

978
01:05:09.532 --> 01:05:13.532

979
01:05:13.535 --> 01:05:17.535

980
01:05:17.537 --> 01:05:21.537

981
01:05:21.539 --> 01:05:25.539

982
01:05:25.542 --> 01:05:29.542

983
01:05:29.544 --> 01:05:33.544

984
01:05:33.546 --> 01:05:37.546

985
01:05:37.548 --> 01:05:41.548

986
01:05:41.551 --> 01:05:45.551

987
01:05:45.555 --> 01:05:49.555

988
01:05:49.556 --> 01:05:53.556

989
01:05:53.558 --> 01:05:57.558

990
01:05:57.560 --> 01:06:01.560

991
01:06:01.562 --> 01:06:05.562

992
01:06:05.563 --> 01:06:09.563

993
01:06:09.565 --> 01:06:13.565

994
01:06:13.567 --> 01:06:17.567

995
01:06:17.570 --> 01:06:21.570

996
01:06:21.571 --> 01:06:25.571

997
01:06:25.573 --> 01:06:29.573

998
01:06:29.575 --> 01:06:33.575

999
01:06:33.577 --> 01:06:37.577

1000
01:06:37.579 --> 01:06:41.579

1001
01:06:41.580 --> 01:06:45.580

1002
01:06:45.584 --> 01:06:49.584

1003
01:06:49.587 --> 01:06:53.587

1004
01:06:53.591 --> 01:06:57.591

1005
01:06:57.593 --> 01:07:01.593
จาก Code โปรแกรมตัวนี้นะคะ

1006
01:07:01.596 --> 01:07:05.596
เดี๋ยวเราจะเอาไปรวมในลูป For

1007
01:07:05.599 --> 01:07:09.599
นะคะ เราแยกส่วนมาเฉย ๆ นะ เพื่อให้

1008
01:07:09.603 --> 01:07:13.603
ว่าถ้าขอบเขตของค่า

1009
01:07:13.604 --> 01:07:17.604
ที่เรากำหนดมันสามารถเป็นตัวเลขอะไรได้บ้าง

1010
01:07:17.606 --> 01:07:21.606
นะคะ ก็อย่างที่เราเขียน และ

1011
01:07:21.607 --> 01:07:25.607
มันทำงานกี่รอบ ก็คือนับว่ามันมีกี่ตัว

1012
01:07:25.608 --> 01:07:29.608
นะคะ คือจำนวนรอบ

1013
01:07:29.609 --> 01:07:33.609

1014
01:07:33.610 --> 01:07:37.610

1015
01:07:37.612 --> 01:07:41.612

1016
01:07:41.614 --> 01:07:45.614

1017
01:07:45.616 --> 01:07:49.616

1018
01:07:49.620 --> 01:07:53.620

1019
01:07:53.622 --> 01:07:57.622

1020
01:07:57.624 --> 01:08:01.624

1021
01:08:01.626 --> 01:08:05.626

1022
01:08:05.630 --> 01:08:09.630

1023
01:08:09.632 --> 01:08:13.632
ย้อนกลับมาดูตัวโปรแกรมตัวนี้นะคะ

1024
01:08:13.634 --> 01:08:17.634

1025
01:08:17.635 --> 01:08:21.635
ครูมี Code อยู่ 3 บรรทัดนะอย่างที่บอก

1026
01:08:21.637 --> 01:08:25.637
บรรทัดแรก

1027
01:08:25.638 --> 01:08:29.638
กำหนดค่าเริ่มต้นนะคะ กำหนดค่าเริ่มต้นให้กับ total

1028
01:08:29.639 --> 01:08:33.639
เหมือนแม่ให้เงินเรา 100 บาท

1029
01:08:33.640 --> 01:08:37.640
สำหรับวันนี้นะคะ เราก็จะมีวันนี้ทั้งวันนี่ มี

1030
01:08:37.642 --> 01:08:41.642
เงินอยู่ในกระเป๋านี่ เริ่มต้นอยู่ที่

1031
01:08:41.643 --> 01:08:45.643
100 บาท แล้วทั้งวันเราจะใช้กี่บาทนะคะ

1032
01:08:45.644 --> 01:08:49.644
ก็แล้วแต่ แต่ละคนแต่เริ่มต้นเรามี 100 บาท

1033
01:08:49.645 --> 01:08:53.645
ใช่ไหมคะ ตอนนี้ครูกำหนดค่าเริ่มต้นให้กับ total

1034
01:08:53.646 --> 01:08:57.646
นี่ มีค่าเป็น 0 นะคะ เริ่มต้น

1035
01:08:57.647 --> 01:09:01.647
มีค่าเป็น 0 ทำงานไปเรื่อย ๆ total จะเปลี่ยนเป็นอะไร

1036
01:09:01.648 --> 01:09:05.648
ก็แล้วแต่เราสั่งให้มันมีค่าเป็นอะไร

1037
01:09:05.649 --> 01:09:09.649
บรรทัดที่ 2 ที่เราเจอนี่

1038
01:09:09.650 --> 01:09:13.650
เราเจอ Loop for แล้ว

1039
01:09:13.651 --> 01:09:17.651
ทำงานหลายรอบ เหมือนอย่างที่ครูถาม ทำงานกี่

1040
01:09:17.653 --> 01:09:21.653
รอบนะคะ เราต้องหาคำตอบให้ได้แล้วทำงานกี่รอบ

1041
01:09:21.653 --> 01:09:25.653
for i in range ,

1042
01:09:25.654 --> 01:09:29.654
(n

1043
01:09:29.656 --> 01:09:33.656
i in range นะคะ ที่เราเจอไปเมื่อกี้นี้เอง

1044
01:09:33.658 --> 01:09:37.658
ตัวนี้นะคะ วงเล็บเปิด แล้วก็ตัว

1045
01:09:37.659 --> 01:09:41.659
n ตัวนี้อาจจะเป็นตัวเลขอะไรก็ได้

1046
01:09:41.661 --> 01:09:45.661
เหมือนที่เราทำเมื่อกี้นี้ครูยังเปลี่ยนไปเยอะเลย

1047
01:09:45.662 --> 01:09:49.662
3 2 5 1 ถูกไหมคะ เพราะฉะนั้นแล้วนี่

1048
01:09:49.664 --> 01:09:53.664
n ตัวนี้เป็น n อะไรก็ได้

1049
01:09:53.665 --> 01:09:57.665
ให้นะคะ ถ้ามันอยู่ในขอบ

1050
01:09:57.666 --> 01:10:01.666
เขตของข้อมูล list

1051
01:10:01.667 --> 01:10:05.667
ตัวเลขที่เรากำหนดมันก็จะทำงานบรรทัดที่ 3 ต่อ

1052
01:10:05.668 --> 01:10:09.668
นะคะ คือการบวกค่า Total

1053
01:10:09.669 --> 01:10:13.669

1054
01:10:13.671 --> 01:10:17.671
เมื่อกี้เราเพิ่งทำไป

1055
01:10:17.672 --> 01:10:21.672
ครูแทน n ตัวนี้ด้วย 3 เราต้องทำ

1056
01:10:21.671 --> 01:10:25.671
งานกี่รอบ range 3

1057
01:10:25.672 --> 01:10:29.672
ทำงานกี่รอบคะ ดูในกระดาษสิ ดูว่า

1058
01:10:29.674 --> 01:10:33.674
มีไหม range 3 ที่เราทำไปเมื่อกี้

1059
01:10:33.675 --> 01:10:37.675
เราต้องทำงานกี่รอบคะ 3 ถูกไหม หาเจอไหม

1060
01:10:37.676 --> 01:10:41.676
เจอที่เราเขียนไปเมื่อกี้

1061
01:10:41.677 --> 01:10:45.677
นี่ไงคะ ถ้าเรายังจำได้ นี่ไง Range 3

1062
01:10:45.677 --> 01:10:49.677
เราทำงานกี่รอบคะ 3 รอบ

1063
01:10:49.678 --> 01:10:53.678
เพราะฉะนั้น ตอบครูได้แล้วว่าคำสั่ง

1064
01:10:53.679 --> 01:10:57.679
นี่จะต้องทำงานกี่รอบ 3 รอบ

1065
01:10:57.680 --> 01:11:01.680
ใช่ไหม ดูจากไหน ดูจาก Range

1066
01:11:01.681 --> 01:11:05.681
range ที่เรากำหนดให้นี่ range เราเป็น

1067
01:11:05.682 --> 01:11:09.682
ค่าอะไรได้บ้าง 0 1 2

1068
01:11:09.683 --> 01:11:13.683
เพราะฉะนั้นทำงานกี่รอบคะ 3 รอบ

1069
01:11:13.684 --> 01:11:17.684

1070
01:11:17.685 --> 01:11:21.685
3 รอบ เพราะฉะนั้น i

1071
01:11:21.687 --> 01:11:25.687
มีค่าเป็นอะไรได้บ้าง i ตัวนี้มีค่าเป็นอะไรได้บ้างคะ

1072
01:11:25.688 --> 01:11:29.688
มีค่า

1073
01:11:29.689 --> 01:11:33.689
0 1 2

1074
01:11:33.690 --> 01:11:37.690
ใช่ไหมคะ i ตัวนี้ สามารถมีค่า

1075
01:11:37.692 --> 01:11:41.692
เป็น 0 1 2

1076
01:11:41.692 --> 01:11:45.692
นั่นหมายความว่า

1077
01:11:45.694 --> 01:11:49.694
บอกว่าเราทำงาน 3 รอบใช่ไหมคะ ทำงานรอบที่ 1

1078
01:11:49.695 --> 01:11:53.695
มีค่าเป็นอะไร เป็น 0 รู้ได้อย่าง

1079
01:11:53.696 --> 01:11:57.696
นี่ไง เราเป็นคนลิสต์ค่าไว้อยู่แล้ว

1080
01:11:57.697 --> 01:12:01.697
ทำงานรอบที่ 2 i มีค่าเป็นอะไรคะ

1081
01:12:01.698 --> 01:12:05.698
เป็น 1 ทำงานรอบที่ 3

1082
01:12:05.699 --> 01:12:09.699
i มีค่าเป็น 2

1083
01:12:09.700 --> 01:12:13.700
ใช่ไหมคะ ตามนี้นะ ตามที่เราขยาย

1084
01:12:13.701 --> 01:12:17.701
บอกว่า range 3 มีค่าเป็นอะไรได้บ้าง

1085
01:12:17.702 --> 01:12:21.702
2 เห็นไหมคะ i มีค่าเป็นอะไรได้บ้าง

1086
01:12:21.704 --> 01:12:25.704
0 1 2

1087
01:12:25.705 --> 01:12:29.705

1088
01:12:29.705 --> 01:12:33.705
แสด

1089
01:12:33.707 --> 01:12:37.707
นี่มีค่าเป็น 0 1 2 นะคะ

1090
01:12:37.708 --> 01:12:41.708
แสดงว่ามันต้องทำงานทั้ง 2 บรรทัดนี้

1091
01:12:41.709 --> 01:12:45.709
ใช่ไหมคะ มันต้องทำงานทั้งบรรทัดที่ 2 และบรรทัดที่ 3

1092
01:12:45.710 --> 01:12:49.710
ทำงานอย่างละ 3

1093
01:12:49.711 --> 01:12:53.711
ครั้ง หรือว่า 3 รอบ บรรทัดที่ 2

1094
01:12:53.711 --> 01:12:57.711
ก็คือตรวจสอบเงื่อนไข i นี่ก็คือต้องทำ 3 ครั้ง

1095
01:12:57.712 --> 01:13:01.712
อันนี้คือบรรทัดที่ 3 ถูกไหมคะ

1096
01:13:01.713 --> 01:13:05.713
อันนี้คือบรรทัดที่ 2

1097
01:13:05.714 --> 01:13:09.714
อันนี้คือ

1098
01:13:09.715 --> 01:13:13.715
บรรทัด 3

1099
01:13:13.716 --> 01:13:17.716
มันก็ทำงาน 3 ครั้ง

1100
01:13:17.718 --> 01:13:21.718
เหมือนกัน

1101
01:13:21.721 --> 01:13:25.721
ถ้าครูเปลี่ยนดู

1102
01:13:25.722 --> 01:13:29.722
นะคะ ถ้าครูเปลี่ยนจาก range ตัวนี้

1103
01:13:29.723 --> 01:13:33.723

1104
01:13:33.724 --> 01:13:37.724

1105
01:13:37.726 --> 01:13:41.726
ถ้าครูเปลี่ยน Range ตัวนี้นี่

1106
01:13:41.730 --> 01:13:45.730
n n เป็น

1107
01:13:45.731 --> 01:13:49.731
2 ครูต้องทำงานกี่รอบ

1108
01:13:49.732 --> 01:13:53.732
ครูเปลี่ยนให้ n ตัวนี้เป็ย

1109
01:13:53.733 --> 01:13:57.733
ครูต้องทำงานกี่รอบคะ

1110
01:13:57.735 --> 01:14:01.735
เป็น 2 ทำงานกี่รอบ เราทำงานกี่รอบนี่

1111
01:14:01.736 --> 01:14:05.736
range 2 เราทำงานกี่รอบคะ

1112
01:14:05.737 --> 01:14:09.737
กี่รอบเอ่ย 2

1113
01:14:09.738 --> 01:14:13.738
รอบ นะคะ นี่ไง Range 2 i

1114
01:14:13.740 --> 01:14:17.740
มีค่าเป็น 0 กับ 1 เพราะฉะนั้น

1115
01:14:17.743 --> 01:14:21.743
เราทำงานกี่รอบคะ 2 รอบ n เป็น

1116
01:14:21.744 --> 01:14:25.744
2 เราทำงาน 2 รอบ n เป็น 3 เราทำง

1117
01:14:25.745 --> 01:14:29.745
คะ 3 รอบ ถ้า n เป็น

1118
01:14:29.746 --> 01:14:33.746
5 เราทำงานกี่รอบ n เป็น 5

1119
01:14:33.748 --> 01:14:37.748
เราทำงานกี่รอบคะ 5

1120
01:14:37.749 --> 01:14:41.749
รอบใช่ไหม n เป็น 1 เราทำงานกี่รอบ

1121
01:14:41.750 --> 01:14:45.750
1 รอบ ก็คือ i เป็น 0 ถูกไหม

1122
01:14:45.751 --> 01:14:49.751
ทำงานแค่ 1 รอบ i เป็น... พูดผิด

1123
01:14:49.752 --> 01:14:53.752
n เป็น 10 เราต้องทำงานกี่รอบ

1124
01:14:53.753 --> 01:14:57.753
กี่รอบคะ 10 รอบตามที่เรา

1125
01:14:57.754 --> 01:15:01.754
เขียนเลยนี่ n สมมติแทน n เป็น

1126
01:15:01.755 --> 01:15:05.755
10 เพราะฉะนั้น ต้องทำงานทั้งหมด 10 รอบ

1127
01:15:05.756 --> 01:15:09.756
เราสามารถบอกได้ไหมคะ ว่า

1128
01:15:09.757 --> 01:15:13.757
เมื่อ n ใด ๆ จะทำงาน n

1129
01:15:13.758 --> 01:15:17.758
n ครั้ง ได้ใช่ไหม เพราะเมื่อกี้ที่

1130
01:15:17.759 --> 01:15:21.759
เราทำกันนี่

1131
01:15:21.759 --> 01:15:25.759
n เป็น 3 ก็ 3 รอบ n เป็น 2 ก็ 2 รอบ n เป็น

1132
01:15:25.760 --> 01:15:29.760
5 ก็ทำงาน 5 รอบ n เป็น 10 ก็

1133
01:15:29.762 --> 01:15:33.762
ทำงาน 10 รอบ เพราะฉะนั้น n เป็น

1134
01:15:33.763 --> 01:15:37.763
999 ต้องทำงานกี่รอบ

1135
01:15:37.764 --> 01:15:41.764
ถ้า n เป็น 999

1136
01:15:41.765 --> 01:15:45.765
ต้องทำงานกี่รอบคะ ทำงาน

1137
01:15:45.766 --> 01:15:49.766
ทำงานกี่รอบเอ่ย 9

1138
01:15:49.767 --> 01:15:53.767
99 รอบใช่ไหม

1139
01:15:53.768 --> 01:15:57.768

1140
01:15:57.769 --> 01:16:01.769
n เป็น 1 ก็ทำงาน 1 รอบ

1141
01:16:01.773 --> 01:16:05.773
เพราะฉะนั้น เราจึงบอกได้

1142
01:16:05.775 --> 01:16:09.775
ว่าการทำงาน n ครั้งนี่ หมายความว่า

1143
01:16:09.776 --> 01:16:13.776
ไม่ว่าจะแทนด้วย n เป็นตัวเลขอะไรก็ตาม

1144
01:16:13.777 --> 01:16:17.777
ก็จะทำงาน n ครั้ง

1145
01:16:17.778 --> 01:16:21.778
เราจึงสามารถสรุปได้

1146
01:16:21.779 --> 01:16:25.779
นะคะ ว่าในบรรทัดที่ 2 นี่

1147
01:16:25.780 --> 01:16:29.780
เราจะทำงาน n ครั้ง

1148
01:16:29.781 --> 01:16:33.781
บรรทัดที่ 3

1149
01:16:33.783 --> 01:16:37.783
ก็ทำงาน n ครั้งนะคะ

1150
01:16:37.784 --> 01:16:41.784
แต่ใน

1151
01:16:41.785 --> 01:16:45.785
บรรทัดที่ 1 นี่ มันอยู่นอกลูปใช่ไหมคะ มันไม่ได้อยู่

1152
01:16:45.787 --> 01:16:49.787
ใน Loop Total นี่มันอยู่ข้าง

1153
01:16:49.788 --> 01:16:53.788
เข้ามาแต่การกำหนดค่าตัวแปรข้างบน

1154
01:16:53.789 --> 01:16:57.789
Total = 0 นี่มันอยู่นอกลูป

1155
01:16:57.790 --> 01:17:01.790
มันทำงานกี่ครั้ง 1 ครั้ง

1156
01:17:01.791 --> 01:17:05.791
เราจึงสามารถเขียนข้างหลังได้ว่า

1157
01:17:05.792 --> 01:17:09.792
บรรทัดที่ 1 ทำงาน 1 ครั้ง บรรทัดที่ 2

1158
01:17:09.793 --> 01:17:13.793
ทำงาน n ครั้ง บรรทัดที่ 3

1159
01:17:13.794 --> 01:17:17.794
ก็ทำงาน n ครั้งนะคะ เราจะ

1160
01:17:17.795 --> 01:17:21.795
หาค่า Big-O ทำอย่างไร เอา

1161
01:17:21.796 --> 01:17:25.796
สิง่ที่เราเขียนด้านหลังนี่ เอามาบวกกัน

1162
01:17:25.797 --> 01:17:29.797
ตัวแรกเป็น 1 ตัวที่ 2

1163
01:17:29.798 --> 01:17:33.798
เป็นอะไรคะ เป็น n ตัวที่ 3

1164
01:17:33.799 --> 01:17:37.799
ก็เป็น n บวกกันได้เท่าไหร่

1165
01:17:37.800 --> 01:17:41.800
n + n

1166
01:17:41.801 --> 01:17:45.801
ข้างหน้า n ตัวนี้

1167
01:17:45.802 --> 01:17:49.802
ดูนะ ข้างหน้า n ตัวนี้มันคือเลข 1 นะ

1168
01:17:49.803 --> 01:17:53.803
ข้างหน้า n คือ เลข 1

1169
01:17:53.804 --> 01:17:57.804
บวกกันแล้วได้กี่ n 1 n + 1 n

1170
01:17:57.805 --> 01:18:01.805
ได้เป็น 2 n อันนี้มัน 1

1171
01:18:01.806 --> 01:18:05.806
เฉย ๆ ไหม ใช่ไหม ไม่ได้มีตัวอื่นเลยนะคะ ก็คือ 1

1172
01:18:05.807 --> 01:18:09.807
มันไม่มีตัวไหนบวกเลยก็บวก 1

1173
01:18:09.808 --> 01:18:13.808
อันนี้มันบวกด้วยกันได้เพราะมันเป็น

1174
01:18:13.809 --> 01:18:17.809
ค่า n มันเลยกลายเป็น 2 n มันบวกไม่ได้

1175
01:18:17.810 --> 01:18:21.810
เพราะมันไม่มี n อะไรเลย มันเอาเข้ามารวมกับพวกนี้ไม่ได้

1176
01:18:21.811 --> 01:18:25.811
เราจึงสรุปได้ว่าค่า

1177
01:18:25.812 --> 01:18:29.812
Big-O เราสนใจเฉพาะค่า

1178
01:18:29.813 --> 01:18:33.813
โดยตัดสัมประสิทธิ์ออก

1179
01:18:33.813 --> 01:18:37.813
เพราะฉะนั้น ก็เหลือแค่ 1 นะคะ เพราะฉะนั้น Big-O ก็คือ on

1180
01:18:37.814 --> 01:18:41.814
โปรแกรม

1181
01:18:41.815 --> 01:18:45.815
นี้จะรันในเวลา O n

1182
01:18:45.816 --> 01:18:49.816

1183
01:18:49.817 --> 01:18:53.817

1184
01:18:53.819 --> 01:18:57.819

1185
01:18:57.820 --> 01:19:01.820
เดี๋ยว

1186
01:19:01.822 --> 01:19:05.822
ครูให้เบรกก่อนนะ เบรก 5 นาที

1187
01:19:05.826 --> 01:19:09.826
นะคะ เดี๋ยวเราจะมาหัดทำด้วยกันนะ มีโจทย์ 1 โจทย์

1188
01:19:09.827 --> 01:19:13.827
ตัวนี้หลังจากเบรก

1189
01:19:13.828 --> 01:19:17.828
แล้วนะ เราจะมาทำโจทย์นี้ด้วยกัน

1190
01:19:17.830 --> 01:19:21.830
นะคะ

1191
01:19:21.831 --> 01:19:25.831

1192
01:19:25.832 --> 01:19:29.832

1193
01:19:29.836 --> 01:19:33.836

1194
01:19:33.841 --> 01:19:37.841

1195
01:19:37.842 --> 01:19:41.842

1196
01:19:41.844 --> 01:19:45.844

1197
01:19:45.845 --> 01:19:49.845

1198
01:19:49.847 --> 01:19:53.847

1199
01:19:53.849 --> 01:19:57.849

1200
01:19:57.851 --> 01:20:01.851

1201
01:20:01.854 --> 01:20:05.854

1202
01:20:05.856 --> 01:20:09.856

1203
01:20:09.858 --> 01:20:13.858

1204
01:20:13.860 --> 01:20:17.860

1205
01:20:17.863 --> 01:20:21.863

1206
01:20:21.865 --> 01:20:25.865

1207
01:20:25.867 --> 01:20:29.867

1208
01:20:29.870 --> 01:20:33.870

1209
01:20:33.872 --> 01:20:37.872

1210
01:20:37.874 --> 01:20:41.874

1211
01:20:41.876 --> 01:20:45.876

1212
01:20:45.878 --> 01:20:49.878

1213
01:20:49.880 --> 01:20:53.880

1214
01:20:53.883 --> 01:20:57.883

1215
01:20:57.887 --> 01:21:01.887

1216
01:21:01.894 --> 01:21:05.894

1217
01:21:05.896 --> 01:21:09.896

1218
01:21:09.900 --> 01:21:13.900

1219
01:21:13.902 --> 01:21:17.902

1220
01:21:17.904 --> 01:21:21.904

1221
01:21:21.905 --> 01:21:25.905

1222
01:21:25.907 --> 01:21:29.907

1223
01:21:29.907 --> 01:21:33.907

1224
01:21:33.910 --> 01:21:37.910

1225
01:21:37.914 --> 01:21:41.914

1226
01:21:41.915 --> 01:21:45.915

1227
01:21:45.917 --> 01:21:49.917

1228
01:21:49.919 --> 01:21:53.919

1229
01:21:53.920 --> 01:21:57.920

1230
01:21:57.924 --> 01:22:01.924

1231
01:22:01.927 --> 01:22:05.927

1232
01:22:05.931 --> 01:22:09.931

1233
01:22:09.935 --> 01:22:13.935

1234
01:22:13.940 --> 01:22:17.940

1235
01:22:17.943 --> 01:22:21.943

1236
01:22:21.945 --> 01:22:25.945

1237
01:22:25.947 --> 01:22:29.947

1238
01:22:29.950 --> 01:22:33.950

1239
01:22:33.952 --> 01:22:37.952

1240
01:22:37.954 --> 01:22:41.954

1241
01:22:41.956 --> 01:22:45.956

1242
01:22:45.957 --> 01:22:49.957

1243
01:22:49.959 --> 01:22:53.959

1244
01:22:53.960 --> 01:22:57.960

1245
01:22:57.962 --> 01:23:01.962

1246
01:23:01.963 --> 01:23:05.963

1247
01:23:05.965 --> 01:23:09.965

1248
01:23:09.966 --> 01:23:13.966

1249
01:23:13.968 --> 01:23:17.968

1250
01:23:17.971 --> 01:23:21.971

1251
01:23:21.974 --> 01:23:25.974

1252
01:23:25.978 --> 01:23:29.978

1253
01:23:29.980 --> 01:23:33.980

1254
01:23:33.981 --> 01:23:37.981

1255
01:23:37.983 --> 01:23:41.983

1256
01:23:41.987 --> 01:23:45.987

1257
01:23:45.989 --> 01:23:49.989

1258
01:23:49.990 --> 01:23:53.990

1259
01:23:53.994 --> 01:23:57.994

1260
01:23:57.998 --> 01:24:01.998

1261
01:24:02.000 --> 01:24:06.000

1262
01:24:06.002 --> 01:24:10.002

1263
01:24:10.004 --> 01:24:14.004

1264
01:24:14.006 --> 01:24:18.006

1265
01:24:18.007 --> 01:24:22.007

1266
01:24:22.009 --> 01:24:26.009

1267
01:24:26.011 --> 01:24:30.011

1268
01:24:30.013 --> 01:24:34.013

1269
01:24:34.015 --> 01:24:38.015

1270
01:24:38.018 --> 01:24:42.018

1271
01:24:42.019 --> 01:24:46.019

1272
01:24:46.020 --> 01:24:50.020

1273
01:24:50.022 --> 01:24:54.022

1274
01:24:54.024 --> 01:24:58.024

1275
01:24:58.026 --> 01:25:02.026

1276
01:25:02.027 --> 01:25:06.027

1277
01:25:06.029 --> 01:25:10.029

1278
01:25:10.032 --> 01:25:14.032

1279
01:25:14.034 --> 01:25:18.034

1280
01:25:18.035 --> 01:25:22.035

1281
01:25:22.037 --> 01:25:26.037

1282
01:25:26.039 --> 01:25:30.039

1283
01:25:30.041 --> 01:25:34.041

1284
01:25:34.043 --> 01:25:38.043

1285
01:25:38.045 --> 01:25:42.045

1286
01:25:42.047 --> 01:25:46.047

1287
01:25:46.051 --> 01:25:50.051

1288
01:25:50.052 --> 01:25:54.052

1289
01:25:54.054 --> 01:25:58.054

1290
01:25:58.056 --> 01:26:02.056

1291
01:26:02.058 --> 01:26:06.058

1292
01:26:06.060 --> 01:26:10.060

1293
01:26:10.062 --> 01:26:14.062

1294
01:26:14.064 --> 01:26:18.064

1295
01:26:18.065 --> 01:26:22.065

1296
01:26:22.068 --> 01:26:26.068

1297
01:26:26.070 --> 01:26:30.070

1298
01:26:30.071 --> 01:26:34.071

1299
01:26:34.073 --> 01:26:38.073

1300
01:26:38.075 --> 01:26:42.075

1301
01:26:42.076 --> 01:26:46.076

1302
01:26:46.078 --> 01:26:50.078

1303
01:26:50.079 --> 01:26:54.079

1304
01:26:54.081 --> 01:26:58.081

1305
01:26:58.084 --> 01:27:02.084

1306
01:27:02.085 --> 01:27:06.085

1307
01:27:06.087 --> 01:27:10.087

1308
01:27:10.089 --> 01:27:14.089

1309
01:27:14.091 --> 01:27:18.091

1310
01:27:18.093 --> 01:27:22.093

1311
01:27:22.094 --> 01:27:26.094

1312
01:27:26.096 --> 01:27:30.096

1313
01:27:30.098 --> 01:27:34.098

1314
01:27:34.100 --> 01:27:38.100

1315
01:27:38.102 --> 01:27:42.102

1316
01:27:42.105 --> 01:27:46.105

1317
01:27:46.106 --> 01:27:50.106

1318
01:27:50.108 --> 01:27:54.108

1319
01:27:54.111 --> 01:27:58.111

1320
01:27:58.113 --> 01:28:02.113

1321
01:28:02.115 --> 01:28:06.115

1322
01:28:06.117 --> 01:28:10.117

1323
01:28:10.120 --> 01:28:14.120

1324
01:28:14.122 --> 01:28:18.122

1325
01:28:18.124 --> 01:28:22.124

1326
01:28:22.125 --> 01:28:26.125

1327
01:28:26.126 --> 01:28:30.126

1328
01:28:30.127 --> 01:28:34.127

1329
01:28:34.128 --> 01:28:38.128

1330
01:28:38.130 --> 01:28:42.130

1331
01:28:42.131 --> 01:28:46.131

1332
01:28:46.134 --> 01:28:50.134

1333
01:28:50.136 --> 01:28:54.136

1334
01:28:54.138 --> 01:28:58.138

1335
01:28:58.140 --> 01:29:02.140

1336
01:29:02.140 --> 01:29:06.140

1337
01:29:06.142 --> 01:29:10.142

1338
01:29:10.146 --> 01:29:14.146

1339
01:29:14.149 --> 01:29:18.149

1340
01:29:18.151 --> 01:29:22.151

1341
01:29:22.154 --> 01:29:26.154

1342
01:29:26.156 --> 01:29:30.156

1343
01:29:30.158 --> 01:29:34.158

1344
01:29:34.160 --> 01:29:38.160

1345
01:29:38.161 --> 01:29:42.161

1346
01:29:42.162 --> 01:29:46.162

1347
01:29:46.163 --> 01:29:50.163

1348
01:29:50.165 --> 01:29:54.165

1349
01:29:54.167 --> 01:29:58.167

1350
01:29:58.169 --> 01:30:02.169

1351
01:30:02.171 --> 01:30:06.171

1352
01:30:06.173 --> 01:30:10.173

1353
01:30:10.175 --> 01:30:14.175

1354
01:30:14.175 --> 01:30:18.175

1355
01:30:18.177 --> 01:30:22.177

1356
01:30:22.179 --> 01:30:26.179

1357
01:30:26.181 --> 01:30:30.181

1358
01:30:30.183 --> 01:30:34.183

1359
01:30:34.185 --> 01:30:38.185

1360
01:30:38.187 --> 01:30:42.187

1361
01:30:42.188 --> 01:30:46.188

1362
01:30:46.188 --> 01:30:50.188

1363
01:30:50.190 --> 01:30:54.190

1364
01:30:54.192 --> 01:30:58.192

1365
01:30:58.193 --> 01:31:02.193

1366
01:31:02.196 --> 01:31:06.196

1367
01:31:06.198 --> 01:31:10.198

1368
01:31:10.200 --> 01:31:14.200

1369
01:31:14.202 --> 01:31:18.202

1370
01:31:18.204 --> 01:31:22.204

1371
01:31:22.206 --> 01:31:26.206

1372
01:31:26.208 --> 01:31:30.208

1373
01:31:30.209 --> 01:31:34.209

1374
01:31:34.211 --> 01:31:38.211

1375
01:31:38.213 --> 01:31:42.213

1376
01:31:42.217 --> 01:31:46.217

1377
01:31:46.221 --> 01:31:50.221

1378
01:31:50.223 --> 01:31:54.223
(อาจารย์สุธาสินี)

1379
01:31:54.223 --> 01:31:58.223
คราวนี้มาดูต่อ

1380
01:31:58.225 --> 01:32:02.225

1381
01:32:02.228 --> 01:32:06.228

1382
01:32:06.229 --> 01:32:10.229
โจทย์

1383
01:32:10.232 --> 01:32:14.232
ตัวนี้นะคะ เหมือนถ้าเราดูนะ

1384
01:32:14.234 --> 01:32:18.234
ตัวโปรแกรมบันทัดที่ 1 บรรทัดที่ 2 บรรทัดที่ 3 นี่

1385
01:32:18.236 --> 01:32:22.236
เหมือนกับโจทย์ข้อนี้เลย เหมือนกันเลย

1386
01:32:22.237 --> 01:32:26.237
แต่สิ่งที่ต่างกันคืออะไร

1387
01:32:26.239 --> 01:32:30.239
คือ จำนวนตัวแปร ค่านะ ค่าของตัวแปร

1388
01:32:30.241 --> 01:32:34.241
n นะคะ จากข้อนี้

1389
01:32:34.242 --> 01:32:38.242
ครูบอกว่า ครูให้ n = 2

1390
01:32:38.243 --> 01:32:42.243
ครูแทน n ตัวนี้ด้วย 2

1391
01:32:42.244 --> 01:32:46.244
นะ

1392
01:32:46.245 --> 01:32:50.245
ขออภัยแป๊บหนึ่งต้องเขียนเลข 2

1393
01:32:50.247 --> 01:32:54.247

1394
01:32:54.248 --> 01:32:58.248
ครูแทน n

1395
01:32:58.249 --> 01:33:02.249
ด้วย 2 นะคะ

1396
01:33:02.250 --> 01:33:06.250
เพราะฉะนั้นครูถามว่า

1397
01:33:06.252 --> 01:33:10.252
บรรทัดนี้ทำงานกี่รอบ

1398
01:33:10.253 --> 01:33:14.253
จำนวนกี่รอบ  เมื่อเราแทน n ด้วย 2

1399
01:33:14.254 --> 01:33:18.254
เมื่อแทน n ตัวนี้ด้วย 2 range

1400
01:33:18.255 --> 01:33:22.255
2 ตัวนี้ทำงานกี่รอบ

1401
01:33:22.256 --> 01:33:26.256
ทำงานกี่รอบคะ

1402
01:33:26.257 --> 01:33:30.257
คนอื่นทำงานกี่รอบเอ่ย

1403
01:33:30.258 --> 01:33:34.258
range 2 มีค่าเป็นอะไรได้บ้าง

1404
01:33:34.259 --> 01:33:38.259
ดูที่เราเขียนเมื่อกี้นะ range 2

1405
01:33:38.260 --> 01:33:42.260
มีค่าเป็น

1406
01:33:42.261 --> 01:33:46.261
0 แล้วก็ 1 เพราะฉะนั้น เราทำงาน

1407
01:33:46.262 --> 01:33:50.262
กันกี่รอบ 2 รอบใช่ไหมคะ

1408
01:33:50.264 --> 01:33:54.264
เราทำงานกัน 2 รอบเพราะฉะนั้น i ตัวนี้

1409
01:33:54.265 --> 01:33:58.265
มีค่าเป็นอะไรได้บ้าง

1410
01:33:58.266 --> 01:34:02.266
i ตัวนี้มีค่าเป็นอะไรได้บ้าง

1411
01:34:02.267 --> 01:34:06.267
i มีค่าเป็น 0 แล้วก็

1412
01:34:06.268 --> 01:34:10.268
1 ใช่ไหมตาม ตามนี้เลย

1413
01:34:10.269 --> 01:34:14.269
นี้เลย เห็นไหมคะ อันนี้ทุกคนแยกได้อยู่แล้วว่า Range 2

1414
01:34:14.270 --> 01:34:18.270
คืออะไร เพราะฉะนั้น ค่า i

1415
01:34:18.271 --> 01:34:22.271
มันก็ต้องมีค่าตามที่เราเขียนข้างบน ถูกไหมคะ

1416
01:34:22.271 --> 01:34:26.271
เป็น 0 กับ 1

1417
01:34:26.272 --> 01:34:30.272
แค่นั้นนะ เป็น 0 กับ 1

1418
01:34:30.273 --> 01:34:34.273
มันทำเงื่อนไขตรงนี้ด้วย

1419
01:34:34.274 --> 01:34:38.274
ใช่ไหมคะ เราก็ติ๊กถูกเลย

1420
01:34:38.275 --> 01:34:42.275
จำนวนครั้งที่ทำตรงนี้ทำกี่รอบคะ

1421
01:34:42.276 --> 01:34:46.276
2 รอบ เราก็ใส่ 2 รอบ

1422
01:34:46.277 --> 01:34:50.277
ดูนะคะ นี่ครูจะมี

1423
01:34:50.277 --> 01:34:54.277
กระดาษให้ทำต่างหาก เป็น

1424
01:34:54.279 --> 01:34:58.279
2 รอบนะ เราทำ 2 รอบ

1425
01:34:58.280 --> 01:35:02.280
เพราะฉะนั้นเรามองด้านบนสิ

1426
01:35:02.281 --> 01:35:06.281
เมื่อครูแทน n = 2 2 ตัวนี้

1427
01:35:06.282 --> 01:35:10.282
เท่ากับค่า n เลยนะ เพราะฉะนั้น ครูก็เลย

1428
01:35:10.284 --> 01:35:14.284
สามารถเขียนตรงนี้ได้เป็นเลข n นี่เลย

1429
01:35:14.284 --> 01:35:18.284
2 นี่เห็นไหม n = 2

1430
01:35:18.284 --> 01:35:22.284
นี่สามารถแทนด้วย n ได้

1431
01:35:22.284 --> 01:35:26.284
ครูก็ขึ้นมาดูข้างบนนะคะ และการทำงานแต่ละครั้งทำงาน

1432
01:35:26.285 --> 01:35:30.285
กี่รอบ บรรทัดที่ 1

1433
01:35:30.286 --> 01:35:34.286
ทำงาน 1 รอบใช่ไหม มันไม่ได้อยู่ใน Loop น่ะ

1434
01:35:34.287 --> 01:35:38.287
ต้องทำงานแค่ 1 ครั้งเท่านั้น

1435
01:35:38.288 --> 01:35:42.288
บรรทัดที่ 2 ทำงานเท่าไหร่คะ ทำงาน 2 รอบ

1436
01:35:42.288 --> 01:35:46.288
แต่เมื่อแทนด้วย n ใด ๆ มันก็คือทำงาน n

1437
01:35:46.289 --> 01:35:50.289
ครั้ง นะคะ บรรทัดที่ 3 คือ n ครั้งเหมือนกัน

1438
01:35:50.290 --> 01:35:54.290
หาค่า fn ทำอย่างไร

1439
01:35:54.293 --> 01:35:58.293
เอาตัวนี้ 3 ตัวนี้มาบวกกัน

1440
01:35:58.296 --> 01:36:02.296
เป็น 1 + n

1441
01:36:02.297 --> 01:36:06.297
แล้วก็บวก n ได้เท่าไหร่คะตรงนี้

1442
01:36:06.299 --> 01:36:10.299
กี่ n 1 n

1443
01:36:10.300 --> 01:36:14.300
2 n ได้ 2 n แล้วก็บวก

1444
01:36:14.301 --> 01:36:18.301
1 ใช่ไหมคะ มันมี 1 ว่าตรงนี้

1445
01:36:18.302 --> 01:36:22.302
จะมี 1 อีกตัวหนึ่งตรงนี้

1446
01:36:22.303 --> 01:36:26.303
เพราะฉะนั้น Big-O คืออะไร ตัดสัมประสิทธิ์ออก

1447
01:36:26.304 --> 01:36:30.304
ถูกไหมคะ เอาค่า n ที่มากที่สุด คือ ตัวนี้

1448
01:36:30.305 --> 01:36:34.305
ก็จะกลายเป็น O

1449
01:36:34.306 --> 01:36:38.306
n นะคะ ก็จะเป็น o n

1450
01:36:38.307 --> 01:36:42.307

1451
01:36:42.308 --> 01:36:46.308

1452
01:36:46.309 --> 01:36:50.309

1453
01:36:50.312 --> 01:36:54.312
อันนี้

1454
01:36:54.314 --> 01:36:58.314
เราลองเริ่ม

1455
01:36:58.318 --> 01:37:02.318
ค่า range อย่างที่เราเขียนไปนะ range ตัวนี้ที่เราทำไป

1456
01:37:02.320 --> 01:37:06.320
เริ่มจาก 0 ถ้าเราไม่เริ่มจาก

1457
01:37:06.322 --> 01:37:10.322
0 นี่ เราต้องกำหนดค่าเริ่มต้นใน Range ให้

1458
01:37:10.323 --> 01:37:14.323
แล้วเราจะทำงานกี่ครั้งนะ

1459
01:37:14.324 --> 01:37:18.324
เราดูนะ อันนี้ range 1-4 ทำงาน 3

1460
01:37:18.326 --> 01:37:22.326
ครั้งถูกไหมคะ  range 3-7 3, 7

1461
01:37:22.328 --> 01:37:26.328
, 7 ทำงาน 4 ครั้งหรือทำงาน 4 รอบ

1462
01:37:26.329 --> 01:37:30.329
คราวนี้มาดูโจทย์นี้บ้าง

1463
01:37:30.330 --> 01:37:34.330
ตรงนี้นะคะ

1464
01:37:34.331 --> 01:37:38.331
ครูมีตัวอย่างให้ดูข้างบนนี้ด้วยนะตรงมุมขวา

1465
01:37:38.334 --> 01:37:42.334

1466
01:37:42.335 --> 01:37:46.335
คำสั่งแรกนี่ range 1,4

1467
01:37:46.336 --> 01:37:50.336
ทำงานกี่ครั้งคะ ทำงานกี่ครั้ง

1468
01:37:50.337 --> 01:37:54.337
ทำงานกี่รอบ กี่รอบตัวนี้ ๆ

1469
01:37:54.338 --> 01:37:58.338
Range 1 ถึง 4 ทำงานกี่รอบ

1470
01:37:58.340 --> 01:38:02.340
3 รอบเพราะมีตัวเลขกี่ตัว

1471
01:38:02.341 --> 01:38:06.341
3 ตัว บรรทัดที่ 2 ทำงานกี่รอบ

1472
01:38:06.342 --> 01:38:10.342
2 รอบ นะคะ อันนี้คือ

1473
01:38:10.343 --> 01:38:14.343
2 รอบ อันนี้คือ 3 รอบนะ ร เรือ รอบ

1474
01:38:14.345 --> 01:38:18.345
นะคะ

1475
01:38:18.346 --> 01:38:22.346
ในโจทย์นะคะ ในโจทย์ คำสั่งคล้าย ๆ

1476
01:38:22.348 --> 01:38:26.348
เดิมเลยสิ่งที่ต่างกันคืออะไร

1477
01:38:26.349 --> 01:38:30.349
For i in range , วงเล็บเปิด

1478
01:38:30.350 --> 01:38:34.350
1,n เห็นไหมคะ เ

1479
01:38:34.352 --> 01:38:38.352
เริ่มเห็นความต่างแล้ว ค่า i เรานี่ไม่ได้เริ่ม

1480
01:38:38.353 --> 01:38:42.353
ต้นจาก 0 แล้วเราเริ่มต้นที่เลขอะไรคะ

1481
01:38:42.354 --> 01:38:46.354
เลข 1 ถูกไหม เริ่มต้นจากเลข 1 ถูกไหมคะ

1482
01:38:46.355 --> 01:38:50.355
เพราะฉะนั้น

1483
01:38:50.356 --> 01:38:54.356
ถ้าครูกำหนดให้

1484
01:38:54.357 --> 01:38:58.357
n = 3 ครูเปลี่ยนตรงนี้เป็น

1485
01:38:58.357 --> 01:39:02.357
3 บรรทัดที่ 2

1486
01:39:02.358 --> 01:39:06.358
ทำงานกี่รอบ

1487
01:39:06.359 --> 01:39:10.359

1488
01:39:10.361 --> 01:39:14.361
ครูเปลี่ยนค่า n

1489
01:39:14.363 --> 01:39:18.363
for i in rang 1,3

1490
01:39:18.364 --> 01:39:22.364
ครูแทน n ด้วยเลข 3

1491
01:39:22.365 --> 01:39:26.365
เห็นไหมคะ range (1,3

1492
01:39:26.366 --> 01:39:30.366
บรรทัดที่ 2 นี่

1493
01:39:30.366 --> 01:39:34.366
ค่า i มีค่า

1494
01:39:34.367 --> 01:39:38.367
เป็นอะไรได้บ้าง และ

1495
01:39:38.368 --> 01:39:42.368
ทำงานกี่รอบ เห็นไหม

1496
01:39:42.369 --> 01:39:46.369
นี่ไงที่เราเขียนข้างบนไง

1497
01:39:46.370 --> 01:39:50.370
2 รอบนี่ไง 1,3 เหมือนกันเลย

1498
01:39:50.370 --> 01:39:54.370
ค่า  i ที่เป็นไปได้คือเลขอะไรคะ

1499
01:39:54.371 --> 01:39:58.371
เลข 1 แล้วก็เลข 2 มันทำงานกี่

1500
01:39:58.372 --> 01:40:02.372
รอบ 2 รอบ ก็มันมีเลข

1501
01:40:02.374 --> 01:40:06.374
2 ตัว มันก็ทำงาน 2 รอบใช่ไหมคะ

1502
01:40:06.375 --> 01:40:10.375
เพราะฉะนั้น มันทำงาน 2 รอบ

1503
01:40:10.376 --> 01:40:14.376
หรือ 2 ครั้งนะคะ ค่า i ที่เป็นไปได้ คือ

1504
01:40:14.378 --> 01:40:18.378
1 แล้วก็

1505
01:40:18.380 --> 01:40:22.380
2 ใช่ไหมคะ แล้วมันก็ทำงาน

1506
01:40:22.381 --> 01:40:26.381
ติ๊กถูกได้เลย ทำงานทั้ง 2 บรรทัดนี้ ก็คือ

1507
01:40:26.382 --> 01:40:30.382
ทำงาน 2 ครั้ง

1508
01:40:30.383 --> 01:40:34.383
ครูจะแปรงนะคะ

1509
01:40:34.384 --> 01:40:38.384
เมื่อเป็น n ใด ๆ เมื่อเป็น n ใด ๆ

1510
01:40:38.385 --> 01:40:42.385
สังเกตนะคะ

1511
01:40:42.387 --> 01:40:46.387
ตัวนี้คือเลข 4 นะ มันคือค่า n

1512
01:40:46.388 --> 01:40:50.388
ถ้าครูแทน n เป็น 4

1513
01:40:50.389 --> 01:40:54.389
ทำงานกี่รอบ ตรงนี้ทำงาน

1514
01:40:54.390 --> 01:40:58.390
กี่รอบคะ 3 รอบ

1515
01:40:58.390 --> 01:41:02.390
ทุกคน

1516
01:41:02.391 --> 01:41:06.391
1, 5

1517
01:41:06.393 --> 01:41:10.393
ทำงานกี่รอบคะ

1518
01:41:10.397 --> 01:41:14.397
มีค่าที่เป็นไปได้คือ 1

1519
01:41:14.396 --> 01:41:18.396
2 3 แล้วก็

1520
01:41:18.397 --> 01:41:22.397
4 ถูกไหมคะ ใช่

1521
01:41:22.397 --> 01:41:26.397
4 รอบ n เป็น 4 ทำงาน

1522
01:41:26.398 --> 01:41:30.398
3 รอบ n เป็น 5

1523
01:41:30.399 --> 01:41:34.399
ทำงาน 4 รอบ เห็นไหมคะ ว่าจะนวนรอบมัน

1524
01:41:34.400 --> 01:41:38.400
ลดลง 1 เมื่อทเียบกับ n

1525
01:41:38.401 --> 01:41:42.401

1526
01:41:42.401 --> 01:41:46.401
เพราะฉะนั้น เมื่อเราเขียนแทน

1527
01:41:46.405 --> 01:41:50.405
สมการมันเป็น

1528
01:41:50.406 --> 01:41:54.406
2 ถูกไหมทำอย่างไรถึงจะได้เลข 2

1529
01:41:54.407 --> 01:41:58.407
n - 1 n - 1

1530
01:41:58.408 --> 01:42:02.408
ถูกไหม n เราคืออะไร n ที่ครูกำหนดให้เป็น

1531
01:42:02.409 --> 01:42:06.409
3 - 1 เป็นเท่าไหร่คะ เป็น 2

1532
01:42:06.410 --> 01:42:10.410
ตรงกันเพราะฉะนั้น

1533
01:42:10.411 --> 01:42:14.411
เมื่อแทน n ด้วย 2 ก็ทำงาน 1 ครั้ง หรือแทน n

1534
01:42:14.411 --> 01:42:18.411
ด้วย 4 ก็จะทำงาน 3 ครั้ง ดังนั้น

1535
01:42:18.412 --> 01:42:22.412
เมื่อแทน n ใด ๆ จะทำงาน n

1536
01:42:22.413 --> 01:42:26.413
- 1 ครั้ง

1537
01:42:26.414 --> 01:42:30.414
เมื่อ Code ตัวนี้นะคะ เมื่อโปรแกรม

1538
01:42:30.415 --> 01:42:34.415
ตัวนี้ ครูแทน n

1539
01:42:34.416 --> 01:42:38.416
ด้วย 10 ครูแทน n ด้วย 10

1540
01:42:38.418 --> 01:42:42.418
จะทำงานกี่รอบ

1541
01:42:42.419 --> 01:42:46.419
9 รอบ คือ 10 - 1

1542
01:42:46.420 --> 01:42:50.420
ใช่ไหมคะ

1543
01:42:50.421 --> 01:42:54.421
คือ 9 รอบ

1544
01:42:54.423 --> 01:42:58.423
เพราะฉะนั้น

1545
01:42:58.424 --> 01:43:02.424
เราจึงแทนจำนวนตัวแทนของการทำงาน

1546
01:43:02.425 --> 01:43:06.425
นะคะ บรรทัดที่ 1 คือทำ 1 ครั้ง

1547
01:43:06.427 --> 01:43:10.427
1 รอบ เพราะมันไม่ได้อยู่ในลูป มันเลยทำงาน 1 ครั้ง

1548
01:43:10.428 --> 01:43:14.428
บรรทัดที่ 2 มันทำงาน

1549
01:43:14.429 --> 01:43:18.429
n - 1 ครั้ง เมื่อ n ใด ๆ

1550
01:43:18.430 --> 01:43:22.430
มันทำ n-1 ครั้งนะคะ

1551
01:43:22.431 --> 01:43:26.431
บรรทัดที่ 3 ก็เหมือนกัน ก็เป็น n - 1

1552
01:43:26.432 --> 01:43:30.432
มันจะต้องเท่ากันนะ อันนี้ให้ดู

1553
01:43:30.433 --> 01:43:34.433
เขียนเหมือนกันนะคะ มาหาค่า

1554
01:43:34.434 --> 01:43:38.434
ฟังก์ชัน ก็เอาตัวข้างหลัง

1555
01:43:38.436 --> 01:43:42.436
มาบวกกัน 1 + (n

1556
01:43:42.438 --> 01:43:46.438
- 1) Z

1557
01:43:46.439 --> 01:43:50.439
n- 1 ) นะคะ คำตอบ

1558
01:43:50.440 --> 01:43:54.440
ที่ได้ครูกระจายตัวนี้

1559
01:43:54.440 --> 01:43:58.440
นะคะ จะได้เป็น 1 + n

1560
01:43:58.441 --> 01:44:02.441
- 1 + n -1 +n

1561
01:44:02.442 --> 01:44:06.442
1 n

1562
01:44:06.443 --> 01:44:10.443
+1n ได้เป็น 2n

1563
01:44:10.445 --> 01:44:14.445
1 - 1 - 1

1564
01:44:14.446 --> 01:44:18.446
1 กับ -1

1565
01:44:18.447 --> 01:44:22.447
gsเหลือ - n ก็เป็น 2 -

1566
01:44:22.448 --> 01:44:26.448
1 เพราะฉะนั้น Big-O ก็คือ

1567
01:44:26.448 --> 01:44:30.448
เอา n ที่มากที่สุด ก็คือ n ตัวนี้ แล้วตัดสัมประสิทธิ์ออก

1568
01:44:30.450 --> 01:44:34.450
ก็จะได้เป็น O n

1569
01:44:34.450 --> 01:44:38.450

1570
01:44:38.451 --> 01:44:42.451

1571
01:44:42.451 --> 01:44:46.451

1572
01:44:46.453 --> 01:44:50.453

1573
01:44:50.455 --> 01:44:54.455

1574
01:44:54.457 --> 01:44:58.457

1575
01:44:58.458 --> 01:45:02.458

1576
01:45:02.459 --> 01:45:06.459

1577
01:45:06.461 --> 01:45:10.461

1578
01:45:10.463 --> 01:45:14.463

1579
01:45:14.465 --> 01:45:18.465

1580
01:45:18.467 --> 01:45:22.467

1581
01:45:22.469 --> 01:45:26.469
ค่อย ๆ ดูนะ

1582
01:45:26.471 --> 01:45:30.471

1583
01:45:30.473 --> 01:45:34.473

1584
01:45:34.475 --> 01:45:38.475
ถ้าว่าเริ่มต้นเรารู้ว่าทำงานกี่นอบนะ

1585
01:45:38.477 --> 01:45:42.477
ขอให้นับให้ได้ว่า

1586
01:45:42.478 --> 01:45:46.478
i นี่

1587
01:45:46.479 --> 01:45:50.479
มีค่าเป็นอะไรได้บ้าง แล้วมันทำงาน

1588
01:45:50.480 --> 01:45:54.480
ทั้งหมดกี่รอบโอเค

1589
01:45:54.481 --> 01:45:58.481
เข้าใจตัว Basic ตัวนี้ก่อน

1590
01:45:58.483 --> 01:46:02.483
ก็ได้นะคะ

1591
01:46:02.483 --> 01:46:06.483

1592
01:46:06.484 --> 01:46:10.484

1593
01:46:10.485 --> 01:46:14.485

1594
01:46:14.487 --> 01:46:18.487
อย่างนี้ดีกว่า

1595
01:46:18.488 --> 01:46:22.488
ก่อนที่ครูจะไป range

1596
01:46:22.488 --> 01:46:26.488
สัญลักษณ์ตัวอื่นเป็น n-1 n+

1597
01:46:26.491 --> 01:46:30.491
เดี๋ยว ๆ ครูแบบฝึกหัดให้ทำก่อน

1598
01:46:30.492 --> 01:46:34.492
นะคะ เดี๋ยวลองทำตัวนี้ดูก่อน

1599
01:46:34.493 --> 01:46:38.493
ครูมีชีตแจกให้ในห้องนะ

1600
01:46:38.494 --> 01:46:42.494
มันจะเป็นคำอธิบายสิ่งที่สอนวันนี้แหละ

1601
01:46:42.495 --> 01:46:46.495
นะคะ โจทย์ตัวเป็น Range n กับ

1602
01:46:46.496 --> 01:46:50.496
1,n นะ ที่เราเรียนผ่านไปเมื่อกี้นี้

1603
01:46:50.497 --> 01:46:54.497
2 โจทย์นะคะ ครูจะเขียนอธิบายไว้ในชีตที่แจกเพิ่ม

1604
01:46:54.498 --> 01:46:58.498
สามารถนั่งดูตัวนีัได้นะ

1605
01:46:58.499 --> 01:47:02.499
เดี๋ยวครูให้ทำแบบฝึกหัดตรงนี้ก่อนเลย จะได้รู้ว่าทำได้

1606
01:47:02.500 --> 01:47:06.500
ไหมนะคะ คนละ 1 แผ่นแล้ว

1607
01:47:06.501 --> 01:47:10.501
เขียนลงไปในนี้เลยนะคะ

1608
01:47:10.502 --> 01:47:14.502

1609
01:47:14.505 --> 01:47:18.505
ลองทำในแบบ

1610
01:47:18.507 --> 01:47:22.507
ฝึกหัดที่ครูแจกให้นะคะ แล้ว

1611
01:47:22.508 --> 01:47:26.508
ลองดูกระดาษเพิ่ม หรือในสไลด์ที่เรียนกัน

1612
01:47:26.509 --> 01:47:30.509
เมื่อกี้

1613
01:47:30.510 --> 01:47:34.510
โจทย์น่าจะเป็นตัวนี้

1614
01:47:34.512 --> 01:47:38.512
โอเค

1615
01:47:38.513 --> 01:47:42.513

1616
01:47:42.514 --> 01:47:46.514

1617
01:47:46.515 --> 01:47:50.515
ได้

1618
01:47:50.518 --> 01:47:54.518
โจทย์จะคล้าย ๆ กับตัวนี้เลย

1619
01:47:54.520 --> 01:47:58.520
โจทย์จะคล้าย ๆ กับสิ่งที่ครูโชว์บน

1620
01:47:58.521 --> 01:48:02.521
กระดานนี้บนสไลด์

1621
01:48:02.523 --> 01:48:06.523
ค่อย ๆ ดูนะคะ ลองดู แล้วดู Sheet ประกอบ

1622
01:48:06.524 --> 01:48:10.524
แล้วลองทำนะคะ ลองทำ

1623
01:48:10.525 --> 01:48:14.525
อย่างไร ครูให้โจทย์ตัวนี้มา ตัวโค้ดข้างบน

1624
01:48:14.526 --> 01:48:18.526
แต่ครูเปลี่ยนค่า nm

1625
01:48:18.527 --> 01:48:22.527
ครูกำหนดให้ n = 4

1626
01:48:22.528 --> 01:48:26.528
อันนี้ครูเปลี่ยนให้ n = 4

1627
01:48:26.530 --> 01:48:30.530
เพราะฉะนั้น ค่า i นี่มันเป็นค่าอะไรได้บ้าง

1628
01:48:30.531 --> 01:48:34.531
เขียนให้ครบรู้ได้อย่างไร

1629
01:48:34.532 --> 01:48:38.532
ถ้าเรายังจำไม่ได้ เราก็มาเขียนตรงนี้ก่อน

1630
01:48:38.535 --> 01:48:42.535
ก็ได้นะคะ range (4

1631
01:48:42.535 --> 01:48:46.535
มันมีค่าเป็นอะไรได้บ้าง พอเราเขียนลิสต์ตรงนี้แล้ว

1632
01:48:46.537 --> 01:48:50.537
เราก็เอามาเขียนในคอลัมที่ 1

1633
01:48:50.538 --> 01:48:54.538
มีค่าเป็นอะไรได้บ้าง แล้วก็ติ๊กถูกเลย

1634
01:48:54.539 --> 01:48:58.539
เพราะว่าติ๊กเครื่องหมายถูกคือมันทำงานที่

1635
01:48:58.540 --> 01:49:02.540
คำสั่งนั้น แล้วนับ มันทำงานกี่ครั้ง

1636
01:49:02.541 --> 01:49:06.541
แลเวก็นับมันมีเครื่องหมายถูกกี่ครั้ง

1637
01:49:06.544 --> 01:49:10.544
แล้วเทียบว่าไอ้ตัว

1638
01:49:10.546 --> 01:49:14.546
ที่เรานับได้นี่ เมื่อเทียบกับ n

1639
01:49:14.547 --> 01:49:18.547
แล้วนี่ มันควรแทนด้วย n อะไร n + 1 n

1640
01:49:18.548 --> 01:49:22.548
-1 หรือ n เฉย ๆ

1641
01:49:22.549 --> 01:49:26.549
จากนั้นเอากลับขึ้นมาเขียน

1642
01:49:26.550 --> 01:49:30.550
ด้านบนเพื่อบอกว่าแต่ละบรรทัด

1643
01:49:30.551 --> 01:49:34.551
ทำงานกี่ครั้งหรือกี่รอบ

1644
01:49:34.552 --> 01:49:38.552

1645
01:49:38.553 --> 01:49:42.553
ได้แล้ว มาหาค่า ฟังก์ชั่น เอา

1646
01:49:42.555 --> 01:49:46.555
แต่ละตัวมาบวกกัน แล้ว

1647
01:49:46.555 --> 01:49:50.555
ก็หาค่า Big-O เป็นตัวสุดท้าย

1648
01:49:50.556 --> 01:49:54.556

1649
01:49:54.559 --> 01:49:58.559
ลอง

1650
01:49:58.561 --> 01:50:02.561
ทำดูสิคะ ไม่ได้เดี๋ยวบอกเดี๋ยวครูลองเดิน

1651
01:50:02.568 --> 01:50:06.568

1652
01:50:06.570 --> 01:50:10.570

1653
01:50:10.571 --> 01:50:14.571

1654
01:50:14.572 --> 01:50:18.572

1655
01:50:18.574 --> 01:50:22.574

1656
01:50:22.576 --> 01:50:26.576

1657
01:50:26.578 --> 01:50:30.578

1658
01:50:30.580 --> 01:50:34.580

1659
01:50:34.582 --> 01:50:38.582

1660
01:50:38.583 --> 01:50:42.583

1661
01:50:42.584 --> 01:50:46.584

1662
01:50:46.586 --> 01:50:50.586

1663
01:50:50.588 --> 01:50:54.588

1664
01:50:54.589 --> 01:50:58.589

1665
01:50:58.591 --> 01:51:02.591

1666
01:51:02.593 --> 01:51:06.593

1667
01:51:06.594 --> 01:51:10.594

1668
01:51:10.596 --> 01:51:14.596

1669
01:51:14.597 --> 01:51:18.597

1670
01:51:18.600 --> 01:51:22.600

1671
01:51:22.602 --> 01:51:26.602

1672
01:51:26.604 --> 01:51:30.604

1673
01:51:30.606 --> 01:51:34.606

1674
01:51:34.608 --> 01:51:38.608

1675
01:51:38.610 --> 01:51:42.610

1676
01:51:42.611 --> 01:51:46.611

1677
01:51:46.613 --> 01:51:50.613

1678
01:51:50.615 --> 01:51:54.615

1679
01:51:54.616 --> 01:51:58.616

1680
01:51:58.619 --> 01:52:02.619

1681
01:52:02.621 --> 01:52:06.621

1682
01:52:06.623 --> 01:52:10.623

1683
01:52:10.625 --> 01:52:14.625

1684
01:52:14.627 --> 01:52:18.627

1685
01:52:18.629 --> 01:52:22.629

1686
01:52:22.631 --> 01:52:26.631

1687
01:52:26.633 --> 01:52:30.633

1688
01:52:30.637 --> 01:52:34.637

1689
01:52:34.641 --> 01:52:38.641

1690
01:52:38.642 --> 01:52:42.642

1691
01:52:42.644 --> 01:52:46.644

1692
01:52:46.646 --> 01:52:50.646

1693
01:52:50.648 --> 01:52:54.648

1694
01:52:54.650 --> 01:52:58.650

1695
01:52:58.652 --> 01:53:02.652

1696
01:53:02.652 --> 01:53:06.652

1697
01:53:06.654 --> 01:53:10.654

1698
01:53:10.655 --> 01:53:14.655

1699
01:53:14.656 --> 01:53:18.656

1700
01:53:18.657 --> 01:53:22.657

1701
01:53:22.658 --> 01:53:26.658

1702
01:53:26.661 --> 01:53:30.661

1703
01:53:30.663 --> 01:53:34.663

1704
01:53:34.665 --> 01:53:38.665

1705
01:53:38.667 --> 01:53:42.667

1706
01:53:42.669 --> 01:53:46.669

1707
01:53:46.671 --> 01:53:50.671

1708
01:53:50.673 --> 01:53:54.673

1709
01:53:54.675 --> 01:53:58.675

1710
01:53:58.677 --> 01:54:02.677

1711
01:54:02.678 --> 01:54:06.678

1712
01:54:06.680 --> 01:54:10.680

1713
01:54:10.682 --> 01:54:14.682

1714
01:54:14.684 --> 01:54:18.684

1715
01:54:18.686 --> 01:54:22.686

1716
01:54:22.688 --> 01:54:26.688

1717
01:54:26.690 --> 01:54:30.690

1718
01:54:30.692 --> 01:54:34.692

1719
01:54:34.694 --> 01:54:38.694

1720
01:54:38.696 --> 01:54:42.696

1721
01:54:42.699 --> 01:54:46.699

1722
01:54:46.701 --> 01:54:50.701

1723
01:54:50.702 --> 01:54:54.702

1724
01:54:54.703 --> 01:54:58.703

1725
01:54:58.706 --> 01:55:02.706

1726
01:55:02.707 --> 01:55:06.707

1727
01:55:06.710 --> 01:55:10.710

1728
01:55:10.714 --> 01:55:14.714

1729
01:55:14.716 --> 01:55:18.716

1730
01:55:18.720 --> 01:55:22.720

1731
01:55:22.724 --> 01:55:26.724

1732
01:55:26.726 --> 01:55:30.726

1733
01:55:30.728 --> 01:55:34.728

1734
01:55:34.730 --> 01:55:38.730

1735
01:55:38.733 --> 01:55:42.733

1736
01:55:42.735 --> 01:55:46.735

1737
01:55:46.739 --> 01:55:50.739

1738
01:55:50.743 --> 01:55:54.743

1739
01:55:54.747 --> 01:55:58.747

1740
01:55:58.752 --> 01:56:02.752

1741
01:56:02.756 --> 01:56:06.756

1742
01:56:06.758 --> 01:56:10.758

1743
01:56:10.762 --> 01:56:14.762

1744
01:56:14.766 --> 01:56:18.766

1745
01:56:18.770 --> 01:56:22.770

1746
01:56:22.773 --> 01:56:26.773

1747
01:56:26.775 --> 01:56:30.775

1748
01:56:30.777 --> 01:56:34.777

1749
01:56:34.778 --> 01:56:38.778

1750
01:56:38.780 --> 01:56:42.780

1751
01:56:42.782 --> 01:56:46.782

1752
01:56:46.783 --> 01:56:50.783

1753
01:56:50.785 --> 01:56:54.785

1754
01:56:54.786 --> 01:56:58.786

1755
01:56:58.788 --> 01:57:02.788

1756
01:57:02.790 --> 01:57:06.790

1757
01:57:06.792 --> 01:57:10.792

1758
01:57:10.794 --> 01:57:14.794

1759
01:57:14.796 --> 01:57:18.796

1760
01:57:18.798 --> 01:57:22.798

1761
01:57:22.799 --> 01:57:26.799

1762
01:57:26.801 --> 01:57:30.801

1763
01:57:30.803 --> 01:57:34.803

1764
01:57:34.806 --> 01:57:38.806

1765
01:57:38.809 --> 01:57:42.809

1766
01:57:42.811 --> 01:57:46.811

1767
01:57:46.813 --> 01:57:50.813

1768
01:57:50.815 --> 01:57:54.815

1769
01:57:54.817 --> 01:57:58.817

1770
01:57:58.822 --> 01:58:02.822

1771
01:58:02.823 --> 01:58:06.823

1772
01:58:06.825 --> 01:58:10.825

1773
01:58:10.826 --> 01:58:14.826

1774
01:58:14.829 --> 01:58:18.829

1775
01:58:18.831 --> 01:58:22.831

1776
01:58:22.833 --> 01:58:26.833

1777
01:58:26.835 --> 01:58:30.835

1778
01:58:30.836 --> 01:58:34.836

1779
01:58:34.837 --> 01:58:38.837

1780
01:58:38.839 --> 01:58:42.839

1781
01:58:42.841 --> 01:58:46.841

1782
01:58:46.843 --> 01:58:50.843

1783
01:58:50.846 --> 01:58:54.846

1784
01:58:54.850 --> 01:58:58.850

1785
01:58:58.852 --> 01:59:02.852

1786
01:59:02.853 --> 01:59:06.853

1787
01:59:06.855 --> 01:59:10.855

1788
01:59:10.856 --> 01:59:14.856

1789
01:59:14.858 --> 01:59:18.858

1790
01:59:18.860 --> 01:59:22.860

1791
01:59:22.862 --> 01:59:26.862

1792
01:59:26.864 --> 01:59:30.864

1793
01:59:30.866 --> 01:59:34.866

1794
01:59:34.868 --> 01:59:38.868

1795
01:59:38.871 --> 01:59:42.871

1796
01:59:42.872 --> 01:59:46.872

1797
01:59:46.875 --> 01:59:50.875

1798
01:59:50.875 --> 01:59:54.875

1799
01:59:54.877 --> 01:59:58.877

1800
01:59:58.879 --> 02:00:02.879

1801
02:00:02.881 --> 02:00:06.881

1802
02:00:06.882 --> 02:00:10.882

1803
02:00:10.884 --> 02:00:14.884

1804
02:00:14.887 --> 02:00:18.887

1805
02:00:18.889 --> 02:00:22.889

1806
02:00:22.890 --> 02:00:26.890

1807
02:00:26.892 --> 02:00:30.892

1808
02:00:30.894 --> 02:00:34.894

1809
02:00:34.896 --> 02:00:38.896

1810
02:00:38.899 --> 02:00:42.899

1811
02:00:42.902 --> 02:00:46.902

1812
02:00:46.906 --> 02:00:50.906

1813
02:00:50.911 --> 02:00:54.911

1814
02:00:54.913 --> 02:00:58.913

1815
02:00:58.917 --> 02:01:02.917

1816
02:01:02.920 --> 02:01:06.920

1817
02:01:06.924 --> 02:01:10.924

1818
02:01:10.928 --> 02:01:14.928

1819
02:01:14.931 --> 02:01:18.931

1820
02:01:18.935 --> 02:01:22.935

1821
02:01:22.939 --> 02:01:26.939

1822
02:01:26.941 --> 02:01:30.941

1823
02:01:30.942 --> 02:01:34.942

1824
02:01:34.944 --> 02:01:38.944

1825
02:01:38.946 --> 02:01:42.946

1826
02:01:42.948 --> 02:01:46.948

1827
02:01:46.952 --> 02:01:50.952

1828
02:01:50.955 --> 02:01:54.955

1829
02:01:54.957 --> 02:01:58.957

1830
02:01:58.959 --> 02:02:02.959

1831
02:02:02.961 --> 02:02:06.961

1832
02:02:06.964 --> 02:02:10.964

1833
02:02:10.966 --> 02:02:14.966

1834
02:02:14.968 --> 02:02:18.968

1835
02:02:18.970 --> 02:02:22.970

1836
02:02:22.971 --> 02:02:26.971

1837
02:02:26.973 --> 02:02:30.973

1838
02:02:30.975 --> 02:02:34.975

1839
02:02:34.977 --> 02:02:38.977

1840
02:02:38.978 --> 02:02:42.978

1841
02:02:42.979 --> 02:02:46.979

1842
02:02:46.981 --> 02:02:50.981

1843
02:02:50.983 --> 02:02:54.983

1844
02:02:54.984 --> 02:02:58.984

1845
02:02:58.986 --> 02:03:02.986

1846
02:03:02.988 --> 02:03:06.988

1847
02:03:06.990 --> 02:03:10.990

1848
02:03:10.991 --> 02:03:14.991
เดี๋ยวครูฝากอันนี้นะ

1849
02:03:14.992 --> 02:03:18.992

1850
02:03:18.993 --> 02:03:22.993
เอกสารที่ครูให้ไปมีอยู่ 3 แผ่นนะคะ มีอยู่

1851
02:03:22.994 --> 02:03:26.994
3แผ่นมีอยู่ 3 ตัวอย่สา

1852
02:03:26.995 --> 02:03:30.995
นะ ฝากไปอ่านแล้วก็ทำความเข้าใจอีกครั้งหนึ่ง

1853
02:03:30.996 --> 02:03:34.996
นะคะ ครูฝากไปอ่าน

1854
02:03:34.997 --> 02:03:38.997
แล้วก็ทำความเข้าใจอีกครั้งหนึ่งนะคะ มีอยู่ 3 ตัวอย่าง

1855
02:03:38.999 --> 02:03:42.999
ด้วยกันนะคะ

1856
02:03:42.999 --> 02:03:46.999

1857
02:03:47.000 --> 02:03:51.000

1858
02:03:51.002 --> 02:03:55.002
เดี๋ยวเรามาดูด้วยกันอีก 1 ข้อ เมื่อกี้

1859
02:03:55.003 --> 02:03:59.003
คือ คือเราสามารถนับจำนวนรอบได้

1860
02:03:59.004 --> 02:04:03.004
เราสามารถรู้ได้ว่าค่า i นี่เป็นจำนวนอะไรได้บ้าง

1861
02:04:03.005 --> 02:04:07.005
และรู้ว่า Loop for

1862
02:04:07.007 --> 02:04:11.007
จะทำงานกี่รอบ อันนี้ทุกคนทำได้นะคะ

1863
02:04:11.008 --> 02:04:15.008
แต่อาจจะสับสนกับการ

1864
02:04:15.009 --> 02:04:19.009
แปลงให้เป็นค่า n นะ

1865
02:04:19.010 --> 02:04:23.010
เดี๋ยวค่อย ๆ ดูนะคะ อาจจะสับสน

1866
02:04:23.011 --> 02:04:27.011
เรื่องของการแปลงให้เป็นค่า n

1867
02:04:27.012 --> 02:04:31.012
พอเราแปรงให้เป็นค่า n

1868
02:04:31.013 --> 02:04:35.013
กลับขึ้นไปดูตัว Code อีกครั้งหนึ่งและเขียน

1869
02:04:35.014 --> 02:04:39.014
นะคะ บอกว่าบรรทัด

1870
02:04:39.015 --> 02:04:43.015

1871
02:04:43.016 --> 02:04:47.016
บรรทัดแรกทำงานกี่ครั้ง บรรทัด

1872
02:04:47.017 --> 02:04:51.017
ที่ 2 ทำงานกี่ครั้ง และบรรทัดที่ 3

1873
02:04:51.018 --> 02:04:55.018
ทำงานกี่ครั้งแล้วจึง

1874
02:04:55.019 --> 02:04:59.019
เอาจำนวนครั้งเหล่านั้นมาบวกกัน

1875
02:04:59.020 --> 02:05:03.020
ตรงค่าฟังก์ชันตรงนี้

1876
02:05:03.021 --> 02:05:07.021
ตัวนี้มากจากไหน มาจากจำนวนครั้ง

1877
02:05:07.022 --> 02:05:11.022
ของการทำงานในแต่ละคำสั่ง

1878
02:05:11.024 --> 02:05:15.024
เห็นไหม บรรทัดแรกทำงาน 1 ครั้ง

1879
02:05:15.025 --> 02:05:19.025
บรรทัดที่ 2 เราดูจากตรงนี้ก็ได้

1880
02:05:19.026 --> 02:05:23.026
ทำงานเหมือนกัน ทำงาน n ครั้ง

1881
02:05:23.028 --> 02:05:27.028
ก็ n ครั้ง ก็เลยเอาทั้ง 3 บรรทัด

1882
02:05:27.029 --> 02:05:31.029
มาบวกกัน

1883
02:05:31.030 --> 02:05:35.030
โอเค

1884
02:05:35.031 --> 02:05:39.031

1885
02:05:39.033 --> 02:05:43.033

1886
02:05:43.034 --> 02:05:47.034
คราวนี้มาดูโจทย์นี้พร้อมกัน มาดูโจทย์บนกระดานพร้อมกัน

1887
02:05:47.036 --> 02:05:51.036
ครูมี

1888
02:05:51.037 --> 02:05:55.037
3 บรรทัดเหมือนกัน โจทย์มี 3 บรรทัด

1889
02:05:55.038 --> 02:05:59.038
โค้ดน่ะมีอยู่ 3 บรรทัดใช่ไหมคะ

1890
02:05:59.039 --> 02:06:03.039
คล้าย ๆ ของเดิมเลยนะ แต่สังเกต

1891
02:06:03.040 --> 02:06:07.040
เห็นไหมคะ ว่าตรง range

1892
02:06:07.041 --> 02:06:11.041
ครูใช้ Range ( n + 1 )

1893
02:06:11.043 --> 02:06:15.043
นะคะ วงเล็บ n+1

1894
02:06:15.043 --> 02:06:19.043
เช่น ครูกำหนด

1895
02:06:19.044 --> 02:06:23.044
ให้ n = 3 เพราะฉะนั้น range

1896
02:06:23.045 --> 02:06:27.045
ตรงนี้ มันคือ 3 + 1

1897
02:06:27.046 --> 02:06:31.046
เป็น range 4 ใช่ไหมคะ range (4

1898
02:06:31.046 --> 02:06:35.046
) ค่าที่เป็นไปได้จะมีทั้งหมด

1899
02:06:35.047 --> 02:06:39.047
4 ค่า อันนี้ตามที่เราเข้าใจ range

1900
02:06:39.049 --> 02:06:43.049
4 จะเริ่มต้นจาก 0 วงเล็บ 1

1901
02:06:43.051 --> 02:06:47.051
0 1 2 3 เป็น

1902
02:06:47.054 --> 02:06:51.054
ลิสต์ข้อมูลนะคะ มีอยู่ทั้งหมด 4 ตัว

1903
02:06:51.055 --> 02:06:55.055
เราต้องทำงานกี่รอบ 4 รอบ

1904
02:06:55.056 --> 02:06:59.056
ใช่ไหมคะ เขามีข้อมูลอยู่ 4 ตัว

1905
02:06:59.060 --> 02:07:03.060
จะต้องทำงานทั้งหมด

1906
02:07:03.060 --> 02:07:07.060
4 รอบ i เป็นอะไรได้บ้าง

1907
02:07:07.062 --> 02:07:11.062
เป็น 0 ตามที่เราเขียนด้านบนนี้เลย

1908
02:07:11.063 --> 02:07:15.063
0 1 2

1909
02:07:15.064 --> 02:07:19.064
3 i จะมีค่าที่เป็นไปได้

1910
02:07:19.065 --> 02:07:23.065
อยู่ 4 ค่าด้วยกัน คือ

1911
02:07:23.066 --> 02:07:27.066
0, 1, 2, 3

1912
02:07:27.067 --> 02:07:31.067
จากนั้น

1913
02:07:31.068 --> 02:07:35.068
เราหาจำนวนรอบใช่ไหมคะ

1914
02:07:35.070 --> 02:07:39.070
อันนี้คือค่าที่เป็นไปได้ ตรงนี้เราก็ติ๊กถูกหมดเลย

1915
02:07:39.071 --> 02:07:43.071
เพราะฉะนั้นจำนวนครั้งที่ทำคือ 4 ครั้ง

1916
02:07:43.072 --> 02:07:47.072
บรรทัด total ก็ทำ 4 ครั้ง

1917
02:07:47.073 --> 02:07:51.073
คำสั่ง Total นี่จะทำอยู่ 4 ครั้ง

1918
02:07:51.074 --> 02:07:55.074
คำสั่ง for i in range ก็ทำอยู่ 4 ครั้ง

1919
02:07:55.076 --> 02:07:59.076
แล้วเมื่อแทนด้วย

1920
02:07:59.077 --> 02:08:03.077
n ใด ๆ เห็นไหมคะ n เดิมเรา

1921
02:08:03.078 --> 02:08:07.078
เป็น 3 ทำอย่างไรจึงจะเป็น 4 ได้ ก็ต้องทำอย่างไรคะ

1922
02:08:07.080 --> 02:08:11.080
บวก 1 ใช่หรือเปล่า 3 + 1 เป็น 4

1923
02:08:11.081 --> 02:08:15.081
เท่ากับข้างบนเลยตรงนี้นะคะ เป็น

1924
02:08:15.082 --> 02:08:19.082
3 + 1

1925
02:08:19.084 --> 02:08:23.084

1926
02:08:23.086 --> 02:08:27.086
ทำไมเท่ากับ 4

1927
02:08:27.088 --> 02:08:31.088
เพราะฉะนั้นตรงนี้กล่นเป็น N

1928
02:08:31.091 --> 02:08:35.091
เพราะเมื่อแทน n ด้วย 3 3+1 เท่ากับ

1929
02:08:35.093 --> 02:08:39.093
4 มันเท่ากับตัวข้างบนเลย

1930
02:08:39.095 --> 02:08:43.095
เพราะฉะนั้น

1931
02:08:43.096 --> 02:08:47.096
เราจึงบอกได้นะคะ ว่า

1932
02:08:47.097 --> 02:08:51.097
คำสั่งแต่ละคำสั่ง

1933
02:08:51.099 --> 02:08:55.099
ในโค้ด 3 บรรทัดนี้จะทำกี่รอบ

1934
02:08:55.100 --> 02:08:59.100
บรรทัดที่ 1 ทำงาน 1 รอบ ถูกไหมคะ เราเขียนไว้ก่อน

1935
02:08:59.103 --> 02:09:03.103
เชียนไว้ก่อนมันอยู่นอก Loop ทำงาน

1936
02:09:03.104 --> 02:09:07.104
บรรทัดที่ 2 ทำงานกี่ครั้งนี่

1937
02:09:07.106 --> 02:09:11.106
มันทำงาน n+1 ครั้ง

1938
02:09:11.107 --> 02:09:15.107
เราก็เขียนไว้ข้างหลังก่อนถูกไหมคะ บรรทัดที่ 3 ทำงาน

1939
02:09:15.110 --> 02:09:19.110
กี่ครั้งนี่ไง n+1 ครั้ง

1940
02:09:19.111 --> 02:09:23.111

1941
02:09:23.112 --> 02:09:27.112

1942
02:09:27.114 --> 02:09:31.114
เมื่อเราหาค่า n ตรงนี้ได้แล้ว ย้อนกลับ

1943
02:09:31.116 --> 02:09:35.116
ขึ้นไปเขียนตรงหลังคำสั่งแต่ละคำสั่งด้วย

1944
02:09:35.117 --> 02:09:39.117
อันนี้คือ ทำงาน n+1 ครั้งอันนี้

1945
02:09:39.117 --> 02:09:43.117
ทำงาน n+1 ครั้ง เราลอง

1946
02:09:43.118 --> 02:09:47.118
แทนค่า n ด้วย 3 เห็นไหมคะ ถ้า

1947
02:09:47.119 --> 02:09:51.119
ครูแทน n ด้วย 3 เห็นหรือเปล่า

1948
02:09:51.120 --> 02:09:55.120
คือทำงาน 4 ครั้ง ตรงกันเลย เห็นไหมคะ

1949
02:09:55.121 --> 02:09:59.121
ค่านี้คือทำงาน 4 ครั้ง

1950
02:09:59.123 --> 02:10:03.123

1951
02:10:03.124 --> 02:10:07.124

1952
02:10:07.126 --> 02:10:11.126
เสร็จครูจะหาค่า fn ก็เอาแต่ละ

1953
02:10:11.130 --> 02:10:15.130
บรรทัดมาเขียน 1 +

1954
02:10:15.133 --> 02:10:19.133
n + 1 + n + 1 นะคะ

1955
02:10:19.135 --> 02:10:23.135
ครูก็กระจ่ายค่าออกมาก 1

1956
02:10:23.136 --> 02:10:27.136
+ n + 1

1957
02:10:27.138 --> 02:10:31.138
จะได้เท่ากับ 1 n + 1 n

1958
02:10:31.140 --> 02:10:35.140
ก็กลายเป็น 2 n นะคะ 1 + 1

1959
02:10:35.141 --> 02:10:39.141
+1 ก็กลายเป็น 3

1960
02:10:39.142 --> 02:10:43.142
ค่า Big-O เล

1961
02:10:43.143 --> 02:10:47.143
ก็คือตัวนี้ ก็เลยได้เป็น on

1962
02:10:47.144 --> 02:10:51.144
นะคะ

1963
02:10:51.145 --> 02:10:55.145
เราเลือกค่า n ที่มากที่สุดก็

1964
02:10:55.146 --> 02:10:59.146

1965
02:10:59.147 --> 02:11:03.147

1966
02:11:03.148 --> 02:11:07.148

1967
02:11:07.148 --> 02:11:11.148

1968
02:11:11.149 --> 02:11:15.149

1969
02:11:15.154 --> 02:11:19.154
ตัวสุดท้าย

1970
02:11:19.156 --> 02:11:23.156
ก่อนเลิกนะ เดี๋ยวช่วยครูทำหน่อยก่อนเลิก

1971
02:11:23.158 --> 02:11:27.158

1972
02:11:27.158 --> 02:11:31.158
ครูมีโจทย์ Range ( n-1)

1973
02:11:31.159 --> 02:11:35.159
ให้ n = 3 ช่วยครูหน่อย

1974
02:11:35.163 --> 02:11:39.163
หาว่าค่า i ที่เป็นไปได้ จะมีค่า

1975
02:11:39.163 --> 02:11:43.163
เป็นอะไรได้บ้าง 3 - 1 ได้เท่ากับเท่าไหร

1976
02:11:43.164 --> 02:11:47.164
2 เพราะฉะนั้นค่าที่เป็นไปได้เป็นอะไรบ้างคะ

1977
02:11:47.165 --> 02:11:51.165
เริ่มต้นที่ 0

1978
02:11:51.167 --> 02:11:55.167
เพราะว่าไม่มีอะไรนี่ ครูไม่ได้บอกว่าเริ่มต้นที่เท่าไร ถูกหรือเปล่า

1979
02:11:55.168 --> 02:11:59.168
ครูไม่ได้กำหนดก็เริ่มต้น

1980
02:11:59.168 --> 02:12:03.168
1 มี 2 ไหม

1981
02:12:03.169 --> 02:12:07.169
ไม่มีใช่ไหมคะ

1982
02:12:07.170 --> 02:12:11.170
range (2)

1983
02:12:11.171 --> 02:12:15.171
จะได้ค่าเป็น 0 กับ 1 จะได้กี่รอบ

1984
02:12:15.172 --> 02:12:19.172
2 รอบถูกไหม ทำงาน 2 รอบ

1985
02:12:19.173 --> 02:12:23.173
ตอนนี้ทุกคนทำงาน 2 รอบ ตอนนี้ทุกคน

1986
02:12:23.174 --> 02:12:27.174
รู้ว่าทำงาน 2 รอบ ติ๊กถูกไปก่อน

1987
02:12:27.175 --> 02:12:31.175
ใ่ไหมคะ ค่าที่ได้คือ 0 กับ 1 ค่า i ที่ได้

1988
02:12:31.176 --> 02:12:35.176
1 ทำงาน 2 รอบ

1989
02:12:35.177 --> 02:12:39.177
n ต้องทำ n

1990
02:12:39.178 --> 02:12:43.178
ต้องลบเท่าไหร่คะ ถึงจะเป็น 2

1991
02:12:43.179 --> 02:12:47.179
ตอนนี้ n เป็น 3 3 - อะไร

1992
02:12:47.180 --> 02:12:51.180
2 3 - 1 เท่ากับ 1 เพราะฉะนั้น

1993
02:12:51.182 --> 02:12:55.182
แทน 3 ก็คือ n ถูกหรือเปล่า ก็

1994
02:12:55.182 --> 02:12:59.182
กลายเป็น n - 1

1995
02:12:59.183 --> 02:13:03.183
โอเค

1996
02:13:03.183 --> 02:13:07.183
ทันไหมคะ n - 1 มาจากไหน

1997
02:13:07.185 --> 02:13:11.185

1998
02:13:11.187 --> 02:13:15.187
เดิม n เท่ากับ 3 ถูกหรือเปล่า

1999
02:13:15.190 --> 02:13:19.190

2000
02:13:19.193 --> 02:13:23.193
ทำอย่างไร ให้ n = 2 n-1

2001
02:13:23.194 --> 02:13:27.194
มันก็เลยจะเป็น = 2

2002
02:13:27.195 --> 02:13:31.195
เพราะฉะนั้น บรรทัดที่ 1 ทำงาน 1 ครั้ง บรรทัดที่ 2

2003
02:13:31.196 --> 02:13:35.196
ทำงาน n - 1 ครั้ง

2004
02:13:35.196 --> 02:13:39.196
บรรทัด 3 ก็จะเป็น n - 1 ครั้ง

2005
02:13:39.197 --> 02:13:43.197
ตัวเลขมาบวกกัน 1 +

2006
02:13:43.198 --> 02:13:47.198
n - 1 + n - 1

2007
02:13:47.200 --> 02:13:51.200
เท่ากับเท่าไหร่ครูกระจายก่อน

2008
02:13:51.200 --> 02:13:55.200
1 + n - 1

2009
02:13:55.201 --> 02:13:59.201
+ n - 1 =

2010
02:13:59.202 --> 02:14:03.202
2 n

2011
02:14:03.203 --> 02:14:07.203
ตัวนี้ตัดได้ถูกไหม 1 - 1 ได้ 0

2012
02:14:07.204 --> 02:14:11.204
แล้วก็ - 2 เพราะฉะนั้น Big-O เท่ากับอะไรคะ

2013
02:14:11.206 --> 02:14:15.206
on

2014
02:14:15.209 --> 02:14:19.209

2015
02:14:19.209 --> 02:14:23.209

2016
02:14:23.210 --> 02:14:27.210

2017
02:14:27.211 --> 02:14:31.211

2018
02:14:31.213 --> 02:14:35.213

2019
02:14:35.216 --> 02:14:39.216
มีใคร งง ไหม เริ่ม งง ตรงไหนไหม

2020
02:14:39.218 --> 02:14:43.218
ตรงไหนไหมคะ

2021
02:14:43.219 --> 02:14:47.219

2022
02:14:47.222 --> 02:14:51.222

2023
02:14:51.223 --> 02:14:55.223

2024
02:14:55.225 --> 02:14:59.225

2025
02:14:59.228 --> 02:15:03.228

2026
02:15:03.230 --> 02:15:07.230

2027
02:15:07.235 --> 02:15:11.235

2028
02:15:11.237 --> 02:15:15.237

2029
02:15:15.238 --> 02:15:19.238

2030
02:15:19.240 --> 02:15:23.240

2031
02:15:23.247 --> 02:15:27.247

2032
02:15:27.249 --> 02:15:31.249

2033
02:15:31.251 --> 02:15:35.251

2034
02:15:35.252 --> 02:15:39.252

2035
02:15:39.256 --> 02:15:43.256

2036
02:15:43.258 --> 02:15:47.258

2037
02:15:47.260 --> 02:15:51.260

2038
02:15:51.263 --> 02:15:55.263

2039
02:15:55.266 --> 02:15:59.266
ิบาส

2040
02:15:59.269 --> 02:16:03.269
เดี๋ยวกลับไปทวน

2041
02:16:03.272 --> 02:16:07.272
อีกครั้งหนึ่งนะคะ เดี๋ยวพรุ่งนี้

2042
02:16:07.276 --> 02:16:11.276
ครูจะฝากแบบฝึกหัด เดี๋ยวครูจะพรินต์แบบนี้มาให้

2043
02:16:11.277 --> 02:16:15.277
ให้ลองทำอีกนะสัก 2 ข้อ

2044
02:16:15.278 --> 02:16:19.278
นะคะ คนละ 1 แผ่นด้านหลัง

2045
02:16:19.279 --> 02:16:23.279
เดี๋ยวครูจะเอาไปฝากไว้ให้ที่ DSS

2046
02:16:23.279 --> 02:16:27.279
พรุ่งนี้เช้า

2047
02:16:27.280 --> 02:16:31.280
พรุงนี้เช้าเสร็จแล้ว

2048
02:16:31.282 --> 02:16:35.282

2049
02:16:35.283 --> 02:16:39.283
เสร็จแล้วฝาก

2050
02:16:39.284 --> 02:16:43.284
ไปอ่านชีตนี้ดีกว่า คืนนี้ไป

2051
02:16:43.286 --> 02:16:47.286
อ่าชีสที่ครูให้หน่อยนะ

2052
02:16:47.287 --> 02:16:51.287
ไม่เข้าใจ ถามพี่เขานะคะ พรุ่งนี้

2053
02:16:51.288 --> 02:16:55.288
หลังจากที่อ่านมาแล้วนี่ ไม่เข้าใจประเด็นตรงไหน

2054
02:16:55.288 --> 02:16:59.288
ไม่เข้าใจบรรทัดไหนให้วงนะ วงมาเลย

2055
02:16:59.290 --> 02:17:03.290
เดี๋ยวให้พี่อุ๋ยเขาบอกให้ วง

2056
02:17:03.292 --> 02:17:07.292
ตรงที่ เราไม่เข้าใจนะคะ

2057
02:17:07.293 --> 02:17:11.293
เสร็จแล้วนี่ เรา

2058
02:17:11.294 --> 02:17:15.294
ทำแบบฝึกหัดนะคะ เดี๋ยวครูให้โจทย์

2059
02:17:15.295 --> 02:17:19.295
2 โจทย์ เดี๋ยวครูทำแบบฝึกหัด

2060
02:17:19.295 --> 02:17:23.295
แล้วก็ลองทำดูนะคะ ว่า

2061
02:17:23.296 --> 02:17:27.296
ถ้าครูกำหนดค่า n มาให้แบบนี้

2062
02:17:27.297 --> 02:17:31.297
จะทำงาน... มีค่า i ที่เป็นไปได้มี

2063
02:17:31.298 --> 02:17:35.298
ค่าอะไรบ้างแล้วทำงานกี่รอบ

2064
02:17:35.299 --> 02:17:39.299
เอาเริ่มต้นทำงานกี่รอบให้ได้ก่อน

2065
02:17:39.301 --> 02:17:43.301
แล้วกันนะคะ ว่าน่าจะได้แล้วล่ะ

2066
02:17:43.302 --> 02:17:47.302
อาจจะมาลงตาราง อาจจะสับสนนิดหน่อย

2067
02:17:47.303 --> 02:17:51.303
นะคะ

2068
02:17:51.304 --> 02:17:55.304
ต้องลองทำแบบฝึกหัด

2069
02:17:55.305 --> 02:17:59.305
นะคะ มันน่าจะเข้าใจมากขึ้น

2070
02:17:59.306 --> 02:18:03.306

2071
02:18:03.309 --> 02:18:07.309

2072
02:18:07.311 --> 02:18:11.311

2073
02:18:11.312 --> 02:18:15.312

2074
02:18:15.313 --> 02:18:19.313

2075
02:18:19.318 --> 02:18:23.318
เดี๋ยวครูเช็คชื่อหน่อย อุ๋ย

2076
02:18:23.320 --> 02:18:27.320
ศิริลักษณ์

2077
02:18:27.321 --> 02:18:31.321
(อาจารย์สุธาสินี) อ๋อ อดิศร

2078
02:18:31.322 --> 02:18:35.322
มาค่ะ นพกิต

2079
02:18:35.324 --> 02:18:39.324
พงษ์พร จันทการณ์

2080
02:18:39.326 --> 02:18:43.326

2081
02:18:43.327 --> 02:18:47.327
ไหน

2082
02:18:47.328 --> 02:18:51.328
กัญญานัต

2083
02:18:51.331 --> 02:18:55.331
ธัญญารัตน์ ติด COVID

2084
02:18:55.332 --> 02:18:59.332
ค่ะ

2085
02:18:59.333 --> 02:19:03.333
วลิศา

2086
02:19:03.334 --> 02:19:07.334
ภัทรดา

2087
02:19:07.335 --> 02:19:11.335
อ๋อ เทพอักษร

2088
02:19:11.337 --> 02:19:15.337
ค่ะ พณพัฒน์

2089
02:19:15.338 --> 02:19:19.338

2090
02:19:19.341 --> 02:19:23.341
ภากร

2091
02:19:23.342 --> 02:19:27.342
อ๋อเป็น

2092
02:19:27.343 --> 02:19:31.343
ค่ะ

2093
02:19:31.344 --> 02:19:35.344
เดี๋ยวเจอกันสัปดาห์หน้านะ

2094
02:19:35.346 --> 02:19:39.346
ค่ะ

2095
02:19:39.347 --> 02:19:43.347
ค่ะสวัสดีค่ะ

2096
02:19:43.349 --> 02:19:47.349

2097
02:19:47.350 --> 02:19:51.350
เรียบร้อยแล้วค่ะ ขอบคุณค่ะล่าม

2098
02:19:51.351 --> 02:19:55.351

2099
02:19:55.352 --> 02:19:59.352

2100
02:19:59.353 --> 02:20:03.353

2101
02:20:03.355 --> 02:20:07.355

2102
02:20:07.357 --> 02:20:11.357

2103
02:20:11.360 --> 02:20:15.360

2104
02:20:15.361 --> 02:20:19.361

2105
02:20:19.362 --> 02:20:22.364

2106
02:20:23.364 --> 02:20:23.364

2107
02:20:27.365 --> 02:20:27.369

2108
02:20:31.370 --> 02:20:31.374