WEBVTT

1
00:00:00.000 --> 00:00:02.363

2
00:00:02.474 --> 00:00:10.208

3
00:00:10.253 --> 00:00:15.472

4
00:00:15.696 --> 00:00:21.756

5
00:00:21.775 --> 00:00:23.991

6
00:00:23.912 --> 00:00:24.822

7
00:00:24.844 --> 00:00:29.358

8
00:00:29.365 --> 00:00:30.613

9
00:00:30.675 --> 00:00:31.111

10
00:00:31.224 --> 00:00:34.097

11
00:00:34.105 --> 00:00:36.067

12
00:00:36.864 --> 00:00:42.170
จากที่ผ่านมาเราได้เรียนรู้หลักการคิดเชิงคำนวณมาแล้ว

13
00:00:42.175 --> 00:00:47.792
เราจะนำหลักการคิดเชิงคำนวณมาประยุกต์ใช้ในการออกแบบขั้นตอนวิธี

14
00:00:48.023 --> 00:00:54.376
สำหรับการแก้ปัญหาด้วยคอมพิวเตอร์กันค่ะปัจจุบันนี้เราคงปฏิเสธไม่ได้ค่ะว่า

15
00:00:54.596 --> 00:00:59.181
คอมพิวเตอร์และเทคโนโลยีเข้ามามีบทบาทในวิถีชีวิตของเรา

16
00:00:59.095 --> 00:01:01.600
เพิ่มประสิทธิภาพในการทํางาน

17
00:01:01.584 --> 00:01:03.714
รถพลังงานที่สำคัญสอน

18
00:01:03.655 --> 00:01:08.912
แต่นักเรียนเคยตั้งคำถามในคำว่าคอมพิวเตอร์เราไม่ทำงานหรือไง

19
00:01:08.964 --> 00:01:15.199
เรามองดูสถานการณ์นี้กันค่ะ

20
00:01:15.295 --> 00:01:17.719
ใกล้เที่ยงแล้วกินอะไรดีนะ

21
00:01:17.934 --> 00:01:24.888
เธอจ๋าช่วยเลือกอาหารกลางวันที่เหมาะสมกับฉันหน่อยซิสวัสดีค่ะฉันคือ

22
00:01:24.713 --> 00:01:25.271

23
00:01:25.345 --> 00:01:30.655
ฉันไม่สามารถเลือกอาหารให้คุณได้หรอกค่ะเพราะไม่มีข้อมูลและเงื่อนไขอะไรในระบบ

24
00:01:30.536 --> 00:01:32.524
นั่นไง

25
00:01:32.543 --> 00:01:38.833
โดนคอมพิวเตอร์ดุเลยนะครับแสดงว่าถ้าเราไม่มีข้อมูลเลย

26
00:01:38.547 --> 00:01:39.058

27
00:01:39.265 --> 00:01:43.696
คอมพิวเตอร์ก็ไม่สามารถทำงานให้เราได้น่ะสิครับ

28
00:01:43.673 --> 00:01:49.966
แล้วเราจะต้องกำหนดข้อมูลและเงื่อนไขอย่างไรเพื่อให้คอมพิวเตอร์ทำงานให้เราได้นะครับเนี่ย

29
00:01:50.095 --> 00:01:55.372
ก่อนอื่นเลยก็ต้องป้อนข้อมูลรายการอาหารให้คอมพิวเตอร์กันก่อนนะคะ

30
00:01:55.283 --> 00:01:57.457
ยกตัวอย่างรายการอาหารเช่น

31
00:01:57.383 --> 00:01:57.807

32
00:01:57.563 --> 00:01:58.284
ข้าวผัด

33
00:01:58.224 --> 00:01:58.481

34
00:01:58.525 --> 00:02:04.049
ข้าวไข่เจียวขนมพุดดิ้งไอศกรีมกะทิขนมปังสังขยา

35
00:02:04.163 --> 00:02:09.659
ข้าวยำและข้าวซอยไก่โดยแต่ละรายการอาจมีข้อมูลประกอบเพิ่มเติม

36
00:02:09.623 --> 00:02:11.829
ได้แก่ประเภท

