WEBVTT

00:00:03.226 --> 00:00:34.791
[เสียงดนตรี]

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

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

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

00:00:40.193 --> 00:00:41.408
ในบทเรียนนี้

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

00:00:45.108 --> 00:00:48.081
ข้อแรก ก็เพื่อให้นักเรียนสามารถอธิบาย

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

00:00:50.628 --> 00:00:54.388
ข้อที่ 2 เพื่อให้นักเรียนสามารถออกแบบขั้นตอน

00:00:54.389 --> 00:00:56.823
วิธีการจัดเรียงข้อมูล

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

00:01:01.620 --> 00:01:04.433
ยกตัวอย่างเช่น นักเรียนได้เป็นหัวหน้า

00:01:04.619 --> 00:01:06.533
แล้วจัดเรียงสมุดการบ้าน

00:01:06.534 --> 00:01:09.903
ตามเลขที่ของเพื่อนนักเรียนเสร็จเรียบร้อยแล้ว

00:01:10.242 --> 00:01:13.373
แต่ปรากฏว่ามีเพื่อนนักเรียนคนหนึ่งนะครับ

00:01:13.374 --> 00:01:15.270
ที่ส่งสมุดช้ากว่าเพื่อน

00:01:15.648 --> 00:01:18.812
แล้วต้องการส่งสมุดเพิ่มอีก 1 คน

00:01:18.813 --> 00:01:20.514
หรือ 2 คน 3 คน

00:01:20.840 --> 00:01:23.150
นักเรียนจะมีวิธี

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

00:01:26.396 --> 00:01:27.787
และในบทเรียนนี้นะครับ

00:01:27.888 --> 00:01:30.924
ครูมีวิธีการจัดการแก้ไขปัญหานี้

00:01:31.241 --> 00:01:32.793
มาบอกนักเรียนกันครับ

00:01:33.254 --> 00:01:34.761
วิธีการแก้ไขของครู

00:01:34.762 --> 00:01:37.564
ก็คือใช้การจัดเรียงแบบแทรกครับ

00:01:38.001 --> 00:01:41.003
จะเป็นอย่างไรนั้นเราไปเรียนรู้กันเลยครับ

00:01:43.079 --> 00:01:45.939
การจัดเรียงสมุดการบ้านของเพื่อนนี้นะครับ

00:01:45.940 --> 00:01:48.807
เราจะใช้วิธีการจัดเรียงแบบแทรกครับ

00:01:49.108 --> 00:01:52.145
โดยเราจะเรียงเลขที่สมุดการบ้านของเพื่อน

00:01:52.146 --> 00:01:54.681
จากน้อยไปหามากนะครับ

00:01:55.602 --> 00:01:57.517
โดยเราจะกำหนดให้สมุด

00:01:57.518 --> 00:02:00.423
ที่มีเลขที่น้อยอยู่ด้านบนนะครับ

00:02:00.628 --> 00:02:04.791
และสมุดที่มีเลขที่มากกว่าอยู่ด้านล่างครับ

00:02:05.081 --> 00:02:07.394
จากนั้นเมื่อเราหยิบสมุดการบ้าน

00:02:07.395 --> 00:02:10.130
ของเพื่อนคนถัดมาจัดเรียง

00:02:10.347 --> 00:02:12.532
เราก็ต้องพิจารณาก่อนนะครับ

00:02:12.533 --> 00:02:16.505
ว่าเพื่อนมีตำแหน่งเลขที่อยู่ที่เลขที่เท่าไรครับ

00:02:16.925 --> 00:02:19.406
จากนั้นเราก็ทำการแทรก

00:02:19.407 --> 00:02:21.725
ตำแหน่งเลขที่สมุดการบ้านของเพื่อน

00:02:21.919 --> 00:02:24.811
ให้ถูกต้องตามที่เรากำหนดไว้นะครับ

00:02:25.189 --> 00:02:26.913
ทำการจัดเรียงแบบนี้

00:02:26.914 --> 00:02:29.716
ไปจนกว่าเราจะจัดเรียงสมุดการบ้าน

