ขั้นตอนวิธีการคำนวณแทนลำดับขั้นตอนที่ออกแบบมาเพื่อดำเนินการงานที่เฉพาะเจาะจง อาจกล่าวได้ว่าเป็นชุดคำสั่งที่ชัดเจนซึ่งตั้งโปรแกรมไว้ในคอมพิวเตอร์เพื่อแก้ปัญหา
ภายในสาขาคอมพิวเตอร์หรือวิทยาศาสตร์ใด ๆ อัลกอริทึมทำหน้าที่เป็นพื้นฐานสำหรับการสร้างระเบียบวิธีที่มีขั้นตอนที่กำหนดและขั้นตอน จำกัด
การใช้งานมีจุดมุ่งหมายเพื่อให้วิธีแก้ปัญหาทั่วไปสำหรับภาวะที่กลืนไม่เข้าคายไม่ออกทำให้เราสามารถใช้ซ้ำแล้วซ้ำอีกเพื่อให้ได้ผลลัพธ์ที่คาดหวัง
ลักษณะของอัลกอริทึมการคำนวณ
เสนอโดยนักคณิตศาสตร์ Alan Turing เพื่อนำแนวคิดนี้จากคณิตศาสตร์ไปสู่สาขาวิทยาศาสตร์คอมพิวเตอร์อัลกอริทึมคือกระบวนการที่กำหนดโดยสิ่งต่อไปนี้:
- ลำดับขั้นตอนที่ จำกัด ซึ่งกำหนดไว้อย่างชัดเจนและแต่ละขั้นตอนไม่ขึ้นกับอีกขั้น
- ตัวแทน (มนุษย์หรือไร้มนุษยธรรม) คือผู้ที่ใช้แต่ละขั้นตอนของกระบวนการในเวลาที่กำหนด
- ตัวแทนมีความสามารถในการตีความคำแนะนำในการปฏิบัติงานและในขณะเดียวกันก็บันทึกข้อมูลที่ได้รับ
- เมื่อใช้วิธีการเฉพาะผลลัพธ์จะเหมือนกันเสมอในแต่ละขั้นตอนและขึ้นอยู่กับข้อมูลเริ่มต้น
- ในกระบวนการใด ๆ จะลงเอยด้วยผลลัพธ์
มีบางกรณีที่ขั้นตอนต้องใช้วิธีแก้ปัญหาที่เป็นรูปธรรมและขั้นตอนที่ไม่ทำ อัลกอริทึมซ้ำ ๆ หรือผิดปกติที่ไม่เสร็จสิ้นเป็นเรื่องปกติมากในการคำนวณ
ตัวอย่างเช่นระบบปฏิบัติการเช่น Windows, MacOS และ Linux ซึ่งต้องทำงานต่อไปเพื่อใช้เป็นแพลตฟอร์มสำหรับโปรแกรมและกระบวนการอื่น ๆ
ประเภท
ทั้งในสาขาวิทยาศาสตร์คอมพิวเตอร์และสาขาวิชาอื่น ๆ สามารถระบุอัลกอริทึมได้ 3 ประเภท ได้แก่ แบบลำดับเงื่อนไขและแบบซ้ำ ๆ นอกจากนี้ยังมีที่เป็นเชิงคุณภาพ (ใช้คำ) และเชิงปริมาณ (ใช้การคำนวณเชิงตัวเลข)
อัลกอริธึมการคำนวณที่มีชื่อเสียงบางอย่างซึ่งมีประโยชน์อย่างมากในทางปฏิบัติทำหน้าที่ต่าง ๆ
ดังนั้นเราจึงพบอัลกอริทึม Euclid ซึ่งใช้ในการหารอัลกอริทึม Gaussian เพื่อแก้สมการเชิงเส้นหรืออัลกอริทึม Floyd-Wrashall เพื่อค้นหาเส้นทางที่สั้นที่สุดระหว่างกราฟถ่วงน้ำหนัก
ตัวอย่าง
อัลกอริทึมถูกใช้ในสถานการณ์ที่แตกต่างกันพวกเขาพยายามที่จะให้วิธีแก้ปัญหาและสำหรับขั้นตอนนี้จะไม่ปฏิบัติตามขั้นตอนมาตรฐาน
เมื่อมีการค้นพบกลไกในการแก้ไขงานเฉพาะอย่างรวดเร็วและมีประสิทธิภาพการดำเนินการไม่จำเป็นต้องมีความเข้าใจในวิธีการทำงาน
ตัวอย่างง่ายๆคือทำตามสูตรการทำเค้กซึ่งใช้ชุดคำแนะนำและขั้นตอนเพื่อให้ได้มา
ในทำนองเดียวกันคอมพิวเตอร์สามารถแก้ปัญหาได้หลายประเภทโดยใช้สูตรที่มีภาษาพิเศษ
ในกรณีนี้อัลกอริทึมการคำนวณจะแสดงรหัสที่เขียนด้วยวิธีต่างๆที่เครื่องเท่านั้นเข้าใจได้
ส่วนสำคัญของขั้นตอนนี้คือการเปลี่ยนความคิดให้เป็นลำดับตรรกะที่พีซีสามารถตีความได้
ด้วยวิธีนี้โปรแกรมเมอร์จะเปลี่ยนจากงานง่ายๆไปสู่งานที่ซับซ้อนมากขึ้น ในการทำเช่นนี้พวกเขามักจะหันไปหาสูตรอาหารที่คนอื่นสร้างขึ้นเพื่อปรับให้เข้ากับสิ่งที่พวกเขาต้องการเพื่อแก้ปัญหา
อ้างอิง
- มหาวิทยาลัยเดนเวอร์. อัลกอริทึมคืออะไรและจะใช้ในการเขียนโปรแกรมได้อย่างไร? สืบค้นเมื่อ 12/12/2017 จาก quora.com
- วาสเกซบี, คาร์ลอส. วิธีการเขียนโปรแกรม I. สืบค้นเมื่อ 12/12/2017 จาก moodle2.unid.edu.mx
- Bembibre, Victoria (2009). ความหมายของอัลกอริทึม สืบค้นเมื่อ 12/12/2017 จาก Definicionabc.com
- โคลัมโบ, Jorge T. (2001). อัลกอริทึมคอมพิวเตอร์. สืบค้นเมื่อ 12/12/2017 จาก avizora.com
- สิ่งต่างๆทำงานอย่างไร อัลกอริทึมคอมพิวเตอร์คืออะไร? สืบค้นเมื่อ 12/12/2017 จาก howstuffwworks.com