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