WEBVTT

1
00:00:00.000 --> 00:00:01.125
สรุปพร้อมกัน

2
00:00:02.733 --> 00:00:03.288

3
00:00:03.182 --> 00:00:12.410
เดี๋ยวครูเขียนให้ก่อนนะ Link List อย่างที่ครูเขียนให้แล้วนะนิวซีโน่โหลดอะไรเป็นโหมดแรกก็ขึ้นหมดเท่าไหร่คะ

4
00:00:12.332 --> 00:00:13.290
Note 5

5
00:00:21.124 --> 00:00:21.664
H

6
00:00:21.752 --> 00:00:23.205
not rated

7
00:00:23.162 --> 00:00:24.025

8
00:00:24.763 --> 00:00:26.984
แสดงว่าต้องเอาข้อมูลมาใส่ใช่ไหมคะ

9
00:00:27.453 --> 00:00:28.085
Test

10
00:00:28.732 --> 00:00:29.467
คือกฎ

11
00:00:29.883 --> 00:00:31.707
PS อยู่ที่ไหน

12
00:00:32.124 --> 00:00:33.276
เคสอยู่ที่ตัวแรก

13
00:00:33.982 --> 00:00:35.326
dot Beta

14
00:00:35.392 --> 00:00:36.827
คือเอาอะไรมาใส่คะ

15
00:00:37.312 --> 00:00:37.904
5

16
00:00:40.075 --> 00:00:41.400
ก็คือหลอด Beta

17
00:00:41.603 --> 00:00:42.098

18
00:00:43.604 --> 00:00:43.823

19
00:00:43.853 --> 00:00:45.631
ผัดมาม่า

20
00:00:46.221 --> 00:00:47.150
ดอทเน็ต

21
00:00:47.952 --> 00:00:48.437
น็อต

22
00:00:49.163 --> 00:00:50.083
Beta

23
00:00:50.632 --> 00:00:52.294
แฮชที่อยู่ที่นี่

24
00:00:54.352 --> 00:00:55.412

25
00:00:55.753 --> 00:00:56.869
ขยับมา

26
00:00:57.552 --> 00:00:58.469
paint.net

27
00:01:00.172 --> 00:01:06.817
แสดงว่ามันเดินไป 1 ช่องเล็กแสดงว่าเดินไปช่องถัดไปแล้ว . Beta ที่กูใช้อยู่นี่

28
00:01:07.155 --> 00:01:08.515
มีข้อมูลอะไร

29
00:01:09.203 --> 00:01:10.432
10 ใช่ไหมคะ

30
00:01:10.412 --> 00:01:11.257
คือสิ

31
00:01:18.224 --> 00:01:19.053
ผัดมาม่า

32
00:01:21.873 --> 00:01:26.008
พิชิตตรงนี้ที่คุณจะอยู่นี่คือ P

33
00:01:27.263 --> 00:01:28.468
t.rex

34
00:01:28.793 --> 00:01:29.382

35
00:01:29.562 --> 00:01:31.279
คือเดินไปถัดไป

36
00:01:31.802 --> 00:01:34.286
อยู่ที่ 20 แล้วคำตอบ

37
00:01:35.655 --> 00:01:38.127
เพราะฉะนั้นครูต้องตอบตัวชี้

38
00:01:38.852 --> 00:01:41.119
120 มีอะไรชี้อยู่คิว

39
00:01:43.724 --> 00:01:44.926
hiview

40
00:01:45.261 --> 00:01:45.750

41
00:01:48.080 --> 00:01:49.331
กลับมาข้อ 6

42
00:01:51.473 --> 00:01:52.671

43
00:01:52.881 --> 00:01:53.390
next

44
00:01:54.673 --> 00:01:55.870
Beta

45
00:01:58.512 --> 00:01:59.901
ที่ครูชี้อยู่นี่

46
00:02:00.242 --> 00:02:01.683
ข้อมูลคือ 20

47
00:02:01.781 --> 00:02:02.187

48
00:02:04.401 --> 00:02:06.107
คิวดอทเน็ต

49
00:02:06.710 --> 00:02:07.390
ดู

50
00:02:07.471 --> 00:02:08.570
ดอทเน็ต

51
00:02:09.274 --> 00:02:10.539
ตกขอบเลย

52
00:02:10.492 --> 00:02:11.434
เพราะฉะนั้น

53
00:02:11.972 --> 00:02:12.908
ออกอะไรคะ

