WEBVTT

1
00:00:00.000 --> 00:00:04.000

2
00:00:04.015 --> 00:00:08.015

3
00:00:08.019 --> 00:00:12.019

4
00:00:10.229 --> 00:00:14.229

5
00:00:14.233 --> 00:00:18.233

6
00:00:18.237 --> 00:00:22.237

7
00:00:22.240 --> 00:00:26.240

8
00:00:23.789 --> 00:00:27.789

9
00:00:27.793 --> 00:00:31.793

10
00:00:31.798 --> 00:00:35.798

11
00:00:35.800 --> 00:00:39.800

12
00:00:39.801 --> 00:00:43.801

13
00:00:43.805 --> 00:00:47.805

14
00:00:47.452 --> 00:00:51.452

15
00:00:51.470 --> 00:00:55.470

16
00:00:55.472 --> 00:00:59.472

17
00:00:59.475 --> 00:01:03.475

18
00:01:03.477 --> 00:01:07.477

19
00:01:07.482 --> 00:01:11.482

20
00:01:11.484 --> 00:01:15.484

21
00:01:15.486 --> 00:01:19.486

22
00:01:19.489 --> 00:01:23.489

23
00:01:23.492 --> 00:01:27.492

24
00:01:27.494 --> 00:01:31.494

25
00:01:31.496 --> 00:01:35.496

26
00:01:35.499 --> 00:01:39.499

27
00:01:39.501 --> 00:01:43.501

28
00:01:43.504 --> 00:01:47.504
ขออนุญาตทดสอบเสียงนะครับ ฝั่งนั้นได้ยินเสียง

29
00:01:47.507 --> 00:01:51.507
ล่ามไหมครับผม

30
00:01:51.508 --> 00:01:55.508

31
00:01:55.510 --> 00:01:59.510

32
00:01:59.512 --> 00:02:03.512

33
00:02:03.514 --> 00:02:07.514

34
00:02:07.520 --> 00:02:11.520

35
00:02:11.521 --> 00:02:15.521

36
00:02:15.528 --> 00:02:19.528

37
00:02:19.531 --> 00:02:23.531

38
00:02:23.536 --> 00:02:27.536
(ล่าม) สวัสดีคะ ได้ยินไหมคะ

39
00:02:27.538 --> 00:02:31.538
ล่ามได้ยินนะคะ โอเค

40
00:02:31.539 --> 00:02:35.539
(ล่าม)  ได้ยินครับ ล่ามได้ยินครับผม

41
00:02:35.540 --> 00:02:39.540

42
00:02:39.542 --> 00:02:43.542

43
00:02:43.548 --> 00:02:47.548

44
00:02:47.550 --> 00:02:51.550

45
00:02:51.552 --> 00:02:55.552

46
00:02:55.564 --> 00:02:59.564

47
00:02:59.570 --> 00:03:03.570

48
00:03:03.574 --> 00:03:07.574

49
00:03:07.576 --> 00:03:11.576

50
00:03:11.577 --> 00:03:15.577

51
00:03:15.578 --> 00:03:19.578

52
00:03:19.579 --> 00:03:23.579

53
00:03:23.582 --> 00:03:27.582

54
00:03:27.584 --> 00:03:31.584

55
00:03:31.585 --> 00:03:35.585

56
00:03:35.589 --> 00:03:39.589
โอเค

57
00:03:39.592 --> 00:03:43.592
นะคะ เดี๋ยววันนี้นะคะ เราจะมาพูดถึงเรื่องของ

58
00:03:43.594 --> 00:03:47.594
การวัดประสิทธิภาพจของ  อัลกอริทึม

59
00:03:47.597 --> 00:03:51.597
ทวนนิดหนึ่งนะคะ สัปดาห์ที่แล้วเราพูดถึงอัลกอริทึม

60
00:03:51.599 --> 00:03:55.599
ใช่ไหมคะ อัลกอริทึมคืออะไร อัลกอริทึม

61
00:03:55.600 --> 00:03:59.600
ก็คือกระบวนการของการแก้ไขปัญหาใช่ไหมคะ เรามี

62
00:03:59.601 --> 00:04:03.601
โจทย์ใช่ไหมคะ เราีโจทย์ แล้วเราต้องการ

63
00:04:03.607 --> 00:04:07.607
เราต้องการอะไร ก็คือ Output เราคืออะไร

64
00:04:07.607 --> 00:04:11.607
เราต้องหากระบวนการ หรือขั้นตอนการแก้ไขปัญหา

65
00:04:11.609 --> 00:04:15.609
นะคะ ไอ้กระบวนการหรือขั้นตอนนั้นล่ะ เรียกว่า

66
00:04:15.610 --> 00:04:19.610
อัลกอริทึม

67
00:04:19.611 --> 00:04:23.611

68
00:04:23.617 --> 00:04:27.617

69
00:04:27.618 --> 00:04:31.618
คราวนี้นะคะ คราวที่แล้วเราพูดถึงอัลกอริทึม

70
00:04:31.623 --> 00:04:35.623
ของการต้มไข่ ใช่ไหมคะ มีต้มไข่ มีมาม่า

71
00:04:35.624 --> 00:04:39.624
ทำมาม่านะ ทุกคนจะเห็นว่า

72
00:04:39.627 --> 00:04:43.627
แต่ละคนนี่ มีกระบวนการการต้มมาม่าไม่เหมือนกัน

73
00:04:43.632 --> 00:04:47.632
แต่สิ่งที่ได้

74
00:04:47.634 --> 00:04:51.634
เราได้มาม่าเหมือนกัน

75
00:04:51.636 --> 00:04:55.636
พร้อมรับประทานนะคะ จะเห็นว่า

76
00:04:55.638 --> 00:04:59.638
โจทย์ 1 โจทย์ เราสามารถมีวิธีการแก้

77
00:04:59.641 --> 00:05:03.641
ปัญหาที่แตกต่างกันได้หลายรูปแบบ

78
00:05:03.643 --> 00:05:07.643
นอกจากตัว  อัลกอริทึมที่เราพูดไปแฃ้ว

79
00:05:07.648 --> 00:05:11.648
ที่เราพูดไปแล้วนะคะ เราแสดงอัลกอริทึมในรูปแบบ

80
00:05:11.650 --> 00:05:15.650
ที่เป็นขั้นตอน 1, 2, 3 นะคะ

81
00:05:15.652 --> 00:05:19.652
นอกจากนั้นแล้ว เรายังเขียนในลักษณะของ Flowchart

82
00:05:19.653 --> 00:05:23.653
หรือว่าผังงาน

83
00:05:23.654 --> 00:05:27.654

84
00:05:27.656 --> 00:05:31.656
ค่ะ โอเค โดยผังงานตัวนั้นนี่

85
00:05:31.657 --> 00:05:35.657
เราเริ่มต้นถูกไหมคะ เรามีสัญลักษณ์ของการเริ่มต้น

86
00:05:35.659 --> 00:05:39.659
แล้วก็มีีสัญลักษณ์ของการสิ้นสุด

87
00:05:39.660 --> 00:05:43.660
สิ่งที่อยู่ข้างในก็คือ Process นะคะ ที่แทนด้วย

88
00:05:43.662 --> 00:05:47.662
สี่เหลี่ยมนะคะ สี่เหลี่ยมผืนผ้า จะแทนด้วย Process

89
00:05:47.663 --> 00:05:51.663
นะ กระบวนการไหนที่เราต้องการตัดสินใจ

90
00:05:51.664 --> 00:05:55.664
เราจะใช้สี่เหลี่ยมข้าวหลามตัดนะ

91
00:05:55.665 --> 00:05:59.665
แล้วในการตัดสินใจของเรานี่ ก็คือตัดสินใจว่าจริง

92
00:05:59.666 --> 00:06:03.666
หรือไม่จริง ถ้าจริงให้ทำอะไร

93
00:06:03.668 --> 00:06:07.668
ไม่จริงให้ทำอะไรนะคะ

94
00:06:07.669 --> 00:06:11.669
แล้วก็คราวที่แล้ว เราพูดถ

95
00:06:11.670 --> 00:06:15.670
นะคะ เราพูดถึงเรื่องของการเดินนะ เดินของนก

96
00:06:15.672 --> 00:06:19.672
ที่ไปกินหมู อันนี้ทุกคนสามารถเดินได้

97
00:06:19.673 --> 00:06:23.673
โดยการเดินไหน

98
00:06:23.675 --> 00:06:27.675
ที่เราเดินซ้ำ ๆ ถูกไหมคะ อะไรที่เราเดินซ้ำ ำ

99
00:06:27.676 --> 00:06:31.676
เดินซ้ำ ๆ ทำเหมือนกันเลย เราไม่จำเป็นทำเขียนขั้นตอน

100
00:06:31.677 --> 00:06:35.677
เหล่านั้นซ้ำ ๆ เราจะใช้การวนลูป

101
00:06:35.678 --> 00:06:39.678
หรือว่าทำซ้ำถ้าจำได้นะคะ

102
00:06:39.679 --> 00:06:43.679
เราจะเขียนการวนซ้ำนะคะ แล้วข้างในก็

103
00:06:43.681 --> 00:06:47.681
ก็ใช้สัญลักษณ์หรือคำสั่งที่เราเขียนหลาย ๆ บรรทัดนั่นล่ะ

104
00:06:47.689 --> 00:06:51.689
เหลือแค่ 1 คำสั่งนะคะ เสร็จแล้วเราก็ระบุว่าเราทำ

105
00:06:51.690 --> 00:06:55.690
คำสั่งนั้นกี่ครั้งนะ อันนี้ก็คือการวนลูป

106
00:06:55.691 --> 00:06:59.691
หรือว่าการทำซ้ำนะคะ

107
00:06:59.692 --> 00:07:03.692
คราวนี้จากอัลกอริทึมที่เราเขียน

108
00:07:03.694 --> 00:07:07.694
ไป แล้วเราจะรู้ได้อย่างไร

109
00:07:07.695 --> 00:07:11.695
อัลกอริทึมที่เราเขียนนี่ มันมีประสิทธิภาพ

110
00:07:11.696 --> 00:07:15.696
มันดีหรือเปล่า มันทำงานได้เร็วหรือเปล่า

111
00:07:15.700 --> 00:07:19.700
นะคะ เราต้องมีวิธีการวัดนะ

112
00:07:19.701 --> 00:07:23.701
เราต้องมีวิธีการวัดนะคะ เราวัดจากอะไรได้บ้าง

113
00:07:23.702 --> 00:07:27.702
1. วัดจากเวลาที่ใช้ในการประมวลผล

114
00:07:27.704 --> 00:07:31.704
โปรแกรมที่เราเขียนขึ้นใช้โปรแกรมในการ

115
00:07:31.714 --> 00:07:35.714
ประมวลผลเป็นอย่างไร ใช้

116
00:07:35.718 --> 00:07:39.718
หน่วยความจำในคอมพิวเตอร์เป็นอย่างไรนะคะ

117
00:07:39.719 --> 00:07:43.719
เหมือนกับเทียบกับการเรียนในชั้นเรียนนี่

118
00:07:43.720 --> 00:07:47.720
พอเรียนเสร็จเราก็ต้องมีการวัดผลใช่ไหมคะ

119
00:07:47.722 --> 00:07:51.722
ทุกคนรับข้อมูลเหมือนกัน

120
00:07:51.723 --> 00:07:55.723
ครูสอนเหมือนกันทุกคนเลย แต่

121
00:07:55.725 --> 00:07:59.725
การวัดผลทุกคนก็อาจจะแตกต่างกันเห็นไหมคะ

122
00:07:59.726 --> 00:08:03.726
บางคนได้ A ได้ B ได้ C  ใช่ไหมคะ

123
00:08:03.729 --> 00:08:07.729
อัลกอริทึมก็มีวิธีการวัดประสิทธิภาพ

124
00:08:07.730 --> 00:08:11.730
เราจะได้รู้ว่าสิ่งที่เราเขียนมีประสิทธิภาพมากแค่ไหน

125
00:08:11.736 --> 00:08:15.736
มันขึ้นกับว่าหน่วยเวลา หน่วยความจำ

126
00:08:15.737 --> 00:08:19.737
นะคะ ในคลอสนี้ครูจะใช้การวิเคราะห์เวลา

127
00:08:19.738 --> 00:08:23.738
การวิเคราะห์เวลาที่ใช้ประมวลผลนะ เราจะเรียนเกี่ยวกับการวิเคราะห์

128
00:08:23.739 --> 00:08:27.739
เวลา การวิเคราะห์เวลาที่ใช้ในการประมวลผลนะคะ

129
00:08:27.740 --> 00:08:31.740
คราวนี้

130
00:08:31.743 --> 00:08:35.743
เวลาที่ใช้ในการประมวลผลจะเป

131
00:08:35.746 --> 00:08:39.746
จะเป็นการประมาณเวลา โดยการใช้

132
00:08:39.747 --> 00:08:43.747
ตัววัดที่มีชื่อว่า Big-O

133
00:08:43.748 --> 00:08:47.748
Big-O เขียนอย่างนี้นะ Big

134
00:08:47.750 --> 00:08:51.750
แล้วก็ขีดแล้วก็ตัว O

135
00:08:51.753 --> 00:08:55.753
จริง ๆ มันมีตัววัดประสิทธิภาพหลายตัวนะคะ

136
00:08:55.759 --> 00:08:59.759
มี Big-O , Big-Omega , Big-Teta  นะคะ

137
00:08:59.763 --> 00:09:03.763
แต่ที่เราจะใช้กันวันนี้ในคอร์สก็คือ Big-O

138
00:09:03.765 --> 00:09:07.765
ทุกคนจะหา Big- O

139
00:09:07.766 --> 00:09:11.766
จากอัลกอริทึม 1 ตัว จะดูว่า

140
00:09:11.767 --> 00:09:15.767
เราจะใช้เวลาในการประมวลผลคิด

141
00:09:15.769 --> 00:09:19.769
เป็นเท่าไรนะคะ เขาบอกว่า

142
00:09:19.777 --> 00:09:23.777
Big- O ก็คือหน่วยวัดการทำงาน

143
00:09:23.778 --> 00:09:27.778
ความเร็วของการทำงานของโปรแกรม ด้วยที่

144
00:09:27.793 --> 00:09:31.793
เราวัดจากจำนวนรอบของการทำงาน

145
00:09:31.798 --> 00:09:35.798
กับข้อมูล

146
00:09:35.799 --> 00:09:39.799
นับจำนวนรอบของการทำงานหมายความว่าอะไร

147
00:09:39.802 --> 00:09:43.802
เราเขียนโปรแกรมใช่ไหมคะ แต่ละบรรทัด

148
00:09:43.804 --> 00:09:47.804
เราเขียนโปรแกรมแต่ละบรรทัดเป็นลำดับลงมา

149
00:09:47.805 --> 00:09:51.805
เวลาเรากดปุ่ม Run ปุ๊บ มันจะ

150
00:09:51.808 --> 00:09:55.808
ค่อย ๆ ทำงานทีละบรรทัดใช่ไหมคะ มันจะทำงานทีละ

151
00:09:55.810 --> 00:09:59.810
มันจะทำงานทีละบรรทัด ไล่ลงมาจากบนลงล่าง

152
00:09:59.812 --> 00:10:03.812
นะคะ ถ้าเราเขียนโค้ดเรียงลำดับลงมาเรื่อย ๆ

153
00:10:03.813 --> 00:10:07.813
นะคะ จะทำงานเพียง 1 ครั้ง

154
00:10:07.814 --> 00:10:11.814
ทำบรรทัดที่ 1 เสร็จ ทำบรรทัดที่ 2 บรรท

155
00:10:11.821 --> 00:10:15.821
บรรทัดที่ 4 ไล่ลงมาเรื่อย ๆ นะ ไม่ได้วนกลับขึ้นไปข้างบนนะ

156
00:10:15.822 --> 00:10:19.822
แต่เมื่อไหร่ก็ตามที่เรา

157
00:10:19.823 --> 00:10:23.823
ใช้ลูปหรือว่าการทำงานแบบ

158
00:10:23.824 --> 00:10:27.824
วนซ้ำที่เราเคยพูดไปแล้ว ตัวนี้

159
00:10:27.826 --> 00:10:31.826
อย่างเช่น ตรงนี้นะคะ เป็นการทำงาน

160
00:10:31.827 --> 00:10:35.827
แบบวนซ้ำ แสดงว่า

161
00:10:35.828 --> 00:10:39.828
เราทำงานมากกว่า 1 รอบ

162
00:10:39.828 --> 00:10:43.828
ใช่ไหมคะ เมื่อไหร่ก็ตามทีมีการใช้ L

163
00:10:43.830 --> 00:10:47.830
ใช้ Loop หรือว่าวนซ้ำ แสดงว่าคำสั่งนั้นนี่

164
00:10:47.831 --> 00:10:51.831
อาจจะมีการทำงานมากกว่า 1 ครั้ง เรา

165
00:10:51.833 --> 00:10:55.833
จะต้องรู้ว่าแล้วมันทำงานกี่ครั้ง

166
00:10:55.834 --> 00:10:59.834
แล้วมันทำวงานกี่ครั้ง ถ้า

167
00:10:59.835 --> 00:11:03.835
ไม่มีการวนลูปมันจะทำงาน 1 ครั้งนะคะ แต่เมื่อไหร่ก็ตาม

168
00:11:03.837 --> 00:11:07.837
ที่มีการทำซ้ำหรือวนลูป เราจะทำงานตามจำนวน

169
00:11:07.840 --> 00:11:11.840
รอบที่เรากำหนดว่าเรากำหนดให้มันทำงานกี่ครั้ง

170
00:11:11.842 --> 00:11:15.842
นะคะ แล้วเราถึงจะเอามาหา

171
00:11:15.844 --> 00:11:19.844
ความเร็วของการทำงานของโปรแกรม

172
00:11:19.845 --> 00:11:23.845
คราวนี้ สัญลักษณ์ของ Big-O

173
00:11:23.846 --> 00:11:27.846
ก็คือตัว O ใหญ่นะคะ เราจะใช้ตัว O

174
00:11:27.847 --> 00:11:31.847
เป็นสัญลักษณ์ในการหาความเร็ว

175
00:11:31.853 --> 00:11:35.853
ของการทำงาน แล้ว

176
00:11:35.858 --> 00:11:39.858
เริ่มต้นนะคะ อย่างที่ครูบอกว่า Big-O คือ

177
00:11:39.861 --> 00:11:43.861
การวัดความเร็วของการทำงานโดยวัดจากจำนวน

178
00:11:43.865 --> 00:11:47.865
รอบ เพราะฉะนั้น เรามาดูว่าเรานับ

179
00:11:47.866 --> 00:11:51.866
แล้วเรานับจำนวนครั้งของการทำงานหรือจำนวนรอบของการทำงานนี่

180
00:11:51.867 --> 00:11:55.867
นับอย่างไร มีอยู่

181
00:11:55.875 --> 00:11:59.875
2 แบบนะคะ

182
00:11:59.877 --> 00:12:03.877
แบบค่าคงที่ แบบที่ครูบอกทำตามลำดับลงมาเรื่อ

183
00:12:03.878 --> 00:12:07.878
หรือทำงานแบบลูปลำดับ ก็คือวนซ้ำ

184
00:12:07.879 --> 00:12:11.879
เราใช้ลูปอะไรบ้าง

185
00:12:11.881 --> 00:12:15.881
ในการเขียนโปรแกรม ในการวนซ้ำ เราใช้ลูป

186
00:12:15.882 --> 00:12:19.882
อะไรบ้างเอ่ย ตอนเราเขียนไพทอล เรใช้

187
00:12:19.893 --> 00:12:23.893
จำได้ไหม จำได้ไหมคะ Loop อะไร

188
00:12:23.895 --> 00:12:27.895
ในการวนลูปในภาษา Python

189
00:12:27.899 --> 00:12:31.899
น่ะค่ะ เราใช้ลูปอะไรบ้าง

190
00:12:31.900 --> 00:12:35.900
เราใช้ลูปอะไรบ้าง

191
00:12:35.904 --> 00:12:39.904
ใช่

192
00:12:39.907 --> 00:12:43.907
เราใช้อะไรคะ ใน Python ที่เราเขียน ก็คือ Loop

193
00:12:43.913 --> 00:12:47.913
For

194
00:12:47.915 --> 00:12:51.915
ใช่ มี

195
00:12:51.917 --> 00:12:55.917
ใช่ไหมคะ

196
00:12:55.918 --> 00:12:59.918

197
00:12:59.920 --> 00:13:03.920
มี while นะคะ อย่างที่เพื่อนบอก

198
00:13:03.922 --> 00:13:07.922
นะคะอีกตัวหนึ่งคืออะไร

199
00:13:07.925 --> 00:13:11.925
For นะคะ เราจะคุ้นเคยนะ การทำงาน

200
00:13:11.927 --> 00:13:15.927
แบบวนซ้ำ จะมี for กับ While

201
00:13:15.929 --> 00:13:19.929
for กับ while ต่างกันอย่างไรคะ

202
00:13:19.930 --> 00:13:23.930
ทราบไหม เมื่อไหร่เราจะใช้ Fo

203
00:13:23.934 --> 00:13:27.934
เมื่อไหร่เราจะใช้ while

204
00:13:27.936 --> 00:13:31.936
1.

205
00:13:31.937 --> 00:13:35.937

206
00:13:35.938 --> 00:13:39.938

207
00:13:39.941 --> 00:13:43.941

208
00:13:43.946 --> 00:13:47.946

209
00:13:47.948 --> 00:13:51.948

210
00:13:51.949 --> 00:13:55.949
อันนี้เราสันนิฐานได้เลย

211
00:13:55.953 --> 00:13:59.953
อาจจะทำงาน 1 ครั้งหรือมากกว่า 1 ครั้งนะคะ ขึ้นอยู่กับเงื่อนไข

212
00:13:59.955 --> 00:14:03.955
แสดงว่าเราต้องการวนซ้ำ

213
00:14:03.958 --> 00:14:07.958
เราสามารถใช้ for หรือใช้ while ได้

214
00:14:07.959 --> 00:14:11.959
เมื่อไหร่ที่เราทราบจำนวนรอบของการวน

215
00:14:11.961 --> 00:14:15.961
ของการวนซ้ำเราจะใช้ for นะคะ เพื่อความง่าย

216
00:14:15.962 --> 00:14:19.962
เมื่อไหร่ก็ตามที่เรารู้จำนวนรอบของการวนซ้ำ

217
00:14:19.963 --> 00:14:23.963
เราจะใช้ for เช่น เขาบอกว่าให้วิ่ง

218
00:14:23.966 --> 00:14:27.966
รอบสนามฟุตบอล 10 รอบ แสดงว่าต้องวิ่ง 10 ร

219
00:14:27.967 --> 00:14:31.967
วิ่ง 11 รอบได้ไหม ไม่นับถูกไหม

220
00:14:31.970 --> 00:14:35.970
ครูบอกว่า 10 รอบ ก็ต้อง 10 รอบ ก็ต้องใช้ for

221
00:14:35.971 --> 00:14:39.971
ใช่ไหมคะ แต่ถ้าครูบอกว่า

222
00:14:39.972 --> 00:14:43.972
วิ่งจนกระทั่งเพื่อนใน A มา

223
00:14:43.977 --> 00:14:47.977
นาย A มา รู้ไหมกี่รอบ ไม่รู้

224
00:14:47.978 --> 00:14:51.978
เพราะว่าไม่รู้นาย a มาตอนไหน

225
00:14:51.981 --> 00:14:55.981
เราถึงจะหยุดนะคะ เพราะฉะนั้น

226
00:14:55.994 --> 00:14:59.994
While เราไม่รู้จำนวนรอบที่แน่นอน

227
00:15:00.000 --> 00:15:04.000
ถูกไหม แต่ for นี่ให้เราคิดว่าเรารู้จำนวนรอบ

