1
00:00:45,343 --> 00:00:49,343
(คุณครูดาวใจ) สวัสดีค่ะ จากที่ผ่านมา เราได้เรียนรู้หลักการคิดเชิงคำนวณมาแล้ว

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

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

4
00:01:02,358 --> 00:01:04,776
คอมพิวเตอร์ และเทคโนโลยี เข้ามามีบทบาทในวิถีชีวิตของเรา

5
00:01:04,776 --> 00:01:06,889
เพื่อเพิ่มประสิทธิภาพในการทำงาน

6
00:01:06,889 --> 00:01:10,889
และลดพลังงานที่สำคัญสอน

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

8
00:01:18,373 --> 00:01:20,894
เรามองดูสถานการณ์นี้กันค่ะ

9
00:01:20,894 --> 00:01:24,894
(คุณครูธนายุส) ใกล้เที่ยงแล้วกินอะไรดีนะ

10
00:01:28,062 --> 00:01:32,062
คอมพิวเตอร์จ๋าช่วยเลือกอาหารกลางวันที่เหมาะสมกับฉันหน่อยซิสวัสดีค่ะ ฉันคือ

11
00:01:33,837 --> 00:01:35,696
ฉันไม่สามารถเลือกอาหารให้คุณได้หรอกค่ะ เพราะไม่มีข้อมูลและเงื่อนไขอะไรในระบบ

12
00:01:35,696 --> 00:01:39,696
นั่นไง

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

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

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

16
00:01:58,546 --> 00:02:00,632
นี่ ก่อนอื่นเลยก็ต้องป้อนข้อมูลรายการอาหารให้คอมพิวเตอร์กันก่อนนะคะ

17
00:02:00,632 --> 00:02:01,458
ยกตัวอย่างรายการอาหารเช่น

18
00:02:01,458 --> 00:02:05,458
ข้าวผัด

19
00:02:07,226 --> 00:02:11,226
ข้าวไข่เจียว, ขนมพุดดิ้งไอศกรีมกะทิขนมปังสังขยา

20
00:02:12,836 --> 00:02:15,002
, ข้าวยำและข้าวซอยไก่โดยแต่ละรายการอาจมีข้อมูลประกอบเพิ่มเติม

21
00:02:15,002 --> 00:02:19,002
ได้แก่ประเภท

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

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

24
00:02:35,930 --> 00:02:39,930
เป็นคำที่มีความคลุมเครือ ทำให้คอมพิวเตอร์ไม่สามารถตัดสินใจได้ ดังนั้นจึงต้อง

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

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

27
00:03:03,765 --> 00:03:04,353
แน่นอนค่ะ คอมพิวเตอร์ก็อาจจะเลือก

28
00:03:04,353 --> 00:03:08,353
ข้าวผัด

29
00:03:12,081 --> 00:03:14,660
, ข้าวไข่เจียว, ข้าวยำหรือข้าวซอยไก่ก็ได้ค่ะ มาพิจารณาอีกเงื่อนไขกันนะคะ

30
00:03:14,660 --> 00:03:18,660
ถ้าเงื่อไขในการเลือกถูกกำหนดเป็น

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

32
00:03:25,787 --> 00:03:29,787
อันนี้นักเรียนคิดว่าคอมพิวเตอร์จะเลือกรายการอาหารใดให้คะ

33
00:03:36,187 --> 00:03:40,187
เงื่อนไขนี้นะคะ นักเรียนจะพบว่ามัน

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

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

36
00:03:53,307 --> 00:03:55,723
ไม่งั้นแค่นี้ก็สามารถแยกได้เป็น 3 เงื่อนไขย่อยดังนี้ค่ะ

37
00:03:55,723 --> 00:03:59,723
เงื่อนไขประเภทอาหารหลัก

38
00:04:01,217 --> 00:04:05,217
ซึ่งเมื่อเราพิจารณาเงื่อนไขนี้ ก็จะเหลือรายการที่สามารถเลือกได้ดังนี้ค่ะ

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

40
00:04:14,528 --> 00:04:15,839
เป็นไปตามเงื่อนไขนี้ทั้งหมด จึงไม่มีรายการใดถูกตัดออกค่ะ

41
00:04:15,839 --> 00:04:17,959
สุดท้ายค่ะ

42
00:04:17,959 --> 00:04:21,959
เงื่อนไขมีความนิยมสูงสุด

43
00:04:22,448 --> 00:04:26,448
ตอนนี้จะพบว่าคอมพิวเตอร์จะเลือกข้าวไข่เจียวแน่นอนค่ะ

44
00:04:28,347 --> 00:04:29,756
เป็นไงคะ ตรงกับที่นักเรียนคิดไว้หรือไม่คะ

45
00:04:29,756 --> 00:04:33,756
(คุณครูธนายุส) ผมเข้าใจแล้วล่ะครับ

46
00:04:35,121 --> 00:04:36,018
คอมพิวเตอร์นี่ฉลาดจังเลยนะครับ สามารถพิจารณาข้อมูลและเงื่อนไข

47
00:04:36,018 --> 00:04:38,738
กำหนด

48
00:04:38,738 --> 00:04:42,738
และเลือกรายการอาหารได้เหมือนมนุษย์เลย

