การแก้ปัญหา

การระบุข้อมูลเข้า ข้อมูลออก และเงื่อนไขของปัญหา

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

1.ข้อมูลเข้า ( input ) เป็นข้อมูลที่ใช้เพื่อประมวลผล

2.ข้อมูลออก ( output ) เป็นข้อมูลผลลัพธ์ที่ต้องการ

การแก้ปัญหาด้วยคอมพิวเตอร์

หมายถึง การนำคอมพิวเตอร์มาใช้เป็นเครื่องมือในการประมวลผลเพื่อให้ได้สารสนเทศ

การแก้ปัญหาด้วยคอมพิวเตอร์ จะต้องมีส่วนประกอบสำคัญดังนี้

1.ข้อมูล หากต้องการให้คอมพิวเตอร์ประมวลผลให้ได้ข้อมูลตรงตามที่เราต้องการ จำเป็นอย่างยิ่งที่จะต้องมีข้อมูลที่ละเอียด

2.เงื่อนไขที่ชัดเจน นั้นคือเราจะต้องตั้งเงื่อนไขที่มีความถูกต้อง เพื่อให้คอมพิวเตอร์ทำงานและสามารถแสดงสารสนเทศได้ตรงตามสิ่งที่เราต้องการ

3.ขั้นตอนวิธีในการแก้ปัญหา

4.ตัวแปร คือชื่อที่ใช้ในการเรียกแทนข้อมูล

ขั้นตอนวิธีการ

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

โดยทั่วไป ขั้นตอนวิธี จะประกอบด้วย วิธีการเป็นขั้นๆ และมีส่วนที่ต้องทำแบบวนซ้ำ (iterate) หรือ เวียนเกิด (recursive) โดยใช้ตรรกะ (logic) และ/หรือ ในการเปรียบเทียบ (comparison) ในขั้นตอนต่างๆ จนกระทั่งเสร็จสิ้นการทำงาน

การจัดเรียงและการค้นหา

image

การทำซ้ำ

การทำซ้ำคือ การทำงานในลักษณะเดิมซ้ำ จำนวนการทำซ้ำจะมากหรือน้อยขึ้นอยู่กับเงื่อนไข โดยในบทเรียนนี้จะแบ่งการทำซ้ำออกดังนี้

1.การทำซ้ำในรายการ ลักษณะของการทำซ้ำในรายการคือการพิจารณาข้อมูลในรายการให้ครบทุกตัวเพื่อใช้เป็นข้อมูลประกอบการพิจารณา

2.การทำซ้ำด้วยเงื่อนไข ลักษณะของการทำซ้ำคือมีการสร้างเงื่อนไขขึ้นมาจากนั้นจึงมีการปประมวลผล

เป็นกระบวนการเพื่อจัดการข้อมูลให้จัดเรียงตามล าดับซึ่งเป็นเทคนิคในการค้นหาข้อมูลให้
มีประสิทธ์ภาพมากขึ้น โดยสามารถแบ่งเป็น 2 ประเภทๆ หลักคือ

  1. การเรียงลำดับภายใน(Internal Sorting) เป็นการเรียงลำดับข้อมูลภายในหน่วยความจำหลัก (Primary Memory) ซึ่งจะเหมาะสมกับข้อมูลทีมีปริมณไม่มาก เนื่องจากหน่วยความจำหลักมีขนาดจำกัด

1.1 วิธีเรียงล าดับแบบแทรก (Insertion )

1.2 วิธีเรียงล าดับแบบเลือก (Selection)

1.3 วิธีเรียงล ำดับแบบแลกเปลี่ยน (Exchange)

  1. การเรียงลำดับภายนอก (External Sorting) เป็นการเรียงลำดับข้อมูลด้วยการใช้หน่วยความจำเฉพาะส่วนข้อมูลที่ต้องการจัดเรียง เหมาะสมกับการใช้กับข้อมูลทีมีปริมาณมาก

นางสาวมลทิชา เมืองน้อย ม.4/1 เลขที่11

image