WEBVTT

00:00:00.260 --> 00:00:31.002
[เสียงดนตรี]

00:00:38.386 --> 00:00:40.118
(คุณครูนุกูล) สวัสดีค่ะ สำหรับคลิปนี้นะคะ

00:00:40.152 --> 00:00:42.970
เราจะมาทำความรู้จักกับขั้นตอนวิธี

00:00:42.995 --> 00:00:44.224
หรือ Algorithm

00:00:44.277 --> 00:00:45.584
ซึ่งเป็นส่วนประกอบหนึ่ง

00:00:45.597 --> 00:00:47.564
ของแนวคิดเชิงคำนวณนั่นเองค่ะ

00:00:47.910 --> 00:00:50.837
แล้วเจ้าขั้นตอนวิธีนี้จะมีลักษณะอย่างไร

00:00:50.863 --> 00:00:52.674
เราไปศึกษากันในคลิปนี้เลยค่ะ

00:00:53.590 --> 00:00:55.282
ค่ะ ก่อนจะเข้าสู่บทเรียนนะคะ

00:00:55.307 --> 00:00:57.299
เดี๋ยวเราจะมาสังเกตการทำงานง่าย ๆ

00:00:57.324 --> 00:00:58.838
ในชีวิตประจำวันของเรา

00:00:59.130 --> 00:01:01.163
นั่นก็คือการต่อท่อพีวีซี (PVC)

00:01:01.204 --> 00:01:03.661
เพื่อเตรียมสำหรับการต่อสปริงเกอร์

00:01:03.783 --> 00:01:05.741
เพื่อทำระบบรดน้ำอัจฉริยะ

00:01:05.773 --> 00:01:08.780
ซึ่งนักเรียนจะได้เรียนในคลิปต่อ ๆ ไปนั่นเองค่ะ

00:01:09.534 --> 00:01:10.140
นักเรียนหลายคน

00:01:10.165 --> 00:01:12.656
อาจจะยังไม่เคยต่อท่อพีวีซีด้วยตนเองเลย

00:01:12.681 --> 00:01:13.782
เดี๋ยวเราจะไปดูกันนะคะ

00:01:13.807 --> 00:01:16.072
ว่ามีขั้นตอนง่าย ๆ อย่างไรบ้าง

00:01:16.322 --> 00:01:17.132
ไปดูกันเลยค่ะ

00:01:19.992 --> 00:01:21.004
ขั้นแรกนะคะ

00:01:21.029 --> 00:01:23.436
เราก็ต้องเตรียมอุปกรณ์ให้เรียบร้อย

00:01:23.599 --> 00:01:27.197
จากนั้นตะไบลบมุมปลายท่อที่ต้องการต่อเล็กน้อย

00:01:27.222 --> 00:01:29.986
ให้เป็นมุมประมาณ 15 องศานะคะ

00:01:31.162 --> 00:01:32.982
จากนั้นทาน้ำยาประสานท่อ

00:01:33.007 --> 00:01:35.758
ทั้งบริเวณท่อและบริเวณข้อต่อค่ะ

00:01:37.057 --> 00:01:39.894
สวมท่อเข้ากับข้อต่อให้เรียบร้อยนะคะ

00:01:40.379 --> 00:01:42.647
เช็ดทำความสะอาดน้ำยาที่ล้นออกมา

00:01:42.672 --> 00:01:44.011
เพื่อความเรียบร้อยค่ะ

00:01:45.995 --> 00:01:48.046
เอาล่ะค่ะ นั่นก็เป็นวิธีการต่อท่อ

00:01:48.071 --> 00:01:49.349
นักเรียนสังเกตเห็นอะไร

00:01:49.373 --> 00:01:51.124
จากการต่อท่อครั้งนี้บ้างคะ

00:01:51.687 --> 00:01:52.299
แน่นอนค่ะ

00:01:52.324 --> 00:01:54.272
นักเรียนก็คงจะเห็นลำดับขั้นตอน

00:01:54.297 --> 00:01:55.959
ในการต่อท่อใช่ไหมล่ะคะ

00:01:56.328 --> 00:01:58.076
ซึ่งลำดับขั้นตอนเหล่านี้นะคะ

00:01:58.121 --> 00:02:01.236
ก็จะถูกกำหนดไว้ก่อน-หลังอย่างชัดเจนค่ะ

00:02:01.297 --> 00:02:03.773
เพื่อให้เราสามารถทำงานได้อย่างถูกต้อง

