1
00:00:38,892 --> 00:00:42,669
[เสียงดนตรี]  (คุณครูเขตรัตน์) สวัสดีครับนักเรียน พบกันในบทเรียนนี้

2
00:00:42,669 --> 00:00:46,669
เรื่องการค้นหาข้อมูลแบบตามลำดับนะครับ

3
00:00:47,932 --> 00:00:51,362
การค้นหาข้อมูลแบบตามลำดับ ในบทเรียนนี้ มีจุดประสงค์การเรียนรู้ด้วยกัน 2 ข้อครับ

4
00:00:51,362 --> 00:00:55,032
ข้อแรก เพื่อให้นักเรียนสามารถอธิบาย

5
00:00:55,032 --> 00:00:58,806
วิธีการค้นหาข้อมูลได้ครับ ข้อที่ 2

6
00:00:58,806 --> 00:01:01,807
นักเรียนสามารถออกแบบขั้นตอนวิธี การค้นหาข้อมูล

7
00:01:01,807 --> 00:01:05,807
และนำไปใช้ในชีวิตประจำวันได้นะครับ

8
00:01:07,063 --> 00:01:09,193
การค้นหาข้อมูลในชีวิตประจำวัน นักเรียนเคยประสบปัญหา

9
00:01:09,193 --> 00:01:13,193
เรื่อง การค้นหาข้อมูลบ้างไหมครับ

10
00:01:15,030 --> 00:01:17,042
ถ้านักเรียนจะต้องค้นหาข้อมูลอะไรสักอย่าง นักเรียนมีวิธีการค้นหาข้อมูลอย่างไรบ้าง

11
00:01:17,042 --> 00:01:19,171
เราไปเรียนรู้กันเลยนะครับ

12
00:01:19,171 --> 00:01:23,014
ในบทเรียนนี้นะครับ

13
00:01:23,014 --> 00:01:24,447
เรียนรู้การค้นหาข้อมูลแบบตามลำดับการนะครับ

14
00:01:24,447 --> 00:01:28,447
ซึ่งการ

15
00:01:30,162 --> 00:01:31,981
ค้นหาข้อมูลตามลำดับนี้นะครับ ก็เป็นทักษะที่เราใช้กันอยู่เป็นประจำ ในชีวิตประจำวันนะครับ

16
00:01:31,981 --> 00:01:35,981
บทเรียนนี้นะครับ

17
00:01:36,651 --> 00:01:37,621
ครูก็จะให้นักเรียนช่วยค้นหาข้อมูลหมายเลข 26

18
00:01:37,621 --> 00:01:40,905
ครับ นักเรียน

19
00:01:40,905 --> 00:01:43,208
เราจะใช้วิธีการค้นหาข้อมูล แบบตามลำดับ

20
00:01:43,208 --> 00:01:46,698
โดยค้นหาจากข้อมูล ที่อยู่

21
00:01:46,698 --> 00:01:50,379
หน้าครูนี้นะครับ  ซึ่งข้อมูลที่อยู่ตรงหน้านี้

22
00:01:50,379 --> 00:01:51,908
ยังไม่ผ่านการจัดเรียงข้อมูลใด ๆ ทั้งสิ้นนะครับนักเรียน

23
00:01:51,908 --> 00:01:53,329
เรามาเริ่มกัน

24
00:01:53,329 --> 00:01:55,418
เลยนะครับ

25
00:01:55,418 --> 00:01:57,377
ขั้นตอนแรกครับ เราก็จะเปิด

26
00:01:57,377 --> 00:01:59,805
ป้ายข้อมูลอันแรกนะครับ

27
00:01:59,805 --> 00:02:01,160
เปิดมาแล้วครับนักเรียน เป็นหมายเลข

28
00:02:01,160 --> 00:02:04,327
22 นะครับ

29
00:02:04,327 --> 00:02:06,244
ก็ยังไม่ตรงกับข้อมูลที่เราต้องการค้นหานะครับ

30
00:02:06,244 --> 00:02:08,649
ดังนั้น เราจึง

