Quali sono alcuni sorprendenti algoritmi informatici?

  1. Merge Sort, Quick Sort e Heap Sort: L'algoritmo Merge Sort è di gran lunga uno degli algoritmi più importanti che abbiamo oggi. È un algoritmo di ordinamento basato sul confronto che usa l'approccio divide et impera per risolvere un problema. Quick Sort è un approccio diverso al problema dell'ordinamento, può usare algoritmi di partizione in-place ed è anche un algoritmo divide et impera. L'algoritmo Heap Sort usa una coda di priorità che riduce il tempo di ricerca nei dati, e non è un ordinamento stabile.
  2. Trasformata di Fourier: Il mondo digitale usa algoritmi di trasformata di Fourier, che trasformano i segnali dal loro dominio del tempo al loro dominio della frequenza e viceversa. Internet, Wi-Fi, smartphone, telefono, computer, router e satelliti, quasi tutto ciò che ha un computer al suo interno utilizza questo algoritmo.
  3. Algoritmo di Dijkstra: È un algoritmo di ricerca su grafo utilizzato in diverse applicazioni in cui il problema può essere modellato come un grafo e si deve trovare il percorso più breve tra due nodi.
  4. Algoritmo RSA: È una soluzione a un problema semplice ma complesso: come condividere le chiavi pubbliche tra piattaforme indipendenti e utenti finali, al fine di consentire la crittografia. Le transazioni elettroniche e i pagamenti online non sarebbero possibili senza crittografia e sicurezza informatica.
  5. Algoritmo hash sicuro: È una famiglia di funzioni hash crittografiche sviluppata dal NIST negli Stati Uniti, e utilizzata ampiamente nel funzionamento digitale del mondo. App store, email, antivirus, browser web usano questi algoritmi.
  6. Fattorizzazione intera: È un algoritmo matematico usato nel campo dell'informatica. Si tratta di una serie di passaggi utilizzati per ottenere la fattorizzazione prima di un numero composto in divisori più piccoli non banali.
  7. Analisi dei link: I motori di ricerca, i social network e gli strumenti di analisi di marketing usano l'analisi dei link. Si può rappresentare un grafico in forma di matrice rendendolo un problema di autovalori. Questi autovalori possono darvi un ottimo approccio della struttura del grafico e l'importanza relativa di ogni nodo. Google nel suo Page Rank, Facebook quando ti mostra il tuo news feed, Google+ e il suggerimento degli amici di Facebook, i suggerimenti di LinkedIn per i lavori e i contatti, Netflix per i film, YouTube per i video, ecc. usano l'analisi dei link.
  8. Algoritmo di derivazione integrale proporzionale: Utilizza un meccanismo di feedback ad anello di controllo per minimizzare l'errore tra il segnale di uscita desiderato e il segnale di uscita reale. Viene utilizzato un aereo, un'automobile, un servizio satellitare o una rete cellulare.
  9. Algoritmi di compressione dei dati: Questi algoritmi usati in diverse applicazioni come zip a mp3 e da JPEG a MPEG-2. Questi algoritmi aiutano a rendere i sistemi più economici ed efficienti.
  10. Generazione di numeri casuali: Questi sono algoritmi di generazione di numeri pseudo casuali usati principalmente nella connessione interlink, crittografia, algoritmo di hash sicuro, videogiochi, intelligenza artificiale e ottimizzazione.

.