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