1
00:00:00,000 --> 00:00:01,722

2
00:00:02,355 --> 00:00:03,420

3
00:00:03,635 --> 00:00:13,635

4
00:00:15,794 --> 00:00:17,530

5
00:00:17,685 --> 00:00:18,054

6
00:00:18,097 --> 00:00:19,899

7
00:00:20,756 --> 00:00:26,814

8
00:00:26,765 --> 00:00:31,503

9
00:00:31,485 --> 00:00:32,610

10
00:00:32,686 --> 00:00:33,129

11
00:00:33,286 --> 00:00:35,489

12
00:00:35,505 --> 00:00:37,585

13
00:00:38,448 --> 00:00:44,466
หลังจากพวกเราได้เรียนรู้วิธีการแก้ปัญหาด้วยคอมพิวเตอร์ควรมีการระบุข้อมูลเข้า

14
00:00:44,415 --> 00:00:49,941
ข้อมูลออกสำหรับทริปนี้เราจะได้นำหลักการคิดเชิงคำนวณออกแบบขั้นตอนวิธีกันนะครับ

15
00:00:50,505 --> 00:00:54,403
การออกแบบขั้นตอนวิธีจะต้องมีการออกแบบเงื่อนไขที่ถูกต้องและชัดเจน

16
00:00:54,344 --> 00:00:57,884
อาจเป็นเงื่อนไขอย่างง่ายหรือเงื่อนไขที่ซับซ้อนก็ได้นะครับ

17
00:00:57,892 --> 00:01:02,216
เรามาดูกันเลยครับเรื่องการตั้งหลายอย่างง่าย

18
00:01:02,176 --> 00:01:02,582

19
00:01:02,476 --> 00:01:02,756

20
00:01:02,594 --> 00:01:06,390
จะใช้การเปรียบเทียบมากกว่าน้อยกว่าหรือเท่ากับ

21
00:01:06,464 --> 00:01:07,201
เช่น

22
00:01:07,214 --> 00:01:07,647

23
00:01:07,544 --> 00:01:10,988
อายุน้อยกว่า 10 ปีไม่ต้องเสียค่าเข้าชมสวนสัตว์

24
00:01:11,117 --> 00:01:12,770
ถึงจะตัวอย่างนี้

25
00:01:12,794 --> 00:01:18,033
เราจะใช้เงื่อนไขด้วยนะกว่า 10 ปีในการตรวจสอบว่าเป็นจริงหรือไม่

26
00:01:18,045 --> 00:01:20,923

27
00:01:20,940 --> 00:01:23,122
ดูตัวอย่างเอกสารการกันครับ

28
00:01:23,053 --> 00:01:23,304

29
00:01:23,234 --> 00:01:23,506

30
00:01:23,448 --> 00:01:25,656
ต้นไม้

31
00:01:25,604 --> 00:01:27,396
ระบบรดน้ำต้นไม้อัตโนมัติ

32
00:01:27,796 --> 00:01:28,350

33
00:01:28,366 --> 00:01:32,972
ต้องอ่านค่าความชื้นของดินและเปรียบเทียบกับค่าที่กำหนดไว้

34
00:01:32,984 --> 00:01:35,267
ความชื้น

35
00:01:35,204 --> 00:01:42,563
ในระบบยังไม่ได้เปิดน้ำเกินกว่า

36
00:01:42,075 --> 00:01:43,814
ที่กำหนดไว้

37
00:01:43,544 --> 00:01:48,864
ระบบจะส่งสัญญาณน้ำ

38
00:01:48,856 --> 00:01:50,129

39
00:01:50,143 --> 00:01:52,212
สามารถเขียนขั้นตอนวิธีได้ดังนี้ครับ

40
00:01:52,334 --> 00:01:55,654
ความเชื่อของดิน

41
00:01:55,604 --> 00:01:58,614
iso9001 เปล่า

42
00:01:58,605 --> 00:01:59,220

43
00:01:59,237 --> 00:02:00,579

44
00:02:00,523 --> 00:02:00,796

45
00:02:00,765 --> 00:02:01,058

46
00:02:00,915 --> 00:02:05,614
เปิดน้ำ

47
00:02:05,535 --> 00:02:09,097
สัญญาณปิดน้ำ

