Group Blog
 
All Blogs
 
วิทยาการคำนวณ













อัลกอริทึม คืออะไร
หมายถึง ลำดับขั้นตอนในการแก้ปัญหา หรือกระบวนการแก้ปัญหาที่สามารถอธิบายออกมาเป็นขั้นตอนที่ชัดเจน โดยกระบวนการนี้จะทำเป็นขั้นๆ และมีส่วนที่ต้องทำวนซ้ำอีก จนกระทั่งเสร็จสิ้นการทำงาน
คุณสมบัติอัลกอริทึม
1. อัลกอริทึมเป็นกระบวนการที่สร้างขึ้นจากกฎเกณฑ์
เนื่องจากอัลกอริทึมจัดเป็นรูปแบบหนึ่งของการแก้ปัญหา และกระบวนการก็คือกลุ่มของขั้นตอนที่อยู่รวมกันเพื่อใช้แก้ปัญหาต่างๆ เพื่อให้ได้มาซึ่งผลลัพธ์ ดังนั้นจึงจำเป็นต้องมีกฎเกณฑ์ในการสร้างกระบวนการเหล่านั้น ซึ่งอาจอยู่ในรูปแบบของประโยคภาษาอังกฤษ สัญลักษณ์ หรือซูโดโค้ดที่มีความเป็นสากล
2. กฎเกณฑ์ที่นำมาสร้างเป็นอัลกอริทึม ต้องไม่คลุมเครือ
กฎเกณฑ์ใดๆ ก็ตามที่นำมาสร้างอัลกอริทึม จะต้องมีระบบ ระเบียบ อ่านแล้วไม่สับสน กล่าวคือ จะต้องเป็นกฎเกณฑ์ที่อ่านแล้วเข้าใจตรงกัน และจะต้องหลีกเลี่ยงคำที่ก่อให้เกิดความเข้าใจได้หลายความหมาย
3. การประมวลผลต้องเป็นลำดับขั้นตอน
คำสั่งต่างๆ ในอัลกอริทึม จะต้องประมวลผลเป็นลำดับขั้นตอนชัดเจน
4. กระบวนการต้องให้ได้ผลลัพธ์ตามที่กำหนดในปัญหา
กลุ่มขั้นตอนต่างๆ ที่กำหนดไว้ในกระบวนการ เมื่อถูกดำเนินการแล้ว จะต้องได้ผลลัพธ์ตรงตามที่กำหนดในปัญหานั้นๆ
5. อัลกอริทึมต้องมีจุดสิ้นสุด
คุณสมบัติอีกข้อหนึ่งที่สำคัญก็คืออัลกอริทึมต้องมีจุดสิ้นสุด เนื่องจากคอมพิวเตอร์จะไม่สามารถประมวลผลแบบไม่สิ้นสุดได้ เช่น การบวกเลขจำนวนเต็มบวก ไม่ถือว่าเป็นอัลกอริทึม เนื่องจากไม่ทราบถึงขอบเขตสิ้นสุดของตัวเลขจำนวนเต็ม ดังนั้น คำว่า “การบวกเลขจำนวนเต็มบวก” จึงเป็นขั้นตอนการทำงานแบบไม่มีที่สิ้นสุด จึงสมควรกำหนดใหม่ เช่น “การบวกเลขจำนวนเต็มบวกตั้งแต่ 1-100” เป็นต้น
หลักการเขียนอัลกอริทึม
1. กระบวนการสำคัญเริ่มต้นที่จุดจุดเดียวในการมีจุดเริ่มต้นหลายที่จะทำให้กระบวนการวิธีสับสน จนในที่สุดอาจทำให้ผลลัพธ์ที่ได้ไม่ตรงกับความต้องการ หรืออาจทำให้อัลกอริทึมนั้นไม่สามารถทำงานได้เลย
2. กำหนดการทำงานเป็นขั้นเป็นตอนอย่างชัดเจน การกำหนดอัลกอริทึมที่ดีควรมีขั้นตอนที่ชัดเจนไม่คลุมเครือ เสร็จจากขั้นตอนหนึ่ง ไปยังขั้นตอนที่สองมีเงื่อนไขการทำงานอย่างไร ควรกำหนดให้ชัดเจน
3. การทำงานแต่ละขั้นตอนควรสั้นกระชับ เพราะการกำหนดขั้นตอนการทำงานให้สั้นกระชับนอกจากจะทำให้โปรแกรมทำงานได้รวดเร็วแล้ว ยังเป็นประโยชน์ต่อผู้อื่นที่มาพัฒนาโปรแกรมต่อด้วยเพราะสามารถศึกษาอัลกอริทึมจากโปรแกรมที่เขียนไว้ได้ง่าย
4. ผลลัพธ์ในแต่ละขั้นตอนควรต่อเนื่องกัน การออกแบบขั้นตอนที่ดีนั้นผลลัพธ์จากขั้นตอนแรกควรเป็นข้อมูลสำหรับนำเข้า ให้กับข้อมูลในขั้นต่อไป ต่อเนื่องกันไปจนกระทั่งได้ผลลัพธ์ตามที่ต้องการ
5. การออกแบบอัลกอริทึมที่ดี ควรออกแบบให้ครอบคลุมการทำงานในหลายรูปแบบ เช่น การออกแบบโดยคิดไว้ล่วงหน้าว่าหากผู้ใช้โปรแกรมป้อนข้อมูลเข้าผิดประเภท โปรแกรมจะมีการเตื่อนว่าผู้ใช้งานมีการใส่ข้อมูลที่ผิดประเภทโดยโปรแกรมจะไม่รับข้อมูลนั้น เพื่อให้ใส่ข้อมูลใหม่อีกครั้ง เพื่อป้องกันการเกิดจุดบกพร่องของโปรแกรมได้
รูปแบบของอัลกอริทึม
การเขียนอัลกอริทึมมีหลายรูปแบบ โดยผู้เขียนสามารถใช้อัลกอริทึมหลายรูปแบบประกอบกันในการออกแบบอัลกอริทึมนั้นเพื่อใช้ในการแก้ปัญหาการเขียนโปรแกรมได้
1. แบบลำดับ (Sequential)
มีลักษณะการทำงานจะเป็นไปตามขั้นตอน ก่อน-หลัง ต่อเนื่องกันไปเป็นลำดับ โดยการทำงานแต่ละขั้นตอนต้องทำให้เสร็จก่อน แล้วจึงไปทำขั้นตอนต่อไป


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

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


อ้างอิง



Create Date : 08 กุมภาพันธ์ 2562
Last Update : 15 กุมภาพันธ์ 2562 15:37:25 น. 0 comments
Counter : 176 Pageviews.
(โหวต blog นี้) 

BlogGang Popular Award#15


 
สมาชิกหมายเลข 5094912
Location :


[Profile ทั้งหมด]

ให้ทิปเจ้าของ Blog [?]
ฝากข้อความหลังไมค์
Rss Feed

ผู้ติดตามบล็อก : 1 คน [?]


ผู้ติดตามบล็อก : 1 คน [?]




Friends' blogs
[Add สมาชิกหมายเลข 5094912's blog to your web]
Links
 

 Pantip.com | PantipMarket.com | Pantown.com | © 2004 BlogGang.com allrights reserved.