54
00:02:13.254 --> 00:02:13.982
นำ

55
00:02:16.711 --> 00:02:18.292
คิวดอทเน็ต

56
00:02:19.200 --> 00:02:23.179
ไม่มีอะไรแล้วเหมือนตกขอบเลยก็เลยต้องเอาดัน

57
00:02:23.581 --> 00:02:24.313
มาใส่

58
00:02:24.412 --> 00:02:26.036
ลองเช็คดูสิคะ

59
00:02:26.079 --> 00:02:27.130
เหมือนของเรา

60
00:02:38.752 --> 00:02:39.501
OK

61
00:02:39.842 --> 00:02:40.397

62
00:02:47.939 --> 00:02:49.709
ได้ไหมคะ

63
00:02:49.592 --> 00:02:54.187
ต่อมา

64
00:02:55.031 --> 00:02:56.346
เราเข้าถึง

65
00:02:56.631 --> 00:02:59.954
การเข้าถึงข้อมูลโดยการใช้คำสั่งแล้วถ้า

66
00:03:00.031 --> 00:03:01.109
ครูอยาก

67
00:03:02.141 --> 00:03:03.656
เพิ่มหนวดหน่อยเข้าไป

68
00:03:06.882 --> 00:03:10.783
อยากจะเพิ่มโน้ตใหม่เข้าไปนะคะอยากจะเพิ่มโน้ตใหม่

69
00:03:14.262 --> 00:03:15.296
เข้าไปที่

70
00:03:15.291 --> 00:03:16.489
ท้ายเรือ

71
00:03:16.631 --> 00:03:17.160

72
00:03:18.611 --> 00:03:20.606
ก็คือเอาเป็นตัวสุดท้าย

73
00:03:20.983 --> 00:03:22.502
20 แล้วต่อด้วย 30

74
00:03:23.351 --> 00:03:24.668
30 ตัวนี้

75
00:03:25.091 --> 00:03:26.670
กฎหมายที่สร้างขึ้นมา

76
00:03:27.011 --> 00:03:28.135
ต่อท้าย

77
00:03:28.222 --> 00:03:28.903
20

78
00:03:28.992 --> 00:03:29.662

79
00:03:33.041 --> 00:03:34.798
ก่อนจะเขียนคำสั่งถูกไหม

80
00:03:35.472 --> 00:03:37.032
หน่อย

81
00:03:37.581 --> 00:03:40.114
จะได้รู้ว่ามันต่อท้ายอย่างไร

82
00:03:49.383 --> 00:03:50.910
เดี๋ยวลอกจดก่อน

83
00:03:51.681 --> 00:03:53.973
เวลาลอกโจทย์

84
00:04:19.741 --> 00:04:20.788
เสร็จหรือยังคะ

85
00:04:34.153 --> 00:04:35.365
ก็เคยทำได้

86
00:04:35.704 --> 00:04:38.578
ลองเขียนคำสั่งเส้นนี้สีชมพูนะคะ

87
00:04:39.811 --> 00:04:41.574
ให้ครูหน่อยว่า

88
00:04:43.464 --> 00:04:46.955
ทางเส้นนี้ขึ้นมาต้องใช้คำสั่งอะไร

89
00:04:47.750 --> 00:04:48.030

90
00:04:54.787 --> 00:04:56.277
ครูแก้นิดนึงนะ

91
00:04:57.343 --> 00:04:58.313
ปลุกแม่

92
00:04:58.692 --> 00:05:00.367
โหลดที่สร้างใหม่นะ

93
00:05:00.225 --> 00:05:02.143
เพราะชื่อมันซ้ำกัน

94
00:05:04.460 --> 00:05:06.034
เป็นตัวที

95
00:05:08.870 --> 00:05:10.132
ตัวที่ต้นไม้

96
00:05:10.090 --> 00:05:10.321

97
00:05:10.660 --> 00:05:11.491

98
00:05:45.104 --> 00:05:47.344
เส้นที่เราสร้างขึ้นมาใหม่นะคะ

99
00:05:49.082 --> 00:05:54.675
เราจะเขียนคำสั่งให้กับเส้นนี้เราก็ดูว่าจุดที่เราออกมา

100
00:05:56.210 --> 00:05:58.933
Note 20 มันมีอะไรชี้อยู่

101
00:05:59.150 --> 00:06:01.027
มันมี PC อยู่ใช่ไหมคะ

