WEBVTT

1
00:00:00.000 --> 00:00:00.914

2
00:00:03.615 --> 00:00:05.126
มาดูพร้อมกัน

3
00:00:06.885 --> 00:00:13.160
ท้องแรกเดี๋ยวคุณครูเขียนให้ก่อนนะลิงค์ลิสต์อย่างที่ครูบอกแล้วมีอยู่ 4 หน่วยนะคะ

4
00:00:13.731 --> 00:00:15.608
โหลดอะไรเป็นโหมดแรก

5
00:00:16.164 --> 00:00:17.295
Note 5

6
00:00:18.972 --> 00:00:19.534

7
00:00:20.141 --> 00:00:20.754

8
00:00:22.111 --> 00:00:22.556

9
00:00:23.522 --> 00:00:23.888

10
00:00:24.612 --> 00:00:25.182
AIS

11
00:00:25.374 --> 00:00:26.793
dot Data

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

13
00:00:32.691 --> 00:00:34.389
Test คือตัวชี้

14
00:00:34.734 --> 00:00:37.491
อยู่ที่ไหนอยู่ที่ตัวแรก

15
00:00:37.424 --> 00:00:38.824
dot Data

16
00:00:39.417 --> 00:00:41.343
เอาตัวอะไรมาใส่คะ

17
00:00:41.844 --> 00:00:42.472

18
00:00:44.152 --> 00:00:45.746
ก็คือ dot Data

19
00:00:48.631 --> 00:00:49.777
มา

20
00:00:49.854 --> 00:00:50.480

21
00:00:50.563 --> 00:00:51.508
ดอทเน็ต

22
00:00:51.718 --> 00:00:52.997
dot Data

23
00:00:54.723 --> 00:00:55.660
Test Test

24
00:00:55.495 --> 00:00:57.264
ที่นี่ใช่ไหมคะ

25
00:00:57.603 --> 00:00:58.134

26
00:00:58.173 --> 00:00:58.923

27
00:00:59.014 --> 00:01:01.108
ขยับมาถูกไหม

28
00:01:01.692 --> 00:01:02.163

29
00:01:02.273 --> 00:01:03.070
dot Net

30
00:01:03.683 --> 00:01:05.656
แสดงว่ามันเดินไป 1 ช่อง

31
00:01:05.544 --> 00:01:05.840

32
00:01:06.574 --> 00:01:08.380
ช่องผัดไทย

33
00:01:08.552 --> 00:01:12.729
แล้วถ้าที่ครูที่อยู่มีข้อมูลอะไร

34
00:01:13.293 --> 00:01:13.599

35
00:01:13.803 --> 00:01:14.734
ใช่ไหมคะ

36
00:01:15.082 --> 00:01:15.770
คือสิ

37
00:01:21.938 --> 00:01:23.076
ผัดมา

38
00:01:25.062 --> 00:01:26.229
ดีดอทเน็ต

39
00:01:26.673 --> 00:01:29.198
อยู่ตรงนี้ถูกไหมคะ

40
00:01:29.944 --> 00:01:32.654
ดีที่ครูชี้อยู่

41
00:01:32.951 --> 00:01:35.115
next คือเดินไปถัดไป

42
00:01:35.387 --> 00:01:39.480
ภูชี้ฟ้าอยู่ที่ 20 แล้วคำตอบครูถามเล็ก

43
00:01:39.291 --> 00:01:44.876
เพราะฉะนั้นครูต้องตอบตัวชี้แล้ว 20 มีอะไรชี้อยู่

44
00:01:45.255 --> 00:01:45.817

45
00:01:47.493 --> 00:01:49.185
QC อยู่นะคะ

46
00:01:50.183 --> 00:01:51.140
มา

47
00:01:52.351 --> 00:01:52.998
ข้อ 6

48
00:01:55.423 --> 00:01:56.268

49
00:01:56.254 --> 00:01:57.166
ดอทเน็ต

50
00:01:58.375 --> 00:01:59.674
dot Data

51
00:02:00.551 --> 00:02:03.215
ครูชี้อยู่ข้อมูลคือ

52
00:02:04.023 --> 00:02:04.877
20

53
00:02:05.942 --> 00:02:06.860
OK

54
00:02:08.962 --> 00:02:10.088
คิวดอทเน็ต

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

56
00:02:13.252 --> 00:02:14.674
ตกขอบเลย

57
00:02:14.794 --> 00:02:16.790
เพราะฉะนั้นตอบอะไรคะ

