เทคนิคการค้นหาข้อมูล

Slides:



Advertisements
งานนำเสนอที่คล้ายกัน
การเรียงลำดับข้อมูล (Sorting).
Advertisements

Microsoft Access อ.เล็กฤทัย ขันทองชัย Microsoft Access.
ครั้งที่ 12 การค้นหาข้อมูล (Searching)
Hashing Function มีหลายฟังก์ชั่น การเลือกใช้ขึ้นอยู่กับความเหมาะสมของข้อมูล ตัวอย่างของฟังก์ชั่นแฮชมีดังนี้ 1. Mod คือการนำค่าคีย์มา mod ด้วยค่า n ใด.
การค้นข้อมูลทางอินเตอร์เน็ต SRARCH ENGINE
การเรียงลำดับและการค้นหาแบบง่าย
ชนิดของข้อมูลและตัวดำเนินการ
การจัดเรียงข้อมูล Sorting.
สาขาวิชาคอมพิวเตอร์และเทคโนโลยี อ.เลาขวัญ งามประสิทธิ์
Week 6 ประกาศค่าตัวแปร.
บทที่ 5 การทำงานแบบวนซ้ำ
บทที่ 3 พื้นฐานการเขียนโปรแกรม Visual Basic
PHP LANGUAGE.
การเขียนขยายเค้าโครงเอกสารแต่ละบท ให้มีเนื้อหาสมบูรณ์
การประกาศตัวแปร “ตัวแปร” คือสิ่งที่เราสร้างขึ้นมาเพื่อใช้เก็บค่าต่างๆและอ้างอิงใช้งานภายในโปรแกรม ตามที่เรากำหนดขึ้น การสร้างตัวแปรขึ้นมาเราเรียกว่า.
การบริหารเวลาในการทำงาน
ลำดับการทำงานหน่วยความจำ
การควบคุมทิศทางการทำงานของโปรแกรม
ความรู้เบื้องต้นเกี่ยวกับคอมพิวเตอร์และเทคโนโลยีสารสนเทศ
การสร้างภาพเคลื่อนไหว
ขั้นตอนวิธี (Algorithm)
Thai Handwritten Character Recognition by Artificial Neural Networks
Searching.
ประชากร และกลุ่มตัวอย่าง
การสอบถาม อ.สมพงษ์ พันธุรัตน์.
การเขียนรายงานการใช้เอกสารประกอบการสอน
ของฝากจากอาจารย์อ้อ ชุดที่25 เทคนิคการนำเสนองานด้วย Power Point
ตัวดำเนินการ(Operator)
โครงสร้างการจัดเก็บข้อมูลเชิงกายภาพ
บทที่ 7 การเรียงลำดับภายนอก External sorting
เทคนิคการเรียงลำดับ Sorting Techniques
บทที่ 5 เทคนิคการค้นหาข้อมูล (Searching Techniques)
Cascading Style Sheet ง การเขียนเว็บไซต์ สไตล์ ป. พ. ศูนย์คอมพิวเตอร์ โรงเรียนปลวกแดงพิทยา คม.
แถวลำดับ (array) ง40202 การเขียนโปรแกรมด้วยภาษาคอมพิวเตอร์
เรื่อง ซอฟต์แวร์ตัวเก่ง
หน่วยการเรียนรู้ที่ 3 ระบบปฏิบัติการวินโดวส์เบื้องต้น
บทนำเกี่ยวกับระบบฐานข้อมูล
แบบสอบถาม (Questionnaires)
ตัวแปรกับชนิดของข้อมูล
เรื่องการออกแบบฐานข้อมูล
วิชา เทคโนโลยีสารสนเทศ เรื่อง. หลักการทำงาน และ
ระบบฐานข้อมูล (Database Management System)
เครื่องมือและเครื่องทุ่นแรงในงานบัญชี
โปรแกรม Microsoft Access
หลักการเขียนโปรแกรม ( )
ระบบปฏิบัติการ ( Operating System : OS )
A Comparison on Quick and Bubble sort on large scale data
การใช้งาน ฐานข้อมูล การเขียนเว็บเพจด้วยภาษา php ศูนย์คอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม.
หลักการเขียนโปรแกรม ( )
ง การงานอาชีพและเทคโนโลยี 1 ครูสหรัฐ บัวทอง
คณิตศาสตร์ (ค33101) หน่วยการเรียนรู้ที่ 7 เรื่อง สถิติ
หลักการแก้ปัญหา.
ในแต่ละเดือนเมื่อตรวจสอบข้อมูลจนมีผลงานผ่านร้อยละ 100 หรือสูงกว่า 95 ขอให้จัดเก็บแฟ้ม chronic และ person ลงฐานข้อมูลด้วย เพื่อใช้ในการตรวจสอบความ ซ้ำซ้อนของข้อมูลที่ส่งในเดือนถัดไป.
หน่วยที่ 1 รู้จักกับฐานข้อมูล
การนำเสนอและการประเมินผลโครงงาน
 ในปัจจุบันการนำคอมพิวเตอร์ไปใช้งาน ของประเทศ ต่างๆ ทั่วโลก อยู่ที่การใช้สารสนเทศเป็นส่วนใหญ่ แนวโน้มของระบบ จัดการข้อมูลของยุคนี้ เริ่มเปลี่ยน จากระบบ.
