Please enable JavaScript.
Coggle requires JavaScript to display documents.
บทที่ 2 การแก้ปัญหา และ ขั้นตอนวิธี - Coggle Diagram
บทที่ 2 การแก้ปัญหา และ ขั้นตอนวิธี
การแก้ปัญหาด้วยคอมพิวเตอร์
ปัญหาที่สามารถแก้ได้ด้วยคอมพิวเตอร์ ไม่จำเป็นต้องเป็นปัญหาทางคณิตศาสตร์เสมอไป
ซึ่งก่อนจะแก้ปัญหาต้องเข้าใจปัญหาและความต้องการให้ชัดเจนแล้วค่อยพัฒนาขั้นตอนวิธีที่สามารถใช้งานได้
ขั้นตอนการแก้ปัญหา
ด้วยคอมพิวเตอร์
นิยามปัญหา (Problem Definition)
การวิเคราะห์ปัญหา (Problem Analysis)
การออกแบบอัลกอริทึม (Algorithm Design)
การพัฒนาโปรแกรม (Program Development)
การทดสอบความถูกต้อง (Program Testing)
การจัดทำเอกสาร (Documentation)
การบำรุงรักษา (Maintenance)
การระบุข้อมูลเข้า ข้อมูลออก
ข้อมูลเข้า ( input) เป็นข้อมูลที่ใช้เพื่อประมวลผล
ข้อมูลออก ( Output) เป็นข้อมูลที่แสดงผลลัพธ์
การระบุข้อมูลเข้า และข้อมูลออกอาจจะไม่สามารถทำได้อย่างชัดเจน จึงต้องทำความเข้าใจกับปัญหามากขึ้น
การออกแบบขั้นตอนวิธี
บรรยาย (Narrative Description)
รหัสเทียม (Pseudo Code)
ผังงาน (FlowChart)
การทำซ้ำ
การทำงานลักษณะเดียวกันหลายรอบ
ลดจำนวนการเขียนขั้นตอนวิธี
อธิบายขั้นตอนวิธีที่ซับซ้อนให้เข้าใจง่าย
โปรแกรมมีขนาดเล็ก
การจัดเรียงและค้นหาข้อมูล
การจัดเรียงข้อมูลเป็นสิ่งที่พบอยู่เสมอ เมื่อต้องการประมวลผลข้อมูลจำนวนมาก การเรียงลำดับข้อมูลด้วยเงื่อนไขที่เหมาะสม จะทำให้การค้นหาข้อมูลทำได้อย่างมีประสิทธิภาพ เช่น การทำข้อมูลนักศึกษามาจัดเลียงลำดับรหัสนักศึกษาเพื่อนำไปใช้ในการพิมพ์ใบเซ็นชื่อเข้า