1
00:04:04,212 --> 00:04:07,752
(คุณครูเขตรัตน์) สวัสดีครับ นักเรียน

2
00:04:07,752 --> 00:04:11,752
พบกันในบทเรียนนี้เรื่องการจัดเรียงข้อมูลนะครับ

3
00:04:15,534 --> 00:04:17,581
ในบทเรียนนี้มีจุดประสงค์การเรียนรู้ด้วยการ 2 ข้อครับ ข้อแรกเพื่อให้นักเรียนสามารถอธิบายการ

4
00:04:17,581 --> 00:04:21,581
จัดเรียงข้อมูลได้ครับ

5
00:04:23,833 --> 00:04:26,456
ข้อที่ 2 นักเรียนสามารถออกแบบขั้นตอนวิธีการจัดเรียงข้อมูลเพื่อ ใช้ในการ

6
00:04:26,456 --> 00:04:30,456
แก้ปัญหาในชีวิตประจำวันได้ครับ

7
00:04:33,241 --> 00:04:35,787
นักเรียนทราบไหมครับ ว่าทำไมเราจึงต้องจัดเรียงข้อมูลเราจัดเรียงข้อมูลไปเพื่ออะไรกันครับ

8
00:04:35,787 --> 00:04:38,218
เราจัดเรียงข้อมูลเพื่อ

9
00:04:38,218 --> 00:04:41,222
ทำให้เราสามารถค้นหาข้อมูลได้ง่ายขึ้นครับ

10
00:04:41,222 --> 00:04:43,865
ข้อมูลในความสวยงามยิ่งขึ้น

11
00:04:43,865 --> 00:04:47,865
และสามารถตรวจสอบข้อมูลได้ครับ

12
00:04:49,810 --> 00:04:53,810
ในสถานการณ์ชีวิตประจำวันของนักเรียนนักเรียนเคยเจอปัญหา

13
00:04:55,924 --> 00:04:57,228
การจัดเรียงข้อมูลในลักษณะนี้ไหมครับ ถ้านักเรียนเจอปัญหาลักษณะนี้นักเรียนจะแ

14
00:04:57,228 --> 00:05:01,228
ก้ปัญหาได้อย่างไรครับ

15
00:05:03,698 --> 00:05:07,698
คุณมีวิธีการจัดเรียงหนังสือมาแนะนำนักเรียนให้นักเรียนเรียนรู้กันนะครับ

16
00:05:08,199 --> 00:05:10,806
การจัดเรียงคุณครูนะครับ การจัดเรียงแบบเลือก

17
00:05:10,806 --> 00:05:13,290
Selection sortนะครับ

18
00:05:13,290 --> 00:05:15,751
ก็มี

19
00:05:15,751 --> 00:05:16,770
ไม่ยุ่งยาก

20
00:05:16,770 --> 00:05:18,556
รอนะครับ

21
00:05:18,556 --> 00:05:20,428
เรามาเริ่มกันเลยนะครับ

22
00:05:20,428 --> 00:05:24,026
ขั้นตอนแรกนะครับ

23
00:05:24,026 --> 00:05:28,026
เราต้องค้นหาข้อมูลหนังสือที่มี

24
00:05:29,853 --> 00:05:31,821
โดยมีการค้นหาแบบเปรียบเทียบ

25
00:05:31,821 --> 00:05:35,325
น้อยที่สุดครับ

26
00:05:35,325 --> 00:05:38,204
แล้วมาจัดเรียงไว้ในชั้นหนังสือของครูครับ

27
00:05:38,204 --> 00:05:42,204
ครูทำการค้นหาเปรียบเทียบแล้ว

28
00:05:42,663 --> 00:05:45,752
ปรากฏว่าหนังสือเล่มนี้นะครับ มีความสูงน้อยที่สุดครับ

29
00:05:45,752 --> 00:05:49,102
เราก็มาจัดเรียงไว้ในชั้นหนังสือครับ

30
00:05:49,102 --> 00:05:53,102
แล้วทำการค้นหาหนังสือเล่มต่อไปครับ

31
00:05:55,361 --> 00:05:59,063
โดยการค้นหาตั้งแต่เล่มแรกครับ เราก็มีการเปรียบเทียบความสูงกัน

32
00:05:59,063 --> 00:06:01,759
ปรากฏว่าเล่มนี้มีความสูงน้อยที่สุด

