ใบงาน เรื่อง การค้นหาข้อมูลแบบทวิภาค วิชาวิทยาการคำนวณ ชั้น ม.4 บทที่ 2 เรื่อง การแก้ปัญหาและขั้นตอนวิธี การจัดเรียงและค้นหาข้อมูล

สามารถศึกษาแนวคำตอบ และ ดาวน์โหลดไฟล์ใบงานได้ที่ลิงก์ด้านล่าง

คำสั่ง : จงแสดงการค้นหาข้อมูลจากรายการที่กำหนดให้โดยใช้การค้นหาแบบทวิภาค

ดาวน์โหลด : ดาวน์โหลดไฟล์ pdf คลิก

แนวคำตอบ

target = 33

n = 9

รอบที่	left	right	mid	x	ผลลัพธ์
1	1	9	5	45	มากกว่า
2	1	4	2	12	น้อยกว่า
3	3	4	3	26	น้อยกว่า
4	4	4	4	33	เท่ากับ

• ค่า 33 อยู่ในตำแหน่งที่ 4 ของรายการข้อมูล

• ใช้การค้นหา 4 ครั้ง