00:02:03.797 --> 00:02:04.820
นั่นเองค่ะ

00:02:06.308 --> 00:02:07.375
ในการทำงานหลาย ๆ อย่าง

00:02:07.399 --> 00:02:10.268
ในชีวิตประจำวันของเราก็เช่นเดียวกันนะคะ

00:02:10.286 --> 00:02:12.861
ไม่ว่าจะเป็นการเจียวไข่ การชงกาแฟ

00:02:12.926 --> 00:02:14.098
หรือการเดินทางมาโรงเรียน

00:02:14.122 --> 00:02:15.745
แล้วก็อื่น ๆ อีกมากมายนะคะ

00:02:15.951 --> 00:02:17.740
นักเรียนก็จะพบว่าสิ่งเหล่านี้

00:02:17.765 --> 00:02:20.803
มีการกำหนดลำดับในการทำงานไว้อย่างชัดเจน

00:02:21.106 --> 00:02:23.457
เพื่อให้เราสามารถทำงานได้อย่างถูกต้อง

00:02:23.863 --> 00:02:25.809
เห็นไหมล่ะคะ ว่าขั้นตอนวิธี

00:02:25.836 --> 00:02:28.353
เป็นเรื่องที่ใกล้ตัวเรามากจริง ๆ ค่ะ

00:02:29.239 --> 00:02:31.378
เราลองมาพิจารณาตัวอย่างนี้กันค่ะ

00:02:31.723 --> 00:02:34.966
สมมติว่าร้านหนังสือแห่งหนึ่งมีหนังสือใหม่ 3 เล่ม

00:02:35.008 --> 00:02:37.156
คือหนังสือเวทมนตร์พ่อมดวัยรุ่น

00:02:37.544 --> 00:02:39.874
การปลูกมะม่วงและกลอนภาษาไทย

00:02:40.213 --> 00:02:42.047
นอกจากนี้ยังมีหนังสืออื่น ๆ อีก

00:02:42.149 --> 00:02:44.325
แต่จะพิจารณาเพียงแค่ 6 เล่ม

00:02:44.355 --> 00:02:48.455
คือหนังสือ A, B, C, D, E และ F

00:02:49.019 --> 00:02:51.155
โดยร้านหนังสือมีข้อมูลการซื้อหนังสือ

00:02:51.180 --> 00:02:53.361
ของลูกค้าจำนวน 5 คน ดังนี้ค่ะ

00:02:54.710 --> 00:02:58.477
สมชายซื้อหนังสือ A, B, D และซื้อหนังสือใหม่

00:02:58.502 --> 00:03:00.461
คือ หนังสือเวทมนตร์พ่อมดวัยรุ่น

00:03:00.486 --> 00:03:01.824
และกลอนภาษาไทย

00:03:02.624 --> 00:03:05.326
สมหญิงซื้อหนังสือ B, C, F

00:03:05.683 --> 00:03:06.977
และพอมีหนังสือใหม่มา

00:03:07.006 --> 00:03:09.898
ก็เลือกซื้อหนังสือเรื่องการปลูกมะม่วงไปค่ะ

00:03:10.838 --> 00:03:13.142
นอกจากนี้ยังมีลูกค้าอีก 3 คน

00:03:13.167 --> 00:03:15.701
คือ สมศักดิ์ สมฤดี สมหมาย

00:03:15.841 --> 00:03:18.393
ซึ่งสมศักดิ์ได้ซื้อหนังสือ A, B

00:03:18.417 --> 00:03:20.969
และซื้อหนังสือเวทมนตร์พ่อมดวัยรุ่นค่ะ

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

00:03:27.640 --> 00:03:29.980
และซื้อหนังสือเวทมนตร์พ่อมดวัยรุ่น

00:03:30.005 --> 00:03:31.731
และการปลูกมะม่วงด้วยค่ะ

00:03:32.556 --> 00:03:36.075
สมหมายนะคะ ก็ได้ซื้อหนังสือ D, E

00:03:36.100 --> 00:03:38.702
และซื้อหนังสือกลอนภาษาไทยไปค่ะ

00:03:39.684 --> 00:03:41.447
เราสามารถสรุปการสั่งซื้อ

00:03:41.471 --> 00:03:43.804
ของลูกค้าทั้ง 5 คน ได้ดังนี้ค่ะ

00:03:46.941 --> 00:03:48.426
ต่อมาสมพลนะคะ

