1
00:00:42,254 --> 00:00:46,254
(คุณครูนุกูล) สวัสดีค่ะ สำหรับคลิปนี้นะคะ เราจะมาทำความรู้จัก

2
00:00:48,559 --> 00:00:52,559
ขั้นตอนวิธี หรือ Algorithm ซึ่งเป็นส่วนประกอบของแนวคิดเชิงคำนวณนั่นเองค่ะ

3
00:00:53,625 --> 00:00:57,625
เจ้าขั้นตอนวิธีนี้จะมีลักษณะอย่างไร

4
00:00:59,523 --> 00:01:03,523
ค่ะ ก่อนจะเข้าสู่บทเรียนนะคะ เดี๋ยวเราจะมาสังเกตการณ์ประจำวัน

5
00:01:05,700 --> 00:01:09,700
นั่นก็คือการต่อท่อ PVC เพื่อเตรียมสำหรับการต่อสปริงเกอร์ เพื่อทำ

6
00:01:10,071 --> 00:01:14,071
ระบบรดน้ำอัจฉริยะ ซึ่งนักเรียนจะได้เรียนต่อ ๆ ไปนั่นเองค่ะ

7
00:01:15,767 --> 00:01:18,239
นักเรียนหลายคนอาจจะยังไม่เคยต่อท่อ PVC ด้วยตนเอง เลยเดี๋ยวเราจะไปดูกันนะคะ ว่ามีขั้นตอน

8
00:01:18,239 --> 00:01:22,239
อย่างไรบ้าง ไปดูกันเลยค่ะ

9
00:01:26,093 --> 00:01:30,093
อันแรกนะคะ เราก็ต้องเตรียมอุปกรณ์ให้เรียบร้อย จากนั้นตะไบลบมุม

10
00:01:31,159 --> 00:01:35,159
สายท่อที่ต้องการต่อเล็กน้อย ให้เป็นมุมประมาณ 15 องศานะคะ

11
00:01:36,910 --> 00:01:40,910
จากนั้น ทาน้ำยาประสานท่อ ทั้งบริเวณท่อและบริเวณข้อต่อค่ะ

12
00:01:41,229 --> 00:01:45,162
สวนท่อเข้ากับข้อต่อให้เรียบร้อยนะคะเ

13
00:01:45,162 --> 00:01:49,162
ช็ดทำความสะอาดน้ำยา ที่ล้นออกมาเพื่อความเรียบร้อยค่ะ

14
00:01:52,353 --> 00:01:56,353
เอาล่ะค่ะ นั่นก็เป็นวิธีการต่อท่อ นักเรียนสังเกตเห็นอะไรจากการต่อท่อครั้งนี้บ้างคะ

15
00:01:57,395 --> 00:02:01,395
แน่นอน ก็คงจะเห็นลำดับขั้นตอนในการต่อท่อใช่ไหมล่ะคะ

16
00:02:03,274 --> 00:02:04,535
ลำดับขั้นตอนเหล่านี้นะคะ ก็จะถูกกำหนดไว้ก่อนหลังอย่างชัดเจนนะคะ

17
00:02:04,535 --> 00:02:05,735
ทำงาน

18
00:02:05,735 --> 00:02:09,735
ได้อย่างถูกต้องมันเองค่ะ

19
00:02:14,040 --> 00:02:18,040
การทำงานหลาย ๆ อย่างในชีวิตประจำวัน ของเรา ก็เช่นเดียวกันนะคะ ไม่ว่าจะเป็นการเจียวไข่ การชงกาแฟ

20
00:02:20,293 --> 00:02:24,293
การเดินทางมาโรงเรียน แล้วก็อีกมากมายนะคะ แล้วก็จะพบว่าสิ่งเหล่านี้ การกำหนดลำดับใน

21
00:02:26,026 --> 00:02:27,724
ไว้อย่างชัดเจน เพื่อให้เราสามารถทำงานได้อย่างถูกต้อง เห็นไหมล่ะคะ ว่า

22
00:02:27,724 --> 00:02:29,610
ขั้นตอนวิธีเป็นเรื่องที่

23
00:02:29,610 --> 00:02:33,610
ใกล้ตัวเรามากจริง ๆ ค่ะ

