Please enable JavaScript.
Coggle requires JavaScript to display documents.
การแก้ปัญหาและขั้นตอนวิธี - Coggle Diagram
การแก้ปัญหาและขั้นตอนวิธี
การแก้ปัญหาด้วยคอมพิวเตอร์
นิยามปัญหา
เราจะต้องเข้าใจว่าปัญหาคืออะไร ประเด็นอยู่ที่ใด ผลลัพธ์ คืออะไร
วิเคราะห์ปัญหา
หาผลลัพธ์ของปัญหา รู้ว่าข้อมูลนำเข้ามีอะไรบ้าง
ระบุวิธีการประมวลให้ได้ผลลัพธ์ตามต้องการ
การออกแบบอัลกอลิทึม
การแก้ปัญหาโดยใช้ขั้นตอน
การพัฒนาโปรแกรม
นำเอาการออกแบบอัลกอลิทึมมาพัฒนา ถ้าการออกแบบอัลกอลิทึมชัดเจนถูกต้องก็สามารถทำการพัฒนาโปรแกรมได้
การทดสอบความถูกต้อง
เพื่อหาความผิดพลาดของการเขียนคำสั่ง และจะต้องตรวจสอบทุกขั้นตอนทุกอย่างที่คาดว่าจะเกิดขึ้น
การจัดทำเอกสาร
มี2รูปแบบ 1.เอกสารคู่มือผู้ใช้
2.เอกสารคู่มือผู้พัฒนา เอกสารพวกนี้มีความสำคัญต่อองค์กรมากเพราะจะช่วยให้บำรุงรักษาโปรแกรมได้ง่ายขึ้น
การบำรุงรักษา
บำรุงเคื่องและโปรแกรม อุปกรณ์ต่อพ่วงต่างๆให้ดีขั้นตอนนี้จะต้องใส่ใจอย่างมากเพื่อรักษาอุปกรณ์และโปรแกรมให้อยู่ได้นานที่สุด
การระบุข้อมูลเข้าออกเงื่อนไขปัญหา
ข้อมูลเข้า
เป็นข้อมูลที่ใช้ประมวลผล
ข้อมูลออก
แสดงผลลัพธ์
การระบุข้อมูลเข้า-ออก
จะต้องทำความเข้าใจกับปัญหามาก
การออกแบบขั้นตอนวิธี
การบรรยาย
เป็นการเขียนบรรยายปัญหาโดยเป็นลำดับ ใช้ภาษาธรรมชาติ
รหัสเทียม
เป็นการเขียนโปรแกรมในรูปแบบภาษาอังกฤษรูปแบบกะทัดรัด
ประโยชน์ เป็นเครื่องมือพัฒนาโปรแกรมของโปรแกรมเมอร์และนักพัฒนาระบบ
หลักการของรหัสเทียม
ใช้ภาษาอังกฤษที่เข้าใจง่าย
ในหนึ่งบรรทัด มีเพียงหนึ่งประโยค
ใช้ย่อหน้าแบ่งการแสดงการทำงานให้อ่านง่าย
แต่ละประโยคคำสั่งให้เขียนจากบนลงล่างและมีทางออกทางเดียว
กลุ่มของประโยคคำสั่งอาจรวมเป็นหมวดหมู่แล้วเรียกว่าโมดูล
ผังงาน
เป็นการใช้สัญลักษณ์เพื่ออธิบายขั้นตอนของโปรแกรม มี3รูปแบบ
แบบลำดับ
แบบทำซ้ำ
แบบทางเลือก
การหาแนวทางการแก้ปัญหาด้วยคอมพิวเตอร์
1.นิยามปัญหา2. การวิเคราะห์ปัญหา 3.การออกแบบอัลบกอลิทึม 4.การพัฒนาโปรแกรม5.การทดสอบความถูกต้อง
การทำซ้ำ
รูปแบบการทำซ้ำ
-การทำซ้ำแบบจำนวนรอบแน่นอนและไม่แน่นอนและการทำซ้ำแบบไม่รู้จบ
ผังการทำซ้ำ
1.กานทำงานแบบตามลำดับ
2.การทำงานแบบมีเงื่อนไข
การจัดเรียงและค้นหาข้อมูล
การจัดเรียงข้อมูล
1.แบบเลือก 2.แบบแทรก
การค้นหาข้อมูล
1.แบบตามลำดับ
2.แบบทวิภาค