Video: The math and magic of origami | Robert Lang 2024
Parte degli algoritmi per i manichini Cheat Sheet
Le persone effettivamente usano gli algoritmi tutto il tempo. Ad esempio, fare toast è un esempio di un algoritmo, come spiegato in questo post del blog. Fare toast non è un algoritmo sorprendente, ma quelli nella tabella seguente, che usano un computer per eseguire compiti, lo sono.
Attività | Perché è sorprendente |
Crittografia | Mantenere i dati al sicuro è una battaglia continua con gli hacker che attaccano costantemente le fonti di dati. Gli algoritmi consentono di analizzare i dati, inserirli in qualche altra forma e quindi riportarli alla sua forma originale in un secondo momento. |
Analisi del grafico | La capacità di decidere sulla linea più breve tra due punti trova tutti i tipi di utilizzo. Ad esempio, in un problema di routing, il tuo GPS non può funzionare senza questo particolare algoritmo perché non potrebbe mai indirizzarti lungo le strade della città usando il percorso più breve dal punto A al punto B. |
Generazione di numeri pseudocasuali | Immagina di giocare che non è mai cambiato. Si inizia nello stesso punto e si eseguono gli stessi passaggi nello stesso modo ogni volta che si gioca. Noioso! Senza la capacità di generare numeri apparentemente casuali, molti compiti del computer diventano inutili o impossibili. |
Pianificazione | Rendere l'uso delle risorse equo per tutti gli interessati è un altro modo in cui gli algoritmi rendono nota la loro presenza in modo significativo. Ad esempio, le luci di cronometraggio alle intersezioni non sono più semplici dispositivi che contano i secondi tra le variazioni di luce. I dispositivi moderni prendono in considerazione tutti i tipi di problemi, ad esempio l'ora del giorno, le condizioni meteorologiche e il flusso di traffico. La pianificazione arriva in molte forme, tuttavia. Considera in che modo il tuo computer esegue più attività contemporaneamente. Senza un algoritmo di pianificazione, il sistema operativo potrebbe afferrare tutte le risorse disponibili e impedire all'applicazione di svolgere qualsiasi lavoro utile. |
Ricerca | Individuare le informazioni o verificare che le informazioni visualizzate siano quelle desiderate, è un compito essenziale. Senza questa funzionalità, molte attività eseguite online non sarebbero possibili, come trovare il sito Web su Internet che vende la caffettiera perfetta per il tuo ufficio. |
Ordinamento | Determinare l'ordine in cui presentare le informazioni è importante perché la maggior parte delle persone oggi soffre di sovraccarico di informazioni e deve ridurre la quantità di dati. Immagina di andare in Amazon, trovando più di mille caffettiere in vendita, e tuttavia non essere in grado di ordinarle in base al prezzo o alla recensione più positiva. Inoltre, molti algoritmi complessi richiedono dati nell'ordine corretto per funzionare in modo affidabile, quindi l'ordinamento è un requisito importante per risolvere più problemi. |
Trasformare | La conversione di un tipo di dati in un altro tipo di dati è fondamentale per comprendere e utilizzare i dati in modo efficace. Ad esempio, potresti capire bene i pesi imperiali, ma tutte le tue fonti usano il sistema metrico. La conversione tra i due sistemi consente di comprendere i dati. Allo stesso modo, la Fast Fourier Transform (FFT) converte i segnali tra il dominio del tempo e il dominio della frequenza, consentendo a cose come il tuo router WiFi di funzionare. |