1 Search & Sort Search & Sort วรวิทย์ พูลสวัสดิ์
2 การค้นหาข้อมูล (Search) จากข้อมูลชุดตัวอย่าง ข้อมูลชุดนี้มีโครงสร้างอย่างไนในภาษา C ? การค้นหาข้อมูลทำได้อย่างไร ?
3 จงหาผลลัพธ์ เมื่อ 1. ให้ค่า Search = ให้ค่า Search = 35 ค่าตัวแปร เมื่อจบการ ทำงาน Index Data[inde x] search
4 Classwork-1 งานกลุ่ม กลุ่มละไม่เกิน 3 คน เขียน โปรแกรมภาษา C ตามการ ทำงานของ Flowchart ใน Slide ที่ 3 ให้เวลา 15 นาที
5 จำนวนครั้งการทำงาน จงพิจารณาว่า หากป้อนค่า search = 11 ต้องทำการ เปรียบเทียบ กี่ครั้ง ( จำนวนครั้งเฉลี่ย ไม่เกิน n/2 ครั้ง ) หากป้อนค่า search = 35 ต้องทำการ เปรียบเทียบ กี่ครั้ง ( จำนวนครั้งเฉลี่ย เกิน n ครั้ง )
6 ปรับปรุงการ ทำงาน เมื่อไม่สามารถ ค้นพบข้อมูลที่ ต้องการ
7 ปรับปรุงการ ทำงาน เมื่อสามารถ ค้นพบข้อมูลที่ ต้องการแล้ว
8 หากมีการค้นข้อมูลจากชุดข้อมูลที่มี การเรียงลำดับแล้ว จงวิเคราะห์การทำงาน เมื่อ ให้ค่า Search = 15 ให้ค่า Search = 17 เมื่อ index = 4 ( ค่า data[index]= ) สมควรจบการทำงานได้หรือไม่ ?
9 Classwork-2 งานกลุ่ม กลุ่มละไม่เกิน 3 คน เขียน Flowchart เพื่อปรับปรุงการ ทำงานสำหรับการค้นหาจากข้อมูลชุด ที่ได้ทำการเรียงไว้แล้ว โดยในกรณีที่หาก Data[index] > Seach – ให้ทำการหยุดการทำงาน – ทำการแสดงผลด้วยว่าไม่พบข้อมูลที่ ต้องการ ให้เวลา 10 นาที
10 Sort Algorithm เบื้องต้น
11 bubble sort
12 bubble sort ( ต่อ )
13 Insertion sort
14 Classwork-3 งานกลุ่ม กลุ่มละไม่เกิน 1 คน แสดงขั้นตอนการทำงานแบบ Insertion Sort สำหรับข้อมูลชุด ต่อไปนี้ ( รับคำตอบที่ถูก 5 คนแรก ^^ )
15 Search Algorithm เบื้องต้น
16 Sequential Search
17 Binary Search ทำการแบ่งหาตำแหน่งกลาง และ แบ่งชุดข้อมูล เป็น 2 ส่วน หากค่าที่ต้องการหาน้อยกว่าค่าตำแหน่งกลางจะ ไปทำการทำงานกับข้อมูลชุดที่น้อยกว่า ทำหาตำแหน่งกลางของข้อมูลชุดที่สนใจ แล้วทำ การเปรียบเทียบเช่นเดิม
18 ทำการหาค่า 12 โดยใช้วิธี Binary Search
19 ทำการหาค่า 11 โดยใช้วิธี Binary Search
20 Question?