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

1การออกแบบและการเขยี นอัลกอรทิ ึม อัลกอรทิ มึ เบือ้ งต้น ครผู สู้ อน นางสาวมารสิ า คาเวนิ

อลั กอรทิ มึ เบอื้ งตน้ อลั กอรทิ มึ (algorithm) : ระเบยี บวธิ ีหรอื ข้ันตอนวิธีท่ดี าเนินการได้ด้วยคอมพวิ เตอร์เพือ่ ใชใ้ นการแกไ้ ขปัญหา โดยเป็นกระบวนการแก้ไขปญั หาที่สามารถอธิบายเป็นข้นั ตอนที่ชดั เจน ซ่งึ สามารถแบ่งได้ 3 รปู แบบ ดงั นี้ รูปแบบการเขยี นอลั กอริทมึ การเขียนอลั กอรทิ ึม การเขยี นอัลกอรทิ ึม การเขยี นอลั กอรทิ ึม ดว้ ยภาษาธรรมชาติ ด้วยรหัสจาลอง ดว้ ยผงั งาน (Natural Language) (Pseudo Code) (Flowchart)

การเขียนอัลกอริทมึ ด้วยภาษาธรรมชาติ การบรรยายข้ันตอนการทางานของอัลกอริทึมใดๆ โดยใชภ้ าษามนุษย์เพอื่ อธบิ ายถึงลาดับขนั้ ตอนการทางาน ตามลาดับการทางานกอ่ นหลงั ตวั อยา่ ง การอธิบายการการคานวณหาพนื้ ท่สี เ่ี หลี่ยม และแสดงผลลัพธก์ ารคานวณ ดว้ ยการใชภ้ าษาธรรมชาติ สตู รการคานวณหาพืน้ ที่ส่เี หลี่ยม พน้ื ที่สีเ่ หลย่ี ม = ความกวา้ ง x ความยาว เร่มิ ต้นการทางาน นาเขา้ ขอ้ มูล นาเข้าขอ้ มลู ความกว้างของส่ีเหลี่ยม ความยาวของสเ่ี หลยี่ ม จบการทางาน แสดงผลพืน้ ทสี่ เี่ หลีย่ ม คานวณพื้นที่ส่เี หล่ียม ความกวา้ ง x ความยาว

การเขียนอลั กอริทมึ ด้วยรหัสจาลอง เปน็ คาสง่ั ทจี่ าลองความคิดเปน็ ลาดบั ขนั้ ตอนโดยใช้สญั ลกั ษณ์เป็นประโยคภาษาองั กฤษ ตวั อยา่ งประโยคภาษาอังกฤษเขียนจาลองคาสั่ง เชน่ Input a number : ใส่ข้อมลู นาเขา้ เป็นค่าตวั เลข Find the sum of the number : คานวณรวมคา่ ตวั เลขทน่ี าเข้า ตัวอย่าง การอธบิ ายการการคานวณหาพืน้ ท่สี ่ีเหลย่ี ม และแสดงผลลัพธ์การคานวณ ดว้ ยการใช้รหสั จาลอง สูตรการคานวณหาพื้นที่ส่ีเหลยี่ ม พ้นื ทีส่ ี่เหล่ยี ม = ความกวา้ ง x ความยาว รหัสจาลอง INPUT width INPUT length COMPLETE area OUTPUT area STOP = width x length START คานวณพนื้ ทส่ี ่ีเหล่ียม ภาษาธรรมชาติ นาเขา้ ขอ้ มลู นาเขา้ ขอ้ มลู ความกว้าง x ความยาว แสดงผล จบการทางาน ความกวา้ งของสเี่ หลี่ยม ความยาวของสเ่ี หล่ียม พื้นทีส่ ่เี หลยี่ ม เร่ิมต้น การทางาน

การเขียนอลั กอรทิ มึ ด้วยผงั งาน หลกั การเขียนอัลกอริทึมด้วยผังงานจะอา้ งองิ จากกระบวนการทางคอมพวิ เตอร์ 3 กระบวนการ ไดแ้ ก่ การรับขอ้ มลู การประมวลผล การแสดงผลลพั ธ์ (input) (process) (output)

รปู แบบการเขียนโปรแกรมคอมพิวเตอร์ F F T T โครงสร้างการทางานแบบเรยี งลาดับ โครงสรา้ งการทางานแบบมเี งอ่ื นไข โครงสรา้ งการทางานแบบทาซ้า (sequence structure) (condition structure) (iteration structure)