อัลกอริทึมในวิทยาการคอมพิวเตอร์

เราอธิบายว่าอัลกอริทึมของคอมพิวเตอร์คืออะไรและมีไว้เพื่ออะไร ลักษณะและส่วนประกอบของอัลกอริธึม ตัวอย่างการปฏิบัติ

โดยทั่วไปอัลกอริทึมจะใช้ในการแก้ปัญหาทีละขั้นตอน

อัลกอริทึมคืออะไร?

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

อัลกอริทึมไม่มีส่วนเกี่ยวข้องกับ ภาษาโปรแกรม, เนื่องจากอัลกอริธึมเดียวกันหรือ ผังงาน สามารถแสดงในภาษาโปรแกรมต่างๆ ได้ กล่าวคือ เป็นการเรียงลำดับก่อน การเขียนโปรแกรม.

ด้วยวิธีนี้ โปรแกรมไม่มีอะไรมากไปกว่าชุดของอัลกอริธึมที่ซับซ้อนซึ่งได้รับคำสั่งและเข้ารหัสโดยใช้ภาษาโปรแกรมสำหรับการดำเนินการในภายหลังใน คอมพิวเตอร์.

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

ส่วนของอัลกอริทึม

ทุกอัลกอริธึมจะต้องประกอบด้วยส่วนต่าง ๆ ดังต่อไปนี้:

  • อินพุตหรืออินพุต รายได้ของ ข้อมูล ที่อัลกอริธึมต้องดำเนินการ
  • กระบวนการ. นี่คือการดำเนินการทางตรรกะอย่างเป็นทางการที่อัลกอริทึมจะดำเนินการกับสิ่งที่ได้รับจากอินพุต
  • เอาท์พุตหรือออกผลลัพธ์ที่ได้จากกระบวนการในการป้อนข้อมูล เมื่อการดำเนินการของอัลกอริทึมเสร็จสิ้น

อัลกอริทึมมีไว้เพื่ออะไร?

พูดง่ายๆ ก็คือ อัลกอริทึมใช้เพื่อแก้ปัญหาทีละขั้นตอน ปัญหา. เป็นชุดคำสั่งที่สั่งและตามลำดับเพื่อเป็นแนวทางในกระบวนการบางอย่าง

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

ประเภทของอัลกอริทึม

อัลกอริทึมในวิทยาการคอมพิวเตอร์มีสี่ประเภท:

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

ลักษณะของอัลกอริทึม

อัลกอริทึมต้องให้ผลลัพธ์ตามฟังก์ชัน

อัลกอริทึมมีลักษณะดังต่อไปนี้:

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

ตัวอย่างอัลกอริทึม

ตัวอย่างอัลกอริทึมที่เป็นไปได้สองสามตัวอย่างคือ:

อัลกอริทึมสำหรับการเลือกรองเท้าปาร์ตี้:

  1. จุดเริ่มต้น
  2. เข้าไปในร้านแล้วมองหาส่วนของรองเท้าผู้ชาย
  3. เอารองเท้าคู่นึง
  4. พวกเขาเป็นรองเท้าปาร์ตี้หรือไม่?

ใช่: (ไปที่ขั้นตอนที่ 5) – ไม่ใช่: (กลับไปที่ขั้นตอนที่ 3)

  1. มีขนาดที่เหมาะสมหรือไม่?

ใช่: (ไปที่ขั้นตอนที่ 6) – ไม่ใช่: (กลับไปที่ขั้นตอนที่ 3)

  1. ราคาจ่ายได้หรือไม่?

ใช่: (ไปที่ขั้นตอนที่ 7) – ไม่ใช่: (กลับไปที่ขั้นตอนที่ 3)

  1. ซื้อรองเท้าคู่ที่เลือก
  2. เสร็จ

อัลกอริทึมในการคำนวณพื้นที่ของสามเหลี่ยมมุมฉาก:

  • จุดเริ่มต้น
  • หาขนาดฐาน (b) และความสูง (h)
  • คูณ: ฐานคูณความสูง (b x h)
  • หารด้วย 2 ผลลัพธ์ (b x h) / 2
  • เสร็จ
!-- GDPR -->