ส่วนหนึ่งของอัลกอริทึมสำหรับ Dummies Cheat Sheet
คนใช้อัลกอริทึมอยู่ตลอดเวลา ตัวอย่างเช่นการทำขนมปังปิ้งเป็นตัวอย่างของอัลกอริทึมตามที่ได้อธิบายไว้ในโพสต์บล็อกนี้ การทำขนมปังปิ้งไม่ได้เป็นอัลกอริทึมที่น่าอัศจรรย์ แต่ส่วนที่ใช้ในตารางต่อไปนี้ซึ่งใช้คอมพิวเตอร์เพื่อดำเนินการ ได้แก่
งาน | ทำไมมันถึงน่าอัศจรรย์ |
การเข้ารหัสลับ | การรักษาข้อมูลให้ปลอดภัยเป็นการต่อสู้อย่างต่อเนื่องกับแฮกเกอร์ที่โจมตีแหล่งข้อมูลอย่างต่อเนื่อง อัลกอริธึมช่วยให้คุณสามารถวิเคราะห์ข้อมูลใส่ลงในฟอร์มอื่นแล้วส่งกลับไปยังรูปแบบเดิมในภายหลัง |
การวิเคราะห์กราฟ | ความสามารถในการตัดสินใจเกี่ยวกับเส้นที่สั้นที่สุดระหว่างจุดสองจุดจะพบการใช้งานทุกประเภท ตัวอย่างเช่นในปัญหาเกี่ยวกับการกำหนดเส้นทาง GPS ของคุณจะไม่สามารถทำงานได้หากไม่มีอัลกอริธึมเฉพาะนี้เนื่องจากไม่สามารถนำคุณไปตามถนนในเมืองโดยใช้เส้นทางที่สั้นที่สุดจากจุด A ไปยังจุด B |
การสร้างหมายเลข Pseudorandom | ลองนึกภาพเล่นเกม ที่ไม่เคยแตกต่างกัน คุณเริ่มต้นที่สถานที่เดียวกันและทำตามขั้นตอนเดียวกันในลักษณะเดียวกันทุกครั้งที่คุณเล่น น่าเบื่อ! หากไม่มีความสามารถในการสร้างตัวเลขสุ่มที่ดูเหมือนว่างานคอมพิวเตอร์จำนวนมากจะไม่มีจุดหมายหรือเป็นไปไม่ได้ |
การจัดตารางเวลา | การใช้ทรัพยากรอย่างเป็นธรรมกับทุกคนที่เกี่ยวข้องเป็นอีกวิธีหนึ่งที่อัลกอริทึมจะทำให้การเป็นที่รู้จักของพวกเขาเป็นที่รู้จักอย่างใหญ่หลวง ตัวอย่างเช่นไฟจับเวลาที่ทางแยกไม่ได้เป็นอุปกรณ์ง่ายๆที่นับวินาทีระหว่างการเปลี่ยนแปลงของแสง อุปกรณ์ที่ทันสมัยคำนึงถึงปัญหาทุกประเภทเช่นเวลากลางวันสภาพอากาศและการไหลของการจราจร การจัดตารางเวลามีหลายรูปแบบอย่างไรก็ตาม พิจารณาว่าคอมพิวเตอร์ของคุณใช้งานหลายงานพร้อม ๆ กันได้อย่างไร หากไม่มีอัลกอริทึมการตั้งเวลาระบบปฏิบัติการอาจคว้าทรัพยากรทั้งหมดที่มีอยู่และทำให้แอพพลิเคชันของคุณไม่ทำงานที่เป็นประโยชน์ |
การค้นหา | การค้นหาข้อมูลหรือยืนยันว่าข้อมูลที่คุณเห็นเป็นข้อมูลที่คุณต้องการเป็นสิ่งที่จำเป็น หากไม่มีความสามารถนี้งานหลายอย่างที่คุณทำแบบออนไลน์จะไม่สามารถทำได้เช่นการค้นหาเว็บไซต์บนอินเทอร์เน็ตที่ขายหม้อกาแฟที่สมบูรณ์แบบสำหรับออฟฟิศของคุณ |
การเรียงลำดับ | การกำหนดลำดับที่จะนำเสนอข้อมูลมีความสำคัญเนื่องจากคนส่วนใหญ่ในปัจจุบันต้องทนทุกข์ทรมานจากการมีข้อมูลมากเกินไปและต้องลดการบุกรุกข้อมูล ลองนึกภาพไปที่ Amazon แล้วพบว่ามีหม้อกาแฟมากกว่าหนึ่งพันเครื่องสำหรับขาย แต่ยังไม่สามารถจัดเรียงตามราคาหรือการทบทวนในเชิงบวกได้มากที่สุด นอกจากนี้อัลกอริทึมที่ซับซ้อนหลายแห่งยังต้องการข้อมูลที่ถูกต้องในการทำงานอย่างเหมาะสมเพื่อให้การเรียงลำดับเป็นสิ่งจำเป็นสำหรับการแก้ปัญหาได้มากขึ้น |
การแปลง | การแปลงข้อมูลประเภทหนึ่งไปเป็นข้อมูลชนิดอื่นมีความสำคัญต่อการทำความเข้าใจและใช้ข้อมูลอย่างมีประสิทธิภาพ ตัวอย่างเช่นคุณอาจเข้าใจน้ำหนักของจักรวรรดิได้ดี แต่แหล่งที่มาทั้งหมดของคุณใช้ระบบเมตริก การแปลงระหว่างระบบทั้งสองช่วยให้คุณเข้าใจข้อมูล ในทำนองเดียวกัน Fast Fourier Transform (FFT) จะแปลงสัญญาณระหว่างโดเมนเวลาและโดเมนความถี่ทำให้สิ่งต่างๆเช่นเราเตอร์ WiFi ทำงานได้ |