00:03:48.451 --> 00:03:51.025
ซึ่งเป็นลูกค้าประจำของร้านนี้นะคะ

00:03:51.056 --> 00:03:55.700
แล้วก็เคยซื้อหนังสือ A, B และ F ไปนะคะ

00:03:57.529 --> 00:03:58.869
จากสถานการณ์ดังกล่าว

00:03:58.894 --> 00:04:00.984
ถ้านักเรียนเป็นพนักงานของร้านนี้

00:04:01.002 --> 00:04:04.067
นักเรียนจะแนะนำหนังสือใหม่เล่มใดให้สมพลดีคะ

00:04:04.691 --> 00:04:06.207
เดี๋ยวเราจะลองใช้ขั้นตอนวิธี

00:04:06.238 --> 00:04:07.777
เพื่อแก้ปัญหานี้กันนะคะ

00:04:08.044 --> 00:04:08.886
ไปดูกันเลยค่ะ

00:04:09.844 --> 00:04:11.806
แน่นอนค่ะ เราก็จะมีขั้นตอน

00:04:11.831 --> 00:04:13.220
ในการพิจารณาหนังสือ

00:04:13.285 --> 00:04:15.529
ที่จะแนะนำให้สมพล ดังนี้ค่ะ

00:04:16.548 --> 00:04:18.544
เปรียบเทียบพฤติกรรมการซื้อหนังสือ

00:04:18.569 --> 00:04:20.890
ของสมพลกับลูกค้าคนอื่น ๆ

00:04:21.277 --> 00:04:23.537
โดยถ้ามีพฤติกรรมการซื้อเหมือนกัน

00:04:23.569 --> 00:04:25.104
เราจะนับเป็น 1 ค่ะ

00:04:25.957 --> 00:04:26.901
จากตัวอย่างนะคะ

00:04:26.926 --> 00:04:29.990
เราก็จะพบว่าสมพลมีพฤติกรรมการซื้อ

00:04:30.022 --> 00:04:32.059
เหมือนกับสมชายจำนวน 4 เล่ม

00:04:32.490 --> 00:04:34.632
และเมื่อเปรียบเทียบพฤติกรรมการซื้อ

00:04:34.657 --> 00:04:36.842
ของสมพลกับลูกค้าคนอื่น ๆ

00:04:36.874 --> 00:04:39.591
ก็จะพบว่ามีจำนวนพฤติกรรมการซื้อ

00:04:39.616 --> 00:04:41.116
ที่เหมือนกัน ดังนี้ค่ะ

00:04:49.808 --> 00:04:53.090
พิจารณาลูกค้าที่มีพฤติกรรมการซื้อหนังสือ

00:04:53.115 --> 00:04:55.499
ที่ใกล้เคียงกับสมพลมากที่สุด

00:04:56.014 --> 00:04:58.057
โดยเราก็จะพบว่าสมศักดิ์

00:04:58.166 --> 00:04:59.954
มีพฤติกรรมการซื้อหนังสือ

00:05:00.106 --> 00:05:02.009
ใกล้เคียงกับสมพลมากที่สุด

00:05:02.580 --> 00:05:04.668
และสมศักดิ์ก็ได้ซื้อหนังสือใหม่

00:05:04.740 --> 00:05:07.734
คือ หนังสือเวทมนตร์พ่อมดวัยรุ่นไป

00:05:07.776 --> 00:05:09.427
ดังนั้น เราจึงควรแนะนำ

00:05:09.452 --> 00:05:11.457
หนังสือเวทมนตร์พ่อมดวัยรุ่น

00:05:11.482 --> 00:05:13.434
ให้สมพลเช่นเดียวกันค่ะ

00:05:14.158 --> 00:05:15.409
อีกสถานการณ์นะคะ

00:05:15.434 --> 00:05:19.480
ที่เราจะลองมาพิจารณาโดยใช้ขั้นตอนวิธีกันนะคะ

00:05:19.924 --> 00:05:23.462
โดยเราจะมาช่วยสาวิตรีวางแผนการเดินทาง

00:05:23.955 --> 00:05:25.837
ซึ่งสาวิตรีมีความต้องการ

00:05:25.861 --> 00:05:28.499
ทำกิจกรรมเพื่อสังคม 3 กิจกรรม

00:05:28.915 --> 00:05:31.612
โดยต้องทำกิจกรรมที่สถานีรถไฟ

00:05:31.637 --> 00:05:34.128
สวนสาธารณะ และโรงพยาบาล