58
00:02:18.314 --> 00:02:18.963
ดัน

59
00:02:20.182 --> 00:02:21.311
คิวดอทเน็ต

60
00:02:21.643 --> 00:02:24.808
ไม่มีอะไรแล้วเหมือนตกขอบเลย

61
00:02:25.236 --> 00:02:27.698
ก็เลยต้องเอานั่นมาใส่นะคะ

62
00:02:28.505 --> 00:02:29.744
เช็คดูสิคะ

63
00:02:29.713 --> 00:02:31.532
เหมือนของเราไหม

64
00:02:41.962 --> 00:02:43.040
OK

65
00:02:51.062 --> 00:02:52.898
ได้ไหมคะ

66
00:02:58.225 --> 00:03:02.597
เราเข้าถึงข้อมูลโดยการใช้คำสั่งแล้วนะคะ

67
00:03:03.222 --> 00:03:05.869
ถ้าครูอยากจะเพิ่มโน้ตใหม่

68
00:03:06.434 --> 00:03:07.453
เข้าไป

69
00:03:09.465 --> 00:03:12.476
นี่อยากจะเพิ่มโน้ตใหม่เข้าไปนะคะ

70
00:03:12.665 --> 00:03:14.642
อาจจะเพิ่มโน้ตใหม่

71
00:03:17.985 --> 00:03:19.310
เข้าไปที่

72
00:03:20.238 --> 00:03:21.019
ขาย List

73
00:03:21.893 --> 00:03:24.580
คือเอาเป็นตัวสุดท้ายนะคะ

74
00:03:24.902 --> 00:03:27.270
20 แล้วต่อด้วย 30

75
00:03:27.981 --> 00:03:31.444
30 ตัวนี้โหลดใหม่ที่สร้างขึ้นมา

76
00:03:31.813 --> 00:03:33.340
ต่อท้าย 20

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

78
00:03:39.979 --> 00:03:44.338
วาดเส้นเสียหน่อยจะได้รู้ว่ามันต่อท้ายอย่างไรนะคะ

79
00:03:52.917 --> 00:03:58.293
เดี๋ยวลอกจดก่อนเดี๋ยวรอแป๊บนึงให้เวลาลอกโจทย์ก่อน

80
00:04:05.651 --> 00:04:06.078

81
00:04:05.659 --> 00:04:15.659

82
00:04:37.413 --> 00:04:42.609
ถ้าใครทำได้ลองเขียนคำสั่งเส้นนี้สีชมพูนะคะ

83
00:04:43.498 --> 00:04:44.716
ให้ครูหน่อย

84
00:04:46.634 --> 00:04:50.954
ว่าจะสร้างเส้นนี้ขึ้นมาต้องใช้คำสั่งอะไร

85
00:04:58.484 --> 00:05:00.211
ครูแก้นิดนึงนะ

86
00:05:00.533 --> 00:05:04.280
ขออภัยครูแก้หนวดที่สร้างใหม่นะคะ

87
00:05:04.566 --> 00:05:06.447
เพราะชื่อมันซ้ำกัน

88
00:05:06.543 --> 00:05:08.080
ครูลืมดู

89
00:05:08.547 --> 00:05:09.900
เป็นตัวที

90
00:05:12.125 --> 00:05:14.145
บวชชีต้นไม้

91
00:05:48.724 --> 00:05:51.492
เส้นที่เราสร้างขึ้นมาใหม่นะคะ

92
00:05:51.596 --> 00:05:54.800
เราจะเขียนคำสั่งให้กับเส้นนี้

93
00:05:54.873 --> 00:05:58.455
เราก็ดูว่าจุดที่เราออกมานี่

94
00:05:59.224 --> 00:06:02.447
โหลด 20 มันมีอะไรชี้อยู่

95
00:06:02.874 --> 00:06:05.731
มันมี TC อยู่ใช่ไหมคะ

96
00:06:06.395 --> 00:06:08.414
พ่อ p. ด้วย

97
00:06:08.502 --> 00:06:11.171
มันออกมาจากช่องที่ชื่อว่าเนส

98
00:06:11.585 --> 00:06:13.029
mt.aso

99
00:06:14.023 --> 00:06:15.947
แล้วมันขึ้นมาที่ไหน

100
00:06:16.774 --> 00:06:18.266
ขึ้นมาที่ 30

101
00:06:18.513 --> 00:06:21.151
แล้ว 30 มีอะไรชี้อยู่