37
00:02:11.814 --> 00:02:19.125
คุณภาพความนิยมและราคาอาจมีรายละเอียดของรายการต่างๆดังนี้ค่ะ

38
00:02:19.103 --> 00:02:20.896

39
00:02:20.968 --> 00:02:26.453
จากนั้นก็ต้องกำหนดเงื่อนไขซึ่งในสถานการณ์นี้นะคะ

40
00:02:26.218 --> 00:02:32.755
เป็นคำที่มีความคลุมเครือทำให้คอมพิวเตอร์ไม่สามารถตัดสินใจได้นั้นจะต้อง

41
00:02:32.695 --> 00:02:38.435
ความคลุมเครือนี้โดยการระบุเงื่อนไขให้ชัดเจนขึ้นยกตัวอย่างนั้นไขเช่น

42
00:02:38.844 --> 00:02:47.922
เลือกประเภทเป็นอาหารหลักจากนั้นเลือกมา 1 อย่างจึงจากเงื่อนไขนี้นักเรียนคิดว่าคอมพิวเตอร์จะเลือกรายการอาหารใดให้บ้างคะ

43
00:02:47.933 --> 00:02:50.350

44
00:02:50.483 --> 00:02:50.738

45
00:02:50.757 --> 00:02:53.800

46
00:02:53.755 --> 00:03:00.589
แน่นอนค่ะคอมพิวเตอร์ก็อาจจะเลือก

47
00:03:00.504 --> 00:03:01.181
ข้าวผัด

48
00:03:01.193 --> 00:03:08.909
ข้าวไข่เจียวข้าวยำหรือข้าวซอยไก่ก็ได้ค่ะมาพิจารณาอีกเงื่อนไขกันนะคะ

49
00:03:08.873 --> 00:03:09.075

50
00:03:09.023 --> 00:03:11.487
ในการเลือกถูกกำหนดเป็น

51
00:03:11.516 --> 00:03:16.772
เลือกประเภทอาหารหลักราคาไม่เกิน 40 บาทและมีความนิยมสูงสุด

52
00:03:17.096 --> 00:03:22.609
อันนี้นักเรียนคิดว่าคอมพิวเตอร์จะเลือกรายการอาหารใดให้คะ

53
00:03:22.523 --> 00:03:27.765

54
00:03:27.774 --> 00:03:33.012
เงื่อนไขนี้นะคะนักเรียนจะพบว่ามัน

55
00:03:32.904 --> 00:03:38.795
ประกอบไปด้วยเงื่อนไขใดๆหลายเงื่อนไขซึ่งการแยกเงื่อนไขเป็นเงื่อนไขใดๆนี้

56
00:03:38.662 --> 00:03:45.680
ก็เป็นกระบวนการแยกส่วนประกอบของปัญหาในแนวคิดเชิงคำนวณที่นักเรียนได้เรียนมาแล้วนั่นเองค่ะ

57
00:03:45.772 --> 00:03:50.134
ไม่งั้นแค่นี้ก็สามารถแยกได้เป็น 3 เงื่อนไขย่อยดังนี้ค่ะ

58
00:03:50.392 --> 00:03:52.550
เงื่อนไขประเภทอาหารหลัก

59
00:03:52.642 --> 00:03:58.044
ซึ่งเมื่อเราพิจารณาเงื่อนไขนี้ก็จะเหลือรายการที่สามารถเลือกได้ดังนี้ค่ะ

60
00:03:58.523 --> 00:04:06.277
จากนั้นพิจารณาเงื่อนไขถัดไปคือราคาไม่เกิน 40 บาทซึ่งทุกรายการที่เลือกไว้ในเงื่อนไขแรก

61
00:04:06.147 --> 00:04:11.356
เป็นไปตามเงื่อนไขนี้ทั้งหมดจึงไม่มีรายการใดถูกตัดออกค่ะ

62
00:04:11.545 --> 00:04:12.665
สุดท้ายค่ะ

63
00:04:12.684 --> 00:04:14.785
เงื่อนไขมีความนิยมสูงสุด

64
00:04:14.725 --> 00:04:19.276
ตอนนี้จะพบว่าคอมพิวเตอร์จะเลือกข้าวไข่เจียวแน่นอนค่ะ

