WEBVTT

00:00:03.313 --> 00:00:34.109
[เสียงดนตรี]

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

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

00:00:37.125 --> 00:00:39.961
เรื่อง การค้นหาข้อมูลแบบตามลําดับนะครับ

00:00:40.560 --> 00:00:43.398
การค้นหาข้อมูลแบบตามลําดับในบทเรียนนี้

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

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

00:00:49.595 --> 00:00:51.706
วิธีการค้นหาข้อมูลได้ครับ

00:00:52.171 --> 00:00:54.395
ข้อที่ 2 นักเรียนสามารถออกแบบ

00:00:54.419 --> 00:00:56.811
ขั้นตอนวิธีการค้นหาข้อมูล

00:00:57.030 --> 00:01:00.181
และนําไปใช้ในชีวิตประจําวันได้นะครับ

00:01:00.979 --> 00:01:03.251
การค้นหาข้อมูลในชีวิตประจําวัน

00:01:03.326 --> 00:01:05.153
นักเรียนเคยประสบปัญหา

00:01:05.239 --> 00:01:07.255
เรื่องการค้นหาข้อมูลบ้างไหมครับ

00:01:07.612 --> 00:01:10.225
ถ้านักเรียนจะต้องค้นหาข้อมูลอะไรสักอย่าง

00:01:10.413 --> 00:01:12.894
นักเรียนมีวิธีการค้นหาข้อมูลอย่างไรบ้าง

00:01:13.325 --> 00:01:15.230
เราไปเรียนรู้กันเลยนะครับ

00:01:16.200 --> 00:01:17.465
ในบทเรียนนี้นะครับ

00:01:17.489 --> 00:01:19.768
เราจะมาเรียนรู้การค้นหาข้อมูล

00:01:19.792 --> 00:01:21.336
แบบตามลําดับกันนะครับ

00:01:21.706 --> 00:01:24.426
ซึ่งการค้นหาข้อมูลแบบตามลําดับนี้นะครับ

00:01:24.463 --> 00:01:26.432
ก็เป็นทักษะที่เราใช้กันอยู่

00:01:26.456 --> 00:01:28.776
เป็นประจําในชีวิตประจําวันนะครับ

00:01:29.097 --> 00:01:30.178
ในบทเรียนนี้นะครับ

00:01:30.202 --> 00:01:32.847
ครูก็จะให้นักเรียนช่วยครูค้นหาข้อมูล

00:01:33.101 --> 00:01:35.550
หมายเลข 26 ครับนักเรียน

00:01:35.701 --> 00:01:38.653
เราจะใช้วิธีการค้นหาข้อมูลแบบตามลําดับ

00:01:38.916 --> 00:01:42.591
ค้นหาจากข้อมูลที่อยู่ตรงหน้าครูนี้นะครับ

00:01:42.875 --> 00:01:44.859
ซึ่งข้อมูลที่อยู่ตรงหน้านี้

00:01:44.963 --> 00:01:46.261
ยังไม่ผ่านการจัดเรียง

00:01:46.285 --> 00:01:48.563
ข้อมูลใด ๆ ทั้งสิ้นเลยนะครับนักเรียน

00:01:48.849 --> 00:01:51.099
เรามาเริ่มการค้นหากันเลยนะครับ

00:01:51.469 --> 00:01:52.300
ขั้นตอนแรกครับ

00:01:52.324 --> 00:01:55.236
เราก็จะเปิดแผ่นป้ายข้อมูลตัวแรกก่อนนะครับ

00:01:55.537 --> 00:01:56.741
เปิดมาแล้วครับนักเรียน

00:01:56.765 --> 00:01:59.240
เป็นหมายเลข 22 นะครับ

00:01:59.323 --> 00:02:00.704
ก็ยังไม่ตรงกับข้อมูล

00:02:00.728 --> 00:02:02.410
ที่เราต้องการค้นหานะครับ

00:02:02.975 --> 00:02:06.982
ดังนั้น เราจึงต้องเปิดแผ่นป้ายตัวถัดไปนะครับ

00:02:07.387 --> 00:02:10.552
เปิดมาแล้วครับนักเรียน เป็นหมายเลข 26 ครับ

00:02:10.637 --> 00:02:12.003
ซึ่งตรงกับข้อมูล

00:02:12.027 --> 00:02:14.522
ที่เราต้องการค้นหาพอดีเลยนะครับ

00:02:14.950 --> 00:02:16.791
ซึ่งถือว่าการค้นหาข้อมูล

00:02:16.815 --> 00:02:18.526
หมายเลข 26 ของเรานั้น

00:02:18.844 --> 00:02:20.028
สําเร็จครับนักเรียน

00:02:20.323 --> 00:02:22.625
ดังนั้น ข้อมูลที่เหลือนะครับ

00:02:22.649 --> 00:02:25.199
เราจะยุติการค้นหาโดยทันที

00:02:25.347 --> 00:02:27.335
เราจะไม่นําข้อมูลที่เหลือ

00:02:27.582 --> 00:02:30.138
มาพิจารณาค้นหาอีกต่อไปครับ

00:02:31.105 --> 00:02:32.207
ต่อไปครับนักเรียน

00:02:32.231 --> 00:02:35.510
ครูอยากให้นักเรียนช่วยครูค้นหาหมายเลขนี้ครับ

00:02:36.690 --> 00:02:38.513
หมายเลข 55 ครับนักเรียน

00:02:38.911 --> 00:02:41.195
เช่นเดิมครับ เราจะใช้การค้นหาข้อมูล

00:02:41.219 --> 00:02:42.651
แบบตามลําดับนะครับ

00:02:42.919 --> 00:02:44.185
เรามาเริ่มกันเลยนะครับ

00:02:44.774 --> 00:02:46.398
เปิดตัวเลขออกมาครับนักเรียน

