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