WEBVTT

00:00:03.292 --> 00:00:35.643
[เสียงดนตรี]

00:00:35.904 --> 00:00:37.156
(คุณครูเขตรัตน์) สวัสดีครับนักเรียน

00:00:37.327 --> 00:00:38.745
พบกันในบทเรียนนี้

00:00:38.885 --> 00:00:40.718
เรื่องการจัดเรียงข้อมูลนะครับ

00:00:41.096 --> 00:00:42.116
ในบทเรียนนี้

00:00:42.214 --> 00:00:44.658
มีจุดประสงค์การเรียนรู้ด้วยกัน 2 ข้อครับ

00:00:44.989 --> 00:00:47.212
ข้อแรก เพื่อให้นักเรียนสามารถ

00:00:47.295 --> 00:00:49.788
อธิบายวิธีการจัดเรียงข้อมูลได้ครับ

00:00:50.241 --> 00:00:53.914
ข้อที่ 2 นักเรียนสามารถออกแบบขั้นตอนวิธี

00:00:54.178 --> 00:00:55.565
การจัดเรียงข้อมูล

00:00:55.647 --> 00:00:58.925
เพื่อใช้ในการแก้ไขปัญหาในชีวิตประจำวันได้ครับ

00:00:59.481 --> 00:01:00.427
นักเรียนทราบไหมครับ

00:01:00.452 --> 00:01:02.922
ว่าทำไมเราจะต้องจัดเรียงข้อมูล

00:01:03.220 --> 00:01:05.521
เราจัดเรียงข้อมูลไปเพื่ออะไรกันครับ

00:01:06.024 --> 00:01:07.282
เราจัดเรียงข้อมูล

00:01:07.307 --> 00:01:11.057
เพื่อทำให้เราสามารถค้นหาข้อมูลได้ง่ายขึ้นครับ

00:01:11.409 --> 00:01:13.487
ข้อมูลมีความสวยงามยิ่งขึ้น

00:01:13.570 --> 00:01:16.287
และสามารถตรวจสอบข้อมูลได้ครับ

00:01:17.137 --> 00:01:19.817
ในสถานการณ์ชีวิตประจำวันของนักเรียน

00:01:20.120 --> 00:01:21.632
นักเรียนเคยเจอปัญหา

00:01:21.792 --> 00:01:24.052
การจัดเรียงข้อมูลในลักษณะนี้ไหมครับ

00:01:24.570 --> 00:01:26.241
ถ้านักเรียนเจอปัญหาแบบนี้

00:01:26.542 --> 00:01:28.822
นักเรียนจะแก้ไขปัญหาได้อย่างไรครับ

00:01:30.650 --> 00:01:32.510
ครูมีวิธีการจัดเรียงหนังสือ

00:01:32.748 --> 00:01:35.865
มาแนะนำนักเรียนให้เราได้เรียนรู้กันนะครับ

00:01:36.390 --> 00:01:37.662
การจัดเรียนของครูนั้น

00:01:37.687 --> 00:01:39.746
จะใช้วิธีการจัดเรียงแบบเลือก

00:01:39.865 --> 00:01:42.761
หรือว่า Selection Sort นั่นเองนะครับ

00:01:43.293 --> 00:01:44.286
การจัดเรียงแบบเลือก

00:01:44.310 --> 00:01:45.693
หรือ Selection Sort นี้

00:01:45.718 --> 00:01:49.255
ก็มีวิธีการที่ไม่ยุ่งยาก แล้วก็ไม่ซับซ้อนนะครับ

00:01:49.639 --> 00:01:51.118
เรามาเริ่มกันเลยนะครับ

00:01:51.614 --> 00:01:52.723
ขั้นตอนแรกนะครับ

00:01:52.747 --> 00:01:55.370
เราต้องค้นหาข้อมูลหนังสือ

00:01:55.556 --> 00:01:57.696
ที่มีความสูงน้อยที่สุดนะครับ

00:01:58.116 --> 00:02:00.169
โดยการค้นหาแบบเปรียบเทียบ

00:02:00.475 --> 00:02:03.797
หาหนังสือเล่มที่มีความสูงน้อยที่สุดนะครับ

00:02:04.272 --> 00:02:07.324
แล้วมาจัดเรียงไว้ในชั้นหนังสือของครูครับ

00:02:08.186 --> 00:02:10.419
ครูทำการค้นหาเปรียบเทียบแล้ว

00:02:10.502 --> 00:02:12.755
ปรากฏว่าหนังสือเล่มนี้นะครับ

00:02:12.877 --> 00:02:14.784
มีความสูงน้อยที่สุดครับ

