หน่วยการเรียนรู้ที่ 5 การออกแบบอัลกอริทึมเพื่อแก้ปัญหา

E-BOOK เรื่อง การเขียนอัลกอริทึม ชั้ยมัธยมศึกษาปีที่ 1 วิชาเทคโนโลยี RONNACHAI JANTAKUN

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

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

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

การเขียนอัลกอริทึม แบบรหัสลำลอง เป็นการเขียนขั้นตอนของอัลกอริทึม โดยใช้ข้อความสั้น ๆ ง่าย ๆ ที่เป็นวลี โดย ทั่วไปจะใช้ภาษาอังกฤษในการสื่อสาร นิยมใช้คำสั้น ๆ ที่ทำงานเฉพาะ เช่น read get start if than else case หรือ do while เป็นวลีพื้นฐานในการกำหนด อัลกอริทึม

การเขียนอัลกอริทึมแบบรหัสลำลอง แสดงขั้นตอนการแปลงเงินบาทเป็นดอลลาร์ ดังนี้ start 1. read m 2. compute = m/33.17 3. print dollar end ข้อดี 1. เขียนง่าย กระชับและได้ใจความ 2. แก้ไขหรือเพิ่มเติมขั้นตอนได้ง่าย 3. สามารถชี้แจงอธิบายลำดับความคิดได้มากกว่าผังงาน 4. ใช้ตรวจสอบลำดับการทำงานได้ 5. สร้างความน่าเชื่อถือของผลิตภัณฑ์ในกรณีที่ใช้อธิบาย ขั้นตอนการใช้งานหรือการประกอบชิ้นงาน ขv'ผลิตภัณฑ์

ข้อเสีย 1. เป็นข้อความสั้น ๆ อาจทำให้เข้าใจแตกต่างกัน 2. ใช้ภาษาท้องถิ่น ซึ่งทำให้ต่างชาติ ต่างภาษาไม่เข้าใจ ในภาษาที่สื่อสาร 3. การใช้ภาษาสื่อสารโดยไม่ได้คัดกรองก่อน หากนำไป เขียน โปรแกรมอาจเกิดความผิดพลาดได้ 4. คำสั่ง ข้อความ วลีที่ใช้ไม่ได้กำหนดเป็นมาตรฐาน แต่ละหน่วยงานก็จะใช้ไม่ตรงกัน 5. ไม่สามารถมองภาพรวมของอัลกอริทึมได้

การเขียนอัลกอริทึม แบบผังงาน แสดงขั้นตอนในลักษณะของภาพหรือสัญลักษณ์ ผังงานที่ใช้สัญลักษณ์ที่กำหนดโดยหน่วยงาน American National Standards Institute (ANSI) และหน่วยงาน International Standardization and Organization (ISO) เพราะต้องการให้เป็นมาตรฐานให้ผู้ใช้งาน สื่อสารได้ตรงกัน

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

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

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

ข้อเสีย 1. ผู้เขียนและผู้อ่านอัลกอริทึมต้องมีความรู้เรื่อง สัญลักษณ์ 2. อัลกอริทึมที่ซับซ้อนจะทำให้การ เข้าใจลำดับหรือ กระบวนการ โดยรวมไม่สามารถเข้าใจเพียงกระดาษ แผ่นเดียว 3. การนำเสนอเขียนผังงานด้วยมือ เมื่อมีการปรับเปลี่ยนโปรแกรมอาจต้องวาดใหม่ทั้งระบบ ทำให้เสียเวลา 4. ใช้ทรัพยากรกระดาษหรือพื้นที่หน้าจอมากกว่า การอธิบายด้วยวิธีอื่น

การบ้าน ให้นักเรียนชั้นมัธยมศึกษาปีที่ 1 การเขียนอัลกอริทึมแบบผังงานเรื่องที่ เกี่ยวกับชีวิตประจำวันมาคนละ 1 ผัง งาน ใส่ในกระดาษ A4 หรือกระดาษ รายงานพร้อมทั้งตกแต่งให้สวยงาม LEVEL UP