WEBVTT

1
00:00:00.000 --> 00:00:04.000
การเพิ่มโหนดใหม่นะคะ

2
00:00:04.006 --> 00:00:08.006
เข้าไปที่ลิงก์ลิสต์ ได้ยินไหม

3
00:00:08.008 --> 00:00:12.008
ล่ามได้ยินไหมเอ่ย

4
00:00:12.009 --> 00:00:16.009

5
00:00:16.010 --> 00:00:20.010
ร้อนนะ

6
00:00:20.011 --> 00:00:24.011

7
00:00:24.015 --> 00:00:28.015
โอเค

8
00:00:28.018 --> 00:00:32.004
ได้นะคะ

9
00:00:32.020 --> 00:00:36.020
ฮํลโหลค่ะ พี่ล่ามได้ยินไห

10
00:00:36.020 --> 00:00:40.020
พี่ล่ามคะ ได้ยินไหมคะ

11
00:00:40.023 --> 00:00:44.023
ยิ้มใส่ใคร

12
00:00:44.024 --> 00:00:48.024

13
00:00:48.026 --> 00:00:52.026

14
00:00:52.027 --> 00:00:56.027

15
00:00:56.030 --> 00:01:00.030

16
00:01:00.033 --> 00:01:04.033

17
00:01:04.036 --> 00:01:08.036

18
00:01:08.037 --> 00:01:12.037

19
00:01:12.042 --> 00:01:16.042

20
00:01:16.045 --> 00:01:20.045

21
00:01:20.047 --> 00:01:24.047

22
00:01:24.049 --> 00:01:28.049

23
00:01:28.051 --> 00:01:32.051

24
00:01:32.053 --> 00:01:36.053

25
00:01:36.055 --> 00:01:40.055

26
00:01:40.056 --> 00:01:44.056

27
00:01:44.058 --> 00:01:48.058

28
00:01:48.060 --> 00:01:52.060
ค่ะ วันนี้นะคะ เดี๋ยวจะมา...

29
00:01:52.061 --> 00:01:56.061
เดี๋ยวจะมาต่อในเรื่องของ

30
00:01:56.063 --> 00:02:00.063
ลิงก์ลิสต์นะคะ คราวที่แล้ว

31
00:02:00.065 --> 00:02:04.065
เราเพิ่มถูกไหมคะ เราเพิ่มโหนดใหม่

32
00:02:04.066 --> 00:02:08.066
เข้าไปในลิงก์ลิสต์

33
00:02:08.067 --> 00:02:12.067
เพิ่มข้างหน้า แล้วก็เพิ่ม

34
00:02:12.068 --> 00:02:16.068
ข้างหลังนะคะ วันนี้เราจะมา

35
00:02:16.069 --> 00:02:20.069
พูดถึงการลบบ้าง

36
00:02:20.070 --> 00:02:24.070

37
00:02:24.071 --> 00:02:28.071
การลบก็คือการเอาโหนดออก

38
00:02:28.075 --> 00:02:32.075
การลบ ก็คือการที่เราดึงโหนดออก

39
00:02:32.076 --> 00:02:36.076
ทำยังไงไม่ให้มันปรากฎอยูาใน

40
00:02:36.077 --> 00:02:40.077
ของเรานะคะ เราก็ต้องสร้างเส้นเชื่อมใหม่

41
00:02:40.079 --> 00:02:44.079
นะ เราต้องลากเส้นเชื่อมใหม่นะคะ

42
00:02:44.081 --> 00:02:48.081
เราสามารถลบได้ข้างหน้า

43
00:02:48.082 --> 00:02:52.082
ตรงกลางและข้างหลังเหมือนกัน

44
00:02:52.084 --> 00:02:56.084

45
00:02:56.086 --> 00:03:00.086
คราวนี้

46
00:03:00.088 --> 00:03:04.088
ครูมีลิงก์ลิสต์

47
00:03:04.089 --> 00:03:08.089
นะคะอันนี้คื่อ ลิงก์ลิสต์

48
00:03:08.090 --> 00:03:12.090
นะ จากภาพนี่คือลิงก์ลิสต์

49
00:03:12.091 --> 00:03:16.091
ลิงก์ลิสต์ที่เราเห็นทีหน้าจอ มีทั้งหมด

50
00:03:16.093 --> 00:03:20.093
กี่โหนด โหนด คือ สี่เหลี่ยมถูกไหม

51
00:03:20.094 --> 00:03:24.094
มีทั้งหมด 3 node ด้วยกัน

52
00:03:24.095 --> 00:03:28.095
โหนดที่ 2 และโหนดที่ 3

53
00:03:28.096 --> 00:03:32.096
นะคะ

54
00:03:32.097 --> 00:03:36.097
รู้ได้อย่างไรว่าอันไหนคือ

55
00:03:36.100 --> 00:03:40.100
ต้นลิสต์หรือด้านหน้าของลิสต์

56
00:03:40.106 --> 00:03:44.106
รู้ได้อย่างไรคะ รู้ได้อย่างไรว่าอันไหนเป็นอันแรก

57
00:03:44.107 --> 00:03:48.107
3, 7 หรือ 10

58
00:03:48.108 --> 00:03:52.108
ก็คือโหนดนี้ใช่ไหมคะ

59
00:03:52.109 --> 00:03:56.109
รู้ได้ยังไงก็เพราะว่ามี had

60
00:03:56.110 --> 00:04:00.110
ชี้อยู่ เราก็เลยรู้ว่าโหนด

61
00:04:00.112 --> 00:04:04.112
ที่มีข้อมูลหมายเลข 3

62
00:04:04.114 --> 00:04:08.114
คือ โหนดที่อยู่ต้นลิสต์หรืออยู่หัวแถว

63
00:04:08.115 --> 00:04:12.115
นะคะ

64
00:04:12.117 --> 00:04:16.117
ถัดมาถ้า

65
00:04:16.118 --> 00:04:20.118
ตัวนี้นะคะ

66
00:04:20.119 --> 00:04:24.119
ครูถามต่อว่าสมมติครู

67
00:04:24.122 --> 00:04:28.122
เข้าถึงข้อมุลแบบนี้

68
00:04:28.124 --> 00:04:32.124
แบบนี้ head.

69
00:04:32.126 --> 00:04:36.126
data จะตอบเเท่ากับเท่าไหร่

70
00:04:36.128 --> 00:04:40.128
head.data

71
00:04:40.130 --> 00:04:44.130
จะเท่ากับ 3 ทันไหมคะ

72
00:04:44.133 --> 00:04:48.133
head ก็คือตัวชี้นะคะ

73
00:04:48.134 --> 00:04:52.134
haed ก็คือตัวชี้

74
00:04:52.135 --> 00:04:56.135
มันชี้อยู่ที่ไหน ชี้อยู่ที่นี่ .data .data ก็คือข้อมูล

75
00:04:56.136 --> 00:05:00.136
.data .data ก็คือข้อมูล

76
00:05:00.137 --> 00:05:04.137
ถ้าพูดถึง .data แล้วข้อมูล

77
00:05:04.138 --> 00:05:08.138
ชี้อยู่นี่ เก็บข้อมูลอะไร

78
00:05:08.140 --> 00:05:12.140
ก็คือ 3 นะคะ

79
00:05:12.141 --> 00:05:16.141
ถ้าครูต้องการ

80
00:05:16.143 --> 00:05:20.143
ลบโหนด 3 นี้ทิ้งไปครูต้องทำอย่างไร

81
00:05:20.144 --> 00:05:24.144
ครุก็แค่ย้าย hea

82
00:05:24.146 --> 00:05:28.146
head ใช่ไหมคะ มาที่โหนดถัดไป เพราะ head

83
00:05:28.147 --> 00:05:32.147
ชี้ที่ไหนตัวนั้นคือหัวแถว

84
00:05:32.148 --> 00:05:36.148
หรือต้นลิสต์

85
00:05:36.150 --> 00:05:40.150
เพราะฉะนั้น ถ้าเรต้องการลบโหน

86
00:05:40.153 --> 00:05:44.153
ที่มันอยู่ด้านหน้าสุดเราจะทำอย่างไร เราจะเขียน

87
00:05:44.154 --> 00:05:48.154
สั่งให้เอา haead

88
00:05:48.155 --> 00:05:52.155
ชี้โหนด 7 เราจะใช้คำสั่งอะไร

89
00:05:52.156 --> 00:05:56.156
ตอนนี้โหนด 7 คือเส้นนี้ชี้อยู่

90
00:05:56.157 --> 00:06:00.157
คือ เส้นนี้ที่มันเชื่อมอยู่ด้านหลังชี้อยู่

91
00:06:00.158 --> 00:06:04.158
เส้นนี้มันออกมาจากโหนกไหน

92
00:06:04.162 --> 00:06:08.162
ซึ่งมี head ชี้อยู่

93
00:06:08.163 --> 00:06:12.163
เส้นนี้ก็เลย head.next

94
00:06:12.165 --> 00:06:16.165
เราจะย้าย head ก็ใช้คำสั่ง head ไปชี้ที่

95
00:06:16.167 --> 00:06:20.167
head .next

96
00:06:20.169 --> 00:06:24.169
head.next ชี้อยู่ตรงไหน

97
00:06:24.170 --> 00:06:28.170
.next คือช่อง ช่องนี้

98
00:06:28.172 --> 00:06:32.172
ช่องที่ 2 ตรงนี้ มันชี้มาที่ไหน ชี้มาที่ 7 นะคะ

99
00:06:32.174 --> 00:06:36.174
เพราะฉะนั้น head

100
00:06:36.176 --> 00:06:40.176
จะย้ายมาอยู่ที่ 7 นะ จะชี้อยู่ที่ 7 นะคะ

101
00:06:40.177 --> 00:06:44.177
โอเคนะคะ

102
00:06:44.178 --> 00:06:48.178

103
00:06:48.179 --> 00:06:52.179
คราวนี้ลบข้างหน้า

104
00:06:52.181 --> 00:06:56.181
ได้แล้วต่อไปมาลบตรงกลางนะคะ

105
00:06:56.181 --> 00:07:00.181
มาลบตรงกลางบ้าง

106
00:07:00.183 --> 00:07:04.183
ลบตรงกลางคือลบอะไร ลบโหนด 7

107
00:07:04.184 --> 00:07:08.184
นะคะ โหนด 7 จะอยู่ระหว่าง 3

108
00:07:08.185 --> 00:07:12.185
กับ 10 เราจะลบตัวนี้ทิ้งไป

109
00:07:12.186 --> 00:07:16.186
เราจะทำอย่างไร อันดับแรกต้อ

110
00:07:16.187 --> 00:07:20.187
วาดรูปถูกไหมคะ จะได้รู้ว่าจาก 3 นี่

111
00:07:20.188 --> 00:07:24.188
ต้องเชื่อมมาที่ 10

112
00:07:24.189 --> 00:07:28.189
ใช่ไหมคะ จาก 3 เราจะเชื่อมมาเป็น 10

113
00:07:28.191 --> 00:07:32.191
แล้วเส้นนี้ เราต้องเขียนคำสั่งอะไร

114
00:07:32.192 --> 00:07:36.192

115
00:07:36.193 --> 00:07:40.193
สังเกต โหนด 3 มีตัวชี้

116
00:07:40.194 --> 00:07:44.194
ที่ชื่อว่า previousNode โหนด 7 มี

117
00:07:44.195 --> 00:07:48.195
ตัวนี้ใช่ไหมคะ CurrentNode

118
00:07:48.196 --> 00:07:52.196

119
00:07:52.197 --> 00:07:56.197
ครูจะลบตัวนี้ออกเส้นนี้

120
00:07:56.199 --> 00:08:00.199
ออกมาจากโหนด 3 ถูกหรือเปล่า โหนด 3

121
00:08:00.200 --> 00:08:04.200
มันมีอะไรชี้อยู่ e

122
00:08:04.201 --> 00:08:08.201
.next ชี้มาที่ไหน ชี้มาที่ 10 แล้ว

123
00:08:08.202 --> 00:08:12.202
10 อะไรชี้อยู่ เส้นนี้ก็คือ

124
00:08:12.203 --> 00:08:16.203
.next ชี้อยู่ ได้ไหมคะ

125
00:08:16.204 --> 00:08:20.204
ใช่ไหมคะ

126
00:08:20.206 --> 00:08:24.206
มาดูใหม่นะ

127
00:08:24.207 --> 00:08:28.207
เส้นนี้ นะคะ

128
00:08:28.208 --> 00:08:32.208
เราดูพร้อมกัน เส้นนี้เราต้องการ

129
00:08:32.209 --> 00:08:36.209
เขียนคำสั่งเส้นสีแดงที่ครูร

130
00:08:36.210 --> 00:08:40.210
นะคะ เส้นนี้มันออกจากไหน

131
00:08:40.212 --> 00:08:44.212
ออกมาจากตัวนี้ชี้อยู่

132
00:08:44.213 --> 00:08:48.213
ก็เป็น previousNode.

133
00:08:48.214 --> 00:08:52.214
ออกมาจากช่องนี้ ช่องที่ 3 ของโหนด

134
00:08:52.215 --> 00:08:56.215
จะมีชื่อว่า next นะคะ เป็น previousNode.next

135
00:08:56.216 --> 00:09:00.216
คือมันออกมาจุด จุดนี้

136
00:09:00.217 --> 00:09:04.217
ใช่ไหมคะ แล้วตอนนี้ 10 มีอะไรชี้อยู่ มีแค่เส้น

137
00:09:04.219 --> 00:09:08.219
เส้นนี้ชี้อยู่ใช่ไหมคะ เส้นนี้

138
00:09:08.220 --> 00:09:12.220
มาจากไหน ออกมาจากจุดนี้ ก็คือ currentNode

139
00:09:12.221 --> 00:09:16.221
ออกมาจากช่องที่ชื่อว่้า Next

140
00:09:16.221 --> 00:09:20.221
นะคะ มันก็เลยเป็น previousNode.next

141
00:09:20.224 --> 00:09:24.224
เท่ากับ

142
00:09:24.225 --> 00:09:28.225
currentNode.next

143
00:09:28.226 --> 00:09:32.226
เดี๋ยวดูอีกตัวหนึ่ง ลบ

144
00:09:32.227 --> 00:09:36.227
ท้ายสุดสุดท้าย ลบ ท้ายสุด

145
00:09:36.229 --> 00:09:40.229
สุดท้าย โหนดสุดท้ายเลย

146
00:09:40.230 --> 00:09:44.230
ลบโหนดสุดท้ายที่มี p ชี้อยู่ ทำอย่างไร

147
00:09:44.232 --> 00:09:48.232
ก็ให้

148
00:09:48.233 --> 00:09:52.233
p=None ตัวนี้ก็จะหายไป p

149
00:09:52.235 --> 00:09:56.235
=null

150
00:09:56.236 --> 00:10:00.236
ทุกคนเอาชีตเก่ามาไหม

151
00:10:00.237 --> 00:10:04.237
หยิบชีสเก่ามาสิคะ

152
00:10:04.238 --> 00:10:08.238
ชีสคราวที่แล้ว เรายังเหลือข้อ 4 นะที่ยังทำไม่เสร็จ

153
00:10:08.239 --> 00:10:12.239
เรายังเหลือข้อ 4 นะคะ

154
00:10:12.242 --> 00:10:16.242

155
00:10:16.243 --> 00:10:20.243
ในข้อ 4

156
00:10:20.244 --> 00:10:24.244
ครูต้องการลบโหนด 20 ซึ่งอยู่ตรงกลางพอดีเลย

157
00:10:24.245 --> 00:10:28.245
อยู่ตรงกลางพอดีเลย ซึ่งอยู่ตรง

158
00:10:28.246 --> 00:10:32.246
พอดีเลย เหมือนกับโจทย์ข้อนี้เลย เราจะเขียนคำสั่งแบบ

159
00:10:32.247 --> 00:10:36.247
ไหนเขียนให้ครูดูหน่อย

160
00:10:36.249 --> 00:10:40.249

161
00:10:40.251 --> 00:10:44.251
ครูจะลบโหนดตรงกลางเหมือนกันนะ

162
00:10:44.252 --> 00:10:48.252
โหนดล่างนี่ ด้านซ้ายมีอะไร

163
00:10:48.253 --> 00:10:52.253
ชี้อยู่ตัวที่ลบมีอะไรชี้อยู่

164
00:10:52.255 --> 00:10:56.255
มีอะไรชี้อยู่ ลองดูสิคะ

165
00:10:56.258 --> 00:11:00.258

166
00:11:00.258 --> 00:11:04.258
แป๊บหนึ่งนะ

167
00:11:04.259 --> 00:11:08.259

168
00:11:08.262 --> 00:11:12.262

169
00:11:12.271 --> 00:11:16.271

170
00:11:16.276 --> 00:11:20.276

171
00:11:20.278 --> 00:11:24.278

172
00:11:24.282 --> 00:11:28.282

173
00:11:28.287 --> 00:11:32.287

174
00:11:32.289 --> 00:11:36.289

175
00:11:36.291 --> 00:11:40.291

176
00:11:40.293 --> 00:11:44.293

177
00:11:44.295 --> 00:11:48.295

178
00:11:48.296 --> 00:11:52.296
ดู ๆ

179
00:11:52.297 --> 00:11:56.297
เดี๋ยวนะคะ

180
00:11:56.301 --> 00:12:00.301

181
00:12:00.303 --> 00:12:04.303

182
00:12:04.305 --> 00:12:08.305

183
00:12:08.307 --> 00:12:12.307

184
00:12:12.309 --> 00:12:16.309

185
00:12:16.311 --> 00:12:20.311

186
00:12:20.312 --> 00:12:24.312

187
00:12:24.316 --> 00:12:28.316

188
00:12:28.317 --> 00:12:32.317

189
00:12:32.320 --> 00:12:36.320

190
00:12:36.328 --> 00:12:40.328

191
00:12:40.332 --> 00:12:44.332

192
00:12:44.333 --> 00:12:48.333

193
00:12:48.335 --> 00:12:52.335

194
00:12:52.337 --> 00:12:56.337

195
00:12:56.340 --> 00:13:00.340

196
00:13:00.344 --> 00:13:04.344

197
00:13:04.346 --> 00:13:08.346

198
00:13:08.348 --> 00:13:12.348

199
00:13:12.350 --> 00:13:16.350

200
00:13:16.352 --> 00:13:20.352

201
00:13:20.353 --> 00:13:24.353

202
00:13:24.357 --> 00:13:28.357

203
00:13:28.359 --> 00:13:32.359

204
00:13:32.360 --> 00:13:36.360
คราวนี้ดูเรามี

205
00:13:36.361 --> 00:13:40.361
โหนด 3 โหนดฝใช่ไหมคะ ที่ครูให้

206
00:13:40.362 --> 00:13:44.362
ในชีตนะ ข้อ 4 โหนดแรก

207
00:13:44.364 --> 00:13:48.364
เก็บข้อมูล 13 โหนดที่

208
00:13:48.365 --> 00:13:52.365
เก็บข้อมูล 20 แล้วโหนดสุดท้ายเก็บข้อมูล 33

209
00:13:52.366 --> 00:13:56.366
head ชี้อยู่

210
00:13:56.368 --> 00:14:00.368
รู้เลย 13 คือ โหนดที่ 1 นะคะ ตามมาด้วย

211
00:14:00.372 --> 00:14:04.372
20 แล้วก็ 33 ดูจากไหนนี่ไง

212
00:14:04.373 --> 00:14:08.373
มันมีตัวชี้ ชี้ไปตัวถัดไป

213
00:14:08.374 --> 00:14:12.374
ครูต้องการลบโหนดที่

214
00:14:12.375 --> 00:14:16.375
ลบโหนดที่ชี้อยู่ ก็คือลบโหนด 20

215
00:14:16.377 --> 00:14:20.377
ครูต้องการลบโหนดนี้

216
00:14:20.378 --> 00:14:24.378
ครูอยากลบโหนด 20 ทิ้งไป อันดับแรกสุด

217
00:14:24.379 --> 00:14:28.379
เลยต้องวาดเส้นก่อน ถูกไหม

218
00:14:28.382 --> 00:14:32.382
มันจะเชื่อมแบบไหนล่ะ เราก็ลองวาดนะคะ

219
00:14:32.383 --> 00:14:36.383
เส้นนี้

220
00:14:36.383 --> 00:14:40.383
ครูจะวาดสีชมพู สุดท้าย

221
00:14:40.384 --> 00:14:44.384
ต้องต่อด้วย 33 โหนดนี้จะหายไป

222
00:14:44.385 --> 00:14:48.385
เพราะครูต้องการลบโหนด 20 นะคะ ครู...

223
00:14:48.387 --> 00:14:52.369

224
00:14:52.388 --> 00:14:56.388
3 ครูจะเขียนคำสั่ง

225
00:14:56.389 --> 00:15:00.389
แบบไหน

226
00:15:00.391 --> 00:15:04.391
อันดับแรก

