Posizione: Casa > internet >

Che cos’è un algoritmo?

  

Nel suo senso più generale, un algoritmo è un insieme di istruzioni dettagliate che si traduce in un finale prevedibile stato da un inizio nota. Algoritmi sono solo buono come le istruzioni impartite, tuttavia, e il risultato non sarà corretto se l'algoritmo non è propriamente definito.

Un esempio comune di un algoritmo sarebbe istruzioni per il montaggio di un modellino di aereo. Data la partenza insieme di un certo numero di pezzi marcati, si possono seguire le istruzioni fornite dà luogo a una fine prevedibile-stato: l'aereo completata. Errori di stampa nelle istruzioni, o un difetto di seguire adeguatamente un passo necessario per ottenere un prodotto difettoso finale.

Un programma per computer è un altro esempio pervasiva di un algoritmo. Ogni programma per computer è semplicemente una serie di istruzioni (di vari gradi di complessità) in un ordine specifico, progettato per eseguire un determinato compito. La maggior parte delle concezioni del cervello umano definire tutti i comportamenti-per l'acquisto di cibo per innamoramento-come il risultato di un complesso algoritmo.

Mentre non vi è universalmente accettata ripartizione per i diversi tipi di algoritmi, non ci sono classi comuni che gli algoritmi sono spesso accettato di appartenenza. Tra questi vi sono:

  • algoritmi di programmazione dinamica: Questa classe ricorda risultati grandi e tenta di usare questo per accelerare il processo di ricerca di nuovi risultati.
  • Algoritmi Greedy: algoritmi Greedy tentativo non solo di trovare una soluzione, ma per trovare la soluzione ideale per qualsiasi dato problema.
  • Algoritmi Brute Force: L'approccio a forza bruta comincia a un certo punto casuale e scorre ogni possibilità fino a quando non trova la soluzione.
  • algoritmi randomizzati: Questa categoria comprende un algoritmo che utilizza un numero casuale in qualsiasi momento durante il suo processo.
  • Branch e Bound Algorithms: Branch e algoritmi legati formare un albero di sottoproblemi al problema principale, a seguito di ciascun ramo finché non viene risolto o confusi con un altro ramo.
  • algoritmi ricorsivi semplice: Questo tipo di algoritmo vale per una soluzione diretta subito, poi marcia indietro per trovare una soluzione più semplice.
  • Algoritmi Backtracking: Backtracking test di algoritmi per una soluzione, se si è trovato l'algoritmo ha risolto, se non si ricorre ancora una volta e le prove, continuando fino a una soluzione si trova.
  • Divide and Conquer Algorithms: A divide et impera algoritmo è simile a un ramo e l'algoritmo legato, salvo che utilizza il metodo di backtracking ricorrenti in tandem con dividere un problema in sottoproblemi.

In aggiunta a queste categorie generali, gli algoritmi possono essere divisi in due gruppi principali: algoritmi di serie , che sono progettati per seriale l'esecuzione, in cui ogni operazione si compie in un ordine lineare e algoritmi paralleli , utilizzato con computer che utilizzano processori paralleli (come pure esistenti nel mondo naturale, nel caso, ad esempio, una mutazione genetica nel corso di un specie), in cui una serie di operazioni vengono eseguite in parallelo.

----------------------------------
Articolo correlato:
----------------------------------