การประยุกต์ใช้ซอฟต์แวร์สำนักงาน 2
ความหมาย รูปแบบหนึ่งของบทเรียน คอมพิวเตอร์ช่วยสอนซึ่ง มีการออกแบบบทเรียน โดยมีเป้าหมายที่จะเสนอ ข้อคำถามในรูปแบบต่าง ๆเพื่อให้ผู้เรียนฝึกปฏิบัติ
ระบบฐานข้อมูล.
การกำหนดรหัสของสันแฟ้ม
ความรู้เบื้องต้นเกี่ยวกับคอมพิวเตอร์และเทคโนโลยีสารสนเทศ
Week 13 Basic Algorithm 2 (Searching)
Wattanapong suttapak SE, ICT University of Phayao.
Variable, Constant. Variable คือชื่อที่ตั้งขึ้นมาเพื่อจองพื้นที่ใน หน่วยความจำสำหรับ พักข้อมูล.
บทที่ 7 การสร้างและการใช้งาน ฟังก์ชัน อาจารย์ชนิดา คำเพ็ง สาขาวิชาเทคโนโลยีสารสนเทศ คณะวิทยาศาสตร์ และเทคโนโลยี
16. การเขียนรายงานการวิจัย
ระบบเครือข่ายคอมพิวเตอร์
การเตรียมข้อมูล (Data preparation)
ค32213 คณิตศาสตร์สำหรับคอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม
หลักการทั่วไปเกี่ยวกับการเขียนโปรแกรม
ใบสำเนางานนำเสนอ:

เทคนิคการค้นหาข้อมูล Searching Techniques

ความนำ กระบวนการเก็บรวบรวมข้อมูลไว้ในหน่วยความจำคอมพิวเตอร์ จากนั้นค้นหาข้อมูลที่สนใจจากที่เก็บให้เร็วที่สุด ข้อมูลที่รวบรวมอาจเป็นตารางหรือไฟล์หรือฐานข้อมูล การค้นหามักกำหนดคีย์ไว้สำหรับค้นหาผลการค้นหามี 2 ทางคือสำเร็จกับไม่สำเร็จ

เทคนิคการค้นหาข้อมูลมีหลายวิธี ดังนี้ การค้นหาแบบลำดับ การค้นหาแบบบล็อก การค้นหาตามความน่าจะเป็น การค้นแบบไบนารี

5.2 การค้นหาแบบลำดับ Binary search ใช้กันมาก เขียนโปรแกรมง่าย ใช้กับตารางที่เรียงลำดับหรือไม่เรียงก็ได้ การค้นหาจะต้องเปรียบเทียบข้อมูลในตารางจนกว่าจะเจอระเบียนที่ต้องการ

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

การค้นหาตามความน่าจะเป็น ใช้ความรู้ด้านความน่าจะเป็น เปรียบเทียบข้อมูลที่ความถี่ในการใช้งานมากที่สุดอยู่ลำดับแรก และข้อมูลความถี่ในการใช้น้อยลงมาเป็นลำดับถัดลงมาเรื่อย ข้อมูลที่มีความถี่ในการใช้งานมากก็จะหาเจอได้เร็ว เช่นจากการสำรวจพบว่าชื่อคนไทยมักขึ้นต้นด้วย ส ตามด้วย ก และอักษร ฎ ฏ ฆ ฟ ฒ ฬ น้อยมาก เทคนิคแบบนี้เหมาะกับแฟนข้อมูลขนาดใหญ่ และข้อมูลค่อนข้างคงที่