227
00:15:04.395 --> 00:15:08.395
ดูพร้อมกันจุดเริ่มต้นตรงนี้

228
00:15:08.396 --> 00:15:12.396
จุดตรงนี้มันออกมาจากโหนด

229
00:15:12.397 --> 00:15:16.397
13 ใช่ไหมคะ แล้วโหนด 13

230
00:15:16.399 --> 00:15:20.399
มีอะไรชี้อยู่ มี previous ถูกไหมคะ

231
00:15:20.400 --> 00:15:24.400
ภูกไหมคะ prve

232
00:15:24.401 --> 00:15:28.401
มันออกมาจากช่องนี้ใช่ไหมคะ ช่องที่ 2 ของโหนด

233
00:15:28.403 --> 00:15:32.403
วึ่งช่องนี้มีชื่อเรียกว่า

234
00:15:32.406 --> 00:15:36.406
next ก็จะเป็น previous.next

235
00:15:36.408 --> 00:15:40.408
เท่ากับมันชี้ไปที่ไหน

236
00:15:40.410 --> 00:15:44.410
มันชี้ไปที่ 33 ใช่ไหมคะ มันชี้ไปที่

237
00:15:44.411 --> 00:15:48.411
33 แล้ว 33 มีอะไรชี้อยู่

238
00:15:48.414 --> 00:15:52.414
มันไม่มีเส้นข้างนอกชี้ มันมีแค่

239
00:15:52.417 --> 00:15:56.417
เส้นนี้เส้นเดียวถูกไหมคะมีลูกศรนี้ชี้มาอยู่อัน

240
00:15:56.419 --> 00:16:00.419
แล้วเส้นนี้คำสั่ง

241
00:16:00.420 --> 00:16:04.420
คืออะไร เราก็ดูต่อ

242
00:16:04.421 --> 00:16:08.421
มันออกมาจากโหนดนี้ใช่ไหมคะ โหนด 20 โหนด 20

243
00:16:08.422 --> 00:16:12.422
มีอะไรชี้อยุ่ มี Crucc

244
00:16:12.423 --> 00:16:16.423
ชี้อยู่

245
00:16:16.424 --> 00:16:20.424
ตามด้วย มันออกมาจากช่องซื่อว่า

246
00:16:20.425 --> 00:16:24.425
next ก็จะได้เป็น previous.next

247
00:16:24.427 --> 00:16:28.427
เท่ากับ durre.

248
00:16:28.428 --> 00:16:32.428
.next

249
00:16:32.429 --> 00:16:36.429

250
00:16:36.431 --> 00:16:40.431

251
00:16:40.436 --> 00:16:44.436

252
00:16:44.437 --> 00:16:48.437

253
00:16:48.439 --> 00:16:52.439

254
00:16:52.442 --> 00:16:56.442

255
00:16:56.444 --> 00:17:00.444

256
00:17:00.445 --> 00:17:04.445

257
00:17:04.447 --> 00:17:08.447

258
00:17:08.448 --> 00:17:12.448

259
00:17:12.450 --> 00:17:16.450

260
00:17:16.452 --> 00:17:20.452

261
00:17:20.454 --> 00:17:24.454

262
00:17:24.456 --> 00:17:28.456
อันนี้เสร็จหรือยังคะ

263
00:17:28.458 --> 00:17:32.458

264
00:17:32.460 --> 00:17:36.460
เสร็จหมดหรือยัง ข้างหลังเสร็จหมดหรือยังคะ บนกระดาน

265
00:17:36.474 --> 00:17:40.474

266
00:17:40.475 --> 00:17:44.475
ลอกตามครูเสร็จแล้ว

267
00:17:44.477 --> 00:17:48.477
คราวนี้นย้อนกลับมาดู

268
00:17:48.479 --> 00:17:52.479
ลิงก์ลิสต์ที่เราเรียนมา

269
00:17:52.480 --> 00:17:56.480
เมื่อสัดาห์ที่แล้ว แล้ววันนี้เรียนเพิ่ม

270
00:17:56.482 --> 00:18:00.482
เรื่องของการลบ ลองเริ่มต้นนะ เอาแบบง่าย ๆ ก่อน

271
00:18:00.484 --> 00:18:04.354
นะคะ

272
00:18:04.485 --> 00:18:08.485

273
00:18:08.487 --> 00:18:12.487

274
00:18:12.491 --> 00:18:16.491

275
00:18:16.493 --> 00:18:20.336

276
00:18:20.495 --> 00:18:24.495

277
00:18:24.496 --> 00:18:28.496

278
00:18:28.501 --> 00:18:32.501

279
00:18:32.504 --> 00:18:36.504

280
00:18:36.507 --> 00:18:40.507

281
00:18:40.509 --> 00:18:44.509

282
00:18:44.512 --> 00:18:48.512

283
00:18:48.514 --> 00:18:52.514

284
00:18:52.516 --> 00:18:56.516
เราลองทวนนะคราวที่แล้ว

285
00:18:56.517 --> 00:19:00.517
นะ

286
00:19:00.518 --> 00:19:04.518

287
00:19:04.520 --> 00:19:08.520

288
00:19:08.522 --> 00:19:12.522

289
00:19:12.524 --> 00:19:16.524

290
00:19:16.530 --> 00:19:20.530

291
00:19:20.534 --> 00:19:24.534

292
00:19:24.536 --> 00:19:28.536
ครูมีโจทย์

293
00:19:28.539 --> 00:19:32.539
ให้นะคะ ครูมีลิงก์ลิสมา

294
00:19:32.541 --> 00:19:36.541
แล้วก็มีตัวชี้ให้เรียบร้อยแล้ว ข้อแรกครูถามว่า

295
00:19:36.542 --> 00:19:40.542
ลิงก์ลิสต์ ที่ครูกำหนดให้มีกี่โหนด

296
00:19:40.544 --> 00:19:44.544
ตอบพร้อมกันได้ไหมคะ

297
00:19:44.545 --> 00:19:48.545
ลิงก์ลิสต์ที่ครูกำหนดให้ด้านบนมีกี่โหนด

298
00:19:48.546 --> 00:19:52.546
มีกี่สี่เหลี่ยม

299
00:19:52.547 --> 00:19:56.547
4 ใช่ไหม มีอยู้ 4 โหนด

300
00:19:56.550 --> 00:20:00.550
แล้วโหนดข้อมูลอะไรเป็นโหนดแรก

301
00:20:00.551 --> 00:20:04.551
5 ใช่ไหม

302
00:20:04.554 --> 00:20:08.554
โหนดแรกเก็บข้อมูลอะไรคะ รู้ได้อย่างไร

303
00:20:08.557 --> 00:20:12.557
head ตอบที่

304
00:20:12.558 --> 00:20:16.558
นะคะ ตอบว่า 5 ใช่ไหม

305
00:20:16.559 --> 00:20:20.559

306
00:20:20.559 --> 00:20:24.559
ถัดมา เราจะเข้าถึงข้อมูลที่อยู่ในลิงก์ลิสต์

307
00:20:24.562 --> 00:20:28.562
เราใช้คำสั่งเหล่านี้

308
00:20:28.565 --> 00:20:32.565
นะคะ นี่มีอยู่ 5 ข้อ ยังจำได้ไหมว่า

309
00:20:32.567 --> 00:20:36.567
คราวที่แล้วเราเคยทำ

310
00:20:36.568 --> 00:20:40.568
head.data ตอบอะไร

311
00:20:40.570 --> 00:20:44.570

312
00:20:44.571 --> 00:20:48.571
ถ้าลงท้ายด้วย data เอาสิ่งที่อยู่

313
00:20:48.573 --> 00:20:52.573
ในช่องมาตอบ

314
00:20:52.574 --> 00:20:56.574
ถ้าครูลงท้ายด้วย next หา

315
00:20:56.575 --> 00:21:00.575
ตัวชี้มาตอบ

316
00:21:00.578 --> 00:21:04.578
ช่วยครูทำหน่อย 7 ข้อตอนนี้

317
00:21:04.580 --> 00:21:08.580
เป็นการทบทวนนะคะ

318
00:21:08.581 --> 00:21:12.581
ลองดูสิ เราเรียนสัปดาห์ที่แล้วมาถึงสัปดาห์นี้เรายังจำได้อยู่ไหม

319
00:21:12.582 --> 00:21:16.582

320
00:21:16.583 --> 00:21:20.583

321
00:21:20.584 --> 00:21:24.584

322
00:21:24.586 --> 00:21:28.586

323
00:21:28.588 --> 00:21:32.588

324
00:21:32.591 --> 00:21:36.591

325
00:21:36.594 --> 00:21:40.594

326
00:21:40.595 --> 00:21:44.595

327
00:21:44.598 --> 00:21:48.598

328
00:21:48.599 --> 00:21:52.599

329
00:21:52.602 --> 00:21:56.602

330
00:21:56.604 --> 00:22:00.604

331
00:22:00.605 --> 00:22:04.605

332
00:22:04.607 --> 00:22:08.607

333
00:22:08.608 --> 00:22:12.608

334
00:22:12.610 --> 00:22:16.610

335
00:22:16.611 --> 00:22:20.611

336
00:22:20.613 --> 00:22:24.613

337
00:22:24.615 --> 00:22:28.615

338
00:22:28.617 --> 00:22:32.617

339
00:22:32.619 --> 00:22:36.619

340
00:22:36.621 --> 00:22:40.621

341
00:22:40.623 --> 00:22:44.623

342
00:22:44.625 --> 00:22:48.625

343
00:22:48.629 --> 00:22:52.629

344
00:22:52.631 --> 00:22:56.631

345
00:22:56.638 --> 00:23:00.638

346
00:23:00.641 --> 00:23:04.641

347
00:23:04.644 --> 00:23:08.644

348
00:23:08.646 --> 00:23:12.646

349
00:23:12.648 --> 00:23:16.648

350
00:23:16.656 --> 00:23:20.656

351
00:23:20.657 --> 00:23:24.657

352
00:23:24.659 --> 00:23:28.659

353
00:23:28.662 --> 00:23:32.662

354
00:23:32.663 --> 00:23:36.663

355
00:23:36.665 --> 00:23:40.665

356
00:23:40.667 --> 00:23:44.667

357
00:23:44.669 --> 00:23:48.669

358
00:23:48.670 --> 00:23:52.670

359
00:23:52.672 --> 00:23:56.672

360
00:23:56.673 --> 00:24:00.673

361
00:24:00.675 --> 00:24:04.675

362
00:24:04.677 --> 00:24:08.677

363
00:24:08.679 --> 00:24:12.679

364
00:24:12.680 --> 00:24:16.680

365
00:24:16.682 --> 00:24:20.682

366
00:24:20.688 --> 00:24:24.688

367
00:24:24.691 --> 00:24:28.691

368
00:24:28.694 --> 00:24:32.694

369
00:24:32.696 --> 00:24:36.696

370
00:24:36.701 --> 00:24:40.701

371
00:24:40.704 --> 00:24:44.704

372
00:24:44.706 --> 00:24:48.706

373
00:24:48.708 --> 00:24:52.708

374
00:24:52.710 --> 00:24:56.710

375
00:24:56.712 --> 00:25:00.712

376
00:25:00.714 --> 00:25:04.714

377
00:25:04.715 --> 00:25:08.715

378
00:25:08.719 --> 00:25:12.719

379
00:25:12.720 --> 00:25:16.720

380
00:25:16.722 --> 00:25:20.722

381
00:25:20.724 --> 00:25:24.724

382
00:25:24.726 --> 00:25:28.726

383
00:25:28.728 --> 00:25:32.728

384
00:25:32.730 --> 00:25:36.730

385
00:25:36.735 --> 00:25:40.735

386
00:25:40.737 --> 00:25:44.737

387
00:25:44.743 --> 00:25:48.743

388
00:25:48.745 --> 00:25:52.745

389
00:25:52.748 --> 00:25:56.748

390
00:25:56.749 --> 00:26:00.749

391
00:26:00.752 --> 00:26:04.752

392
00:26:04.754 --> 00:26:08.754

393
00:26:08.756 --> 00:26:12.756

394
00:26:12.759 --> 00:26:16.759

395
00:26:16.761 --> 00:26:20.761

396
00:26:20.763 --> 00:26:24.763

397
00:26:24.765 --> 00:26:28.765

398
00:26:28.769 --> 00:26:32.769

399
00:26:32.774 --> 00:26:36.774

400
00:26:36.779 --> 00:26:40.779

401
00:26:40.781 --> 00:26:44.781

402
00:26:44.787 --> 00:26:48.787

403
00:26:48.791 --> 00:26:52.791

404
00:26:52.793 --> 00:26:56.793

405
00:26:56.794 --> 00:27:00.794

406
00:27:00.797 --> 00:27:04.797

407
00:27:04.800 --> 00:27:08.800

408
00:27:08.802 --> 00:27:12.802

409
00:27:12.804 --> 00:27:16.804

410
00:27:16.806 --> 00:27:20.806

411
00:27:20.811 --> 00:27:24.811

412
00:27:24.813 --> 00:27:28.813

413
00:27:28.816 --> 00:27:32.816

414
00:27:32.819 --> 00:27:36.819

415
00:27:36.821 --> 00:27:40.821

416
00:27:40.822 --> 00:27:44.822

417
00:27:44.825 --> 00:27:48.825

418
00:27:48.829 --> 00:27:52.829

419
00:27:52.831 --> 00:27:56.831

420
00:27:56.835 --> 00:28:00.835

421
00:28:00.838 --> 00:28:04.838

422
00:28:04.843 --> 00:28:08.843

423
00:28:08.845 --> 00:28:12.845

424
00:28:12.846 --> 00:28:16.846

425
00:28:16.849 --> 00:28:20.849

426
00:28:20.850 --> 00:28:24.850

427
00:28:24.852 --> 00:28:28.852

428
00:28:28.856 --> 00:28:32.856

429
00:28:32.860 --> 00:28:36.860

430
00:28:36.863 --> 00:28:40.863

431
00:28:40.864 --> 00:28:44.864

432
00:28:44.866 --> 00:28:48.866

433
00:28:48.868 --> 00:28:52.868

434
00:28:52.870 --> 00:28:56.870

435
00:28:56.872 --> 00:29:00.872

436
00:29:00.876 --> 00:29:04.876

437
00:29:04.879 --> 00:29:08.879

438
00:29:08.881 --> 00:29:12.881

439
00:29:12.885 --> 00:29:16.885

440
00:29:16.886 --> 00:29:20.886

441
00:29:20.892 --> 00:29:24.892

442
00:29:24.894 --> 00:29:28.894

443
00:29:28.898 --> 00:29:32.898

444
00:29:32.899 --> 00:29:36.899

445
00:29:36.902 --> 00:29:40.902
คราวนี้ดู

446
00:29:40.904 --> 00:29:44.904
วิธีการสังเกตนะ เวลาเราเขียนคำสั่ง

447
00:29:44.905 --> 00:29:48.905
นะคะ แล้วเราต้องการเอาคำตอบนำมาใส่

448
00:29:48.906 --> 00:29:52.906
จะเห็นว่าตัวสุดท้ายที่ครูเขียนถูกไหมคะ

449
00:29:52.907 --> 00:29:56.907
ก่อนเครื่องหมายเท่ากับนี่ เป็นได้ 2 ค่า

450
00:29:56.908 --> 00:30:00.908
มีอะไร มี data กับ next ถูกไหม

451
00:30:00.909 --> 00:30:04.909
นะคะ ไม่มีตัวอื่นเลย

452
00:30:04.910 --> 00:30:08.910
อันแรกก็ deta อันที่ 3 ก็ deta

453
00:30:08.912 --> 00:30:12.912
แล้วก็ next นะคะ มันเป็นได้ 2 ค่า

454
00:30:12.917 --> 00:30:16.917
ก็คือ next กับ data เขียนได้ 2 แบบนะคะ

455
00:30:16.918 --> 00:30:20.918
แล้วจะเอาอะไรมาใส่ก็คือ

456
00:30:20.919 --> 00:30:24.919
เอาอะไรมาตอบ ถ้าลงท้ายด้วย

457
00:30:24.920 --> 00:30:28.920
data ให้เอาข้อมูล

458
00:30:28.921 --> 00:30:32.921
ที่อยู่ในโหนดหรือในช่องสี่เหลี่ยมนี่

459
00:30:32.922 --> 00:30:36.747
มาตอบ

460
00:30:36.927 --> 00:30:40.927
ถ้าลงท้ายด้วย next

461
00:30:40.929 --> 00:30:44.929
ให้เอาตัวชี้มาตอบ

462
00:30:44.930 --> 00:30:48.930
ถูกไหมคะ

463
00:30:48.931 --> 00:30:52.931
เราชี้อยุ่ที่โหนดไหนก้ดุว่าโหนดอ

464
00:30:52.932 --> 00:30:56.932
ก็เอาตัวชี้นั่นล่ะมาตอบ

465
00:30:56.933 --> 00:31:00.933
นะคะ

466
00:31:00.935 --> 00:31:04.935

467
00:31:04.937 --> 00:31:08.743

468
00:31:08.939 --> 00:31:12.939
มาดูพร้อมกัน

469
00:31:12.940 --> 00:31:16.940
ข้อแรก เดี๋ยวครูเขียนให้ก่อนนะ ลิงก์ลิส

470
00:31:16.941 --> 00:31:20.941
อย่างที่เราตอบอยู่แล้ว มีอยู่ 4 โหนดนะคะ โหนดอะไรเป็นโหนดแรก

471
00:31:20.943 --> 00:31:24.943
ก็คือโหนดเท่าไหร่คะ โหนด 5

472
00:31:24.944 --> 00:31:28.944

473
00:31:28.945 --> 00:31:32.945
head.

474
00:31:32.946 --> 00:31:36.946
data แสดงว่าต้องเอาข้อมูลมาใส่

475
00:31:36.948 --> 00:31:40.948
ใช่ไหมคะ head คือตัวชี้นี่

476
00:31:40.949 --> 00:31:44.949
head ชี้อยู่ที่ไหน .

477
00:31:44.950 --> 00:31:48.950
data คือเอาอะไรมาใส่คะ 5

478
00:31:48.953 --> 00:31:52.953
ใช่ไหม ก็คือ .data

479
00:31:52.954 --> 00:31:56.954
ถัดมา head.next.

480
00:31:56.955 --> 00:32:00.955
.next.data head

481
00:32:00.957 --> 00:32:04.957
ชี้อยู่ที่นี่ใช่ไหมคะ

482
00:32:04.961 --> 00:32:08.961
.next เขยิบมาถูกไหม head.next

483
00:32:08.962 --> 00:32:12.962
แสดงว่ามันเดินไป 1 ช่อง next

484
00:32:12.963 --> 00:32:16.963
ช่องถัดไปแล้ว .data ที่ครูชี้อยู่

485
00:32:16.964 --> 00:32:20.964
นี่ มีข้อมูลอะไร 10

486
00:32:20.966 --> 00:32:24.966
ใช่ไหมคะ คือ 10

487
00:32:24.968 --> 00:32:28.968

488
00:32:28.971 --> 00:32:32.971
ถัดมา p.next

489
00:32:32.972 --> 00:32:36.972
p ชี้อยู่ตรงนี้ เห็นไหมคะ ที่ครูชี้อยู่

490
00:32:36.974 --> 00:32:40.974
p.next next คือ เดินไปถัดไป

491
00:32:40.980 --> 00:32:44.980
ครูชี้อยุ่ที่ 20 แล้วคำตอบ

492
00:32:44.981 --> 00:32:48.981
ครูถาม next ครูถามคำตอบก็ .next

493
00:32:48.982 --> 00:32:52.982
แล้ว 20 มีอะไรชี้อยู่ q

494
00:32:52.985 --> 00:32:56.985
q ชี้อยู่นะคะ

495
00:32:56.992 --> 00:33:00.992
ถัดมา ข้อ 6

496
00:33:00.994 --> 00:33:04.994
p.next

497
00:33:04.995 --> 00:33:08.995
.data ที่ครูชี้อยู่นี่

498
00:33:08.996 --> 00:33:12.996
ข้อมูล คือ 20 โอเค

499
00:33:12.997 --> 00:33:16.997
q.next

500
00:33:16.999 --> 00:33:20.999
q.next ตกขอบเลย

501
00:33:21.001 --> 00:33:25.001
เพราะฉะนั้นตอบอะไรคะ

502
00:33:25.002 --> 00:33:29.002
none q.next ไม่มีอะไรแล้ว

503
00:33:29.003 --> 00:33:33.003
เหมือนตกขอบเลยก็ไม่ต้องเอา none มา

504
00:33:33.005 --> 00:33:37.005
มาใส่นะคะ เช็กดูสิคะ เหมือนกับของเราไหม

505
00:33:37.006 --> 00:33:41.006

506
00:33:41.008 --> 00:33:45.008

507
00:33:45.009 --> 00:33:49.009