33
00:06:01,759 --> 00:06:05,759
ก็มาจัดเรียงไว้ในชั้นหนังสือครับ

34
00:06:06,939 --> 00:06:10,939
ทำต่อไปเรื่อย ๆ นะครับ ทำตั้งแต่เล่มแรกนะครับ

35
00:06:11,634 --> 00:06:13,462
จนถึงเล่มสุดท้ายเพื่อให้ได้หนังสือเล่มที่

36
00:06:13,462 --> 00:06:14,710
มีความสูงน้อยที่สุดครับ

37
00:06:14,710 --> 00:06:16,498
ก็คือเล่มนี้ครับ

38
00:06:16,498 --> 00:06:19,788
ค้นหาเช่นเดิมครับ

39
00:06:19,788 --> 00:06:23,788
หาความสูงที่น้อยที่สุดในกองนะครับ

40
00:06:25,330 --> 00:06:26,517
นั่นก็คือเล่มนี้นั่นเองนะครับ

41
00:06:26,517 --> 00:06:29,555
ครับ

42
00:06:29,555 --> 00:06:33,555
ทำการค้นหาข้อมูลไปเรื่อย ๆ ครับ

43
00:06:34,163 --> 00:06:35,517
จนกว่าจะได้หนังสือเล่มที่น้อยที่สุดครับ

44
00:06:35,517 --> 00:06:38,124
คือเล่มนี้ครับ

45
00:06:38,124 --> 00:06:42,124
ครับ

46
00:06:43,307 --> 00:06:44,512
เราก็กลับมาหาค้นหาหนังสือในกองครับ

47
00:06:44,512 --> 00:06:47,721
เ

48
00:06:47,721 --> 00:06:51,721
ล่ม ที่น้อยที่สุด เลามถัดไปก็คือ ครับ นักเรียน

49
00:06:53,228 --> 00:06:55,566
นักเรียนคุ้น ๆ ไหมครับ จะเลี้ยงไว้ในชั้นหนังสือเหมือนเดิมครับ

50
00:06:55,566 --> 00:06:59,566
ทำการค้นหาไปเรื่อย ๆ ครับ

51
00:06:59,907 --> 00:07:02,093
จนกว่าเราจะค้นหาหนังสือ

52
00:07:02,093 --> 00:07:06,093
เล่นต่อไปคือเล่มนี้ครับ

53
00:07:06,382 --> 00:07:10,340
ทำการค้นหาไปเรื่อย ๆ ครับ

54
00:07:10,340 --> 00:07:13,947
ได้เล่มนี้ครับ

55
00:07:13,947 --> 00:07:16,429
จัดเรียงไว้ที่ชั้นหนังสือครับ

56
00:07:16,429 --> 00:07:20,429
ทำการค้นหาต่อไปครับ

57
00:07:21,179 --> 00:07:22,461
ก็เห็นการเปรียบเทียบได้อย่างชัดเจนยิ่งขึ้นครับ

58
00:07:22,461 --> 00:07:26,461
เล่มนี้นะครับ

59
00:07:27,166 --> 00:07:30,813
ใกล้สำเร็จแล้วครับ นักเรียน นักเรียน

60
00:07:30,813 --> 00:07:34,813
เล่มนี้ก็เปรียบเทียบกันอย่างชัดเจนครับ

61
00:07:34,843 --> 00:07:36,883
เหลือ 2 เล่มสุดท้าย

62
00:07:36,883 --> 00:07:40,883
ก็คือ 2 เล่มนี้นะครับ

63
00:07:42,122 --> 00:07:43,549
เปรียบเทียบความสูง เล่มนี้ก็สูงน้อยกว่าทำการจัดเรียงครับ

64
00:07:43,549 --> 00:07:45,139
และเล่มสุดท้าย

65
00:07:45,139 --> 00:07:46,105
คือหนังสือเล่มนี้

66
00:07:46,105 --> 00:07:47,482
ท

67
00:07:47,482 --> 00:07:48,994

68
00:07:48,994 --> 00:07:51,175
ี่มีความสูงที่สุดครับในชั้นหนังสือของครูครับ

69
00:07:51,175 --> 00:07:53,852
สมเด็จครับ

70
00:07:53,852 --> 00:07:57,852
การจัดเรียงข้อมูลแบบนี้นะครับ

71
00:08:00,402 --> 00:08:02,256
เราก็จะได้การจัดเรียงข้อมูลหนังสือที่มีความสูงน้อยไปหาความสูงน้อยครับ

