Please enable JavaScript.
Coggle requires JavaScript to display documents.
การแก้ปัญหา - Coggle Diagram
การแก้ปัญหา
-
การจัดเรียงและการค้นหา
เป็นกระบวนการเพื่อจัดการข้อมูลให้จัดเรียงตามล าดับซึ่งเป็นเทคนิคในการค้นหาข้อมูลให้
มีประสิทธ์ภาพมากขึ้น โดยสามารถแบ่งเป็น 2 ประเภทๆ หลักคือ
- การเรียงลำดับภายใน(Internal Sorting) เป็นการเรียงลำดับข้อมูลภายในหน่วยความจำหลัก (Primary Memory) ซึ่งจะเหมาะสมกับข้อมูลทีมีปริมณไม่มาก เนื่องจากหน่วยความจำหลักมีขนาดจำกัด
-
-
-
- การเรียงลำดับภายนอก (External Sorting) เป็นการเรียงลำดับข้อมูลด้วยการใช้หน่วยความจำเฉพาะส่วนข้อมูลที่ต้องการจัดเรียง เหมาะสมกับการใช้กับข้อมูลทีมีปริมาณมาก
-
ขั้นตอนวิธีการ
ขั้นตอนวิธี หรือ อัลกอริทึม (algorithm) หมายถึงกระบวนการแก้ปัญหาที่สามารถเข้าใจได้ มีลำดับหรือวิธีการในการแก้ไขปัญหาใดปัญหาหนึ่งอย่างเป็นขั้นเป็นตอนและชัดเจน
โดยทั่วไป ขั้นตอนวิธี จะประกอบด้วย วิธีการเป็นขั้นๆ และมีส่วนที่ต้องทำแบบวนซ้ำ (iterate) หรือ เวียนเกิด (recursive) โดยใช้ตรรกะ (logic) และ/หรือ ในการเปรียบเทียบ (comparison) ในขั้นตอนต่างๆ จนกระทั่งเสร็จสิ้นการทำงาน
-
การทำซ้ำ
การทำซ้ำคือ การทำงานในลักษณะเดิมซ้ำ จำนวนการทำซ้ำจะมากหรือน้อยขึ้นอยู่กับเงื่อนไข โดยในบทเรียนนี้จะแบ่งการทำซ้ำออกดังนี้
1.การทำซ้ำในรายการ ลักษณะของการทำซ้ำในรายการคือการพิจารณาข้อมูลในรายการให้ครบทุกตัวเพื่อใช้เป็นข้อมูลประกอบการพิจารณา
-
-