102
00:06:21.522 --> 00:06:23.258
คือมีทีนะคะ

103
00:06:24.084 --> 00:06:26.545
จะได้เป็น TV ดอทเน็ต

104
00:06:27.153 --> 00:06:28.441
ต้องกลับที

105
00:06:38.941 --> 00:06:40.029
ได้ไหมคะ

106
00:06:57.904 --> 00:06:58.915
ได้ไหมคะ

107
00:06:59.564 --> 00:07:00.833
หรือยัง

108
00:07:18.735 --> 00:07:20.906
คราวนี้ตัดมา

109
00:07:23.016 --> 00:07:24.336
มี 2 ข้อ

110
00:07:24.543 --> 00:07:26.177
ให้ครูทำหน่อย

111
00:07:26.984 --> 00:07:28.322
เพิ่มโน้ตใหม่

112
00:07:28.585 --> 00:07:30.057
ระหว่าง 20

113
00:07:30.053 --> 00:07:31.230
กลับ 30

114
00:07:32.428 --> 00:07:37.562
เอา 20 แล้วตามด้วย 25 บาทแล้วตามด้วย 30 นะคะ

115
00:07:39.535 --> 00:07:42.470
ข้อถัดมาลบโหนด 20

116
00:07:42.805 --> 00:07:45.391
คือลบโหนดที่อยู่ต้น List

117
00:07:45.824 --> 00:07:47.860
จะใช้คำสั่งอะไร

118
00:08:08.619 --> 00:08:10.525
เพิ่มโน้ตใหม่นะคะ

119
00:08:10.595 --> 00:08:13.465
เราก็ว่าเส้นเชื่อมเหมือนเดิม

120
00:08:14.944 --> 00:08:16.042
ฝาก 20

121
00:08:15.975 --> 00:08:17.754
มา 25

122
00:08:18.086 --> 00:08:20.719
325 ไป 30

123
00:08:21.028 --> 00:08:21.773
ไปไหม

124
00:08:23.147 --> 00:08:24.608
ลบโหมด 20

125
00:08:24.935 --> 00:08:26.404
ตัดตัวนี้ทิ้ง

126
00:08:49.225 --> 00:08:51.604
เช้านี้นะคะเดี๋ยวมาดูกัน

127
00:08:53.716 --> 00:08:55.707
มาแลกเส้นที่ 1

128
00:08:55.694 --> 00:08:57.796
อันนี้เส้นที่ 2

129
00:08:59.282 --> 00:09:00.763
เส้นที่ 1 นะคะ

130
00:09:01.145 --> 00:09:03.851
กูจะเขียนคำสั่งว่าอย่างไร

131
00:09:06.207 --> 00:09:06.922
หนูเริ่มต้น

132
00:09:06.984 --> 00:09:07.427

133
00:09:07.116 --> 00:09:08.382
ตรงนี้นะคะ

134
00:09:08.585 --> 00:09:10.436
แล้วอะไรชี้อยู่

135
00:09:11.144 --> 00:09:11.694

136
00:09:11.525 --> 00:09:12.738
Tu

137
00:09:13.516 --> 00:09:14.526
เห็นไหมคะ

138
00:09:15.117 --> 00:09:17.027
ครูเริ่มต้นจากตรงนี้

139
00:09:17.224 --> 00:09:21.410
แล้วมันมีอะไรชี้อยู่คือมีเหตุที่อยู่นะคะ

140
00:09:21.894 --> 00:09:23.532
ห้องนี้มีชื่อว่าเล็ก

141
00:09:24.134 --> 00:09:25.222
คือเฮ็ด

142
00:09:25.227 --> 00:09:26.186
ดอทเน็ต

143
00:09:26.957 --> 00:09:28.186
มาที่ไหน

144
00:09:28.876 --> 00:09:30.732
สีมาที่ 25

145
00:09:30.984 --> 00:09:33.874
แล้ว 25 มีอะไรชี้อยู่

146
00:09:34.245 --> 00:09:35.929
มี PC อยู่

147
00:09:39.053 --> 00:09:41.050
อันนี้คือเส้นที่ 1 นะคะ

148
00:09:42.397 --> 00:09:43.414
ผัดมาม่า

149
00:09:43.419 --> 00:09:44.704
วันที่ 2

150
00:09:46.747 --> 00:09:48.399
มันออกจากตรงไหน

151
00:09:48.285 --> 00:09:50.270
ออกจากตรงนี้

152
00:09:50.394 --> 00:09:52.973
ถูกไหมที่ครูชี้อยู่

