อัลกอริทึมเบื้องต้น

การออกแบบและการเขียนอัลกอรทิ มึ เร่อื ง อลั กอริทมึ เบ้อื งต้น รายวิชา วทิ ยาการคานวณ กลุ่มสาระการเรียนรวู้ ิทยาศาสตรแ์ ละเทคโนโลยี ช้ันมธั ยมศกึ ษาปที ่ี 1

Algorithm ความหมายของอลั กอรทิ ึม Content ประโยชน์ของอัลกอรทิ ึม รปู แบบการเขียนอลั กอริทมึ คุณลักษณะการเขียน อัลกอรทิ ึม เคร่อื งมอื ชว่ ยในการเขยี น อัลกอริทมึ

ความหมายของอัลกอรทิ ึม อัลกอริทมึ (Algorithm) หมายถึง กระบวนการทางานอย่าง ใดอย่างหนึง่ ท่มี ีลาดับการทางานเป็นข้นั เป็นตอนชดั เจน และปฏิบตั ิ ตามขั้นตอนแลว้ ไดผ้ ลลัพธ์ทถี่ ูกต้อง

ประโยชนข์ องอัลกอริทึม 01 ทาให้ไมส่ บั สนกับวธิ ดี าเนนิ งาน 02 ทาใหก้ ารทางานสาเรจ็ อย่างรวดเรว็ 03 ทาให้ปัญหาลดลงหรอื สามารถคน้ หาต้นเหตุของปัญหาได้อย่าง รวดเร็ว

รูปแบบการเขียนอัลกอริทึม แบบลาดบั (Sequential) แบบทาซา้ (Repetition) แบบทางเลอื ก (Decision)

แบบลาดบั (Sequential) ลักษณะการทางานจะเป็นไปตามข้ันตอน ก่อน-หลัง ต่อเนื่องกันไปเป็นลาดับ โดยการทางานแต่ละขั้นตอนต้องทา ใหเ้ สร็จกอ่ น แลว้ จึงไปทาข้นั ตอนต่อไป

แบบทางเลอื ก (Decision) อัลกอรทิ ึมรูปแบบน้ี มีเง่ือนไขเป็นตัวกาหนดเส้นทาง การทางานของกระบวนการแก้ปัญหา โดยตัวเลือกน้ันอาจจะ มีตั้งแต่ 2 ตวั ขึน้ ไป เชน่ สอบขอ้ เขยี น คะแนนเต็ม 50 ได้คะแนน 30 สอบผ่าน ถ้าตา่ กว่า 30 สอบไมผ่ า่ น

แบบทาซ้า (Repetition) อัลกอริทึมแบบนี้คล้ายกับแบบทางเลือก คือ มีการ ตรวจสอบเง่ือนไข แต่แตกต่างกันตรงที่เมื่อการทางานตรง ตามเง่ือนไขที่กาหนด โปรแกรมจะกลับไปทางานอีกคร้ังวน การทางานแบบน้ีเร่ือย ๆ จนกระท่ังไม่ตรงกับเง่ือนไขท่ี กาหนดไวจ้ งึ หยดุ การทางานหรอื ทางานในขน้ั ตอ่ ไป

คณุ ลักษณะการเขยี นอลั กอรทิ มึ 1. มคี วามถูกต้อง 2. ใชเ้ วลาในการปฏบิ ตั ิงานน้อยท่ีสุด 3. ส้ัน กระชบั มีเฉพาะขน้ั ตอนที่จาเป็นเท่านนั้ 4. ใช้เนอื้ ท่ีในหน่วยความจานอ้ ยทสี่ ุด 5. มีความยืดหย่นุ ในการใช้งาน 6. ง่ายตอ่ การทาความเข้าใจ

เคร่อื งมือชว่ ยในการเขยี นอัลกอรทิ มึ

บรรยาย (narrative description) เป็นการแสดงขั้นตอนการทางานในลักษณะการบรรยายเป็นข้อความด้วย ภาษาพูดใด ๆ เช่น ภาษาไทย ภาษาอังกฤษ ภาษาเกาหลี ภาษาญ่ีปุ่น หรือ ภาษาจีน เป็นต้น ข้ึนอยู่กับความถนัดของผู้เขียนอัลกอริทึม มักเขียนบรรยาย ขั้นตอนการทางานเป็นข้อๆ

เช่น การปลูกต้นไม้ แสดงขั้นตอนการทางานด้วยอัลกอริทึมแบบบรรยายได้ ดงั น้ี 1. เริม่ ตน้ 2. ขดุ หลมุ 3. ใส่ปุย๋ 4. นาตน้ ไมล้ งหลุม 5. กลบดนิ 6. ปักหลักยึดต้นไม้ 7. รดนา้ 8. จบการทางาน

การเขยี นอัลกอริทึมแบบผงั งาน (flowchart) การเขียนอัลกอริทึมแบบผังงานจะแสดงข้ันตอนการ ทางานในลักษณะของรูปภาพหรือสัญลักษณ์ ซึ่งเป็นสัญลักษณ์ท่ี เป็นมาตรฐาน ไม่อ้างอิงภาษาใดภาษาหน่ึง ทาให้เห็นลาดับการ ทางานก่อนหลงั ไดช้ ัดเจน

การเขียนอลั กอรทิ มึ โดยใช้รหสั ลาลอง เป็นการเขียนข้ันตอนการทางานในลักษณะของคาอธิบายท่ีมีรูปแบบ โครงสร้างชัดเจน ไม่ขึ้นกับภาษาใดภาษาหนึ่ง แต่สามารถเปลี่ยนเป็น ภาษาคอมพิวเตอรไ์ ด้ง่าย ดงั นน้ั โครงสร้างส่วนใหญ่จึงนิยมใช้คาสั่งเฉพาะท่ีมีอยู่ใน คอมพวิ เตอร์เพ่ือแทนการทางานต่าง ๆ เช่น Read if Case หรือ While/Do เปน็ ตน้ รูปแบบ Algorithm แบบรหสั เทยี ม <ชือ่ ของอัลกอริทมึ > START 1………………………………. 2………………………………. 3………………………………… END

จบการนาเสนอ