00:02:15.180 --> 00:02:18.118
เราก็มาจัดเรียงไว้ในชั้นหนังสือครับ

00:02:18.801 --> 00:02:21.314
แล้วทำการค้นหาหนังสือเล่มต่อไปนะครับ

00:02:22.267 --> 00:02:24.468
โดยการค้นหาตั้งแต่เล่มแรกนะครับ

00:02:25.172 --> 00:02:27.484
เราก็มีการเปรียบเทียบความสูงกัน

00:02:27.844 --> 00:02:31.694
ปรากฏว่าเล่มนี้นะครับ มีความสูงน้อยที่สุด

00:02:32.090 --> 00:02:34.350
ก็มาจัดเรียงไว้ในชั้นหนังสือครับ

00:02:35.665 --> 00:02:37.170
ทำต่อไปเรื่อย ๆ นะครับ

00:02:37.234 --> 00:02:40.524
ค้นหาตั้งแต่เล่มแรกนะครับ จนถึงเล่มสุดท้าย

00:02:41.169 --> 00:02:44.976
เพื่อให้ได้หนังสือเล่มที่มีความสูงน้อยที่สุดนะครับ

00:02:45.372 --> 00:02:46.238
คือ เล่มนี้ครับ

00:02:47.898 --> 00:02:49.324
ค้นหาเช่นเดิมครับ

00:02:49.733 --> 00:02:52.554
หาความสูงที่น้อยที่สุดในกองนะครับ

00:02:54.349 --> 00:02:56.638
นั่นก็คือเล่มนี้นั่นเองนะครับ

00:02:58.931 --> 00:03:01.808
ครับ ทำการค้นหาข้อมูลไปเรื่อย ๆ นะครับ

00:03:02.421 --> 00:03:06.271
จนกว่าจะได้หนังสือเล่มที่น้อยที่สุดครับ

00:03:06.825 --> 00:03:07.645
คือ เล่มนี้ครับ

00:03:10.924 --> 00:03:14.691
ครับ เราก็กลับมาค้นหาหนังสือในกองครับ

00:03:15.602 --> 00:03:17.263
เล่มที่น้อยที่สุดเล่มถัดไป

00:03:17.294 --> 00:03:19.723
คือ เล่มนี้ครับนักเรียนนะครับ

00:03:19.747 --> 00:03:22.103
นักเรียนคุ้น ๆ ไหมครับ หนังสือเล่มนี้

00:03:22.702 --> 00:03:25.219
จัดเรียงไว้ในชั้นหนังสือเหมือนเดิมครับ

00:03:25.861 --> 00:03:27.665
ทำการค้นหาไปเรื่อย ๆ นะครับ

00:03:28.359 --> 00:03:32.358
จนกว่าเราจะจัดเรียงหนังสือเสร็จเรียบร้อยครับ

00:03:32.592 --> 00:03:34.302
เล่มถัดไป คือ เล่มนี้ครับ

00:03:36.366 --> 00:03:38.836
ครับ ทำการค้นหาไปเรื่อย ๆ นะครับ

00:03:42.366 --> 00:03:46.011
ได้เล่มนี้ครับ จัดเรียงไว้ที่ชั้นหนังสือนะครับ

00:03:47.329 --> 00:03:48.854
ทำการค้นหาต่อไปครับ

00:03:50.561 --> 00:03:53.323
ก็เห็นการเปรียบเทียบได้ชัดเจนยิ่งขึ้นนะครับ

00:03:53.806 --> 00:03:54.576
เล่มนี้นะครับ

00:03:58.068 --> 00:04:00.038
ใกล้สำเร็จแล้วครับนักเรียนครับ

00:04:00.356 --> 00:04:02.742
3 เล่มนี้ก็เปรียบเทียบกันอย่างชัดเจนครับ

00:04:05.831 --> 00:04:08.727
เหลือ 2 เล่มสุดท้ายครับ ก็คือ 2 เล่มนี้

00:04:08.752 --> 00:04:10.811
เราก็ทำการเปรียบเทียบความสูงนะครับ

00:04:11.192 --> 00:04:14.279
เล่มนี้ก็สูงน้อยกว่า ทำการจัดเรียงครับ

00:04:14.977 --> 00:04:18.598
และเล่มสุดท้าย คือ หนังสือเล่มนี้ที่มีความสูงที่สุด

00:04:19.091 --> 00:04:21.128
ในชั้นหนังสือของครูนะครับ

00:04:23.600 --> 00:04:26.201
สำเร็จครับ การจัดเรียงข้อมูลแบบนี้นะครับ