24
00:02:38,305 --> 00:02:42,305
เรามาพิจารณาตัวอย่างนี้กันค่ะ สมมุติว่าร้านหนังสือแห่งหนึ่ง มีหนังสือใหม่ 3 เล่ม คือหนังสือเวทย์มนต์พ่อมดวัยรุ่น

25
00:02:43,605 --> 00:02:46,244
การปลูกมะม่วง และกลอนภาษาไทย จากนี้ยังมีหนังสืออื่น ๆ อีก แต่จะ

26
00:02:46,244 --> 00:02:48,057
พิจารณา เพียงแค่ 6 เล่ม คือหนังสือ

27
00:02:48,057 --> 00:02:49,589

28
00:02:49,589 --> 00:02:53,589

29
00:02:54,614 --> 00:02:58,614
A B D E F ดูร้านหนังสือมีข้อมูลการซื้อหนังสือ ของลูกค้าจำนวน 5 คนดังนี้ค่ะ

30
00:03:01,760 --> 00:03:02,975
สมชายซื้อหนังสือ A B D  และซื้อหนังสือใหม่คือหนังสือเวทย์มนต์พ่อมดวัยรุ่น และ

31
00:03:02,975 --> 00:03:06,975
สอนภาษาไทย

32
00:03:09,919 --> 00:03:11,000
สมหญิงซื้อหนังสือ B C F  และพอมีหนังสือใหม่มา ก็เลือกซื้อหนังสือเรื่องการ

33
00:03:11,000 --> 00:03:15,000
มะม่วงไปค่ะ

34
00:03:22,144 --> 00:03:26,144
นอกจากนี้ยังมีลูกค้าอีก 3 คน คือสมศักดิ์ สมฤดี สมหมาย ซึ่งสมศักดิ์ได้ซื้อหนังสือ A B และซื้อหนังสือเวทย์มนต์พ่อมดวัยรุ่นค่ะ

35
00:03:28,612 --> 00:03:32,612
ส่วนสมฤดีนะคะ ก็ซื้อหนังสือ A B C D E F

36
00:03:32,934 --> 00:03:36,649
และซื้อหนังสือเวทย์มนต์พ่อมดวัยรุ่น และการปลูกมะม่วงด้วยค่ะ

37
00:03:36,649 --> 00:03:39,979
สมหมายนะคะ ก็ได้ซื้อหนังสือ  D E

38
00:03:39,979 --> 00:03:43,979
และซื้อหนังสือกลอนภาษาไทยไปค่ะ

39
00:03:44,946 --> 00:03:48,946
เราสามารถสรุปการสั่งซื้อของลูกค้าทั้ง 5 คนได้ดังนี้ค่ะ

40
00:03:53,992 --> 00:03:55,408
ต่อมาสมพงษ์นะคะ  ซึ่งเป็นลูกค้าประจำของร้านนี้นะคะ แล้วก็เคยซื้อหนังสือ

41
00:03:55,408 --> 00:03:56,861
A B C

42
00:03:56,861 --> 00:04:00,861
ไปนะคะ

43
00:04:03,797 --> 00:04:07,797
จากสถานการณ์ดังกล่าว ถ้านักเรียนเป็นพนักงานของร้านนี้ นักเรียนจะแนะนำหนังสือใหม่เล่มใด

44
00:04:09,076 --> 00:04:13,076
เดี๋ยวเราจะลองใช้ขั้นตอนวิธีแก้ปัญหานี้กันนะคะ

45
00:04:16,612 --> 00:04:20,612
แน่นอนค่ะ เราก็จะมีขั้นตอนในการพิจารณาหนังสือ ที่จะแนะนำให้สมพล ดังนี้ค่ะ

46
00:04:26,231 --> 00:04:30,231
เปรียบเทียบพฤติกรรมการซื้อหนังสือของสมพล กับลูกค้าคนอื่นด้วย ถ้ามีพฤติกรรมการซื้อเหมือนกันรอจะนับเป็น 1 ค่ะ

47
00:04:33,216 --> 00:04:37,216
ตัวอย่างนะคะ เราก็จะพบว่าสมควรมีพฤติกรรม การซื้อเหมือนกับสมชายจำนวน 4 เล่ม

48
00:04:38,516 --> 00:04:42,235
และเมื่อเปรียบเทียบพฤติกรรม การซื้อของ 2 คน กับลูกค้าคนอื่น ๆ ก็จะ

