Please enable JavaScript.
Coggle requires JavaScript to display documents.
บทที่ 2 การแก้ปัญหาและขั้นตอนวิธี - Coggle Diagram
บทที่ 2 การแก้ปัญหาและขั้นตอนวิธี
การแก้ปัญหาด้วยคอมพิวเตอร์
การบำรุงรักษา Maintenance
การวิเคราะห์ปัญหา Problem Analysis
การนิยามปัญหา Problem Definition
การพัฒนาโปรแกรม Program Development
การออกแบบอัลการิทึม Algorithm Design
การทดสอบความถูกต้อง Program Testing
การจัดทำเอกสาร Documentaion
ข้อมูลที่เกี่ยวข้องกับการทำงานของคอมพิวเตอร์
การระบุข้อมูลเข้าและข้อมูลออกอาจจะไม่สามารถทำได้อย่างชัดเจนจึงต้องทำความเข้าใจกับปัยหามากขึ้น
ข้อมูลเข้าเป็นข้อมูลที่ใช้เพื่อประมวลผล
ข้อมูลออกเป็นข้อมูลที่แสดงผลลัพธ์
การออกแบบขั้นตอนวิธี
เครื่องมือในการออกแบบขั้นตอนวิธีประกอบด้วย
บรรยาย Narrative Description
บรรยายเป็นการเขียนบรรยายวิธีการแก้ปัญหาอย่างเป็นลำดับโดยใช้ภาษาธรรมชาติ
รหัสเทียม Pseudo Coda
เป็นการเขียนโปรแกรมในรูปแบบภาษาอังกฤษที่มีขั้นตอนและรูปแบบแน่นอนกะทัดรัด
ตัวอย่างรหัสเทียม
Begin
Set Price to 0
Read Amount ,Cost
Price =Cost*Amount
write Price
End
ผังงาน FlowChart
ผังงานแบบลำดับ Sequential
ผังงานแบบทำซ้ำ Loop
ผังงานแบบทางเลือก Condition
เป็นการใช้สัญลักษณ์เพื่ออธิบายขั้นตอนการทำงานของโปรแกรม
คือการทำขั้นตอนการแก้ปัญหาอย่างเป็นลำดับโดยประกอบด้วยชุดคำสั่งการทำงานอย่างเป็นลำดับและชัดเจน
การทำซ้ำ
การทำซ้ำคือการทำงานลักษณะเดียวกันหลายรอบ -ลดจำนวนการเขียนขั้นตอนวิธี -อธิบายขั้นตอนวิธีที่ซับซ้อนให้เข้าใจง่าย -โปรแกรมมีขนาดเล็ก
รูปแบบการทำซ้ำ
การทำซ้ำแบบจำนวนรอบไม่แน่นอน
การทำซ้ำแบบไม่รู้จบ
การทำซ้ำแบบจำนวนรอบแน่นอน
การจัดเรียงและค้นหาข้อมูล
ขั้นตอนวิธีในการจัดเรียงข้อมูล
การจัดเรียงข้อมูลแบบเลือก
การจัดเรียงข้อมูลแบบแทรก
การค้นหาข้อมูล
การค้นหาข้อมูลแบบวิภาค
Mid = [(begin + end)/2]
การค้นหาข้อมูลแบบตามลำดับ