228
00:15:04.001 --> 00:15:08.001
ที่แน่นอนนะคะ เช่น

229
00:15:08.003 --> 00:15:12.003
แม่ให้เงินมานะ

230
00:15:12.005 --> 00:15:16.005
มาโรงเรียนบอกว่า

231
00:15:16.008 --> 00:15:20.008
ไม่ใช่มาโรงเรียน แม่ให้ไปซื้อของ

232
00:15:20.012 --> 00:15:24.012
นะคะ ไปซื้อหมูปิ้ง ให้เงิน

233
00:15:24.013 --> 00:15:28.013
100 บาท ไปซื้อหมูปิ้ง

234
00:15:28.015 --> 00:15:32.015
เรารู้ไหมต้องซื้อได้กี่ไม้

235
00:15:32.018 --> 00:15:36.018
ไม่รู้เหมือนกันนะ

236
00:15:36.019 --> 00:15:40.019
เราก็ใช้ While ก็ได้นะคะ

237
00:15:40.024 --> 00:15:44.024
เงินเป็นศูนย์เมื่อไรถึงหยุด

238
00:15:44.026 --> 00:15:48.026
เหมือนซื้อหวยถูกไหม ซื้อไปเรื่อย ๆ

239
00:15:48.029 --> 00:15:52.029
ไม่รู้จนกว่าจะถูกอย่างนี้ ไม่รู้จำนวนรอบต้องซื้อกี่งวด

240
00:15:52.030 --> 00:15:56.030
ใช่ไหมคะ คราวนี้ เราแยก

241
00:15:56.031 --> 00:16:00.031
Loop while กับ Loop for พอได้ คราวนี้

242
00:16:00.033 --> 00:16:04.033
การนับตัวดำเนินการ

243
00:16:04.034 --> 00:16:08.034
ก็คือ 1, 2, 3, 4 นะ นับก็คือนับจำนวนรอบ

244
00:16:08.037 --> 00:16:12.037
นะคะ ในการทำงาร ในกรณี

245
00:16:12.038 --> 00:16:16.038
ที่ไม่มี loop การวนซ้ำ

246
00:16:16.040 --> 00:16:20.040
นะคะ เรียงลำดับลงมาเรื่ิย ๆ

247
00:16:20.042 --> 00:16:24.042
นะคะ เช่น ครูมีคำสั่งอยู่

248
00:16:24.043 --> 00:16:28.043
2 บรรทัด คำสั่งอยู่ 2 บรรทัด ไม่ใช่การ

249
00:16:28.056 --> 00:16:32.056
วนลูปใช่ไหม เพราะไม่มีคำว่า for กับไม่มีคำว่า while

250
00:16:32.059 --> 00:16:36.059
คำสั่งแรก

251
00:16:36.062 --> 00:16:40.062
count = 0

252
00:16:40.063 --> 00:16:44.063
คืออะไร เราให้

253
00:16:44.065 --> 00:16:48.065
ค่ากับตัวแปรที่ชื่อว่า count

254
00:16:48.067 --> 00:16:52.067
Count

255
00:16:52.067 --> 00:16:56.067
เมื่อเรา Run คำสั่งนี้ปุ๊บ เมื่อคำสั่งนี้ถูกประมวลผล

256
00:16:56.070 --> 00:17:00.070
Count จะมีค่าเป็น 0 ใช่ไหมคะ

257
00:17:00.072 --> 00:17:04.072
อ่านบรรทัดที่ 1 นี่ เมื่อผ่านบรรทัดที่ 1 ไป

258
00:17:04.073 --> 00:17:08.073
Count จะมีค่าเป็น 0 นะคะ

259
00:17:08.074 --> 00:17:12.074
Count จะมีค่าเป็น 0 เสร็จแล้วทำงาน

260
00:17:12.076 --> 00:17:16.076
บรรทัดที่ 2 บรรทัดที่ 2 คือ การคำรวณใช่ไหมคะ

261
00:17:16.077 --> 00:17:20.077
คำนวณ คำนวณเสร็จแล้วก็เก็บในตัวแปรที่ชื่อว่า

262
00:17:20.079 --> 00:17:24.079
Tatal

263
00:17:24.081 --> 00:17:28.081
เวลาเรากด Run ถูกไหมคะ เ

264
00:17:28.085 --> 00:17:32.085
เราเขียนโปรแกรม Python นะ แล้วเรากด Run นี่ บรทัด

265
00:17:32.086 --> 00:17:36.086
ที่ 1 เสร็จ กรณีที่ไม่มี Error นะ กรณีที่

266
00:17:36.088 --> 00:17:40.088
บรรทัดที่ 1 เสร็จ แล้วก็มาบรรทัดที่ 2

267
00:17:40.090 --> 00:17:44.090
มันหมดแล้วไม่มีอะไร มันก็จบการทำงาน

268
00:17:44.091 --> 00:17:48.091
ใช่ไหมคะ เพราะฉะนั้น ครูเลยถามว่า ไอ้

269
00:17:48.094 --> 00:17:52.094
คำสั่งของบรรทัดที่ 1 มันทำงานกี่ครั้ง

270
00:17:52.095 --> 00:17:56.095
คิดว่ามันทำงานกี่ครั้ง

271
00:17:56.096 --> 00:18:00.096
ครูกดปุ่ม

272
00:18:00.097 --> 00:18:04.097
Run ปุ๊บ มันมาอ่านบรรทัดที่ 1 ใส่ใน

273
00:18:04.098 --> 00:18:08.098
ตัวแปร Count เสร็จแล้วก็มาทำบรรทัดที่ 2

274
00:18:08.099 --> 00:18:12.099
คำนวณเสร็จ เก็บใน

275
00:18:12.100 --> 00:18:16.100
เพราะฉะนั้น บรรทัดที่ 1 นี่ทำงานกี่ครั้ง 1 ครั้ง

276
00:18:16.101 --> 00:18:20.101
ใช่ไหมคะ ทำงานแค่ 1 ครั้ง ต่อการ Run นะ

277
00:18:20.105 --> 00:18:24.105
ต่อการ Run บรรทัดที่ 2 ทำงานกี่ครั้ง

278
00:18:24.108 --> 00:18:28.108
กด run ครั้ง 1

279
00:18:28.109 --> 00:18:32.109
กด Run Run ครั้งหนึ่งถูกไหมคะ บรรทัดที่ 1 ก็ต้องทำ

280
00:18:32.110 --> 00:18:36.110
บรรทัดที่ 2 ก็ต้องทำ 1 ครั้งเหมือนกัน แล้วก็จบ

281
00:18:36.111 --> 00:18:40.111
ใช่ไหมคะ เพราะฉะนั้น

282
00:18:40.112 --> 00:18:44.112
เมื่อไหร่ก็ตาม โปรแกรมของเราไม่มีการวน

283
00:18:44.113 --> 00:18:48.113
โปรแกรมของเราไม่มีการวนลูป

284
00:18:48.114 --> 00:18:52.114
การทำงานแต่ละบรรทัด จะทำงาน 1 ครั้ง

285
00:18:52.115 --> 00:18:56.115
นะคะ จะทำงาน 1 ครั้งเท่านั้น เราจะ

286
00:18:56.116 --> 00:19:00.116
นับตัวดำเนินการตัวนี้ คือ 1

287
00:19:00.117 --> 00:19:04.117
ก็คือ 1 ครั้ง ตัวนี้ 1 ครั้ง

288
00:19:04.118 --> 00:19:08.118
ถ้าเราจะหาค่า Big-O นะคะ

289
00:19:08.120 --> 00:19:12.120
เรานับตัวดำเนินการได้แล้ว ต่อไปเราจะหาค่า Big-O

290
00:19:12.121 --> 00:19:16.121
นะคะ เราต้องหารค่าฟังก์ชันก่อน

291
00:19:16.122 --> 00:19:20.122
คือ F นะคะ F ย่อมาจาก Function

292
00:19:20.124 --> 00:19:24.124
= ตัวเลขตัวนี้มากจากไหน 1 ตัวนี้

293
00:19:24.126 --> 00:19:28.126
ก็คือ 1 ตัวนี้ของบรรทัดที่ 1

294
00:19:28.128 --> 00:19:32.128
บวกด้วย 1 ตัวที่ 2 ก็คือ

295
00:19:32.131 --> 00:19:36.131
จำนวนรอบของบรรทัดที่ 2 ทำงาน

296
00:19:36.137 --> 00:19:40.137
1 ครั้ง ทำงาน 1 ครั้ง บวกกันเป็น 2

297
00:19:40.140 --> 00:19:44.140
ครั้งนะคะ เราถือว่าค่า

298
00:19:44.143 --> 00:19:48.143
Big - O ก็คือเป็น O 1

299
00:19:48.145 --> 00:19:52.145
เขียน O (1)

300
00:19:52.147 --> 00:19:56.147
นะคะ เป็น O(1)

301
00:19:56.148 --> 00:20:00.148

302
00:20:00.153 --> 00:20:04.153
แล้วถ้าเป็น

303
00:20:04.155 --> 00:20:08.155
เงื่อนไขบ้าง เป็นเงื่อนไขคืออะไร เป็นการตัดสินใจ

304
00:20:08.158 --> 00:20:12.158
มีการตัดสินใจ เมื่อไหร่ก็ตามที่เราตัดสินใจ

305
00:20:12.159 --> 00:20:16.159
คือ การเลือก การตัดสินใจ

306
00:20:16.161 --> 00:20:20.161
คือการเลือกถูกไหมคะ เลือกว่าจะไปทางซ้า

307
00:20:20.164 --> 00:20:24.164
จะไปทางซ้ายหรือจะไปทางขวา เวลาเราเจอ 4 แยก

308
00:20:24.164 --> 00:20:28.164
เราต้องตัดสินใจใช่ไหม เราต้องตัดสินใจ เลี้ยวซ้าย

309
00:20:28.165 --> 00:20:32.165
เลี้ยวขวานะคะ เพราะฉะนั้น

310
00:20:32.166 --> 00:20:36.166
การตัดสินใจเราใช้คำสั่ง if

311
00:20:36.167 --> 00:20:40.167
if นะคะ ใช้คำสั่ง if ใน Python

312
00:20:40.168 --> 00:20:44.168
if คือ ถ้า

313
00:20:44.170 --> 00:20:48.170
ถ้าแล้วตามด้วยเงื่อนไขใช่ไหมคะ

314
00:20:48.171 --> 00:20:52.171
ข้างในตรวงนี้คือเงื่อนไข

315
00:20:52.172 --> 00:20:56.172

316
00:20:56.175 --> 00:21:00.175
เงื่อนไขที่ครูกำหนด คือ

317
00:21:00.176 --> 00:21:04.176
ถ้า n น้อยกว่า 0

318
00:21:04.178 --> 00:21:08.178
ถ้า n น้อยกว่า 0

319
00:21:08.179 --> 00:21:12.179
n คือตัวเลข เดี๋ยวเราจะมาแทนค่า n กัน

320
00:21:12.181 --> 00:21:16.181
จากโค้ดตัวนี้นะคะ ถ้า n น้อยกว่า 0 ๅ

321
00:21:16.186 --> 00:21:20.186
ให้ทำอะไร ถ้าเงื่อนไขตัวนี้เป็นจริง

322
00:21:20.189 --> 00:21:24.189
จะมาทำบรรทัดที่ 2

323
00:21:24.192 --> 00:21:28.192
พูดผิด มาทำบรรทัดที่ 3 ถ้าเงื่อนไขตรงนี้

324
00:21:28.198 --> 00:21:32.198
เป็นจริง จะมาทำบรรทัดที่ 3 ให้ print คำว่า

325
00:21:32.201 --> 00:21:36.201
negative integer ก็คือตัวเลขติดลบ

326
00:21:36.203 --> 00:21:40.203
else คืออะไรคะ

327
00:21:40.204 --> 00:21:44.204
ถ้าเงื่อนไขตรงนี้ เงื่อนไขตัวนี้

328
00:21:44.205 --> 00:21:48.205
ไม่จริง

329
00:21:48.206 --> 00:21:52.206
ก็คือ

330
00:21:52.211 --> 00:21:56.211
n มันมากกว่า เท่ากับ

331
00:21:56.213 --> 00:22:00.213
0 ใช่ไหมคะ

332
00:22:00.216 --> 00:22:04.216
เงื่อนไขตรงนี้ไม่จริง คืออะไร คือ n มากวว่า

333
00:22:04.217 --> 00:22:08.217
0 ก็คือเป็นนิเสธกับตัวนี้

334
00:22:08.221 --> 00:22:12.221
ตรงกันข้ามกับเงื่อนไขข้างบน

335
00:22:12.226 --> 00:22:16.226
ถ้าข้างบนนี่ไม่จริง ก็แสดงว่า n เรานี่

336
00:22:16.230 --> 00:22:20.230
ต้องมากกว่า เท่ากับ 0 เราจะแสดงคำว่าอะไร เราจะแสดงคำว่า

337
00:22:20.231 --> 00:22:24.231
positive integer

338
00:22:24.233 --> 00:22:28.233
คราวนี้ ทุกคนช่วยครูดู

339
00:22:28.234 --> 00:22:32.234
ครูดูนะ สิ่งที่เราจะต้องตอบครูให้ได้ว่าจะทำงาน

340
00:22:32.235 --> 00:22:36.235
บรรทัดที่ 3 หรือทำงานบรรทัดที่ 7

341
00:22:36.236 --> 00:22:40.236
นะคะ เดี๋ยวให้ยกมือนะ

342
00:22:40.237 --> 00:22:44.237
ยกมือ ครูถามตัวเลขครูจะ

343
00:22:44.238 --> 00:22:48.238
แทนค่า n ใด ๆ ให้ แล้วให้เราลองบอกครูหน่อยว่า

344
00:22:48.239 --> 00:22:52.239
เราจะทำงานบรรทัดที่ 3 หรือบรรทัดที่ 7

345
00:22:52.240 --> 00:22:56.240
ด้วยเงื่อนไขตอนนี้ ถ้า n

346
00:22:56.248 --> 00:23:00.248
น้อยกว่า 0 จะทำบรรทัดที่ 3

347
00:23:00.251 --> 00:23:04.251
ถ้า n มากกว่าเท่ากับ 0 จะทำบรรทัดที่ 7

348
00:23:04.264 --> 00:23:08.264
ครูกำหนดให้ n

349
00:23:08.265 --> 00:23:12.265
= 20

350
00:23:12.266 --> 00:23:16.266
ทำบรรทัดไหนเอ่ย

351
00:23:16.273 --> 00:23:20.273
บรรทัดไหนดี อันนี้ n เท่ากับ 20 นะ

352
00:23:20.274 --> 00:23:24.274
ื

353
00:23:24.276 --> 00:23:28.276
คำถาม

354
00:23:28.277 --> 00:23:32.277
คือ จาก Code ตัวนี้

355
00:23:32.279 --> 00:23:36.279
โค้ดตัวนี้ที่ครูให้มา ครูอยากรู้ว่า

356
00:23:36.281 --> 00:23:40.281
เมื่อครูแทน n ใด ๆ ด้วยตัวเลขนี้

357
00:23:40.283 --> 00:23:44.283
แทนค่า n ด้วยตัวเลขนี้

358
00:23:44.285 --> 00:23:48.285
เมื่อเอา n เท่ากับ 20 เอา 20

359
00:23:48.291 --> 00:23:52.291
ไปแทน n นี่ เมื่อเรา Run คำสั่งนี้ ครูจะทำบรรทัดที่ 3

360
00:23:52.299 --> 00:23:56.299
หรือบรรทัดที่ 7 อันไหนคะ

361
00:23:56.301 --> 00:24:00.301
น้อยกว่า

362
00:24:00.302 --> 00:24:04.302
ครูก็เลยอยากรู้ว่าเราจะโชว์บรรทัดที่ 3

363
00:24:04.304 --> 00:24:08.304
ที่หน้าจอหรือโชว์บรรทัดที่ 7

364
00:24:08.305 --> 00:24:12.305
คนอื่น บรรทัดที่เท่าไรเอ่น

365
00:24:12.307 --> 00:24:16.307
น้อยกว่า 0

366
00:24:16.309 --> 00:24:20.309
เราจะทำบรรทัดไหนดีคะ

367
00:24:20.312 --> 00:24:24.312

368
00:24:24.313 --> 00:24:28.313

369
00:24:28.325 --> 00:24:32.325

370
00:24:32.330 --> 00:24:36.330
เดี๋ยวนะ

371
00:24:36.334 --> 00:24:40.334
ครูลองกด 14 นะ ครู

372
00:24:40.349 --> 00:24:44.264
ลองกด...

373
00:24:44.350 --> 00:24:48.350

374
00:24:48.351 --> 00:24:52.351

375
00:24:52.353 --> 00:24:56.353

376
00:24:56.357 --> 00:25:00.357

377
00:25:00.358 --> 00:25:04.358

378
00:25:04.361 --> 00:25:08.361

379
00:25:08.363 --> 00:25:12.363

380
00:25:12.364 --> 00:25:16.364

381
00:25:16.367 --> 00:25:20.367

382
00:25:20.369 --> 00:25:24.369

383
00:25:24.371 --> 00:25:28.371

384
00:25:28.378 --> 00:25:32.378

385
00:25:32.381 --> 00:25:36.381

386
00:25:36.382 --> 00:25:40.382

387
00:25:40.386 --> 00:25:44.386

388
00:25:44.388 --> 00:25:48.388

389
00:25:48.390 --> 00:25:52.390

390
00:25:52.393 --> 00:25:56.393

391
00:25:56.396 --> 00:26:00.396

392
00:26:00.400 --> 00:26:04.400

393
00:26:04.402 --> 00:26:08.402

394
00:26:08.404 --> 00:26:12.404

395
00:26:12.405 --> 00:26:16.405

396
00:26:16.410 --> 00:26:20.410

397
00:26:20.415 --> 00:26:24.415

398
00:26:24.423 --> 00:26:28.423
ดจทย์ครูนะคะจากโค้ดนะคะ

399
00:26:28.427 --> 00:26:32.427
ตัวนี้นะคะ ถ้าครูกำหนดให้ n เท่ากับ

400
00:26:32.432 --> 00:26:36.432
20 เมื่อเรา Run โปรแกรมตามเงื่อนไขแล้ว

401
00:26:36.433 --> 00:26:40.433
จะแสดงข้อความในบรรทัดที่ 3

402
00:26:40.445 --> 00:26:44.445
หรือ บรรทัดที่ 7

403
00:26:44.446 --> 00:26:48.446
เราต้องเช็กเงื่อนไขถูกไหมคะ เอา 20

404
00:26:48.447 --> 00:26:52.447
ไปแทน n

405
00:26:52.449 --> 00:26:56.449

406
00:26:56.457 --> 00:27:00.457

407
00:27:00.461 --> 00:27:04.461

408
00:27:04.463 --> 00:27:08.463

409
00:27:08.466 --> 00:27:12.466

410
00:27:12.469 --> 00:27:16.469

411
00:27:16.472 --> 00:27:20.472

412
00:27:20.475 --> 00:27:24.475

413
00:27:24.477 --> 00:27:28.477
ได้ไหมคะ

414
00:27:28.480 --> 00:27:32.480

415
00:27:32.486 --> 00:27:36.486
โอเค น้องตอบแล้วนะ

416
00:27:36.490 --> 00:27:40.490
คือ บรรทัดที่ 7 นะคะ

417
00:27:40.494 --> 00:27:44.494
ใช่ คือ ถ้าเราแทน n ด้วย 20

418
00:27:44.496 --> 00:27:48.496
แล้วก็เทียบ 20 น้อยกว่า 0 จริงไหม

419
00:27:48.498 --> 00:27:52.498
20 น้อยกว่า 0 จริงไหม

420
00:27:52.500 --> 00:27:56.500
ไม่จริง ถ้าไม่จริงให้ทำอะไร

421
00:27:56.501 --> 00:28:00.501
ให้มาทำหลัง else ใช่ไหมคะ เพราะฉะนั้น จะต้อง print

422
00:28:00.503 --> 00:28:04.503
บรรทัดนี้ออกมาที่หน้าจอ

423
00:28:04.505 --> 00:28:08.505
โอเค

424
00:28:08.507 --> 00:28:12.507

425
00:28:12.508 --> 00:28:16.508

426
00:28:16.510 --> 00:28:20.510

427
00:28:20.512 --> 00:28:24.512

428
00:28:24.517 --> 00:28:28.517

429
00:28:28.520 --> 00:28:32.520

430
00:28:32.522 --> 00:28:36.522

431
00:28:36.523 --> 00:28:40.523

432
00:28:40.527 --> 00:28:44.527
เอาใหม่ เอาทีละตัวนะคะ

433
00:28:44.529 --> 00:28:48.529

434
00:28:48.531 --> 00:28:52.531

435
00:28:52.533 --> 00:28:56.533
เอาใหม่นะ สมมติว่า

436
00:28:56.538 --> 00:29:00.538
เดี๋ยวครูถามอย่างนี้แล้วกันนะคะ

437
00:29:00.540 --> 00:29:04.540
ถ้าคิดว่าถามทุกคนเลยนะคะ

438
00:29:04.541 --> 00:29:08.541
ถ้าทำงานบรรทัดที่ 3 นี่ จะให้ยกมือซ้าย

439
00:29:08.546 --> 00:29:12.546
นะ ถ้าทำงานบรรทัดที่ 7 ยกมือขวา

440
00:29:12.548 --> 00:29:16.548
เดี๋ยวครูเขียนให้ ถ้า

441
00:29:16.549 --> 00:29:20.549
ตัวนี้นะ

442
00:29:20.551 --> 00:29:24.551
ให้ยกมือขวา

443
00:29:24.552 --> 00:29:28.552
ถ้าทำงานตรงนี้ให้ยก

444
00:29:28.554 --> 00:29:32.554
มือซ้าย

445
00:29:32.555 --> 00:29:36.555
นะคะ เอาใหม่

446
00:29:36.558 --> 00:29:40.558
ทุกคนดูนะ

447
00:29:40.559 --> 00:29:44.559
ถ้าครูกำหนดให้

448
00:29:44.575 --> 00:29:48.575
n = 6 n

449
00:29:48.576 --> 00:29:52.576
เท่ากับ 6 ยกมือซ้ายหรือ

450
00:29:52.578 --> 00:29:56.578
มือขวา n เท่ากับ 6

451
00:29:56.581 --> 00:30:00.581
n = 6 มีใคร

452
00:30:00.582 --> 00:30:04.582
ยกอีก ยกมือให้ครูดูหน่อย

453
00:30:04.582 --> 00:30:08.582
เร็ว n = 6

454
00:30:08.585 --> 00:30:12.585
น้อยกว่า 0 จริงไหม น้อยกว่า 0

455
00:30:12.587 --> 00:30:16.587
จริงไหมคะ

456
00:30:16.588 --> 00:30:20.588
6 น้อยกว่า 0 ไม่จริง

457
00:30:20.591 --> 00:30:24.591
เห็นไหม ไม่จริงแล้ว แสดงว่า 6 นี่ มัน >

458
00:30:24.593 --> 00:30:28.593
= 0 ต้องยกมือไหนคะ

459
00:30:28.603 --> 00:30:32.603
ยกมือขวานะ ยกมือขวา เอาใหม่

460
00:30:32.613 --> 00:30:36.613
ทุกคนต้องยกมือนะ นะคะ เปลี่ยนใหม่ ๆ

461
00:30:36.614 --> 00:30:40.614
ตัวเลข

462
00:30:40.615 --> 00:30:44.615
25

463
00:30:44.616 --> 00:30:48.616
25

464
00:30:48.620 --> 00:30:52.620
ยก ใครไม่ยก

465
00:30:52.624 --> 00:30:56.624
ยกมือด้วย