102
00:06:00.880 --> 00:06:02.240
TOT

103
00:06:02.231 --> 00:06:03.237
dot ด้วย

104
00:06:03.121 --> 00:06:08.399
มันออกมาจากช่องที่ชื่อว่าเล็กเป็น p.def

105
00:06:10.042 --> 00:06:13.376
สีมาที่ไหนชี้มาที่ 30

106
00:06:13.560 --> 00:06:16.066
แล้ว 30 มีอะไรชี้อยู่

107
00:06:15.931 --> 00:06:18.894
ก็คือทีนะคะก็จะได้เป็น

108
00:06:20.612 --> 00:06:22.651
t.rex =

109
00:06:23.172 --> 00:06:24.472
P

110
00:06:30.532 --> 00:06:31.211
ค่ะ

111
00:06:31.109 --> 00:06:35.783
ได้ไหมคะ

112
00:06:35.722 --> 00:06:36.279

113
00:06:55.203 --> 00:06:56.980
ได้ไหมคะเสร็จหรือยัง

114
00:07:15.480 --> 00:07:17.459
คราวนี้ตัดมา

115
00:07:19.590 --> 00:07:21.821
มี 2 ข้อช่วยกูทำหน่อย

116
00:07:23.369 --> 00:07:24.499
เพิ่มโน้ตใหม่

117
00:07:26.500 --> 00:07:28.291
ระหว่าง 20 กับ 30

118
00:07:29.959 --> 00:07:32.084
เอา 20 แล้วตามด้วย 35

119
00:07:31.938 --> 00:07:33.853
แล้วก็ตามด้วย 30

120
00:07:33.734 --> 00:07:34.290

121
00:07:35.850 --> 00:07:40.671
พ่อตัดมาลบโหนด 20 ก็คือลบโหนดที่อยู่ต้น List

122
00:07:40.579 --> 00:07:40.885

123
00:07:42.048 --> 00:07:43.713
ใช้คำสั่งอะไร

124
00:08:04.419 --> 00:08:05.825
โหลดใหม่นะคะ

125
00:08:07.431 --> 00:08:09.423
เราก็ว่าเส้นเชื่อมเหมือนเดิม

126
00:08:09.291 --> 00:08:10.765
ปาก 20

127
00:08:11.529 --> 00:08:12.668
25

128
00:08:13.379 --> 00:08:15.375
25 ไป 30

129
00:08:15.239 --> 00:08:18.232
ใช่ไหม

130
00:08:20.369 --> 00:08:22.472
20 ก็ตัดตัวนี้ทิ้ง

131
00:08:46.697 --> 00:08:48.275
คราวนี้เดี๋ยวมาดูกัน

132
00:08:48.750 --> 00:08:49.420
ตัวแรก

133
00:08:49.897 --> 00:08:50.838
เส้นที่ 1

134
00:08:51.500 --> 00:08:53.088
อันนี้คือเส้นที่ 2

135
00:08:55.861 --> 00:08:57.070
เส้นที่ 1 นะคะ

136
00:08:57.979 --> 00:08:59.893
จะเขียนคำสั่งว่ายังไง

137
00:09:02.777 --> 00:09:04.285
กูเริ่มต้นจากตรงนี้

138
00:09:04.899 --> 00:09:06.484
อะไรชี้อยู่

139
00:09:07.460 --> 00:09:08.655
hcu

140
00:09:10.210 --> 00:09:10.829
นะคะ

141
00:09:11.618 --> 00:09:12.938
กูเริ่มต้นจากตรงนี้

142
00:09:12.827 --> 00:09:15.066
แล้วมันมีอะไรชี้อยู่

143
00:09:14.953 --> 00:09:19.686
ช่วงนี้มันมีชื่อว่าเล็ก

144
00:09:20.709 --> 00:09:22.213
ก็คือเฮ็ดดอทคอม

145
00:09:22.118 --> 00:09:22.852
next

146
00:09:23.078 --> 00:09:26.547
สีมาที่ไหนชี้มาที่ 25

147
00:09:27.108 --> 00:09:29.773
แล้ว 25 มีอะไร

148
00:09:29.737 --> 00:09:31.315
มี PC อยู่

149
00:09:35.309 --> 00:09:37.130
อันนี้คือเส้นที่ 1 นะคะ

150
00:09:37.099 --> 00:09:37.372