153
00:09:53.083 --> 00:09:54.749
มีอะไรชี้อยู่

154
00:09:55.526 --> 00:09:56.281

155
00:09:56.545 --> 00:09:58.082
ช่องนี้มีชื่อว่าเนส

156
00:09:58.976 --> 00:09:59.233

157
00:09:59.106 --> 00:10:00.255
ดอทเน็ต

158
00:10:00.834 --> 00:10:01.105

159
00:10:00.964 --> 00:10:04.554
ชี้ไปข้างบนนี้อะไรชี้อยู่

160
00:10:04.924 --> 00:10:06.418
มีสีอยู่

161
00:10:16.401 --> 00:10:17.414
จัดมา

162
00:10:17.862 --> 00:10:19.813
ครูจะลบโหนด 20

163
00:10:20.373 --> 00:10:22.211
ลบตัวนี้ทิ้งไป

164
00:10:22.345 --> 00:10:24.892
มันอยู่ตัวแรกใช่หรือเปล่า

165
00:10:25.165 --> 00:10:27.332
แสดงว่าเราลบโหนดแรก

166
00:10:27.666 --> 00:10:29.397
เมื่อเราลบหมดแรก

167
00:10:29.526 --> 00:10:31.246
เราต้องทำอะไรคะ

168
00:10:31.824 --> 00:10:32.828
I hate

169
00:10:32.784 --> 00:10:34.449
ใช่หรือเปล่า

170
00:10:34.653 --> 00:10:35.690
I hate

171
00:10:36.185 --> 00:10:37.473
ไปไว้ที่ไหน

172
00:10:37.725 --> 00:10:39.193
ไปไว้ที่ 30

173
00:10:39.324 --> 00:10:42.001
แล้ว 30 มีอะไรที่อยู่

174
00:10:42.476 --> 00:10:44.130
ก็คือเห็ด

175
00:10:44.343 --> 00:10:45.607
เท่ากับที

176
00:10:48.499 --> 00:10:49.497
OK

177
00:10:53.567 --> 00:10:54.741
OK

178
00:10:57.266 --> 00:10:58.090
Link List

179
00:10:58.483 --> 00:11:01.221
เนื้อหาก็จะประมาณนี้นะคะ

180
00:11:01.686 --> 00:11:03.141
ให้เรารู้ Concept

181
00:11:05.264 --> 00:11:06.867
ของลิงค์ลิสต์นะ

182
00:11:07.445 --> 00:11:10.447
ว่าเวลาเราจะเข้าถึงข้อมูล

183
00:11:10.775 --> 00:11:13.523
เวลาเราจะเพิ่มจะลบนะคะ

184
00:11:14.235 --> 00:11:16.931
เดี๋ยวครูให้เบรคอีก 5 นาที

185
00:11:16.867 --> 00:11:19.598
เดี๋ยวครูจะติวให้ทั้งหมดเลยนะ

186
00:11:20.136 --> 00:11:23.036
นัดสอบกันสัปดาห์หน้านะคะ

187
00:11:22.883 --> 00:11:24.293
เราจะนับ

188
00:11:24.164 --> 00:11:26.197
ตอบกันสัปดาห์หน้าน่ะ

189
00:11:26.085 --> 00:11:32.223
จะมีสอบอะไรบ้างตั้งแต่เรื่องแรกเลยอัลกอริทึ่มคืออะไร

190
00:11:34.844 --> 00:11:35.143

191
00:11:35.105 --> 00:11:36.921
ใช่ไหมคะ

192
00:11:37.406 --> 00:11:40.259
การวัดประสิทธิภาพ Big O

193
00:11:40.735 --> 00:11:41.441

194
00:11:43.426 --> 00:11:44.922
Dictionary

195
00:11:46.368 --> 00:11:48.331
และ Link List นะคะ

196
00:11:50.026 --> 00:11:50.288

197
00:11:50.164 --> 00:11:51.345
เรื่อง

198
00:11:55.979 --> 00:11:58.533
บ่ให้เบรคก่อน 5 นาทีนะ

199
00:11:58.854 --> 00:12:02.301
เดี๋ยวหลังจากนั้นเดี๋ยวครูจะทวนให้นะคะ

200
00:12:41.704 --> 00:12:42.886
พร้อมนะคะ

201
00:12:46.184 --> 00:12:50.671
เดี๋ยวเราจะมาท้วงนะคะเนื้อหาที่เราเรียนผ่านมา

