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