Subscribe Us

header ads

แผนที่ 19 การจัดเรียงและค้นหาข้อมูล

1) นักเรียนทำการศึกษาการจัดการเรียนรู้แผนที่ 19 โดยเข้าไปที่เว็บไซต์ witclass.blogspot.com

2) การจัดเรียงข้อมูล มี 2 แบบ คือ การจัดเรียงแบบเลือก (selection sort) และ การจัดเรียงแบบแทรก (insertion sort)

ข้อมูลตัวอย่าง 84 58 96 60 8 9 77 62 92 13

2.1 การจัดเรียงแบบเลือก (selection sort) คือ เลือกข้อมูลที่น้อยที่สุดมาเรียงเป็นอันดับ 1 2 3 ...n

รอบที่ 1 จะได้ 8

รอบที่ 2 จะได้ 8 9

รอบที่ 3 จะได้ 8 9 13

…n

2.2 การจัดเรียงแบบแทรก (insertion sort) คือ นำข้อมูลมาแทรกแล้วทำการเปรียบเทียบ1 2 3 ...n

รอบที่ 1 จะได้ 84

รอบที่ 2 จะได้ 58 84 

รอบที่ 3 จะได้ 58 84 96

…n


3) การค้นหาข้อมูลแบบลำดับ (sequential search) พิจารณาข้อมูลทุกตัว ทีละรายการ โดยใช้วิธีทายตัวเลขที่อยู่ตรงกลางก่อน ภายในขอบเขตที่กำหนด

ข้อมูลตัวอย่าง 1 - 10

รอบที่ 1 จะได้ 5

รอบที่ 2 จะได้ 2

รอบที่ 3 จะได้ 1

รอบที่ 4 จะได้ 3

รอบที่ 5 จะได้ 4

รอบที่ 6 จะได้ 8

รอบที่ 7 จะได้ 6

รอบที่ 8 จะได้ 7

รอบที่ 9 จะได้ 9

รอบที่ 10 จะได้ 10


4) นักเรียนทำแบบทดสอบแผนที่ 19

5) นักเรียนทำกิจกรรมแผนที่ 19


แสดงความคิดเห็น

0 ความคิดเห็น