1
00:00:47,635 --> 00:00:51,392
[เสียงดนตรี] (คุณครูเขตรัตน์) สวัสดีครับนักเรียน วันนี้มาเรียนรู้ด้วยกันทั้ง 2 ข้อข้อแรกนะ

2
00:00:51,392 --> 00:00:53,324
วิธีการค้นหาข้อมูลแบบทวิภาคได้ครับ

3
00:00:53,324 --> 00:00:55,194
ข้อที่ 2

4
00:00:55,194 --> 00:00:59,194
นักเรียนสามารถประยุกต์ใช้

5
00:01:00,033 --> 00:01:03,512
การค้นหาข้อมูลไปแก้ไขปัญหาในชีวิตประจำวันได้ครับ

6
00:01:03,512 --> 00:01:07,512
การค้นหาข้อมูลแบบทวิภาคนั้น

7
00:01:08,885 --> 00:01:12,885
จะมีขั้นตอนวิธีการค้นหาข้อมูลอย่างไรบ้าง เราไปเรียนรู้กันเลยนะครับ

8
00:01:15,004 --> 00:01:19,004
ในบทเรียนนี้นะครับ นักเรียนจะมาเรียนรู้การค้นหาข้อมูลแบบทวิภาค

9
00:01:19,075 --> 00:01:23,075
หรือที่เราเรียกว่า "Binary Search" นั่นเอง

10
00:01:23,197 --> 00:01:27,197
การค้นหาข้อมูลแบบทวิภาคหรือ Binary Search นี้

11
00:01:27,605 --> 00:01:30,585
มีขั้นตอนที่ไม่ยุ่งยากแล้วไม่ซับซ้อนนะครับ

12
00:01:30,585 --> 00:01:33,683
การค้นหาข้อมูลแบบ

13
00:01:33,683 --> 00:01:37,683
Binary Search หรือการค้นหาข้อมูล

14
00:01:40,461 --> 00:01:43,214
ที่เราต้องการค้นหาครับ หรือที่เรียกว่า "Target" นั่นเองข้อมูลเป้าหมายของ

15
00:01:43,214 --> 00:01:45,706
ครูคือ 26

16
00:01:45,706 --> 00:01:48,593
ขั้นตอนต่อไปนะครับ

17
00:01:48,593 --> 00:01:50,454
เราจะต้องทำการค้นหาข้อมูล

18
00:01:50,454 --> 00:01:53,453
ที่เราเตรียมไว้นี่นะครับ

19
00:01:53,453 --> 00:01:55,528
ข้อมูลที่ครูเตรียมไว้

20
00:01:55,528 --> 00:01:57,894
ครูได้ดำเนินการจัดเรียงข้อมูล

21
00:01:57,894 --> 00:02:01,512
จากจำนวนที่มีค่าน้อย

22
00:02:01,512 --> 00:02:04,872
ไปจำนวนที่มีค่ามากเรียบร้อยแล้วนะครับ

23
00:02:04,872 --> 00:02:07,094
ต่อไปเราจะไปคำนวณหาค่ากลางกันครับ

24
00:02:07,094 --> 00:02:11,093
การคำนวณหาค่ากลาง

25
00:02:11,093 --> 00:02:15,093
ก็ได้จากการนำตำแหน่งข้อมูลตัวแรก

26
00:02:16,460 --> 00:02:19,725
บวกกับตำแหน่งข้อมูลตัวสุดท้ายนะครับ ในที่นี้ครูมีจำนวนข้อมูลทั้งหมด

27
00:02:19,725 --> 00:02:23,706
1 2 3 4 5 6

28
00:02:23,706 --> 00:02:25,364
7 8 9 ทั้งหมด 9 จำนวนนะครับ

29
00:02:25,364 --> 00:02:26,657
ครูก็เอา

30
00:02:26,657 --> 00:02:28,761
ตัวเลขนะครับ

31
00:02:28,761 --> 00:02:30,943
เมื่อคืน 1

32
00:02:30,943 --> 00:02:33,144
บวกสุดท้ายก็คือ 9

33
00:02:33,144 --> 00:02:35,776
ครับไปเท่ากับ 10 ครับ

34
00:02:35,776 --> 00:02:39,323
แล้วนำสิไปหารด้วย 2 นะครับ

35
00:02:39,323 --> 00:02:42,758
ผลลัพธ์ของมันก็คือได้เท่ากับ 5 นั่นเองนะครับ

36
00:02:42,758 --> 00:02:44,770
นั่นหมายความว่าตำแหน่งค่ากลางของเรา