466
00:30:56.625 --> 00:31:00.625
25 มากกว่า 0

467
00:31:00.627 --> 00:31:04.627
25 มากกว่า 0 ไหม มากกว่า

468
00:31:04.629 --> 00:31:08.629
เพราะฉะนั้น ยกมือ มากกว่า 0 ยกมือขวา

469
00:31:08.631 --> 00:31:12.631
ใช่ไหม เพื่อนตอบถูก

470
00:31:12.633 --> 00:31:16.633
ยกมือขวานะคะ

471
00:31:16.634 --> 00:31:20.634
เอาใหม่

472
00:31:20.634 --> 00:31:24.634
-10 -10

473
00:31:24.635 --> 00:31:28.635
-10

474
00:31:28.637 --> 00:31:32.637
ลบมันน้อยกว่า 0 ไหม

475
00:31:32.639 --> 00:31:36.639
น้อยกว่า

476
00:31:36.644 --> 00:31:40.644

477
00:31:40.646 --> 00:31:44.646
เพื่อนตอบถูก

478
00:31:44.649 --> 00:31:48.649
ยกมือ ซ้าย

479
00:31:48.663 --> 00:31:52.663
นะ ใช่ ยกมือซ้าย

480
00:31:52.664 --> 00:31:56.664

481
00:31:56.669 --> 00:32:00.669

482
00:32:00.672 --> 00:32:04.672

483
00:32:04.676 --> 00:32:08.676

484
00:32:08.679 --> 00:32:12.679

485
00:32:12.682 --> 00:32:16.682

486
00:32:16.682 --> 00:32:20.682

487
00:32:20.686 --> 00:32:24.686

488
00:32:24.687 --> 00:32:28.687

489
00:32:28.690 --> 00:32:32.690

490
00:32:32.692 --> 00:32:36.692

491
00:32:36.693 --> 00:32:40.693

492
00:32:40.699 --> 00:32:44.699

493
00:32:44.701 --> 00:32:48.701

494
00:32:48.703 --> 00:32:52.703

495
00:32:52.705 --> 00:32:56.705

496
00:32:56.707 --> 00:33:00.707

497
00:33:00.710 --> 00:33:04.710

498
00:33:04.713 --> 00:33:08.713

499
00:33:08.715 --> 00:33:12.715

500
00:33:12.717 --> 00:33:16.717

501
00:33:16.718 --> 00:33:20.718
สมมติครูมีโจทย์ใหม่อย่างนี้

502
00:33:20.719 --> 00:33:24.719
สมมติครูมีโจทย์ใหม่

503
00:33:24.721 --> 00:33:28.721
หรือมือขวา ครูแทนตัวเลขให้แล้ว

504
00:33:28.723 --> 00:33:32.723

505
00:33:32.724 --> 00:33:36.724

506
00:33:36.726 --> 00:33:40.726

507
00:33:40.728 --> 00:33:44.728

508
00:33:44.731 --> 00:33:48.731
ได้ไหมคะ ถ้า 25 น้อยกว่า

509
00:33:48.734 --> 00:33:52.734
0 มันจริงไหม ไม่จริง

510
00:33:52.737 --> 00:33:56.737
25 มันไม่ได้น้อยกว่า 0

511
00:33:56.759 --> 00:34:00.759

512
00:34:00.761 --> 00:34:04.761
ไม่จริง ถูกไหม

513
00:34:04.763 --> 00:34:08.763
ไม่จริง เพราะฉะนั้น บรรทัดนี้ไม่ทำ ต้องย้ายมาทำ

514
00:34:08.764 --> 00:34:12.764
ตัวนี้ 25 มากกว่าเท่ากับ 0 ใช

515
00:34:12.765 --> 00:34:16.765
มากกว่าเท่ากับ 0 ใช่ไหม ใช่ ก็เลย

516
00:34:16.767 --> 00:34:20.767
ต้องยกมือซ้าย

517
00:34:20.769 --> 00:34:24.769

518
00:34:24.770 --> 00:34:28.770

519
00:34:28.772 --> 00:34:32.772

520
00:34:32.774 --> 00:34:36.774

521
00:34:36.776 --> 00:34:40.776

522
00:34:40.779 --> 00:34:44.779

523
00:34:44.781 --> 00:34:48.781

524
00:34:48.782 --> 00:34:52.782

525
00:34:52.785 --> 00:34:56.785

526
00:34:56.786 --> 00:35:00.786
ดูเส้น

527
00:35:00.789 --> 00:35:04.789
ดูเส้น อันนี้คือ 0 นะ -10

528
00:35:04.794 --> 00:35:08.794
ใช่ไหมคะ

529
00:35:08.798 --> 00:35:12.798
มาทางขวา อันนี้

530
00:35:12.803 --> 00:35:16.803
ไปทางซ้ายคือน้อยกว่า 0

531
00:35:16.806 --> 00:35:20.806
ถ้า

532
00:35:20.807 --> 00:35:24.807
ตัวเลขอยู่ในช่วงนี้ถูกไหมคะ ให้ทำอะไร

533
00:35:24.808 --> 00:35:28.808
ยกมือซ้าย

534
00:35:28.810 --> 00:35:32.810
ใช่ไหม ถ้าตัวเลข

535
00:35:32.816 --> 00:35:36.816
อยู่ในช่วงนี้นะคะ อันนี้รวมถึงตัวนี้ด้วยนะ

536
00:35:36.817 --> 00:35:40.817

537
00:35:40.819 --> 00:35:44.819

538
00:35:44.820 --> 00:35:48.820

539
00:35:48.823 --> 00:35:52.823

540
00:35:52.825 --> 00:35:56.825
ได้ไหม ดู ดูเส้นจำนวนตัวนี้นะคะ

541
00:35:56.828 --> 00:36:00.828
ครูแปลงจากตัวนั้นมาเป็นเส้นจำนวนแบบตัวนี้แล้ว

542
00:36:00.830 --> 00:36:04.830
0  ตั้งแต่ 0 มาทางขวา ให้ยกมือซ้าย

543
00:36:04.831 --> 00:36:08.831
ให้ยกมือซ้ายเห็นไหม

544
00:36:08.834 --> 00:36:12.834
ถ้า  0 ย้อนไปทางซ้าย คือ ตัวเลขมันติดลบน่ะ

545
00:36:12.835 --> 00:36:16.835
ตัวเลขมันติดลบ ทำไมมันไม่ลบให้ครู

546
00:36:16.838 --> 00:36:20.838

547
00:36:20.839 --> 00:36:24.839
เอาใหม่นะคะ

548
00:36:24.841 --> 00:36:28.841
ตัวเลขติดลบนะ ถ้ามีตัวเลขติดลบอย่างนี้นะ

549
00:36:28.843 --> 00:36:32.843
ให้ยกมือขวา เอาใหม่

550
00:36:32.844 --> 00:36:36.844
นะ สมมิตครูบอกว่าเลข -1

551
00:36:36.846 --> 00:36:40.846
-1 ถ้า -1

552
00:36:40.849 --> 00:36:44.849
จะยกมือขวาหรือมือซ้าย

553
00:36:44.851 --> 00:36:48.851
ลบ ลบ -1

554
00:36:48.852 --> 00:36:52.852
จะยกขวาหรือซ้าย

555
00:36:52.856 --> 00:36:56.856
ขวา

556
00:36:56.857 --> 00:37:00.857
-1 ขวาใช่ไหม

557
00:37:00.858 --> 00:37:04.858

558
00:37:04.859 --> 00:37:08.859

559
00:37:08.905 --> 00:37:12.905
เอาใหม่

560
00:37:12.908 --> 00:37:16.908
ถ้าครูเปลี่ยนเลขตัวนี้เป็น 9

561
00:37:16.913 --> 00:37:20.913
เกินมา 15

562
00:37:20.915 --> 00:37:24.915
15 ยกซ้ายหรือขวา

563
00:37:24.917 --> 00:37:28.917
15 15

564
00:37:28.919 --> 00:37:32.919

565
00:37:32.922 --> 00:37:36.922

566
00:37:36.927 --> 00:37:40.927

567
00:37:40.933 --> 00:37:44.933

568
00:37:44.936 --> 00:37:48.936

569
00:37:48.939 --> 00:37:52.939

570
00:37:52.941 --> 00:37:56.941

571
00:37:56.945 --> 00:38:00.945

572
00:38:00.947 --> 00:38:04.947

573
00:38:04.952 --> 00:38:08.952

574
00:38:08.955 --> 00:38:12.955

575
00:38:12.957 --> 00:38:16.957

576
00:38:16.958 --> 00:38:20.958

577
00:38:20.959 --> 00:38:24.959
อันนี้โอเคขึ้นนะ

578
00:38:24.961 --> 00:38:28.961
ครูเปลี่ยนใหม่ ถ้าเป็นแบบนี้

579
00:38:28.962 --> 00:38:32.962
ติดลบ คือ ซ้าย เป็นบวกมากกว่า 0

580
00:38:32.964 --> 00:38:36.964
ก็คือขวาใช่ไหมคะ คราวนี้จะได้ไม่งงนะ

581
00:38:36.967 --> 00:38:40.967
19 ยกมือไหน

582
00:38:40.972 --> 00:38:44.972

583
00:38:44.975 --> 00:38:48.975
คนอื่นล่ะ ใช่ ๆ

584
00:38:48.983 --> 00:38:52.983

585
00:38:52.985 --> 00:38:56.985
ขวา เปลี่ยนแล้ว

586
00:38:56.986 --> 00:39:00.986

587
00:39:00.988 --> 00:39:04.988

588
00:39:04.989 --> 00:39:08.989
ครูผิดพลาดแล้ว ดูเส้นจำนวน

589
00:39:08.992 --> 00:39:12.992
ได้ไหม โอเคเอาใหม่นะอีกครั้งหนึ่ง

590
00:39:12.995 --> 00:39:16.995
-5

591
00:39:16.997 --> 00:39:20.997

592
00:39:20.999 --> 00:39:24.999
ซ้ายหรือขวา ใช่ คือ

593
00:39:25.001 --> 00:39:29.001
ซ้ายใช่ไหมคะ แล้วรู้ได้อย่างไร

594
00:39:29.002 --> 00:39:33.002
เราเอาตัวเลขนั้นมาเทียบ ถูกไหมคะ

595
00:39:33.003 --> 00:39:37.003
ตัดสินใจอยู่ตอนนี้ จะยกซ้ายหรือยกขวาใช่ไหมคะ

596
00:39:37.004 --> 00:39:41.004
นี่คือการจตัดสินใจใช่ไหมคะ จะยกมือไหนดี

597
00:39:41.005 --> 00:39:45.005
อย่างที่ครูบอกว่าถ้ามากกว่าเท่ากับ 0

598
00:39:45.009 --> 00:39:49.009
เราจะยกมือขวา เพราะฉะนั้นเมื่อไหร่

599
00:39:49.010 --> 00:39:53.010
ที่ครูบอกตัวเลขคุณไป เราต้องมานั่งคิดตัดสินใจ เอ๊ะ

600
00:39:53.013 --> 00:39:57.013
มันมากกว่า 0 หรือเปล่า ใช่ไหม ถ้ามันมากกว่า 0

601
00:39:57.014 --> 00:40:01.014
เราต้องยกมือซ้ายแต่ถ้าไม่ใช่

602
00:40:01.015 --> 00:40:05.015
มันน้อยกว่า 0 พูดผิด มากกว่า 0

603
00:40:05.016 --> 00:40:09.016
ยกมือขวา น้อยกว่า 0 เราต้องยกมือซ้ายนะคะ

604
00:40:09.017 --> 00:40:13.017
อันนี้คือการตัดสินใจนะ นะคะ ตัดสินใจ

605
00:40:13.019 --> 00:40:17.019
จะยกซ้ายหรือยกมือขวาดี

606
00:40:17.021 --> 00:40:21.021
เทียบกับอะไร ก็ต้องมีเงื่อนไข

607
00:40:21.023 --> 00:40:25.023
มีเงื่อนไขใช่ไหม ต้องมีเงื่อนไขของการตัดสินใจ

608
00:40:25.024 --> 00:40:29.024
นะคะ จะยกมือซ้ายเมื่อไหร่ จะยกมือขวาเมื่อไหร่

609
00:40:29.025 --> 00:40:33.025
เวลา

610
00:40:33.027 --> 00:40:37.027
เราเอาไปเขียนโปรแกรม เราจะใช้

611
00:40:37.029 --> 00:40:41.029
จะใช้คำสั่ง if ตัวนี้ล่ะนะคะ

612
00:40:41.030 --> 00:40:45.030
แล้วข้างในวงเล็บ ก็คือเงื่อนไข

613
00:40:45.031 --> 00:40:49.031
ที่เรากำหนดขึ้นนะ เป็นเงื่อนไขที่

614
00:40:49.032 --> 00:40:53.032
ืี่เรากำหนดขึ้นนะคะ เสร็จแล้ว

615
00:40:53.033 --> 00:40:57.033
ถ้ามันจริงให้เราทำอะไร ถ้าไม่จริง

616
00:40:57.034 --> 00:41:01.034
ให้ทำอะไรนะคะ

617
00:41:01.036 --> 00:41:05.036

618
00:41:05.040 --> 00:41:09.040
เค ถัดมา

619
00:41:09.053 --> 00:41:13.053

620
00:41:13.058 --> 00:41:17.058
จะเห็นว่า

621
00:41:17.062 --> 00:41:21.062
การตัดสินใจตรงนี้ เราจะทำงานแค่ 1 ครั้งเท่านั้น

622
00:41:21.067 --> 00:41:25.067
นะคะ ตรวจสอบเบงื่อนไข

623
00:41:25.075 --> 00:41:29.075
ถูกไหม แล้วก็ยกมือถูกไหมคะ ตามโจทย์นี่

624
00:41:29.076 --> 00:41:33.076
ตรวจสอบเงื่อนไข 1 ครั้ง

625
00:41:33.078 --> 00:41:37.078
แล้วมันเป็นจริงหรือเปล่า ถ้าจริงก็

626
00:41:37.081 --> 00:41:41.081
มายกมือในบรรทัดนี้ถูกไหมคะ

627
00:41:41.083 --> 00:41:45.083
หรือตรวจสอบเงื่อนไขตัวนี้

628
00:41:45.086 --> 00:41:49.086
แล้วไม่จริง ก็มายกมือในบรรทัดยกมือ

629
00:41:49.087 --> 00:41:53.087
ซ้าย เพราะฉะนั้น

630
00:41:53.088 --> 00:41:57.088
เวลาเรานับการทำงานนะคะ

631
00:41:57.089 --> 00:42:01.089
นะคะ เราก็จะนับเฉพาะบรรทัด

632
00:42:01.092 --> 00:42:05.092
ที่เราทำงานเท่านั้น ทำงาน

633
00:42:05.094 --> 00:42:09.094
เพียง 1 ครั้งเท่านั้นนะคะ ทำงานเพียง

634
00:42:09.096 --> 00:42:13.096
1 ครั้งเท่านั้น เพราะฉะนั้น

635
00:42:13.098 --> 00:42:17.098
เช่น เราเปรียบเทียบที่เงื่อนไขทำงาน 1 ครั้ง

636
00:42:17.101 --> 00:42:21.101
นะคะ ถ้ามันเป็นจริงจะมาทำบรรทัดที่ 3

637
00:42:21.102 --> 00:42:25.102
แล้วก็จบการทำงาน

638
00:42:25.103 --> 00:42:29.103
ข้างล่างนี้จะไม่ทำต่อ

639
00:42:29.106 --> 00:42:33.106
จะไม่ทำต่อ เพราะเราตัดสินใจแล้วนะคะ

640
00:42:33.112 --> 00:42:37.112
เพราะเราตัดสินใจแล้ว ตัดสินใจให้แสดงข้อความนี้

641
00:42:37.114 --> 00:42:41.114
เสร็จแล้วก็จบนะคะ เพราะฉะนั้น

642
00:42:41.116 --> 00:42:45.116
มันก็จะทำงานบรรทัดที่ 1 ทำงาน 1 ครั้ง

643
00:42:45.118 --> 00:42:49.118
ทำงานบรรทัดที่ 3 ทำงานอีก 1 ครั้งนะคะ

644
00:42:49.119 --> 00:42:53.119
ก็จบการทำงาน เพราะฉะนั้น ถ้าBig-O ที่ได้

645
00:42:53.121 --> 00:42:57.121
เราก็เอา 1 นะคะ

646
00:42:57.124 --> 00:43:01.124
+1 เป็น 2

647
00:43:01.129 --> 00:43:05.129
เวลาเราเขียนค่า Big-O จะแทนด้วย 1 เพราะมันไม่มีค่า

648
00:43:05.130 --> 00:43:09.130
สัมประสิทธิ์อะไรเลย มันเป็นตัวเลขนะ เราก็แทนมันเป็น 1

649
00:43:09.135 --> 00:43:13.135
นะคะ

650
00:43:13.138 --> 00:43:17.138

651
00:43:17.139 --> 00:43:21.139

652
00:43:21.140 --> 00:43:25.140

653
00:43:25.145 --> 00:43:29.145

654
00:43:29.147 --> 00:43:33.147
คราวนี้

655
00:43:33.148 --> 00:43:37.148

656
00:43:37.150 --> 00:43:41.150

657
00:43:41.153 --> 00:43:45.153

658
00:43:45.160 --> 00:43:49.160

659
00:43:49.162 --> 00:43:53.162

660
00:43:53.165 --> 00:43:57.165

661
00:43:57.166 --> 00:44:01.166

662
00:44:01.168 --> 00:44:05.168

663
00:44:05.171 --> 00:44:09.171

664
00:44:09.173 --> 00:44:13.173

665
00:44:13.177 --> 00:44:17.177

666
00:44:17.179 --> 00:44:21.179

667
00:44:21.185 --> 00:44:25.185

668
00:44:25.189 --> 00:44:29.189

669
00:44:29.193 --> 00:44:33.193

670
00:44:33.194 --> 00:44:37.194

671
00:44:37.199 --> 00:44:41.199

672
00:44:41.201 --> 00:44:45.201

673
00:44:45.205 --> 00:44:49.205

674
00:44:49.207 --> 00:44:53.207

675
00:44:53.208 --> 00:44:57.208

676
00:44:57.210 --> 00:45:01.210

677
00:45:01.214 --> 00:45:05.214

678
00:45:05.215 --> 00:45:09.215

679
00:45:09.218 --> 00:45:13.218

680
00:45:13.219 --> 00:45:17.219

681
00:45:17.221 --> 00:45:21.221

682
00:45:21.224 --> 00:45:25.224

683
00:45:25.225 --> 00:45:29.225

684
00:45:29.238 --> 00:45:33.238

685
00:45:33.240 --> 00:45:37.240

686
00:45:37.242 --> 00:45:41.242

687
00:45:41.244 --> 00:45:45.244

688
00:45:45.248 --> 00:45:49.248

689
00:45:49.250 --> 00:45:53.250

690
00:45:53.253 --> 00:45:57.253

691
00:45:57.255 --> 00:46:01.255

692
00:46:01.259 --> 00:46:05.259

693
00:46:05.262 --> 00:46:09.262

694
00:46:09.265 --> 00:46:13.265

695
00:46:13.267 --> 00:46:17.267

696
00:46:17.270 --> 00:46:21.270
ไม่ได้ใช่ไหม

697
00:46:21.272 --> 00:46:25.272
ไม่เป็นไรค่ะ

698
00:46:25.274 --> 00:46:29.274

699
00:46:29.275 --> 00:46:33.275
ทำอย่างไรจะขึ้นมาอีกทีหนึ่ง

700
00:46:33.276 --> 00:46:37.276

701
00:46:37.276 --> 00:46:41.276

702
00:46:41.278 --> 00:46:45.278

703
00:46:45.280 --> 00:46:49.280

704
00:46:49.284 --> 00:46:53.284
คือ เสียงเข้าเฉย ๆ ใช่ไหม

705
00:46:53.285 --> 00:46:57.285
คราวนี้ดูต่อนะคะ

706
00:46:57.287 --> 00:47:01.287
คราวนี้ดูต่อนะคะ

707
00:47:01.289 --> 00:47:05.289

708
00:47:05.290 --> 00:47:09.290

709
00:47:09.292 --> 00:47:13.292

710
00:47:13.293 --> 00:47:17.293

711
00:47:17.294 --> 00:47:21.294

712
00:47:21.296 --> 00:47:25.296

713
00:47:25.300 --> 00:47:29.300

714
00:47:29.302 --> 00:47:33.302

715
00:47:33.306 --> 00:47:37.306

716
00:47:37.307 --> 00:47:41.307
คราวนี้ เมื่อกี้ คือ เงื่อนไข

717
00:47:41.309 --> 00:47:45.309
ใช่ไหมคะ คือ เงื่อนไข เงื่อนไขคือการตัดสินใจ

718
00:47:45.311 --> 00:47:49.311
ถัดมา เมื่อกี้ครู

719
00:47:49.312 --> 00:47:53.312
ครูบอกแล้วว่าถ้าเรามีคำสั่งซ้ำ ๆ นะคะ

720
00:47:53.314 --> 00:47:57.314
เราจะไม่เขียนคำสั่งเดิม ๆ หลาย ๆ ครั้ง เรา

721
00:47:57.315 --> 00:48:01.315
ก็จะใช้การวนซ้ำนะคะ

722
00:48:01.317 --> 00:48:05.317
หรือการใช้ loops แทน

723
00:48:05.320 --> 00:48:09.320
การเขียนแบบเดิม ๆ เหมือน ๆ กัน

724
00:48:09.324 --> 00:48:13.324
แล้วการใช้ Loop นะคะ เราจะพูดถึง Loop for

725
00:48:13.325 --> 00:48:17.325
นะ ที่ง่ายที่สุดนะคะ การใช้ Loop

726
00:48:17.327 --> 00:48:21.327
For ก็คือเรามีจำนวนรอบที่แน่นอน

727
00:48:21.328 --> 00:48:25.328
เรานับจำนวนรอบได้ว่าทำงานกี่ครั้ง

728
00:48:25.330 --> 00:48:29.330
นะคะ

729
00:48:29.331 --> 00:48:33.331
จากโจทย์ที่ครูกำหนดให้

730
00:48:33.332 --> 00:48:37.332
เราใช้ for แสดงว่าเราทำงาน

731
00:48:37.333 --> 00:48:41.333
มากกว่า 1 ครั้ง อาจจะเป็น 2 ครั้ง, 3 ครั้ง, 4 ครั้ง ตาม

732
00:48:41.334 --> 00:48:45.334
ที่เรากำหนด และเราอยากรู้ว่า จำนวน

733
00:48:45.336 --> 00:48:49.336
รอบของการทำงานน่ะ เมื่อเราวัดประสิทธิภาพ

734
00:48:49.337 --> 00:48:53.337
เวลาที่ใช้นะคะ

735
00:48:53.339 --> 00:48:57.339
เราจะวัดอย่างไร มันจะได้ค่าอะไรออกมา

736
00:48:57.341 --> 00:49:01.341
ในการทำงานนะ เรากำหนดให้เป็น n ใด ๆ

737
00:49:01.342 --> 00:49:05.342
เป็นตัว  n นะ เป็น n ใด ๆ

738
00:49:05.343 --> 00:49:09.343
เมื่อแทน n ด้วยตัวเลขอะไรก็ตามจะมีประสิทธิภาพ

739
00:49:09.348 --> 00:49:13.348
อะไรก็ตามจะมีประสิทธิภาพ

740
00:49:13.355 --> 00:49:17.355
ในเรื่องของความเร็ว มีค่า Big-O เท่ากัน

741
00:49:17.357 --> 00:49:21.357
นะคะ

742
00:49:21.359 --> 00:49:25.359
เช่น ครูมีคำสั่งอยู่ทั้งหมด 3 บรรทัด