65
00:04:19.225 --> 00:04:25.175
เป็นไงคะตรงกับที่นักเรียนคิดไว้หรือไม่คะ

66
00:04:25.103 --> 00:04:26.582
ผมเข้าใจแล้วล่ะครับ

67
00:04:26.905 --> 00:04:31.948
คอมพิวเตอร์นิชราจังเลยนะครับสามารถพิจารณาข้อมูลและเงื่อนไข

68
00:04:31.854 --> 00:04:32.843
กำหนด

69
00:04:32.935 --> 00:04:35.565
และเลือกรายการอาหารได้เหมือนมนุษย์เลย

70
00:04:35.487 --> 00:04:36.896

71
00:04:36.772 --> 00:04:37.027

72
00:04:37.222 --> 00:04:39.820
แล้วคอมพิวเตอร์ที่คิดอย่างไรล่ะครับ

73
00:04:39.772 --> 00:04:47.032
จะคิดเหมือนมนุษย์หรือเปล่าครับจริงๆแล้วนอกจากข้อมูลและเงื่อนไขแล้วนะคะคอม

74
00:04:46.766 --> 00:04:51.238
ก็ยังต้องมีขั้นตอนวิธีในการแก้ปัญหาที่ชัดเจนด้วยค่ะ

75
00:04:51.265 --> 00:04:56.827
จะให้คอมพิวเตอร์สามารถตัดสินใจเลือกรายการอาหารตามเงื่อนไขได้ถูกต้อง

76
00:04:56.964 --> 00:04:59.776
เราลองมาพิจารณาเงื่อนไขนี้กันนะคะ

77
00:04:59.695 --> 00:05:05.336
ถ้าเราให้คอมพิวเตอร์เลือกประเภทอาหารหลักและมีคะแนนสูงสุดจากการคำนวณ

78
00:05:05.211 --> 00:05:11.775
สมการป 6 ขุนภาคบวกด้วย 0.4 คูณด้วยคะแนนความนิยม

79
00:05:11.931 --> 00:05:20.492
นักเรียนคิดว่าจะมีเงื่อนไขนี้คอมพิวเตอร์จะตัดสินใจเลือกรายการอาหารใดให้และมีขั้นตอนในการเลือกอย่างไรคะ

80
00:05:20.392 --> 00:05:22.481

81
00:05:22.521 --> 00:05:29.823
การละเล่นไทยดังกล่าว

82
00:05:29.572 --> 00:05:30.274
ว่า

83
00:05:30.201 --> 00:05:34.234
สามารถแบ่งขั้นตอนการทำงานเป็น 3 ขั้นตอนดังนี้ค่ะ

84
00:05:34.163 --> 00:05:41.001
เลือกรายการอาหารทั้งหมดที่เป็นประเภทอาหารหลัก

85
00:05:40.970 --> 00:05:42.672

86
00:05:42.681 --> 00:05:45.769
2 จากรายการอาหารหลัก

87
00:05:45.712 --> 00:05:52.097
คำนวณคะแนนของอาหารแต่ละชนิดตามเงื่อนไข

88
00:05:52.611 --> 00:06:00.123
3 จากรายการอาหาร

89
00:05:59.991 --> 00:06:06.233
ที่ได้คำนวณคะแนนแล้วเลือกอาหารที่มีคะแนนสูงที่สุด

90
00:06:06.140 --> 00:06:11.416
ขั้นตอนดังกล่าวนะคะก็จะสรุปได้ว่ารายการอาหารที่ตรงตามเงื่อนไข

91
00:06:11.452 --> 00:06:17.190
ข้าวยำนั่นเองค่ะโดยสามารถเขียนลำดับการทำงานดัง

92
00:06:17.090 --> 00:06:22.531
เป็นขั้นตอนวิธีได้ดังนี้ค่ะ

93
00:06:22.521 --> 00:06:23.805

94
00:06:23.813 --> 00:06:24.324

95
00:06:24.321 --> 00:06:27.705

96
00:06:27.802 --> 00:06:32.504
นอกจากข้อมูลและเงื่อนไขแล้ว

97
00:06:32.541 --> 00:06:32.982

98
00:06:32.845 --> 00:06:36.196
ต้องมีขั้นตอนพิธีที่ชัดเจนให้เขาแต่ด้วย

