1 of 8

การจัดเรียงข้อมูล

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

2 of 8

ทำไมถึงต้องจัดเรียงข้อมูล ?

หาง่าย

ตรวจสอบง่าย

สวยงาม

เคยจัดเรียงข้อมูลไหม อย่างไร ?

เรียงหนังสือตามวิชา

จัดเรียงเอกสาร

จัดเรียงสมุดตามเลขที่ส่งครู

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

3 of 8

กิจกรรมที่ 2.8 จัดเรียงลำดับจำนวนเต็ม

58

92

90

42

96

13

61

58

86

60

44

8

35

50

9

54

9

62

84

77

จัดเรียงตัวเลขจากน้อยไปหามาก

แล้ว บอกวิธีการจัดเรียง

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

4 of 8

ใบกิจกรรมที่ 6.1 ขั้นตอนการจัดเรียงข้อมูล

  • ศึกษาหนังสือเรียน หัวข้อที่ 2.5.1 การจัดเรียงข้อมูล
  • จัดเรียงข้อมูลตามขั้นตอนวิธีที่กำหนด
  • ตัวแทนนำเสนอ กลุ่มที่ ……..

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

5 of 8

การเรียงแบบเลือก (selection sort)

58

92

90

42

96

13

61

58

86

60

44

8

35

50

9

54

9

62

84

77

จัดเรียงตัวเลขจากน้อยไปหามาก

รายการคำตอบ

8

9

9

13

35

42

44

54

58

50

58

60

62

61

77

84

90

86

92

96

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

6 of 8

การเรียงแบบแทรก (insertion sort)

58

92

96

13

86

60

44

8

50

9

9

62

84

77

จัดเรียงตัวเลขจากน้อยไปหามาก

รายการคำตอบ

84

58

84

96

60

84

96

8

58

60

84

96

9

58

60

84

96

77

84

96

62

77

84

96

92

96

13

58

60

62

77

84

92

96

86

92

96

44

58

60

62

77

84

86

92

96

50

58

60

62

77

84

86

92

96

9

13

44

50

58

60

62

77

84

86

92

96

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

7 of 8

ใบกิจกรรมที่ 6.2 จัดเรียงข้อมูลตามใจฉัน

  • แบ่งเป็น 5 กลุ่ม
  • รับชุดบัตรตัวเลข 3 ชุด ชุดละ 10 ใบ
  • นำชุดบัตรตัวเลข ชุดที่ 1 มาวางเรียงเป็นแถวแบบสุ่มจากซ้ำยไปขวา
  • เลือกรูปแบบการจัดเรียงลำดับข้อมูล จากน้อยไปหามากหรือจากมากไปหาน้อย
  • จัดเรียงข้อมูลชุดที่ 1 แล้วนับ จำนวนครั้งของการเปรียบเทียบในการจัดเรียงข้อมูล บันทึกผลลงในตาราง
  • ทำแบบเดียวกันกับมูลชุดที่ 2 และ 3
  • หาค่าเฉลี่ยจำนวนครั้งในการเปรียบเทียบ

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี

8 of 8

ศึกษาขั้นตอนวิธีจัดเรียงข้อมูล ของเราเป็นแบบไหน?

สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี