Please enable JavaScript.
Coggle requires JavaScript to display documents.
การแก้ปัญหาและขั้นตอนวิธี - Coggle Diagram
การแก้ปัญหาและขั้นตอนวิธี
การแก้ปัญหาด้วย
คอมพิวเตอร์
ปัญหาที่สามารถแก้ได้ด้วยคอมพิวเตอร์ ไม่จำเป็นต้องเป็นปัญหาทางคณิตศาสตร์เสมอไป
ซึ่งก่อนจะแก้ปัญหาต้องเข้าใจปัญหาและความต้องการให้ชัดเจนแล้วค่อยพัฒนาขั้นตอนวิธีที่สามารถใช้งานได้
ขั้นตอนการแก้ปัญหาด้วยคอมพิวเตอร์
มี7 ขั้นตอน
1.นิยามปัญหา (Problem Definition)
2.การวิเคราะห์ปัญหา (Problem Analysis)
3.การออกแบบอัลกอริทึม (Algorithm Design)
4.การพัฒนาโปรแกรม (Program Development)
5.การทดสอบความถูกต้อง (Program Testing)
6.การจัดทำเอกสาร (Documentation)
7.การบำรุงรักษา (Maintenance)
ข้อมูลที่เกี่ยวข้องกับการทำงานของคอมพิวเตอร์
ข้อมูลเข้า ( input) เป็นข้อมูลที่ใช้เพื่อประมวลผล
ข้อมูลออก ( Output) เป็นข้อมูลที่แสดงผลลัพธ์
การระบุข้อมูลเข้า และข้อมูลออกอาจจะไม่สามารถทำได้อย่างชัดเจน จึงต้องทำความเข้าใจกับปัญหามากขึ้น
การออกแบบ
ขั้นตอนวิธี
บรรยาย (Narrative Description)
บรรยาย เป็นการเขียนบรรยายวิธีการแก้ปัญหาอย่างเป็นลำดับโดยใช้ภาษาธรรมชาติ
รหัสเทียม (Pseudo Code)
เป็นการเขียนโปรแกรมในรูปแบบภาษาอังกฤษที่มีขั้นตอนและรูปแบบแน่นอนกะทัดรัด
ประโยชน์ของรหัสเทียม
เป็นเครื่องมือในการกำหนดโครงร่างกระบวนการทำงานของการเขียนโปรแกรมและใช้เป็นต้นแบบในการทบทวน ปรับปรุงแก้ไขและพัฒนาโปรแกรมของโปรแกรมเมอร์และนักวิเคราะห์ระบบ
หลักการเขียนรหัสเทียม
ใช้ภาษาอังกฤษที่เข้าใจง่าย
ในหนึ่งบรรทัด มีเพียงหนึ่งประโยคคำสั่งเท่านั้น
ใช้ย่อหน้าแบ่งการแสดงการทำงานเพื่อให้อ่านง่าย
แต่ละประโยคคำสั่งให้เขียนจากบนลงล่าง และมีทางออกทางเดียว
กลุ่มของประโยคคำสั่งอาจรวมเป็นหมวดหมู่แล้วเรียกใช้เป็นโมดูล
รูปแบบการเขียนรหัสเทียม
การอ่านข้อมูล สามารถใช้คำสั่ง READ, INPUT หรือ GET ได้
การแสดงผลข้อมูล สามารถใช้คำสั่ง DISPLAY, PRINT, PROMPT หรือ WRITE ได้
การกำหนดเงื่อนไขหรือการตัดสินใจ (Dicision) ใช้คำสั่ง if...then
การทำงานแบบวนซ้ำ ด้วย REPEAT ... UNTIL
การทำงานแบบวนซ้ำด้วย WHILE ... ENDWHILE
การทำงานแบบวนซ้ำด้วย FOR ... ENDFOR
ผังงาน (FlowChart)
เป็นการใช้สัญลักษณ์ เพื่ออธิบายขั้นตอนการทำงานของโปรแกรม
สัญลักษณ์
รูปแบบผังงาน
แบบลำดับ ( Sequential )
แบบมีเงื่อนไข ( Condition )
แบบวนลูป ( Loop )
การจัดเรียงและ
ค้นหาข้อมูล
ขั้นตอนวิธีในการจัดเรียงข้อมูล (Sort)
การจัดเรียงข้อมูลเป็นสิ่งที่พบอยู่เสมอ เมื่อต้องการประมวลผลข้อมูลจำนวนมาก การเรียงลำดับข้อมูลด้วยเงื่อนไขที่เหมาะสม จะทำให้การค้นหาข้อมูลทำได้อย่างมีประสิทธิภาพ เช่น การทำข้อมูลนักศึกษามาจัดเลียงลำดับรหัสนักศึกษา เพื่อนำไปใช้ในการพิมพ์ใบเซ็นชื่อเข้าสอบหรือการเรียงข้อมูลพนักงานตามรหัสพนักงานเพื่อใช้การพิมพ์สลิปเงินเดือน
การจัดเรียงข้อมูลแบบเลือก
การเลือกข้อมูลที่น้อยที่สุดมาไว้เป็นลำดับแรก
จากนั้นในรายการข้อมูลที่เหลืออยู่จะเลือกข้อมูลที่มีค่าน้อยที่สุดมาเป็นข้อมูลในรายการคำตอบ ลำดับที่ 2 ทำไปเรื่อยๆ จนครบทุกจำนวน
การจัดเรียงข้อมูลแบบแทรก
เป็นการนำข้อมูลที่ยังไม่ถูกพิจารณามาแทรกในตำแหน่งที่ถูกต้องโดยค่าของข้อมูลที่กำลังพิจารณาต้องมีค่ามากกว่าหรือเท่ากับ ค่าของข้อมูลตัวหน้า หรือ น้อยกว่าหรือเท่ากับ ค่าของข้อมูลตัวหลัง ในรายการที่เรียงลำดับไว้แล้ว
การค้นหาแบบลำดับ
ให้ข้อมูลตัวแรกของข้อมูลที่นำมาค้นหา เป็นข้อมูลพิจารณา
นำข้อมูลตัวที่ต้องการค้นหาไปเปรียบเทียบว่าเท่ากับข้อมูลที่พิจารณาหรือไม่
การค้นหาแบบทวิภาค (Binary Search)
กำหนดหรือรับค่าข้อมูลที่ต้องการค้นหา
แบ่งครึ่งแฟ้มข้อมูลหรือแถวลำดับข้อมูล
ทำการเปรียบเทียบข้อมูลแฟ้มข้อมูลหรือแถวลำดับข้อมูลโดยทำการแบ่งครึ่งไปเรื่อยๆ จนกว่าจะพบ
Mid = [ (begin + end) / 2]
ตัวแปร begin เป็นตัวแปรที่ใช้สำหรับกำหนดตำแหน่งเริ่มต้นของลิสต์
ตัวแปร mid เป็นตัวแปรที่ใช้สำหรับกำหนดตำแหน่งกึ่งกลางของลิสต์
ตัวแปร end เป็นตัวแปรที่ใช้สำหรับกำหนดตำแหน่งท้ายสุดของลิสต์