00:02:46.422 --> 00:02:48.899
เป็นหมายเลข 22 ยังไม่ใช่ข้อมูล

00:02:48.923 --> 00:02:50.458
ที่เราต้องการค้นหานะครับ

00:02:50.952 --> 00:02:53.381
ต่อไปครับ หมายเลข 26

00:02:53.405 --> 00:02:56.097
ก็ยังไม่ใช่ข้อมูลที่เราต้องการค้นหาครับ

00:02:56.769 --> 00:02:59.334
ต่อไปเรื่อย ๆ ครับหมายเลข 45

00:02:59.772 --> 00:03:03.171
ก็ยังไม่ใช่ข้อมูลที่เราต้องการค้นหานะครับ

00:03:03.413 --> 00:03:06.296
เราจะเปิดแผ่นป้ายจนกว่าเราจะเจอข้อมูล

00:03:06.320 --> 00:03:07.942
ที่เราต้องการค้นหานะครับ

00:03:08.065 --> 00:03:09.377
เปิดต่อไปเลยครับนักเรียน

00:03:10.557 --> 00:03:11.846
ก็ยังไม่เจอนะครับ

00:03:11.877 --> 00:03:13.533
เป็นหมายเลข 23 ครับ

00:03:13.557 --> 00:03:15.984
ยังไม่ใช่ข้อมูลที่เราต้องการค้นหาครับ

00:03:16.711 --> 00:03:19.587
ต่อไปครับ หมายเลข 12 ครับ

00:03:19.852 --> 00:03:22.824
ยังไม่ตรงกับข้อมูลที่เราต้องการค้นหานะครับ

00:03:23.531 --> 00:03:27.095
ต่อไปครับนักเรียน หมายเลข 89 ครับ

00:03:27.191 --> 00:03:29.032
ก็ยังไม่ใช่อยู่ดีนะครับ

00:03:29.759 --> 00:03:33.567
ต่อไปครับ หมายเลข 67

00:03:33.591 --> 00:03:35.270
ก็ยังไม่ใช่ครับนักเรียน

00:03:35.640 --> 00:03:38.549
นักเรียนจะสังเกตว่าเราค้นหาข้อมูล

00:03:38.573 --> 00:03:41.142
มาจนเกือบจะหมดแล้วนะครับนักเรียน

00:03:41.428 --> 00:03:43.603
เหลือเพียง 2 แผ่นป้ายเท่านั้น

00:03:44.017 --> 00:03:46.715
เรามาดูกันว่าหมายเลข 55 นี้

00:03:47.025 --> 00:03:49.184
จะอยู่ในแผ่นป้ายนี้หรือเปล่านะครับ

00:03:49.287 --> 00:03:50.521
มาเปิดกันเลยนะครับ

00:03:51.018 --> 00:03:53.736
1 2 3 เปิดออกมาแล้วครับนักเรียน

00:03:53.760 --> 00:03:55.757
เป็นหมายเลข 55 ครับ

00:03:56.111 --> 00:03:59.260
ซึ่งเป็นหมายเลขที่เราต้องการค้นหาครับ

00:03:59.512 --> 00:04:02.931
นั่นหมายความว่าการค้นหาของเราสําเร็จครับ

00:04:03.075 --> 00:04:06.067
เราก็จะยุติการค้นหาเช่นเดิมนะครับ

00:04:06.192 --> 00:04:07.635
ข้อมูลตัวที่เหลือ

00:04:07.829 --> 00:04:10.905
เราก็จะไม่ทําการค้นหาอีกต่อไปครับ

00:04:11.228 --> 00:04:12.841
นักเรียนจะสังเกตว่า

00:04:12.881 --> 00:04:15.243
ครั้งแรกเราค้นหาหมายเลข 26

00:04:15.530 --> 00:04:17.445
เราเปิดเพียง 2 แผ่นป้าย

00:04:17.675 --> 00:04:19.748
ก็สามารถค้นหาได้สําเร็จนะครับ

00:04:20.064 --> 00:04:22.717
แต่เมื่อเราค้นหาหมายเลข 55

00:04:22.950 --> 00:04:24.853
เราเปิดแผ่นป้ายเกือบหมด

00:04:24.877 --> 00:04:28.014
จึงจะเจอกับตัวเลขที่เราต้องการค้นหานะครับ

00:04:28.414 --> 00:04:31.693
นั่นคือข้อจํากัดของการค้นหาข้อมูล

00:04:31.717 --> 00:04:33.628
แบบตามลําดับนั่นเองนะครับ

00:04:34.717 --> 00:04:35.933
เป็นอย่างไรบ้างครับนักเรียน

00:04:35.957 --> 00:04:38.366
การค้นหาข้อมูลแบบตามลําดับนั้น

00:04:38.614 --> 00:04:41.669
ไม่ยุ่งยากแล้วก็ไม่ซับซ้อนเลยใช่ไหมครับ

00:04:43.210 --> 00:04:45.253
การค้นหาข้อมูลแบบตามลําดับ

00:04:45.330 --> 00:04:46.541
อาจจะไม่เหมาะสม

00:04:46.565 --> 00:04:48.943
กับข้อมูลที่มีจํานวนมาก ๆ นะครับ

00:04:49.287 --> 00:04:52.847
ครูมีวิธีการค้น หาข้อมูลอีกหนึ่งวิธีนะครับ

00:04:53.074 --> 00:04:54.182
จะเป็นอย่างไรนั้น

00:04:54.413 --> 00:04:57.335
เดี๋ยวเรากลับมาพบกันในบทเรียนต่อไปนะครับ

00:04:57.641 --> 00:04:58.585
สวัสดีครับ

00:04:59.602 --> 00:05:14.673
[เสียงดนตรี]