นิยามอัลกอริทึม

อัลกอริทึมประกอบด้วยรายการสั่งซื้อของการดำเนินการที่มีวัตถุประสงค์ในการค้นหาวิธีแก้ปัญหาในคณิตศาสตร์คอมพิวเตอร์และสาขาวิชาที่เกี่ยวข้อง

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

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

การใช้งานบ่อยที่สุดคือคณิตศาสตร์และวิทยาศาสตร์คอมพิวเตอร์และมีอัลกอริทึมที่มีชื่อเสียงสำหรับใช้ในประวัติศาสตร์ ในหมู่พวกเขาอัลกอริทึม Euclidซึ่งมีจุดประสงค์ในการคำนวณตัวหารร่วมที่ยิ่งใหญ่ที่สุดของจำนวนเต็มบวกสองจำนวน หรือตัวอย่างเช่นอัลกอริทึม Gaussianสำหรับการแก้ระบบสมการเชิงเส้นฟลอยด์-Warshall หนึ่งตัวอย่างเช่นรูปลักษณ์ที่วิธีการในการหาเส้นทางที่ต่ำสุดในกราฟถ่วงน้ำหนักในการคำนวณ ระบบอัลกอริทึมที่รู้จักกันดีอีกระบบหนึ่งคือTuring'sซึ่งเป็นวิธีการคำนวณที่สร้างขึ้นโดย Alan Turing ซึ่งเขาแสดงให้เห็นว่ามีปัญหาที่เครื่องจักรเช่นคอมพิวเตอร์ไม่สามารถแก้ไขได้ ดังนั้นเครื่องนี้จึงทำให้แนวคิดของอัลกอริทึมเป็นทางการและจนถึงทุกวันนี้ก็ยังคงใช้งานอยู่บ่อยครั้ง


$config[zx-auto] not found$config[zx-overlay] not found