508
00:33:49.012 --> 00:33:53.012

509
00:33:53.014 --> 00:33:57.014

510
00:33:57.015 --> 00:34:01.015
ได้ไหมคะ

511
00:34:01.017 --> 00:34:05.017
มา

512
00:34:05.019 --> 00:34:09.019
เราเข้าถึงข้อมูลโดยการใช้คำสั่งแล้ว

513
00:34:09.021 --> 00:34:13.021
นะคะ ถ้าครูอยากจะเพิ่ม

514
00:34:13.022 --> 00:34:17.022
โหนดใหม่เข้าไปนี่

515
00:34:17.023 --> 00:34:21.023
อยากจะเพิ่มโหนดใหม่ อยากจะเพิ่ม

516
00:34:21.026 --> 00:34:25.026
โหนดใหม่

517
00:34:25.027 --> 00:34:29.027
เข้าไปที่ท้ายลิสต์ ก็คือ

518
00:34:29.028 --> 00:34:33.028
เอาเป็นตัวสุดท้ายนะคะ 20 แล้วต่อด้วย

519
00:34:33.033 --> 00:34:37.033
30 30 ตัวนี้โหนดใหม่ที่สร้างขึ้นมา

520
00:34:37.035 --> 00:34:41.035
จะต่อท้าย 20

521
00:34:41.037 --> 00:34:45.037
ก่อนจะเขียนคำสั่ง

522
00:34:45.038 --> 00:34:49.038
ถูกไหม วาดเส้นเสียหน่อย จะได้รู้ว่ามันต่อท้ายอย่างไร

523
00:34:49.039 --> 00:34:53.039
นะคะ

524
00:34:53.041 --> 00:34:57.041

525
00:34:57.042 --> 00:35:01.042
เดี๋ยวลอกโจทย์ก่อน เดี๋ยวครูรอแป

526
00:35:01.043 --> 00:35:05.043
ให้เวลาลอกโจทย์ก่อน

527
00:35:05.044 --> 00:35:09.044

528
00:35:09.045 --> 00:35:13.045

529
00:35:13.046 --> 00:35:17.046

530
00:35:17.048 --> 00:35:21.048

531
00:35:21.050 --> 00:35:25.050

532
00:35:25.053 --> 00:35:29.053

533
00:35:29.055 --> 00:35:33.055

534
00:35:33.057 --> 00:35:37.057

535
00:35:37.060 --> 00:35:41.060

536
00:35:41.061 --> 00:35:45.061

537
00:35:45.066 --> 00:35:49.066

538
00:35:49.068 --> 00:35:53.068

539
00:35:53.071 --> 00:35:57.071

540
00:35:57.073 --> 00:36:01.073

541
00:36:01.075 --> 00:36:05.075
เสร็จหรือยังคะ

542
00:36:05.077 --> 00:36:09.077

543
00:36:09.078 --> 00:36:13.078

544
00:36:13.079 --> 00:36:17.079

545
00:36:17.084 --> 00:36:21.084
ถ้าใครทำได้ ลองเขียนคำสั่งเส้นนี้

546
00:36:21.087 --> 00:36:25.087
สีชมพูนะคะ ให้ครูหน่อย ว่า

547
00:36:25.088 --> 00:36:29.088
จะสร้างเส้นนี้ขึ้นมา

548
00:36:29.089 --> 00:36:33.089
ต้องใช้คำสั่งอะไร

549
00:36:33.090 --> 00:36:37.090

550
00:36:37.091 --> 00:36:41.091
ครูแก้นิดหนึ่งนะ ขออภัย

551
00:36:41.092 --> 00:36:45.092
ครูแก้โหนดที่สรา้งใหม่หน่อยนะเพราะ

552
00:36:45.093 --> 00:36:49.093
ชื่อมันซ้ำกันครูลืมดู เป็นตัว t

553
00:36:49.094 --> 00:36:53.094
เป็นตัว T ตัว T

554
00:36:53.095 --> 00:36:57.095
ต้นไม้

555
00:36:57.097 --> 00:37:01.097

556
00:37:01.102 --> 00:37:05.102

557
00:37:05.103 --> 00:37:09.103

558
00:37:09.104 --> 00:37:13.104

559
00:37:13.107 --> 00:37:17.107

560
00:37:17.109 --> 00:37:21.109

561
00:37:21.111 --> 00:37:25.111

562
00:37:25.115 --> 00:37:29.115
เส้นที่เราสร้างขึ้น

563
00:37:29.117 --> 00:37:33.117
มาใหม่เราจะเขียนคำสั่งให้กับเส้นนี้

564
00:37:33.118 --> 00:37:37.118
ให้กับเส้นนี้ เราก็ดูว่าจุดที่

565
00:37:37.119 --> 00:37:41.119
เราออกมานี่นะคะ โหนด 20 นี่

566
00:37:41.120 --> 00:37:45.120
มันมีอะไรชี้อยู่ มันมี p ชี้อยู่ใช่ไหมคะ

567
00:37:45.121 --> 00:37:49.121
ก็ p. ด้วย

568
00:37:49.122 --> 00:37:53.122
ช่องที่ชื่อว่า next เป็น t.next

569
00:37:53.123 --> 00:37:57.123
แล้วมมันชี้มาที่ไหน ชี้มาที่ 30

570
00:37:57.124 --> 00:38:01.124
แล้ว 30 มีอะไรชี้อยู่ ก็คือมี t นะคะ

571
00:38:01.124 --> 00:38:05.124
ก็จะได้เป็น p

572
00:38:05.125 --> 00:38:09.125
.next = t

573
00:38:09.126 --> 00:38:13.126

574
00:38:13.128 --> 00:38:17.128

575
00:38:17.128 --> 00:38:21.128
ได้ไหมคะ

576
00:38:21.129 --> 00:38:25.129

577
00:38:25.130 --> 00:38:29.130

578
00:38:29.135 --> 00:38:33.135

579
00:38:33.136 --> 00:38:37.136

580
00:38:37.138 --> 00:38:41.138
ได้ไหมคะ เสร็จหรือยัง

581
00:38:41.139 --> 00:38:45.139

582
00:38:45.140 --> 00:38:49.140

583
00:38:49.141 --> 00:38:53.141

584
00:38:53.142 --> 00:38:57.142

585
00:38:57.145 --> 00:39:01.145
คราวนี้ถัดมา

586
00:39:01.149 --> 00:39:05.149
มี 2 ข้อ ช่วยครูทำหน่อย

587
00:39:05.150 --> 00:39:09.150
เพิ่มโหนดใหม่

588
00:39:09.152 --> 00:39:13.152
ระหว่าง 20 กับ 30 เอา 20

589
00:39:13.153 --> 00:39:17.153
แล้วตามด้วย 25 แล้วก็ตามด้วย 30

590
00:39:17.155 --> 00:39:21.155
นะคะ ข้อถัดมาลบโหนด

591
00:39:21.157 --> 00:39:25.157
20 ก็คือลบโหนดที่อยู่ต้นลิสต์

592
00:39:25.158 --> 00:39:29.143
จะใช้คำสั่งอะไร

593
00:39:29.159 --> 00:39:33.159

594
00:39:33.160 --> 00:39:37.160

595
00:39:37.161 --> 00:39:41.161

596
00:39:41.163 --> 00:39:45.163

597
00:39:45.166 --> 00:39:49.166

598
00:39:49.169 --> 00:39:53.169

599
00:39:53.172 --> 00:39:57.172

600
00:39:57.174 --> 00:40:01.174

601
00:40:01.175 --> 00:40:05.175

602
00:40:05.177 --> 00:40:09.177

603
00:40:09.180 --> 00:40:13.180

604
00:40:13.188 --> 00:40:17.188
เพิ่มโหนดใหม่นะคะ

605
00:40:17.191 --> 00:40:21.191
เราก็วาดเส้นเชื่อมเหมือนเดิม

606
00:40:21.192 --> 00:40:25.192
จาก 20 มา 25 จาก

607
00:40:25.200 --> 00:40:29.200
25 ไป 30 ใช่ไหม

608
00:40:29.201 --> 00:40:33.201
ลบโหนด 20 ก็ตัดตัวนี้ทิ้ง

609
00:40:33.203 --> 00:40:37.203

610
00:40:37.204 --> 00:40:41.204

611
00:40:41.205 --> 00:40:45.205

612
00:40:45.208 --> 00:40:49.208

613
00:40:49.210 --> 00:40:53.210

614
00:40:53.211 --> 00:40:57.211

615
00:40:57.215 --> 00:41:01.215

616
00:41:01.217 --> 00:41:05.217

617
00:41:05.219 --> 00:41:09.219

618
00:41:09.223 --> 00:41:13.223

619
00:41:13.225 --> 00:41:17.225

620
00:41:17.227 --> 00:41:21.227

621
00:41:21.229 --> 00:41:25.229

622
00:41:25.233 --> 00:41:29.233

623
00:41:29.235 --> 00:41:33.235

624
00:41:33.237 --> 00:41:37.237

625
00:41:37.240 --> 00:41:41.240

626
00:41:41.242 --> 00:41:45.242

627
00:41:45.244 --> 00:41:49.244

628
00:41:49.246 --> 00:41:53.246

629
00:41:53.248 --> 00:41:57.248

630
00:41:57.249 --> 00:42:01.249

631
00:42:01.251 --> 00:42:05.251

632
00:42:05.253 --> 00:42:09.253

633
00:42:09.254 --> 00:42:13.254

634
00:42:13.256 --> 00:42:17.256

635
00:42:17.258 --> 00:42:21.258

636
00:42:21.260 --> 00:42:25.260

637
00:42:25.262 --> 00:42:29.262

638
00:42:29.264 --> 00:42:33.264

639
00:42:33.266 --> 00:42:37.266

640
00:42:37.268 --> 00:42:41.268

641
00:42:41.273 --> 00:42:45.273

642
00:42:45.275 --> 00:42:49.275

643
00:42:49.277 --> 00:42:53.277

644
00:42:53.278 --> 00:42:57.278

645
00:42:57.281 --> 00:43:01.281

646
00:43:01.284 --> 00:43:05.284

647
00:43:05.290 --> 00:43:09.290

648
00:43:09.292 --> 00:43:13.292

649
00:43:13.294 --> 00:43:17.294

650
00:43:17.297 --> 00:43:21.297

651
00:43:21.298 --> 00:43:25.298

652
00:43:25.300 --> 00:43:29.300

653
00:43:29.306 --> 00:43:33.306

654
00:43:33.309 --> 00:43:37.309

655
00:43:37.310 --> 00:43:41.310

656
00:43:41.312 --> 00:43:45.312

657
00:43:45.314 --> 00:43:49.314

658
00:43:49.315 --> 00:43:53.315

659
00:43:53.317 --> 00:43:57.317

660
00:43:57.319 --> 00:44:01.319

661
00:44:01.322 --> 00:44:05.322

662
00:44:05.324 --> 00:44:09.324

663
00:44:09.327 --> 00:44:13.327

664
00:44:13.330 --> 00:44:17.330

665
00:44:17.334 --> 00:44:21.334

666
00:44:21.338 --> 00:44:25.338

667
00:44:25.341 --> 00:44:29.341

668
00:44:29.344 --> 00:44:33.344

669
00:44:33.346 --> 00:44:37.346

670
00:44:37.347 --> 00:44:41.347

671
00:44:41.351 --> 00:44:45.351

672
00:44:45.354 --> 00:44:49.354

673
00:44:49.356 --> 00:44:53.356

674
00:44:53.358 --> 00:44:57.358

675
00:44:57.360 --> 00:45:01.360

676
00:45:01.361 --> 00:45:05.361

677
00:45:05.364 --> 00:45:09.364

678
00:45:09.369 --> 00:45:13.369

679
00:45:13.370 --> 00:45:17.370

680
00:45:17.371 --> 00:45:21.371

681
00:45:21.373 --> 00:45:25.373

682
00:45:25.377 --> 00:45:29.377

683
00:45:29.379 --> 00:45:33.379

684
00:45:33.382 --> 00:45:37.382

685
00:45:37.385 --> 00:45:41.385

686
00:45:41.391 --> 00:45:45.391

687
00:45:45.396 --> 00:45:49.396

688
00:45:49.399 --> 00:45:53.399

689
00:45:53.401 --> 00:45:57.401

690
00:45:57.403 --> 00:46:01.403

691
00:46:01.406 --> 00:46:05.406

692
00:46:05.408 --> 00:46:09.408

693
00:46:09.410 --> 00:46:13.410

694
00:46:13.411 --> 00:46:17.411

695
00:46:17.414 --> 00:46:21.414

696
00:46:21.416 --> 00:46:25.416

697
00:46:25.418 --> 00:46:29.418

698
00:46:29.422 --> 00:46:33.422

699
00:46:33.425 --> 00:46:37.425

700
00:46:37.427 --> 00:46:41.427

701
00:46:41.429 --> 00:46:45.429

702
00:46:45.431 --> 00:46:49.431

703
00:46:49.433 --> 00:46:53.433

704
00:46:53.434 --> 00:46:57.434

705
00:46:57.437 --> 00:47:01.437

706
00:47:01.440 --> 00:47:05.440

707
00:47:05.442 --> 00:47:09.442

708
00:47:09.443 --> 00:47:13.443

709
00:47:13.447 --> 00:47:17.447

710
00:47:17.449 --> 00:47:21.449

711
00:47:21.450 --> 00:47:25.450

712
00:47:25.453 --> 00:47:29.453

713
00:47:29.458 --> 00:47:33.458

714
00:47:33.461 --> 00:47:37.461

715
00:47:37.463 --> 00:47:41.463

716
00:47:41.464 --> 00:47:45.464

717
00:47:45.467 --> 00:47:49.467

718
00:47:49.469 --> 00:47:53.469

719
00:47:53.470 --> 00:47:57.470

720
00:47:57.472 --> 00:48:01.472

721
00:48:01.474 --> 00:48:05.474

722
00:48:05.477 --> 00:48:09.477

723
00:48:09.479 --> 00:48:13.479

724
00:48:13.482 --> 00:48:17.482

725
00:48:17.484 --> 00:48:21.484

726
00:48:21.485 --> 00:48:25.485

727
00:48:25.488 --> 00:48:29.488

728
00:48:29.492 --> 00:48:33.492

729
00:48:33.493 --> 00:48:37.493

730
00:48:37.495 --> 00:48:41.495

731
00:48:41.496 --> 00:48:45.496

732
00:48:45.498 --> 00:48:49.498

733
00:48:49.501 --> 00:48:53.501

734
00:48:53.502 --> 00:48:57.502

735
00:48:57.504 --> 00:49:01.504

736
00:49:01.506 --> 00:49:05.506

737
00:49:05.509 --> 00:49:09.509

738
00:49:09.511 --> 00:49:13.511

739
00:49:13.513 --> 00:49:17.513

740
00:49:17.515 --> 00:49:21.515
คราวนี้นะคะ เดี๋ยวมาดูกัน

741
00:49:21.520 --> 00:49:25.520
ตัวแรกนะคะ เส้นที่ 1 อันนี้คือ

742
00:49:25.523 --> 00:49:29.523
เส้นที่ี 2

743
00:49:29.530 --> 00:49:33.530
เส้นที่ 1 ครูจะเขียนคำสั่งว่ายังไง

744
00:49:33.532 --> 00:49:37.532
ครูเริ่มต้นจากตัวนี้นะคะ head

745
00:49:37.533 --> 00:49:41.533
ชี้อยู่

746
00:49:41.534 --> 00:49:45.534
head ชี้อยู่นะคะ ครูเริ่มต้นจากตรงนี้

747
00:49:45.536 --> 00:49:49.536
แล้วมันมีอะไรชี้อยู่

748
00:49:49.537 --> 00:49:53.537
นะคะ ช่องนี้มีชื่อว่า next ก็คือ

749
00:49:53.537 --> 00:49:57.537
head.next ชี้มาที่ไหน

750
00:49:57.538 --> 00:50:01.538
ชี้มาที่ 25 แล้ว 25

751
00:50:01.539 --> 00:50:05.539
มีอะไรชี้อยู่

752
00:50:05.540 --> 00:50:09.540
อันนี้คือเส้นที่ 1

753
00:50:09.541 --> 00:50:13.541
นะคะ ถัดมา

754
00:50:13.542 --> 00:50:17.542
เส้นที่ 2 มันออจจากตรงไหน

755
00:50:17.544 --> 00:50:21.544
ออกจากตรงนี้

756
00:50:21.547 --> 00:50:25.547
มีอะไรชี้อยู่ p ช่องนี้มี

757
00:50:25.549 --> 00:50:29.549
ชื่อว่า next p.next

758
00:50:29.550 --> 00:50:33.550
เท่ากับ ชี้ไปข้างบนนี้อะไรชี้อยู่

759
00:50:33.551 --> 00:50:37.551
p ชี้อยู่

760
00:50:37.559 --> 00:50:41.559

761
00:50:41.561 --> 00:50:45.561

762
00:50:45.562 --> 00:50:49.562
ถัดมา ครูจะลบโหนด 20

763
00:50:49.563 --> 00:50:53.563
ลบตัวนี้ททิ้งไปครูอยู่ตัวนี้ใช่เล

764
00:50:53.565 --> 00:50:57.565
แสดงว่าเราลบโหนดแรก เราลบโหนดแรก

765
00:50:57.567 --> 00:51:01.567
เราต้องทำอะไรคะ ต้อง

766
00:51:01.568 --> 00:51:05.568
ย้าย head ใช่หรือเปล่า แล้วย้าย head ไปไว้ที่ไหน

767
00:51:05.570 --> 00:51:09.570
มาไว้ที่ 30 แล้ว 30 มีอะไรชี้อยุ่

768
00:51:09.571 --> 00:51:13.571
p ก็คือ head=

769
00:51:13.573 --> 00:51:17.573
p

770
00:51:17.574 --> 00:51:21.574
โอเค

771
00:51:21.582 --> 00:51:25.582
โอเค

772
00:51:25.587 --> 00:51:29.587
ลิงก์ลิสต์ เนื้อหาก็จะ

773
00:51:29.588 --> 00:51:33.588
ประมาณนี้นะคะ ให้เรารู้คอนเซ็ป

774
00:51:33.592 --> 00:51:37.592
ของลิงก์ลิสต์นะ ว่า

775
00:51:37.594 --> 00:51:41.594
เวลาเราจะเข้าถภึงข้อมุลเวลาจะเพิ่ม

776
00:51:41.595 --> 00:51:45.595
ลบนะคะ เดี๋ยวครูให้เบรก 5 นาที

777
00:51:45.597 --> 00:51:49.597
เดี๋ยวครูจะติวให้ทั้งหมดเลย

778
00:51:49.598 --> 00:51:53.598
เราจะนัดสอบกันสัปดาห์หน้านะคะ เราจะนัดสอบกัน

779
00:51:53.599 --> 00:51:57.599
สัปดาห์หน้าจะมีสอบอะไรบ้าง

780
00:51:57.600 --> 00:52:01.600
ตั้งแต่เรื่องแรกเลย อัลกอริทึมคืออะไร

781
00:52:01.605 --> 00:52:05.605
big-O

782
00:52:05.606 --> 00:52:09.606
Big O ใช่ไหมคะ การวัดประสิทธิภาพ Big O

783
00:52:09.607 --> 00:52:13.607
ลิสต์

784
00:52:13.609 --> 00:52:17.609
Dictionary และ ลิงก์ลิสต์

785
00:52:17.611 --> 00:52:21.611
นะคะ 5 เรื่อง

786
00:52:21.613 --> 00:52:25.613

787
00:52:25.615 --> 00:52:29.615
ครูให้เบรคก่อน 5 นาทีนะและหลังจาก

788
00:52:29.618 --> 00:52:33.609
เดี๋ยวครูจะทวนให้นะคะ

789
00:52:33.619 --> 00:52:37.619

790
00:52:37.621 --> 00:52:41.621

791
00:52:41.622 --> 00:52:45.622

792
00:52:45.623 --> 00:52:49.623

793
00:52:49.626 --> 00:52:53.626

794
00:52:53.629 --> 00:52:57.629

795
00:52:57.631 --> 00:53:01.631

796
00:53:01.633 --> 00:53:05.633

797
00:53:05.635 --> 00:53:09.635

798
00:53:09.637 --> 00:53:13.637

799
00:53:13.638 --> 00:53:17.638

800
00:53:17.641 --> 00:53:21.641

801
00:53:21.642 --> 00:53:25.642

802
00:53:25.645 --> 00:53:29.645

803
00:53:29.646 --> 00:53:33.646

804
00:53:33.648 --> 00:53:37.648

805
00:53:37.650 --> 00:53:41.650

806
00:53:41.652 --> 00:53:45.652

807
00:53:45.655 --> 00:53:49.655

808
00:53:49.657 --> 00:53:53.657

809
00:53:53.658 --> 00:53:57.658

810
00:53:57.661 --> 00:54:01.661