00:05:34.631 --> 00:05:37.358
และต้องไปซื้ออุปกรณ์เพื่อมาทำโครงงาน

00:05:37.783 --> 00:05:39.529
รวมทั้งเก็บตัวอย่างน้ำเสีย

00:05:39.559 --> 00:05:42.752
เพื่อนำไปทดลองวิทยาศาสตร์ในวันพรุ่งนี้ด้วย

00:05:43.285 --> 00:05:45.380
ซึ่งสาวิตรีไม่ต้องการพลาด

00:05:45.442 --> 00:05:47.956
การทำกิจกรรมเพื่อสังคมใด ๆ เลย

00:05:48.359 --> 00:05:52.171
และต้องได้ทำงานที่ครูมอบให้ครบถ้วนด้วยนะคะ

00:05:52.799 --> 00:05:54.583
โดยการเก็บตัวอย่างน้ำเสียนั้น

00:05:54.608 --> 00:05:57.543
สาวิตรีสามารถเลือกเก็บที่บ่อหลังโรงเรียน

00:05:57.568 --> 00:05:59.395
หรือเก็บที่ลำคลองก็ได้ค่ะ

00:06:01.670 --> 00:06:03.227
เจอปัญหาใหม่อีกแล้วล่ะค่ะ

00:06:03.493 --> 00:06:05.857
แล้วปัญหานี้เราจะใช้ขั้นตอนวิธี

00:06:05.890 --> 00:06:07.774
ในการแก้ปัญหาได้อย่างไรนะ

00:06:08.082 --> 00:06:09.366
เราไปดูกันเลยค่ะ

00:06:11.936 --> 00:06:13.110
ขั้นตอนแรกนะคะ

00:06:13.135 --> 00:06:16.004
เราก็จะต้องระบุจุดหมายที่ต้องเดินทาง

00:06:16.028 --> 00:06:17.299
ลงบนแผนที่

00:06:17.732 --> 00:06:20.701
ซึ่งเราสามารถวางตำแหน่งของสถานที่ต่าง ๆ

00:06:20.726 --> 00:06:22.435
บนแผนที่ได้ ดังนี้ค่ะ

00:06:23.149 --> 00:06:24.371
ให้รูปบ้านนะคะ

00:06:24.396 --> 00:06:27.929
แทนตำแหน่งบ้านของสาวิตรีบนแผนที่นะคะ

00:06:28.484 --> 00:06:31.153
จากนั้นจุด A แทนสถานีรถไฟ

00:06:31.236 --> 00:06:33.657
จุด B แทนสวนสาธารณะ

00:06:33.717 --> 00:06:35.885
จุด C แทนโรงพยาบาลค่ะ

00:06:37.107 --> 00:06:38.275
ส่วนตรงนี้นะคะ

00:06:38.319 --> 00:06:40.608
ก็จะแทนร้านขายอุปกรณ์นะคะ

00:06:40.662 --> 00:06:43.558
แล้วก็สาวิตรีสามารถเก็บตัวอย่างน้ำเสีย

00:06:43.646 --> 00:06:45.088
ได้ 2 ที่นะคะ

00:06:45.113 --> 00:06:47.111
ก็คือเก็บที่บ่อหลังโรงเรียน

00:06:47.136 --> 00:06:50.249
แล้วเก็บที่ลำคลองก็ได้ตามเงื่อนไขค่ะ

00:06:51.460 --> 00:06:54.223
ขั้นตอนถัดมานะคะ เราก็จะทดลองวางแผน

00:06:54.248 --> 00:06:56.393
การเดินทางให้สาวิตรีกันค่ะ

00:06:57.306 --> 00:06:59.398
ยกตัวอย่าง การเดินทางแบบที่ 1 นะคะ

00:06:59.423 --> 00:07:02.404
เราอาจจะให้สาวิตรีไปซื้ออุปกรณ์ก่อน

00:07:02.445 --> 00:07:05.988
จากนั้นจึงทำกิจกรรมเพื่อสังคมที่โรงพยาบาล

00:07:06.376 --> 00:07:09.827
สวนสาธารณะ และสถานีรถไฟตามลำดับ

00:07:10.580 --> 00:07:13.691
แล้วจึงไปเก็บตัวอย่างน้ำเสียที่บ่อหลังโรงเรียน

00:07:14.112 --> 00:07:17.462
แล้วจึงกลับบ้านก็จะได้ระยะทางประมาณนี้ค่ะ