31
00:02:08,649 --> 00:02:11,275
ต้องเปิดแผ่นป้ายตัวถัดไปนะครับ

32
00:02:11,275 --> 00:02:12,343
เปิดมาแล้วครับนักเรียน เป็นหมายเลข

33
00:02:12,343 --> 00:02:15,223
26 ครับ

34
00:02:15,223 --> 00:02:16,617
ซึ่งตรงกับข้อมูลที่เราต้องการหา

35
00:02:16,617 --> 00:02:20,240
พอดีเลยนะครับ

36
00:02:20,240 --> 00:02:21,973
ซึ่งถือว่าการค้นหาข้อมูลหมายเลข 26 ของเรานั้น

37
00:02:21,973 --> 00:02:24,340
สำเร็จครับ  นักเรียน

38
00:02:24,340 --> 00:02:27,222
ดังนั้น ข้อมูลที่เหลือนะครับ

39
00:02:27,222 --> 00:02:29,260
เราจะยุติการค้นหาโดยทันที

40
00:02:29,260 --> 00:02:31,900
เราจะไม่นำข้อมูลที่เหลือ

41
00:02:31,900 --> 00:02:34,333
มาพิจารณาค้นหาอีกต่อไปครับ

42
00:02:34,333 --> 00:02:36,375
ต่อไปครับ นักเรียน

43
00:02:36,375 --> 00:02:37,901
ครูอยากให้นักเรียนค้นหา

44
00:02:37,901 --> 00:02:40,537
หมายเลขนี้ครับ

45
00:02:40,537 --> 00:02:44,272
หมายเลข 55 ครับ นักเรียน

46
00:02:44,272 --> 00:02:46,120
เช่นเดิมครับ เราจะใช้การค้นหาข้อมูลแบบตามลำดับนะครับ

47
00:02:46,120 --> 00:02:50,120
มาเริ่มกันเลยนะครับ

48
00:02:52,355 --> 00:02:53,727
เปิดตัวและออกมาครับ นักเรียนเป็นหมายเลข 22 ยังไม่ใช่ข้อมูลที่เราต้องการค้นหานะครับ

49
00:02:53,727 --> 00:02:54,930
ต่อไปครับ

50
00:02:54,930 --> 00:02:57,184
หมายเลข 26

51
00:02:57,184 --> 00:02:58,023
ก็ยังไม่ใช่ข้อมูลที่เราต้องการ

52
00:02:58,023 --> 00:03:01,195
ค้นหาครับ

53
00:03:01,195 --> 00:03:04,642
ต่อไปเรื่อย ๆ ครับ หมายเลข 45

54
00:03:04,642 --> 00:03:08,642
ก็ยังไม่ใช่ข้อมูล ที่เราต้องการค้นหานะครับ

55
00:03:09,703 --> 00:03:11,731
เราจะเปิดแผ่นป้าย จนกว่าเราจะเจอข้อมูล ที่เราต้องการค้นหานะครับ

56
00:03:11,731 --> 00:03:15,731
เปิดออกไปเลยครับ นักเรียน

57
00:03:17,963 --> 00:03:19,355
ก็ยังไม่เจอนะครับ เป็นหมายเลข 23 นะครับ ยังไม่ใช่ข้อมูลที่เราต้องการค้นหานะครับ

58
00:03:19,355 --> 00:03:21,350
ต่อไปครับ

59
00:03:21,350 --> 00:03:24,559
หมายเลข 12 ครับ

60
00:03:24,559 --> 00:03:26,476
ยังไม่ตรงกับข้อมูล ที่เราต้องการค้นหานะครับ

61
00:03:26,476 --> 00:03:27,415
ต่อไปครับนักเรียน

62
00:03:27,415 --> 00:03:28,916
หมายเลข

63
00:03:28,916 --> 00:03:30,709
89 ครับ

64
00:03:30,709 --> 00:03:32,282
ก็ยังไม่ใช่อยู่ดีนะครับ

65
00:03:32,282 --> 00:03:33,570
ต่อไปครับ

66
00:03:33,570 --> 00:03:35,048
หมายเลข