151
00:09:38.637 --> 00:09:40.765
ขัดมาเส้นที่ 2

152
00:09:43.058 --> 00:09:47.323
มันออกจากตรงไหนออกจากตรงนี้ถูกไหมคะที่ครูชี้อยู่

153
00:09:48.959 --> 00:09:50.460
c u p

154
00:09:52.348 --> 00:09:53.904
ช่วงนี้มีชื่อว่า

155
00:09:55.298 --> 00:09:57.311
t.rex =

156
00:09:57.280 --> 00:10:00.169
สีไปข้างบนนี้อะไรชี้อยู่

157
00:10:00.989 --> 00:10:02.106
BTU

158
00:10:12.768 --> 00:10:13.826
ถัดมา

159
00:10:15.081 --> 00:10:16.632
คุณจะลบโน๊ต 20

160
00:10:17.308 --> 00:10:18.787
ลบตัวนี้ทิ้งไป

161
00:10:19.106 --> 00:10:20.507
อยู่ตัวแรกใช่ไหม

162
00:10:23.519 --> 00:10:26.797
โหลดแรกเราต้องทำอะไรคะ

163
00:10:27.361 --> 00:10:28.443
ขายแห

164
00:10:30.688 --> 00:10:31.828
เราย้าย

165
00:10:31.838 --> 00:10:34.875
เอาไว้ที่ไหนมาไว้ที่ 30

166
00:10:34.528 --> 00:10:36.744
แล้ว 30 มีอะไรชี้อยู่

167
00:10:36.826 --> 00:10:37.705
พี่

168
00:10:37.917 --> 00:10:39.309
ก็คือเหตุเท่ากับ

169
00:10:39.710 --> 00:10:40.320

170
00:10:44.708 --> 00:10:45.592
OK

171
00:10:53.796 --> 00:10:54.736
Link List

172
00:10:55.850 --> 00:10:56.374

173
00:10:55.981 --> 00:10:59.727
เนื้อหาก็จะประมาณนี้ให้เรารู้ Concept

174
00:11:00.777 --> 00:11:02.998
ของลิงค์ Rich นะ

175
00:11:05.318 --> 00:11:08.710
เวลาเราจะเข้าถึงข้อมูลเวลาจะเพิ่มหรือลบ

176
00:11:09.420 --> 00:11:09.952

177
00:11:10.509 --> 00:11:14.725
เดี๋ยวกูให้เบรค 5 นาทีเดี๋ยวครูจะติวให้ทั้งหมดเลยนะ

178
00:11:15.708 --> 00:11:18.117
เราจะนัดตอบกันสัปดาห์หน้า

179
00:11:19.940 --> 00:11:22.021
เราจะนัดสอบกันสัปดาห์หน้า

180
00:11:22.237 --> 00:11:25.151
มีสอบอะไรบ้างตั้งแต่เรื่องแรกเลย

181
00:11:25.708 --> 00:11:27.851
correlation คืออะไร

182
00:11:31.398 --> 00:11:33.283
Big or ใช่ไหมคะ

183
00:11:33.637 --> 00:11:36.046
การวัดประสิทธิภาพ Big O

184
00:11:36.968 --> 00:11:37.513

185
00:11:41.189 --> 00:11:43.572
กินรีและ Link List

186
00:11:43.876 --> 00:11:44.427

187
00:11:46.388 --> 00:11:47.294
ถ้าเรื่อง

188
00:11:52.468 --> 00:11:54.801
ครูให้เบรคก่อน 5 นาทีนะคะ

189
00:11:56.108 --> 00:11:58.352
เดี๋ยวหลังจากนั้นนะกูจะทวนให้

190
00:12:38.449 --> 00:12:39.458
พร้อมนะคะ

191
00:12:39.346 --> 00:12:47.949
เราจะมาทวนเนื้อหาที่เรา

192
00:12:47.987 --> 00:12:50.609
เรียนผ่านมาเราเรียนเรื่องอะไรไปบ้าง

193
00:12:50.807 --> 00:12:52.382
สรุปสาระสำคัญ

194
00:12:54.008 --> 00:12:56.224
เรื่องแรกที่เราเรียน

195
00:12:57.399 --> 00:12:59.371
เราพูดถึงอัลกอริทึม

196
00:12:59.328 --> 00:12:59.621

197
00:12:59.585 --> 00:13:02.630
ยังจำได้ไหมอัลกอริทึมคืออะไร

