Algoritmo (Italiano)
Probabilmente il modo migliore per capire un algoritmo è pensarlo come una ricetta. Ci sono molti modi per cuocere i biscotti, ma seguendo una ricetta un fornaio sa prima preriscaldare il forno, quindi misurare la farina, aggiungere burro, gocce di cioccolato, ecc. fino al completamento dei cookie desiderati.
Usando gli algoritmi, un programmatore o un informatico può dire alla sua macchina di interrogare il database A per i dati di vendita del mese scorso, confrontarli con il mese precedente e lo stesso mese dell’anno scorso e quindi visualizzarli in un grafico a barre.,
Mescola più algoritmi insieme e hai un programma per computer funzionante.
Come ci si può aspettare, ci sono numerosi tipi di algoritmi per praticamente ogni tipo di problema matematico che c’è da risolvere. Esistono:
-
Algoritmi numerici.
-
Algoritmi algebrici.
-
Algoritmi geometrici.
-
Algoritmi sequenziali.
-
Algoritmi operativi.
-
Algoritmi teorici.,
Esistono anche vari algoritmi che prendono il nome dai principali matematici che li hanno inventati:
-
Algoritmo di Shor.
-
Algoritmo di Girvan-Newman.
-
Diversi algoritmi euclidei.
Ci sono anche quelli che prendono il nome dal problema specifico che risolvono, come ad esempio:
-
Algoritmo di ricerca bidirezionale.
-
Algoritmo di unione K-way.
Nel campo dell’informatica, la maggior parte degli algoritmi tende a risolvere problemi di gestione e analisi dei dati.,
Top Algoritmi di calcolo
(Secondo Ohio State University)
Ordina
Organizzare i dati in modo efficiente e utile. Questi includono quick sort, merge sort, counting sort e altri;
Cerca
Trovando i dati chiave in set di dati ordinati. La ricerca binaria viene utilizzata per la ricerca in strutture di dati lineari e set di dati ordinati. Depth/Width First Search (DFS/BFS) viene utilizzato per le strutture di dati grafici ed è impiegato dai motori di ricerca per la scansione web.
Hashing
Simile alla ricerca ma con un componente di indicizzazione e ID chiave.,ts perché assegna una chiave a dati certi;
Programmazione Dinamica
Converte più grandi e complessi problemi in una serie di piccoli problemi;
Esponenziale Quadratura (EbS)
conosciuto Anche come binario di elevamento a potenza, EbS velocizza il calcolo di grandi numeri interi, polinomi, matrici quadrate e altri problemi complessi;
String Matching e di Analisi
Progettato per trovare modelli in grandi insiemi di dati utilizzando termini predefiniti e restrizioni;
Test di Primalità
Determina numeri primi sia in modo deterministico o probabilisticamente; usato soprattutto nel campo della crittografia.,
Networking si basa anche molto su algoritmi, che governano tutto, dal routing dei pacchetti e la gestione del traffico per la sicurezza e la crittografia. Tradizionalmente, gli algoritmi di routing erano in gran parte statici in quanto stabilivano punti fissi di attività di rete.
Recentemente, tuttavia, i provider di rete si sono spostati verso algoritmi più adattivi che possono apportare modifiche al volo in risposta a considerazioni sul traffico o sulla topologia.
Gli algoritmi sono al centro di quasi tutto nel mondo digitale, dal trading azionario ad alta velocità alle lavastoviglie automatiche.,
Mentre la tecnologia diventa ancora più onnipresente e ci troviamo a fare affidamento su auto intelligenti, case intelligenti, città intelligenti e persino corpi intelligenti, può sembrare che stiamo interagendo con una forma completamente nuova di coscienza sul pianeta, quella che cammina, parla e pensa.
In realtà, però, sono solo un sacco di numeri che attraversano molti algoritmi.