Cos'è un algoritmo?

Derivato dal nome del matematico Muhammed ibn-Musa Al-Khowarizmi, un algoritmo è una soluzione a un problema che soddisfa i seguenti criteri.

  1. Un elenco di istruzioni, procedure o formula che risolve un problema.
  2. Può essere provato
  3. Qualcosa che finisce e funziona sempre.

Esempi di come gli algoritmi sono usati oggi

Oggi gli algoritmi vengono utilizzati miliardi di volte al giorno per una varietà di attività. Di seguito sono solo alcuni dei diversi modi in cui gli algoritmi vengono utilizzati oggi.

  • Algoritmi aiutano a controllare i semafori.
  • I computer utilizzano algoritmi per convertire i dati (ad esempio, la conversione dei decimali in binari).
  • La ricerca di Google utilizza l'algoritmo PageRank per ordinare i risultati di ricerca.
  • La crittografia per crittografare e decrittografare le informazioni e mantenere i dati sicuri è un algoritmo.
  • Il GPS utilizza algoritmi per trovare il percorso migliore verso una destinazione.
  • Esistono dozzine di algoritmi di ordinamento utilizzati per ordinare i dati.
  • Smartphone, Wi-Fi e comunicazioni wireless utilizzano algoritmi per comunicare.
  • Il rilevamento dello spam tramite posta elettronica utilizza algoritmi per filtrare le e-mail non valide.
  • La compressione dei dati per ottenere informazioni più velocemente (ad esempio, video di YouTube) utilizza algoritmi.

Quando è stato il primo algoritmo?

Poiché una ricetta di cucina può essere considerata un algoritmo, il primo algoritmo potrebbe tornare indietro al momento della scrittura. Tuttavia, molti trovano l'algoritmo di Euclide per trovare il massimo comun divisore per essere il primo. Questo algoritmo che è stato descritto per la prima volta nel 300 aC Ada Lovelace, che è accreditato come il primo programmatore di computer e il primo a sviluppare un algoritmo per una macchina.

Cifratura, Backoff esponenziale, Diagramma di flusso, Hashing, MDC, Metodo Monte Carlo, Termini di programmazione, Algoritmo quantistico, Algoritmo di routing