5 การออกแบบอัลกอริทึมเพื่อแก้ปัญหา ม.1

ในการแก้ปัญหาในชีวิตประจำวันของมนุษย์ ส่วนใหญ่นิยมใช้

     วิธีการใดในการแก้ปัญหา

• ประสบการณ์และการทำซ้ำ ๆ

• ความเชื่อและสิ่งศักดิ์สิทธิ์

• กระบวนการทางวิทยาศาสตร์

• กระบวนการออกแบบเชิงวิศวกรรม

Answer explanation

เพราะในการแก้ปัญหาในชีวิตประจำวันของมนุษย์

นิยมใช้ประสบการณ์และการทำซ้ำ ๆ ในการแก้ปัญหาเดิม ๆ

ซึ่งมีขั้นตอนการแก้ปัญหาที่ไม่สลับซับซ้อนมากนัก

หากเปรียบเทียบอัลกอริทึมกับกระบวนการออกแบบเชิงวิศวกรรม

    สามารถเปรียบเทียบได้กับขั้นตอนใด

• ระบุปัญหา

• วางแผนและดำเนินการแก้ปัญหา

• รวบรวมข้อมูลและแนวคิดที่เกี่ยวข้องกับปัญหา

• ทดสอบ ประเมินผล และปรับปรุงแก้ไขวิธีการแก้ปัญหาหรือชิ้นงาน

Answer explanation

เพราะอัลกอริทึมเป็นการอธิบาย

กระบวนการทำงานเป็นข้อ ๆ ตั้งแต่ต้นจนจบ โดยใช้แนวคิด

อย่างมีเหตุผล ซึ่งเป็นเครื่องมือหนึ่งในการแก้ปัญหา

เปรียบเทียบได้กับการวางแผนและดำเนินการแก้ปัญหา

ของกระบวนการออกแบบเชิงวิศวกรรม

คุณครูได้มอบหมายให้นักเรียนทำรายงานเรื่องน้ำท่วม โดยให้นักเรียน

    วิเคราะห์หาสาเหตุของปัญหาน้ำท่วม และรวบรวมปัจจัยที่ส่งผลต่อ

    ปัญหาน้ำท่วม และเขียนสาเหตุย่อยของแต่ละปัจจัย กระบวนการ

     แก้ปัญหาข้างต้นที่คุณครูสั่งให้สอดคล้องกับข้อใดมากที่สุด

• The Mind Map

• The Fish Bone

• pseudo code

• flowchart

Answer explanation

เพราะการวิเคราะห์หาสาเหตุของปัญหา

และรวบรวมปัจจัยหรือสาเหตุที่ส่งผลต่อประเด็นหลักและ

ประเด็นรอง เป็นการใช้เครื่องมือ The Fish Bone

           ในกระบวนการแก้ปัญหา

พิจารณาอัลกอริทึมต่อไปนี้ แล้วตอบคำถาม

การเขียนอัลกอริทึมข้างต้น เป็นการเขียนอัลกอริทึมของโปรแกรมอะไร

• คำนวณหาพื้นที่สามเหลี่ยม

• คำนวณหาพื้นที่สี่เหลี่ยมมุมฉาก

• คำนวณหาความยาวฐานและความสูงจากพื้นที่รูปสามเหลี่ยม

• คำนวณหาความกว้างและความยาวจากพื้นที่รูปสี่เหลี่ยมมุมฉาก

Answer explanation

เพราะตัวแปร X

    แทนความกว้าง ตัวแปร Y แทนความยาว

ตัวแปร area แทนพื้นที่จาก area = X+Y

จึงแทนด้วยพื้นที่ = ความกว้าง x ความยาว

    ดังนั้นจากอัลกอริทึมข้างต้น

             จึงเป็นโปรแกรมคำนวณ

                           หาพื้นที่สี่เหลี่ยมมุมฉาก

การเขียนอัลกอริทึมข้างต้นเป็นการเขียนอัลกอริทึมแบบใด

• แบบผสม

• แบบผังงาน

• แบบบรรยาย

• แบบรหัสลำลอง

Answer explanation

เพราะจากอัลกอริทึมข้างต้น

เป็นรูปแบบการเขียนอัลกอริทึมแบบรหัสลำลอง

