การแก้ปัญหา
การระบุข้อมูลเข้า ข้อมูลออก และเงื่อนไขของปัญหา
การแก้ปัญหาด้วยคอมพิวเตอร์นั่น ก่อนที่จะระบุขั้นตอนวิธีที่ชัดเจนได้ จะต้องวิเคราะห์และทำความเข้าใจกับปัญหาเพื่อให้ทราบว่ามีข้อมูลอะไรบ้าง โดยจะแบ่งข้อมูลที่เกี่ยวข้องกับการทำงานออกเป็นสองส่วนคือ
1.ข้อมูลเข้า ( input ) เป็นข้อมูลที่ใช้เพื่อประมวลผล
2.ข้อมูลออก ( output ) เป็นข้อมูลผลลัพธ์ที่ต้องการ
การแก้ปัญหาด้วยคอมพิวเตอร์
หมายถึง การนำคอมพิวเตอร์มาใช้เป็นเครื่องมือในการประมวลผลเพื่อให้ได้สารสนเทศ
การแก้ปัญหาด้วยคอมพิวเตอร์ จะต้องมีส่วนประกอบสำคัญดังนี้
1.ข้อมูล หากต้องการให้คอมพิวเตอร์ประมวลผลให้ได้ข้อมูลตรงตามที่เราต้องการ จำเป็นอย่างยิ่งที่จะต้องมีข้อมูลที่ละเอียด
2.เงื่อนไขที่ชัดเจน นั้นคือเราจะต้องตั้งเงื่อนไขที่มีความถูกต้อง เพื่อให้คอมพิวเตอร์ทำงานและสามารถแสดงสารสนเทศได้ตรงตามสิ่งที่เราต้องการ
3.ขั้นตอนวิธีในการแก้ปัญหา
4.ตัวแปร คือชื่อที่ใช้ในการเรียกแทนข้อมูล
ขั้นตอนวิธีการ
ขั้นตอนวิธี หรือ อัลกอริทึม (algorithm) หมายถึงกระบวนการแก้ปัญหาที่สามารถเข้าใจได้ มีลำดับหรือวิธีการในการแก้ไขปัญหาใดปัญหาหนึ่งอย่างเป็นขั้นเป็นตอนและชัดเจน
โดยทั่วไป ขั้นตอนวิธี จะประกอบด้วย วิธีการเป็นขั้นๆ และมีส่วนที่ต้องทำแบบวนซ้ำ (iterate) หรือ เวียนเกิด (recursive) โดยใช้ตรรกะ (logic) และ/หรือ ในการเปรียบเทียบ (comparison) ในขั้นตอนต่างๆ จนกระทั่งเสร็จสิ้นการทำงาน
การจัดเรียงและการค้นหา
การทำซ้ำ
การทำซ้ำคือ การทำงานในลักษณะเดิมซ้ำ จำนวนการทำซ้ำจะมากหรือน้อยขึ้นอยู่กับเงื่อนไข โดยในบทเรียนนี้จะแบ่งการทำซ้ำออกดังนี้
1.การทำซ้ำในรายการ ลักษณะของการทำซ้ำในรายการคือการพิจารณาข้อมูลในรายการให้ครบทุกตัวเพื่อใช้เป็นข้อมูลประกอบการพิจารณา
2.การทำซ้ำด้วยเงื่อนไข ลักษณะของการทำซ้ำคือมีการสร้างเงื่อนไขขึ้นมาจากนั้นจึงมีการปประมวลผล
เป็นกระบวนการเพื่อจัดการข้อมูลให้จัดเรียงตามล าดับซึ่งเป็นเทคนิคในการค้นหาข้อมูลให้
มีประสิทธ์ภาพมากขึ้น โดยสามารถแบ่งเป็น 2 ประเภทๆ หลักคือ
- การเรียงลำดับภายใน(Internal Sorting) เป็นการเรียงลำดับข้อมูลภายในหน่วยความจำหลัก (Primary Memory) ซึ่งจะเหมาะสมกับข้อมูลทีมีปริมณไม่มาก เนื่องจากหน่วยความจำหลักมีขนาดจำกัด
1.1 วิธีเรียงล าดับแบบแทรก (Insertion )
1.2 วิธีเรียงล าดับแบบเลือก (Selection)
1.3 วิธีเรียงล ำดับแบบแลกเปลี่ยน (Exchange)
- การเรียงลำดับภายนอก (External Sorting) เป็นการเรียงลำดับข้อมูลด้วยการใช้หน่วยความจำเฉพาะส่วนข้อมูลที่ต้องการจัดเรียง เหมาะสมกับการใช้กับข้อมูลทีมีปริมาณมาก
นางสาวมลทิชา เมืองน้อย ม.4/1 เลขที่11