- อัลกอริทึมคืออะไร?
- ส่วนของอัลกอริทึม
- อัลกอริทึมมีไว้เพื่ออะไร?
- ประเภทของอัลกอริทึม
- ลักษณะของอัลกอริทึม
- ตัวอย่างอัลกอริทึม
เราอธิบายว่าอัลกอริทึมของคอมพิวเตอร์คืออะไรและมีไว้เพื่ออะไร ลักษณะและส่วนประกอบของอัลกอริธึม ตัวอย่างการปฏิบัติ
โดยทั่วไปอัลกอริทึมจะใช้ในการแก้ปัญหาทีละขั้นตอนอัลกอริทึมคืออะไร?
ใน การคำนวณ, อัลกอริทึมคือลำดับของคำสั่งตามลำดับ ซึ่งต้องขอบคุณงานบางอย่างที่สามารถดำเนินการได้ กระบวนการ และตอบสนองต่อความต้องการหรือการตัดสินใจบางอย่าง เหล่านี้เป็นชุดของขั้นตอนที่เป็นระเบียบและจำกัด ซึ่งช่วยให้เราสามารถแก้ปัญหาได้ ปัญหา ทั้ง ตัดสินใจ.
อัลกอริทึมไม่มีส่วนเกี่ยวข้องกับ ภาษาโปรแกรม, เนื่องจากอัลกอริธึมเดียวกันหรือ ผังงาน สามารถแสดงในภาษาโปรแกรมต่างๆ ได้ กล่าวคือ เป็นการเรียงลำดับก่อน การเขียนโปรแกรม.
ด้วยวิธีนี้ โปรแกรมไม่มีอะไรมากไปกว่าชุดของอัลกอริธึมที่ซับซ้อนซึ่งได้รับคำสั่งและเข้ารหัสโดยใช้ภาษาโปรแกรมสำหรับการดำเนินการในภายหลังใน คอมพิวเตอร์.
อัลกอริทึมยังแพร่หลายใน คณิตศาสตร์ และ ตรรกะและเป็นพื้นฐานสำหรับการผลิตคู่มือผู้ใช้ โบรชัวร์ คำแนะนำ ฯลฯ ชื่อของมันมาจากภาษาละติน อัลกอริทึม และนามสกุลนี้ของนักคณิตศาสตร์ชาวเปอร์เซีย Al-Juarismi หนึ่งในอัลกอริธึมที่รู้จักกันดีที่สุดในวิชาคณิตศาสตร์คืออัลกอริธึมที่มาจากยุคลิด เพื่อให้ได้ตัวหารร่วมมากของจำนวนเต็มบวกสองจำนวน หรือที่เรียกว่า "วิธีเกาส์" เพื่อแก้ระบบสมการเชิงเส้น
ส่วนของอัลกอริทึม
ทุกอัลกอริธึมจะต้องประกอบด้วยส่วนต่าง ๆ ดังต่อไปนี้:
- อินพุตหรืออินพุต รายได้ของ ข้อมูล ที่อัลกอริธึมต้องดำเนินการ
- กระบวนการ. นี่คือการดำเนินการทางตรรกะอย่างเป็นทางการที่อัลกอริทึมจะดำเนินการกับสิ่งที่ได้รับจากอินพุต
- เอาท์พุตหรือออกผลลัพธ์ที่ได้จากกระบวนการในการป้อนข้อมูล เมื่อการดำเนินการของอัลกอริทึมเสร็จสิ้น
อัลกอริทึมมีไว้เพื่ออะไร?
พูดง่ายๆ ก็คือ อัลกอริทึมใช้เพื่อแก้ปัญหาทีละขั้นตอน ปัญหา. เป็นชุดคำสั่งที่สั่งและตามลำดับเพื่อเป็นแนวทางในกระบวนการบางอย่าง
ในศาสตร์ของ การคำนวณอย่างไรก็ตาม อัลกอริธึมประกอบขึ้นเป็นโครงกระดูกของกระบวนการซึ่งจะถูกประมวลผลในภายหลังและตั้งโปรแกรมให้คอมพิวเตอร์ดำเนินการ
ประเภทของอัลกอริทึม
อัลกอริทึมในวิทยาการคอมพิวเตอร์มีสี่ประเภท:
- อัลกอริทึมการคำนวณ อัลกอริธึมที่มีความละเอียดขึ้นอยู่กับการคำนวณ และสามารถทำได้โดยเครื่องคิดเลขหรือคอมพิวเตอร์โดยไม่ยาก
- อัลกอริธึมที่ไม่ใช่การคำนวณ ที่ไม่ต้องใช้กระบวนการของคอมพิวเตอร์ในการแก้ปัญหา หรือมีขั้นตอนเฉพาะสำหรับการแก้ปัญหาด้วยคอมพิวเตอร์เท่านั้น มนุษย์.
- อัลกอริทึมเชิงคุณภาพ เป็นอัลกอริธึมที่มีความละเอียดไม่เกี่ยวข้องกับการคำนวณเชิงตัวเลข แต่เป็นลำดับเชิงตรรกะและ/หรือแบบเป็นทางการ
- อัลกอริทึมเชิงปริมาณ ในทางตรงกันข้าม มันเป็นอัลกอริธึมที่ขึ้นอยู่กับการคำนวณทางคณิตศาสตร์เพื่อค้นหาความละเอียด
ลักษณะของอัลกอริทึม
อัลกอริทึมต้องให้ผลลัพธ์ตามฟังก์ชัน
อัลกอริทึมมีลักษณะดังต่อไปนี้:
- ตามลำดับ อัลกอริธึมทำงานตามลำดับ ต้องประมวลผลทีละตัว
- แม่นยำ. อัลกอริธึมต้องแม่นยำในการเข้าใกล้เรื่อง กล่าวคือต้องไม่คลุมเครือหรือเป็นอัตวิสัย
- เป็นระเบียบ. ต้องตั้งค่าอัลกอริทึมในลำดับที่แม่นยำและแม่นยำเพื่อให้ การอ่าน มีเหตุผลและแก้ปัญหาได้
- จำกัด. ทุกลำดับของอัลกอริธึมต้องมีจุดประสงค์เฉพาะ ไม่สามารถขยายไปถึงอนันต์ได้
- คอนกรีต. ทุกอัลกอริธึมต้องให้ผลลัพธ์ตามฟังก์ชันที่ดำเนินการ
- กำหนดอัลกอริธึมเดียวกันก่อนองค์ประกอบอินพุตเดียวกันจะต้องให้ผลลัพธ์เหมือนกันเสมอ
ตัวอย่างอัลกอริทึม
ตัวอย่างอัลกอริทึมที่เป็นไปได้สองสามตัวอย่างคือ:
อัลกอริทึมสำหรับการเลือกรองเท้าปาร์ตี้:
- จุดเริ่มต้น
- เข้าไปในร้านแล้วมองหาส่วนของรองเท้าผู้ชาย
- เอารองเท้าคู่นึง
- พวกเขาเป็นรองเท้าปาร์ตี้หรือไม่?
ใช่: (ไปที่ขั้นตอนที่ 5) – ไม่ใช่: (กลับไปที่ขั้นตอนที่ 3)
- มีขนาดที่เหมาะสมหรือไม่?
ใช่: (ไปที่ขั้นตอนที่ 6) – ไม่ใช่: (กลับไปที่ขั้นตอนที่ 3)
- ราคาจ่ายได้หรือไม่?
ใช่: (ไปที่ขั้นตอนที่ 7) – ไม่ใช่: (กลับไปที่ขั้นตอนที่ 3)
- ซื้อรองเท้าคู่ที่เลือก
- เสร็จ
อัลกอริทึมในการคำนวณพื้นที่ของสามเหลี่ยมมุมฉาก:
- จุดเริ่มต้น
- หาขนาดฐาน (b) และความสูง (h)
- คูณ: ฐานคูณความสูง (b x h)
- หารด้วย 2 ผลลัพธ์ (b x h) / 2
- เสร็จ