198
00:13:10.817 --> 00:13:12.357
อัลกอริทึมนะคะ

199
00:13:13.827 --> 00:13:15.047
คือขั้นตอน

200
00:13:15.747 --> 00:13:18.061
ที่เราใช้ในการแก้ปัญหา

201
00:13:19.268 --> 00:13:19.840

202
00:13:22.787 --> 00:13:24.198
ปัญหาเดียวกัน

203
00:13:25.028 --> 00:13:28.639
เราอาจจะมีวิธีการแก้ไขปัญหาที่แตกต่างกัน

204
00:13:30.349 --> 00:13:31.245
คือขึ้น

205
00:13:31.238 --> 00:13:35.353
อยู่กับอัลกอริทึมหรือวิธีคิดที่เราใช้

206
00:13:35.915 --> 00:13:36.423

207
00:13:36.308 --> 00:13:40.292
รอมีอัลกอริทึม

208
00:13:40.347 --> 00:13:42.401
เพื่ออะไรเรามีจบ

209
00:13:43.098 --> 00:13:47.838
เราจะหาคำตอบจากโจทย์มันได้อย่างไรเราต้องมีวิธีทำซึ่ง

210
00:13:49.625 --> 00:13:52.756
วิธีทำนั่นแหละก็คืออัลกอริทึม

211
00:13:52.635 --> 00:13:53.644
หรือ

212
00:13:53.786 --> 00:13:54.484
นะคะ

213
00:13:54.876 --> 00:13:56.586
เราทำกับข้าว

214
00:13:56.476 --> 00:13:59.476
อัลกอริทึมก็คือวิธีการทำกับข้าว

215
00:13:59.807 --> 00:14:00.689
ถูกไหมว่า

216
00:14:00.903 --> 00:14:03.525
เราต้องการไข่เจียวสัก 1 จาน

217
00:14:03.396 --> 00:14:06.095
เรามีอัลกอริทึมในการทำ

218
00:14:06.027 --> 00:14:07.983
ไข่เจียวนั้นอย่างไร

219
00:14:08.647 --> 00:14:09.593
ต้องมี

220
00:14:09.556 --> 00:14:10.864
การเตรียมไข่

221
00:14:11.478 --> 00:14:15.752
ตั้งกระทะตอกไข่ดีไข่อะไรก็ว่ากันไป

222
00:14:18.839 --> 00:14:21.039
วันนี้ครูยกตัวอย่างนะ

223
00:14:21.838 --> 00:14:23.424
เช่นการทำไข่ต้ม

224
00:14:24.726 --> 00:14:26.477
เช่นการทำขนมต้ม

225
00:14:31.886 --> 00:14:33.665
1 2 3 4 5

226
00:14:33.546 --> 00:14:37.644
เริ่มจากการต้มน้ำให้เดือดใส่ไข่ลงไป

227
00:14:38.806 --> 00:14:41.090
รอ 10 นาทีดับไฟ

228
00:14:42.140 --> 00:14:45.406
แล้วก็ปอกไข่เอาไข่ขึ้นมาแล้วก็ตอกไข่

229
00:14:46.570 --> 00:14:49.488
ครีมตัวนี้เพื่อให้ได้ไข่ต้ม

230
00:14:51.186 --> 00:14:56.039
เราจะข้ามขั้นตอนไม่ได้ใช่ไหมคะเราต้องทำตามขั้นตอนนี้

231
00:14:56.570 --> 00:14:58.014
จะให้ได้ผลลัพธ์

232
00:14:58.805 --> 00:15:00.628
ตามที่เราต้องการนะคะ

233
00:15:04.187 --> 00:15:04.989
คราวนี้

234
00:15:05.598 --> 00:15:07.679
เรามีอัลกอริทึมนะคะ

235
00:15:08.086 --> 00:15:08.758
เช่น

236
00:15:08.726 --> 00:15:09.909
อีกอย่างหนึ่ง

237
00:15:11.361 --> 00:15:13.323
แม่ให้เงินไป 100 บาท

238
00:15:13.412 --> 00:15:16.816
ให้ไปซื้อหมูปิ้งถูกไหมคะที่เขาขายเป็นชุดน่ะ

239
00:15:17.687 --> 00:15:19.336
ชุดละ 20 บาท

240
00:15:24.235 --> 00:15:26.581
เราจะไปซื้ออย่างไรถูกไหมคะ