48
00:02:09,043 --> 00:02:11,893
จะ

49
00:02:11,924 --> 00:02:16,884
การทำงานเพียงครั้งเดียวสามารถทำงานได้อย่างต่อเนื่อง

50
00:02:16,783 --> 00:02:17,048

51
00:02:17,054 --> 00:02:19,667

52
00:02:19,752 --> 00:02:23,109

53
00:02:23,203 --> 00:02:27,571
ขั้นตอนการทำทุกๆวินาที

54
00:02:27,763 --> 00:02:33,089
จะมีการอ่านค่าความชื้นและตัดสินใจทำงานทุกๆ 1 วินาทีนั่นเองครับ

55
00:02:32,927 --> 00:02:35,045

56
00:02:35,175 --> 00:02:38,507
เราสามารถนำขั้นตอนวิธีมาเขียนในรูปแบบนี้

57
00:02:38,506 --> 00:02:40,292

58
00:02:40,363 --> 00:02:41,632

59
00:02:41,656 --> 00:02:42,006

60
00:02:42,105 --> 00:02:43,342

61
00:02:43,304 --> 00:02:43,738

62
00:02:43,756 --> 00:02:46,670

63
00:02:46,785 --> 00:02:48,262
ตัวอย่างที่ผ่านมาแล้ว

64
00:02:48,313 --> 00:02:51,981
งั้นไปที่ใช้เป็นนิสัยอย่างง่ายๆก็คือ

65
00:02:51,972 --> 00:02:52,400

66
00:02:52,216 --> 00:02:54,109
เทียบกับค่าที่กำหนด

67
00:02:54,852 --> 00:02:57,989
ถ้าเราต้องการเงื่อนไขที่ซับซ้อนมากขึ้นเช่น

68
00:02:58,122 --> 00:03:01,565
ต้องการเปรียบเทียบตั้งค่าความชื้นและอุณหภูมิกับค่าที่กำหนด

69
00:03:01,515 --> 00:03:01,872

70
00:03:02,082 --> 00:03:07,344
ระบบสามารถทำงานได้แม่นยำมากขึ้นเราจะมีวิธีการอย่างไร

71
00:03:07,663 --> 00:03:13,663
พิจารณาตารางค่าความจริงต่อไปนี้ก่อนนะคะ

72
00:03:14,112 --> 00:03:18,769
ซึ่งมีค่าความจริงดังนี้

73
00:03:18,793 --> 00:03:19,173

74
00:03:19,182 --> 00:03:23,016
ก็จะพบว่าค่าความจริงของตัวดำเนินการและ

75
00:03:23,081 --> 00:03:24,990
กรณีเดียวคือ

76
00:03:25,274 --> 00:03:26,799
a และ b เป็นจริง

77
00:03:26,954 --> 00:03:27,308

78
00:03:27,407 --> 00:03:27,662

79
00:03:27,641 --> 00:03:27,912

80
00:03:27,855 --> 00:03:28,257

81
00:03:28,211 --> 00:03:28,520

82
00:03:28,541 --> 00:03:30,714
ค่าความจริงของตัวดำเนินการหรือ

83
00:03:30,642 --> 00:03:32,451
จะเป็นเท็จกรณีเดียว

84
00:03:32,384 --> 00:03:32,766

85
00:03:32,771 --> 00:03:34,483
a และ b เป็นเซต

86
00:03:34,511 --> 00:03:38,038
แล้วตัวดำเนินการพิเศษของ A

87
00:03:37,902 --> 00:03:39,647
กินข้าวตรงข้ามกับ

88
00:03:39,672 --> 00:03:46,045
การแสดงในตารางนี้นะครับ

89
00:03:46,091 --> 00:03:47,569
แปลว่า

90
00:03:47,563 --> 00:03:49,546
สามารถสร้างที่ทับซ้อน

91
00:03:49,571 --> 00:03:54,239
ใช้ตัวดำเนินการและเข้ามาช่วยในการตรวจสอบค่าความชื้นและอุณหภูมิ

92
00:03:54,221 --> 00:03:54,479

93
00:03:54,371 --> 00:03:56,143
เปรียบเทียบกับค่าคงที่ที่กำหนด