811
00:54:01.662 --> 00:54:05.662

812
00:54:05.663 --> 00:54:09.663

813
00:54:09.666 --> 00:54:13.666

814
00:54:13.668 --> 00:54:17.668

815
00:54:17.672 --> 00:54:21.672

816
00:54:21.674 --> 00:54:25.674

817
00:54:25.676 --> 00:54:29.676

818
00:54:29.678 --> 00:54:33.678

819
00:54:33.680 --> 00:54:37.680

820
00:54:37.682 --> 00:54:41.682

821
00:54:41.684 --> 00:54:45.684

822
00:54:45.686 --> 00:54:49.686

823
00:54:49.690 --> 00:54:53.690

824
00:54:53.692 --> 00:54:57.692

825
00:54:57.695 --> 00:55:01.695

826
00:55:01.696 --> 00:55:05.696

827
00:55:05.698 --> 00:55:09.698

828
00:55:09.700 --> 00:55:13.700

829
00:55:13.701 --> 00:55:17.701

830
00:55:17.705 --> 00:55:21.705

831
00:55:21.708 --> 00:55:25.708

832
00:55:25.710 --> 00:55:29.710

833
00:55:29.711 --> 00:55:33.711

834
00:55:33.713 --> 00:55:37.713

835
00:55:37.715 --> 00:55:41.715

836
00:55:41.716 --> 00:55:45.716

837
00:55:45.717 --> 00:55:49.717

838
00:55:49.720 --> 00:55:53.720

839
00:55:53.722 --> 00:55:57.722

840
00:55:57.725 --> 00:56:01.725

841
00:56:01.728 --> 00:56:05.728

842
00:56:05.730 --> 00:56:09.730

843
00:56:09.735 --> 00:56:13.735

844
00:56:13.738 --> 00:56:17.738

845
00:56:17.740 --> 00:56:21.740

846
00:56:21.742 --> 00:56:25.742

847
00:56:25.744 --> 00:56:29.744

848
00:56:29.746 --> 00:56:33.746

849
00:56:33.750 --> 00:56:37.750

850
00:56:37.753 --> 00:56:41.753

851
00:56:41.754 --> 00:56:45.754

852
00:56:45.757 --> 00:56:49.757

853
00:56:49.759 --> 00:56:53.759

854
00:56:53.760 --> 00:56:57.760

855
00:56:57.762 --> 00:57:01.762

856
00:57:01.763 --> 00:57:05.763

857
00:57:05.766 --> 00:57:09.766

858
00:57:09.768 --> 00:57:13.768

859
00:57:13.770 --> 00:57:17.770

860
00:57:17.772 --> 00:57:21.772

861
00:57:21.774 --> 00:57:25.774

862
00:57:25.777 --> 00:57:29.777

863
00:57:29.779 --> 00:57:33.779

864
00:57:33.780 --> 00:57:37.780

865
00:57:37.783 --> 00:57:41.783

866
00:57:41.785 --> 00:57:45.785

867
00:57:45.787 --> 00:57:49.787

868
00:57:49.790 --> 00:57:53.790

869
00:57:53.793 --> 00:57:57.793

870
00:57:57.795 --> 00:58:01.795

871
00:58:01.797 --> 00:58:05.797

872
00:58:05.799 --> 00:58:09.799

873
00:58:09.803 --> 00:58:13.803

874
00:58:13.805 --> 00:58:17.805

875
00:58:17.807 --> 00:58:21.807

876
00:58:21.808 --> 00:58:25.808

877
00:58:25.810 --> 00:58:29.810

878
00:58:29.812 --> 00:58:33.812

879
00:58:33.813 --> 00:58:37.813

880
00:58:37.815 --> 00:58:41.815

881
00:58:41.816 --> 00:58:45.816

882
00:58:45.818 --> 00:58:49.818

883
00:58:49.820 --> 00:58:53.820

884
00:58:53.823 --> 00:58:57.823

885
00:58:57.825 --> 00:59:01.825

886
00:59:01.826 --> 00:59:05.826

887
00:59:05.830 --> 00:59:09.830

888
00:59:09.831 --> 00:59:13.831

889
00:59:13.834 --> 00:59:17.834

890
00:59:17.839 --> 00:59:21.839

891
00:59:21.840 --> 00:59:25.840

892
00:59:25.843 --> 00:59:29.843

893
00:59:29.845 --> 00:59:33.845

894
00:59:33.847 --> 00:59:37.847

895
00:59:37.850 --> 00:59:41.850

896
00:59:41.853 --> 00:59:45.853

897
00:59:45.855 --> 00:59:49.855

898
00:59:49.857 --> 00:59:53.857

899
00:59:53.859 --> 00:59:57.859

900
00:59:57.861 --> 01:00:01.861

901
01:00:01.863 --> 01:00:05.863

902
01:00:05.866 --> 01:00:09.866

903
01:00:09.870 --> 01:00:13.870

904
01:00:13.871 --> 01:00:17.871

905
01:00:17.874 --> 01:00:21.874

906
01:00:21.876 --> 01:00:25.876

907
01:00:25.878 --> 01:00:29.878

908
01:00:29.880 --> 01:00:33.880

909
01:00:33.884 --> 01:00:37.884

910
01:00:37.886 --> 01:00:41.886

911
01:00:41.887 --> 01:00:45.887

912
01:00:45.889 --> 01:00:49.889

913
01:00:49.891 --> 01:00:53.891

914
01:00:53.893 --> 01:00:57.893

915
01:00:57.895 --> 01:01:01.895

916
01:01:01.896 --> 01:01:05.896

917
01:01:05.898 --> 01:01:09.898

918
01:01:09.902 --> 01:01:13.902

919
01:01:13.903 --> 01:01:17.903

920
01:01:17.906 --> 01:01:21.906

921
01:01:21.908 --> 01:01:25.908

922
01:01:25.910 --> 01:01:29.910

923
01:01:29.911 --> 01:01:33.911

924
01:01:33.913 --> 01:01:37.913

925
01:01:37.917 --> 01:01:41.917

926
01:01:41.919 --> 01:01:45.919

927
01:01:45.921 --> 01:01:49.921

928
01:01:49.923 --> 01:01:53.923

929
01:01:53.924 --> 01:01:57.924

930
01:01:57.927 --> 01:02:01.927

931
01:02:01.928 --> 01:02:05.928

932
01:02:05.930 --> 01:02:09.930

933
01:02:09.933 --> 01:02:13.933

934
01:02:13.935 --> 01:02:17.935

935
01:02:17.937 --> 01:02:21.937

936
01:02:21.938 --> 01:02:25.938

937
01:02:25.942 --> 01:02:29.942

938
01:02:29.945 --> 01:02:33.945

939
01:02:33.947 --> 01:02:37.947

940
01:02:37.949 --> 01:02:41.949

941
01:02:41.951 --> 01:02:45.951

942
01:02:45.953 --> 01:02:49.953

943
01:02:49.956 --> 01:02:53.956

944
01:02:53.957 --> 01:02:57.957

945
01:02:57.962 --> 01:03:01.962

946
01:03:01.965 --> 01:03:05.965

947
01:03:05.967 --> 01:03:09.967

948
01:03:09.969 --> 01:03:13.969

949
01:03:13.972 --> 01:03:17.972

950
01:03:17.975 --> 01:03:21.975

951
01:03:21.976 --> 01:03:25.976

952
01:03:25.979 --> 01:03:29.979

953
01:03:29.981 --> 01:03:33.981

954
01:03:33.983 --> 01:03:37.983

955
01:03:37.985 --> 01:03:41.985

956
01:03:41.987 --> 01:03:45.987

957
01:03:45.989 --> 01:03:49.989

958
01:03:49.991 --> 01:03:53.991

959
01:03:53.992 --> 01:03:57.992

960
01:03:57.995 --> 01:04:01.995

961
01:04:01.997 --> 01:04:05.997

962
01:04:06.000 --> 01:04:10.000

963
01:04:10.002 --> 01:04:14.002
พร้อมนะคะ

964
01:04:14.004 --> 01:04:18.004
เดี๋ยวเราจะมาทวนนะคะ

965
01:04:18.009 --> 01:04:22.009
เนื้อหาที่เราเรียนผ่านมาว่า

966
01:04:22.010 --> 01:04:26.010
เราเรียนเรื่องอะไรไปบ้างนะคะ สรุปสาระสำคัญ

967
01:04:26.012 --> 01:04:30.012
เรื่องแรกที่เราเรียน

968
01:04:30.014 --> 01:04:34.014
นะคะ เราพูดถึงอัลกอริทึม ยังจำได้ไหมว่า

969
01:04:34.015 --> 01:04:38.015
อัลกอริทึมคืออะไรเอ่ย

970
01:04:38.018 --> 01:04:42.018

971
01:04:42.023 --> 01:04:46.023
อัลPauseกอริทึม

972
01:04:46.025 --> 01:04:50.025
นะคะ ก็คือขั้นตอนที่เรา

973
01:04:50.027 --> 01:04:54.027
ใช้ในการแก้ปัญหา

974
01:04:54.030 --> 01:04:58.030
ซึ่งปัญหาเดียวกันนะคะ

975
01:04:58.032 --> 01:05:02.032
เราอาจจะมรวิธีการแก้ไขปัฐหา

976
01:05:02.034 --> 01:05:06.034
ที่แตกต่างกัน นั่นคือขึ้นอยู่กับอัลกอริทึม

977
01:05:06.034 --> 01:05:10.034
หรือวิธีคิดที่เราใช้

978
01:05:10.037 --> 01:05:14.037
นะคะ เรามีอัลกอริทึมเพื่ออะไร เรามีโจทย์

979
01:05:14.038 --> 01:05:18.038
ถูกไหมคะ เราจะหาคำตอบจากโจทย์

980
01:05:18.039 --> 01:05:22.039
นั้นได้อย่างไร เราต้องมีวิธีทำ ซึ่ง

981
01:05:22.040 --> 01:05:26.040
ไอ้ตัววิธีทำตัวนั้น

982
01:05:26.042 --> 01:05:30.042
หรือนะคะ ถ้าเราทำกับข้าว

983
01:05:30.044 --> 01:05:34.044
อัลกอริทึมก็คือการทำกับข้าว

984
01:05:34.047 --> 01:05:38.047
เห็นไหมว่าถ้าเราต้องการไข่เจียวสัก 1 จาน

985
01:05:38.049 --> 01:05:42.049
เรามีอัลกอริทึมในการทำไข่เจียวนั้น

986
01:05:42.051 --> 01:05:46.051
นั้นอย่างไร ก็ต้องมีตั้งแต่การเตรียมไข่ ถูกไหมคะ

987
01:05:46.055 --> 01:05:50.055
ตั้งกระทะตอกไข่จีไข่อะไรก็ว่ากันไป

988
01:05:50.057 --> 01:05:54.057
นะคะ คราวนี้

989
01:05:54.059 --> 01:05:58.059
ครูยกตัวอย่างนะ เช่นการทำไข่ต้ม

990
01:05:58.061 --> 01:06:02.061
เช่น การทำไข่ต้ม

991
01:06:02.063 --> 01:06:06.063
ครูก้จะมีขั้นตอน 1, 2, 3, 4, 5

992
01:06:06.068 --> 01:06:10.068
5 เริ่มตั้งแต่ ต้มน้ำ ต้มน้ำให้เดือด

993
01:06:10.077 --> 01:06:14.077
ใส่ไข่ลงไปรอ  10 นาที

994
01:06:14.079 --> 01:06:18.079
ดับไฟ แล้วก็ปอกไข่ เอาไข่ขึ้นมาแล้วก็ปอกไข่

995
01:06:18.080 --> 01:06:22.080
เอาไข่ขึ้นมาแล้วก็ปลอกไขา่

996
01:06:22.082 --> 01:06:26.082
เพื่อให้ได้ไข่ต้มเราจะข้ามขั้นตอน

997
01:06:26.085 --> 01:06:30.085
ไม่ได้ใช่ไหมคะ เราต้องทำตาม

998
01:06:30.086 --> 01:06:34.086
ขั้นตอนนี้ เพื่อให้ได้ผลลัพธ์ตามที่เราต้องการ

999
01:06:34.086 --> 01:06:38.029
นะคะ

1000
01:06:38.087 --> 01:06:42.087
คราวนี้เรามีอัลกอริทึมนะคะ

1001
01:06:42.088 --> 01:06:46.088
เช่น อีกอย่างหนึ่ง แม่ให้เงิน

1002
01:06:46.091 --> 01:06:50.091
ไป 100 บาท ให้ไปซื้อหมูปิ้งถูกไหมคะ ที่เขาขายเป็น

1003
01:06:50.092 --> 01:06:54.092
ชุดน่ะ สมมติชุดละ 20 บาท

1004
01:06:54.094 --> 01:06:58.094

1005
01:06:58.095 --> 01:07:02.095
เราจะไปซื้ออย่างไร ถูกไหมคะ

1006
01:07:02.097 --> 01:07:06.097
เราก็เดินไปซื้อ สั่งถูกไหม ว่า

1007
01:07:06.098 --> 01:07:10.098
ต้องซื้อหมูปิ้งกี่ชุด

1008
01:07:10.101 --> 01:07:14.101
นะคะ เสร็จแล้วพอเขาใส่มาให้เราก็ต้องมีการ

1009
01:07:14.103 --> 01:07:18.103
ตรวจสอบถูกไหมคะ ว่าเขาให้ถูกหรือเปล่า

1010
01:07:18.106 --> 01:07:22.106
ใช่ไหมคะ แล้วก็ถือกลับมาให้แม่

1011
01:07:22.108 --> 01:07:26.108

1012
01:07:26.109 --> 01:07:30.109
อัลกอริทึมที่เราเขียนนะคะ สิ่งเหล่านี้จะถูกแปลง

1013
01:07:30.110 --> 01:07:34.110
ไปเป็นโปรแกรม เช่น

1014
01:07:34.111 --> 01:07:38.111
อีกอย่างหนึ่ง ให้คำนวณการหาพื้นที่สามเหลี่ยม

1015
01:07:38.112 --> 01:07:42.112

1016
01:07:42.114 --> 01:07:46.114
สูตรก็คือ 102 คูณฐานแล้วก็คูณสูง

1017
01:07:46.115 --> 01:07:50.115
เราต้องรู้ว่า ฐานคืออะไร

1018
01:07:50.120 --> 01:07:54.120
สูงคืออะไร และเอามาคำนวณโดยการใส่สูตร

1019
01:07:54.121 --> 01:07:58.121
เพื่อหาพื้นที่

1020
01:07:58.123 --> 01:08:02.123

1021
01:08:02.126 --> 01:08:06.126
พอเราได้วิธี

1022
01:08:06.127 --> 01:08:10.127
คิดแบบนี้เราก็เอาไปเขียนโปรแกรมถูกไหมคะ

1023
01:08:10.132 --> 01:08:14.132
จากขั้นตอนที่เราคิดเมื่อกี้

1024
01:08:14.134 --> 01:08:18.134
เราก็เอาไปเขียนโปรแกรมนะคะ

1025
01:08:18.136 --> 01:08:22.136
คราวนี้พอเราเอาอัลกอริทึม

1026
01:08:22.137 --> 01:08:26.137
ของเรานี่ไปสู่การเขียนโปรแกรมนะคะ มันจะต้องมีการ

1027
01:08:26.141 --> 01:08:30.141
วัดปร

1028
01:08:30.142 --> 01:08:34.142
การวัดประสิทธิภาพของอัลกอริทึมในคลาสนี้

1029
01:08:34.143 --> 01:08:38.143
เราวัดโดยการ

1030
01:08:38.143 --> 01:08:42.143
สนใจในเรื่องของเวลาที่ใช้ในการประมวลผล

1031
01:08:42.145 --> 01:08:46.145

1032
01:08:46.147 --> 01:08:50.147
เราสนใจว่าเวลาที่ใช้ในการประมวลผล

1033
01:08:50.148 --> 01:08:54.148
ของอัลกอริทึมของเรา มันมี

1034
01:08:54.149 --> 01:08:58.149
ค่าเท่าไหร่นะคะ ซึ่ง

1035
01:08:58.150 --> 01:09:02.150
เราจะใช้

1036
01:09:02.151 --> 01:09:06.151
ตัววัดที่ชื่อว่า Big-O นะคะ

1037
01:09:06.155 --> 01:09:10.155
เราจะใช้ตัววัดที่ชื่อว่า Big-O

1038
01:09:10.156 --> 01:09:14.156
วัดประสิทธิภาพ ใช้สัญลักษณ์ คือ ตัว O ตัวใหญ่

1039
01:09:14.158 --> 01:09:18.100
นะคะ

1040
01:09:18.171 --> 01:09:22.171

1041
01:09:22.173 --> 01:09:26.173
ในการ

1042
01:09:26.175 --> 01:09:30.175
วัดประสิทธิภาพของอัลกอริทึม

1043
01:09:30.179 --> 01:09:34.179
เราก็ต้องมาดูก่อนว่าแล้วอัลกอริทึมที่เราเขียน

1044
01:09:34.180 --> 01:09:38.180
นะคะ ที่เขียนเป็นโปรแกรมนี่เป็นแบบไหน

1045
01:09:38.182 --> 01:09:42.182
เรมีคำสั่งที่เรียงลำดับ

1046
01:09:42.183 --> 01:09:46.183
เขียนเรียงลำดับลงมา

1047
01:09:46.185 --> 01:09:50.185
เป็นคำสั่งที่มีเงื่อนไขหรือเป็นคำสั่ง

1048
01:09:50.186 --> 01:09:54.186
ที่ใช้ในการวนลูบหรือการทำซ้ำหลาย ๆ รอบ

1049
01:09:54.187 --> 01:09:58.187
แต่ว่ารูปแบบนะคะ

1050
01:09:58.188 --> 01:10:02.188
การดำเนินการแต่ละรูปแบบ มีวิธีคิด

1051
01:10:02.191 --> 01:10:06.191
การหาค่า big o

1052
01:10:06.192 --> 01:10:10.192
ที่ต่างกัน เช่น ตัวแรก

1053
01:10:10.201 --> 01:10:14.201
การหาค่า Big-O

1054
01:10:14.202 --> 01:10:18.202
แบบค่าคงที่หมายถึงอะไร แบบค่าคงที่

1055
01:10:18.203 --> 01:10:22.203
เราไม่ได้ทำซ้ำนะ ค่าคงที่

1056
01:10:22.204 --> 01:10:26.204
เราจะคิด

1057
01:10:26.206 --> 01:10:30.206
เราจะวัดว่าคำสั่งแต่ละคำสั่ง

1058
01:10:30.209 --> 01:10:34.209
ที่ไม่ใช่การวนลูปและไม่ใช่การตรวจสอบเงื่อน

1059
01:10:34.210 --> 01:10:38.210
ไขแต่บ่ะคำสั่งทำงานกี่ครั้ง

1060
01:10:38.211 --> 01:10:42.211
กี่ครั้ง เมื่อเรากดปุ่ม Run นะ เมื่อ

1061
01:10:42.216 --> 01:10:46.216
เราเขียนโปรแกรมเสร็จ เรากดปุ่มรันปุ๊บ

1062
01:10:46.218 --> 01:10:50.218
คำสั่งที่เราเขียนขึ้นแต่ละบรรทัด

1063
01:10:50.219 --> 01:10:54.219
ทำงานกี่ครั้งคำสั่งแต่ละบรรทัด

1064
01:10:54.220 --> 01:10:58.220
ทำงานกี่ครั้ง

1065
01:10:58.222 --> 01:11:02.222
จากโปรแกรม

1066
01:11:02.223 --> 01:11:06.223
ที่ครูให้ไป ครูมีโปรแกรมอยู่ 2 บรรทัดนะคะ

1067
01:11:06.226 --> 01:11:10.226
บรรทัดแรกเป็นการกำหนดค่าเรนิ่มต้น

1068
01:11:10.228 --> 01:11:14.198
ค่าเริ่มต้น

1069
01:11:14.229 --> 01:11:18.229
บรรทัดที่ 2 เป็นการคำนวณ

1070
01:11:18.230 --> 01:11:22.230
ใช่ไหมคะ บรรทัดแรกกำหนดค่าเริ่มต้น บรรทัดที่

1071
01:11:22.231 --> 01:11:26.231
2 เป็นการคำนวณ

1072
01:11:26.233 --> 01:11:30.233
เขียนโปรแกรมเสร็จ บรรทัดที่ 1

1073
01:11:30.234 --> 01:11:34.234
จะเริ่มทำงานที่บรรทัดที่ 1 ก่อน

1074
01:11:34.236 --> 01:11:38.236
ทำเสร็จจะเลื่อนมาเป็นบรรทัดที่ 2

1075
01:11:38.237 --> 01:11:42.237
มันมียู่ 2 คำสั่งใช่ไหม

1076
01:11:42.238 --> 01:11:46.238
เสร็จแล้วมันก็จบการทำงาน เพราะฉะนั้น

