Please enable JavaScript.
Coggle requires JavaScript to display documents.
บทที่ 2 การแก้ไขปัญหา และขั้นตอนวิธี - Coggle Diagram
บทที่ 2 การแก้ไขปัญหา และขั้นตอนวิธี
การแก้ปัญหาด้วยคอมพิวเตอร์
ขั้นตอนการแก้ปัญหาด้วยคอมพิวเตอร์ มี 7 ขั้นตอน
1.นิยามปัญหา (Problem Definition)
2.การวิเคราะห์ปัญหา (Problem Analysis)
3.การออกแบบอัลกอริทึม (Algorithm Design)
4.การพัฒนาโปรแกรม (Program Development)
5.การทดสอบความถูกต้อง (Program Testing)
6การจัดทำเอกสาร (Documentation)
7.การบำรุงรักษา (Maintenance)
ลักษณะขั้นตอนวิธี
การบรรยาย
(Narrative Description
เป็นการเขียนบรรยายวิธีการแก้ปัญหาอย่างเป็นลำดับโดยใช้ภาษาธรรมชาติ เช่น
วิธีการต้มบะหมี่กึ่งสำเร็จรูป
เทน้ำสะอาดใส่หม้อ และต้มน้ำจนเดือด
ฉีกซองและนำบะหมี่กึ่งสำเร็จรูปใส่ลงในหม้อ
เทเครื่องปรุงลงในหม้อ
ปิดฝา
รอประมาณ 3 นาที
เทใส่ชามรับประทานได้
การทำซ้ำคืออะไร
การทำงานลักษณะเดียวกันหลายรอบ
อธิบายขั้นตอนวิธีที่ซับซ้อนให้เข้าใจง่าย
การค้นหาแบบทวิภาค (Binary Search)
การค้นหาข้อมูลแบบทวิภาค เหมาะสำหรับค้นหาข้อมูลที่มีการเรียงลำดับอยู่แล้ว
จำเป็นต้องใช้ตัวแปร 3 ตัวด้วยกันคือ
ตัวแปร begin เป็นตัวแปรที่ใช้สำหรับกำหนดตำแหน่งเริ่มต้นของลิสต์
ตัวแปร mid เป็นตัวแปรที่ใช้สำหรับกำหนดตำแหน่งกึ่งกลางของลิสต์
ตัวแปร end เป็นตัวแปรที่ใช้สำหรับกำหนดตำแหน่งท้ายสุดของลิสต์
Mid = [ (begin + end) / 2]