1
00:00:00,000 --> 00:00:02,042

2
00:00:02,737 --> 00:00:03,619

3
00:00:03,755 --> 00:00:11,012

4
00:00:10,995 --> 00:00:12,324

5
00:00:12,277 --> 00:00:12,757

6
00:00:12,854 --> 00:00:19,000

7
00:00:19,006 --> 00:00:25,215

8
00:00:31,546 --> 00:00:32,008

9
00:00:32,905 --> 00:00:36,434
สวัสดีค่ะสำหรับที่นี่นะคะเราจะมาทำความรู้จัก

10
00:00:36,355 --> 00:00:42,743
ขั้นตอนวิธีหรืออัลกอริทึมซึ่งเป็นส่วนประกอบของแนวคิดเชิงคำนวณนั้นเองค่ะ

11
00:00:42,768 --> 00:00:47,807
เจ้าขั้นตอนวิธีนี้จะมีลักษณะอย่างไร

12
00:00:48,465 --> 00:00:53,707
ค่ะก่อนจะเข้าสู่บทเรียนนะคะเดี๋ยวเราจะมาสังเกตการณ์ประจำวัน

13
00:00:53,656 --> 00:00:59,883
นั่นก็คือการต่อท่อ PVC เพื่อเตรียมสำหรับการต่อสปริงเกอร์เพื่อทำระบบ

14
00:00:59,807 --> 00:01:01,075

15
00:01:01,027 --> 00:01:04,249
จะได้เรียนเองค่ะ

16
00:01:04,607 --> 00:01:09,949
นักเรียนหลายคนอาจจะยังไม่เคยต่อท่อ PVC ด้วยตนเองเลยเดี๋ยวเราจะไปดูกันนะคะว่ามีขั้นตอน

17
00:01:09,864 --> 00:01:12,423
อย่างไรบ้างไปดูกันเลยค่ะ

18
00:01:12,805 --> 00:01:13,185

19
00:01:13,314 --> 00:01:13,701

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

21
00:01:20,173 --> 00:01:25,344
สายท่อที่ต้องการต่อเล็กน้อยให้เป็นมุมประมาณ 15 องศานะคะ

22
00:01:25,875 --> 00:01:31,095
จากนั้นทาน้ำยาประสานท่อทั้งบริเวณท่อและบริเวณข้อต่อค่ะ

23
00:01:32,284 --> 00:01:35,412
ส่วนท่อเข้ากับข้อต่อให้เรียบร้อยนะคะ

24
00:01:35,483 --> 00:01:39,348
ทำความสะอาดน้ำยาที่ล้นออกมาเพื่อความเรียบร้อยค่ะ

25
00:01:40,933 --> 00:01:46,536
เอาล่ะค่ะนั่นก็เป็นวิธีการต่อท่อนักเรียนสังเกตเห็นอะไรจากการต่อท่อครั้งนี้บ้างคะ

26
00:01:46,894 --> 00:01:51,579
ก็คงจะเห็นลำดับขั้นตอนในการต่อท่อใช่ไหมล่ะคะ

27
00:01:51,505 --> 00:01:57,459
ลำดับขั้นตอนเหล่านี้นะคะก็จะถูกกำหนดไว้ก่อนหลังอย่างชัดเจนนะคะ

28
00:01:57,477 --> 00:01:58,720
ทำงานหรือยัง

29
00:01:58,674 --> 00:01:59,920
น้องมันเองค่ะ

30
00:02:00,272 --> 00:02:00,678

31
00:02:00,662 --> 00:02:01,064

32
00:02:01,105 --> 00:02:01,492

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

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

35
00:02:14,301 --> 00:02:20,212
ไว้อย่างชัดเจนเพื่อให้เราสามารถทำงานได้อย่างถูกต้องเห็นไหมล่ะคะว่า

36
00:02:20,072 --> 00:02:21,909
ขั้นตอนวิธีเป็นเรื่องที่

37
00:02:21,801 --> 00:02:23,793
ใกล้ตัวเรามากจริงๆค่ะ

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

39
00:02:32,302 --> 00:02:37,788
การปลูกมะม่วงและกลอนภาษาไทยจากนี้ยังมีหนังสืออื่นๆอีกแต่จะ

40
00:02:37,752 --> 00:02:40,426
จารณาเพียงแค่ 6 เล่มคือหนังสือ

41
00:02:40,381 --> 00:02:40,935

42
00:02:40,954 --> 00:02:42,242
44

43
00:02:41,982 --> 00:02:42,740

