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