1077
01:11:46.239 --> 01:11:50.239
คำสั่งแต่ละตัว จะทำงาน

1078
01:11:50.240 --> 01:11:54.240
เพียง 1 ครั้งเท่านั้นนะคะ จะทำงาน

1079
01:11:54.241 --> 01:11:58.241
เพียง 1ค ครั้งเท่านั้น

1080
01:11:58.242 --> 01:12:02.242
จากนั้น

1081
01:12:02.244 --> 01:12:06.244
มาหาค่าฟังก์ชัน เพื่อ

1082
01:12:06.246 --> 01:12:10.246
จะเอามาคำนวณค่า Big-O

1083
01:12:10.248 --> 01:12:14.248
เรารู้ว่าแต่ละบรรทัดทำงาน 1 ครั้ง

1084
01:12:14.250 --> 01:12:18.250
เราก็เอาตัวเลข 1 ในแต่ละบรรทัดมาบวกกัน ไม่ว่า

1085
01:12:18.251 --> 01:12:22.251
จะเป็น 2 นะคะ

1086
01:12:22.253 --> 01:12:26.253
ไม่มีการทำงานวนซ้ำ

1087
01:12:26.255 --> 01:12:30.255
ถูกไหม เพราะฉะนั้นเราจะบอกได้ว่า

1088
01:12:30.256 --> 01:12:34.256
ถ้าคำสั่งที่เราเขียนขึ้นเป็นคำสั่ง

1089
01:12:34.257 --> 01:12:38.257
ที่ทำงานเรียงลกดับลงมาเรื่อย ๆ จะ

1090
01:12:38.260 --> 01:12:42.260
ทำงานเพียงบรรทัดละ 1 ครั้ง Big-O

1091
01:12:42.261 --> 01:12:46.261
จะตอบว่า O1

1092
01:12:46.262 --> 01:12:50.262
O1 ถึงแม้ว่าตรงนี้จะบวกกันกี่ครั้ง

1093
01:12:50.263 --> 01:12:54.263
ก็ตาม แต่มันทำงานแต่ละคำสั่ง

1094
01:12:54.264 --> 01:12:58.264
เพียง 1 ครั้งนะคะ ก็จะต้องเท่ากับ O1

1095
01:12:58.268 --> 01:13:02.268

1096
01:13:02.269 --> 01:13:06.269
ถัดมา

1097
01:13:06.270 --> 01:13:10.270
กรณีที่เป็นการตรวจสอบเงื่อนไข

1098
01:13:10.272 --> 01:13:14.272
กรณีที่เป็นการตรวจสอบเงื่อนไข

1099
01:13:14.275 --> 01:13:18.124

1100
01:13:18.276 --> 01:13:22.276
การตรวจสอบเงื่อนไขนะคะ

1101
01:13:22.279 --> 01:13:26.279
เราใช้คำสั่ง if

1102
01:13:26.280 --> 01:13:30.280
เราใช้คำสั่ง if เป็นการตรวจสอบเงื่อนไข ตรวจสอบเงื่อนไข

1103
01:13:30.283 --> 01:13:34.283
หลัง if ถ้า

1104
01:13:34.285 --> 01:13:38.285
เป็นจริงถึงเราทำบรรทัดถัดไป ถ้า

1105
01:13:38.286 --> 01:13:42.286
ไม่ใช่ มาทำหลัง els

1106
01:13:42.287 --> 01:13:46.287
if คือ ทางเลือกถูกไหมคะ ทำหรือไม่ทำ

1107
01:13:46.288 --> 01:13:50.288
สินใจทำหรือไม่ทำจริงหรือเท็จ

1108
01:13:50.289 --> 01:13:54.271

1109
01:13:54.294 --> 01:13:58.294
ถ้าไม่จริง

1110
01:13:58.295 --> 01:14:02.295
ทำหลัง else นะคะ

1111
01:14:02.297 --> 01:14:06.297
สมมติครูกำหนดให้ n=2

1112
01:14:06.298 --> 01:14:10.298
n = 2 ครูมาต

1113
01:14:10.301 --> 01:14:14.301
ตรวจสอบ

1114
01:14:14.303 --> 01:14:18.303

1115
01:14:18.304 --> 01:14:22.304

1116
01:14:22.307 --> 01:14:26.307

1117
01:14:26.310 --> 01:14:30.310

1118
01:14:30.311 --> 01:14:34.311

1119
01:14:34.314 --> 01:14:38.314

1120
01:14:38.319 --> 01:14:42.319

1121
01:14:42.320 --> 01:14:46.320

1122
01:14:46.323 --> 01:14:50.323

1123
01:14:50.325 --> 01:14:54.325

1124
01:14:54.327 --> 01:14:58.327

1125
01:14:58.329 --> 01:15:02.329

1126
01:15:02.330 --> 01:15:06.330

1127
01:15:06.332 --> 01:15:10.332

1128
01:15:10.334 --> 01:15:14.334

1129
01:15:14.335 --> 01:15:18.335

1130
01:15:18.337 --> 01:15:22.337

1131
01:15:22.338 --> 01:15:26.338

1132
01:15:26.340 --> 01:15:30.340

1133
01:15:30.341 --> 01:15:34.341

1134
01:15:34.344 --> 01:15:38.344

1135
01:15:38.346 --> 01:15:42.346

1136
01:15:42.347 --> 01:15:46.347

1137
01:15:46.349 --> 01:15:50.349

1138
01:15:50.352 --> 01:15:54.352

1139
01:15:54.357 --> 01:15:58.357

1140
01:15:58.359 --> 01:16:02.359

1141
01:16:02.361 --> 01:16:06.361

1142
01:16:06.364 --> 01:16:10.364

1143
01:16:10.367 --> 01:16:14.367

1144
01:16:14.369 --> 01:16:18.369

1145
01:16:18.371 --> 01:16:22.371

1146
01:16:22.372 --> 01:16:26.372

1147
01:16:26.375 --> 01:16:30.375

1148
01:16:30.377 --> 01:16:34.377

1149
01:16:34.379 --> 01:16:38.379

1150
01:16:38.381 --> 01:16:42.381

1151
01:16:42.382 --> 01:16:46.382

1152
01:16:46.384 --> 01:16:50.384

1153
01:16:50.386 --> 01:16:54.386

1154
01:16:54.387 --> 01:16:58.387

1155
01:16:58.389 --> 01:17:02.389

1156
01:17:02.391 --> 01:17:06.391

1157
01:17:06.393 --> 01:17:10.393

1158
01:17:10.394 --> 01:17:14.394

1159
01:17:14.395 --> 01:17:18.395

1160
01:17:18.397 --> 01:17:22.397

1161
01:17:22.398 --> 01:17:26.398

1162
01:17:26.401 --> 01:17:30.401

1163
01:17:30.403 --> 01:17:34.403

1164
01:17:34.408 --> 01:17:38.408

1165
01:17:38.414 --> 01:17:42.414

1166
01:17:42.418 --> 01:17:46.418

1167
01:17:46.422 --> 01:17:50.422

1168
01:17:50.424 --> 01:17:54.424

1169
01:17:54.427 --> 01:17:58.427

1170
01:17:58.429 --> 01:18:02.429

1171
01:18:02.431 --> 01:18:06.431

1172
01:18:06.433 --> 01:18:10.433

1173
01:18:10.435 --> 01:18:14.435

1174
01:18:14.437 --> 01:18:18.437

1175
01:18:18.439 --> 01:18:22.439

1176
01:18:22.440 --> 01:18:26.440

1177
01:18:26.442 --> 01:18:30.442

1178
01:18:30.446 --> 01:18:34.446

1179
01:18:34.448 --> 01:18:38.448

1180
01:18:38.450 --> 01:18:42.450

1181
01:18:42.454 --> 01:18:46.454

1182
01:18:46.457 --> 01:18:50.457

1183
01:18:50.459 --> 01:18:54.459

1184
01:18:54.461 --> 01:18:58.461

1185
01:18:58.463 --> 01:19:02.463

1186
01:19:02.464 --> 01:19:06.464

1187
01:19:06.466 --> 01:19:10.466

1188
01:19:10.469 --> 01:19:14.469

1189
01:19:14.471 --> 01:19:18.471

1190
01:19:18.473 --> 01:19:22.473

1191
01:19:22.479 --> 01:19:26.479

1192
01:19:26.481 --> 01:19:30.481

1193
01:19:30.483 --> 01:19:34.483

1194
01:19:34.485 --> 01:19:38.485

1195
01:19:38.487 --> 01:19:42.487

1196
01:19:42.490 --> 01:19:46.490

1197
01:19:46.491 --> 01:19:50.491

1198
01:19:50.494 --> 01:19:54.494

1199
01:19:54.496 --> 01:19:58.496

1200
01:19:58.498 --> 01:20:02.498

1201
01:20:02.499 --> 01:20:06.499

1202
01:20:06.502 --> 01:20:10.502

1203
01:20:10.505 --> 01:20:14.505

1204
01:20:14.511 --> 01:20:18.511

1205
01:20:18.513 --> 01:20:22.513

1206
01:20:22.514 --> 01:20:26.514

1207
01:20:26.516 --> 01:20:30.516

1208
01:20:30.518 --> 01:20:34.518

1209
01:20:34.519 --> 01:20:38.519

1210
01:20:38.521 --> 01:20:42.521

1211
01:20:42.523 --> 01:20:46.523

1212
01:20:46.524 --> 01:20:50.524

1213
01:20:50.527 --> 01:20:54.527

1214
01:20:54.529 --> 01:20:58.529

1215
01:20:58.531 --> 01:21:02.531

1216
01:21:02.532 --> 01:21:06.532

1217
01:21:06.535 --> 01:21:10.535

1218
01:21:10.537 --> 01:21:14.537

1219
01:21:14.540 --> 01:21:18.540

1220
01:21:18.540 --> 01:21:22.540

1221
01:21:22.544 --> 01:21:26.544

1222
01:21:26.546 --> 01:21:30.546

1223
01:21:30.547 --> 01:21:34.547

1224
01:21:34.550 --> 01:21:38.550

1225
01:21:38.553 --> 01:21:42.553

1226
01:21:42.555 --> 01:21:46.555

1227
01:21:46.563 --> 01:21:50.563

1228
01:21:50.565 --> 01:21:54.565

1229
01:21:54.567 --> 01:21:58.567

1230
01:21:58.569 --> 01:22:02.569

1231
01:22:02.571 --> 01:22:06.571

1232
01:22:06.576 --> 01:22:10.576

1233
01:22:10.577 --> 01:22:14.577

1234
01:22:14.579 --> 01:22:18.579

1235
01:22:18.582 --> 01:22:22.582

1236
01:22:22.584 --> 01:22:26.584

1237
01:22:26.588 --> 01:22:30.588

1238
01:22:30.593 --> 01:22:34.593

1239
01:22:34.595 --> 01:22:38.595

1240
01:22:38.597 --> 01:22:42.597

1241
01:22:42.599 --> 01:22:46.599

1242
01:22:46.602 --> 01:22:50.602

1243
01:22:50.603 --> 01:22:54.603

1244
01:22:54.606 --> 01:22:58.606

1245
01:22:58.607 --> 01:23:02.607

1246
01:23:02.610 --> 01:23:06.610

1247
01:23:06.612 --> 01:23:10.612

1248
01:23:10.614 --> 01:23:14.614

1249
01:23:14.616 --> 01:23:18.616

1250
01:23:18.618 --> 01:23:22.618

1251
01:23:22.619 --> 01:23:26.619

1252
01:23:26.621 --> 01:23:30.621

1253
01:23:30.623 --> 01:23:34.623

1254
01:23:34.625 --> 01:23:38.625
เช่น

1255
01:23:38.627 --> 01:23:42.627
เช่นนะคะ n

1256
01:23:42.628 --> 01:23:46.628
คราวนี้มาดูนะคะ

1257
01:23:46.630 --> 01:23:50.630
คราวนี้มาดูนะคะ เสียงดังไปไหม

1258
01:23:50.631 --> 01:23:54.631
คราวนี้ดูนะคะ

1259
01:23:54.634 --> 01:23:58.634
จากตารางตัวนี้

1260
01:23:58.636 --> 01:24:02.636
นะคะ ครูกำหนดให้ตรง loop for

1261
01:24:02.638 --> 01:24:06.638
เป็น lendg

1262
01:24:06.639 --> 01:24:10.639
n คือ 3 นะ เพราะฉะนั้น ค่าที่เป็นไปได้

1263
01:24:10.641 --> 01:24:14.641
ของต่า i นี่มันควรจะเป็น ค่าอะไรบ้าง

1264
01:24:14.644 --> 01:24:18.644
มันก็คือเป็น

1265
01:24:18.646 --> 01:24:22.646
ค่า 0 ค่า 1 แล้วก็ค่า 2

1266
01:24:22.647 --> 01:24:26.647
นะคะ ค่า i ที่เป็นไปได้นี่จะมีอยู่ 3 ค่าด้วยกัน

1267
01:24:26.648 --> 01:24:30.648
เอามาจากไหนเอามาจากที่ครูกำหนดนั้นเอง

1268
01:24:30.649 --> 01:24:34.649
ด้านบนน่ะ len

1269
01:24:34.650 --> 01:24:38.650
เพราะฉะนั้น i

1270
01:24:38.651 --> 01:24:42.651
เป็นไปได้ ก็คือมี 0, 1,

1271
01:24:42.653 --> 01:24:46.653
2 ใช่ไหมคะ

1272
01:24:46.655 --> 01:24:50.655
มี 0 1 แล้วก็ 2 คราวนี้ถัดมา

1273
01:24:50.656 --> 01:24:54.656
ค่า i เป็น 0 คำสั่ง for

1274
01:24:54.657 --> 01:24:58.657
ทำงานอยู่แล้วใช่ไหมคะ แล้วคำสั่ง total

1275
01:24:58.659 --> 01:25:02.659
ก็ทำ i เป็น 1

1276
01:25:02.660 --> 01:25:06.660
คำสั่ง for ก็ทำเพราะมันเป็นช่วง

1277
01:25:06.661 --> 01:25:10.661
ตัวเลขที่กำหนดเอาไว้

1278
01:25:10.663 --> 01:25:14.663
คำสั่ง total ก็ทำนะคะ i เป็น 2 for ก็ทำ

1279
01:25:14.665 --> 01:25:18.665
แล้วก็ totot ก

1280
01:25:18.666 --> 01:25:22.666
จำนวนครั้งทั้งหมดนะคะ

1281
01:25:22.667 --> 01:25:26.667
คือทำ 3 ครั้ง

1282
01:25:26.668 --> 01:25:30.668
ซึ่งเลข 3 ตัวนี้

1283
01:25:30.670 --> 01:25:34.670
มันไปตรงกับค่าที่ n เป็นคนกำหนด

1284
01:25:34.673 --> 01:25:38.673
ไปตรงกับค่า n ที่เรากำหนด ดังนั้น

1285
01:25:38.674 --> 01:25:42.674
ครูกำหนด n เป็น

1286
01:25:42.677 --> 01:25:46.677
ตัวเลข...

1287
01:25:46.679 --> 01:25:50.679

1288
01:25:50.681 --> 01:25:54.681
ครั้งของการทำงาน ก็จะเป็น n ครั้ง

1289
01:25:54.682 --> 01:25:58.682
ครูกำหนด n 3

1290
01:25:58.683 --> 01:26:02.683
ตัวที่ทำงาน 3 ครั้งใช่หรือเปล่า ครูกำหนด n เป็น 5

1291
01:26:02.684 --> 01:26:06.684
จำนวณรอบของการทำงานก็คือ 5

1292
01:26:06.687 --> 01:26:10.601
นะคะ

1293
01:26:10.689 --> 01:26:14.689

1294
01:26:14.690 --> 01:26:18.690
จากนั้นเมื่อเรารู้แล้วว่าตรงคำสั่ง for นี่

1295
01:26:18.692 --> 01:26:22.692
เมื่อกำหนดให้เป็น N

1296
01:26:22.693 --> 01:26:26.693
เป็นค่าอะไรก็ตามจะทำงานเท่านั้นครั้ง

1297
01:26:26.696 --> 01:26:30.696
เราจึงบอกได้ว่า ไม่ว่า

1298
01:26:30.697 --> 01:26:34.697
n จะแทนด้วยเลขอะไร ก็จะทำงานเท่ากับ n ครั้ง

1299
01:26:34.699 --> 01:26:38.699
เราก็เลยจะเขียนด้านบน

1300
01:26:38.700 --> 01:26:42.700
นะคะ เขียนด้านบนตรงนี้ว่าบรรทัดนี้ทำงาน n

1301
01:26:42.701 --> 01:26:46.701
ครั้ง แล้วบรรทัดของ total

1302
01:26:46.703 --> 01:26:50.703
ก็ทำงาน n ครั้ง

1303
01:26:50.704 --> 01:26:54.704

1304
01:26:54.706 --> 01:26:58.706
จากนั้นเรามา

1305
01:26:58.708 --> 01:27:02.708
หาฟังก์ชัน ถูกไหมคะ แต่ละฟังก์ชัน

1306
01:27:02.709 --> 01:27:06.709
มันทำงานกี่ครั้ง ก็คือเอาแต่ละบรรทัดมาบวกกัน บรรทัดแรก

1307
01:27:06.713 --> 01:27:10.713
ทำงาน 1 ครั้งเพราะมันไม่ได้อยู่ภายใต้ loop

1308
01:27:10.715 --> 01:27:14.715
ไม่ได้อยู่ภายใต้การทำงานแบบวนซ้ำเลย

1309
01:27:14.716 --> 01:27:18.716
เป็น 1 + n n ก็คือ

1310
01:27:18.718 --> 01:27:22.718
บรรทัดที่ 2 ถูกไหมคะ ทำงาน n ครั้ง

1311
01:27:22.722 --> 01:27:26.722
ตามด้วย n ตัวนี้คือบรรทัดที่ 3

1312
01:27:26.723 --> 01:27:30.723
n + n ก็ได้เป็น 2n

1313
01:27:30.725 --> 01:27:34.725
+ 1 นะคะ

1314
01:27:34.726 --> 01:27:38.726
การหาค่า Big-O เลือก n ที่มาก

1315
01:27:38.727 --> 01:27:42.727
ที่สุดแล้วตัดสำพระสิทธิ ออก

1316
01:27:42.728 --> 01:27:46.728
On

1317
01:27:46.729 --> 01:27:50.729

1318
01:27:50.731 --> 01:27:54.731

1319
01:27:54.732 --> 01:27:58.732

1320
01:27:58.736 --> 01:28:02.736

1321
01:28:02.740 --> 01:28:06.740

1322
01:28:06.743 --> 01:28:10.743

1323
01:28:10.747 --> 01:28:14.747

1324
01:28:14.750 --> 01:28:18.750

1325
01:28:18.753 --> 01:28:22.753

1326
01:28:22.755 --> 01:28:26.755

1327
01:28:26.757 --> 01:28:30.757

1328
01:28:30.759 --> 01:28:34.759

1329
01:28:34.761 --> 01:28:38.761
คราวนี้ลองดูนะคะ

1330
01:28:38.763 --> 01:28:42.763
อันนี้คือบรรทัดที่ 1 นะ

1331
01:28:42.766 --> 01:28:46.766
บรรทัดที่ 2 บรรทัดที่ 3 สมมติ

1332
01:28:46.767 --> 01:28:50.767
มาให้อยู่ 3 บรรทัด บรรทัดแรกเป็นการกำหนด

1333
01:28:50.767 --> 01:28:54.767
ค่าเริ่มต้นให้กับ x นะคะ

1334
01:28:54.771 --> 01:28:58.771
บรรทัดที่ 2

1335
01:28:58.772 --> 01:29:02.772

1336
01:29:02.773 --> 01:29:06.773
เป็นการทำงานแบบวนซ้ำนะคะ โดยกำหนด

1337
01:29:06.775 --> 01:29:10.775
ให้ for i in range

1338
01:29:10.776 --> 01:29:14.776
แล้วก็มีค่า n ถ้า i อยู่

1339
01:29:14.777 --> 01:29:18.777
ภายใต่เงื่อนไขตัวนี้ก็จะมาทำงานคำสั่ง print

1340
01:29:18.778 --> 01:29:22.778
นะคะ

1341
01:29:22.779 --> 01:29:26.779
ครูกำหนดให้ n=5

1342
01:29:26.780 --> 01:29:30.780
เพราะฉะนั้น range จะมีค่าเท่ากับเท่าไหร่

1343
01:29:30.781 --> 01:29:34.781
l

1344
01:29:34.784 --> 01:29:38.784
มีค่าเป็นอะไรคะ เริ่มต้นที่เลขอะไร

1345
01:29:38.786 --> 01:29:42.786
เลขอะไรคะ เราควรเริ่มต้นที่เลขอะไร