743
00:49:25.360 --> 00:49:29.360
เห็นหน้าจอ ครูมีอยู่ 3 บรรทัดนะคะ บรรทัดแรก

744
00:49:29.366 --> 00:49:33.366
ไม่ได้อยู่ใน loop for บรรทัดแรกเป็นการกำหน

745
00:49:33.367 --> 00:49:37.367
ค่าเริ่มต้นให้กับตัวแปรที่ชื่อ

746
00:49:37.369 --> 00:49:41.369
ว่า total เมื่อเราrun

747
00:49:41.370 --> 00:49:45.370
เมื่อเรา Run หรือทำงานผ่าน

748
00:49:45.372 --> 00:49:49.372
บรรทัดที่ 1 ไป

749
00:49:49.375 --> 00:49:53.375
Total จะมีค่าเป็น 0 เป็นตัวเลขนะ

750
00:49:53.377 --> 00:49:57.377
เป็นตัวเลข int เป็นตัวเลขจำนว

751
00:49:57.378 --> 00:50:01.378
ถัดมาเจอคำสั่งบรรทัดที่ 2

752
00:50:01.380 --> 00:50:05.380
มีการใช้ loop for แล้ว เราก็คาดเดาได้เลย

753
00:50:05.381 --> 00:50:09.381
ว่ามันน่าจะต้องทำงานมากกว่า 1 ครั้ง

754
00:50:09.384 --> 00:50:13.384
นะคะ แล้วมันทำงานกี่ครั้งละ

755
00:50:13.387 --> 00:50:17.387
เขากำหนดให้ for i

756
00:50:17.390 --> 00:50:21.390
in range ()

757
00:50:21.392 --> 00:50:25.392
นะคะ หมายความว่าตัว i

758
00:50:25.394 --> 00:50:29.394
ตัวนี้ ตัวแปร i

759
00:50:29.396 --> 00:50:33.396
มันสามารถเป็นค่าอะไรได้บ้าง

760
00:50:33.400 --> 00:50:37.400
เมื่อเราแทนค่าตัวเลขที่

761
00:50:37.401 --> 00:50:41.401
แทน n ตัวนี้

762
00:50:41.404 --> 00:50:45.404
แทน n ตัวนี้

763
00:50:45.405 --> 00:50:49.405
ถ้ามันอยู่ภายใต้จำนวนรอบที่เรากำหนด

764
00:50:49.407 --> 00:50:53.407
เมื่อเรากำหนดค่า n แล้ว

765
00:50:53.408 --> 00:50:57.408
มันจะมาทำงานคำสั่งบรรทัดที่ 3 นะคะ

766
00:50:57.415 --> 00:51:01.415
จะวนรอบตามจำนววนที่กำหนด

767
00:51:01.416 --> 00:51:05.416
ที่กำหนดจนครบแล้วก็

768
00:51:05.417 --> 00:51:09.417
หลุดออกจากวนซ้ำนะคะ

769
00:51:09.418 --> 00:51:13.418
มันก็จะหลุดออกจากการวนซ้ำนะคะ

770
00:51:13.421 --> 00:51:17.421
คราวนี้ สมมติครูกำหนดให้ n= 3

771
00:51:17.422 --> 00:51:21.422
ครูกำหนดให้ n = 3

772
00:51:21.423 --> 00:51:25.423
ืn = 3 นะคะ 1 2 3 n = 3

773
00:51:25.429 --> 00:51:29.429
แล้ว i

774
00:51:29.433 --> 00:51:33.433
มีค่าเป็นอะไรได้บ้าง

775
00:51:33.439 --> 00:51:37.439
ตัวนี้ครูใช้ Python ถูกไหมคะ คำสั่งตัวนี้

776
00:51:37.440 --> 00:51:41.440
เป็นภาษา Pythin for i in

777
00:51:41.442 --> 00:51:45.442
range 3 ครูแทนตัวนี้ด้วย 3 แล้ว

778
00:51:45.445 --> 00:51:49.445
ครูเปลี่ยนละ ตอนนี้ n ครูไม่ใ

779
00:51:49.447 --> 00:51:53.447
ใช้ 3 แทน ครูถามว่า

780
00:51:53.449 --> 00:51:57.449
ค่า i ควรจะเป็นตัวเลขอะไรได้บ้าง

781
00:51:57.451 --> 00:52:01.451
ใน Python นะคะ ใน Index

782
00:52:01.454 --> 00:52:05.454
หรือตัวเลขแรกนี่ของ range

783
00:52:05.456 --> 00:52:09.456
ตรง range ตรงนี้ จะเริ่มต้นที่ 0

784
00:52:09.457 --> 00:52:13.457
เสมอนะคะ range 3 จะเริ่มต้นที่ 0

785
00:52:13.459 --> 00:52:17.459
1 แล้วก็ 2

786
00:52:17.460 --> 00:52:21.460
คือมี 3 ตัวถูกไหมคะ 0 1 2

787
00:52:21.463 --> 00:52:25.463
0, 1, 2 หรือจำแบบเร็ว ๆ

788
00:52:25.466 --> 00:52:29.466
เริ่มต้นที่ 0

789
00:52:29.467 --> 00:52:33.467
ใช่ไหมคะ ตัวเลขตัวนี้มัน 3

790
00:52:33.468 --> 00:52:37.468
คือลดลงมา 1 จำเร็ว ๆ คือลดลงมา 1

791
00:52:37.474 --> 00:52:41.474
เพราะฉะนั้น range 3 คือ 0, 1, 2

792
00:52:41.475 --> 00:52:45.475
คราวนี้ครูถาม เพิ่มใหม่

793
00:52:45.484 --> 00:52:49.484

794
00:52:49.490 --> 00:52:53.490
range 2 ควรมีค่าเป็นอะไรได้บ้าง

795
00:52:53.492 --> 00:52:57.492
ตรงนี้

796
00:52:57.493 --> 00:53:01.493
ควรมีค่าเป็นอะไรได้บ้าง ดูตัวนี้เป็นตัวอย่า

797
00:53:01.495 --> 00:53:05.495
ครูบอกว่าตัวแรกต้องขึ้นต้นว่าอะไร 0

798
00:53:05.496 --> 00:53:09.496
comma  เลขอะไรคะ

799
00:53:09.501 --> 00:53:13.501
1 ไปต่อไหม ปิดได้หรือยัง

800
00:53:13.504 --> 00:53:17.504
ต้องมี 2 ไหม ดู เทียบกับตัวนี้

801
00:53:17.506 --> 00:53:21.506
มีแค่ 0 กับ 1 แล้วก็

802
00:53:21.507 --> 00:53:25.507
10

803
00:53:25.509 --> 00:53:29.509

804
00:53:29.511 --> 00:53:33.511
ทุกคนมีกระดาษที่ครู

805
00:53:33.512 --> 00:53:37.512
ให้แล้วใช่ไหมพลิกไปหน้าหลัง

806
00:53:37.514 --> 00:53:41.514
พลิกหน้าหลัง หน้าหลังมันจะเป็นหน้ากระดาษเปล่า

807
00:53:41.517 --> 00:53:45.517
ที่ครูแจกให้

808
00:53:45.521 --> 00:53:49.521
ทุกคนพลิก ๆ เป็นกระดาษที่ครูแจกให้

809
00:53:49.522 --> 00:53:53.522

810
00:53:53.523 --> 00:53:57.523

811
00:53:57.524 --> 00:54:01.524

812
00:54:01.525 --> 00:54:05.525

813
00:54:05.528 --> 00:54:09.528

814
00:54:09.532 --> 00:54:13.532

815
00:54:13.534 --> 00:54:17.534

816
00:54:17.536 --> 00:54:21.536

817
00:54:21.539 --> 00:54:25.539

818
00:54:25.541 --> 00:54:29.541

819
00:54:29.543 --> 00:54:33.543

820
00:54:33.544 --> 00:54:37.544

821
00:54:37.553 --> 00:54:41.553

822
00:54:41.555 --> 00:54:45.555
คราวนี้ครูมีตัวอย่าง

823
00:54:45.557 --> 00:54:49.557
ให้ 2 อันนะที่เราทำเมื่อกี้ใช่ไหมคะ range 3 กับ range 2

824
00:54:49.558 --> 00:54:53.558
ทำที่เหลืออีก 3 ข้อให้ครูหน่อยสิ ว่า

825
00:54:53.560 --> 00:54:57.560
range 5 มันต้องประกอบไปด้วยตัวเลขที่อยู่

826
00:54:57.562 --> 00:55:01.562
ใน List มีค่าอะไรบ้าง

827
00:55:01.564 --> 00:55:05.564
range 10 มันควรจะมี

828
00:55:05.565 --> 00:55:09.565
ค่าตัวเลขอะไรเอ่ย เป็น list ใช่ไหมคะ

829
00:55:09.566 --> 00:55:13.566

830
00:55:13.567 --> 00:55:17.567
มันควรจะเป็นตัวเลขอะไรได้บ้าง

831
00:55:17.570 --> 00:55:21.570
ต้องอยู่ใน List นะ มันต้องเป็น List นะ

832
00:55:21.571 --> 00:55:25.571

833
00:55:25.574 --> 00:55:29.574

834
00:55:29.575 --> 00:55:33.575

835
00:55:33.576 --> 00:55:37.576

836
00:55:37.578 --> 00:55:41.578
ถ้าเรารู้จำนวนเลขนะคะ ว่าที่อยู่ใน list

837
00:55:41.581 --> 00:55:45.581
ตัวนี้มันมีกี่ตัว

838
00:55:45.584 --> 00:55:49.584
เราก็จะรู้จำนวนรอบของการทำงาน

839
00:55:49.585 --> 00:55:53.585

840
00:55:53.586 --> 00:55:57.586

841
00:55:57.587 --> 00:56:01.587

842
00:56:01.588 --> 00:56:05.588

843
00:56:05.591 --> 00:56:09.591

844
00:56:09.593 --> 00:56:13.593

845
00:56:13.595 --> 00:56:17.595

846
00:56:17.597 --> 00:56:21.597

847
00:56:21.600 --> 00:56:25.600

848
00:56:25.604 --> 00:56:29.604

849
00:56:29.616 --> 00:56:33.616

850
00:56:33.618 --> 00:56:37.618

851
00:56:37.621 --> 00:56:41.621

852
00:56:41.624 --> 00:56:45.624

853
00:56:45.627 --> 00:56:49.627

854
00:56:49.630 --> 00:56:53.630

855
00:56:53.632 --> 00:56:57.632

856
00:56:57.635 --> 00:57:01.635

857
00:57:01.639 --> 00:57:05.639

858
00:57:05.642 --> 00:57:09.642

859
00:57:09.644 --> 00:57:13.644

860
00:57:13.646 --> 00:57:17.646

861
00:57:17.648 --> 00:57:21.648

862
00:57:21.650 --> 00:57:25.650

863
00:57:25.652 --> 00:57:29.652

864
00:57:29.655 --> 00:57:33.655

865
00:57:33.661 --> 00:57:37.661

866
00:57:37.663 --> 00:57:41.663

867
00:57:41.668 --> 00:57:45.668

868
00:57:45.671 --> 00:57:49.671

869
00:57:49.674 --> 00:57:53.674

870
00:57:53.686 --> 00:57:57.686

871
00:57:57.689 --> 00:58:01.689

872
00:58:01.693 --> 00:58:05.693

873
00:58:05.696 --> 00:58:09.696

874
00:58:09.698 --> 00:58:13.698

875
00:58:13.700 --> 00:58:17.700

876
00:58:17.701 --> 00:58:21.701

877
00:58:21.702 --> 00:58:25.702

878
00:58:25.704 --> 00:58:29.704

879
00:58:29.706 --> 00:58:33.706

880
00:58:33.708 --> 00:58:37.708

881
00:58:37.710 --> 00:58:41.710

882
00:58:41.712 --> 00:58:45.712

883
00:58:45.715 --> 00:58:49.715

884
00:58:49.717 --> 00:58:53.717

885
00:58:53.725 --> 00:58:57.725

886
00:58:57.728 --> 00:59:01.728

887
00:59:01.730 --> 00:59:05.730

888
00:59:05.733 --> 00:59:09.733

889
00:59:09.736 --> 00:59:13.736

890
00:59:13.737 --> 00:59:17.737

891
00:59:17.739 --> 00:59:21.739

892
00:59:21.751 --> 00:59:25.751

893
00:59:25.753 --> 00:59:29.753

894
00:59:29.758 --> 00:59:33.758

895
00:59:33.761 --> 00:59:37.761

896
00:59:37.763 --> 00:59:41.763

897
00:59:41.765 --> 00:59:45.765

898
00:59:45.768 --> 00:59:49.768

899
00:59:49.769 --> 00:59:53.769

900
00:59:53.771 --> 00:59:57.771
คราวนี้ เมื่อกี้ครูเดิน

901
00:59:57.772 --> 01:00:01.772
ดูแล้วทุกคนได้นะ ตัวนี้

902
01:00:01.777 --> 01:00:05.777
range 5 เป็นอะไรได้บ้าง

903
01:00:05.780 --> 01:00:09.780
ีมีค่าเป็นอะไรได้บ้างนะคะ ก็คือ 0, 1, 2, 3, 4

904
01:00:09.782 --> 01:00:13.782
นะคะ range(1) ก็คือมี 2 ตัว 0 กับ 1

905
01:00:13.783 --> 01:00:17.783
range 10 ก็คือ 0, 1, 2, 3,

906
01:00:17.784 --> 01:00:21.784
4, 5, 6, 7

907
01:00:21.785 --> 01:00:25.785
ีมี 10 ตัว เริ่มจาก 0 นะคะ นับไปให้ได้ 10 ตัว

908
01:00:25.787 --> 01:00:29.787
ให้ได้ 0 ตัว ก็ 0 ถึง 9 คราวนี้

909
01:00:29.790 --> 01:00:33.790
range ตัวนี้นะ ครูไม่มีจุดเริ่มต้น

910
01:00:33.791 --> 01:00:37.791
ครูไม่ได้บอกว่ามันเริ่มต้นด้วยตัวอะไร

911
01:00:37.800 --> 01:00:41.800
เราจะเริ่มต้นด้วย Index เป็น 0 เสมอนะคะ

912
01:00:41.801 --> 01:00:45.801
แต่ถ้าครูอยากจะระบุ

913
01:00:45.802 --> 01:00:49.802
ตัวเลขเริ่มต้นว่าควรเริ่มต้นด้วย

914
01:00:49.803 --> 01:00:53.803
ตัวเลขอะไรนะคะ ควรเริ่มต้นที่ตัวเลขอ

915
01:00:53.804 --> 01:00:57.804
ด้วยตัวเลขอะไรที่ไม่ใช่ 0 เราจะไม่เริ่มต้น

916
01:00:57.805 --> 01:01:01.805
จากตัวแรกที่เป็น 0 นะคะ เราอยากจะเริ่มต้นจากตัวเลขตัวอื่นบ้าง

917
01:01:01.806 --> 01:01:05.806
เราจะกำหนด range ตรงนี้อย่างไร

918
01:01:05.807 --> 01:01:09.807
เช่น

919
01:01:09.809 --> 01:01:13.809
range คือ ช่วงถูกไหมคะ

920
01:01:13.810 --> 01:01:17.810
range (1, 4)

921
01:01:17.812 --> 01:01:21.812
ตัวแรกที่เราจะเขียน ก็คือ 1 นะคะ

922
01:01:21.813 --> 01:01:25.813
เป็น 1 ตามที่เรากำหนดตัวเลข

923
01:01:25.815 --> 01:01:29.815
เสร็จแล้วนี่ข้างหลังมาถึง 4

924
01:01:29.817 --> 01:01:33.817
ใช่ไหม ลดลงไป 1 นะคะ

925
01:01:33.817 --> 01:01:37.817
เป็น 1, 2, 3

926
01:01:37.819 --> 01:01:41.819
ตัวเลขข้างหลังคือ 3 มันนอ้ยกว่า

927
01:01:41.821 --> 01:01:45.821
ตัวเลข 4 1 ตัวนะคะ ให้จำแบบนี้

928
01:01:45.823 --> 01:01:49.823
ถัดมา range (1,3) เรา

929
01:01:49.824 --> 01:01:53.824
เริ่มต้นที่เลข 1 นะคะ

930
01:01:53.832 --> 01:01:57.832
2 เห็นไหมมันน้อยกว่า

931
01:01:57.835 --> 01:02:01.835
น้อยกว่าเลข 3 1 ตัว

932
01:02:01.841 --> 01:02:05.841
ถัดมา ตัวนี้มาดูด้วยกัน 3

933
01:02:05.852 --> 01:02:09.852
กับ 7 เราควรใช้อะไร เริ่มต้นตัวแรกเป็นอะไรคะ

934
01:02:09.855 --> 01:02:13.855
3 แล้วเลขอะไรอีก

935
01:02:13.856 --> 01:02:17.856
เลขอะไรอีก 4, 5, 6

936
01:02:17.857 --> 01:02:21.857
5 มี 7 ไหม

937
01:02:21.859 --> 01:02:25.859
ไม่มี ใช่ไหมคะ 3, 4,

938
01:02:25.860 --> 01:02:29.860
5, 6 2

939
01:02:29.864 --> 01:02:33.864
ให้ครูหน่อยเร็ว range 1, 2

940
01:02:33.866 --> 01:02:37.866
ต้องมีตัวเลขอะไรบ้าง range (2,6)

941
01:02:37.867 --> 01:02:41.867
อะไรบ้างคะ ต้องอยู่ใน list ใช่ไหม อยู่

942
01:02:41.872 --> 01:02:45.872
ใน List นะ ทุกอันต้องอยู่ใน

943
01:02:45.873 --> 01:02:49.873

944
01:02:49.875 --> 01:02:53.875
มีตัวเลขอะไรบ้าง

945
01:02:53.877 --> 01:02:57.877

946
01:02:57.878 --> 01:03:01.878

947
01:03:01.879 --> 01:03:05.879

948
01:03:05.882 --> 01:03:09.882

949
01:03:09.883 --> 01:03:13.883

950
01:03:13.884 --> 01:03:17.884

951
01:03:17.888 --> 01:03:21.888

952
01:03:21.890 --> 01:03:25.890

953
01:03:25.892 --> 01:03:29.892

954
01:03:29.895 --> 01:03:33.895

955
01:03:33.897 --> 01:03:37.897

956
01:03:37.901 --> 01:03:41.901

957
01:03:41.903 --> 01:03:45.903

958
01:03:45.915 --> 01:03:49.915

959
01:03:49.917 --> 01:03:53.917

960
01:03:53.919 --> 01:03:57.919

961
01:03:57.920 --> 01:04:01.920

962
01:04:01.922 --> 01:04:05.922

963
01:04:05.924 --> 01:04:09.924

964
01:04:09.927 --> 01:04:13.927

965
01:04:13.929 --> 01:04:17.929

966
01:04:17.933 --> 01:04:21.933
คราวนี้ดู

967
01:04:21.935 --> 01:04:25.935
เมื่อกี้ครูเดินดูแล้ว

968
01:04:25.937 --> 01:04:29.937
ตอบถูกนะ range(1,2)

969
01:04:29.941 --> 01:04:33.941
เลข 1 ใช่ไหม

970
01:04:33.943 --> 01:04:37.943
ทุกคนได้เลข 1 นะ 2, 6

971
01:04:37.945 --> 01:04:41.945
ก็คือ 2, 3, 4

972
01:04:41.945 --> 01:04:45.945
แล้วก็ 5 ใช่ไหมคะ

973
01:04:45.946 --> 01:04:49.946
ถามต่อ

974
01:04:49.947 --> 01:04:53.947

975
01:04:53.950 --> 01:04:57.950
บรรทัดนี้สมมติ

976
01:04:57.952 --> 01:05:01.952
for i in range 3,7

977
01:05:01.953 --> 01:05:05.953
ทำงานกี่รอบ ลองดูสิคะ ข้อนี้ทำงานกี่รอบ

978
01:05:05.954 --> 01:05:09.954
มันได้ 3 ได้ตัวเลข 3,

979
01:05:09.956 --> 01:05:13.956
5, 6 ทำงานทั้งหมดกี่รอบ มีกี่ตัว

980
01:05:13.957 --> 01:05:17.957
4 ตัว ถูกเปล่า มีอยู่

981
01:05:17.959 --> 01:05:21.959
4 ตัว เพราะฉะนั้น ทำงานกี่รอบ

982
01:05:21.960 --> 01:05:25.960
4 รอบ เขียนให้ครูหน่อย

983
01:05:25.962 --> 01:05:29.962
ทุกอันเลยนี้ทำงานกี่รอบ เขียนเพิ่มให้ครูหน่อยที่

984
01:05:29.966 --> 01:05:33.966
ทำไปแล้วน่ะ เขียนเพิ่มว่าทำงานกี่รอบ

985
01:05:33.970 --> 01:05:37.970
= ... รอบ

986
01:05:37.971 --> 01:05:41.971
นับจากไหน

987
01:05:41.972 --> 01:05:45.972
นับว่ามันมีกี่ตัว List เรานี่

988
01:05:45.973 --> 01:05:49.973
มีกี่ตัว ก็คือทำงานเท่านั้นรอบ

989
01:05:49.979 --> 01:05:53.979

990
01:05:53.980 --> 01:05:57.980

991
01:05:57.983 --> 01:06:01.983

992
01:06:02.012 --> 01:06:06.012

993
01:06:06.014 --> 01:06:10.014

994
01:06:10.016 --> 01:06:14.016

995
01:06:14.018 --> 01:06:18.018

996
01:06:18.021 --> 01:06:22.021

997
01:06:22.024 --> 01:06:26.024

998
01:06:26.026 --> 01:06:30.026

999
01:06:30.027 --> 01:06:34.027

1000
01:06:34.028 --> 01:06:38.028

1001
01:06:38.031 --> 01:06:42.031

1002
01:06:42.032 --> 01:06:46.032

1003
01:06:46.037 --> 01:06:50.037

1004
01:06:50.040 --> 01:06:54.040

1005
01:06:54.042 --> 01:06:58.042

1006
01:06:58.044 --> 01:07:02.044

1007
01:07:02.045 --> 01:07:06.045

1008
01:07:06.048 --> 01:07:10.048

1009
01:07:10.050 --> 01:07:14.050

1010
01:07:14.052 --> 01:07:18.052

1011
01:07:18.053 --> 01:07:22.053

1012
01:07:22.055 --> 01:07:26.055

1013
01:07:26.057 --> 01:07:30.057

1014
01:07:30.059 --> 01:07:34.059

1015
01:07:34.061 --> 01:07:38.061

1016
01:07:38.062 --> 01:07:42.062

1017
01:07:42.064 --> 01:07:46.064

1018
01:07:46.066 --> 01:07:50.066
จากโค้ด

1019
01:07:50.068 --> 01:07:54.068
จากโค้ดโปรแกรมตัวนี้นะคะ เดี๋ยวเรา

1020
01:07:54.071 --> 01:07:58.071
จะเอาไปรวมใน loop for นะคะ

1021
01:07:58.082 --> 01:08:02.082
เราแยกส่วนมาเฉย ๆ นะ เพื่อให้รู้ว่า

1022
01:08:02.085 --> 01:08:06.085
ถ้าขอบเขตของค่าที่เรากำหนด

1023
01:08:06.086 --> 01:08:10.086
ที่เรากำหนดมันสามารถเป็นตัวเลขอะไรได้บ้างนะคะ ก็

1024
01:08:10.088 --> 01:08:14.088
อย่างที่เราเขียน และมันทำงานกี่รอบ

1025
01:08:14.089 --> 01:08:18.089
ก็คือนับว่ามันมีกี่ตัวนะคะ คือ จำนวน

1026
01:08:18.090 --> 01:08:22.053
รอบ

1027
01:08:22.092 --> 01:08:26.092

1028
01:08:26.094 --> 01:08:30.094

