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

มาจากชื่อของนักคณิตศาสตร์ Muhammed ibn-Musa Al-Khowarizmi อัลกอริทึม เป็น วิธี การแก้ปัญหาที่ตรงตามเกณฑ์ต่อไปนี้

  1. รายการคำสั่งขั้นตอนหรือสูตรที่ช่วยแก้ปัญหา
  2. สามารถพิสูจน์ได้
  3. สิ่งที่เสร็จสิ้นและทำงานอยู่เสมอ

ตัวอย่างวิธีการใช้อัลกอริทึมในวันนี้

วันนี้อัลกอริทึมมีการใช้งานนับพันล้านครั้งทุกวันเพื่อความหลากหลายของงาน ด้านล่างนี้เป็นเพียงไม่กี่วิธีที่ใช้อัลกอริทึมต่าง ๆ ในปัจจุบัน

  • อัลกอริทึมช่วยควบคุมสัญญาณไฟจราจร
  • คอมพิวเตอร์ใช้อัลกอริทึมในการแปลงข้อมูล (เช่นการแปลงทศนิยมให้เป็นไบนารี)
  • การค้นหาของ Google ใช้อัลกอริทึม PageRank เพื่อจัดเรียงผลการค้นหา
  • การเข้ารหัสเพื่อเข้ารหัสและถอดรหัสข้อมูลและทำให้ข้อมูลปลอดภัยเป็นอัลกอริทึม
  • GPS ใช้อัลกอริทึมเพื่อค้นหาเส้นทางที่ดีที่สุดไปยังปลายทาง
  • มีอัลกอริทึมการเรียงลำดับหลายสิบที่ใช้ในการเรียงลำดับข้อมูล
  • สมาร์ทโฟน, Wi-Fi และการสื่อสารไร้สายใช้อัลกอริทึมในการสื่อสาร
  • การตรวจจับสแปมอีเมลใช้อัลกอริทึมในการกรองอีเมลที่ไม่ดี
  • การบีบอัดข้อมูลเพื่อให้ได้ข้อมูลเร็วขึ้น (เช่นวิดีโอ YouTube) ใช้อัลกอริทึม

เมื่อใดที่อัลกอริทึมแรก?

เนื่องจากสูตรการทำอาหารถือได้ว่าเป็นอัลกอริทึมอัลกอริทึมแรกจึงสามารถย้อนกลับไปได้ไกลเท่าที่เขียน อย่างไรก็ตามหลายคนพบว่าอัลกอริทึมของ Euclid สำหรับการค้นหาตัวหารร่วมมากเป็นครั้งแรก อัลกอริทึมนี้ได้รับการอธิบายครั้งแรกใน 300 BC Ada Lovelace ซึ่งได้รับการยกย่องว่าเป็นโปรแกรมเมอร์คอมพิวเตอร์คนแรกและเป็นคนแรกที่พัฒนาอัลกอริทึมสำหรับเครื่อง

Cipher, Backoff แบบเอ็กซ์โปเนนเชียล, ผังงาน, Hashing, MDC, วิธีมอนติคาร์โล, เงื่อนไขการเขียนโปรแกรม, อัลกอริทึมควอนตัม, อัลกอริทึมการกำหนดเส้นทาง