1346
01:29:42.787 --> 01:29:46.787
ถ้าครูเขียน range 5 แบบนี้ ควรเริ่มต้นที่

1347
01:29:46.789 --> 01:29:50.750
0

1348
01:29:50.790 --> 01:29:54.790
0, 1 0,

1349
01:29:54.791 --> 01:29:58.791
1, 2, 3, 4

1350
01:29:58.792 --> 01:30:02.792
พอหรือยังคะ พอแล้ว เพราะมีกี่ตัวแล้วนี่

1351
01:30:02.798 --> 01:30:06.798
1 2 3 4 5 ครบแล้ว

1352
01:30:06.799 --> 01:30:10.799
โอเค เพราะฉะนั้น

1353
01:30:10.800 --> 01:30:14.800
i ที่เป็นไปได้ก็จะมีเลข

1354
01:30:14.801 --> 01:30:18.801
จะมีค่าอะไรคะ ตามนี้เลย 0, 1

1355
01:30:18.803 --> 01:30:22.750

1356
01:30:22.804 --> 01:30:26.804

1357
01:30:26.808 --> 01:30:30.808

1358
01:30:30.811 --> 01:30:34.811
ค่า i ที่เป็นไปได้ใช่ไหมคะ

1359
01:30:34.812 --> 01:30:38.812
ก็จะมี 0, 1, 2, 3,

1360
01:30:38.813 --> 01:30:42.813
5 นี่ไม่เกี่ยวโอเค

1361
01:30:42.814 --> 01:30:46.814
เห็นไหมคะ ตามนี้เลยที่เราเขียน

1362
01:30:46.818 --> 01:30:50.818
เอาไว้ข้างต้น เสร็จแล้วตัวเลขเหล่านี้

1363
01:30:50.819 --> 01:30:54.819
ก็ต้องทำงานดดยการวน loop

1364
01:30:54.820 --> 01:30:58.820
for ก็ติ๊กถูกให้หมดเลย print

1365
01:30:58.822 --> 01:31:02.822
ใช่ไหมคะ ก็ต้องทำงานด้วย โอเค

1366
01:31:02.823 --> 01:31:06.823
เพราะฉะนั้น ตรง...

1367
01:31:06.824 --> 01:31:10.677

1368
01:31:10.825 --> 01:31:14.825
for ทำงาน 5

1369
01:31:14.826 --> 01:31:18.826
ครั้ง print ทำงานกี่ครั้ง

1370
01:31:18.827 --> 01:31:22.827
1, 2, 3, 4, 5 ทำงาน 5 ครั้ง

1371
01:31:22.828 --> 01:31:26.828
สิ่งที่เราเห้นอะไรไหม

1372
01:31:26.829 --> 01:31:30.829
5 ตัวนี้ตรงกันไหม ตรงกัน

1373
01:31:30.830 --> 01:31:34.830
เพราะฉะนั้น เมื่อเราแทนด้วย n ใด ๆ

1374
01:31:34.831 --> 01:31:38.831
n ครั้งนะ

1375
01:31:38.832 --> 01:31:42.832
ตัวเลขตัวนี้

1376
01:31:42.833 --> 01:31:46.833
มันเท่ากันใช่ไหมคะ เราก็เลยเอาค่า

1377
01:31:46.834 --> 01:31:50.834
n นี่ มาใส่ เห็นไหมคะ

1378
01:31:50.835 --> 01:31:54.835
ว่าเมื่อเป็น n แทนด้วยตัวเลขอะไรก็ตามนี่

1379
01:31:54.837 --> 01:31:58.837
ก็จะได้ทั้งหมด n ครั้ง

1380
01:31:58.838 --> 01:32:02.838
ถัดมา

1381
01:32:02.839 --> 01:32:06.839
เราจะมาหาค่าฟังก์ชัน

1382
01:32:06.840 --> 01:32:10.840
ถูกไหมคะ เราต้องรู้ว่าแล้วแต่ละบรรทัด

1383
01:32:10.843 --> 01:32:14.843
ทำงานกี่ครั้ง บรรทัดที่ 1

1384
01:32:14.844 --> 01:32:18.844
ทำงานกี่ครั้งคะ มันไม่ได้อยู่ใน Loop เลย

1385
01:32:18.845 --> 01:32:22.845
เพราะฉะนั้นมันทำงาน 1 ครั้ง

1386
01:32:22.847 --> 01:32:26.847

1387
01:32:26.849 --> 01:32:30.849

1388
01:32:30.851 --> 01:32:34.851
อยู่ใน Loop

1389
01:32:34.853 --> 01:32:38.853
ใด ๆ เลยก็ตาม ไม่ได้อยู่ภายใต้

1390
01:32:38.854 --> 01:32:42.854
loop ใดเลยก็ตามจะทำงาน 1 ครั้ง บรรทัดที่

1391
01:32:42.855 --> 01:32:46.855
2 คำสั่งนี้

1392
01:32:46.857 --> 01:32:50.857
จะทำงาน n ครั้ง

1393
01:32:50.858 --> 01:32:54.858
ใช่ไหมคะ ตามที่เรา

1394
01:32:54.859 --> 01:32:58.859
กำหนดข้างล่าง print ก็เหมือนกัน จะทำ

1395
01:32:58.862 --> 01:33:02.862
งานเห็นไหมคะ n ครั้ง

1396
01:33:02.864 --> 01:33:06.864

1397
01:33:06.865 --> 01:33:10.865
เพราะฉะนั้น ค่าฟังก์ชันที่ได้ ก็คื

1398
01:33:10.867 --> 01:33:14.867
เอา 1 บวกอะไรคะ n

1399
01:33:14.870 --> 01:33:18.870
+ อะไรอีกคะ +ื

1400
01:33:18.871 --> 01:33:22.871
กี่ n 2n

1401
01:33:22.872 --> 01:33:26.872
+ 1 เพราะฉะนั้น Big-O

1402
01:33:26.875 --> 01:33:30.875

1403
01:33:30.876 --> 01:33:34.876
o1

1404
01:33:34.878 --> 01:33:38.860

1405
01:33:38.879 --> 01:33:42.879

1406
01:33:42.881 --> 01:33:46.881
Big-O ก็คือ O1 เดี๋ยวครูเขียนให้ใหม่

1407
01:33:46.885 --> 01:33:50.885

1408
01:33:50.887 --> 01:33:54.887

1409
01:33:54.888 --> 01:33:58.888
Big-O จะเท่ากับ o 1

1410
01:33:58.891 --> 01:34:02.891

1411
01:34:02.897 --> 01:34:06.897

1412
01:34:06.898 --> 01:34:10.898
พอได้ไหมคะ

1413
01:34:10.899 --> 01:34:14.899

1414
01:34:14.901 --> 01:34:18.901
โอเคนะ ครูผ่านนะคะ

1415
01:34:18.904 --> 01:34:22.904
ผ่านนะคะ

1416
01:34:22.906 --> 01:34:26.906

1417
01:34:26.907 --> 01:34:30.907

1418
01:34:30.910 --> 01:34:34.910
ถัดมา

1419
01:34:34.911 --> 01:34:38.911
ถัดมา

1420
01:34:38.914 --> 01:34:42.914
ตัวเมื่อกี้คือการวัดประสิทธิภาพ

1421
01:34:42.919 --> 01:34:46.919
ใช่ไหมคะ ถัดมาก็คือ lis

1422
01:34:46.920 --> 01:34:50.920
กับ Dictionary List กับ Dictionary ฃ

1423
01:34:50.921 --> 01:34:54.921
ต่างกันอย่างไร

1424
01:34:54.923 --> 01:34:58.923
ดูวิธีการเขียนนะ

1425
01:34:58.927 --> 01:35:02.927
ถ้า list จะใช้สัญลักษณ์

1426
01:35:02.928 --> 01:35:06.928
แบบข้างบนนี้ เห็นไหมคะ

1427
01:35:06.930 --> 01:35:10.930
อันนี้คือลิสต์ ถ้าเป็น Dictionary

1428
01:35:10.932 --> 01:35:14.932
เป็นปีกกาเปิดไม่ใช่

1429
01:35:14.933 --> 01:35:18.933
ถ้า Dictionary เป็นก้ามปู

1430
01:35:18.935 --> 01:35:22.935
เขาเรียกว่าอะไรล่ะ "ปีกกา" ถ้าเป็น Dictionary เป็น

1431
01:35:22.936 --> 01:35:26.936
กาเปิด ถ้าเป้นลิสต์เป็นก้ามปุ ฃ

1432
01:35:26.937 --> 01:35:30.937
คือก้ามปูนะคะ ดูสัญลักษณ์นะคะ จะ

1433
01:35:30.941 --> 01:35:34.941
ต่างกันนะคะ แล้ว

1434
01:35:34.943 --> 01:35:38.943
รูปแบบของการเขียนก็ต่างกัน Dictionary

1435
01:35:38.944 --> 01:35:42.944
จะมีเซมิโคลอน

1436
01:35:42.951 --> 01:35:46.951
นะคะ แต่ list ไม่มีนะคะ

1437
01:35:46.953 --> 01:35:50.953

1438
01:35:50.954 --> 01:35:54.954
ในลิสต์เราเก็บ

1439
01:35:54.955 --> 01:35:58.955
ฉะเพราะค่า

1440
01:35:58.958 --> 01:36:02.958
จะมีเฉพาะ Value หรือค่าเท่านั้น

1441
01:36:02.959 --> 01:36:06.959
ใน Dictionary จะมีคีย์ด้วย

1442
01:36:06.960 --> 01:36:10.960
และ value นะคะ

1443
01:36:10.962 --> 01:36:14.962
ใน Dictionary จะมีคีย์แลพ value

1444
01:36:14.963 --> 01:36:18.963

1445
01:36:18.964 --> 01:36:22.964
เวลาเราเอามาวาด

1446
01:36:22.967 --> 01:36:26.967
นะคะ จากลิสต์ข้างบนนี่เราลองเอามาวาดในช่องเก็บ

1447
01:36:26.967 --> 01:36:30.967
ข้อมูลลิสต์

1448
01:36:30.969 --> 01:36:34.969
จะใส่เป็น value ลงไป แล้วหมายเลขช่อง

1449
01:36:34.971 --> 01:36:38.971
คือ ค่า index

1450
01:36:38.973 --> 01:36:42.973
หมายเลขช่อง คือ ค่า index ที่เริ่มต้นจาก 0,

1451
01:36:42.975 --> 01:36:46.975
1, 2 ไล่ไปเรื่อย ๆ

1452
01:36:46.977 --> 01:36:50.977
แต่ในขณะที่ Dictionary จะมีคีย์กับ value

1453
01:36:50.979 --> 01:36:54.979
key เอามาจากไหน

1454
01:36:54.980 --> 01:36:58.980
ก็เอามาจากใน Dictionary นั่นล่ะ แล้วแต่ว่ามันจะ

1455
01:36:58.981 --> 01:37:02.981
เขียบนแบบไหน เราก็เอาตัวที่อยุ่ข้างหน้าเซมิโคลอน

1456
01:37:02.983 --> 01:37:06.983
มาใส่เป็น Key หลัง ;

1457
01:37:06.984 --> 01:37:10.984
เป็น value มันก็จะตรงกัน

1458
01:37:10.989 --> 01:37:14.989
เห็นไหมคะ 1. คือ One 2. คือ T

1459
01:37:14.991 --> 01:37:18.991
อันนี้คือวิธีการสังเกต เพื่อหย่อย

1460
01:37:18.992 --> 01:37:22.992
และวิธีการสร้างตารางเพื่อหย่อนใส่

1461
01:37:22.993 --> 01:37:26.993
เราจะได้เข้าใจว่า เวลาเราจะเข้าถึง

1462
01:37:26.994 --> 01:37:30.994
ข้อมูลแต่ละตัวเราต้องอ้างอิงถึงหมายเลขตัวชี้

1463
01:37:30.996 --> 01:37:34.996
คืออะไร

1464
01:37:34.998 --> 01:37:38.998

1465
01:37:39.001 --> 01:37:43.001
ตัว list

1466
01:37:43.003 --> 01:37:47.003
นะคะ  เวลาเราจะเข้าถึงข้อมูลที่เป็นลิสต์ เรา

1467
01:37:47.005 --> 01:37:51.005
อ้างอิงโดยการใช้ index

1468
01:37:51.007 --> 01:37:55.007
เราอ้างอิงถึงการใช้ Index อย่างครูจะเข้าถึง

1469
01:37:55.009 --> 01:37:59.009
ข้อมูล Apple

1470
01:37:59.012 --> 01:38:03.012
ชื่อลิสต์ แล้วครูก็รู้ว่าแอปเปิลมันอยู่หมายเลข index ที่เท่าไร ครู

1471
01:38:03.013 --> 01:38:07.013
ก็ใส่ 0 ลงไปมันจะมีค่าเท่ากับ apple

1472
01:38:07.014 --> 01:38:11.014
นะคะ ครูอยากได้ banana banana มี index

1473
01:38:11.015 --> 01:38:15.015
เป็น 1 ครูก็ใส่ค่า

1474
01:38:15.018 --> 01:38:19.018
ชื่อลิสต์แล้วก็ใส่หมายเลข index ก็จะได้ค่า banana

1475
01:38:19.019 --> 01:38:23.019
ออกมา

1476
01:38:23.020 --> 01:38:27.013

1477
01:38:27.022 --> 01:38:31.022
คราวนี้

1478
01:38:31.023 --> 01:38:35.023
ในขณะที่ Dictionary เวลาเราจะเข้าถึง

1479
01:38:35.028 --> 01:38:39.028
ข้อมูล

1480
01:38:39.029 --> 01:38:43.029
เราใช้ Key เป็นตัวอ้างอิง เช่น เราอยากจะเข้าถึง

1481
01:38:43.031 --> 01:38:47.031
Dictionary ที่ชื่อว่า y

1482
01:38:47.032 --> 01:38:51.032
เข้าถึงคีย์ 1 คำตอบที่ได้ คือ 1

1483
01:38:51.033 --> 01:38:55.033
y key 3 คำตอบก็คื่อ t

1484
01:38:55.034 --> 01:38:59.034
นะคะ

1485
01:38:59.036 --> 01:39:03.036

1486
01:39:03.037 --> 01:39:07.037
โอเค

1487
01:39:07.039 --> 01:39:11.039
ถ้าเราต้องการ

1488
01:39:11.042 --> 01:39:15.042
หาขนาดของ list หรือของ Dictionary

1489
01:39:15.043 --> 01:39:19.043
เราใช้คำสั่ง rane

1490
01:39:19.045 --> 01:39:23.045
มันมีข้อมูลกี่ตัว ดูที่เครื่องหมายคอมมาถูกไหมคะ

1491
01:39:23.048 --> 01:39:27.048
1 ตัวจะนับก็คือเครื่องหมาย ,

1492
01:39:27.049 --> 01:39:31.049
1 ตัว 2 ตัว 3 ตัวไล่ไป

1493
01:39:31.054 --> 01:39:35.054
จะใช้คำสั่ง len

1494
01:39:35.059 --> 01:39:39.059
l-e-n แล้วก็ใส่ชื่อลิสต์ลงไปนะคะ

1495
01:39:39.062 --> 01:39:43.062
เช่น...

1496
01:39:43.063 --> 01:39:47.063

1497
01:39:47.064 --> 01:39:51.064
เดี๋ยวนะ

1498
01:39:51.068 --> 01:39:55.068

1499
01:39:55.069 --> 01:39:59.069
ตรงนี้ต้องได้ 5 นะคะ

1500
01:39:59.074 --> 01:40:03.074
ไม่ใช่ 6 พอดีครูมองผิด ต้องเป็น 5 นะ

1501
01:40:03.075 --> 01:40:07.075
เช่นครูใช้คำสั่ง

1502
01:40:07.106 --> 01:40:11.106
len x นะคะ ลิสต์ที่ชื่อว่า x นี่มีข้อมูลกี่ตัวคะ

1503
01:40:11.115 --> 01:40:15.115
มีทั้งหมดกี่ตัว 5 ตัว

1504
01:40:15.116 --> 01:40:19.116
ถูกไหม ใช้ len x คือ x

1505
01:40:19.118 --> 01:40:23.118
มีข้อมูลกี่ตัว ก็คือมี 5 ตัว

1506
01:40:23.120 --> 01:40:27.120

1507
01:40:27.121 --> 01:40:31.121
จะเข้าถึงข้อมุลแต่ละตัวครูก็ใช้ ๅณืกำป

1508
01:40:31.126 --> 01:40:35.126
ครูก็ใช้ index ถ้าจะเข้าถึงข้อมูล 2

1509
01:40:35.127 --> 01:40:39.127
อ้างถึง index หมายเลข 0

1510
01:40:39.129 --> 01:40:43.129

1511
01:40:43.132 --> 01:40:47.132
ถ้าครูอยากได้ข้อมูล

1512
01:40:47.149 --> 01:40:51.149
ออกมาทั้งหมดทีเดียวที่อยู่ใน list ครูก็ใช้

1513
01:40:51.151 --> 01:40:55.151
คำสั่งของการวน loop  ก็คือ

1514
01:40:55.152 --> 01:40:59.152
for นะคะ for i in x ค่า i

1515
01:40:59.156 --> 01:41:03.156
ตัวนี้ก็จะัเอาค่า 2

1516
01:41:03.157 --> 01:41:07.157
ออกมาแล้วก็วนลูบออกมาเป็น 4 ตัวถัดไปเป็น 6

1517
01:41:07.158 --> 01:41:11.158
ไปตัวถัดไปคือ 6 วนลูป

1518
01:41:11.160 --> 01:41:15.160
ไปตัวถัดไป คือ 8 และตัวสุดท้าย คือ 10 นะคะ

1519
01:41:15.161 --> 01:41:19.161

1520
01:41:19.162 --> 01:41:23.162
การเข้าถึงข้อมูล

1521
01:41:23.168 --> 01:41:27.168
หลายค่า คราวนี้มาดูพร้อมกัน การ

1522
01:41:27.169 --> 01:41:31.169
เข้าถึงข้อมูลหลายค่า เช่น ครูมีลิสต์มาให้นี่ ชื่อว่า My list

1523
01:41:31.172 --> 01:41:35.172
นะคะมี list ข้อมุลมาให้

1524
01:41:35.173 --> 01:41:39.173
มีอยู่ 9 ตัวนะ

1525
01:41:39.176 --> 01:41:43.176
ครูใช้คำสั่ง len จะได้คำตอบ

1526
01:41:43.178 --> 01:41:47.178
คือ 9 รู้ได้อย่างไร นับว่ามีกี่ตัวนะคะ

1527
01:41:47.185 --> 01:41:51.185
นับทีละตัวว่ามีเท่าไหร่เช่น

1528
01:41:51.186 --> 01:41:55.186
เช่น ครูใช้คำสั่ง len นะ ตัวที่ 1 ตัวที่ 2

1529
01:41:55.188 --> 01:41:59.188
ตัวที่ 3 ตัวที่ 4 5, 6

1530
01:41:59.189 --> 01:42:03.189
7, 8, 9 นะคะ มี 9 ตัว

1531
01:42:03.190 --> 01:42:07.061

1532
01:42:07.191 --> 01:42:11.191
ครูต้องการเข้าถึงข้อมูลทีเดียวหลายตัว

1533
01:42:11.192 --> 01:42:15.192
ไม่เอามาทีละค่านะคะ ครูอยากได้ทีเดียวหลายตัว

1534
01:42:15.193 --> 01:42:19.193
จำได้ไหม เราสามารถเข้าถึงข้อมูลได้ทีละ

1535
01:42:19.194 --> 01:42:23.194
หลายคัวโดยการใช้ ",ง

1536
01:42:23.195 --> 01:42:27.195
บอกว่าเอาถึงไหน ดึงข้อมูลเอามาถึงไหน

1537
01:42:27.197 --> 01:42:31.197
ตัวแรก 2 จนถึง 5

1538
01:42:31.199 --> 01:42:35.199
ทำอย่างไรคะ 2 จนถึง 5

1539
01:42:35.201 --> 01:42:39.201
เราก็เริ่มปิดไอ้ตัวที่ไม่ใช่ 2

1540
01:42:39.202 --> 01:42:43.202
เราก็เริ่มดูที่ 2 จนถึง 5 เราเอาตัวสุดท้าย

1541
01:42:43.203 --> 01:42:47.203
ด้วยไหม ไม่เอา ขยับปิดมันไว้เลย

1542
01:42:47.208 --> 01:42:51.208
ตัว 5 ก็คือตัวที่เราปิด เพราะฉะนั้น คำตอบคืออะไรคะ

1543
01:42:51.209 --> 01:42:55.209
o-g-r

1544
01:42:55.210 --> 01:42:59.210
หาช่วยครูหน่อยอีก 4 ตัว

1545
01:42:59.212 --> 01:43:03.212
ลอกตัวนี้ลงสมุด

1546
01:43:03.213 --> 01:43:07.213
ตัวนี้ แล้วก็หาคำตอบ 4 ตัวนี้