1029
01:08:30.096 --> 01:08:34.096

1030
01:08:34.098 --> 01:08:38.098

1031
01:08:38.102 --> 01:08:42.102

1032
01:08:42.104 --> 01:08:46.104

1033
01:08:46.106 --> 01:08:50.106

1034
01:08:50.108 --> 01:08:54.108

1035
01:08:54.110 --> 01:08:58.110

1036
01:08:58.111 --> 01:09:02.111
ย้อนกลับมาดู

1037
01:09:02.113 --> 01:09:06.113
ตัวโปรแกรมตัวนี้นะคะ

1038
01:09:06.114 --> 01:09:10.114
ครูมีโค้ด

1039
01:09:10.116 --> 01:09:14.116
ครูมีโค้ดอยู่ 3 บรรทัดนะอย่างที่บอก

1040
01:09:14.117 --> 01:09:18.117
บรรทัดแรก กำหนดค่าเริ่มต้น

1041
01:09:18.118 --> 01:09:22.118
นะคะ กำหนดค่าเริ่มต้นให้กับ Total

1042
01:09:22.119 --> 01:09:26.119
เหมือนแม่ให้เงินเรา 100 บาทสำหรับวัน

1043
01:09:26.120 --> 01:09:30.120
นะคะ เราก็จะวันนี้ทั้งวันนี่มีเงินอยู่ในกระเป๋านะคะ

1044
01:09:30.121 --> 01:09:34.121
เริ่มต้นอยู่ที่ 100 บาท แล้วทั้งวัน

1045
01:09:34.124 --> 01:09:38.124
เราจะใช้กี่บาทน่ะนะคะ

1046
01:09:38.132 --> 01:09:42.132
ก็แล้วแต่ แต่ละคน แต่วันนี้เราเริ่มต้น

1047
01:09:42.133 --> 01:09:46.133
ตอนนี้ครูกำหนดค่าเริ่มต้นให้กับ Total นี่

1048
01:09:46.134 --> 01:09:50.134
มีค่าเป็น 0 นะคะ เริ่มต้นมีค่าเป็น 0

1049
01:09:50.135 --> 01:09:54.135
ทำงานไปเรื่อย ๆ Total จะเปลี่ยนเป็นอะไรก้แล้วแต่

1050
01:09:54.136 --> 01:09:58.136
เราสั่งให้มันมีค่าเป็นอะไร

1051
01:09:58.140 --> 01:10:02.140
บรรทัดที่ 2 ที่เราเจอนี่ เราเจอ loop for

1052
01:10:02.142 --> 01:10:06.142
แล้ว มันทำงานวนซ้ำ มันทำงานหลายรอบ

1053
01:10:06.144 --> 01:10:10.144
เหมือนอย่างที่ครูถามทำงานกี่รอบนะคะ

1054
01:10:10.146 --> 01:10:14.146
เราต้องหาคำตอบให้ได้ว่าทำงานกี่รอบ

