WEBVTT

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