241
00:15:28.776 --> 00:15:30.930
ก็เดินไปซื้อสั่งถูกไหม

242
00:15:31.597 --> 00:15:32.133
ว่า

243
00:15:35.963 --> 00:15:37.617
ซื้อหมูปิ้งกี่ชุด

244
00:15:38.775 --> 00:15:42.173
เสร็จแล้วพอเขาใส่มาให้เราก็ต้องมีการตรวจสอบ

245
00:15:42.037 --> 00:15:44.968
ว่าเขาให้ถูกหรือเปล่า

246
00:15:45.367 --> 00:15:46.832
แล้วเราก็ถือกลับมาให้แม่

247
00:15:52.856 --> 00:15:56.169
อัลกอริทึมที่เราเขียนสิ่งเหล่านี้จะถูกแปลง

248
00:15:56.045 --> 00:15:56.934
ไม่เป็น

249
00:15:56.944 --> 00:15:58.098
โปรแกรม

250
00:15:58.485 --> 00:15:59.820
เช่นอีกอย่างหนึ่ง

251
00:16:00.336 --> 00:16:02.894
คำนวณการหาพื้นที่สามเหลี่ยม

252
00:16:08.487 --> 00:16:09.813
สูตรก็คือ

253
00:16:10.277 --> 00:16:12.766
1 ส่วน 2 คูณฐานคูณสูง

254
00:16:13.154 --> 00:16:16.409
เราต้องรู้ว่าฐานคืออะไรคืออะไร

255
00:16:16.285 --> 00:16:19.181
แล้วเอามาคำนวณโดยการ

256
00:16:19.304 --> 00:16:20.130
ใส่สูท

257
00:16:20.016 --> 00:16:21.596
เพื่อหาพื้นที่

258
00:16:21.484 --> 00:16:21.933

259
00:16:31.412 --> 00:16:33.776
พอเราได้วิธีคิดแบบนี้

260
00:16:34.027 --> 00:16:38.388
เราก็เอาไปเขียนเป็นโปรแกรมจากขั้นตอนที่เราคิดเมื่อกี้

261
00:16:39.406 --> 00:16:43.489
ควรจะต้องทำอะไรก่อนเราก็เอาไปเขียนโปรแกรมนะคะ

262
00:16:43.175 --> 00:16:45.420
คราวนี้

263
00:16:45.304 --> 00:16:47.078
พอเราเอา

264
00:16:47.354 --> 00:16:48.375
อัลกอริทึม

265
00:16:48.754 --> 00:16:50.739
ไปสู่การเขียนโปรแกรมนะคะ

266
00:16:50.618 --> 00:16:55.592
มันต้องมีการวัดประสิทธิภาพของอัลกอริทึม

267
00:16:55.475 --> 00:16:57.901
ลานวัด

268
00:16:57.855 --> 00:17:00.843
ประสิทธิภาพของอัลกอริทึมในคลาสนี้

269
00:17:00.923 --> 00:17:01.632
สารวัตร

270
00:17:02.147 --> 00:17:07.275
โดยการสนใจในเรื่องของเวลาที่ใช้ในการประมวลผล

271
00:17:12.147 --> 00:17:14.458
เราสนใจว่าเวลานี้

272
00:17:14.708 --> 00:17:19.128
ที่ใช้ในการประมวลผลของอัลกอริทึมของเรามันมี

273
00:17:18.995 --> 00:17:20.887
ถ้า

274
00:17:20.784 --> 00:17:22.073
เท่าไหร่

275
00:17:22.337 --> 00:17:22.904
นะคะ

276
00:17:23.487 --> 00:17:24.179
ปลื้ม

277
00:17:25.725 --> 00:17:27.578
เราจะใช้

278
00:17:27.525 --> 00:17:28.659
ที่ชื่อว่า

279
00:17:29.315 --> 00:17:30.319
bigo

280
00:17:30.534 --> 00:17:31.210
นะคะ

281
00:17:32.193 --> 00:17:33.328
เราจะใช้

282
00:17:33.877 --> 00:17:37.077
ประวัติที่ใช้ในการวัดประสิทธิภาพ

283
00:17:38.866 --> 00:17:41.354
ใช้สัญลักษณ์คือตัว O ตัวใหญ่นะคะ

284
00:17:51.155 --> 00:17:54.634
ในการวัดประสิทธิภาพของอัลกอริทึม