202
00:12:50.996 --> 00:12:53.800
ว่าเราเรียนเรื่องอะไรไปบ้างนะคะ

203
00:12:54.446 --> 00:12:56.470
สรุปสาระสำคัญ

204
00:12:58.225 --> 00:13:00.643
เรื่องแรกที่เราเรียนนะคะ

205
00:13:00.726 --> 00:13:02.380
เราพูดถึงเอา

206
00:13:02.385 --> 00:13:03.078
เริ่ม

207
00:13:03.286 --> 00:13:05.847
ยังจำได้ไหม algorithm

208
00:13:06.556 --> 00:13:07.941
แปลว่าอะไร

209
00:13:13.990 --> 00:13:15.712
algorithm นะคะ

210
00:13:16.225 --> 00:13:17.963
ขั้นตอน

211
00:13:20.007 --> 00:13:22.684
ที่เราใช้ในการแก้ปัญหา

212
00:13:25.566 --> 00:13:25.820

213
00:13:26.205 --> 00:13:28.202
ปัญหาเดียวกันนะคะ

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

215
00:13:33.446 --> 00:13:36.441
มันคือขึ้นอยู่กับ algorithm

216
00:13:36.482 --> 00:13:39.360
หรือวิธีคิดที่เราใช้นะคะ

217
00:13:41.454 --> 00:13:41.955

218
00:13:41.574 --> 00:13:44.484
เอาไว้ทำอะไร

219
00:13:44.586 --> 00:13:46.155
โจทย์นะคะ

220
00:13:46.380 --> 00:13:49.811
เราจะหาคำตอบค่ะกดดันได้อย่างไร

221
00:13:49.765 --> 00:13:51.912
เราต้องมีวิธีทำ

222
00:13:52.393 --> 00:13:54.891
ไอ้ตัววิธีทำตัวนั้นล่ะ

223
00:13:55.205 --> 00:13:57.101
ก็คือ algorithm

224
00:13:57.447 --> 00:13:58.512
หรือนะคะ

225
00:13:58.856 --> 00:14:00.241
เราทำกับข้าว

226
00:14:00.652 --> 00:14:04.025
algorithm ก็คือวิธีการทำกับข้าว

227
00:14:04.684 --> 00:14:08.517
ไม่ว่าเราต้องการไข่เจียวสัก 1 จาน

228
00:14:08.846 --> 00:14:13.445
เรามี algorithm ในการทำไข่เจียวนั้นอย่างไร

229
00:14:13.778 --> 00:14:14.276

230
00:14:14.354 --> 00:14:16.892
ตั้งแต่การเตรียมไข่ใช่ไหมคะ

231
00:14:17.369 --> 00:14:21.470
ตั้งกระทะการตอกไข่ตีไข่ก็ว่ากันไปนะคะ

232
00:14:24.146 --> 00:14:28.001
คราวนี้ครูยกตัวอย่างเช่นการทำไข่ต้ม

233
00:14:28.568 --> 00:14:30.492
การทำไข่ต้ม

234
00:14:32.087 --> 00:14:34.322
ครูก็จะมีขั้นตอนนะคะ

235
00:14:34.397 --> 00:14:36.888
1 2 3 4 5

236
00:14:36.827 --> 00:14:40.464
เริ่มตั้งแต่ต้มน้ำต้มน้ำให้เดือด

237
00:14:40.936 --> 00:14:42.527
ใส่ไข่ลงไป

238
00:14:42.524 --> 00:14:44.392
รอ 10 นาที

239
00:14:44.506 --> 00:14:45.730
ดับไฟ

240
00:14:45.727 --> 00:14:47.269
แล้วก็ปลอกไข่

241
00:14:47.517 --> 00:14:50.027
เอาไข่ขึ้นมาแล้วก็ปลอกไข่

242
00:14:50.148 --> 00:14:51.953
algorithm ตัวนี้

243
00:14:52.197 --> 00:14:53.877
เพื่อให้ได้ไข่ต้ม

244
00:14:53.985 --> 00:14:57.098
เราจะข้ามขั้นตอนไม่ได้ใช่ไหมคะ

245
00:14:57.329 --> 00:14:59.722
เราต้องทำตามขั้นตอนนี้

246
00:15:00.085 --> 00:15:01.523
เพื่อให้ได้ผลลัพธ์

247
00:15:01.956 --> 00:15:04.143
ตามที่เราต้องการนะคะ

248
00:15:07.968 --> 00:15:10.961
เช้านี้เรามี algorithm นะคะ