49
00:04:42,992 --> 00:04:46,992
แล้วคอมพิวเตอร์ที่คิดอย่างไรล่ะครับ

50
00:04:50,205 --> 00:04:54,205
จะคิดเหมือนมนุษย์หรือเปล่าครับ (Robot)  จริง ๆ แล้วนอกจากข้อมูลและเงื่อนไขแล้วนะคะ คอม

51
00:04:54,415 --> 00:04:58,415
พิวเตอร์ก็ยังต้องมีขั้นตอนวิธีในการแก้ปัญหาที่ชัดเจนด้วยค่ะ

52
00:05:00,003 --> 00:05:02,948
จะให้คอมพิวเตอร์สามารถตัดสินใจเลือกรายการอาหารตามเงื่อนไขได้ถูกต้อง

53
00:05:02,948 --> 00:05:06,948
เราลองมาพิจารณาเงื่อนไขนี้กันนะคะ

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

55
00:05:14,946 --> 00:05:18,946
สมการ ป 6 ขุนภาคบวกด้วย 0.4 คูณด้วยคะแนนความนิยม

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

57
00:05:32,996 --> 00:05:33,447
การละเล่นไทยดังกล่าว

58
00:05:33,447 --> 00:05:37,406
ว่า

59
00:05:37,406 --> 00:05:41,406
สามารถแบ่งขั้นตอนการทำงานเป็น 3 ขั้นตอนดังนี้ค่ะ

60
00:05:44,174 --> 00:05:48,174
เลือกรายการอาหารทั้งหมดที่เป็นประเภทอาหารหลัก

61
00:05:48,941 --> 00:05:52,941
2. จากรายการอาหารหลัก

62
00:05:55,269 --> 00:05:59,269
คำนวณคะแนนของอาหารแต่ละชนิดตามเงื่อนไข

63
00:06:03,300 --> 00:06:07,300
3. จากรายการอาหาร

64
00:06:09,410 --> 00:06:13,410
หลักที่ได้คำนวณคะแนนแล้ว เลือกอาหารที่มีคะแนนสูงที่สุด

65
00:06:14,593 --> 00:06:18,593
ซึ่งจากขั้นตอนดังกล่าวนะคะ ก็จะสรุปได้ว่ารายการอาหารที่ตรงตามเงื่อนไข

66
00:06:20,369 --> 00:06:24,369
ก็คือข้าวยำนั่นเองค่ะ โดยสามารถเขียนลำดับการทำงานดัง

67
00:06:25,708 --> 00:06:29,708
เป็นขั้นตอนวิธีได้ดังนี้ค่ะ

68
00:06:35,677 --> 00:06:39,370
(คุณครูธนายุส) นอกจากข้อมูลและเงื่อนไขแล้ว

69
00:06:39,370 --> 00:06:42,116
ยังต้องมีขั้นตอนพิธีที่ชัดเจนให้เขาแต่ด้วย

70
00:06:42,116 --> 00:06:46,116
จึงจะสามารถแก้ปัญหาได้น่ะสิครับ

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

72
00:06:53,504 --> 00:06:55,889
(Robot) นักเรียนต้องลองคิดว่า ถ้าเรามีรายการอาหารเป็น 1,000 เป็นหมื่นรายการ

73
00:06:55,889 --> 00:06:59,889
เรียนจะสามารถคำนวณไหวไหมคะ

74
00:07:00,546 --> 00:07:04,546
คอมพิวเตอร์สามารถทำขั้นตอนเหล่านี้ซ้ำได้อย่างถูก

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

76
00:07:09,786 --> 00:07:12,793
แบบนี้

77
00:07:12,793 --> 00:07:16,793
ผมจะต้องไปศึกษาภาษาคอมพิวเตอร์

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

79
00:07:26,627 --> 00:07:29,625
(คุณครูดาวใจ) ใช่เลยค่ะ ถ้าอยากให้คอมพิวเตอร์แก้ปัญหาได้

80
00:07:29,625 --> 00:07:32,382
นักเรียนต้องมีข้อมูลระบบเงื่อนไข

81
00:07:32,382 --> 00:07:36,382
และเขียนขั้นตอนวิธีที่ชัดเจนนะคะ

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

83
00:07:42,156 --> 00:07:43,653
การใช้งานตัวแปร ด้วยตัวอย่างที่ผ่านมาจะพบว่า

84
00:07:43,653 --> 00:07:47,622
ขั้นตอนวิธีนี้

85
00:07:47,622 --> 00:07:51,622
มีการกำหนดตัวแปร Q, ด้วย

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

87
00:07:55,834 --> 00:07:59,834
ในการกำหนดค่าให้กับตัวแปรค่ะ

88
00:08:00,833 --> 00:08:04,833
จากสถานการณ์ข้างต้นจะพบว่า มีการกำหนดข้อมูล

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

90
00:08:10,306 --> 00:08:11,527
หลังจากดูคลิปนี้แล้ว ให้นักเรียนทำกิจกรรม

91
00:08:11,527 --> 00:08:15,527
คณะที่ใช่

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

93
00:08:23,746 --> 00:08:27,746
เพียงแค่เข้าใจขั้นตอนวิธี