algorithmเบื้องต้น

ALGORITHM ครหู ทยั ทพิ ย์ บญุ เลศิ

WELCOME, STUDENTS!

รูจ้ กั นกั PROGRAMMER … หรอื ไม?่







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

รูปแบบการเขยี นอัลกอรทิ ึม การเขียนอัลกอรทิ ึม การเขียนอัลกอรทิ ึม การเขียนอัลกอรทิ ึม ด้วยภาษาธรรมชาติ ด้วยรหัสจาํ ลอง ด้วยผังงาน (Pseudo Code) (Flowchart) (Natural Language)

การเขยี นอัลกอรทิ ึม ด้วยภาษาธรรมชาติ (NATURAL LANGUAGE) การบรรยายขนั ตอนการทํางานของอัลกอรทิ ึมใด ๆ โดยใชภ้ าษา มนษุ ยเ์ พอื อธบิ ายถึงลําดบั ขนั ตอนการทํางานตามลําดับการ ทํางานก่อนหลัง

การเขยี นอัลกอรทิ ึม ด้วยรหัสจาํ ลอง (PSEUDO CODE) เปนคําสงั ทีจาํ ลองความคิดเปนลําดับขนั ตอนโดยใชส้ ญั ลักษณเ์ ปน ประโยคภาษาอังกฤษ

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

โดยการการเขยี นอัลกอรทิ ึมด้วยผังงาน จะนิยมใชส้ ญั ลักษณ์ในการเขยี นผังงาน ซงึ แต่ละสญั ลักษณ์จะมคี วาม หมายดังนี ภาพสัญลักษณ์ ชือเรยี ก ความหมาย Terminal Symbol จุดเรมิ ต้นและจุดสินสุดของผังงาน Input/Output Symbol จุดทีจะนําข้อมูลเข้าจากภายนอกหรอื ออกสู่ภายนอก โดยไม่ระบุชนิดของอุปกรณ์ Process Symbol Decision Symbol จุดทีมีการปฏิบัติงานอย่างใดอย่างหนึง Flow Line จุดทีจะต้องเลือกปฏิบัติอย่างใดอย่างหนึง ทิศทางขันตอนการดําเนินงานซึงจะปฏิบัติ ต่อเนืองกันตามหัวลูกศรชี