49
00:04:42,235 --> 00:04:46,235
มีจำนวนพฤติกรรม การซื้อที่เหมือนกันดังนี้ค่ะ

50
00:04:56,549 --> 00:05:00,549
พิจารณาลูกค้า ที่มีพฤติกรรมการซื้อหนังสือที่ใกล้เคียงกับสมพลมากที่สุด

51
00:05:03,109 --> 00:05:07,109
เราก็จะพบว่าสมศักดิ์มีพฤติกรรม การซื้อหนังสือใกล้เคียงกับสมพลมากที่สุด

52
00:05:08,976 --> 00:05:12,976
และสมศักดิ์ก็ได้ซื้อหนังสือใหม่ คือหนังสือเวทย์มนต์พ่อมดวัยรุ่น

53
00:05:14,563 --> 00:05:18,563
อันนั้นเราจึงควรแนะนำหนังสือเวทย์มนต์พ่อมดวัยรุ่น ให้ส่งผลเช่นเดียวกันค่ะ

54
00:05:22,532 --> 00:05:26,532
สถานการณ์นะคะ ที่เราจะลองมาพิจารณาโดยใช้ขั้นตอนวิธีการนะคะ  โดยเราจะมาช่วยสาวิตรี

55
00:05:27,786 --> 00:05:31,786
มีวางแผนการเดินทาง มีความต้องการทำกิจกรรม

56
00:05:32,967 --> 00:05:36,967
กิจกรรมโดยต้องทำกิจกรรมที่สถานีรถไฟ

57
00:05:38,408 --> 00:05:42,408
สาธารณะ และโรงพยาบาลและต้องไปซื้ออุปกรณ์ เพื่อมาทำโครงงาน

58
00:05:43,889 --> 00:05:47,889
รวมทั้งเก็บตัวอย่างน้ำเสีย เพื่อนำไปทดลองวิทยาศาสตร์ ในวันพรุ่งนี้ด้วย

59
00:05:49,434 --> 00:05:53,378
เรื่องสาวิตรีไม่ต้องการภาพการทำกิจกรรม เพื่อสังคมใด ๆ เลย

60
00:05:53,378 --> 00:05:57,378
ต้องได้ทำงานที่ครูมอบหมายให้ครบถ้วนด้วยนะคะ

61
00:05:58,890 --> 00:06:00,589
โดยการเก็บตัวอย่างน้ำเสียนั้น สาวิตรีสามารถเลือกเก็บที่เบาะหลังโรงเรียน

62
00:06:00,589 --> 00:06:04,589
ก็ได้ค่ะ

63
00:06:08,299 --> 00:06:10,538
เจอปัญหาใหม่อีกแล้วล่ะค่ะ แล้วปัญหานี้เราจะใช้ขั้นตอนวิธี ในการแก้ปัญหาได้อย่าง

64
00:06:10,538 --> 00:06:14,538
เราไปดูกันเลยค่ะ

65
00:06:18,770 --> 00:06:22,770
ขั้นตอนแรกนะคะ  เราก็จะต้องระบุจุดหมาย ที่ต้องเดินทางลงบนแผนที่

66
00:06:23,713 --> 00:06:27,713
ซึ่งเราสามารถวางตำแหน่งของสถานที่ต่าง ๆ บนแผนที่ได้ดังนี้ค่ะ

67
00:06:29,385 --> 00:06:33,385
รูปบ้านนะคะ แทนตำแหน่งบ้านของสาวิตรีบนแผนที่นะคะ

68
00:06:34,716 --> 00:06:37,071
จากนั้นจุด A แทน สถานีรถไฟ BTS สวนสาธารณะ

69
00:06:37,071 --> 00:06:41,071
สีแทนโรงพยาบาลค่ะ

70
00:06:45,303 --> 00:06:49,303
ส่วนตรงนี้นะคะ ก็จะแทนร้านขายอุปกรณ์นะคะ แล้วก็ 3 มิติ สามารถเก็บตัวอย่างน้ำเสียได้

71
00:06:51,444 --> 00:06:55,444
นะคะ ก็คือเก็บที่เบาะหลังโรงเรียน แล้วก็ลำคลองก็ได้ตามเงื่อนไขค่ะ