94
00:03:56,412 --> 00:03:57,272
เช่น

95
00:03:57,251 --> 00:03:59,890
ถ้าผมอ่านค่าความชื้นได้ 0.08

96
00:03:59,862 --> 00:04:02,923
อ่านค่าอุณหภูมิได้ 35 องศา

97
00:04:03,251 --> 00:04:06,729
เงื่อนไขทั้งสองมีค่าความจริงเป็นจริงและจริง

98
00:04:06,744 --> 00:04:12,219
จากนั้นระบบจะส่งการบ้านเปิดนั้นเองครับ

99
00:04:12,373 --> 00:04:13,495

100
00:04:13,510 --> 00:04:14,055

101
00:04:14,081 --> 00:04:14,920

102
00:04:14,861 --> 00:04:19,542
ถามว่าระบบมันค่าความชื้นที่ 0.08 และอ่านค่าอุณหภูมิ 28 องศา

103
00:04:19,607 --> 00:04:21,866
คิดว่าทั้งหมดจะทำงานอะไรครับ

104
00:04:22,361 --> 00:04:27,894

105
00:04:27,850 --> 00:04:32,835
รอพิจารณาอีกสถานการณ์ก่อนนะครับ

106
00:04:32,864 --> 00:04:36,922
ข้อสอบของนักเรียน 5 คนและติดประกาศคะแนนไว้หน้าห้อง

107
00:04:36,820 --> 00:04:37,017

108
00:04:37,213 --> 00:04:40,889
การเขียนขั้นตอนวิธีเพื่อหาคะแนนสูงสุดของนักเรียนกลุ่มนี้

109
00:04:40,991 --> 00:04:44,893
จะทำอย่างไรครับ

110
00:04:44,951 --> 00:04:49,455
ขั้นตอนวิธีของสถานการณ์นี้คือ

111
00:04:49,572 --> 00:04:50,903
ตัวแปร Max

112
00:04:50,860 --> 00:04:52,332
แก่งคันสูงสุดที่พบ

113
00:04:52,271 --> 00:04:52,757

114
00:04:52,960 --> 00:04:56,125
เริ่มต้นให้แม็กเป็นข้อมูลตัวแรกที่พบ

115
00:04:56,441 --> 00:04:56,794

116
00:04:56,829 --> 00:04:58,006

117
00:04:58,091 --> 00:04:58,528

118
00:04:58,690 --> 00:05:01,487
พิจารณาข้อมูลตัวถัดไปทีละจำนวน

119
00:05:01,573 --> 00:05:04,802
ข้อมูลตัวที่กำลังพิจารณาว่า x

120
00:05:04,839 --> 00:05:06,540
เทียบกับข้าวไหม

121
00:05:06,820 --> 00:05:07,184

122
00:05:07,270 --> 00:05:08,446
มากกว่าแม็ก

123
00:05:08,530 --> 00:05:08,914

124
00:05:08,980 --> 00:05:10,636
มีค่าเท่ากับ x

125
00:05:10,720 --> 00:05:12,234
จากนั้น

126
00:05:12,189 --> 00:05:17,091
ทำจนครบทุกตัว

127
00:05:17,050 --> 00:05:18,270
คะแนนสูงสุด

128
00:05:18,220 --> 00:05:19,911

129
00:05:19,960 --> 00:05:25,193
ซึ่งเราสามารถเขียนขั้นตอนวิธีได้ดังนี้ครับ

130
00:05:25,120 --> 00:05:29,661
ลับหลังจากนักเรียนได้เรียนรู้เรื่องขั้นตอนวิธี

131
00:05:29,563 --> 00:05:33,703
กูก็อยากให้นักเรียนลองทำกิจกรรมหาค่าต่ำสุดในหนังสือเรียนกันดูนะครับ

132
00:05:33,580 --> 00:05:38,861
แล้วพบกันใหม่ในคลิปตัดไปสวัสดีครับ

133
00:05:38,829 --> 00:05:41,806

134
00:05:41,859 --> 00:05:42,272

135
00:05:42,250 --> 00:05:43,436

136
00:05:43,572 --> 00:05:48,303

137
00:05:48,250 --> 00:05:54,209

138
00:05:54,159 --> 00:05:55,862