บทที่ 2 การออกแบบอัลกอริทึม

ALGOLITHMALGOLITHM

การออกแบบอัลกอริทึมเพื�อแก้ป�ญหา

หน่วยการเรียนรู้ที� 2

ครูฉัตร์มงคล สนพลาย

Multiple Choice

อัลกอริทึม ภาษาอังกฤษ คือ ข้อใด

• All Star

• Amarican

• Ayutthaya

• Algorithm

แผนผังหัวข้อหน่วยการเรียนรู้

ออกแบบอัลกอริทึมที�ใช้แนวคิด

เชิงนามธรรมเพื�อแก้ป�ญหาหรือ

อธิบายการทํางานที�พบในชีวิต

จริง

(ว 4.2 ม.1/1)

ตัวชี�วัดปลายทาง

อัลกอริทึม คืออะไร

คําถามสําคัญ

HTTPS://WWW.YOUTUBE.COM/WATCH?V=7ITAF0CKPWG

อัลกอริทึม คืออะไร

อัลกอริทึม (ALGORITHM)

อัลกอริทึม (ALGORITHM) หมายถึง ขั�นตอนชุดคําสั�ง หรือ

กลุ่มคําสั�งที�ต้องการปฏิบัติตามอย่างเป�นระดับในการดําเนินการแก้

ป�ญหาให้สําเร็จ

อัลกอริทึมกับการแก้ป�ญหา

ลําดับขั�นตอนเวลาการไปโรงเรียนให้ทันเวลา

อัลกอริทึมกับระบบคอมพิวเตอร์

ผังการทํางานของอัลกอริทึม

อัลกอริทึมกับระบบคอมพิวเตอร์

นักเรียนคิดว่าอุปกรณ์คอมพิวเตอร์มีอะไรบ้าง

จอภาพ

ซีพียู

เมาส์

คีย์บอร์ด

ลําโพง

นักเรียนคิดว่าอุปกรณ์ใดสําคัญ

มากที�สุด เพราะอะไร

ซีพียู เพราะซีพียู คือ หน่วยประมวลผลกลาง

ของคอมพิวเตอร์ ถ้าไม่มีซีพียู

คอมพิวเตอร์จะไม่สามารถทํางานได้

อัลกอริทึม (Algorithm) มีความจําเป�นต่อการแก้ป�ญหาในระบบ
คอมพิวเตอร์ โดยเฉพาะการเขียนโปรแกรมทางคอมพิวเตอร์ ซึ�งอัลกอริทึม
จะทําให้การแก้ป�ญหาที�ซับซ้อนมีประสิทธิภาพประสิทธิผล ช่วยทําให้
กระบวนการทํางานเป�นไปอย่างอัตโนมัติและมีความน่าเชื�อถือ รวดเร็ว
ทํางานที�ยุ่งยากซับซ้อนที�มนุษย์ไม่สามารถทําได้ด้วยเพียงคนเดียว หรือ
ระยะเวลาอันสั�นให้มีความเป�นไปได้ โดยเฉพาะการใช้อัลกอริทึมในการ
ประมวลผลการคํานวณทางคณิตศาสตร์การประมวลผลในวิทยาการ
คอมพิวเตอร์ การวิเคราะห์ข้อมูลจํานวนมากการทํานายผลที�เกิดจาก
การนําเข้าข้อมูลจํานวนมหาศาลเพื�อประมวลผลลัพธ์

ประโยชน์ของอัลกอริทึม

มีความถูกต้อง (Accuracy) 1.

มีขั�นตอนสั�น กระชับ (Briefly) เฉพาะขั�นตอนที�จําเป�นเท่านั�น

2.

ใช้ทรัพยากรน้อยที�สุด (Efficiency)

3.

สามารถรองรับการเปลี�ยนแปลงของทรัพยากรและสถานการณ์

ได้ (Scalability)

4.

นํา ไปใช้งานจริงได้รวดเร็ว (Learning and Improving)

5.

เข้าใจงานสื�อสารได้ตรงกัน (Objectivity)

6.

ตัวดําเนินการ (Transparency)

7.

ลักษณะการเขียนอัลกอริทึม

1. การเขียนอัลกอริทึมแบบบรรยาย

2. การเขียนอัลกอริทึมแบบรหัสลําลอง

3. การเขียนอัลกอริทึมแบบผังงาน

อัลกอริทึมการคํานวณหาพื�นที�สามเหลี�ยม

อัลกอริทึมการคํานวณหาพื�นที�สามเหลี�ยม

ความยาวฐาน

ความสูง

อัลกอริทึมการคํานวณหาพื�นที�สามเหลี�ยม

สูตร

อัลกอริทึมการคํานวณหาพื�นที�สามเหลี�ยม

สูตร พื�นที�สามเหลี�ยม =

อัลกอริทึมการคํานวณหาพื�นที�สามเหลี�ยม

สูตร พื�นที�สามเหลี�ยม =

X ความยาวฐาน X ความสูง

1
2

วิธีการเขียนอัลกอริทึม

วิธีการเขียนอัลกอริทึม

* แทน เครื�องหมายคูณ
/ แทน เครื�องหมายหาร

วิธีการเขียนอัลกอริทึม

วิธีการเขียนอัลกอริทึม

อุปกรณ์นําเข้า
อุปกรณ์
ประมวลผล

อุปกรณ์แสดงผล

ใบงาน 2.1 อุปกรณ์คอมพิวเตอร์

จอภาพ ซีพียู เมาส์ คีย์บอร์ด ลําโพง เครื�องพิมพ์ ไมโครโฟน

การเขียนอัลกอริทึมผังงาน

(FLOWCHART)

การเขียนอัลกอริทึมผังงาน

(FLOWCHART)

การเขียนอัลกอริทึมผังงาน

(FLOWCHART)

การเขียนอัลกอริทึมผังงาน

(FLOWCHART)

การเขียนอัลกอริทึมผังงาน

(FLOWCHART)

การเขียนอัลกอริทึมผังงาน

(FLOWCHART)

การเขียนอัลกอริทึมผังงาน

(FLOWCHART)

การเขียนอัลกอริทึมผังงาน

(FLOWCHART)

การเขียนอัลกอริทึมผังงาน

(FLOWCHART)

การเขียนอัลกอริทึมผังงาน

(FLOWCHART)

การเขียนอัลกอริทึมผังงาน

(FLOWCHART)

การเขียนอัลกอริทึมผังงาน

(FLOWCHART)

ตัวอย่างการเขียนอัลกอริทึมแบบผังงาน

การสมัครเข้าเรียนชั�นมัธยมศึกษาป�ที� 1
ผ่านระบบออนไลน์สามารถแสดงเป�นผังงานได้ ดังนี