249
00:15:12.125 --> 00:15:12.663

250
00:15:13.030 --> 00:15:14.229
อีกอย่างหนึ่ง

251
00:15:14.308 --> 00:15:16.765
แม่ให้เงินไป 100 บาท

252
00:15:16.864 --> 00:15:19.395
ให้ไปซื้อหมูปิ้งถูกไหมคะ

253
00:15:19.754 --> 00:15:21.329
ที่เขาขายเป็นชุดน่ะ

254
00:15:21.805 --> 00:15:22.347

255
00:15:22.316 --> 00:15:24.072
ชุดละ 20 บาท

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

257
00:15:32.129 --> 00:15:35.414
เราก็เดินไปซื้อสั่งถูกไหม

258
00:15:36.918 --> 00:15:37.443

259
00:15:37.369 --> 00:15:40.013
ซื้อหมูปิ้งกี่ชุดนะคะ

260
00:15:40.962 --> 00:15:41.943
แล้วนี่

261
00:15:42.368 --> 00:15:46.433
พ่อเขาใส่มาให้เราก็ต้องมีการตรวจสอบไหม

262
00:15:46.528 --> 00:15:49.307
ว่าเขาให้ถูกหรือเปล่าใช่ไหมคะ

263
00:15:49.286 --> 00:15:51.689
แล้วค่อยถือกลับมาให้แม่

264
00:15:52.034 --> 00:15:52.441

265
00:15:55.626 --> 00:15:58.084
algorithm ที่เราเขียนนะคะ

266
00:15:58.515 --> 00:16:02.005
สิ่งเหล่านี้จะถูกแปลงไปเป็นโปรแกรม

267
00:16:02.223 --> 00:16:02.898
นะคะ

268
00:16:03.376 --> 00:16:07.340
อีกอย่างหนึ่งให้คำนวณการหาพื้นที่สามเหลี่ยม

269
00:16:12.286 --> 00:16:16.710
ก็คือหนึ่งส่วนสองคูณฐานคูณสูงใช่ไหมคะ

270
00:16:17.076 --> 00:16:19.699
เราต้องรู้ว่าฐานคืออะไร

271
00:16:19.954 --> 00:16:21.550
สูงคืออะไร

272
00:16:21.558 --> 00:16:25.918
และเอามาคำนวณโดยการใส่สูตรเพื่อหาพื้นที่

273
00:16:34.954 --> 00:16:37.184
พอเราได้วิธีคิดแบบนี้

274
00:16:37.315 --> 00:16:40.392
เราก็เอาไปเขียนโปรแกรมถูกไหมคะ

275
00:16:40.785 --> 00:16:42.997
ขั้นตอนที่เราคิดเมื่อกี้

276
00:16:42.887 --> 00:16:45.319
ว่าจะต้องทำอะไรก่อน

277
00:16:45.768 --> 00:16:48.198
ควรจะต้องเอาไปเขียนโปรแกรมนะคะ

278
00:16:48.577 --> 00:16:54.214
คราวนี้พอเราอัลกอริทึ่มของเราไปสู่การเขียนโปรแกรมนะคะ

279
00:16:54.725 --> 00:16:58.761
มันต้องมีการวัดประสิทธิภาพของ algorithm

280
00:16:59.529 --> 00:17:03.696
การวัดประสิทธิภาพของอัลกอริทึมในคลาสนี้

281
00:17:04.146 --> 00:17:04.919
เราวัด

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

283
00:17:15.488 --> 00:17:20.059
เราสนใจว่าเวลาที่ใช้ในการประมวลผลนะคะ

284
00:17:20.284 --> 00:17:22.406
ของ algorithm ของเรา

285
00:17:22.525 --> 00:17:24.265
มันมีค่า

286
00:17:24.392 --> 00:17:24.650

287
00:17:24.518 --> 00:17:25.349

288
00:17:26.047 --> 00:17:26.639
นะคะ

289
00:17:27.265 --> 00:17:27.798

290
00:17:28.929 --> 00:17:31.081
เราจะใช้ตัววัด

291
00:17:31.046 --> 00:17:32.419
ที่ชื่อว่า

292
00:17:32.384 --> 00:17:33.692
bigo

293
00:17:34.178 --> 00:17:34.692
นะคะ

294
00:17:35.526 --> 00:17:40.316
เราจะใช้ตัววัดที่ชื่อว่าบิ๊กโอในการวัดประสิทธิภาพ

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