1547
01:43:07.216 --> 01:43:11.216
นี้ให้ครูหน่อย

1548
01:43:11.217 --> 01:43:15.217
ทำเขียนลงในสมุดสิคะ

1549
01:43:15.219 --> 01:43:19.219

1550
01:43:19.220 --> 01:43:23.220

1551
01:43:23.222 --> 01:43:27.222

1552
01:43:27.226 --> 01:43:31.226

1553
01:43:31.229 --> 01:43:35.229

1554
01:43:35.231 --> 01:43:39.231

1555
01:43:39.233 --> 01:43:43.233

1556
01:43:43.237 --> 01:43:47.237

1557
01:43:47.238 --> 01:43:51.238

1558
01:43:51.239 --> 01:43:55.239

1559
01:43:55.240 --> 01:43:59.240

1560
01:43:59.242 --> 01:44:03.242

1561
01:44:03.244 --> 01:44:07.244

1562
01:44:07.246 --> 01:44:11.246

1563
01:44:11.248 --> 01:44:15.248

1564
01:44:15.250 --> 01:44:19.250

1565
01:44:19.253 --> 01:44:23.253

1566
01:44:23.256 --> 01:44:27.256

1567
01:44:27.257 --> 01:44:31.257

1568
01:44:31.259 --> 01:44:35.259

1569
01:44:35.261 --> 01:44:39.261

1570
01:44:39.263 --> 01:44:43.263

1571
01:44:43.265 --> 01:44:47.265

1572
01:44:47.269 --> 01:44:51.269

1573
01:44:51.273 --> 01:44:55.273

1574
01:44:55.275 --> 01:44:59.275

1575
01:44:59.277 --> 01:45:03.277

1576
01:45:03.284 --> 01:45:07.284

1577
01:45:07.286 --> 01:45:11.286

1578
01:45:11.288 --> 01:45:15.288

1579
01:45:15.289 --> 01:45:19.289

1580
01:45:19.291 --> 01:45:23.291

1581
01:45:23.293 --> 01:45:27.293

1582
01:45:27.298 --> 01:45:31.298

1583
01:45:31.300 --> 01:45:35.300

1584
01:45:35.301 --> 01:45:39.301

1585
01:45:39.303 --> 01:45:43.303

1586
01:45:43.305 --> 01:45:47.305

1587
01:45:47.307 --> 01:45:51.307

1588
01:45:51.310 --> 01:45:55.310

1589
01:45:55.312 --> 01:45:59.312

1590
01:45:59.314 --> 01:46:03.314

1591
01:46:03.317 --> 01:46:07.317

1592
01:46:07.318 --> 01:46:11.318

1593
01:46:11.320 --> 01:46:15.320

1594
01:46:15.321 --> 01:46:19.321

1595
01:46:19.323 --> 01:46:23.323

1596
01:46:23.324 --> 01:46:27.324

1597
01:46:27.326 --> 01:46:31.326

1598
01:46:31.329 --> 01:46:35.329

1599
01:46:35.331 --> 01:46:39.331

1600
01:46:39.333 --> 01:46:43.333

1601
01:46:43.334 --> 01:46:47.334

1602
01:46:47.336 --> 01:46:51.336

1603
01:46:51.341 --> 01:46:55.341

1604
01:46:55.344 --> 01:46:59.344

1605
01:46:59.348 --> 01:47:03.348

1606
01:47:03.349 --> 01:47:07.349

1607
01:47:07.352 --> 01:47:11.352

1608
01:47:11.353 --> 01:47:15.353
ตอบอะไรนะ

1609
01:47:15.354 --> 01:47:19.354

1610
01:47:19.356 --> 01:47:23.356

1611
01:47:23.358 --> 01:47:27.358
ทีนี้มาดูด้วยกัน

1612
01:47:27.361 --> 01:47:31.288
โอเค

1613
01:47:31.364 --> 01:47:35.364

1614
01:47:35.365 --> 01:47:39.365

1615
01:47:39.367 --> 01:47:43.137

1616
01:47:43.368 --> 01:47:47.368

1617
01:47:47.370 --> 01:47:51.370

1618
01:47:51.375 --> 01:47:55.375

1619
01:47:55.378 --> 01:47:59.378

1620
01:47:59.379 --> 01:48:03.379

1621
01:48:03.381 --> 01:48:07.381

1622
01:48:07.383 --> 01:48:11.383

1623
01:48:11.386 --> 01:48:15.333

1624
01:48:15.388 --> 01:48:19.388
ลองดู

1625
01:48:19.389 --> 01:48:23.389
พร้อมกับครูก่อน 1 ข้อ จะได้รู้

1626
01:48:23.390 --> 01:48:27.390
จะทำแบบไหนนะคะ

1627
01:48:27.391 --> 01:48:31.391
ข้างบนเป็นหมายเลข Index

1628
01:48:31.392 --> 01:48:35.392
ลิสต์เราคือชื่อว่า my_list

1629
01:48:35.393 --> 01:48:39.393
ครูต้องการ index 1 จนถึง 0

1630
01:48:39.395 --> 01:48:43.395
1 คือตัวนี้ ครู

1631
01:48:43.397 --> 01:48:47.397
เริ่มไว้ที่ 1 จนถึง 4

1632
01:48:47.400 --> 01:48:51.400
คือตัวนี้ใช่ไหมคะ

1633
01:48:51.402 --> 01:48:55.402
ครูปิดที่ 4 ใช่ไหมคะ

1634
01:48:55.405 --> 01:48:59.405
ครูต้องปิดที่ 4 ด้วย ก็ได้คำตอบข้อแรกของครู

1635
01:48:59.407 --> 01:49:03.403
คืออะไร

1636
01:49:03.410 --> 01:49:07.410
ครูปิดที่ 4 ด้วย

1637
01:49:07.412 --> 01:49:11.412
1 จนถึง 4

1638
01:49:11.414 --> 01:49:15.414
จะได้ตอบเท่ากับ...

1639
01:49:15.416 --> 01:49:19.416
g

1640
01:49:19.417 --> 01:49:23.417
r-o-g

1641
01:49:23.418 --> 01:49:27.418
ใช่ไหมคะ

1642
01:49:27.419 --> 01:49:31.419
ถัดมา 5

1643
01:49:31.420 --> 01:49:35.420
ปิดไว้

1644
01:49:35.421 --> 01:49:39.421
ถึง 7 เพราะฉะนั้น จะได้อะไรคะ

1645
01:49:39.423 --> 01:49:43.423
ถึง 7 นักเรียนได้อะไรคะ

1646
01:49:43.425 --> 01:49:47.425
m ใช่ไหม

1647
01:49:47.426 --> 01:49:51.426
ได้ a กับ n

1648
01:49:51.428 --> 01:49:55.428
ถัดมานะคะ 3-

1649
01:49:55.430 --> 01:49:59.430
5 จะได้เท่ากับ

1650
01:49:59.431 --> 01:50:03.431
g กับ r

1651
01:50:03.432 --> 01:50:07.432
โอเค

1652
01:50:07.434 --> 01:50:11.434
ถัดมา 0-2 จะได้เท่ากับ

1653
01:50:11.435 --> 01:50:15.435
2

1654
01:50:15.438 --> 01:50:19.438
ตรงนี้จะได้เท่ากับ p กับ r

1655
01:50:19.439 --> 01:50:23.439
จะได้เท่ากับ p กับ r

1656
01:50:23.441 --> 01:50:27.441
กับ r ได้ไหมคะ

1657
01:50:27.442 --> 01:50:31.442

1658
01:50:31.443 --> 01:50:35.443

1659
01:50:35.447 --> 01:50:39.232

1660
01:50:39.450 --> 01:50:43.450

1661
01:50:43.453 --> 01:50:47.453

1662
01:50:47.457 --> 01:50:51.457

1663
01:50:51.459 --> 01:50:55.459

1664
01:50:55.462 --> 01:50:59.462
ครูเพิ่มอีก 2 ข้อนะคะ ตัวนี้ตอบอะไร

1665
01:50:59.465 --> 01:51:03.465

1666
01:51:03.466 --> 01:51:07.466

1667
01:51:07.469 --> 01:51:11.469

1668
01:51:11.470 --> 01:51:15.470

1669
01:51:15.473 --> 01:51:19.473

1670
01:51:19.475 --> 01:51:23.475

1671
01:51:23.478 --> 01:51:27.478

1672
01:51:27.482 --> 01:51:31.482

1673
01:51:31.484 --> 01:51:35.484

1674
01:51:35.486 --> 01:51:39.486

1675
01:51:39.488 --> 01:51:43.488

1676
01:51:43.489 --> 01:51:47.489

1677
01:51:47.490 --> 01:51:51.490

1678
01:51:51.493 --> 01:51:55.493

1679
01:51:55.496 --> 01:51:59.496

1680
01:51:59.498 --> 01:52:03.498

1681
01:52:03.501 --> 01:52:07.501

1682
01:52:07.503 --> 01:52:11.503

1683
01:52:11.505 --> 01:52:15.505

1684
01:52:15.507 --> 01:52:19.507

1685
01:52:19.509 --> 01:52:23.509

1686
01:52:23.512 --> 01:52:27.512

1687
01:52:27.514 --> 01:52:31.514

1688
01:52:31.516 --> 01:52:35.516

1689
01:52:35.518 --> 01:52:39.518

1690
01:52:39.521 --> 01:52:43.521

1691
01:52:43.523 --> 01:52:47.523

1692
01:52:47.524 --> 01:52:51.524

1693
01:52:51.526 --> 01:52:55.526

1694
01:52:55.527 --> 01:52:59.527

1695
01:52:59.529 --> 01:53:03.529

1696
01:53:03.533 --> 01:53:07.533

1697
01:53:07.534 --> 01:53:11.534

1698
01:53:11.537 --> 01:53:15.537

1699
01:53:15.539 --> 01:53:19.539

1700
01:53:19.542 --> 01:53:23.542

1701
01:53:23.543 --> 01:53:27.543

1702
01:53:27.546 --> 01:53:31.546

1703
01:53:31.549 --> 01:53:35.549

1704
01:53:35.551 --> 01:53:39.551

1705
01:53:39.553 --> 01:53:43.553

1706
01:53:43.554 --> 01:53:47.554

1707
01:53:47.555 --> 01:53:51.555

1708
01:53:51.558 --> 01:53:55.558

1709
01:53:55.560 --> 01:53:59.560

1710
01:53:59.562 --> 01:54:03.562

1711
01:54:03.564 --> 01:54:07.564

1712
01:54:07.566 --> 01:54:11.566

1713
01:54:11.568 --> 01:54:15.568

1714
01:54:15.572 --> 01:54:19.572

1715
01:54:19.577 --> 01:54:23.577

1716
01:54:23.579 --> 01:54:27.579

1717
01:54:27.580 --> 01:54:31.580

1718
01:54:31.582 --> 01:54:35.582

1719
01:54:35.584 --> 01:54:39.584

1720
01:54:39.586 --> 01:54:43.586

1721
01:54:43.588 --> 01:54:47.588

1722
01:54:47.589 --> 01:54:51.589

1723
01:54:51.591 --> 01:54:55.591

1724
01:54:55.593 --> 01:54:59.593

1725
01:54:59.595 --> 01:55:03.595

1726
01:55:03.598 --> 01:55:07.598

1727
01:55:07.600 --> 01:55:11.600

1728
01:55:11.604 --> 01:55:15.604

1729
01:55:15.607 --> 01:55:19.607

1730
01:55:19.609 --> 01:55:23.609

1731
01:55:23.610 --> 01:55:27.610

1732
01:55:27.612 --> 01:55:31.612

1733
01:55:31.614 --> 01:55:35.614

1734
01:55:35.615 --> 01:55:39.615

1735
01:55:39.617 --> 01:55:43.617

1736
01:55:43.619 --> 01:55:47.619
ดูต่อ

1737
01:55:47.621 --> 01:55:51.621
5 ถึง 8 ตรงนี้ตอบอะไรคะ

1738
01:55:51.622 --> 01:55:55.622
5-8 จะเป็น a, m, i

1739
01:55:55.623 --> 01:55:59.623
ทุกคนต้องอย่าลืมใส่

1740
01:55:59.624 --> 01:56:03.624
ใช่ ด้วยนะคะ ต้องอย่าลืม

1741
01:56:03.626 --> 01:56:07.626
ปีกกาด้วย ตัวสุดท้าย

1742
01:56:07.629 --> 01:56:11.629
4-5 ตอบเท่ากับ r

1743
01:56:11.631 --> 01:56:15.631
โอเค

1744
01:56:15.632 --> 01:56:19.632
ทุกคนจะได้นะ

1745
01:56:19.635 --> 01:56:23.635

1746
01:56:23.636 --> 01:56:27.636
ได้

1747
01:56:27.637 --> 01:56:31.637

1748
01:56:31.639 --> 01:56:35.639
ถัดมาโอเค

1749
01:56:35.643 --> 01:56:39.643
สมมติครูอยากจะเพิ่ม

1750
01:56:39.644 --> 01:56:43.644
ข้อมูลนะคะ ในการเพิ่มข้อมูลมันจะไปต่อ

1751
01:56:43.645 --> 01:56:47.622
ด้านท้ายนะ

1752
01:56:47.647 --> 01:56:51.647
เวลาเราจะเพิ่มข้อมูล เราจะไปต่อ

1753
01:56:51.648 --> 01:56:55.648
ท้ายใช่ไหมคะ ไปต่อท้าย

1754
01:56:55.649 --> 01:56:59.649
ของเดิมที่มีอยู่ เราจะใช้

1755
01:56:59.651 --> 01:57:03.651
คำสั่งที่ชื่อวjk

1756
01:57:03.653 --> 01:57:07.653
เราจะใช้คำสั่งที่ชื่อว่า append เป็นการ

1757
01:57:07.654 --> 01:57:11.654
เพิ่มข้อมูลเข้าไปต่อท้ายลิสต์ขอ

1758
01:57:11.656 --> 01:57:15.656
วิธีเขียนทำอย่างไร

1759
01:57:15.658 --> 01:57:19.658
มีชื่อ list.appen

1760
01:57:19.660 --> 01:57:23.660
แล้วก็ใส่ข้อมูลที่เราจะเพิ่มเข้าไป

1761
01:57:23.662 --> 01:57:27.662

1762
01:57:27.664 --> 01:57:31.664
มันจะมีช่องที่อยู่ด้านท้ายนี่โผล่ขึ้นมา

1763
01:57:31.667 --> 01:57:35.667
มมันจะมีช่องที่อยู่ด้านท้ายเพิ่ม

1764
01:57:35.668 --> 01:57:39.668
มันจะมีช่องที่อยู่ด้านท้ายใช่ไหมคะ เรา

1765
01:57:39.669 --> 01:57:43.669
เพิ่มเข้าไปไง มันเลย index

1766
01:57:43.670 --> 01:57:47.670
เพิ่มขึ้นมาอีก 1 ตัว เป็น index หมายเลข 9 แล้วใส่ s เข้าไป

1767
01:57:47.671 --> 01:57:51.671

1768
01:57:51.674 --> 01:57:55.674
เพิ่มได้แล้วเอาออกล่ะ ลบ ๆ ใช้คำว่า "del"

1769
01:57:55.675 --> 01:57:59.675
ย่อมาจาก delete

1770
01:57:59.678 --> 01:58:03.678
Del D-e-l

1771
01:58:03.679 --> 01:58:07.679
ลบอะไรลบ ช่องไหน

1772
01:58:07.680 --> 01:58:11.680
ช่องหมายเลข 9 มันก็จะเอาตัว s ออก ตัว

1773
01:58:11.681 --> 01:58:15.681
s ตรงนี้ก็จะหายไปนะคะ

1774
01:58:15.682 --> 01:58:19.682

1775
01:58:19.684 --> 01:58:23.684
ถัดมา

1776
01:58:23.687 --> 01:58:27.687
Dictionary อย่างที่ครูบอก Dictionary กับ list

1777
01:58:27.688 --> 01:58:31.688
ไม่เหมือนกันนะคะ dictionary

1778
01:58:31.689 --> 01:58:35.689
ต้องมี key กับ value แต่ลิสต์มีเฉพาะ value อย่างเดีัยว

1779
01:58:35.692 --> 01:58:39.692
มีแต่ value อย่างเดียว

1780
01:58:39.695 --> 01:58:43.695
เห็นไหมคะ ว่า Dictionary จะมี ;

1781
01:58:43.698 --> 01:58:47.698
เห็นไหมนะคะ

1782
01:58:47.699 --> 01:58:51.699
โอเค

1783
01:58:51.700 --> 01:58:55.700
ถ้าเราจะเข้าถึงข้อมูล

1784
01:58:55.701 --> 01:58:59.701
ที่อยู่ใน Dictionary เราก็อ้างอิงไปถึง

1785
01:58:59.702 --> 01:59:03.702
key ใช่ไหมคะ แต่ถ้า

1786
01:59:03.704 --> 01:59:07.704
เราต้องการดึงข้อมูลทั้งหมดนะคะ ทั้ง key กับ value

1787
01:59:07.708 --> 01:59:11.708
เราก็ใช้การวนลูปแล้วก็ใ

1788
01:59:11.709 --> 01:59:15.709
และใช้คำสั่งที่ชื่อว่า item

1789
01:59:15.710 --> 01:59:19.710
ใส่ชื่อ dictionary

1790
01:59:19.713 --> 01:59:23.713
.item มันก็จะเข้าค่า key คือตัว k แล้วก็ value

1791
01:59:23.714 --> 01:59:27.714
คือตัว k คือ

1792
01:59:27.715 --> 01:59:31.715
เสร็จแล้วก็จะ print ออกมานะคะ

1793
01:59:31.720 --> 01:59:35.720
key v ก็คือ value

1794
01:59:35.721 --> 01:59:39.721

1795
01:59:39.723 --> 01:59:43.723

1796
01:59:43.725 --> 01:59:47.725
ถ้าครูมี Dictionary นะคะ ที่ชื่อว่า Score

1797
01:59:47.729 --> 01:59:51.729
โดยการเก็บคะแนนของนักศึกษา

1798
01:59:51.730 --> 01:59:55.730
แต่ละคน เช่น เจมส์มี 25 โทมัส 50

1799
01:59:55.732 --> 01:59:59.732
Danny 79

1800
01:59:59.741 --> 02:00:03.741
เห็นไหมคะ เสร็จแล้วครูก็จะเอามาใส่ในช่องข้างบนคือ key

1801
02:00:03.742 --> 02:00:07.742
ใช่ไหมคะ ข้างบนคือ key

1802
02:00:07.743 --> 02:00:11.743
ข้างล่าง คือ value คะแนนของ Thomas

1803
02:00:11.745 --> 02:00:15.745
คะแนนของ Thomus

1804
02:00:15.747 --> 02:00:19.747
ชื่อ Dictionary แล้วก็ใส่ key คือ tomus

1805
02:00:19.750 --> 02:00:23.750
ตรงนี้จะตอบเท่าไหร่คะ thomas

1806
02:00:23.751 --> 02:00:27.751
50 คะแนน

1807
02:00:27.761 --> 02:00:31.761

1808
02:00:31.763 --> 02:00:35.763
ถ้าอยากจะเปลี่ยนค่าคะแนนของ Thomas

1809
02:00:35.771 --> 02:00:39.771
score แล้วก็ใส่ ke

1810
02:00:39.773 --> 02:00:43.773
แล้วก็ใส่คะแนนใหม่เข้าไปเลย มันก็จะเอาฝั่งขวามาหย่อน

1811
02:00:43.777 --> 02:00:47.777
ใส่ฝั่งที่ของ Thomus

1812
02:00:47.779 --> 02:00:51.779
ค่าคะแนนก็จะเปลี่ยนเป็น 55

1813
02:00:51.781 --> 02:00:55.781
โอเคนะ

1814
02:00:55.783 --> 02:00:59.783
จะเป็นลิงก์ลิสต์ก่อนจบ

1815
02:00:59.784 --> 02:01:03.784
ทบทวด ลิงก์ลิสต์

1816
02:01:03.785 --> 02:01:07.785
1 โหนดมี 2 ช่อง คือ data

1817
02:01:07.787 --> 02:01:11.787
ก็บ next ใช่ไหมคะ จำได้ไหม

1818
02:01:11.787 --> 02:01:15.787
ตอบอันนี้ให้ครูอีกรอบหนึ่ง ก่อนเลิก

1819
02:01:15.790 --> 02:01:19.648

1820
02:01:19.791 --> 02:01:23.791
เรียนมาเยอะแล้ว

1821
02:01:23.795 --> 02:01:27.795
ก่อนจบ มาพูดถึงลิงก์ลิสตืปิดท้ายด้

1822
02:01:27.797 --> 02:01:31.797
ยังตอบถูกอยู่ไหม ลองดูสิ

1823
02:01:31.799 --> 02:01:35.686