285
00:17:56.157 --> 00:18:01.443
เราก็ต้องมาดูกันก่อนว่าแล้วอัลกอริทึมที่เราเขียนที่เขียนเป็นโปรแกรมนี่

286
00:18:02.365 --> 00:18:04.091
ไม่มีคำสั่งแบบไหน

287
00:18:04.545 --> 00:18:06.319
เรามีคำสั่งที่

288
00:18:06.524 --> 00:18:07.394
เรียงลำดับ

289
00:18:08.065 --> 00:18:09.974
เขียนเรียงลำดับลงมา

290
00:18:12.361 --> 00:18:17.210
เป็นคำสั่งที่มีเงื่อนไขหรือเป็นคำสั่งที่ใช้ในการวนลูป

291
00:18:17.026 --> 00:18:19.794
ก็คือทำซ้ำหลายๆรอบ

292
00:18:21.894 --> 00:18:25.612
รูปแบบการดำเนินการแต่ละรูปแบบ

293
00:18:25.995 --> 00:18:27.393
วิธีคิด

294
00:18:27.275 --> 00:18:29.182
ปัญหา

295
00:18:30.404 --> 00:18:32.199
ค่า PV ที่ต่างกัน

296
00:18:32.648 --> 00:18:33.927
เช่นตัวแรก

297
00:18:37.125 --> 00:18:38.855
การหาค่า Big O

298
00:18:39.244 --> 00:18:40.514
แบบค่าคงที่

299
00:18:40.963 --> 00:18:42.032
หมายถึงอะไร

300
00:18:44.495 --> 00:18:47.430
แบบค่าคงที่เราไม่ได้คำซ้ำ

301
00:18:47.654 --> 00:18:49.351
ค่าคงที่ล่ะคะ

302
00:18:52.084 --> 00:18:53.894
เราจะคิดเราจะวัด

303
00:18:54.015 --> 00:18:57.388
ว่าคำสั่งแต่ละคำสั่งที่ไม่ใช่การวนลูป

304
00:18:59.454 --> 00:19:03.261
และไม่ใช่การตรวจสอบเงื่อนไขแต่ละคำสั่งทำงาน

305
00:19:03.222 --> 00:19:04.701
กี่ครั้ง

306
00:19:07.003 --> 00:19:11.360
เมื่อเรากดปุ่ม Run เราเขียนโปรแกรมเรากดปุ่ม Run

307
00:19:11.296 --> 00:19:13.656
คำสั่งที่เราเขียนขึ้นแต่ละ

308
00:19:14.177 --> 00:19:15.118
Touch

309
00:19:16.927 --> 00:19:18.136
ทำงานกี่ครั้ง

310
00:19:19.550 --> 00:19:22.361
คำสั่งแต่ละบรรทัดทำงานกี่ครั้ง

311
00:19:28.204 --> 00:19:30.497
จากโปรแกรมที่ครูให้ไป

312
00:19:30.442 --> 00:19:33.619
มีโปรแกรมอยู่ 2 บรรทัดบรรทัดแรก

313
00:19:34.984 --> 00:19:36.958
การกำหนดค่าเริ่มต้น

314
00:19:36.844 --> 00:19:37.089

315
00:19:41.063 --> 00:19:43.315
บรรทัดที่ 2 เป็นการคำนวณ

316
00:19:43.754 --> 00:19:44.447
ใช่ไหมคะ

317
00:19:45.936 --> 00:19:46.168

318
00:19:49.468 --> 00:19:51.300
บรรทัดที่ 2 เป็นการคำนวณ

319
00:19:51.514 --> 00:19:54.435
เวลาเรากดปุ่มรันกรุ๊ปเขียนโปรแกรมเสร็จ

320
00:19:54.533 --> 00:19:55.651
บรรทัดที่ 1

321
00:19:56.384 --> 00:19:58.956
อยากเริ่มทำงานที่บรรทัดที่ 1 ก่อน

322
00:19:59.714 --> 00:20:01.031
ทำเสร็จ

323
00:20:02.215 --> 00:20:04.306
จะเลื่อนมาเป็นบรรทัดที่ 2

324
00:20:05.674 --> 00:20:09.324
มันมีอยู่ 2 คำสั่งใช่ไหมคะเสร็จแล้วมันก็จบการทำงาน

325
00:20:10.214 --> 00:20:11.349
เพราะฉะนั้น

326
00:20:12.584 --> 00:20:14.362
คำสั่งแต่ละตัว