72
00:08:02,256 --> 00:08:03,360
ครูมีความ

73
00:08:03,360 --> 00:08:05,061
แบบ

74
00:08:05,061 --> 00:08:08,724
ค

75
00:08:08,724 --> 00:08:10,433
อมพิวเตอร์แบบนี้อย่างไรบ้าง

76
00:08:10,433 --> 00:08:14,433
ไปชมกันเลยครับ

77
00:08:14,873 --> 00:08:18,873
ขั้นตอนแรกในการจัดเรียงข้อมูลจากน้อยไปมาก

78
00:08:19,296 --> 00:08:23,296
เราต้องพิจารณาก่อนนะครับ ว่าจำนวนข้อมูลทั้งหมด

79
00:08:23,348 --> 00:08:26,534
ของเรามีทั้งหมดกี่จำนวนในตัวอย่างนู้น

80
00:08:26,534 --> 00:08:30,534
ตัวอย่างของครูมีทั้งหมด 20 จำนวนครับ

81
00:08:32,305 --> 00:08:34,923
ในขั้นตอนแรกเราจะพิจารณาจำนวนแรก

82
00:08:34,923 --> 00:08:38,008
ไปจนถึงจำนวนที่ 20

83
00:08:38,008 --> 00:08:40,899
แล้วเลือกเอาจำนวนที่มีค่าน้อยที่สุด

84
00:08:40,899 --> 00:08:42,945
มาเขียนในรายการคำตอบครับ

85
00:08:42,945 --> 00:08:44,728
ข้ อมูลตัวเลขที่น้อยที่สุด

86
00:08:44,728 --> 00:08:46,917
ก็คือหมายเลข 8

87
00:08:46,917 --> 00:08:48,894
ครับ ในรอบที่ 2

88
00:08:48,894 --> 00:08:50,660
เราก็จะพิจารณา

89
00:08:50,660 --> 00:08:54,660
หาข้อมูลแรก

90
00:08:55,649 --> 00:08:59,590
จนถึงข้อมูลไว้ที่ 19 แล้วพิจารณา

91
00:08:59,590 --> 00:09:01,551
บ้านเลขที่มีค่าน้อยที่สุดมาเขียนต่อใน

92
00:09:01,551 --> 00:09:03,878
ในรายการคำตอบครับ

93
00:09:03,878 --> 00:09:07,725
และไปต่อในรอบที่ 3

94
00:09:07,725 --> 00:09:11,725
เราก็จะพิจารณาข้อมูลตั้งแต่ตัวแรก

95
00:09:14,113 --> 00:09:16,899
ไปจนถึงตัวที่ 18 ในที่นี้เราก็จะเลือกตัวเลขที่น้อยที่สุด

96
00:09:16,899 --> 00:09:19,705
มาเขียนในรายการคำตอบครับ

97
00:09:19,705 --> 00:09:21,154
นั่นคือหมายเลข 9

98
00:09:21,154 --> 00:09:22,396
ทำแบบนี้

99
00:09:22,396 --> 00:09:25,595

100
00:09:25,595 --> 00:09:26,947
เรื่อย ๆ จนกว่าจะครบข้อมูลทั้งหมด 20

101
00:09:26,947 --> 00:09:30,947
ครับ

102
00:09:31,641 --> 00:09:34,320
เราก็จะได้ข้อมูลการจัดเรียงข้อมูล

103
00:09:34,320 --> 00:09:38,320
จำนวนตัวเลขจากจำนวนน้อยไปหามากครับ

104
00:09:48,402 --> 00:09:52,402
เป็นอย่างไรบ้าง ครับ การจัดเรียงแบบเลือกนี้ไม่ยากเลยใช่ไหมครับ

105
00:09:53,536 --> 00:09:54,466
นักเรียนสามารถนำไปใช้ในการแก้ไขปัญหาได้หลากหลายวิธีเรียนนะครับ

106
00:09:54,466 --> 00:09:58,466

107
00:09:59,501 --> 00:10:03,501
เช่น การจัดเรียนตัวเลขการจัดเรียงเอกสารหรือการจัดเรียงหนังสือครับ

108
00:10:05,546 --> 00:10:09,546
แล้วกลับมาคบกันใหม่ในบทเรียนต่อไปนะครับ สวัสดีครับ

109
00:10:22,952 --> 00:10:26,952