99
00:06:36.112 --> 00:06:38.943
จึงจะสามารถแก้ปัญหาได้น่ะสิครับ

100
00:06:39.261 --> 00:06:44.852
แล้วแบบนี้จะทำงานได้ดีกว่ามนุษย์หรือเปล่าครับ

101
00:06:44.964 --> 00:06:50.330
นักเรียนต้องลองคิดว่าถ้าเรามีรายการอาหารเป็นพันเป็นหมื่นรายการ

102
00:06:50.329 --> 00:06:52.715
เรียนจะสามารถคำนวณไหวไหมคะ

103
00:06:53.091 --> 00:06:57.369
คอมพิวเตอร์สามารถทำขั้นตอนเหล่านี้ซ้ำได้อย่างถูก

104
00:06:57.322 --> 00:07:02.966
และรวดเร็วผ่านการเขียนโปรแกรมทำซ้ำด้วยภาษาคอมพิวเตอร์ค่ะ

105
00:07:02.901 --> 00:07:05.202

106
00:07:05.152 --> 00:07:06.613
แบบนี้

107
00:07:06.620 --> 00:07:06.986

108
00:07:06.861 --> 00:07:09.619
ผมจะต้องไปศึกษาภาษาคอมพิวเตอร์

109
00:07:09.562 --> 00:07:17.097
ภาษา C ภาษา Java python แล้วล่ะครับผมจะได้สั่งงานคอมพิวเตอร์ได้

110
00:07:17.181 --> 00:07:19.600

111
00:07:19.883 --> 00:07:23.452
ใช่เลยค่ะถ้าอยากให้คอมพิวเตอร์แก้ปัญหาได้

112
00:07:23.391 --> 00:07:26.452
นักเรียนต้องมีข้อมูลระบบเงื่อนไข

113
00:07:26.480 --> 00:07:29.209
และเขียนขั้นตอนวิธีที่ชัดเจนนะคะ

114
00:07:29.181 --> 00:07:34.406
ที่สำคัญหากเราจะเรียนรู้เกี่ยวกับการเขียนโปรแกรมก็ควรมีความรู้เรื่อง

115
00:07:34.343 --> 00:07:38.981
การใช้งานตัวแปรด้วยตัวอย่างที่ผ่านมาจะพบว่า

116
00:07:38.961 --> 00:07:40.479
ขั้นตอนวิธีนี้

117
00:07:40.430 --> 00:07:44.448
มีการกำหนดตัวแปร US ด้วย

118
00:07:44.422 --> 00:07:44.691

119
00:07:44.603 --> 00:07:49.832
โดยทั่วไปในทางคอมพิวเตอร์ก็จะหมายถึงการเก็บข้อมูลซึ่งจะใช้สัญลักษณ์

120
00:07:49.856 --> 00:07:52.660
ในการกำหนดค่าให้กับตัวแปรค่ะ

121
00:07:52.610 --> 00:07:53.038

122
00:07:53.060 --> 00:07:57.661
จากสถานการณ์ข้างต้นจะพบว่ามีการกำหนดข้อมูล

123
00:07:57.741 --> 00:08:02.994
เงื่อนไขทำให้เราเข้าใจขั้นตอนวิธีในการแก้ปัญหาด้วยคอมพิวเตอร์แล้วนะคะ

124
00:08:03.052 --> 00:08:03.361

125
00:08:03.321 --> 00:08:07.130
หลังจากดูคลิปนี้แล้วให้นักเรียนทำกิจกรรม

126
00:08:07.164 --> 00:08:08.353
คณะที่ใช่

127
00:08:08.482 --> 00:08:14.701
หนังสือเรียนการค่ะแล้วพบกันใหม่ในคลิปถัดไปทุกปัญหามีทางแก้

128
00:08:15.080 --> 00:08:20.571
เพียงแค่เข้าใจขั้นตอนวิธี

129
00:08:20.481 --> 00:08:22.328

130
00:08:22.279 --> 00:08:25.123

131
00:08:25.160 --> 00:08:30.523

132
00:08:30.472 --> 00:08:36.095

133
00:08:36.052 --> 00:08:38.076