(pseudo code) โดยเป็นการใช้ข้อความสั้น ๆ

      เพื่ออธิบายขั้นตอนการทำงาน

pseudo code กับ flowchart มีจุดเด่นที่เหมือนกันคือข้อใด

• ใช้สัญลักษณ์เข้ามาช่วยง่ายต่อการแปลผล

• ใช้ภาษาที่สั้นกะทัดรัดเข้าใจง่ายในการเขียนอธิบาย

• ใช้ภาษาถิ่นและออกแบบสัญลักษณ์ตามที่กำหนดได้

• ใช้ลำดับความคิดการทำงานอย่างเป็นระบบตั้งแต่ต้นจนจบ

Answer explanation

เพราะ pseudo code กับ flowchart

    มีจุดเด่นที่เหมือนกันคือ ใช้อธิบายกระบวนการทำงาน

วิธีการดำเนินงานอย่างเป็นขั้นตอน และสามารถประเมินความสำคัญ

ของรายละเอียดปัญหา แยกแยะส่วนที่ไม่สำคัญออกจากส่วนสำคัญ

        ได้ตามลำดับขั้นตอนตั้งแต่ต้นจนสามารถแก้ปัญหาได้

คุณครูมอบหมายให้นักเรียนเขียนโปรแกรมตรวจสอบผลสอบ

ของการสอบวิชาคณิตศาสตร์ ซึ่งมีคะแนนเต็ม 50 คะแนน โดยมีเงื่อนไขว่าใครได้มากกว่าหรือเท่ากับ 30 คะแนน สอบผ่าน แต่ถ้าใครได้น้อยกว่า 30 คะแนน สอบไม่ผ่าน

มานะเขียนอัลกอริทึมได้ ดังภาพ

นักเรียนคิดว่ามานะเขียนอัลกอริทึมนี้ผิดจากปัญหาตรงส่วนใด?

• ส่วนรับข้อมูลนำเข้า

• ส่วนตรวจสอบเงื่อนไข

• สัญลักษณ์ของ start และ end

• สัญลักษณ์ของ print pass และ print fail

Answer explanation

เพราะผิดที่ส่วนตรวจสอบเงื่อนไข   เพราะต้องเป็น X≥30

อัลกอริทึมใหม่นี้เขียนถูกหรือผิด และถ้าผิด ผิดที่บรรทัดใด

• เขียนถูกแล้ว

• เขียนผิดที่บรรทัดที่ 3

• เขียนผิดที่บรรทัดที่ 4

• เขียนผิดที่บรรทัดที่ 6

Answer explanation

เพราะที่ถูกต้องจะเป็น print pass

ข้อใดต่อไปนี้กล่าวได้ถูกต้อง

• อัลกอริทึมแรกที่มานะเขียนเรียกว่า pseudo code

• อัลกอริทึมใหม่ในข้อ 8 ที่มานะเขียนเรียกว่า flowchart

• อัลกอริทึมแรกที่มานะเขียนหากให้ X<30 จะพิมพ์คำว่า fail

• อัลกอริทึมใหม่ในข้อ 8 ที่มานะเขียน หากให้ X=30 จะพิมพ์คำว่า fail

Answer explanation

เพราะอัลกอริทึมแรกที่มานะเขียนหากให้ X>30 จะพิมพ์คำว่า pass แต่หากให้ X<30 จะพิมพ์คำว่า fail

พิจารณาข้อความต่อไปนี้ แล้วตอบคำถาม

นักเรียนคิดว่าหากนำความรู้เรื่องอัลกอริทึมมาปรับใช้ในการทำงานจะมีผลดีตามข้อใด

• ก ข และ ค

• ก ข และ ง

• ข ค และ ง

• ก ข ค และ ง

Answer explanation

เพราะการนำความรู้

     เรื่องอัลกอริทึมมาปรับใช้ในการทำงาน

จะช่วยให้เข้าใจปัญหาต่าง ๆ ได้ดีขึ้น สามารถวิเคราะห์

ปัญหาได้แม่นยำตรงประเด็น และลดเวลาการทำงาน

         และเพิ่มประสิทธิภาพการทำงานได้ดียิ่งขึ้น