00:02:29.717 --> 00:02:31.808
ของเพื่อนทั้งหมดเสร็จสิ้นครับ

00:02:31.809 --> 00:02:41.363
[เสียงดนตรี]

00:02:41.363 --> 00:02:42.663
(คุณครูเขตรัตน์) ในบทเรียนนี้นะครับ

00:02:42.664 --> 00:02:44.747
เราจะมาเรียนรู้การจัดเรียงข้อมูล

00:02:44.771 --> 00:02:46.037
แบบแทรกกันครับ

00:02:46.168 --> 00:02:50.103
ในที่นี้ครูมีชุดข้อมูลตัวเลขจำนวนหนึ่งนะครับ

00:02:50.104 --> 00:02:53.140
ต้องการให้นักเรียนช่วยครูจัดเรียงข้อมูล

00:02:53.141 --> 00:02:57.678
จากตัวเลขที่มีค่าน้อยไปหาตัวเลขที่มีค่ามากครับ

00:02:58.048 --> 00:03:00.669
โดยใช้วิธีการจัดเรียงข้อมูลแบบแทรก

00:03:00.868 --> 00:03:04.364
จะมีขั้นตอนอย่างไรนั้น เรามาเรียนรู้กันเลยครับ

00:03:04.888 --> 00:03:05.852
ขั้นตอนที่ 1

00:03:05.853 --> 00:03:08.355
สำหรับการจัดเรียงข้อมูลแบบแทรกนะครับ

00:03:08.896 --> 00:03:12.084
เราจะหยิบข้อมูลตัวเลขลำดับที่ 1 นะครับ

00:03:12.504 --> 00:03:15.083
มาจัดเรียงไว้ในรายการคำตอบครับ

00:03:15.376 --> 00:03:18.298
นั่นก็คือหมายเลข 84 ครับ

00:03:18.649 --> 00:03:21.923
จากนั้นให้นำข้อมูลในลำดับที่ 2

00:03:22.308 --> 00:03:23.671
มาทำการเปรียบเทียบ

00:03:23.851 --> 00:03:26.339
กับข้อมูลที่อยู่ในรายการคำตอบครับ

00:03:26.855 --> 00:03:30.177
นั่นก็หมายความว่านำหมายเลข 84

00:03:30.516 --> 00:03:33.183
ไปเปรียบเทียบกับหมายเลข 58 ครับ

00:03:33.728 --> 00:03:36.268
ผลการเปรียบเทียบหมายเลข 84

00:03:36.541 --> 00:03:39.953
มีค่ามากกว่าหมายเลข 58 ครับ

00:03:40.569 --> 00:03:43.423
เราจึงจัดเรียงข้อมูลหมายเลข 58

00:03:43.686 --> 00:03:47.690
ไว้ทางด้านซ้ายมือของหมายเลข 84 ครับ

00:03:48.768 --> 00:03:52.599
จากนั้นเราก็หยิบข้อมูลในลำดับถัดไป

00:03:52.868 --> 00:03:56.169
มาเปรียบเทียบกับข้อมูลที่เราได้จัดเรียงไว้แล้ว

00:03:56.170 --> 00:03:57.780
ในรายการคำตอบครับ

00:03:58.153 --> 00:04:00.983
นั่นก็คือนำหมายเลข 84

00:04:01.282 --> 00:04:03.555
ไปเทียบกับหมายเลข 96

00:04:04.008 --> 00:04:07.908
ผลการเปรียบเทียบพบว่าหมายเลข 84

00:04:07.908 --> 00:04:10.684
มีค่าน้อยกว่าหมายเลข 96 ครับ

00:04:11.029 --> 00:04:13.181
เราจึงจัดเรียงหมายเลข 96

00:04:13.467 --> 00:04:17.124
ให้อยู่ทางด้านขวาของหมายเลข 84 ครับ

00:04:17.709 --> 00:04:22.690
จากนั้นเราก็เอาข้อมูลในตัวถัดไปมาเปรียบเทียบ

