Page 20 - วิทยาการคำนวณ ม.2

16

เฉลยคำถามท้ายหน่วยการเรียนรู้

1. เขียนอัลกอริทึมในการหุงข้าวด้วยหม้อไฟฟ้า โดยใช้รูปประกอบข้อความ

Start

ตักข้าวสารใส่หม้อหุงข้าว

เทน้ำสะอาดลงในหม้อหุงข้าว

ตรวจสอบ ไม่พอดี
ปริมาณน้ำที่เติม เพิ่ม-ลด น้ำให้พอดี

พอดี
เสียบปลั๊ก

กดปุ่มสวิตช์ให้หม้อหุงข้าวทำงาน

End

2. อธิบายอัลกอริทึมการเรียงลำดับ 2 แบบ และยกตัวอย่างประกอบให้ชัดเจน

1. การเรียงลำดับจากจำนวนมากไปหาจำนวนน้อย (Descending) เช่น เรียงจากนักเรียนที่มีความสูงที่สุด

ไปหานักเรียนที่มีความสูงน้อยที่สุด
2. การเรียงลำดับจากจำนวนน้อยไปหาจำนวนมาก (Ascending) เช่น เรียงลำดับจากนักเรียนที่มีความสูง

น้อยที่สุดไปหานักเรียนที่มีความสูงมากที่สุด

3. การเรียงลำดับมีประโยชน์ในการเขียนโปรแกรมอย่างไร

การเรียงลำดับจะช่วยให้เกิดความมีระเบียบและเกิดความผิดพลาดในการเขียนโปรแกรมน้อยที่สุด หรือเมื่อ
เกิดความผิดพลาดขึ้นจะสามารถแก้ไขได้รวดเร็วและตรงจุด

4. บอกวิธีเรียงลำดับที่นิยมใช้กันมาก 2 วิธี

1. วิธีการเรียงลำดับแบบเลือก (Selection Sort)

2. วิธีการเรียงลำดับแบบเร็ว (Quick Sort)