44
00:02:42,681 --> 00:02:43,774
e&s

45
00:02:43,705 --> 00:02:48,797
ดูร้านหนังสือมีข้อมูลการซื้อหนังสือของลูกค้าจำนวน 5 คนดังนี้ค่ะ

46
00:02:49,861 --> 00:02:55,944
สมชายซื้อหนังสือ abd และซื้อหนังสือใหม่คือหนังสือเวทย์มนต์พ่อมดวัยรุ่นและ

47
00:02:55,883 --> 00:02:57,158
สอนภาษาไทย

48
00:02:57,222 --> 00:03:04,100
สมหญิงซื้อหนังสือ bcf และพอมีหนังสือใหม่มาก็เลือกซื้อหนังสือเรื่องการ

49
00:03:03,951 --> 00:03:05,182
มะม่วงไปค่ะ

50
00:03:05,551 --> 00:03:05,820

51
00:03:05,740 --> 00:03:05,991

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

53
00:03:17,343 --> 00:03:22,794
ส่วนสมฤดีนะคะก็ซื้อหนังสือ A B C D E F

54
00:03:22,782 --> 00:03:27,116
ซื้อหนังสือเวทย์มนต์พ่อมดวัยรุ่นและการปลูกมะม่วงด้วยค่ะ

55
00:03:27,272 --> 00:03:30,832
สมหมายนะคะก็ได้ซื้อหนังสืออีก

56
00:03:30,731 --> 00:03:34,157
และซื้อหนังสือกลอนภาษาไทยไปค่ะ

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

58
00:03:39,570 --> 00:03:39,817

59
00:03:41,039 --> 00:03:41,507

60
00:03:41,939 --> 00:03:48,175
เอามาส่งคนนะคะซึ่งเป็นลูกค้าประจำของร้านนี้นะคะแล้วก็เคยซื้อหนังสือ

61
00:03:48,149 --> 00:03:49,587
ABC

62
00:03:49,500 --> 00:03:51,042
ไปนะคะ

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

64
00:03:57,961 --> 00:03:59,682

65
00:03:59,819 --> 00:04:03,258
แล้วจะลองใช้ขั้นตอนวิธีแก้ปัญหานี้กันนะคะ

66
00:04:03,142 --> 00:04:04,233

67
00:04:04,229 --> 00:04:04,581

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

69
00:04:11,223 --> 00:04:11,615

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

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

72
00:04:27,300 --> 00:04:32,693
และเมื่อเปรียบเทียบพฤติกรรมการซื้อของ 2 คนกับลูกค้าคนอื่นๆก็จะ

73
00:04:32,619 --> 00:04:36,417
มีจำนวนพฤติกรรมการซื้อที่เหมือนกันดังนี้ค่ะ

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

75
00:04:50,678 --> 00:04:57,292
เบอร์เราก็จะพบว่าสมศักดิ์มีพฤติกรรมการซื้อหนังสือใกล้เคียงกับสมพลมากที่สุด

76
00:04:57,220 --> 00:05:03,157
และสมศักดิ์ก็ได้ซื้อหนังสือใหม่คือหนังสือเวทย์มนต์พ่อมดวัยรุ่นไป

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

78
00:05:09,320 --> 00:05:16,714
สถานการณ์นะคะที่เราจะลองมาพิจารณาโดยใช้ขั้นตอนวิธีการนะคะโดยเราจะมาช่วย 3

79
00:05:16,558 --> 00:05:21,968
มีวางแผนการเดินทางมีความต้องการทำกิจกรรม

80
00:05:21,880 --> 00:05:27,148
กิจกรรมโดยต้องทำกิจกรรมที่สถานีรถไฟ

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

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

83
00:05:37,959 --> 00:05:43,613
เรื่องสาวิตรีไม่ต้องการภาพการทำกิจกรรมเพื่อสังคมใดๆเลย

84
00:05:43,527 --> 00:05:47,560
ต้องได้ทำงานที่ครูมอบหมายให้ครบถ้วนด้วยนะคะ

85
00:05:47,569 --> 00:05:53,071
ด้วยการเก็บตัวอย่างน้ำเสียนะสาวิตรีสามารถเลือกเก็บที่เบาะหลังโรงเรียน

86
00:05:53,019 --> 00:05:54,772
ที่ลำปางก็ได้ค่ะ

87
00:05:56,337 --> 00:06:02,484
เจอปัญหาใหม่อีกแล้วล่ะค่ะแล้วปัญหานี้เราจะใช้ขั้นตอนวิธีในการแก้ปัญหาได้อย่าง