00:04:23.028 --> 00:04:25.365
กับข้อมูลที่เราได้จัดเรียงไว้แล้ว

00:04:25.540 --> 00:04:27.615
ในรายการคำตอบเช่นเดิมครับ

00:04:28.068 --> 00:04:30.937
นั่นก็คือนำหมายเลข 96

00:04:31.285 --> 00:04:33.384
ไปเปรียบเทียบกับหมายเลข 60

00:04:33.910 --> 00:04:36.209
พบว่าหมายเลข 96

00:04:36.479 --> 00:04:38.974
มีค่ามากกว่าหมายเลข 60 ครับ

00:04:39.468 --> 00:04:42.783
เราจึงเลื่อนลำดับหมายเลข 96

00:04:42.990 --> 00:04:44.684
ไปไว้ทางด้านขวามือ

00:04:45.095 --> 00:04:47.621
จากนั้นดำเนินการเปรียบเทียบ

00:04:48.048 --> 00:04:51.043
กับข้อมูลที่อยู่ในรายการคำตอบตัวถัดไปครับ

00:04:51.596 --> 00:04:54.327
นั่นก็คือนำหมายเลข 60

00:04:54.978 --> 00:04:57.512
มาเปรียบเทียบกับหมายเลข 84 ครับ

00:04:58.128 --> 00:05:01.415
ผลการเปรียบเทียบพบว่าหมายเลข 84

00:05:01.728 --> 00:05:04.484
ก็ยังมีค่ามากกว่าหมายเลข 60 นะครับ

00:05:04.844 --> 00:05:08.070
เราจึงเลื่อนลำดับหมายเลข 84

00:05:08.448 --> 00:05:10.243
ให้อยู่ทางด้านขวามือครับ

00:05:10.749 --> 00:05:13.045
จากนั้นก็นำหมายเลข

00:05:13.248 --> 00:05:15.649
ตัวที่อยู่ในรายการคำตอบตัวถัดไป

00:05:15.650 --> 00:05:18.109
มาเปรียบเทียบกับหมายเลข 60 ครับ

00:05:18.415 --> 00:05:21.454
นั่นก็คือนำหมายเลข 58

00:05:21.761 --> 00:05:24.691
ไปเทียบกับหมายเลข 60 นะครับ

00:05:25.028 --> 00:05:28.112
ผลการเปรียบเทียบพบว่าหมายเลข 58

00:05:28.508 --> 00:05:31.331
มีค่าน้อยกว่าหมายเลข 60 ครับ

00:05:31.648 --> 00:05:34.534
เราจึงจัดเรียงข้อมูลตัวเลขหมายเลข 60

00:05:34.735 --> 00:05:38.271
ไว้ทางด้านขวาของหมายเลข 58 ครับ

00:05:38.734 --> 00:05:40.807
เราจะทำการจัดเรียงแบบแทรก

00:05:40.808 --> 00:05:43.610
ตามขั้นตอนนี้ซ้ำไปจนกว่า

00:05:43.611 --> 00:05:47.135
เราจะจัดเรียงข้อมูลทั้งหมดได้เสร็จสิ้นนะครับ

00:05:47.247 --> 00:06:17.449
[เสียงดนตรี]

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

00:06:18.846 --> 00:06:20.968
การจัดเรียงข้อมูลแบบแทรกนี้

00:06:20.968 --> 00:06:22.415
มีขั้นตอนที่ไม่ซับซ้อน

00:06:22.416 --> 00:06:24.233
แล้วก็ไม่ยุ่งยากเลยใช่ไหมครับ

00:06:24.448 --> 00:06:26.753
อีกทั้งยังสามารถช่วยให้นักเรียน

00:06:26.921 --> 00:06:30.190
จัดเรียงข้อมูลได้อย่างถูกต้องและแม่นยำครับ

00:06:30.369 --> 00:06:33.560
แล้วกลับมาพบกันใหม่ในบทเรียนต่อไปนะครับ

00:06:33.561 --> 00:06:34.707
สวัสดีครับ

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