Searching.

Slides:



Advertisements
งานนำเสนอที่คล้ายกัน
Course Orientation Data Structure and Algorithms ( )
Advertisements

Lists Data Structure LAUKHWAN NGAMPRASIT LAUKHWAN NGAMPRASIT.
ตารางแฮช Hash Table.
บทที่ 6 โครงสร้างข้อมูลลิ้งค์ลิสต์
ครั้งที่ 12 การค้นหาข้อมูล (Searching)
Hashing Function มีหลายฟังก์ชั่น การเลือกใช้ขึ้นอยู่กับความเหมาะสมของข้อมูล ตัวอย่างของฟังก์ชั่นแฮชมีดังนี้ 1. Mod คือการนำค่าคีย์มา mod ด้วยค่า n ใด.
การเรียงลำดับและการค้นหาแบบง่าย
การจัดเรียงข้อมูล Sorting.
การออกแบบโปรแกรมอย่างมีโครงสร้าง Structured Design
การเขียนผังงานแบบโครงสร้าง
ขั้นตอนวิธี (Algorithm)
เทคนิคการเรียงลำดับ Sorting Techniques
เทคนิคการค้นหาข้อมูล
บทที่ 5 เทคนิคการค้นหาข้อมูล (Searching Techniques)
โครงสร้างข้อมูลคืออะไร ?
Week 12 Engineering Problem 2
วิชา COSC2202 โครงสร้างข้อมูล (Data Structure)
หลักการเขียนโปรแกรม ( )
การเรียงข้อมูล 1. Bubble Sort 2. Insertion Sort 3. Heap Sort
Chapter 3 Data Representation (การแทนข้อมูล)
ครุศาสตรมหาบัณฑิต สาขาวิชา การสอนภาษาอังกฤษเพื่อ วิชาการและงานอาชีพ
Data Structure and Algorithms
โครงสร้างข้อมูลแบบ สแตก (stack)
ค32213 คณิตศาสตร์สำหรับคอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม
Week 13 Basic Algorithm 2 (Searching)
การแบ่งแยกและเอาชนะ Divide & Conquer
Wattanapong suttapak SE, ICT University of Phayao.
สาระที่ ๒ การเขียน.
การบริหารจัดการโครงการ และการเบิกจ่ายงบประมาณ
ศึกษาข้อมูลท้องถิ่นบ้านสนาม
ยินดีต้อนรับ คณะกรรมการประเมินคุณภาพการศึกษาภายใน “สำนักส่งเสริมวิชาการและงานทะเบียน” วันอังคารที่ 23 สิงหาคม พ.ศ
Application of Electron Paramagnetic Resonance (EPR)
Lubna Shamshad (Ph.D Student) Supervisor Dr.GulRooh
อาคารสำนักงานเขต พื้นที่การศึกษา (สพป./สพม.)
อ. ปิยวรรณ โถปาสอน
Chapter 3 Design of Discrete-Time control systems Frequency Response
ยินดีต้อนรับ นสต. ภ.๙.
การส่งเสริมจริยธรรมและคุณธรรม เพื่อการป้องกันการทุจริต
บทที่ 7 TAS 17 (ปรับปรุง 2558): สัญญาเช่า (Leases)
โครงการส่งเสริมการพัฒนาคุณภาพงาน คณะวิทยาศาสตร์ มหาวิทยาลัยเชียงใหม่
แนวการตรวจสอบภายใน การตรวจสอบรถราชการ
ทะเบียนราษฎร.
นายธนวิทย์ โพธิ์พฤกษ์ เลขที่ 8 นายอนุสรณ์ ขำหลง เลขที่ 29
เอกสารประกอบการบรรยายครั้ง ๒ วิชาซื้อขาย - เช่าทรัพย์ - เช่าซื้อ
อาจารย์อาจารีย์ ทองอ่อน
ระเบียบกระทรวงมหาดไทย
กฎกระทรวง ฉบับที่ 4 (พ. ศ. 2535) ออกตามความในพระราชบัญญัติโรงงาน พ. ศ
ขั้นตอนการจัดตั้งกลุ่มส่งเสริมอาชีพ จังหวัดนครราชสีมา ปี ๒๕๕๘/๕๙
การแก้ไขปัญหา สหกรณ์เครดิตยูเนี่ยนคลองจั่น จำกัด
รายงานการวิจัย.
ยินดีต้อนรับเข้าสู่บทเรียนคอมพิวเตอร์ วัยรุ่นไทยใส่ใจวัฒนธรรม เรื่อง
แนวทางการดำเนินงานกิจกรรม/โครงการ งบประมาณกองทุนพัฒนาบทบาทสตรี
วันเสาร์ที่ 2 กรกฎาคม 2559 วิทยาลัยเทคโนโลยีอักษรพัทยา
วิชาสังคมศึกษา ม.3 สาระที่ 1 ศาสนา ศีลธรรม จริยธรรม.
ความหมายของหนี้สาธารณะ
การจัดการชั้นเรียน.
องค์ประกอบและผลกระทบของธุรกิจไมซ์
โคลง ร่าย และ โดยครูธาริตา นพสุวรรณ
Matrix 1.Thamonaporn intasuwan no.7 2.Wannisa chawlaw no.13 3.Sunita taoklang no.17 4.Aungkhana mueagjinda no.20.
สมาชิกโต๊ะ 1 นายสุรวินทร์ รีเรียง นายภาณุวิชญ์ อนุศรี
นำเสนอ วัดเกาะชัน ด.ช.ปกรณ์ ร้อยจันทร์ ม.2/7 เลขที่ 19
รศ.ดร.อนันต์ จันทรโอภากร
บทที่ 10 การค้นหาข้อมูล (Searching)
วิชา หลักการตลาด บทที่ 7 การออกแบบกลยุทธ์ราคา
ผังมโนทัศน์สาระการเรียนรู้ภาษาไทย ชั้นมัธยมศึกษาปีที่ ๑
การบัญชีตามความรับผิดชอบและ การประเมินผลการปฏิบัติงาน
ตำบลหนองพลับ ประวัติความเป็นมา
การปฏิรูประบบศาลยุติธรรม หลังรัฐประหาร 2557
ข้อกำหนด/มาตรฐาน ด้านสุขาภิบาลอาหาร
PHYSICS by P’Tum LINE
ใบสำเนางานนำเสนอ:

