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