72
00:06:57,829 --> 00:07:01,829
ต่อมานะคะ เราก็จะทดลองวางแผนการเดินทางให้สาวิตรีกันค่ะ

73
00:07:03,588 --> 00:07:07,588
ตัวอย่างการเดินทางแบบที่ 1 นะคะ เพราะอาจจะให้สาวิตรีไปซื้ออุปกรณ์ก่อน

74
00:07:08,799 --> 00:07:10,937
จากนั้น จึงทำกิจกรรมเพื่อสังคมที่โรงพยาบาลสวนสาธารณะ

75
00:07:10,937 --> 00:07:14,937
สถานีรถไฟ ตามลำดับ

76
00:07:18,626 --> 00:07:22,626
ไปเก็บตัวอย่างน้ำเสียที่บ่อหลังโรงเรียน แล้วจึงกลับบ้านก็จะได้ระยะทางประมาณนี้ค่ะ

77
00:07:26,287 --> 00:07:30,287
อีกอย่างหนึ่งนะคะ เราก็จะให้สาวิตรีเดินทางจากบ้าน ไปทำกิจกรรมเพื่อสังคม

78
00:07:32,994 --> 00:07:34,578
ที่สถานีรถไฟก่อน จากนั้น ก็ไปสวนสาธารณะ ตามด้วยเก็บตัวอย่างน้ำเสีย

79
00:07:34,578 --> 00:07:38,578
ที่หลังโรงเรียน

80
00:07:41,775 --> 00:07:45,775
ซื้อของที่ร้านขายอุปกรณ์ และทำกิจกรรมเพื่อสังคมที่โรงพยาบาล เป็นลำดับสุดท้ายค่ะ

81
00:07:49,592 --> 00:07:53,592
เรามาดูกันในอีกรูปแบบหนึ่งนะคะ ถ้าสาวิตรีเดินทางไปทำกิจกรรม

82
00:07:54,838 --> 00:07:58,838
เพื่อสังคม ที่สถานีรถไฟก่อน จากนั้นก็ไปทำกิจกรรมที่โรง

83
00:08:02,173 --> 00:08:06,173
พยาบาล แล้วจึงไปทำกิจกรรมที่สวนสาธารณะ แล้วเดินทางมาซื้อของที่ร้านขายอุปกรณ์

84
00:08:07,947 --> 00:08:11,947
จากนั้นก็เก็บตัวอย่างน้ำเสียที่ลำคลอง ก็จะได้การเดินทางในลักษณะนี้ค่ะ

85
00:08:16,840 --> 00:08:20,840
จากนั้น ก็นำรูปแบบการเดินทางแบบต่าง ๆ  ที่เราได้วางแผนไว้นะคะ มาเลือก

86
00:08:22,129 --> 00:08:26,129
การเดินทางที่เหมาะสมที่สุด อาจหมายถึงระยะทางที่สั้นที่สุด

87
00:08:30,324 --> 00:08:34,324
เวลาเดินทางที่น้อยที่สุดก็ได้ค่ะ ซึ่งจากตัวอย่างนะคะ สมมุติว่าเราจะเลือกจากระยะทางที่สั้นที่สุด

88
00:08:36,550 --> 00:08:40,550
เราก็จะพบว่าการเดินทางแบบที่ 2 เป็นทางเลือกที่ดีที่สุดนั่นเองค่ะ

89
00:08:43,510 --> 00:08:47,510
จากตัวอย่างทั้ง 2 ตัวอย่าง พบว่านักเรียนมีการวางแผนโดย

90
00:08:49,946 --> 00:08:51,868
ข้อมูลประกอบมีกระบวนการคิด อย่างเป็นลำดับขั้นตอน ก็จะช่วยให้นักเรียนสามารถดำเนินชีวิตได้

91
00:08:51,868 --> 00:08:55,868
อย่างมีประสิทธิภาพนั่นเองค่ะ

92
00:08:58,313 --> 00:09:00,523
ศึกษาทั้ง 2 ตัวอย่างแล้วนะคะ อย่าลืมทำกิจกรรมบ้านเธอ บ้านฉัน ในหนังสือเรียนกันนะคะ

93
00:09:00,523 --> 00:09:04,523
สวัสดรค่ะ