327
00:20:14.824 --> 00:20:17.694
จะทำงานเพียง 1 ครั้งเท่านั้น

328
00:20:18.415 --> 00:20:18.894

329
00:20:19.504 --> 00:20:21.842
จะทำงานเพียง 1 ครั้งเท่านั้น

330
00:20:26.344 --> 00:20:27.220
จากนั้น

331
00:20:27.303 --> 00:20:29.004
มาหาค่าฟังก์ชัน

332
00:20:30.572 --> 00:20:31.320
เพื่อ

333
00:20:33.254 --> 00:20:35.189
จะเอามาคำนวณค่า bigo

334
00:20:36.203 --> 00:20:38.236
รู้ว่าแต่ละบรรทัด

335
00:20:38.323 --> 00:20:39.962
ทำงาน 1 ครั้ง

336
00:20:39.858 --> 00:20:44.083
เราก็เอาตัวเลข 1 ในแต่ละบรรทัดมาบวกกัน

337
00:20:45.105 --> 00:20:46.183
เป็น 2

338
00:20:46.652 --> 00:20:47.258
นะคะ

339
00:20:50.874 --> 00:20:53.100
ไม่มีการทำงานวนซ้ำถูกไหม

340
00:20:53.171 --> 00:20:53.414

341
00:20:53.814 --> 00:20:55.777
เพราะฉะนั้นเราจะบอกได้ว่า

342
00:20:55.736 --> 00:20:56.538
ถ้า

343
00:20:56.502 --> 00:20:58.739
คำสั่งที่เราเขียนขึ้น

344
00:20:59.322 --> 00:21:00.573
เป็นคำสั่งที่

345
00:21:00.663 --> 00:21:03.202
ทำงานเรียงลำดับลงมาเรื่อยๆ

346
00:21:03.994 --> 00:21:05.251
ทำงานเพียง

347
00:21:06.303 --> 00:21:07.692
บรรทัดละ 1 ครั้ง

348
00:21:07.653 --> 00:21:09.495
we go จะตอบว่า

349
00:21:09.572 --> 00:21:10.430
o1

350
00:21:13.532 --> 00:21:14.654
แม้ว่า

351
00:21:15.666 --> 00:21:18.185
พรุ่งนี้จะบวกกันกี่ครั้งก็ตามแต่ว่า

352
00:21:18.285 --> 00:21:19.496
มันทำงาน

353
00:21:19.371 --> 00:21:21.473
แต่ละคำสั่งเพียงหนึ่งครั้ง

354
00:21:21.874 --> 00:21:23.554
ก็จะตอบเท่ากับ o 1

355
00:21:30.523 --> 00:21:31.704
ถัดมา

356
00:21:31.933 --> 00:21:35.870
กรณีที่เป็นการตรวจสอบเงื่อนไข

357
00:21:37.563 --> 00:21:40.220
กรณีที่เป็นการตรวจสอบเงื่อนไข

358
00:21:45.123 --> 00:21:47.437
งานตรวจสอบเงื่อนไขนะคะ

359
00:21:47.872 --> 00:21:49.821
เราใช้คำสั่ง If

360
00:21:51.846 --> 00:21:56.720
เราใช้คำสั่ง If เป็นการตรวจสอบเงื่อนไขตรวจสอบเงื่อนไขหลังอีฟ

361
00:21:56.512 --> 00:21:58.037
ใช่ไหมคะ

362
00:21:59.523 --> 00:22:00.658
ถ้าเป็นจริง

363
00:22:00.544 --> 00:22:03.290
ถึงมาทำบรรทัดต่อไป

364
00:22:03.171 --> 00:22:05.647
ถ้าไม่ใช่

365
00:22:05.533 --> 00:22:07.327
มาทำหลังเอว

366
00:22:07.201 --> 00:22:08.207

367
00:22:09.825 --> 00:22:14.695
คือทางเลือกถูกไหมเป็นการตัดสินใจทำหรือไม่ทำ

368
00:22:15.264 --> 00:22:16.279
หรือเท็จ

369
00:22:16.164 --> 00:22:25.649
ถ้าไม่จริงทำหลังเอว

370
00:22:29.502 --> 00:22:30.170
สมมุติ

371
00:22:31.742 --> 00:22:35.247
ครูกำหนดให้ a n = 2 n = 2

372
00:22:36.032 --> 00:22:37.332
ครูมาตรวจสอบ