WEBVTT

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