- รายการคำสั่งขั้นตอนหรือสูตรที่ช่วยแก้ปัญหา
- สามารถพิสูจน์ได้
- สิ่งที่เสร็จสิ้นและทำงานอยู่เสมอ
ตัวอย่างวิธีการใช้อัลกอริทึมในวันนี้
วันนี้อัลกอริทึมมีการใช้งานนับพันล้านครั้งทุกวันเพื่อความหลากหลายของงาน ด้านล่างนี้เป็นเพียงไม่กี่วิธีที่ใช้อัลกอริทึมต่าง ๆ ในปัจจุบัน
- อัลกอริทึมช่วยควบคุมสัญญาณไฟจราจร
- คอมพิวเตอร์ใช้อัลกอริทึมในการแปลงข้อมูล (เช่นการแปลงทศนิยมให้เป็นไบนารี)
- การค้นหาของ Google ใช้อัลกอริทึม PageRank เพื่อจัดเรียงผลการค้นหา
- การเข้ารหัสเพื่อเข้ารหัสและถอดรหัสข้อมูลและทำให้ข้อมูลปลอดภัยเป็นอัลกอริทึม
- GPS ใช้อัลกอริทึมเพื่อค้นหาเส้นทางที่ดีที่สุดไปยังปลายทาง
- มีอัลกอริทึมการเรียงลำดับหลายสิบที่ใช้ในการเรียงลำดับข้อมูล
- สมาร์ทโฟน, Wi-Fi และการสื่อสารไร้สายใช้อัลกอริทึมในการสื่อสาร
- การตรวจจับสแปมอีเมลใช้อัลกอริทึมในการกรองอีเมลที่ไม่ดี
- การบีบอัดข้อมูลเพื่อให้ได้ข้อมูลเร็วขึ้น (เช่นวิดีโอ YouTube) ใช้อัลกอริทึม
เมื่อใดที่อัลกอริทึมแรก?
เนื่องจากสูตรการทำอาหารถือได้ว่าเป็นอัลกอริทึมอัลกอริทึมแรกจึงสามารถย้อนกลับไปได้ไกลเท่าที่เขียน อย่างไรก็ตามหลายคนพบว่าอัลกอริทึมของ Euclid สำหรับการค้นหาตัวหารร่วมมากเป็นครั้งแรก อัลกอริทึมนี้ได้รับการอธิบายครั้งแรกใน 300 BC Ada Lovelace ซึ่งได้รับการยกย่องว่าเป็นโปรแกรมเมอร์คอมพิวเตอร์คนแรกและเป็นคนแรกที่พัฒนาอัลกอริทึมสำหรับเครื่อง
Cipher, Backoff แบบเอ็กซ์โปเนนเชียล, ผังงาน, Hashing, MDC, วิธีมอนติคาร์โล, เงื่อนไขการเขียนโปรแกรม, อัลกอริทึมควอนตัม, อัลกอริทึมการกำหนดเส้นทาง