1055
01:10:14.147 --> 01:10:18.147
for i in range (n

1056
01:10:18.153 --> 01:10:22.153
เห็นไหม เจอ i in range

1057
01:10:22.154 --> 01:10:26.154
ที่เราเพิ่งเจอกันไปเมื่อกี้เอง ไอ้ตัว range นะคะ

1058
01:10:26.155 --> 01:10:30.155
( แล้วก็ตัว n

1059
01:10:30.158 --> 01:10:34.158
n ตัวนี้อาจจะเป็นตัวเลขอะไรก็ได้ใช่ไหมคะ เหมือนที่เราทำ

1060
01:10:34.161 --> 01:10:38.161
เมื่อกี้ เห็นไหม ครูยังเปลี่ยนไปตั้งเยอะเลย 3, 2, 5, 1

1061
01:10:38.162 --> 01:10:42.162
เพราะฉะนั้นแล้วนี่ n ตัวนี้

1062
01:10:42.164 --> 01:10:46.164
เป็น n อะไรก็ได้ที่ครูกำหนดให้

1063
01:10:46.168 --> 01:10:50.168
นะคะ ถ้ามันอยู่ในขอบเขต

1064
01:10:50.169 --> 01:10:54.169
ของข้อมูล ลิสต์ตัวเลขที่เรากำหนด

1065
01:10:54.170 --> 01:10:58.170
มันก็จะทำงานบรรทัดที่ 3 ต่อ คือ

1066
01:10:58.173 --> 01:11:02.173
การบวกค่าtotal ไปเรื่อย ๆ

1067
01:11:02.174 --> 01:11:06.174
เมื่อกี้

1068
01:11:06.175 --> 01:11:10.175
เราเพิ่งทำไป ครูแทน n ตัวนี้ด้วย

1069
01:11:10.177 --> 01:11:14.177
3 เราต้องทำงาน

1070
01:11:14.179 --> 01:11:18.179
กี่รอบ range  3 ทำงานกั่รอบ

1071
01:11:18.180 --> 01:11:22.180
ทำงานกี่รอบคะ ดูในกระดาษสิ ในกระดาษมีไหม

1072
01:11:22.182 --> 01:11:26.182
range 3 เมื่อกี้ เราต้องทำงานกี่รอบคะ

1073
01:11:26.183 --> 01:11:30.183
3 ถูกไหม หาเจอไหม

1074
01:11:30.184 --> 01:11:34.184
เจอ ที่เราเขียนไปเมื่อกี้

1075
01:11:34.186 --> 01:11:38.186
ถ้าเรายังจำได้ นี่ไง range 3

1076
01:11:38.190 --> 01:11:42.190
เราทำงานกี่รอบคะ 3 รอล เพราะฉะนั้น

1077
01:11:42.194 --> 01:11:46.194
ตอบครูได้แล้วว่าคำสั่งนี้

1078
01:11:46.195 --> 01:11:50.195
จะต้องทำงานกี่รอบ 3 รอบ

1079
01:11:50.196 --> 01:11:54.196
ใช่ไหม ดูจากไหน นี่ไงคะ ดูจาก range ที่เรา

1080
01:11:54.197 --> 01:11:58.197
กำหนดให้นี่ range เรามีค่าเป็นอะไรได้บ้าง

1081
01:11:58.201 --> 01:12:02.201
0, 1, 2 เพราะฉะนั้น ทำงานกี่รอบคะ

1082
01:12:02.203 --> 01:12:06.203
3 รอบ

1083
01:12:06.204 --> 01:12:10.204
นะ

1084
01:12:10.211 --> 01:12:14.211
3 รอบ เพราะฉะนั้น i มีค่าเป็นอะไรได้บ้าง

1085
01:12:14.212 --> 01:12:18.212
i ตัวนี้มีค่าเป็นอะไรได้บ้างคะ

1086
01:12:18.214 --> 01:12:22.214
มีค่า 0

1087
01:12:22.220 --> 01:12:26.220
1, 2 ใช่ไหมคะ

1088
01:12:26.221 --> 01:12:30.221
i ตัวนี้ สามารถมีค่าเป็น 0,

1089
01:12:30.222 --> 01:12:34.222
1, 2 นั่นหมายความว่า

1090
01:12:34.223 --> 01:12:38.223
ทำงานรอบที่ 1 เราบอกว่า

1091
01:12:38.226 --> 01:12:42.226
เราทำงาน 3 รอบใช่ไหมคะ ทำงานรอบที่ 1 i มีค่าเป็นอะไร

1092
01:12:42.228 --> 01:12:46.228
เป็น 0 รู้ได้อย่างไร นี่ไง เราเป็น

1093
01:12:46.229 --> 01:12:50.229
คน list ค่าไว้อยู่แล้ว ทำงาน

1094
01:12:50.231 --> 01:12:54.231
รอบที่ 2 i มีค่าเป็นอะไรคะ

1095
01:12:54.232 --> 01:12:58.232
เป็น 1 ทำงานรอบที่ 3 i มีค่า

1096
01:12:58.236 --> 01:13:02.236
เป็น 2 ใช่ไหมคะ ตามนี้

1097
01:13:02.238 --> 01:13:06.238
นะ ตามที่เราขยายบอกว่า range 3

1098
01:13:06.239 --> 01:13:10.239
มีค่าเป็็นอะไรได้บ้าง 0, 1

1099
01:13:10.241 --> 01:13:14.241
เห็นไหมคะ i มีค่าเป็นอะไรได้บ้าง

1100
01:13:14.242 --> 01:13:18.242
0, 1, 2

1101
01:13:18.243 --> 01:13:22.243

1102
01:13:22.247 --> 01:13:26.247
แสดงว่า i นี่มีค่า

1103
01:13:26.249 --> 01:13:30.249
มีค่าเป็น 0, 1, 2 นะ

1104
01:13:30.250 --> 01:13:34.250
แสดงว่ามันต้องทำงานทั้ง 2 บรรทัดนี้ใช่ไหมคะ มันต้อง

1105
01:13:34.252 --> 01:13:38.252
ทำงานทั้งบรรทัดที่ 2 และบรรทัดที่ 3

1106
01:13:38.253 --> 01:13:42.253
ทำงานอย่างละ 3 ครั้ง หรือ 3 รอบ

1107
01:13:42.254 --> 01:13:46.254
หรือ 3 รอบ บรรทัดที่ 2 ก็คือ

1108
01:13:46.255 --> 01:13:50.255
ตรวจสอบเงื่อนไข i นี่ ต้องทำ 3 ครั้ง

1109
01:13:50.261 --> 01:13:54.261
ที่ 3 เห็นไหมคะ อันนี้คือบรรทัดที่ 2

1110
01:13:54.263 --> 01:13:58.263

1111
01:13:58.264 --> 01:14:02.264
อันนี้คือ

1112
01:14:02.266 --> 01:14:06.266
บรรทัด 3

1113
01:14:06.282 --> 01:14:10.282
มันก็ทำงาน 3 ครั้งเหมือนกัน

1114
01:14:10.284 --> 01:14:14.284
ใช่ไหมคะ

1115
01:14:14.285 --> 01:14:18.285
ถ้าครูเปลี่ยน ดูนะคะ

1116
01:14:18.290 --> 01:14:22.290
ถ้าครูเปลี่ยนจาก range ตัวนี้

1117
01:14:22.307 --> 01:14:26.307

1118
01:14:26.311 --> 01:14:30.311

1119
01:14:30.313 --> 01:14:34.313
ถ้าครูเปลี่ยน range ตัวนี้นี่

1120
01:14:34.315 --> 01:14:38.315
ค่า n n เป็น 2

1121
01:14:38.316 --> 01:14:42.316
ครูต้องทำงานกี่รอบ

1122
01:14:42.317 --> 01:14:46.317
ครุเปลี่ยนให้ n ตัวนี้เป็น 2

1123
01:14:46.319 --> 01:14:50.319
ครูต้องทำงานกี่รอบคะ n เป็น 2

1124
01:14:50.320 --> 01:14:54.320
ทำงานกี่รอบ เราทำงานกี่รอบนี่ range 2

1125
01:14:54.322 --> 01:14:58.322
กี่รอบคะ

1126
01:14:58.324 --> 01:15:02.324
กี่รอบเอ่ย 2 รอบ

1127
01:15:02.328 --> 01:15:06.328
ถูกไหมคะ นี่ไง range 2 i

1128
01:15:06.335 --> 01:15:10.335
มีค่าเป็น 0 กับ 1 เพราะฉะนั้น เราทำงานกี่รอบคะ

1129
01:15:10.337 --> 01:15:14.337
2 รอบ n เป็น 2

1130
01:15:14.338 --> 01:15:18.338
เราทำงาน 2 รอบ n เป็น 3 เราทำงานกี่รอบ

1131
01:15:18.339 --> 01:15:22.339
3 รอบ ถ้า n เป็น 5

1132
01:15:22.342 --> 01:15:26.342
เราทำงานกี่รอบ n เป็น 5 เราทำงานกี่รอบ

1133
01:15:26.343 --> 01:15:30.343
คะ 5 รอบ ใช่ไหม

1134
01:15:30.344 --> 01:15:34.344
n เป็น 1 เราทำงานกี่รอบคะ 1 รอบ

1135
01:15:34.346 --> 01:15:38.346
1 รอบ ก็คือ i เป็น 0 ถูกไหม หรือทำงานแค่ 1 รอบ

1136
01:15:38.347 --> 01:15:42.347
i เป็น พูดผิด n เป็น 10

1137
01:15:42.353 --> 01:15:46.353
เราต้องทำงานกี่รอบ

1138
01:15:46.354 --> 01:15:50.354
กี่รอบคะ 10 รอบ ตามที่เราเขียนเลยนี่

1139
01:15:50.360 --> 01:15:54.360
n สมมติแทนตัวนี้ n = 10

1140
01:15:54.375 --> 01:15:58.375
เพราะฉะนั้น ต้องทำงานทั้งหมด 10 รอบ เรา

1141
01:15:58.377 --> 01:16:02.377
สามารถบอกได้ไหมคะ ว่าเมื่อ n

1142
01:16:02.381 --> 01:16:06.381
ใด ๆ จะทำงาน n ครั้งได้

1143
01:16:06.383 --> 01:16:10.383
ได้ใช่ไหม เพราะเมื่อกี้ที่เราทำกันนี่

1144
01:16:10.384 --> 01:16:14.384
n เป็น 3

1145
01:16:14.392 --> 01:16:18.392
ก็ 3 รอบ

1146
01:16:18.399 --> 01:16:22.399
ก็ทำงาน 10 รอบ

1147
01:16:22.400 --> 01:16:26.400
ก็ทำงาน 10 รอบ เพราะฉะนั้น ถ้า n เป็น

1148
01:16:26.401 --> 01:16:30.401
999 ต้องทำงานกี่รอบ

1149
01:16:30.403 --> 01:16:34.403
ถ้า n เป็น 999 ต้องทำงาน

1150
01:16:34.410 --> 01:16:38.410
กี่รอบคะ ทำงานกี่รอบเอ่ย

1151
01:16:38.418 --> 01:16:42.418

1152
01:16:42.419 --> 01:16:46.419
999 รอบ ใช่ไหม

1153
01:16:46.421 --> 01:16:50.421

1154
01:16:50.424 --> 01:16:54.424
n เป็น 1 ก็ทำงาน 1 รอบ

1155
01:16:54.425 --> 01:16:58.425
เพราะฉะนั้น เราจึงบอกได้ว่า

1156
01:16:58.426 --> 01:17:02.426
การทำงาน n ครั้งนี่ หมายความว่า ไม่ว่า

1157
01:17:02.427 --> 01:17:06.427
n เป็นตัวเลขอะไรก็ตาม

1158
01:17:06.428 --> 01:17:10.428
กั้จะทำงาน n ครั้ง เราจึง

1159
01:17:10.429 --> 01:17:14.429
เราจึงสามารถสรุปได้นะคะ

1160
01:17:14.430 --> 01:17:18.430
ว่าในบรรทัดที่ 2 นี่ เราจะ

1161
01:17:18.431 --> 01:17:22.431
ทำงาน n ครั้ง

1162
01:17:22.432 --> 01:17:26.432
บรรทัดที่ 3

1163
01:17:26.440 --> 01:17:30.440
ก็ทำงาน n ครั้งนะคะ

1164
01:17:30.443 --> 01:17:34.443
แต่ในบรรทัดที่ 1 นี่ มันอยู่นอก

1165
01:17:34.445 --> 01:17:38.445
loop ถูกไหมคะ มันไม่ได้อยู่ข้างใน loop

1166
01:17:38.449 --> 01:17:42.449
total อยู่ข้างใน loop

1167
01:17:42.452 --> 01:17:46.452
แต่การกำหนดค่าตัวแปรข้างบน Total = 0 นี่

1168
01:17:46.453 --> 01:17:50.453
มันอยู่ข้างนอก loop แสดงว่ามันทำงานกี่ครั้ง 1

1169
01:17:50.457 --> 01:17:54.457
ครั้ง เราจึง

1170
01:17:54.459 --> 01:17:58.459
สามารถเขียนข้างหลังได้ว่า

1171
01:17:58.463 --> 01:18:02.463
บรรทัดที่ 1 ทำงาน 1 ครั้ง บรรทัดที่ 2 ทำงาน

1172
01:18:02.464 --> 01:18:06.464
n ครั้ง บรรทัดที่ 3 ก็ทำงาน n

1173
01:18:06.465 --> 01:18:10.465
ครั้งนะคะ เราจะหาค่า

1174
01:18:10.469 --> 01:18:14.469
Big-O

1175
01:18:14.471 --> 01:18:18.471
ที่เราเขียนด้านหลังของคำสั่งเอามาบวกกัน

1176
01:18:18.473 --> 01:18:22.473
ตัวแรกเป็น 1 ตัวที่ 2 เป็นอะไรคะ

1177
01:18:22.474 --> 01:18:26.474
เป็น n ตัวที่ 3

1178
01:18:26.478 --> 01:18:30.478
เป็น n บวกกันได้เท่าไหร่

1179
01:18:30.479 --> 01:18:34.479
n + n

1180
01:18:34.480 --> 01:18:38.480
ข้างหน้า n ตัวนี้ ดูนะ

1181
01:18:38.482 --> 01:18:42.482
ตัวนี้มันคือเลข 1 นะ ข้างหน้า n คือเลข 1 .

1182
01:18:42.483 --> 01:18:46.483

1183
01:18:46.488 --> 01:18:50.488
บวกกันแล้วได้กี่ n 1n +1n

1184
01:18:50.489 --> 01:18:54.489
ได้เป็น 2n อันนี้มัน 1 เฉย ๆ ไหม ใช่ไหม

1185
01:18:54.491 --> 01:18:58.491
ไม่ได้มีตัวอื่นเลยนะคะ คือ 1

1186
01:18:58.492 --> 01:19:02.492
มันไม่มีตัวไหนบวกเลย ก็บวก 1 นะ

1187
01:19:02.493 --> 01:19:06.493
นะ อันนี้มันบวกด้วยกันได้

1188
01:19:06.497 --> 01:19:10.497
มันเลยกลายเป็น 2 n

1189
01:19:10.498 --> 01:19:14.498
เพราะมันไม่มี n อะไรเลย มันรวมไม่ได้

1190
01:19:14.499 --> 01:19:18.499
เราจึงสรุปได้ว่าค่าBig-O

1191
01:19:18.503 --> 01:19:22.503
เราสนใจเฉพาะเทอมของ n

1192
01:19:22.504 --> 01:19:26.504
โดยตัดสัมกประสิทธิ์ออก เพราะฉะนั้น ก็เหลือแค่ n

1193
01:19:26.505 --> 01:19:30.505
นะคะ เพราะฉะนั้น Big-O  ก

1194
01:19:30.507 --> 01:19:34.507
โปรแกรมนี้

1195
01:19:34.509 --> 01:19:38.509
จะ Run ในเวลา O(ื)

1196
01:19:38.510 --> 01:19:42.510

1197
01:19:42.511 --> 01:19:46.511

1198
01:19:46.515 --> 01:19:50.515

1199
01:19:50.519 --> 01:19:54.519
เดี๋ยวครูให้

1200
01:19:54.522 --> 01:19:58.522
เบรกก่อนนะ เบรก 5 นาทีนะคะ

1201
01:19:58.523 --> 01:20:02.523
เดี๋ยวเราจะมาหัดทำด้วยกันนะ มีโจทย์ 1 โจทย์

1202
01:20:02.532 --> 01:20:06.532
ตัวนี้ หลังจากเบรกแล้วนะ

1203
01:20:06.533 --> 01:20:10.533
เราจะมาทำโจทย์นี้ด้วยกัน

1204
01:20:10.535 --> 01:20:14.535
นะคะ

1205
01:20:14.536 --> 01:20:18.536

1206
01:20:18.537 --> 01:20:22.537

1207
01:20:22.539 --> 01:20:26.539

1208
01:20:26.542 --> 01:20:30.542

1209
01:20:30.543 --> 01:20:34.543

1210
01:20:34.545 --> 01:20:38.545

1211
01:20:38.547 --> 01:20:42.547

1212
01:20:42.549 --> 01:20:46.549

1213
01:20:46.554 --> 01:20:50.554

1214
01:20:50.564 --> 01:20:54.564

1215
01:20:54.571 --> 01:20:58.571

1216
01:20:58.572 --> 01:21:02.572

1217
01:21:02.574 --> 01:21:06.574

1218
01:21:06.577 --> 01:21:10.577

1219
01:21:10.580 --> 01:21:14.580

1220
01:21:14.583 --> 01:21:18.583

1221
01:21:18.584 --> 01:21:22.584

1222
01:21:22.586 --> 01:21:26.586

1223
01:21:26.588 --> 01:21:30.588

1224
01:21:30.590 --> 01:21:34.590

1225
01:21:34.594 --> 01:21:38.594

1226
01:21:38.597 --> 01:21:42.597

1227
01:21:42.609 --> 01:21:46.609

1228
01:21:46.616 --> 01:21:50.616

1229
01:21:50.618 --> 01:21:54.618

1230
01:21:54.620 --> 01:21:58.620

1231
01:21:58.623 --> 01:22:02.623

1232
01:22:02.625 --> 01:22:06.625

1233
01:22:06.628 --> 01:22:10.628

1234
01:22:10.630 --> 01:22:14.630

1235
01:22:14.633 --> 01:22:18.633

1236
01:22:18.634 --> 01:22:22.634

1237
01:22:22.637 --> 01:22:26.637

1238
01:22:26.645 --> 01:22:30.645

1239
01:22:30.650 --> 01:22:34.650

1240
01:22:34.652 --> 01:22:38.652

1241
01:22:38.654 --> 01:22:42.654

1242
01:22:42.655 --> 01:22:46.655

1243
01:22:46.658 --> 01:22:50.658

1244
01:22:50.661 --> 01:22:54.661

1245
01:22:54.664 --> 01:22:58.664

1246
01:22:58.669 --> 01:23:02.669

1247
01:23:02.674 --> 01:23:06.674

1248
01:23:06.676 --> 01:23:10.676

1249
01:23:10.678 --> 01:23:14.678

1250
01:23:14.684 --> 01:23:18.684

1251
01:23:18.685 --> 01:23:22.685

1252
01:23:22.686 --> 01:23:26.686

1253
01:23:26.689 --> 01:23:30.689

1254
01:23:30.691 --> 01:23:34.691

1255
01:23:34.693 --> 01:23:38.693

1256
01:23:38.696 --> 01:23:42.696

1257
01:23:42.717 --> 01:23:46.717

1258
01:23:46.722 --> 01:23:50.722

1259
01:23:50.728 --> 01:23:54.728

1260
01:23:54.730 --> 01:23:58.730

1261
01:23:58.732 --> 01:24:02.732

1262
01:24:02.734 --> 01:24:06.734

1263
01:24:06.736 --> 01:24:10.736

1264
01:24:10.741 --> 01:24:14.741

1265
01:24:14.743 --> 01:24:18.743

1266
01:24:18.751 --> 01:24:22.751

1267
01:24:22.754 --> 01:24:26.754

1268
01:24:26.758 --> 01:24:30.758

1269
01:24:30.760 --> 01:24:34.760

1270
01:24:34.762 --> 01:24:38.762

1271
01:24:38.764 --> 01:24:42.746

1272
01:24:42.765 --> 01:24:46.765

1273
01:24:46.767 --> 01:24:50.767

1274
01:24:50.769 --> 01:24:54.769

1275
01:24:54.772 --> 01:24:58.772

1276
01:24:58.773 --> 01:25:02.773

1277
01:25:02.775 --> 01:25:06.775

1278
01:25:06.779 --> 01:25:10.779

1279
01:25:10.781 --> 01:25:14.781

1280
01:25:14.783 --> 01:25:18.783

1281
01:25:18.786 --> 01:25:22.786

1282
01:25:22.787 --> 01:25:26.787

1283
01:25:26.789 --> 01:25:30.789

1284
01:25:30.805 --> 01:25:34.805

1285
01:25:34.806 --> 01:25:38.806

1286
01:25:38.811 --> 01:25:42.811

1287
01:25:42.814 --> 01:25:46.814

1288
01:25:46.818 --> 01:25:50.818

1289
01:25:50.820 --> 01:25:54.820

1290
01:25:54.821 --> 01:25:58.821

1291
01:25:58.824 --> 01:26:02.824

1292
01:26:02.826 --> 01:26:06.826

1293
01:26:06.828 --> 01:26:10.828

1294
01:26:10.834 --> 01:26:14.834

1295
01:26:14.839 --> 01:26:18.839

1296
01:26:18.841 --> 01:26:22.841

1297
01:26:22.844 --> 01:26:26.844

1298
01:26:26.846 --> 01:26:30.846

1299
01:26:30.850 --> 01:26:34.850

1300
01:26:34.854 --> 01:26:38.854

1301
01:26:38.856 --> 01:26:42.856

1302
01:26:42.858 --> 01:26:46.858

1303
01:26:46.860 --> 01:26:50.860

1304
01:26:50.862 --> 01:26:54.862

1305
01:26:54.863 --> 01:26:58.863

1306
01:26:58.866 --> 01:27:02.866

1307
01:27:02.867 --> 01:27:06.867

1308
01:27:06.870 --> 01:27:10.870

1309
01:27:10.872 --> 01:27:14.872

1310
01:27:14.874 --> 01:27:18.874

1311
01:27:18.875 --> 01:27:22.875

1312
01:27:22.877 --> 01:27:26.877

1313
01:27:26.882 --> 01:27:30.882

1314
01:27:30.890 --> 01:27:34.890

1315
01:27:34.898 --> 01:27:38.898

1316
01:27:38.899 --> 01:27:42.899

1317
01:27:42.902 --> 01:27:46.902

1318
01:27:46.905 --> 01:27:50.905

1319
01:27:50.907 --> 01:27:54.907

1320
01:27:54.909 --> 01:27:58.909

1321
01:27:58.918 --> 01:28:02.918

1322
01:28:02.920 --> 01:28:06.920

1323
01:28:06.922 --> 01:28:10.922

1324
01:28:10.923 --> 01:28:14.923

1325
01:28:14.925 --> 01:28:18.925

1326
01:28:18.927 --> 01:28:22.927

1327
01:28:22.928 --> 01:28:26.928

1328
01:28:26.931 --> 01:28:30.931

1329
01:28:30.933 --> 01:28:34.933

1330
01:28:34.936 --> 01:28:38.936

1331
01:28:38.939 --> 01:28:42.939

1332
01:28:42.940 --> 01:28:46.940

1333
01:28:46.942 --> 01:28:50.942

1334
01:28:50.944 --> 01:28:54.944

1335
01:28:54.946 --> 01:28:58.946

1336
01:28:58.948 --> 01:29:02.948

1337
01:29:02.950 --> 01:29:06.950

1338
01:29:06.955 --> 01:29:10.955

1339
01:29:10.957 --> 01:29:14.957

1340
01:29:14.960 --> 01:29:18.960

1341
01:29:18.962 --> 01:29:22.962

1342
01:29:22.964 --> 01:29:26.964

1343
01:29:26.972 --> 01:29:30.972

1344
01:29:30.973 --> 01:29:34.973

1345
01:29:34.975 --> 01:29:38.975

1346
01:29:38.979 --> 01:29:42.979

1347
01:29:42.985 --> 01:29:46.985

1348
01:29:46.992 --> 01:29:50.992

1349
01:29:50.994 --> 01:29:54.994

1350
01:29:54.996 --> 01:29:58.996

1351
01:29:58.997 --> 01:30:02.997

1352
01:30:02.998 --> 01:30:06.998

1353
01:30:07.000 --> 01:30:11.000

1354
01:30:11.002 --> 01:30:15.002

1355
01:30:15.003 --> 01:30:19.003

1356
01:30:19.006 --> 01:30:23.006

1357
01:30:23.007 --> 01:30:27.007

1358
01:30:27.009 --> 01:30:31.009

1359
01:30:31.011 --> 01:30:35.011

1360
01:30:35.014 --> 01:30:39.014

1361
01:30:39.016 --> 01:30:43.016

1362
01:30:43.018 --> 01:30:47.018

1363
01:30:47.020 --> 01:30:51.020

1364
01:30:51.022 --> 01:30:55.022

1365
01:30:55.025 --> 01:30:59.025

1366
01:30:59.026 --> 01:31:03.026

1367
01:31:03.029 --> 01:31:07.029

1368
01:31:07.060 --> 01:31:11.060

1369
01:31:11.063 --> 01:31:15.063

1370
01:31:15.066 --> 01:31:19.066

1371
01:31:19.070 --> 01:31:23.070

1372
01:31:23.071 --> 01:31:27.071

1373
01:31:27.076 --> 01:31:31.076

1374
01:31:31.077 --> 01:31:35.077

1375
01:31:35.079 --> 01:31:39.079

1376
01:31:39.080 --> 01:31:43.080

1377
01:31:43.087 --> 01:31:47.087

1378
01:31:47.090 --> 01:31:51.090

1379
01:31:51.094 --> 01:31:55.094

1380
01:31:55.095 --> 01:31:59.095

1381
01:31:59.101 --> 01:32:03.101

1382
01:32:03.103 --> 01:32:07.103

1383
01:32:07.106 --> 01:32:11.106

1384
01:32:11.108 --> 01:32:15.108

1385
01:32:15.111 --> 01:32:19.111

1386
01:32:19.114 --> 01:32:23.114

1387
01:32:23.115 --> 01:32:27.115

1388
01:32:27.117 --> 01:32:31.117

1389
01:32:31.120 --> 01:32:35.120

1390
01:32:35.124 --> 01:32:39.124

1391
01:32:39.125 --> 01:32:43.125

1392
01:32:43.127 --> 01:32:47.127

1393
01:32:47.129 --> 01:32:51.129
(อาจารย์สุธาสินี)

1394
01:32:51.131 --> 01:32:55.131
คราวนี้มาดูต่อ

1395
01:32:55.133 --> 01:32:59.133

1396
01:32:59.134 --> 01:33:03.134
โจทย์ตัวนี้

1397
01:33:03.149 --> 01:33:07.149
นะคะ เหมือนถ้าเราดูนะ

1398
01:33:07.153 --> 01:33:11.153
ตัวโปรแกรม บรรทัดที่ 1 บรรทัดที่ 2

1399
01:33:11.154 --> 01:33:15.154
เหมือนกับโจทย์ข้อนี้เลยใช่ไหมคะ เหมือนกันเลย

1400
01:33:15.155 --> 01:33:19.155
แต่สิ่งที่ต่างกันคืออะไร คือ จำนวน

1401
01:33:19.158 --> 01:33:23.158
ตัวแปร ค่า ค่าของตัวแปร n

1402
01:33:23.159 --> 01:33:27.159
นะคะ จากข้อนี้ครูบอกว่า

1403
01:33:27.160 --> 01:33:31.160
ครูให้ n = 2

1404
01:33:31.161 --> 01:33:35.161
ครูแทน n ตัวนี้ด้วย 2

1405
01:33:35.163 --> 01:33:39.163
นะ

1406
01:33:39.164 --> 01:33:43.164
ขออภัย แปบหนึ่ง ต้องเขียนเลข  2

1407
01:33:43.165 --> 01:33:47.165

1408
01:33:47.167 --> 01:33:51.167
ครูแทน n ด้วย 2

1409
01:33:51.167 --> 01:33:55.167
นะคะ เพราะฉะนั้น

1410
01:33:55.169 --> 01:33:59.169
ครูถามว่า

1411
01:33:59.171 --> 01:34:03.171
บรรทัดนี้ทำงานกี่รอบ

1412
01:34:03.174 --> 01:34:07.174
จำนวนกี่รอบ เมื่อแทน n ด้วย 2

1413
01:34:07.175 --> 01:34:11.175
เมื่อแทน n ตัวนี้ด้วย 2 range 2

1414
01:34:11.181 --> 01:34:15.181
ตัวนี้ทำงานกี่รอบ

1415
01:34:15.182 --> 01:34:19.182
ทำงานกี่รอบคะ

1416
01:34:19.183 --> 01:34:23.183
คนอื่นทำงานกี่รอบเอ่ย  range(2)

1417
01:34:23.184 --> 01:34:27.184
มีค่าเป็นอะไรได้บ้าง ลองดู

1418
01:34:27.187 --> 01:34:31.187
ที่เราเขียนเมื่อกี้ range 2

1419
01:34:31.189 --> 01:34:35.189
มีค่าเป็น

1420
01:34:35.190 --> 01:34:39.190
0 แล้วก็ 1 เพราะฉะนั้น เราทำงานกันกี่รอบ เราทำงานกัน

1421
01:34:39.191 --> 01:34:43.191
2 รอบใช่ไหมคะ

1422
01:34:43.192 --> 01:34:47.192
เราทำงานกัน 2 รอบ เพราะฉะนั้น i

1423
01:34:47.193 --> 01:34:51.193
มีค่าเป็นอะไรได้บ้าง

1424
01:34:51.195 --> 01:34:55.195
i ตัวนี้มีค่าเป็นอะไรได้บ้าง ที่เราเขียนไว้นี่ i มีค่า

1425
01:34:55.196 --> 01:34:59.196
เป็น 0 แล้วก็

1426
01:34:59.197 --> 01:35:03.197
1 ใช่ไหม ตามนี้เลย

1427
01:35:03.198 --> 01:35:07.198
เห็นไหมคะ อันนี้ทุกคนแยกได้อยู่แล้วว่า range 2

1428
01:35:07.199 --> 01:35:11.199
คืออะไร เพราะฉะนั้น ค่า i มันก็ต้อง

1429
01:35:11.200 --> 01:35:15.200
มีค่าตามที่เราเขียนข้างบนถูกไหมคะ

1430
01:35:15.205 --> 01:35:19.205
เป็น 0 กับ 1 แค่่นั้นนะ

1431
01:35:19.206 --> 01:35:23.206
เป็น 0 กับ 1 เพราะฉะนั้น

1432
01:35:23.208 --> 01:35:27.208
มันทำเงื่อนไขตรงนี้ด้วยใช่ไหมคะ เราก็

1433
01:35:27.211 --> 01:35:31.211
ติ๊กถูกเลย จำนวน

1434
01:35:31.212 --> 01:35:35.212
ครั้งที่ทำตรงนี้ทำกี่รอบคะ

1435
01:35:35.214 --> 01:35:39.214
2 รอบ แล้วก็ใส่ 2 รอบ

1436
01:35:39.215 --> 01:35:43.215
ดูนะคะ นี่ ครูจะมีกระดาษให้ทำต่างหาก

1437
01:35:43.217 --> 01:35:47.217
เป็น 2 รอบ

1438
01:35:47.219 --> 01:35:51.219
นะ เราทำ 2 รอบ

1439
01:35:51.220 --> 01:35:55.220
เพราะฉะนั้น เรามองด้านบนสิ

1440
01:35:55.221 --> 01:35:59.221
เมื่อครูแทน n=2 2 ตัวนี้เท่ากับ

1441
01:35:59.222 --> 01:36:03.222
ค่า n เลยนะ เพราะฉะนั้น ครูก็เลย

1442
01:36:03.223 --> 01:36:07.223
เขียนตรงนี้ได้เป็นเลข n ได้เลย เพราะฉ

1443
01:36:07.224 --> 01:36:11.224
2 นี่เห็นไหม n = 2 เพราะฉะนั้น 2 นี่แทนด้วย n ได้

1444
01:36:11.225 --> 01:36:15.225
สามารถแทนด้วย n ได้ ครูก็ขึ้นมาดู

1445
01:36:15.226 --> 01:36:19.226
ข้างบนนะคะ แล้วการทำงานแต่ละครั้งทำ

1446
01:36:19.234 --> 01:36:23.234
กี่รอบบรรทัดที่ 1 ทำ 1 รอบ

1447
01:36:23.235 --> 01:36:27.235
ทำงาน 1 รอบใช่ไหม มันไม่ได้อยู่ใน loop

1448
01:36:27.236 --> 01:36:31.236
เพราะฉะนั้น ต้องทำงานแค่ 1 ครั้งเท่านั้น

1449
01:36:31.237 --> 01:36:35.237
เท่าไรคะ ทำงาน 2 รอบ แต่เมื่อ

1450
01:36:35.241 --> 01:36:39.241
แทนด้วย n ใด ๆ มันก็คือทำงาน n ครั้ง

1451
01:36:39.243 --> 01:36:43.243
นะคะ บรรทัดที่ 3 n ครั้งเหมือนกัน

1452
01:36:43.245 --> 01:36:47.245
หาค่า Fn ทำอย่างไร เอาตัวนี้

1453
01:36:47.248 --> 01:36:51.248
3 ตัวนี้มาบวกกัน

1454
01:36:51.249 --> 01:36:55.249
เป็น 1 + n c]h;d

1455
01:36:55.252 --> 01:36:59.252
แล้วก็บวก n ได้เท่าไรคะตรงนี้ ได้กี่ n

1456
01:36:59.254 --> 01:37:03.254
1n 2n

1457
01:37:03.255 --> 01:37:07.255
ได้ 2n แล้วก็ +

1458
01:37:07.257 --> 01:37:11.257
1 ถูกไหมคะ

1459
01:37:11.258 --> 01:37:15.258
มันมี 1 อีกตัวหนึ่ง ตรงนี้นะคะ

1460
01:37:15.260 --> 01:37:19.260
เพราะฉะนั้น Big-O คืออะไร ตัดสัมประสิทธิ์ออก

1461
01:37:19.263 --> 01:37:23.263
เห็นไหมคะ เอาค่าสัมปสิทธิ์

1462
01:37:23.270 --> 01:37:27.270
กลายเป็น o

1463
01:37:27.275 --> 01:37:31.275
O(n) นะคะ ก็จะเป็น O(n)

1464
01:37:31.276 --> 01:37:35.276

1465
01:37:35.277 --> 01:37:39.277

1466
01:37:39.279 --> 01:37:43.279

1467
01:37:43.283 --> 01:37:47.283
อันนี้

1468
01:37:47.285 --> 01:37:51.285
เราลองเริ่ม ถ้า range เหมือนที่เราเขียนไปนะ

1469
01:37:51.287 --> 01:37:55.287
อย่างที่เราเขียนไปนะ range ตัวนี้ที่เราทำไป

1470
01:37:55.291 --> 01:37:59.291
เริ่มจาก 0 ถ้าเราไม่

1471
01:37:59.293 --> 01:38:03.293
เริ่มจาก 0 นี่เราต้องกำหนดค่าเริ่มต้นใน range ให้ ถูกไหมคะ

1472
01:38:03.295 --> 01:38:07.295
แล้วเราจะทำงานกี่ครั้งนะ เราดู

1473
01:38:07.298 --> 01:38:11.298
นะ อันนี้ range 1-4

1474
01:38:11.299 --> 01:38:15.299
ถูกไหมคะ range

1475
01:38:15.301 --> 01:38:19.301
3, 7 ทำงาน 4 ครั้งหรือ 4 รอบ

1476
01:38:19.303 --> 01:38:23.303
คราวนี้มาดูโจทย์นี้บ้าง

1477
01:38:23.305 --> 01:38:27.305
ตรงนี้นะคะ

1478
01:38:27.306 --> 01:38:31.306
ครุมีตัวอย่างให้ดูข้างบนนี่ด้วยนะ ตรงมุม

1479
01:38:31.308 --> 01:38:35.308

1480
01:38:35.309 --> 01:38:39.309
คำสั่งแรกนี่ range(1,4)

1481
01:38:39.311 --> 01:38:43.311
ทำงานกี่ครั้ง

1482
01:38:43.312 --> 01:38:47.312
ทำงานกี่รอบ ทำงานกี่รอบ

1483
01:38:47.315 --> 01:38:51.315
range 1 ถึง 4 ข้างบนเห็นไหมคะ ทำงานกี่รอบ

1484
01:38:51.318 --> 01:38:55.318
3 รอบ เพราะมีตัวเลขกี่ตัว 3 ตัว

1485
01:38:55.319 --> 01:38:59.319
บรรทัดที่ 2 ทำงานกี่รอบ

1486
01:38:59.320 --> 01:39:03.320
2 รอบนะคะ อันนี้คือ 2 รอบ อันนี้คือ 3 รอบ

1487
01:39:03.322 --> 01:39:07.322
อันนี้คือ 3 รอบนะ ร. เรือ รอบนะคะ

1488
01:39:07.323 --> 01:39:11.323
ในโจทย์

1489
01:39:11.326 --> 01:39:15.326
นะคะ ในโจทย์คำสั่งให้ใช้เดิมเลย

1490
01:39:15.326 --> 01:39:19.326
สิ่งที่ต่างกันคืออะไร

1491
01:39:19.328 --> 01:39:23.328
for i in range (

1492
01:39:23.330 --> 01:39:27.330
1,n เห็นไหมคะ เริ่มเห็นความต่าง

1493
01:39:27.331 --> 01:39:31.331
แล้ว ถ้า i เรานี่ไม่ได้เริ่มต้นจาก

1494
01:39:31.334 --> 01:39:35.334
0 และ เราเริ่มต้นที่เลขอะไรคะ

1495
01:39:35.335 --> 01:39:39.335
เลข 1 ถูกไหม เริ่มต้นจากเลข 1 นะคะ

1496
01:39:39.337 --> 01:39:43.330
เพราะฉะนั้น

1497
01:39:43.338 --> 01:39:47.338
ถ้าครูกำหนดให้ n

1498
01:39:47.341 --> 01:39:51.341
= 3 ครูเปลี่ยนตรงนี้เป็น 3

1499
01:39:51.342 --> 01:39:55.342
บรรทัดที่ 2 ทำงาน

1500
01:39:55.343 --> 01:39:59.343
กี่รอบ

1501
01:39:59.345 --> 01:40:03.345

1502
01:40:03.349 --> 01:40:07.349
ครูเปลี่ยนค่า n เห็นไหมคะ

1503
01:40:07.350 --> 01:40:11.350
for i in range (1, n)

1504
01:40:11.355 --> 01:40:15.355
ครูแทน n ด้วยเลข 3 เห็นไหมคะ

1505
01:40:15.357 --> 01:40:19.357
range (1,3)

1506
01:40:19.359 --> 01:40:23.359
บรรทัดที่ 2 นี่

1507
01:40:23.361 --> 01:40:27.361
ค่า i มีค่า

1508
01:40:27.363 --> 01:40:31.363
เป็นอะไรได้บ้าง และทำงานกี่รอบ

1509
01:40:31.365 --> 01:40:35.365
เห็นไหม นี่ไงที่เราทำงาน

1510
01:40:35.372 --> 01:40:39.372
ข้างบนไงทำงานกี่รอบคะ 2 รอบ

1511
01:40:39.374 --> 01:40:43.374
2 รอบ นี่ไง 1, 3 เหมือนกันเลย

1512
01:40:43.375 --> 01:40:47.375
ค่า i ที่เป็นไปได้ คือ เลขอะไรคะ

1513
01:40:47.377 --> 01:40:51.377
เลข 2 มันทำงานกี่รอบ

1514
01:40:51.379 --> 01:40:55.379
2 รอบ ก็มันมีเลข 2 2 ตัว

1515
01:40:55.380 --> 01:40:59.380
มันก็ทำงาน 2 รอบใช่ไหมคะ

1516
01:40:59.381 --> 01:41:03.381
เพราะฉะนั้น มันทำงาน 2 รอบ หรือ 2 ครั้งนะคะ

1517
01:41:03.382 --> 01:41:07.382
ค่า i ที่เป็นไปได้ คือ

1518
01:41:07.383 --> 01:41:11.383
1 แล้วก็ 2

1519
01:41:11.384 --> 01:41:15.384
2 ใช่ไหมคะ แล้วมันก็ทำงาน

1520
01:41:15.386 --> 01:41:19.386
ติ๊กถูกได้เลย ทำงาน 2 บรรทัดนี้ ก็คือทำงาน 2 ครั้ง

1521
01:41:19.392 --> 01:41:23.392

1522
01:41:23.393 --> 01:41:27.393
ครูจะแปลง

1523
01:41:27.396 --> 01:41:31.396
เมื่อเป็น n ใด ๆ นะ เมื่อเป็น n ใด ๆ

1524
01:41:31.398 --> 01:41:35.398
สังเกตนะคะ ตัวนี้ คือ เลข

1525
01:41:35.404 --> 01:41:39.404
4 นะ มันคือค่า n

1526
01:41:39.411 --> 01:41:43.411
ถ้าครูแทน n เป็น 4

1527
01:41:43.412 --> 01:41:47.412
ทำงานกี่รอบ

1528
01:41:47.413 --> 01:41:51.413
ตรงนี้ทำงานกี่รอบคะ 3 รอบ

1529
01:41:51.416 --> 01:41:55.416
ทุกคน

1530
01:41:55.417 --> 01:41:59.417
1 , 5 me'ko

1531
01:41:59.418 --> 01:42:03.418
ทำงานกี่รอบคะ

1532
01:42:03.421 --> 01:42:07.421
มีค่าที่เป็นไปได้ คือ 1,

1533
01:42:07.424 --> 01:42:11.424
2, 3 แล้วก็ 4 ถูกไหมคะ

1534
01:42:11.427 --> 01:42:15.427
ใช่ 4 รอบ

1535
01:42:15.430 --> 01:42:19.430
n เป็น 4 ทำงาน

1536
01:42:19.434 --> 01:42:23.434
3 รอบ n เป็น 5 ทำงาน 4

1537
01:42:23.436 --> 01:42:27.436
รอบ เห็นไหมคะ ว่าจำนวนรอบมันลดลง

1538
01:42:27.437 --> 01:42:31.437
1 เมื่อเทียบกับ n

1539
01:42:31.449 --> 01:42:35.449

1540
01:42:35.454 --> 01:42:39.454
เพราะฉะนั้น เมื่อเราเขียนแทนสมการ

1541
01:42:39.456 --> 01:42:43.456
มันเป็น 2

1542
01:42:43.457 --> 01:42:47.457
ถูกไหม ทำอย่างไรถึงจะได้เลข 2

1543
01:42:47.459 --> 01:42:51.459
n - 1 ถูกไหม

1544
01:42:51.463 --> 01:42:55.463
n เราคืออะไร n ที่ครูกำหนดให้ คือ 3

1545
01:42:55.467 --> 01:42:59.467
เป็น 2 ได้ตัวเลขตรงกันไหม

1546
01:42:59.470 --> 01:43:03.470
ตรงกัน เพราะฉะนั้น เมื่อแทน n ด้วย  2

1547
01:43:03.471 --> 01:43:07.471
เมื่อแทน n ด้วย 2 ก็ทำงาน 1 ครั้ง หรือแทน n ด้วย 4

1548
01:43:07.473 --> 01:43:11.473
ก็คือทำงาน 2 ครั้ง ดังนั้น

1549
01:43:11.476 --> 01:43:15.476
เมื่อแทน n ใด ๆ จะทำงาน n

1550
01:43:15.479 --> 01:43:19.479
- 1 ครั้ง

1551
01:43:19.479 --> 01:43:23.479
เมื่อโค้ดตัวนี้นะคะ เมื่อโปรแกรมตัวนี้

1552
01:43:23.481 --> 01:43:27.481
ครูแทน n ด้วย

1553
01:43:27.482 --> 01:43:31.482
10 ครูแทน n ด้วย 10

1554
01:43:31.483 --> 01:43:35.483
จะทำงานกี่รอบ

1555
01:43:35.485 --> 01:43:39.485
9 รอบ คือ 10 - 1

1556
01:43:39.487 --> 01:43:43.487
ใช่ไหมคะ

1557
01:43:43.490 --> 01:43:47.490
คือ 9 รอบ

1558
01:43:47.491 --> 01:43:51.491
คือ 9 รอบ เพราะฉะนั้น

1559
01:43:51.493 --> 01:43:55.493
เราจึงแทนจำนวนรอบของการทำงาน

1560
01:43:55.494 --> 01:43:59.494
นะคะ บรรทัดที่ 1 คือ ทำงาน 1 ครั้ง 1 รอบ

1561
01:43:59.500 --> 01:44:03.500
เพราะมันไม่ได้อยู่ในลูป มันจึงทำงาน 1 ครั้ง

1562
01:44:03.501 --> 01:44:07.501
บรรทัดที่ 2 มันทำงาน n - 1 ครั

1563
01:44:07.503 --> 01:44:11.503
n - 1 ครั้ง เมื่อ n ใด ๆ

1564
01:44:11.504 --> 01:44:15.504
มันทำ n - 1 ครั้งนะคะ

1565
01:44:15.506 --> 01:44:19.506
บรรทัดที่ 3 ก็เหมือนกันคือ n - 1

1566
01:44:19.509 --> 01:44:23.509
เท่ากันนะ อันนี้ให้ดูนะ 2 ตัวนี้จะต้อ

1567
01:44:23.510 --> 01:44:27.510
เขียนเหมือนกันนะคะ มาหาค่าฟังก์ชัน

1568
01:44:27.513 --> 01:44:31.513
ก็เอาตัวข้างหลังมาบวกกัน

1569
01:44:31.514 --> 01:44:35.514
1 + (n-1)

1570
01:44:35.515 --> 01:44:39.515
+ n-1

1571
01:44:39.516 --> 01:44:43.516
n - 1 นะคะ คำตอบที่ได้

1572
01:44:43.519 --> 01:44:47.519
ครูกระจายตัวนี้นะคะ จะได้เป็น

1573
01:44:47.520 --> 01:44:51.520
1 + n

1574
01:44:51.520 --> 01:44:55.520
- 1 + n - 1

1575
01:44:55.522 --> 01:44:59.522
1n + 1n

1576
01:44:59.523 --> 01:45:03.523
ได้เป็น 2n 1

1577
01:45:03.524 --> 01:45:07.524
- 1 - 1 1 กับ - 1

1578
01:45:07.525 --> 01:45:11.525
หมดไหมเป็น 0

1579
01:45:11.531 --> 01:45:15.531
เหลือ -1 มันก็เลยเป็น 2n - 1

1580
01:45:15.532 --> 01:45:19.532
เพราะฉะนั้น Big-O ก็คือเอา n ที่มากที่สุด ก็คือ

1581
01:45:19.534 --> 01:45:23.534
n ตัวนี้แล้วตัดสัมประสิทธิ์ออก

1582
01:45:23.536 --> 01:45:27.536
ก็จะได้เป็น O(

1583
01:45:27.537 --> 01:45:31.537

1584
01:45:31.539 --> 01:45:35.539

1585
01:45:35.543 --> 01:45:39.543

1586
01:45:39.545 --> 01:45:43.545

1587
01:45:43.551 --> 01:45:47.551

1588
01:45:47.553 --> 01:45:51.553

1589
01:45:51.555 --> 01:45:55.555

1590
01:45:55.558 --> 01:45:59.558

1591
01:45:59.560 --> 01:46:03.560

1592
01:46:03.568 --> 01:46:07.568

1593
01:46:07.571 --> 01:46:11.571

1594
01:46:11.573 --> 01:46:15.573
ค่อย ๆ ดุนะ

1595
01:46:15.576 --> 01:46:19.576

1596
01:46:19.577 --> 01:46:23.577

1597
01:46:23.579 --> 01:46:27.579
เอาเท่าว่า

1598
01:46:27.584 --> 01:46:31.584
เริ่มต้น เรารู้ว่าทำงานกี่รอบ

1599
01:46:31.585 --> 01:46:35.585
ขอให้นับให้ได้ว่า

1600
01:46:35.589 --> 01:46:39.589
i นี่ มีค่าเป็นอะไรได้บ้าง

1601
01:46:39.590 --> 01:46:43.590
แล้วมันทำงานทั้งหมด

1602
01:46:43.593 --> 01:46:47.593
กี่รอบ โอเค

1603
01:46:47.595 --> 01:46:51.595
เข้าใจตัวเบสิกตัวนี้ก่อน

1604
01:46:51.596 --> 01:46:55.589
ก็ได้นะคะ

1605
01:46:55.597 --> 01:46:59.597

1606
01:46:59.597 --> 01:47:03.597

1607
01:47:03.599 --> 01:47:07.599

1608
01:47:07.601 --> 01:47:11.601
อย่างนี้ดีกว่า ก่อนที่ครูจะ

1609
01:47:11.605 --> 01:47:15.605
ไป ไป range สัญลักษณ์ตัวอื่น

1610
01:47:15.606 --> 01:47:19.606
นะ เป็น n + 1  n - 1

1611
01:47:19.607 --> 01:47:23.607
เดี๋ยวครูมีแบบฝึกหัดให้ทำก่อนนะในกระดาษ

1612
01:47:23.608 --> 01:47:27.608
เดี๋ยวลองทำตัวนี้ดูก่อน คราวนี้

1613
01:47:27.609 --> 01:47:31.609
ครูมี sheet แจกให้ในห้อง

1614
01:47:31.610 --> 01:47:35.610
คำอธิบายสั่งที่สอนวันนี้แแหละ

1615
01:47:35.613 --> 01:47:39.613
นะคะ โจทย์ตัวเป็น range n กับ

1616
01:47:39.614 --> 01:47:43.614
1,n นะ ที่เราเรียนผ่านไป

1617
01:47:43.614 --> 01:47:47.614
นะคะ ครูจะเขียนอธิบายให้

1618
01:47:47.616 --> 01:47:51.616
สามารถนั่งดูตัวนี้ได้นะ

1619
01:47:51.617 --> 01:47:55.617
เดี๋ยวครูให้ทำแบบฝึกหัดตัวนี้ก่อนเลย จะได้รู้ว่าเราทำได้หรือไม่

1620
01:47:55.623 --> 01:47:59.623
นะคะ คนละ 1 แผ่น เขียนลงไปในนี้เลย

1621
01:47:59.624 --> 01:48:03.624
นะคะ

1622
01:48:03.630 --> 01:48:07.630

1623
01:48:07.631 --> 01:48:11.631
ลองทำในแบบฝึกหัด

1624
01:48:11.632 --> 01:48:15.632
ที่ครูแจกให้นะคะ แล้วลองดูกระดาษ

1625
01:48:15.634 --> 01:48:19.634
เพิ่มหรือในสไลด์ที่เราเรียนกันเมื่อกี้

1626
01:48:19.635 --> 01:48:23.635

1627
01:48:23.636 --> 01:48:27.636
โจทย์น่าจะเป็นตัวนี้ โอเค

1628
01:48:27.637 --> 01:48:31.637
โอเค

1629
01:48:31.639 --> 01:48:35.639

1630
01:48:35.641 --> 01:48:39.641

1631
01:48:39.644 --> 01:48:43.644

1632
01:48:43.653 --> 01:48:47.653
โจทย์จะคล้าย ๆ กับตัวนี้เลยนะคะ

1633
01:48:47.658 --> 01:48:51.658
โจทย์จะคล้าย ๆ กับสิ่งที่ครูโชว์บนสไลด์

1634
01:48:51.659 --> 01:48:55.659
บนสไลค์ ค่อย ๆดูนะคะ

1635
01:48:55.660 --> 01:48:59.660
ค่อย ๆ ดูนะคะ ลองดู แล้วก็ดูชีตประกอบ

1636
01:48:59.661 --> 01:49:03.661
แล้วลองทำนะคะ ลองทำอย่างไร

1637
01:49:03.662 --> 01:49:07.662
ครูให้โจทย์ตัวนี้มา ตัว Code ข้างบน

1638
01:49:07.663 --> 01:49:11.663
แบบกันเลย แต่ครูเปลี่ยนค่า n เฉย ๆ

1639
01:49:11.665 --> 01:49:15.665
ครูกำหนดให้ n = 4

1640
01:49:15.669 --> 01:49:19.669
อันนี้ครูเปลี่ยนให้ n=4

1641
01:49:19.671 --> 01:49:23.671
เพราะฉะนั้น ค่า i นี่ มันเป็นค่าอะไรได้บ้าง

1642
01:49:23.675 --> 01:49:27.675
เขียนให้ครบ รู้ได้อย่างไร

1643
01:49:27.676 --> 01:49:31.676
ถ้าเรายังจำไม่ได้เราก็มาเขียนตรงนี้ก่อนก็ได้

1644
01:49:31.678 --> 01:49:35.678
นะคะ range(4) มันมีค่าเป็นอะไร

1645
01:49:35.690 --> 01:49:39.690
พอเราเขียน list ตรงนี้แล้ว

1646
01:49:39.691 --> 01:49:43.691
เราก็เอามาเขียนในคอลัมป์ที่ 1

1647
01:49:43.693 --> 01:49:47.693
มีค่าเป็นอะไรได้บ้าง แล้วก็ติ๊กถูกเลย

1648
01:49:47.695 --> 01:49:51.695
คำว่า "ติ๊กเครื่องหมายถูก" คือ มันทำที่คำสั่งนั้น

1649
01:49:51.697 --> 01:49:55.697
แล้วนับมันทำงานกี่ครั้ง

1650
01:49:55.699 --> 01:49:59.699
แบล้วก็นับมันมีเครื่องหมายถูกกี่ครั้ง ทำงานกี่ครั้ง

1651
01:49:59.700 --> 01:50:03.700
แล้วเทียบว่าไอ้ตัวนับตัวนี้

1652
01:50:03.701 --> 01:50:07.701
ที่เรานับได้นี่ เมื่อเทียบกับ n แล้วนี่

1653
01:50:07.702 --> 01:50:11.702
มันควรแทนด้วย n อะไร n+1 n-1

1654
01:50:11.705 --> 01:50:15.705
หรือ n เฉย ๆ

1655
01:50:15.707 --> 01:50:19.707
จากนั้นเอากลับขึ้นมาเขียนด้านบน

1656
01:50:19.708 --> 01:50:23.708
เพื่อบอกว่าแต่ละบรรทัดทำงาน

1657
01:50:23.709 --> 01:50:27.709
กี่ครั้งหรือกี่รอบ

1658
01:50:27.710 --> 01:50:31.710

1659
01:50:31.711 --> 01:50:35.711
ได้แล้วมาหาค่าฟังก์ชัน

1660
01:50:35.712 --> 01:50:39.712
เอาแต่ละตัวมาบวกกัน แล้วก็หาค่า Big-O

1661
01:50:39.714 --> 01:50:43.714
เป็นตัวสุดท้าย

1662
01:50:43.718 --> 01:50:47.718

1663
01:50:47.719 --> 01:50:51.719

1664
01:50:51.721 --> 01:50:55.721
ลองทำดูสิคะ ไม่ได้เดี๋ยวบอกนะ เดี๋ยวครูเดิน

1665
01:50:55.724 --> 01:50:59.724

1666
01:50:59.725 --> 01:51:03.725

1667
01:51:03.735 --> 01:51:07.735

1668
01:51:07.745 --> 01:51:11.745

1669
01:51:11.748 --> 01:51:15.748

1670
01:51:15.751 --> 01:51:19.751

1671
01:51:19.752 --> 01:51:23.752

1672
01:51:23.753 --> 01:51:27.753

1673
01:51:27.755 --> 01:51:31.755

1674
01:51:31.757 --> 01:51:35.757

1675
01:51:35.760 --> 01:51:39.760

1676
01:51:39.761 --> 01:51:43.761

1677
01:51:43.762 --> 01:51:47.762

1678
01:51:47.764 --> 01:51:51.764

1679
01:51:51.771 --> 01:51:55.771

1680
01:51:55.772 --> 01:51:59.772

1681
01:51:59.780 --> 01:52:03.780

1682
01:52:03.781 --> 01:52:07.781

1683
01:52:07.783 --> 01:52:11.783

1684
01:52:11.785 --> 01:52:15.785

1685
01:52:15.787 --> 01:52:19.787

1686
01:52:19.789 --> 01:52:23.789

1687
01:52:23.791 --> 01:52:27.791

1688
01:52:27.793 --> 01:52:31.793

1689
01:52:31.795 --> 01:52:35.795

1690
01:52:35.797 --> 01:52:39.797

1691
01:52:39.799 --> 01:52:43.799

1692
01:52:43.801 --> 01:52:47.801

1693
01:52:47.804 --> 01:52:51.804

1694
01:52:51.806 --> 01:52:55.806

1695
01:52:55.808 --> 01:52:59.808

1696
01:52:59.809 --> 01:53:03.809

1697
01:53:03.812 --> 01:53:07.812

1698
01:53:07.814 --> 01:53:11.814

1699
01:53:11.816 --> 01:53:15.816

1700
01:53:15.818 --> 01:53:19.818

1701
01:53:19.820 --> 01:53:23.820

1702
01:53:23.822 --> 01:53:27.822

1703
01:53:27.825 --> 01:53:31.825

1704
01:53:31.827 --> 01:53:35.827

1705
01:53:35.830 --> 01:53:39.830

1706
01:53:39.835 --> 01:53:43.835

1707
01:53:43.837 --> 01:53:47.837

1708
01:53:47.839 --> 01:53:51.839

1709
01:53:51.842 --> 01:53:55.842

1710
01:53:55.843 --> 01:53:59.843

1711
01:53:59.847 --> 01:54:03.847

1712
01:54:03.850 --> 01:54:07.850

1713
01:54:07.853 --> 01:54:11.853

1714
01:54:11.855 --> 01:54:15.855

1715
01:54:15.858 --> 01:54:19.858

1716
01:54:19.860 --> 01:54:23.860

1717
01:54:23.866 --> 01:54:27.866

1718
01:54:27.873 --> 01:54:31.873

1719
01:54:31.875 --> 01:54:35.875

1720
01:54:35.879 --> 01:54:39.879

1721
01:54:39.881 --> 01:54:43.881

1722
01:54:43.882 --> 01:54:47.882

1723
01:54:47.885 --> 01:54:51.885

1724
01:54:51.886 --> 01:54:55.886

1725
01:54:55.889 --> 01:54:59.889

1726
01:54:59.891 --> 01:55:03.891

1727
01:55:03.892 --> 01:55:07.892

1728
01:55:07.895 --> 01:55:11.895

1729
01:55:11.897 --> 01:55:15.897

1730
01:55:15.899 --> 01:55:19.899

1731
01:55:19.904 --> 01:55:23.904

1732
01:55:23.905 --> 01:55:27.905

1733
01:55:27.908 --> 01:55:31.908

1734
01:55:31.913 --> 01:55:35.913

1735
01:55:35.915 --> 01:55:39.915

1736
01:55:39.916 --> 01:55:43.916

1737
01:55:43.918 --> 01:55:47.918

1738
01:55:47.920 --> 01:55:51.920

1739
01:55:51.923 --> 01:55:55.923

1740
01:55:55.924 --> 01:55:59.924

1741
01:55:59.929 --> 01:56:03.929

1742
01:56:03.932 --> 01:56:07.932

1743
01:56:07.962 --> 01:56:11.962

1744
01:56:11.967 --> 01:56:15.967

1745
01:56:15.971 --> 01:56:19.971

1746
01:56:19.973 --> 01:56:23.973

1747
01:56:23.976 --> 01:56:27.976

1748
01:56:27.981 --> 01:56:31.981

1749
01:56:31.985 --> 01:56:35.985

1750
01:56:35.988 --> 01:56:39.988

1751
01:56:39.990 --> 01:56:43.990

1752
01:56:43.991 --> 01:56:47.991

1753
01:56:47.993 --> 01:56:51.993

1754
01:56:51.995 --> 01:56:55.995

1755
01:56:55.997 --> 01:56:59.997

1756
01:56:59.999 --> 01:57:03.999

1757
01:57:04.000 --> 01:57:08.000

1758
01:57:08.003 --> 01:57:12.003

1759
01:57:12.005 --> 01:57:16.005

1760
01:57:16.007 --> 01:57:20.007

1761
01:57:20.009 --> 01:57:24.009

1762
01:57:24.011 --> 01:57:28.011

1763
01:57:28.013 --> 01:57:32.013

1764
01:57:32.016 --> 01:57:36.016

1765
01:57:36.018 --> 01:57:40.018

1766
01:57:40.020 --> 01:57:44.020

1767
01:57:44.023 --> 01:57:48.023

1768
01:57:48.026 --> 01:57:52.026

1769
01:57:52.028 --> 01:57:56.028

1770
01:57:56.031 --> 01:58:00.031

1771
01:58:00.031 --> 01:58:04.031

1772
01:58:04.033 --> 01:58:08.033

1773
01:58:08.036 --> 01:58:12.036

1774
01:58:12.038 --> 01:58:16.038

1775
01:58:16.040 --> 01:58:20.040

1776
01:58:20.041 --> 01:58:24.041

1777
01:58:24.042 --> 01:58:28.042

1778
01:58:28.045 --> 01:58:32.045

1779
01:58:32.047 --> 01:58:36.047

1780
01:58:36.049 --> 01:58:40.049

1781
01:58:40.051 --> 01:58:44.051

1782
01:58:44.052 --> 01:58:48.052

1783
01:58:48.054 --> 01:58:52.054

1784
01:58:52.057 --> 01:58:56.057

1785
01:58:56.059 --> 01:59:00.059

1786
01:59:00.062 --> 01:59:04.062

1787
01:59:04.065 --> 01:59:08.065

1788
01:59:08.070 --> 01:59:12.070

1789
01:59:12.072 --> 01:59:16.072

1790
01:59:16.077 --> 01:59:20.077

1791
01:59:20.082 --> 01:59:24.082

1792
01:59:24.087 --> 01:59:28.087

1793
01:59:28.092 --> 01:59:32.092

1794
01:59:32.097 --> 01:59:36.097

1795
01:59:36.099 --> 01:59:40.099

1796
01:59:40.100 --> 01:59:44.100

1797
01:59:44.102 --> 01:59:48.102

1798
01:59:48.105 --> 01:59:52.105

1799
01:59:52.106 --> 01:59:56.106

1800
01:59:56.109 --> 02:00:00.109

1801
02:00:00.112 --> 02:00:04.112

1802
02:00:04.116 --> 02:00:08.116

1803
02:00:08.118 --> 02:00:12.118

1804
02:00:12.120 --> 02:00:16.120

1805
02:00:16.121 --> 02:00:20.121

1806
02:00:20.124 --> 02:00:24.124

1807
02:00:24.126 --> 02:00:28.126

1808
02:00:28.129 --> 02:00:32.129

1809
02:00:32.131 --> 02:00:36.131

1810
02:00:36.133 --> 02:00:40.133

1811
02:00:40.135 --> 02:00:44.135

1812
02:00:44.137 --> 02:00:48.137

1813
02:00:48.139 --> 02:00:52.139

1814
02:00:52.142 --> 02:00:56.142

1815
02:00:56.144 --> 02:01:00.144

1816
02:01:00.146 --> 02:01:04.146

1817
02:01:04.148 --> 02:01:08.148

1818
02:01:08.150 --> 02:01:12.150

1819
02:01:12.151 --> 02:01:16.151

1820
02:01:16.153 --> 02:01:20.153

1821
02:01:20.157 --> 02:01:24.157

1822
02:01:24.162 --> 02:01:28.162

1823
02:01:28.164 --> 02:01:32.164

1824
02:01:32.166 --> 02:01:36.166

1825
02:01:36.169 --> 02:01:40.169

1826
02:01:40.170 --> 02:01:44.170

1827
02:01:44.172 --> 02:01:48.172

1828
02:01:48.174 --> 02:01:52.174

1829
02:01:52.175 --> 02:01:56.175

1830
02:01:56.178 --> 02:02:00.178

1831
02:02:00.180 --> 02:02:04.180

1832
02:02:04.182 --> 02:02:08.182

1833
02:02:08.184 --> 02:02:12.184

1834
02:02:12.186 --> 02:02:16.186

1835
02:02:16.189 --> 02:02:20.189

1836
02:02:20.190 --> 02:02:24.190

1837
02:02:24.192 --> 02:02:28.192

1838
02:02:28.194 --> 02:02:32.194

1839
02:02:32.196 --> 02:02:36.196

1840
02:02:36.198 --> 02:02:40.198

1841
02:02:40.199 --> 02:02:44.199

1842
02:02:44.201 --> 02:02:48.201

1843
02:02:48.203 --> 02:02:52.203

1844
02:02:52.204 --> 02:02:56.204

1845
02:02:56.207 --> 02:03:00.207

1846
02:03:00.209 --> 02:03:04.209

1847
02:03:04.211 --> 02:03:08.211

1848
02:03:08.213 --> 02:03:12.213

1849
02:03:12.214 --> 02:03:16.214

1850
02:03:16.217 --> 02:03:20.217

1851
02:03:20.218 --> 02:03:24.218

1852
02:03:24.220 --> 02:03:28.220

1853
02:03:28.222 --> 02:03:32.222

1854
02:03:32.224 --> 02:03:36.224

1855
02:03:36.226 --> 02:03:40.226

1856
02:03:40.228 --> 02:03:44.228

1857
02:03:44.230 --> 02:03:48.230

1858
02:03:48.233 --> 02:03:52.233

1859
02:03:52.235 --> 02:03:56.235

1860
02:03:56.237 --> 02:04:00.237

1861
02:04:00.238 --> 02:04:04.238

1862
02:04:04.240 --> 02:04:08.240
เดี๋ยว

1863
02:04:08.245 --> 02:04:12.245
อย่างนี้นะ

1864
02:04:12.247 --> 02:04:16.247
เอกสารที่ครูให้ไปมีอยู่ 3 แผน่ มีอยู่ 3 ตัวอย่าง

1865
02:04:16.248 --> 02:04:20.248
3 แผ่น มีอยู่ 3 ตัวอย่างมีอยู่ 3 แผ่น ครูฝากไป

1866
02:04:20.249 --> 02:04:24.249
อ่านนะ ฝากไปอ่าน

1867
02:04:24.250 --> 02:04:28.250
นะคะ

1868
02:04:28.251 --> 02:04:32.251
ครูฝากไปอ่าน แล้วก็ทำความเข้าใจอีกครั้งหนึ่งนะคะ

1869
02:04:32.252 --> 02:04:36.252
ด้วยกันนะคะ

1870
02:04:36.253 --> 02:04:40.253

1871
02:04:40.255 --> 02:04:44.255

1872
02:04:44.256 --> 02:04:48.256
เดี๋ยวเรามาดูด้วยกันอีก 1 ข้อ เมื่อกี้

1873
02:04:48.258 --> 02:04:52.258
คือเราสามารถนับจำนวนรอบได้

1874
02:04:52.259 --> 02:04:56.259
เราสามารถรู้ว่าค่า i นี่ มีค่าเป็นอะไรได้บ้าวง

1875
02:04:56.261 --> 02:05:00.261
และรู้ว่า loop for

1876
02:05:00.262 --> 02:05:04.262
จะทำงานกี่รอบ อันนี้ทุกคนทำได้นะคะ แต่จะสับสน

1877
02:05:04.263 --> 02:05:08.263
กับ

1878
02:05:08.264 --> 02:05:12.264
การแปลงให้เป็นค่า n นะ

1879
02:05:12.265 --> 02:05:16.265
เดี๋ยวค่อย ๆ ดูนะคะ อาจจะสับสน

1880
02:05:16.266 --> 02:05:20.266
เรื่องของการแปลงให้เป็นค่า n

1881
02:05:20.267 --> 02:05:24.267
พอเราแปลงให้เป็นค่า n เสร็จแล้ว เราย้อนกลับ

1882
02:05:24.268 --> 02:05:28.268
ขึ้นไปดูตัวโค้ดอีกครั้งหนึ่งและ

1883
02:05:28.269 --> 02:05:32.269
เขียนนะคะ บอกว่า

1884
02:05:32.270 --> 02:05:36.270
บรรทัด

1885
02:05:36.271 --> 02:05:40.271
แรกทำงานกี่ครั้ง

1886
02:05:40.272 --> 02:05:44.272
บรรทัดที่ 2 ทำงานกี่ครั้ง และบรรทัดที่ 3

1887
02:05:44.275 --> 02:05:48.275
ทำงานกี่ครั้ง แล้วจึงเอาจำนวนครั้ง

1888
02:05:48.276 --> 02:05:52.276
เหล่านั้นมาบวกกัน

1889
02:05:52.278 --> 02:05:56.278
ตรงข้ามฟังก์ชันตรงนี้นะคะ ตัวเลขตรงนี้

1890
02:05:56.282 --> 02:06:00.282
มาจากไหน มาจาก

1891
02:06:00.283 --> 02:06:04.283
จำนวนครั้งงของการทำงานในแต่ละคำสั่ง เห็นไหม

1892
02:06:04.288 --> 02:06:08.288
บรรทัดแรกทำงาน 1 ครั้ง บรรทัดที่ 2

1893
02:06:08.292 --> 02:06:12.292
เราดูจากตรงนี้ก็ได้เห็นไหมคะ เงื่อนไข i

1894
02:06:12.293 --> 02:06:16.293
เหมือนกัน ทำงาน n ครั้ง แล้วตรง

1895
02:06:16.294 --> 02:06:20.294
Total ก็ n ครั้ง ก็เลยเอาทั้ง 3 บรรทัด

1896
02:06:20.295 --> 02:06:24.295
มาบวกกัน

1897
02:06:24.296 --> 02:06:28.296
โอเค

1898
02:06:28.298 --> 02:06:32.298

1899
02:06:32.299 --> 02:06:36.299
คราวนี้

1900
02:06:36.301 --> 02:06:40.301
มาดูโจทย์นี้พร้อมกัน

1901
02:06:40.310 --> 02:06:44.310
ครูมี

1902
02:06:44.311 --> 02:06:48.311
3 บรรทัดเหมือนกัน ครูมี 3 บรรทัด

1903
02:06:48.314 --> 02:06:52.314
ก็คือโค้ดน่ะมีอยู่ 3 บรรทัดนะคะ

1904
02:06:52.318 --> 02:06:56.318
คล้าย ๆ ของเดิมเลยนะ แต่สังเกต

1905
02:06:56.321 --> 02:07:00.321
เห็นไหมคะ ว่าตรง range ครูเปลี่ยนไป

1906
02:07:00.323 --> 02:07:04.323
ครูใช้ range ( n+1)

1907
02:07:04.325 --> 02:07:08.325
นะคะ (n + 1)

1908
02:07:08.328 --> 02:07:12.328
เช่น ครูกำหนดให้

1909
02:07:12.330 --> 02:07:16.330
n = 3 เพราะฉะนั้น range

1910
02:07:16.330 --> 02:07:20.330
ตรงนี้มันคือ 3 + 1

1911
02:07:20.338 --> 02:07:24.338
เป็น range 4 ใช่ไหมคะ range (X

1912
02:07:24.340 --> 02:07:28.340
ค่าที่เป็นไปได้มี

1913
02:07:28.341 --> 02:07:32.341
อันนี้ตามที่เราเข้าใจนะคะ

1914
02:07:32.343 --> 02:07:36.343
จะรวมต้นจาก 0 (1)

1915
02:07:36.344 --> 02:07:40.344
0, 1, 2, 3 เป็นลิสต์

1916
02:07:40.345 --> 02:07:44.345
ข้อมูลนะคะ มีอยู่ทั้งหมด 4 ตั

1917
02:07:44.347 --> 02:07:48.347
ทำงานกี่รอบ 4 รอบ

1918
02:07:48.350 --> 02:07:52.350
ใช่ไหมคะ เขามีข้อมูลอยู่ 4

1919
02:07:52.355 --> 02:07:56.355
อยู่ 4 ตัว

1920
02:07:56.356 --> 02:08:00.356
จะต้องทำงานทั้งหมด 4 รอบ i

1921
02:08:00.358 --> 02:08:04.358
เป็น 0 เห็นไหมคะ ตามที่เราเขียนด้านบนนี้เลย

1922
02:08:04.361 --> 02:08:08.361
0 , 1,

1923
02:08:08.366 --> 02:08:12.366
2, 3 i

1924
02:08:12.367 --> 02:08:16.367
จะมีค่าที่เป็นไปได้อยู่ 4 ค่าด้วยกัน คือ 0, 1

1925
02:08:16.368 --> 02:08:20.368
2, 3

1926
02:08:20.370 --> 02:08:24.370
จากนั้น

1927
02:08:24.371 --> 02:08:28.371
เราหาจำนวนรอบใช่ไหมคะ

1928
02:08:28.372 --> 02:08:32.372
อันนี้คือค่าที่เป็นไปได้ ตรงนี้เราก็ติ๊กถูกหมดเลย

1929
02:08:32.373 --> 02:08:36.373
เพราะฉะนั้น จำนวนที่ทำคือ 4 ครั้ง

1930
02:08:36.375 --> 02:08:40.375
บรรทัด

1931
02:08:40.377 --> 02:08:44.377
คำสั่ง Total นี่จะทำงาน 4 ครั้ง

1932
02:08:44.382 --> 02:08:48.382
คำสั่ง for i in range ก็ทำอยู่ 4 ครั้ง

1933
02:08:48.384 --> 02:08:52.384
แล้วเมื่อแทนด้วย n ใด ๆ เห็นไหมคะ

1934
02:08:52.385 --> 02:08:56.385
n ใด ๆ

1935
02:08:56.386 --> 02:09:00.386
n เดิมเราเป็น 3 ทำอย่างไรจะเป็น 4 ได้ ก็ต้องบวกอะไรคะ

1936
02:09:00.388 --> 02:09:04.388
+ 1 ใช่หรือเปล่า 3 + 1

1937
02:09:04.389 --> 02:09:08.389
เท่ากับข้างบนเลย ตรงนี้นะคะ ก็คือ

1938
02:09:08.390 --> 02:09:12.390
3 + 1

1939
02:09:12.394 --> 02:09:16.394

1940
02:09:16.398 --> 02:09:20.398
มันเลยเท่ากับ 4

1941
02:09:20.399 --> 02:09:24.399
เพราะฉะนั้น ตรงนี้กลายเป็น n+1 นะคะ

1942
02:09:24.401 --> 02:09:28.401
เพราะเมื่อแทน n ด้วย 3  3+1

1943
02:09:28.402 --> 02:09:32.402
เท่ากับ 4 มันเท่ากับตัวข้างบนเลย

1944
02:09:32.404 --> 02:09:36.404
เพราะฉะนั้น

1945
02:09:36.408 --> 02:09:40.408
เราจึงบอกได้นะคะ

1946
02:09:40.410 --> 02:09:44.410
ว่า คำสั่งแต่ละคำสั่งในโค้ด 3 บรรทัดนี้่

1947
02:09:44.413 --> 02:09:48.413
แต่ละคำสั่งในโค้ด 3 บรรทัดนี่จะทำงานกี่รอบ

1948
02:09:48.418 --> 02:09:52.418
บรรทัดที่ 1 ทำงาน 1 รอบ

1949
02:09:52.419 --> 02:09:56.419
เขียนไว้ก่อน มันอยู่นอกลูป

1950
02:09:56.428 --> 02:10:00.428
ทำงาน 1 รอบแน่นอน บรรทัดที่ 2

1951
02:10:00.429 --> 02:10:04.429
นี่มันทำงาน n + 1 ครั้ง

1952
02:10:04.430 --> 02:10:08.430
เราก็เขียนไว้ข้างหลังก่อน ถูกไหมคะ บรรทัดที่ 3 ทำงานกี่ครั้ง

1953
02:10:08.431 --> 02:10:12.431
นี่ไง n+1 ครั้ง

1954
02:10:12.432 --> 02:10:16.432

1955
02:10:16.434 --> 02:10:20.434

1956
02:10:20.435 --> 02:10:24.435
เมื่อเราหาค่า n ตรงนี้ได้แล้ว ย้อนกลับขึ้น

1957
02:10:24.439 --> 02:10:28.439
ไปเขียนตรงหลังคำสั่งแต่ละคำสั่งด้วย

1958
02:10:28.441 --> 02:10:32.441
ว่าอันนี้คือทำงาน n + 1 ครั้ง

1959
02:10:32.443 --> 02:10:36.443
อันนี้คือทำงาน n + 1 ครั้ง

1960
02:10:36.444 --> 02:10:40.444
เราลองแทนค่า

1961
02:10:40.445 --> 02:10:44.445
n ด้วย 3 เห็นหรือเปล่า ตรงนี้ก็

1962
02:10:44.446 --> 02:10:48.446
ทำงาน 4 ครั้ง ตรงกันเลย

1963
02:10:48.449 --> 02:10:52.449
มันก็จะตรงกับข้อนี้ คือ ทำงาน 4 ครั้ง

1964
02:10:52.450 --> 02:10:56.450

1965
02:10:56.451 --> 02:11:00.451

1966
02:11:00.452 --> 02:11:04.452
เสร็จแล้วครูจะหาค่า f(n0

1967
02:11:04.454 --> 02:11:08.454
ก็เอาแต่ละบรรทัดมาเขียนไหม 1 +

1968
02:11:08.456 --> 02:11:12.456
n + 1 นะคะ

1969
02:11:12.459 --> 02:11:16.459
ครูก็กระจายค่าออกมา 1+n+1

1970
02:11:16.461 --> 02:11:20.461
+ n +1 + n

1971
02:11:20.463 --> 02:11:24.463
จะได้เท่ากับ 1n + 1n

1972
02:11:24.464 --> 02:11:28.464
ก็กลายเป็น 2n นะคะ 1 + 1 +1

1973
02:11:28.467 --> 02:11:32.467
ก็กลายเป็น 3

1974
02:11:32.469 --> 02:11:36.469
หาค่า o เลือก n

1975
02:11:36.470 --> 02:11:40.470
n ที่มากที่สุด ก็คือตัวนี้ ก็ได้เป็น O(n)

1976
02:11:40.471 --> 02:11:44.471
นะคะ

1977
02:11:44.473 --> 02:11:48.473
เราเลือกค่า n ที่มากที่สุด ก็คือ o n

1978
02:11:48.474 --> 02:11:52.474

1979
02:11:52.483 --> 02:11:56.483

1980
02:11:56.485 --> 02:12:00.485

1981
02:12:00.488 --> 02:12:04.488

1982
02:12:04.490 --> 02:12:08.490
ตัวสุดท้าย

1983
02:12:08.492 --> 02:12:12.492

1984
02:12:12.494 --> 02:12:16.494
ก่อนเลิกนะ เดี๋ยวช่วยครูทำหน่อย ก่อนเลิก ครูมีโจทย์นะ

1985
02:12:16.495 --> 02:12:20.495

1986
02:12:20.497 --> 02:12:24.497
คราูมีโจทย์ range

1987
02:12:24.498 --> 02:12:28.498
ให้ n = 3 ช่วยครูหน่อยคะ

1988
02:12:28.499 --> 02:12:32.499
หาว่าค่า i ที่เป็นไปได้ จะมีค่าอะไรที่

1989
02:12:32.500 --> 02:12:36.500
เป็นอะไรได้บ้าง 3-1 เป็นอะไรได้บ้างคะ

1990
02:12:36.501 --> 02:12:40.501
2 เพราะค่าที่เป็นไปได้คือค่าอะไรคะ

1991
02:12:40.503 --> 02:12:44.503
เริ่มต้นที่ 0

1992
02:12:44.504 --> 02:12:48.504
เพราะว่าไม่มีอะไรนี่ ครูไม่ได้บอกว่าเริ่มต้นที่เท่าไร

1993
02:12:48.506 --> 02:12:52.506
ถ้าครูไม่ได้กำหนดก็ต้องเริ่มต้นที่ 0 แล้วก็

1994
02:12:52.508 --> 02:12:56.508
1 มี 2 ไหม

1995
02:12:56.509 --> 02:13:00.509
ไม่มีใช่ไหมคะ

1996
02:13:00.510 --> 02:13:04.510
range(2)

1997
02:13:04.511 --> 02:13:08.511
ค่าเป็น 0 กับ 1 ทำงานกี่รอบ

1998
02:13:08.512 --> 02:13:12.512
2 รอบถูกไหม

1999
02:13:12.514 --> 02:13:16.514
ทำงาน 2 รอบ ตอนนี้ทุกคนทำงาน 2 รอบ ทุกคน

2000
02:13:16.516 --> 02:13:20.516
รู้ว่าทำงาน 2 รอบ ติ๊กถูกไปก่อน

2001
02:13:20.518 --> 02:13:24.518
ใช่ไหมคะ ค่าที่ได้คือ 0 กับ 1 ค่า i คือ

2002
02:13:24.520 --> 02:13:28.520
0 กับ 1  ืทำงาน 2 รอบ

2003
02:13:28.522 --> 02:13:32.522
n

2004
02:13:32.523 --> 02:13:36.523
ต้องลบเท่าไรคะ ถึงจะเป็น 2

2005
02:13:36.525 --> 02:13:40.525
ตอนนี้ n เป็น 3 3 ลบอะไรจึงจะ

2006
02:13:40.529 --> 02:13:44.529
เป็น 2  3-1 = 2

2007
02:13:44.532 --> 02:13:48.532
เพราะฉะนั้น แทน 3 ก็คือ n ถูกหรือเปล่า ก็เลย

2008
02:13:48.535 --> 02:13:52.535
กลายเป็น n-1

2009
02:13:52.537 --> 02:13:56.537
โอเค

2010
02:13:56.542 --> 02:14:00.542
n - 1 มาจ

2011
02:14:00.544 --> 02:14:04.544
มาจากไหน

2012
02:14:04.546 --> 02:14:08.546
เดิม n=3 ถูกหรือเปล่า

2013
02:14:08.548 --> 02:14:12.548

2014
02:14:12.550 --> 02:14:16.550
ทำอย่างไรให้ n - 2

2015
02:14:16.551 --> 02:14:20.551
n - 1 มันก็เลยจะเป็นเท่ากับ 2

2016
02:14:20.552 --> 02:14:24.552
เพราะฉะนั้น บรรทัดที่ 1 ทำงาน 1 ครั้ง บรรทัดที่ 2 ทำงาน

2017
02:14:24.561 --> 02:14:28.561
n-1 ครั้ง

2018
02:14:28.562 --> 02:14:32.562
บรรทัดที่ 3 ก็ n - 1

2019
02:14:32.563 --> 02:14:36.563
เอาตัวเลขมาบวกกัน 1 +

2020
02:14:36.567 --> 02:14:40.567
n-1 + n-1

2021
02:14:40.568 --> 02:14:44.568
เท่ากับเท่าไร ครูกระจายก่อน

2022
02:14:44.569 --> 02:14:48.569
1 + n -1

2023
02:14:48.571 --> 02:14:52.571
+ n - 1 =

2024
02:14:52.572 --> 02:14:56.572
2(n)

2025
02:14:56.577 --> 02:15:00.577
ตัวนี้ตัดได้ถูกไหม 1

2026
02:15:00.578 --> 02:15:04.578
-1 เพราะฉะนั้น

2027
02:15:04.579 --> 02:15:08.579
O(n)

2028
02:15:08.581 --> 02:15:12.581

2029
02:15:12.588 --> 02:15:16.588

2030
02:15:16.590 --> 02:15:20.590

2031
02:15:20.594 --> 02:15:24.594

2032
02:15:24.596 --> 02:15:28.596

2033
02:15:28.598 --> 02:15:32.598
มีใครงงไหม เริ่มงง

2034
02:15:32.603 --> 02:15:36.603
ตรงไหนไหมคะ

2035
02:15:36.604 --> 02:15:40.604

2036
02:15:40.606 --> 02:15:44.606

2037
02:15:44.609 --> 02:15:48.609

2038
02:15:48.612 --> 02:15:52.612

2039
02:15:52.616 --> 02:15:56.616

2040
02:15:56.621 --> 02:16:00.621

2041
02:16:00.624 --> 02:16:04.624

2042
02:16:04.629 --> 02:16:08.629

2043
02:16:08.631 --> 02:16:12.631

2044
02:16:12.635 --> 02:16:16.635

2045
02:16:16.637 --> 02:16:20.637

2046
02:16:20.639 --> 02:16:24.639

2047
02:16:24.641 --> 02:16:28.641

2048
02:16:28.643 --> 02:16:32.643

2049
02:16:32.644 --> 02:16:36.644

2050
02:16:36.651 --> 02:16:40.651

2051
02:16:40.656 --> 02:16:44.656

2052
02:16:44.658 --> 02:16:48.658

2053
02:16:48.661 --> 02:16:52.661
อย่างนี้นะ

2054
02:16:52.663 --> 02:16:56.663
เดี๋ยวกลับไปทวนอีกครั้ง

2055
02:16:56.664 --> 02:17:00.664
กลับไปทวนอีกครั้งหนึ่งนะคะ เดี๋ยวพรุ่งนี้

2056
02:17:00.665 --> 02:17:04.665
ครูจะฝากแบบฝึกหัด ครูจะพรินต์แบบนี้มาให้

2057
02:17:04.666 --> 02:17:08.666
ให้ลองทำอีกนะ สัก 2 ข้อ

2058
02:17:08.668 --> 02:17:12.668
นะคะ คนละ 1 แผ่นหน้าหลัง

2059
02:17:12.669 --> 02:17:16.669
เดี๋ยวครูจะไปฝากไว้ที่ DSS นะคะ

2060
02:17:16.672 --> 02:17:20.672
พรุ่งนี้เช้า

2061
02:17:20.675 --> 02:17:24.675
เสร็จแล้ว

2062
02:17:24.676 --> 02:17:28.676

2063
02:17:28.677 --> 02:17:32.677
เสร็จแล้วฝากไปอ่าน

2064
02:17:32.681 --> 02:17:36.681
ชีตนี้ดีกว่า คืนนี้ไปนั่ง

2065
02:17:36.683 --> 02:17:40.683
อ่านชีทที่ครูให้หน่อยนะ

2066
02:17:40.684 --> 02:17:44.684
ไม่เข้าใจถามพี่เขานะคะ

2067
02:17:44.687 --> 02:17:48.687
พรุ่งนี้หลังจากที่อ่านมาแล้วนี่ ไม่เข้าใจประเด็นตรงไหน

2068
02:17:48.689 --> 02:17:52.689
ไม่เข้าใจบรรทัดไหน ให้วงนะ ให้วงมาเลย เดี๋ยวให้พี่

2069
02:17:52.691 --> 02:17:56.691
อุ๋ยเขาอธิบายให้นะคะ ให้วง

2070
02:17:56.696 --> 02:18:00.696
ตรงที่เราไม่เข้าใจนะคะ

2071
02:18:00.697 --> 02:18:04.697
เสร็จแล้วนี่

2072
02:18:04.698 --> 02:18:08.698
เราทำแบบฝึกหัดนะคะ เดี๋ยวครูให้โจทย์

2073
02:18:08.702 --> 02:18:12.702
2 โจทย์เดี๋ยวครูทำกระดาษแบบฝึกหัดแบบนี้มาให้

2074
02:18:12.703 --> 02:18:16.703
แล้วก็ลองทำดูนะคะว่า

2075
02:18:16.704 --> 02:18:20.704
ถ้าครูกำหนดค่า n มาให้แบบนี้

2076
02:18:20.706 --> 02:18:24.706
จะทำงาน มีค่า i ที่เป็นไปได้ มีค่า

2077
02:18:24.708 --> 02:18:28.708
อะไรบ้าง แล้วทำงานกี่รอบ

2078
02:18:28.710 --> 02:18:32.710
เอาเริ่มต้นทำงานกี่รอบให้ได้ก่อนละกัน

2079
02:18:32.711 --> 02:18:36.711
ให้ได้ก่อนแล้วกันนะคะ ครูว่าน่าจะได้แล้วล่ะ เพียวแต่ว่า

2080
02:18:36.713 --> 02:18:40.713
อาจจะมาลงตาราง อาจจะสับสนนิดหน่อยนะ

2081
02:18:40.718 --> 02:18:44.718
นะคะ

2082
02:18:44.718 --> 02:18:48.718
ต้องลงทำแบบฝุกหัดนะคะฃ

2083
02:18:48.720 --> 02:18:52.720
มันน่าจะเข้าใจมากขึ้น

2084
02:18:52.725 --> 02:18:56.725

2085
02:18:56.726 --> 02:19:00.726

2086
02:19:00.727 --> 02:19:04.727

2087
02:19:04.733 --> 02:19:08.733

2088
02:19:08.739 --> 02:19:12.739

2089
02:19:12.743 --> 02:19:16.743
เดี๋ยวครูเช็กชื่อหน่อยอุ๋ย

2090
02:19:16.744 --> 02:19:20.744
โอเค ศิริลักษณ์

2091
02:19:20.745 --> 02:19:24.745
อ๋อ อดิศร

2092
02:19:24.746 --> 02:19:28.746
มาค่ะ นพกิต

2093
02:19:28.747 --> 02:19:32.747
พงพร

2094
02:19:32.749 --> 02:19:36.749
จันทการ

2095
02:19:36.750 --> 02:19:40.750
ไหน

2096
02:19:40.751 --> 02:19:44.751
กัญญาณัฐ

2097
02:19:44.752 --> 02:19:48.752
ติดโควิด ธัญลักษณ์

2098
02:19:48.753 --> 02:19:52.753
ค่ะ

2099
02:19:52.755 --> 02:19:56.755
ค่ะ วริษา

2100
02:19:56.757 --> 02:20:00.757
ภัทรดา

2101
02:20:00.759 --> 02:20:04.759
อ๋อ เทพอักษรค่ะ

2102
02:20:04.761 --> 02:20:08.761
ธนพัฒน์

2103
02:20:08.764 --> 02:20:12.764

2104
02:20:12.765 --> 02:20:16.765
ภากรณ์

2105
02:20:16.766 --> 02:20:20.766
เป็นเสี่ยงค่ะ โอเค

2106
02:20:20.767 --> 02:20:24.767
โอเค

2107
02:20:24.768 --> 02:20:28.768
ค่ะ เดี๋ยวเจอกันสัปดาห์หน้านะ

2108
02:20:28.769 --> 02:20:32.769
ค่ะ

2109
02:20:32.770 --> 02:20:36.770
ค่ะ สวัสดีค่ะ

2110
02:20:36.772 --> 02:20:40.772

2111
02:20:40.775 --> 02:20:44.775
เรียบร้อยแล้วค่ะ ขอบคุณค่ะล่าม

2112
02:20:44.777 --> 02:20:48.777

2113
02:20:48.778 --> 02:20:52.778

2114
02:20:52.780 --> 02:20:56.780

2115
02:20:56.783 --> 02:21:00.783

2116
02:21:00.785 --> 02:21:04.785

2117
02:21:04.790 --> 02:21:08.790
[สิ้นสุดการถอดความ]

2118
02:21:08.792 --> 02:21:12.792

2119
02:21:12.794 --> 02:21:16.794

2120
02:21:16.797 --> 02:21:19.797

2121
02:21:20.801 --> 02:21:20.802

2122
02:21:24.803 --> 02:21:24.804

2123
02:21:32.810 --> 02:21:32.815

2124
02:21:28.807 --> 02:21:28.808

2125
02:22:44.886 --> 02:22:47.887

2126
02:22:48.888 --> 02:22:48.889

2127
02:22:52.891 --> 02:22:52.892