37
00:02:44,770 --> 00:02:48,101
อยู่ที่ตำแหน่งที่ 5 ครับ

38
00:02:48,101 --> 00:02:50,148
แล้วก็นับมาเลยครับ 1 2 3

39
00:02:50,148 --> 00:02:51,331
4 5 ทำการเปิด

40
00:02:51,331 --> 00:02:54,201
แผ่นป้ายมาเลยนะครับ

41
00:02:54,201 --> 00:02:56,880
กดว่าค่ากลางของเรา

42
00:02:56,880 --> 00:03:00,027
มีค่าเท่ากับ 45 นั่นเองนะครับ

43
00:03:00,027 --> 00:03:04,027
จากนั้นเราจะทำการเปรียบเทียบ

44
00:03:05,865 --> 00:03:06,947
ภาคกลางกับข้อมูลเป้าหมายที่เราต้องการค้นหานะครับ ผลการเปรียบเทียบ

45
00:03:06,947 --> 00:03:09,500
ปรากฏว่า

46
00:03:09,500 --> 00:03:12,718
ข้อมูลที่เราต้องการค้นหานั้น

47
00:03:12,718 --> 00:03:15,644
มีค่าน้อยกว่าค่ากลางที่เราเปิดขึ้นมานะครับ

48
00:03:15,644 --> 00:03:19,644
ดังนั้น เราจึงไม่พิจารณาข้อมูล

49
00:03:20,517 --> 00:03:23,725
ที่มีค่ามากกว่า 45 เป็นต้นไปนะครับ

50
00:03:23,725 --> 00:03:27,725
เก็บข้อมูลชุดนี้ได้เลยนะครับนักเรียน

51
00:03:28,374 --> 00:03:31,674
ต่อไปนะครับ เราก็จะมาพิจารณาข้อมูลที่เหลือกันนะครับ

52
00:03:31,674 --> 00:03:32,574
ซึ่งมีข้อมูลเหลืออยู่จำนวน 4

53
00:03:32,574 --> 00:03:36,079
จำนวนนะครับ

54
00:03:36,079 --> 00:03:40,079
เช่นเดิมครับ เราต้องคำนวณหาค่ากลางก่อนครับนักเรีน

55
00:03:41,475 --> 00:03:44,076
ค่ากลางของเราก็คือเอาตำแหน่งที่ 1 บวกกับตำแหน่งที่ 4

56
00:03:44,076 --> 00:03:48,076
มันก็จะได้ผลลัพธ์เท่ากับ 5 ครับ

57
00:03:48,789 --> 00:03:50,745
แล้วก็นำผ้าไปหาด้วย 2 คำตอบที่ได้ก็คือ

58
00:03:50,745 --> 00:03:54,745
2.5 นะครับนักเรียน

59
00:03:55,271 --> 00:03:58,375
แล้วเราจะเปิดข้อมูลตรงตำแหน่งที่ 2.5 ได้อย่างไรครับ

60
00:03:58,375 --> 00:04:00,635
ไม่ต้องกังวลครับนักเรียน

61
00:04:00,635 --> 00:04:02,029
เราจะไม่นำทศนิยม

62
00:04:02,029 --> 00:04:04,624
มาพิจารณา

63
00:04:04,624 --> 00:04:08,315
ในการค้นหาข้อมูลครับ

64
00:04:08,315 --> 00:04:09,817
เราสามารถเปิดค้นหาข้อมูลตัวที่ 2 ได้เลยนะครับ

65
00:04:09,817 --> 00:04:11,109
นับมาเลยครับ

66
00:04:11,109 --> 00:04:12,353
1 2

67
00:04:12,353 --> 00:04:16,353
เปิดขึ้นมาเลยครับ

68
00:04:17,233 --> 00:04:21,233
นั่นก็คือหมายเลข 22 นั่นเองนะครับนักเรียน

69
00:04:21,613 --> 00:04:23,872
ซึ่งก็ยังไม่ตรงกับหมายเลขเป้าหมายที่เราต้องการค้นหาครับ

70
00:04:23,872 --> 00:04:27,872
และหมายเลข 22 นั้น

71
00:04:28,419 --> 00:04:31,703
ก็มีค่าน้อยกว่าหมายเลขเป้าหมายที่เราต้องการค้นหา

72
00:04:31,703 --> 00:04:33,236
ครับ เราจะไม่พิจารณาข้อมูล

73
00:04:33,236 --> 00:04:34,633
ที่มีค่าน้อยกว่า

74
00:04:34,633 --> 00:04:36,071
หมายเลข 22

