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