00:07:20.015 --> 00:07:21.274
หรืออีกตัวอย่างหนึ่งนะคะ

00:07:21.280 --> 00:07:23.683
เราก็จะให้สาววิตรีเดินทางจากบ้าน

00:07:23.719 --> 00:07:27.358
ไปทำกิจกรรมเพื่อสังคมที่สถานีรถไฟก่อน

00:07:27.752 --> 00:07:29.837
จากนั้นก็ไปสวนสาธารณะ

00:07:30.205 --> 00:07:33.143
ตามด้วยเก็บตัวอย่างน้ำเสียที่บ่อหลังโรงเรียน

00:07:33.586 --> 00:07:36.063
แวะซื้อของที่ร้านขายอุปกรณ์

00:07:36.088 --> 00:07:38.032
และทำกิจกรรมเพื่อสังคม

00:07:38.057 --> 00:07:40.633
ที่โรงพยาบาลเป็นลำดับสุดท้ายค่ะ

00:07:43.202 --> 00:07:45.621
เรามาดูการเดินทางอีกรูปแบบหนึ่งนะคะ

00:07:45.662 --> 00:07:49.402
ถ้าสาวิตรีเดินทางไปทำกิจกรรมเพื่อสังคม

00:07:49.441 --> 00:07:51.052
ที่สถานีรถไฟก่อน

00:07:51.590 --> 00:07:54.551
จากนั้นก็ไปทำกิจกรรมที่โรงพยาบาล

00:07:55.006 --> 00:07:57.851
แล้วจึงไปทำกิจกรรมที่สวนสาธารณะ

00:07:58.287 --> 00:08:01.530
แล้วเดินทางมาซื้อของที่ร้านขายอุปกรณ์

00:08:02.154 --> 00:08:04.805
จากนั้นก็เก็บตัวอย่างน้ำเสียที่ลำคลอง

00:08:04.866 --> 00:08:07.492
ก็จะได้การเดินทางในลักษณะนี้ค่ะ

00:08:10.812 --> 00:08:13.261
จากนั้นก็นำรูปแบบการเดินทางแบบต่าง ๆ

00:08:13.317 --> 00:08:15.140
ที่เราได้วางแผนไว้นะคะ

00:08:15.165 --> 00:08:17.769
มาเลือกการเดินทางที่เหมาะสมที่สุด

00:08:18.211 --> 00:08:21.082
ซึ่งอาจหมายถึงระยะทางที่สั้นที่สุด

00:08:21.121 --> 00:08:23.769
หรือเวลาเดินทางที่น้อยที่สุดก็ได้ค่ะ

00:08:24.425 --> 00:08:25.873
ซึ่งจากตัวอย่างนะคะ

00:08:25.898 --> 00:08:29.126
สมมติว่าเราจะเลือกจากระยะทางที่สั้นที่สุด

00:08:29.865 --> 00:08:32.768
เราก็จะพบว่าการเดินทางแบบที่ 2

00:08:32.793 --> 00:08:35.440
เป็นทางเลือกที่ดีที่สุดนั่นเองค่ะ

00:08:36.945 --> 00:08:38.937
ค่ะ จากตัวอย่างทั้ง 2 ตัวอย่างนะคะ

00:08:38.962 --> 00:08:41.948
นักเรียนก็จะพบว่าถ้านักเรียนมีการวางแผน

00:08:41.973 --> 00:08:43.165
โดยมีข้อมูลประกอบ

00:08:43.350 --> 00:08:45.843
มีกระบวนการคิดอย่างเป็นลำดับขั้นตอน

00:08:46.171 --> 00:08:47.031
ก็จะช่วยให้นักเรียน

00:08:47.079 --> 00:08:48.395
สามารถเลือกดำเนินชีวิต

00:08:48.407 --> 00:08:50.547
ได้มีประสิทธิภาพมากขึ้นนั่นเองค่ะ

00:08:51.132 --> 00:08:53.434
หลังจากศึกษาทั้ง 2 ตัวอย่างแล้วนะคะ

00:08:53.464 --> 00:08:55.569
อย่าลืมทำกิจกรรมบ้านเธอบ้านฉัน

00:08:55.594 --> 00:08:56.976
ในหนังสือเรียนกันนะคะ

00:08:57.296 --> 00:08:59.330
สำหรับคลิปนี้ บ๊ายบายค่ะ

00:09:05.419 --> 00:09:18.424
[เสียงดนตรี]