Searching

การค้นหาแบบลำดับ (Sequential Search) เป็นวิธีที่ง่ายที่สุดในอัลกอริทึมในการค้นหา ถ้าข้อมูลเป็นลิสต์ การค้นหาวิธีนี้เพียงไปยังข้อมูลตั้งแต่ตัวแรกและเปรียบเทียบว่าใช่ข้อมูลที่ต้องการหรือไม่ ถ้าไม่ใช่ให้ไปยังข้อมูลถัดไปในลิสต์ จนจบหรือจนหมดข้อมูลในลิสต์

Data Structure (Array) ข้อมูล 2 53 81 41 55 23 87 51 2 53 81 41 55 23 87 51 1 3 4 5 6 7 i A[i] ครั้งที่ 1 ครั้งที่ 2 ครั้งที่ 3 ครั้งที่ 4 ครั้งที่5 Key = 55

Data Structure (Linked List) ข้อมูล 2 53 81 41 55 23 87 51 2 53 41 81 23 87 51 55 ครั้งที่ 1 ครั้งที่ 2 ครั้งที่ 3 ครั้งที่ 4 ครั้งที่5 Key = 55

การค้นหาแบบไบนารี (Binary Search) ใช้กับข้อมูลที่ถูกจัดเรียงแล้วเท่านั้น หลักการของการค้นหาคือ ข้อมูลจะถูกแบ่งออกเป็นสองส่วน นำค่ากลางข้อมูลมาเปรียบเทียบกับค่าคีย์ที่ต้องการหา ถ้าข้อมูลมีการเรียงจากน้อยไปหามาก เมื่อเปรียบเทียบแล้วถ้าค่าคีย์ที่ต้องการหา มีค่ามากกว่าค่ากลาง แสดงว่าต้องทำการค้นหาข้อมูลในครึ่งหลังต่อไป นำข้อมูลครึ่งหลังมาทำซ้ำข้อ 2 จนกว่าจะเจอข้อมูลที่ต้องการ (หรือไม่เจอ)

Data Structure (Array) ข้อมูล 2 53 81 41 55 23 87 51 2 53 81 41 55 23 87 51 1 3 4 5 6 7 i A[i] จัดเรียง 2 23 41 51 53 55 81 87 1 3 4 5 6 7 i A[i] ครั้งที่ 1 ครั้งที่ 2 Key = 55

Data Structure (Linked List) ข้อมูล 2 53 81 41 55 23 87 51 จัดเรียง ครั้งที่ 2 2 23 51 41 55 81 87 53 ครั้งที่ 1 Key = 55