75
00:04:36,071 --> 00:04:40,071
ตัดออกไปได้เลยครับ

76
00:04:40,978 --> 00:04:44,565
เหลือหมายเลขที่เราต้องการค้นหาเพียงแค่ 2 จำนวน

77
00:04:44,565 --> 00:04:47,999
ก็คือตำแหน่งที่ 1 กับตำแหน่งที่ 2

78
00:04:47,999 --> 00:04:49,379
เราก็เอาตำแหน่งที่ 1 บวกกับตำแหน่งที่ 2

79
00:04:49,379 --> 00:04:50,575
ไ

80
00:04:50,575 --> 00:04:54,561
ด้เท่ากับ 3 ครับ

81
00:04:54,561 --> 00:04:56,346
ไปหาแม่ 2 คนละสี

82
00:04:56,346 --> 00:04:58,409
1.5 กับนักเรียน

83
00:04:58,409 --> 00:04:59,832
ทศนิยมอีกแล้วนะครับ

84
00:04:59,832 --> 00:05:02,520
ทำอย่างไรต่อครับ

85
00:05:02,520 --> 00:05:04,878
เราก็ไม่สนใจทศนิยมนะครับ

86
00:05:04,878 --> 00:05:06,201
เราก็จะเปิดแผ่นป้ายข้อมูล

87
00:05:06,201 --> 00:05:08,780
แผ่นที่ 1 ครับ

88
00:05:08,780 --> 00:05:12,563
เปิดออกมาครับ ปรากฏว่า

89
00:05:12,563 --> 00:05:15,773
ยังไม่เจอข้อมูลที่เราต้องการค้นหานะครับ

90
00:05:15,773 --> 00:05:17,233
ดังนั้น เราจึงตัดแผ่นป้าย

91
00:05:17,233 --> 00:05:19,167
หมายเลข 23

92
00:05:19,167 --> 00:05:22,829
ออกไปได้เลยครับนักเรียน

93
00:05:22,829 --> 00:05:25,389
และแล้วก็เหลือแค่แผ่นป้ายเดียวนะครับ

94
00:05:25,389 --> 00:05:28,557
เรามาลุ้นว่าแผ่นป้ายนี้

95
00:05:28,557 --> 00:05:30,444
ตรงกับข้อมูลเข้าหมายที่เราค้นหาไหมครับ

96
00:05:30,444 --> 00:05:33,659
มาเปิดพร้อมกันเลยครับ

97
00:05:33,659 --> 00:05:37,234
เป็นหมายเลข 26 ครับ

98
00:05:37,234 --> 00:05:38,793
ซึ่งตรงกับข้อมูลที่เราต้องการค้นหาพอดีนะครับ

99
00:05:38,793 --> 00:05:40,497
ซึ่งถือว่า

100
00:05:40,497 --> 00:05:44,497
การค้นหาข้อมูลแบบ Binary Search

101
00:05:45,218 --> 00:05:49,218
หรือทวิภาคนี้ก็สำเร็จนะครับนักเรียน

102
00:05:51,871 --> 00:05:53,506
การค้นหาข้อมูลแบบทวิภาคให้นักเรียนมารับชมกันนะครับ

103
00:05:53,506 --> 00:05:55,945

104
00:05:55,945 --> 00:05:58,892
การค้นหาข้อมูลแบบทวิภาคนี้

105
00:05:58,892 --> 00:06:01,057
คอมพิวเตอร์มีการทำงานอย่างไรบ้าง

106
00:06:01,057 --> 00:06:05,057
เรามาค้นหาเลยนะครับ

107
00:06:42,049 --> 00:06:44,576
เป็นอย่างไรบ้างครับนักเรียน

108
00:06:44,576 --> 00:06:46,740
การค้นหาข้อมูลแบบทวิภาคนี้

109
00:06:46,740 --> 00:06:48,090
ใช้เวลาเพียงนิดเดียว

110
00:06:48,090 --> 00:06:50,575
ก็ได้

111
00:06:50,575 --> 00:06:54,575
ข้อมูลที่เราต้องค้นหาใช่ไหมครับ

112
00:06:56,360 --> 00:06:58,335
นักเรียนสามารถนำการค้นหาแบบข้อมูลทวิภาคนี้มาใช้ในชีวิตประจำวันได้นะครับ

113
00:06:58,335 --> 00:07:01,157
แล้วกลับมาพบกันใหม่

114
00:07:01,157 --> 00:07:05,157
ในบทเรียนต่อไปนะครับ สวัสดีครับ [เสียงดนตรี]