00:04:26.277 --> 00:04:28.581
เราก็จะได้การจัดเรียงหนังสือ

00:04:28.616 --> 00:04:32.131
ที่มีความสูงน้อยไปหาความสูงมากนะครับ

00:04:32.820 --> 00:04:36.546
ครูมีตัวอย่างการจัดเรียงแบบ Selection

00:04:36.570 --> 00:04:37.854
หรือแบบเลือกนี้นะครับ

00:04:37.915 --> 00:04:39.279
เราไปดูว่าคอมพิวเตอร์

00:04:39.303 --> 00:04:41.970
มีการจัดเรียงข้อมูลแบบนี้อย่างไรบ้าง

00:04:42.208 --> 00:04:43.266
ไปชมกันเลยครับ

00:04:44.084 --> 00:04:47.486
ขั้นตอนแรกในการจัดเรียงข้อมูลจากน้อยไปมากนี้

00:04:47.776 --> 00:04:49.704
เราต้องพิจารณาก่อนนะครับ

00:04:49.769 --> 00:04:54.311
ว่าจำนวนข้อมูลทั้งหมดของเรามีกี่จำนวน

00:04:54.629 --> 00:04:55.621
ในตัวอย่างนี้

00:04:55.967 --> 00:04:59.699
จำนวนข้อมูลของครูทั้งหมดมี 20 จำนวนครับ

00:05:00.608 --> 00:05:03.671
โดยขั้นตอนแรกเราจะพิจารณา

00:05:03.695 --> 00:05:07.217
ตั้งแต่ข้อมูลจำนวนแรกไปถึงจำนวนที่ 20

00:05:07.766 --> 00:05:10.793
แล้วเลือกเอาจำนวนที่มีค่าน้อยที่สุด

00:05:11.098 --> 00:05:13.336
มาเขียนไว้ในรายการคำตอบครับ

00:05:13.862 --> 00:05:17.570
ข้อมูลตัวแรกที่น้อยที่สุด ก็คือหมายเลข 8 ครับ

00:05:18.257 --> 00:05:23.623
ในรอบที่ 2 เราก็จะพิจารณาจากข้อมูลตัวแรก

00:05:24.083 --> 00:05:26.052
ไปถึงตัวที่ 19

00:05:26.596 --> 00:05:31.521
แล้วพิจารณาตัวเลขที่มีค่าน้อยที่สุดมาเขียนต่อ

00:05:31.639 --> 00:05:33.107
ในรายการคำตอบครับ

00:05:34.712 --> 00:05:36.243
และในรอบที่ 3

00:05:36.677 --> 00:05:42.717
เราก็จะพิจารณาข้อมูลตั้งแต่ตัวแรกไปถึงตัวที่ 18

00:05:43.856 --> 00:05:47.114
ในที่นี้ เราก็จะเลือกตัวเลขที่น้อยที่สุด

00:05:47.634 --> 00:05:49.449
มาเขียนในรายการคำตอบครับ

00:05:50.679 --> 00:05:52.173
นั่นคือหมายเลข 9

00:05:52.918 --> 00:05:55.320
ทำแบบนี้ไปเรื่อย ๆ

00:05:55.415 --> 00:05:59.436
จนกว่าจะครบข้อมูลทั้งหมด 20 จำนวนครับ

00:06:00.028 --> 00:06:02.267
เราก็จะได้การจัดเรียงข้อมูล

00:06:02.621 --> 00:06:05.876
ตัวเลขจากจำนวนน้อยไปหาจำนวนมากครับ

00:06:05.941 --> 00:06:15.806
[เสียงดนตรี]

00:06:15.856 --> 00:06:16.803
(คุณครูเขตรัตน์) เป็นอย่างไรบ้างครับ

00:06:16.882 --> 00:06:20.413
การจัดเรียงแบบเลือกนี้ไม่ยากเลยใช่ไหมครับ

00:06:20.520 --> 00:06:23.532
นักเรียนสามารถนำไปใช้ในการแก้ไขปัญหา

00:06:24.093 --> 00:06:25.847
ได้หลากหลายวิธีนะครับ

00:06:26.208 --> 00:06:29.870
เช่น การจัดเรียงตัวเลข การจัดเรียงเอกสาร

00:06:30.194 --> 00:06:32.246
หรือการจัดเรียงหนังสือครับ

00:06:33.774 --> 00:06:35.097
แล้วกลับมาพบกันใหม่

00:06:35.261 --> 00:06:36.840
ในบทเรียนต่อไปนะครับ

00:06:37.074 --> 00:06:38.156
สวัสดีครับ

00:06:38.181 --> 00:07:53.897
[เสียงดนตรี]