296
00:17:54.681 --> 00:17:58.141
ในการวัดประสิทธิภาพของ algorithm

297
00:17:58.767 --> 00:18:03.768
เราก็ต้องมาดูก่อนว่าแล้วอัลกอริทึ่มที่เราเขียนนะคะ

298
00:18:04.210 --> 00:18:06.263
ที่เราเขียนเป็นโปรแกรมนี่

299
00:18:06.516 --> 00:18:08.429
เรามีคำสั่งแบบไหน

300
00:18:08.567 --> 00:18:11.176
เรามีคำสั่งที่เรียงลำดับ

301
00:18:11.314 --> 00:18:13.565
เขียนเรียงลำดับลงมา

302
00:18:15.037 --> 00:18:17.472
เป็นคำสั่งที่มีเงื่อนไข

303
00:18:17.596 --> 00:18:21.259
หรือเป็นคำสั่งที่ใช้ในการวนลูป

304
00:18:21.367 --> 00:18:21.609

305
00:18:21.494 --> 00:18:23.734
คือทำซ้ำหลายๆรอบ

306
00:18:25.344 --> 00:18:30.148
แต่ละรูปแบบนะคะการดำเนินการแต่ละรูปแบบ

307
00:18:30.008 --> 00:18:31.157
วิธีวิธีคิด

308
00:18:31.758 --> 00:18:32.899
การหา

309
00:18:33.739 --> 00:18:37.654
บีโก้ที่ต่างกันเช่นตัวแรก

310
00:18:40.587 --> 00:18:42.691
การหาค่า Big O

311
00:18:42.636 --> 00:18:45.924
แบบค่าคงที่หมายถึงอะไร

312
00:18:46.545 --> 00:18:50.493
แบบค่าคงที่เราไม่ได้ทำซ้ำนะ

313
00:18:50.846 --> 00:18:51.125

314
00:18:50.964 --> 00:18:52.268
คงที่นะคะ

315
00:18:54.865 --> 00:18:55.911
เราจะคิด

316
00:18:56.146 --> 00:19:01.306
เราจะวัดว่าคำสั่งแต่ละคำสั่งที่ไม่ใช่การวนลูป

317
00:19:01.847 --> 00:19:03.021
และไม่ใช่

318
00:19:03.767 --> 00:19:05.521
ตรวจสอบเงื่อนไข

319
00:19:05.948 --> 00:19:08.652
คำสั่งทำงานกี่ครั้ง

320
00:19:09.978 --> 00:19:12.385
เราทำงานกดปุ่ม Run นะ

321
00:19:12.535 --> 00:19:15.887
เราเขียนโปรแกรมเสร็จเรากดปุ่ม Run ปุ๊บ

322
00:19:16.188 --> 00:19:19.372
คำสั่งที่เราเขียนขึ้นแต่ละบรรทัด

323
00:19:19.838 --> 00:19:21.874
จะทำงานกี่ครั้งนะคะ

324
00:19:22.266 --> 00:19:24.038
คำสั่งแต่ละบรรทัด

325
00:19:23.998 --> 00:19:25.641
ทำงานกี่ครั้ง

326
00:19:30.915 --> 00:19:35.753
โปรแกรมที่ครูให้ไปครูมีโปรแกรม 2 บรรทัดนะคะ

327
00:19:36.166 --> 00:19:37.310
บรรทัดแรก

328
00:19:37.955 --> 00:19:40.249
การกำหนดค่าเริ่มต้น

329
00:19:44.431 --> 00:19:47.900
บรรทัดที่ 2 เป็นการคำนวณใช่ไหมคะ

330
00:19:48.917 --> 00:19:54.946
บรรทัดแรกเป็นการกำหนดค่าเริ่มต้นบรรทัดที่ 2 เป็นการคำนวณ

331
00:19:55.250 --> 00:19:57.238
เวลาเรากดปุ่ม Run ปุ๊บ

332
00:19:57.237 --> 00:19:58.650
เขียนโปรแกรมเสร็จ

333
00:19:58.717 --> 00:20:01.581
บรรทัดที่ 1 จะเริ่มทำงาน

334
00:20:02.165 --> 00:20:03.765
ที่บรรทัดที่ 1 ก่อน

335
00:20:04.154 --> 00:20:04.971
ทำเสร็จ

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

337
00:20:09.206 --> 00:20:11.711
มันมีอยู่ 2 คำสั่งใช่ไหมคะ

338
00:20:12.087 --> 00:20:14.529
แล้วมันก็จบการทำงาน