88
00:06:02,366 --> 00:06:04,721
เราไปดูกันเลยค่ะ

89
00:06:06,717 --> 00:06:07,079

90
00:06:07,037 --> 00:06:12,952
ขั้นตอนแรกนะคะเราก็จะต้องระบุจุดหมายที่ต้องเดินทางลงบนแผนที่

91
00:06:12,936 --> 00:06:17,894
ซึ่งเราสามารถวางตำแหน่งของสถานที่ต่างๆบนแผนที่ได้ดังนี้ค่ะ

92
00:06:18,059 --> 00:06:23,568
ถ่ายรูปบ้านนะคะแทนตำแหน่งบ้านของสาวิตรีบนแผนที่นะคะ

93
00:06:23,629 --> 00:06:28,896
จากสถานีรถไฟ BTS สวนสาธารณะ

94
00:06:28,888 --> 00:06:31,254
สีแทนโรงพยาบาลค่ะ

95
00:06:31,637 --> 00:06:31,870

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

97
00:06:39,328 --> 00:06:45,623
พี่นะคะก็คือเก็บที่เบาะหลังโรงเรียนแล้วก็ทำของก็ได้ตามเงื่อนไขค่ะ

98
00:06:46,626 --> 00:06:52,012
ตอนทักมานะคะเราก็จะทดลองวางแผนการเดินทางให้สาวิตรีกันค่ะ

99
00:06:52,455 --> 00:06:57,769
ตัวอย่างการเดินทางแบบที่ 1 นะคะเพราะอาจจะให้สาวิตรีไปซื้ออุปกรณ์ก่อน

100
00:06:57,645 --> 00:07:02,982
จากนั้นจึงทำกิจกรรมเพื่อสังคมที่โรงพยาบาลสวนสาธารณะ

101
00:07:02,966 --> 00:07:05,121
สถานีรถไฟตามลำดับ

102
00:07:05,335 --> 00:07:05,587

103
00:07:05,776 --> 00:07:12,810
เจมส์ไปเก็บตัวอย่างน้ำเสียที่บ่อหลังโรงเรียนแล้วจึงกลับบ้านก็จะได้ระยะทางประมาณนี้ค่ะ

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

105
00:07:20,388 --> 00:07:27,177
ที่สถานีรถไฟก่อนจากนั้นก็ไปสวนสาธารณะตามด้วยเก็บตัวอย่างน้ำเสีย

106
00:07:27,053 --> 00:07:28,762
หลังโรงเรียน

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

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

109
00:07:43,574 --> 00:07:49,021
เพื่อสังคมที่สถานีรถไฟก่อนจากนั้นก็ไปทำกิจกรรมที่โรง

110
00:07:48,963 --> 00:07:56,359
พยาบาลแล้วจึงไปทำกิจกรรมที่สวนสาธารณะแล้วเดินทางมาซื้อของที่ร้านขายอุป

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

112
00:08:02,022 --> 00:08:02,773

113
00:08:05,172 --> 00:08:05,389

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

115
00:08:10,934 --> 00:08:16,308
การเดินทางที่เหมาะสมที่สุดอาจหมายถึงระยะทางพิษณุโลกที่สุด

116
00:08:16,326 --> 00:08:24,509
เวลาเดินทางที่น้อยที่สุดก็ได้ค่ะซึ่งจากตัวยานะคะสมมุติว่าเราจะเลือกจากระยะทางที่สั้นที่สุด

117
00:08:25,023 --> 00:08:30,732
เราก็จะพบว่าการเดินทางแบบที่ 2 เป็นทางเลือกที่ดีที่สุดนั่นเองค่ะ

118
00:08:31,694 --> 00:08:37,696
ถ่ายจากตัวอย่างทั้ง 2 ตัวอย่างพบว่านักเรียนมีการวางแผนโดย

119
00:08:37,522 --> 00:08:44,131
ข้อมูลประกอบมีกระบวนการคิดอย่างเป็นลำดับขั้นตอนก็จะช่วยให้นักเรียนสามารถดำเนินชีวิตได้

120
00:08:44,373 --> 00:08:46,049
มาคืนเองค่ะ

121
00:08:46,172 --> 00:08:46,425

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

123
00:08:52,502 --> 00:08:54,708
วันนี้ไม่ได้ค่ะ

124
00:08:54,883 --> 00:08:55,270

125
00:09:00,571 --> 00:09:05,812

126
00:09:05,771 --> 00:09:11,076

127
00:09:11,020 --> 00:09:12,987