67
00:03:35,048 --> 00:03:37,178
67

68
00:03:37,178 --> 00:03:39,152
ก็ยังไม่ใช่ครับ นักเรียน

69
00:03:39,152 --> 00:03:40,898
นักเรียนจะสังเกตว่า

70
00:03:40,898 --> 00:03:43,174
เราค้นหาข้อมูลมานั้น

71
00:03:43,174 --> 00:03:45,711
เกือบจะหมดแล้วนะครับ นักเรียน

72
00:03:45,711 --> 00:03:48,524
เหลือเพียง 2 แผ่นป้ายเท่านั้น

73
00:03:48,524 --> 00:03:51,141
เรามาดูกันว่าหมายเลข 55 นี้

74
00:03:51,141 --> 00:03:52,600
จะอยู่ในแผ่นป้ายนี้หรือเปล่านะครับ

75
00:03:52,600 --> 00:03:56,600
มาเปิดกันเลยนะครับ

76
00:03:57,529 --> 00:04:00,940
123 เปิดออกมาแล้วครับนักเรียน เป็นหมายเลข 55 ครับ

77
00:04:00,940 --> 00:04:02,414
เป้นหมายเลขที่เราต้องการค้นหาครับ

78
00:04:02,414 --> 00:04:04,667
นั่นหมายความว่า

79
00:04:04,667 --> 00:04:07,923
การค้นหาของเราสำเร็จครับ

80
00:04:07,923 --> 00:04:09,244
เราก็จะยุติการค้นหาเช่นเดิมนะครับ

81
00:04:09,244 --> 00:04:12,784
ข้อมูลตัวที่เหลือ

82
00:04:12,784 --> 00:04:14,720
เราก็จะไม่ทำการค้นหาอีกต่อไปนะครับ

83
00:04:14,720 --> 00:04:17,363
นักเรียนจะสังเกตว่า

84
00:04:17,363 --> 00:04:19,477
ครั้งแรกเราค้นหาหมายเลข 26

85
00:04:19,477 --> 00:04:21,711
เราเปิดเพียง 2 แผ่นป้าย

86
00:04:21,711 --> 00:04:24,325
สามารถค้นหาได้สำเร็จแล้วนะครับ

87
00:04:24,325 --> 00:04:26,504
แต่เมื่อเราค้นหาหมายเลข 55

88
00:04:26,504 --> 00:04:27,801
เราเปิดแผ่นป้ายเกือบหมด

89
00:04:27,801 --> 00:04:29,773
จึงจะเจอนะครับ

90
00:04:29,773 --> 00:04:31,064
ตัวเลขที่เราต้องการค้นหานะครับ

91
00:04:31,064 --> 00:04:35,064
นั่นคือ

92
00:04:35,369 --> 00:04:37,848
ข้อจำกัดของการค้นหาข้อมูล แบบตามลำดับนั่นเองนะครับ

93
00:04:37,848 --> 00:04:40,394
เป็นอย่างไรบ้างครับนักเรียน

94
00:04:40,394 --> 00:04:43,482
การค้นหาข้อมูลแบบตามลำดับนั้น

95
00:04:43,482 --> 00:04:46,990
ไม่ยุ่งยาก แล้วก็ไม่ซับซ้อนเลยใช่ไหมครับ

96
00:04:46,990 --> 00:04:50,654
การค้นหาข้อมูลแบบตามลำดับ

97
00:04:50,654 --> 00:04:54,654
อาจจะไม่เหมาะสม กับข้อมูลที่มีจำนวนมาก ๆ นะครับ

98
00:04:54,763 --> 00:04:56,033
ครูมีวิธีการค้นหาข้อมูล อีก 1 วิธีนะครับ

99
00:04:56,033 --> 00:04:59,111
จะเป็นอย่างไรนั้น

100
00:04:59,111 --> 00:05:00,368
เดี๋ยวเรากลับมาพบกัน ในบทเรียนต่อไปนะครับ

101
00:05:00,368 --> 00:05:02,549
สวัสดีครับ

102
00:05:02,549 --> 00:05:06,549
[เสียงดนตรี]