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
ครูมาตรวจสอบ