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