1824
02:01:35.800 --> 02:01:39.800

1825
02:01:39.801 --> 02:01:43.801

1826
02:01:43.804 --> 02:01:47.804

1827
02:01:47.808 --> 02:01:51.808

1828
02:01:51.810 --> 02:01:55.810

1829
02:01:55.812 --> 02:01:59.812

1830
02:01:59.815 --> 02:02:03.815

1831
02:02:03.818 --> 02:02:07.818

1832
02:02:07.820 --> 02:02:11.820

1833
02:02:11.821 --> 02:02:15.821

1834
02:02:15.823 --> 02:02:19.823

1835
02:02:19.825 --> 02:02:23.825

1836
02:02:23.828 --> 02:02:27.828

1837
02:02:27.830 --> 02:02:31.830

1838
02:02:31.832 --> 02:02:35.832

1839
02:02:35.835 --> 02:02:39.835

1840
02:02:39.837 --> 02:02:43.837

1841
02:02:43.839 --> 02:02:47.839

1842
02:02:47.841 --> 02:02:51.841

1843
02:02:51.843 --> 02:02:55.843

1844
02:02:55.847 --> 02:02:59.847

1845
02:02:59.851 --> 02:03:03.851

1846
02:03:03.853 --> 02:03:07.853

1847
02:03:07.855 --> 02:03:11.855

1848
02:03:11.857 --> 02:03:15.857

1849
02:03:15.859 --> 02:03:19.859

1850
02:03:19.864 --> 02:03:23.864

1851
02:03:23.868 --> 02:03:27.868

1852
02:03:27.870 --> 02:03:31.870

1853
02:03:31.873 --> 02:03:35.873

1854
02:03:35.876 --> 02:03:39.876

1855
02:03:39.879 --> 02:03:43.879

1856
02:03:43.880 --> 02:03:47.880

1857
02:03:47.882 --> 02:03:51.882

1858
02:03:51.883 --> 02:03:55.883

1859
02:03:55.884 --> 02:03:59.884

1860
02:03:59.886 --> 02:04:03.886

1861
02:04:03.888 --> 02:04:07.888

1862
02:04:07.889 --> 02:04:11.889

1863
02:04:11.892 --> 02:04:15.892

1864
02:04:15.894 --> 02:04:19.894

1865
02:04:19.896 --> 02:04:23.896

1866
02:04:23.898 --> 02:04:27.898

1867
02:04:27.899 --> 02:04:31.899

1868
02:04:31.903 --> 02:04:35.903

1869
02:04:35.904 --> 02:04:39.904

1870
02:04:39.906 --> 02:04:43.906

1871
02:04:43.908 --> 02:04:47.908

1872
02:04:47.909 --> 02:04:51.909

1873
02:04:51.911 --> 02:04:55.911

1874
02:04:55.915 --> 02:04:59.915

1875
02:04:59.917 --> 02:05:03.917

1876
02:05:03.919 --> 02:05:07.919

1877
02:05:07.921 --> 02:05:11.921

1878
02:05:11.923 --> 02:05:15.923

1879
02:05:15.925 --> 02:05:19.925

1880
02:05:19.927 --> 02:05:23.927

1881
02:05:23.928 --> 02:05:27.928

1882
02:05:27.930 --> 02:05:31.930

1883
02:05:31.932 --> 02:05:35.932

1884
02:05:35.933 --> 02:05:39.933

1885
02:05:39.935 --> 02:05:43.935

1886
02:05:43.939 --> 02:05:47.939

1887
02:05:47.941 --> 02:05:51.941

1888
02:05:51.947 --> 02:05:55.947

1889
02:05:55.951 --> 02:05:59.951

1890
02:05:59.952 --> 02:06:03.952

1891
02:06:03.957 --> 02:06:07.957

1892
02:06:07.959 --> 02:06:11.959

1893
02:06:11.961 --> 02:06:15.961

1894
02:06:15.962 --> 02:06:19.962

1895
02:06:19.964 --> 02:06:23.964

1896
02:06:23.966 --> 02:06:27.966

1897
02:06:27.967 --> 02:06:31.967

1898
02:06:31.970 --> 02:06:35.970

1899
02:06:35.972 --> 02:06:39.972

1900
02:06:39.974 --> 02:06:43.974

1901
02:06:43.978 --> 02:06:47.978

1902
02:06:47.980 --> 02:06:51.980

1903
02:06:51.982 --> 02:06:55.982

1904
02:06:55.984 --> 02:06:59.984

1905
02:06:59.986 --> 02:07:03.986

1906
02:07:03.987 --> 02:07:07.987

1907
02:07:07.989 --> 02:07:11.989

1908
02:07:11.991 --> 02:07:15.991

1909
02:07:15.992 --> 02:07:19.992

1910
02:07:19.995 --> 02:07:23.995

1911
02:07:23.997 --> 02:07:27.997

1912
02:07:27.999 --> 02:07:31.999

1913
02:07:32.001 --> 02:07:36.001

1914
02:07:36.003 --> 02:07:40.003

1915
02:07:40.008 --> 02:07:44.008

1916
02:07:44.010 --> 02:07:48.010

1917
02:07:48.011 --> 02:07:52.011

1918
02:07:52.014 --> 02:07:56.014

1919
02:07:56.016 --> 02:08:00.016

1920
02:08:00.018 --> 02:08:04.018

1921
02:08:04.020 --> 02:08:08.020

1922
02:08:08.023 --> 02:08:12.023

1923
02:08:12.024 --> 02:08:16.024

1924
02:08:16.026 --> 02:08:20.026

1925
02:08:20.029 --> 02:08:24.029

1926
02:08:24.032 --> 02:08:28.032

1927
02:08:28.034 --> 02:08:32.034

1928
02:08:32.036 --> 02:08:36.036

1929
02:08:36.038 --> 02:08:40.038

1930
02:08:40.040 --> 02:08:44.040

1931
02:08:44.041 --> 02:08:48.041

1932
02:08:48.043 --> 02:08:52.043

1933
02:08:52.045 --> 02:08:56.045

1934
02:08:56.046 --> 02:09:00.046

1935
02:09:00.047 --> 02:09:04.047

1936
02:09:04.050 --> 02:09:08.050

1937
02:09:08.052 --> 02:09:12.052

1938
02:09:12.054 --> 02:09:16.054

1939
02:09:16.056 --> 02:09:20.056

1940
02:09:20.059 --> 02:09:24.059

1941
02:09:24.062 --> 02:09:28.062

1942
02:09:28.066 --> 02:09:32.066

1943
02:09:32.069 --> 02:09:36.069

1944
02:09:36.071 --> 02:09:40.071

1945
02:09:40.073 --> 02:09:44.073

1946
02:09:44.075 --> 02:09:48.075

1947
02:09:48.076 --> 02:09:52.076

1948
02:09:52.077 --> 02:09:56.077

1949
02:09:56.080 --> 02:10:00.080

1950
02:10:00.082 --> 02:10:04.082

1951
02:10:04.086 --> 02:10:08.086

1952
02:10:08.088 --> 02:10:12.088

1953
02:10:12.090 --> 02:10:16.090

1954
02:10:16.092 --> 02:10:20.092

1955
02:10:20.095 --> 02:10:24.095

1956
02:10:24.097 --> 02:10:28.097

1957
02:10:28.099 --> 02:10:32.099

1958
02:10:32.101 --> 02:10:36.101

1959
02:10:36.105 --> 02:10:40.105

1960
02:10:40.107 --> 02:10:44.107

1961
02:10:44.110 --> 02:10:48.110

1962
02:10:48.112 --> 02:10:52.112

1963
02:10:52.114 --> 02:10:56.114

1964
02:10:56.116 --> 02:11:00.116

1965
02:11:00.118 --> 02:11:04.118

1966
02:11:04.123 --> 02:11:08.123

1967
02:11:08.125 --> 02:11:12.125

1968
02:11:12.127 --> 02:11:16.127

1969
02:11:16.129 --> 02:11:20.129

1970
02:11:20.131 --> 02:11:24.131

1971
02:11:24.134 --> 02:11:28.134

1972
02:11:28.135 --> 02:11:32.135

1973
02:11:32.137 --> 02:11:36.137

1974
02:11:36.139 --> 02:11:40.139

1975
02:11:40.141 --> 02:11:44.141

1976
02:11:44.143 --> 02:11:48.143

1977
02:11:48.145 --> 02:11:52.145

1978
02:11:52.147 --> 02:11:56.147

1979
02:11:56.149 --> 02:12:00.149

1980
02:12:00.151 --> 02:12:04.151

1981
02:12:04.153 --> 02:12:08.153

1982
02:12:08.156 --> 02:12:12.156

1983
02:12:12.159 --> 02:12:16.159

1984
02:12:16.163 --> 02:12:20.163

1985
02:12:20.166 --> 02:12:24.166

1986
02:12:24.169 --> 02:12:28.169

1987
02:12:28.173 --> 02:12:32.173

1988
02:12:32.175 --> 02:12:36.175

1989
02:12:36.176 --> 02:12:40.176

1990
02:12:40.178 --> 02:12:44.178

1991
02:12:44.180 --> 02:12:48.180

1992
02:12:48.181 --> 02:12:52.181

1993
02:12:52.186 --> 02:12:56.186

1994
02:12:56.189 --> 02:13:00.189

1995
02:13:00.191 --> 02:13:04.191

1996
02:13:04.193 --> 02:13:08.193

1997
02:13:08.194 --> 02:13:12.194

1998
02:13:12.195 --> 02:13:16.195

1999
02:13:16.197 --> 02:13:20.197
มาดูสิคะว่าตอบอะัไร

2000
02:13:20.199 --> 02:13:24.199
head.data ตอบอะไร

2001
02:13:24.200 --> 02:13:28.200
3

2002
02:13:28.201 --> 02:13:32.201

2003
02:13:32.203 --> 02:13:36.203
head.next..datas

2004
02:13:36.206 --> 02:13:40.206
ก็คือ 7 t.next

2005
02:13:40.209 --> 02:13:44.209
t.next

2006
02:13:44.210 --> 02:13:48.210
t.next.next next ก็เป็น none

2007
02:13:48.212 --> 02:13:52.212
ถ้า data ค่อยเอา data มาตอบ

2008
02:13:52.213 --> 02:13:56.213
p.data 7

2009
02:13:56.214 --> 02:14:00.214
p.next.data

2010
02:14:00.216 --> 02:14:04.216
10

2011
02:14:04.218 --> 02:14:08.218

2012
02:14:08.219 --> 02:14:12.219
ก็คือ 10

2013
02:14:12.222 --> 02:14:16.222
เห็นไหมคะว่า ถ้าลงท้ายด้วย data

2014
02:14:16.224 --> 02:14:20.224
ก็เอาข้อมูลข้างในมาใส่ ถ้าลงท้ายด้วย next

2015
02:14:20.225 --> 02:14:24.225
ต้องเอาตัวชี้แต่บังเอิน

2016
02:14:24.226 --> 02:14:28.226
next มันตกขอบไปแล้วมันก็เลยกลายเป็น none

2017
02:14:28.227 --> 02:14:32.227
โอเค

2018
02:14:32.231 --> 02:14:36.231
คราวนี้

2019
02:14:36.232 --> 02:14:40.232
กลับไปทบทัวสิ่งเหล่านี้ครู post ไว้ที

2020
02:14:40.233 --> 02:14:44.233
อยู่แล้วนะคะ ให้เอากลับ

2021
02:14:44.235 --> 02:14:48.235
ไปทบทวน สัปดาห์หน้า

2022
02:14:48.237 --> 02:14:52.237
วันอังคาร 13.00 น. ตรงนะคะ

2023
02:14:52.239 --> 02:14:56.239
เตรียใอุปกรณืไม้บรรทัดปากกา

2024
02:14:56.240 --> 02:15:00.240
มาให้เรียบร้อยนะคะ สอบนะ ครูจะสอบ

2025
02:15:00.244 --> 02:15:04.244
นะคะ เป็นแบบ open book

2026
02:15:04.245 --> 02:15:08.245
เปิดทุกอย่าง ยกเว้นถามเพื่อนนะคะ

2027
02:15:08.246 --> 02:15:12.246
ไม่ได้

2028
02:15:12.247 --> 02:15:16.247
ไม่ให้ถามเพื่อน แต่ให้เปิดชีสครูได้

2029
02:15:16.249 --> 02:15:20.249
เปิดแบบฝึกหัดได้นะคะ

2030
02:15:20.250 --> 02:15:24.250
แต่ไม่ให้ถามกันเท่านั้นเองนะ

2031
02:15:24.255 --> 02:15:28.255
ครูออกแบบนี้

2032
02:15:28.257 --> 02:15:32.257
ีที่เราติวกันวันนี้นะคะ ให้บอกคอนเซปแต่ละเรื่อง

2033
02:15:32.259 --> 02:15:36.259
นะคะ ว่าเป็นแบบไหน

2034
02:15:36.260 --> 02:15:40.260
โอเค แบบฝึกหัด

2035
02:15:40.261 --> 02:15:44.261
วันนี้ อ๋อที่มันเป้น 2 ชุดใช่ไหมคะ

2036
02:15:44.263 --> 02:15:48.263
ถ่ายรูปส่งมาให้ Classroom นะ

2037
02:15:48.265 --> 02:15:52.265

2038
02:15:52.266 --> 02:15:56.266

2039
02:15:56.269 --> 02:16:00.269

2040
02:16:00.271 --> 02:16:04.271

2041
02:16:04.273 --> 02:16:08.273

2042
02:16:08.275 --> 02:16:12.275

2043
02:16:12.278 --> 02:16:16.278

2044
02:16:16.279 --> 02:16:20.279
แบบฝึกหัดที่เราทำกันเมื่อต้นชั่วโมงนะคะ

2045
02:16:20.282 --> 02:16:24.282
ครูจะเปิด Classroom ให้แ

2046
02:16:24.283 --> 02:16:28.283
นะคะ แล้วก็ถ่ายรูปส่งด้วยนะ

2047
02:16:28.286 --> 02:16:32.286

2048
02:16:32.288 --> 02:16:36.288

2049
02:16:36.291 --> 02:16:40.291

2050
02:16:40.293 --> 02:16:44.293

2051
02:16:44.295 --> 02:16:48.295
คะ

2052
02:16:48.299 --> 02:16:52.299
ทุกกคนถ่ายรูปแบบฝึกหัดนะคะ แล้วก็เอาลง Classroom

2053
02:16:52.301 --> 02:16:56.301

2054
02:16:56.302 --> 02:17:00.302

2055
02:17:00.304 --> 02:17:04.304

2056
02:17:04.305 --> 02:17:08.305

2057
02:17:08.309 --> 02:17:12.309
เพื่อนที่ไม่มานะ ฝาก

2058
02:17:12.310 --> 02:17:16.310
ติวด้วยนะคะ ฝากไปสอนเพื่อนด้วย

2059
02:17:16.311 --> 02:17:20.171

2060
02:17:20.315 --> 02:17:24.315
ชื่ออะไรนะคะ

2061
02:17:24.321 --> 02:17:28.321
อ๋อ

2062
02:17:28.323 --> 02:17:32.323

2063
02:17:32.325 --> 02:17:36.325

2064
02:17:36.327 --> 02:17:40.327
มาทุกคนนะคะ ยกเว้นวริศา

2065
02:17:40.331 --> 02:17:44.331

2066
02:17:44.332 --> 02:17:48.332
ใครยังไม่มีตัวไหนนะ ถามเพื่อนนะ ชีต

2067
02:17:48.333 --> 02:17:52.333
หรือว่าแบบฝึกหัดที่ครูให้ไป

2068
02:17:52.334 --> 02:17:56.334
โอเค วันนี้ก็น่าจะ

2069
02:17:56.335 --> 02:18:00.335
เท่านี้ค่ะ

2070
02:18:00.338 --> 02:18:04.338

2071
02:18:04.340 --> 02:18:08.340
ค่ะ สวัสดีคะ

2072
02:18:08.341 --> 02:18:12.341

2073
02:18:12.343 --> 02:18:16.343

2074
02:18:16.347 --> 02:18:20.347

2075
02:18:20.349 --> 02:18:24.349

2076
02:18:24.351 --> 02:18:28.351

2077
02:18:28.353 --> 02:18:32.353

2078
02:18:32.355 --> 02:18:36.355

2079
02:18:36.357 --> 02:18:40.357

2080
02:18:40.361 --> 02:18:44.361

2081
02:18:44.363 --> 02:18:48.363

2082
02:18:48.365 --> 02:18:52.365

2083
02:18:52.366 --> 02:18:56.366

2084
02:18:56.368 --> 02:19:00.368

2085
02:19:00.371 --> 02:19:04.371

2086
02:19:04.374 --> 02:19:08.374

2087
02:19:08.376 --> 02:19:12.376

2088
02:19:12.378 --> 02:19:16.378

2089
02:19:16.380 --> 02:19:20.380

2090
02:19:20.383 --> 02:19:24.383

2091
02:19:24.385 --> 02:19:28.385

2092
02:19:28.387 --> 02:19:32.387

2093
02:19:32.388 --> 02:19:36.388

2094
02:19:36.389 --> 02:19:40.389

2095
02:19:40.392 --> 02:19:44.392

2096
02:19:44.395 --> 02:19:48.395

2097
02:19:48.397 --> 02:19:52.397

2098
02:19:52.400 --> 02:19:56.400

2099
02:19:56.402 --> 02:20:00.402

2100
02:20:00.406 --> 02:20:04.406

2101
02:20:04.409 --> 02:20:08.409

2102
02:20:08.412 --> 02:20:12.412

2103
02:20:12.414 --> 02:20:16.414

2104
02:20:16.416 --> 02:20:20.416

2105
02:20:20.418 --> 02:20:24.418

2106
02:20:24.420 --> 02:20:28.420

2107
02:20:28.422 --> 02:20:32.422

2108
02:20:32.424 --> 02:20:36.424

2109
02:20:36.425 --> 02:20:40.425

2110
02:20:40.427 --> 02:20:44.427

2111
02:20:44.430 --> 02:20:48.430

2112
02:20:48.432 --> 02:20:52.432

2113
02:20:52.434 --> 02:20:56.434

2114
02:20:56.436 --> 02:21:00.436

2115
02:21:00.439 --> 02:21:04.439

2116
02:21:04.441 --> 02:21:08.441

2117
02:21:08.446 --> 02:21:12.446

2118
02:21:12.448 --> 02:21:16.448

2119
02:21:16.449 --> 02:21:20.449

2120
02:21:20.450 --> 02:21:24.450

2121
02:21:24.452 --> 02:21:28.452

2122
02:21:28.454 --> 02:21:31.458

2123
02:21:32.456 --> 02:21:35.460

2124
02:21:40.460 --> 02:21:43.462

2125
02:21:44.462 --> 02:21:47.463

2126
02:21:48.464 --> 02:21:51.467

2127
02:21:52.466 --> 02:21:55.470

2128
02:21:56.469 --> 02:21:59.474

2129
02:22:00.471 --> 02:22:03.474

2130
02:22:04.473 --> 02:22:07.473

2131
02:22:08.475 --> 02:22:11.478

2132
02:22:12.477 --> 02:22:15.481

2133
02:22:16.478 --> 02:22:19.484

2134
02:22:20.482 --> 02:22:23.486

2135
02:22:24.484 --> 02:22:27.487

2136
02:22:28.486 --> 02:22:31.489

2137
02:22:32.489 --> 02:22:35.493

2138
02:22:36.491 --> 02:22:39.494

2139
02:22:40.493 --> 02:22:43.496

2140
02:22:44.495 --> 02:22:47.499

2141
02:22:48.498 --> 02:22:51.501

2142
02:22:52.500 --> 02:22:55.504

2143
02:22:56.502 --> 02:22:59.504

2144
02:23:00.506 --> 02:23:03.508

2145
02:23:04.508 --> 02:23:07.511

2146
02:23:08.510 --> 02:23:11.515

2147
02:23:12.512 --> 02:23:15.515

2148
02:23:16.514 --> 02:23:19.517

2149
02:23:20.516 --> 02:23:23.516

2150
02:23:24.518 --> 02:23:27.519

2151
02:23:28.520 --> 02:23:31.523

2152
02:23:32.522 --> 02:23:35.525

2153
02:23:36.524 --> 02:23:39.527

2154
02:23:40.527 --> 02:23:43.530

2155
02:23:44.530 --> 02:23:47.534

2156
02:23:48.534 --> 02:23:51.538

2157
02:23:52.535 --> 02:23:55.539

2158
02:23:56.536 --> 02:23:59.540

2159
02:24:00.538 --> 02:24:03.538

2160
02:24:04.540 --> 02:24:07.540

2161
02:24:08.542 --> 02:24:08.544

2162
02:24:12.544 --> 02:24:12.546

2163
02:24:20.552 --> 02:24:20.556

2164
02:24:16.547 --> 02:24:16.551