339
00:20:14.778 --> 00:20:16.059
เพราะฉะนั้น

340
00:20:16.195 --> 00:20:18.042
คำสั่งแต่ละตัว

341
00:20:18.306 --> 00:20:21.371
มาทำงานเพียง 1 ครั้งเท่านั้น

342
00:20:21.884 --> 00:20:22.458
นะคะ

343
00:20:23.168 --> 00:20:25.983
ทำงานเพียง 1 ครั้งเท่านั้น

344
00:20:29.895 --> 00:20:33.088
งั้นมาหาค่าฟังก์ชันนะคะ

345
00:20:33.808 --> 00:20:34.482
เพื่อ

346
00:20:36.367 --> 00:20:38.513
จะเอามาคำนวณค่าบิน

347
00:20:38.409 --> 00:20:39.284

348
00:20:39.246 --> 00:20:39.558

349
00:20:39.756 --> 00:20:43.854
เรารู้ว่าแต่ละบรรทัดทำงาน 1 ครั้ง

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

351
00:20:49.229 --> 00:20:50.771
เป็น 2 นะคะ

352
00:20:53.014 --> 00:20:55.274
วิธีการทำการวนซ้ำ

353
00:20:55.505 --> 00:20:56.405
ถูกไหม

354
00:20:56.916 --> 00:20:59.614
เพราะฉะนั้นเราจะบอกได้ว่า

355
00:21:00.379 --> 00:21:02.690
คำสั่งที่เราเขียนขึ้น

356
00:21:02.938 --> 00:21:07.341
เป็นคำสั่งที่ทำงานเรียงลำดับลงมาเรื่อยๆ

357
00:21:07.876 --> 00:21:10.965
ทำงานเพียงบรรทัดละ 1 ครั้ง

358
00:21:12.621 --> 00:21:12.929

359
00:21:13.257 --> 00:21:15.993
จะตอบว่าโอ 1 นะคะ

360
00:21:16.326 --> 00:21:16.653

361
00:21:16.717 --> 00:21:19.208
จะตอบว่าโอ 1

362
00:21:19.528 --> 00:21:22.980
แม้ตรงนี้จะบวกกันกี่ครั้งก็ตาม

363
00:21:23.178 --> 00:21:27.467
แต่มันจะทำงานแต่ละคำสั่งเพียง 1 ครั้งนะคะ

364
00:21:27.790 --> 00:21:30.257
ก็จะตอบว่าโอ 1

365
00:21:33.815 --> 00:21:34.812
ผัดมา

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

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

368
00:21:48.018 --> 00:21:50.195
การตรวจสอบเงื่อนไขนะคะ

369
00:21:51.426 --> 00:21:53.000
เราใช้คำสั่ง

370
00:21:53.207 --> 00:21:53.768
อีฟ

371
00:21:55.450 --> 00:21:58.863
คำสั่ง is เป็นการตรวจสอบเงื่อนไข

372
00:21:59.429 --> 00:22:01.345
ตรวจสอบเงื่อนไขหลังอีฟ

373
00:22:01.407 --> 00:22:02.367
วันไหนคะ

374
00:22:03.528 --> 00:22:04.548
เป็นจริง

375
00:22:04.546 --> 00:22:07.315
ถึงจะมาทำบรรทัดถัดไป

376
00:22:07.885 --> 00:22:08.481
ถ้าไม่เชื่อ

377
00:22:08.596 --> 00:22:09.089

378
00:22:09.486 --> 00:22:10.895
มาทำหลังเอว

379
00:22:10.895 --> 00:22:11.168

380
00:22:11.295 --> 00:22:11.658

381
00:22:13.528 --> 00:22:13.846

382
00:22:13.777 --> 00:22:15.953
คือทางเลือกถูกไหมคะ

383
00:22:16.337 --> 00:22:18.138
คือการตัดสินใจ

384
00:22:18.387 --> 00:22:19.786
ทำหรือไม่ทำ

385
00:22:20.049 --> 00:22:21.322
จริงหรือเท็จ

386
00:22:26.788 --> 00:22:29.961
ถ้าไม่จริงทำหลังเอวนะคะ

387
00:22:33.133 --> 00:22:33.701
สมมุติ

388
00:22:33.696 --> 00:22:36.762
รูปมดให้ n = 2

389
00:22:37.488 --> 00:22:39.006
n = 2

390
00:22:39.976 --> 00:22:41.501
ครูมาตรวจสอบ