10 tipi di algoritmi e le loro caratteristiche

Tra i diversi Tipi di algoritmi che ci sono quelli che sono classificati in base al loro sistema di segni e secondo la loro funzione. Un algoritmo è una serie di passaggi che vengono eseguiti per risolvere un problema, eseguire un'attività o eseguire un calcolo.

Per definizione, i progetti rigorosi e logici sono generalmente, come le operazioni matematiche, che hanno cercato di essere ottimali per risolvere alcune difficoltà in questione. Fondamentalmente un algoritmo è la soluzione più nota per un problema particolare. Secondo la loro strategia e funzione ci sono molti tipi di algoritmi.

Alcuni di questi tipi sono: algoritmi dinamici, algoritmi inversi, algoritmi di forza lorda, algoritmi opportunistici, algoritmi di marcatura e algoritmi casuali, tra gli altri.

Gli algoritmi hanno usi diversi in molti campi. Dall'area del computer, attraverso la matematica all'area di marketing. Ci sono migliaia di algoritmi appropriati per risolvere i problemi in ogni area.

Tipi di algoritmi secondo il tuo sistema di segni

Algoritmi qualitativi 

Questi algoritmi sono quelli in cui vengono posizionati elementi verbali. Un esempio di questo tipo di algoritmi sono le istruzioni o il "passo per passo" che si verificano per via orale.

Questo è il caso delle ricette della cucina o delle istruzioni per fare un lavoro fai -da -te.

Algoritmi quantitativi

Sono l'opposto degli algoritmi qualitativi, perché vengono inseriti elementi numerici. Questo tipo di algoritmi viene utilizzato in matematica per eseguire calcoli. Ad esempio, per trovare una radice quadrata o risolvere un'equazione.

Algoritmo per computer

Sono gli algoritmi realizzati con un computer; Molti di questi algoritmi sono più complessi ed è per questo che devono essere realizzati attraverso una macchina. Possono anche essere algoritmi quantitativi che sono ottimizzati.

Può servirti: multipli di 2: cosa sono e spiegazioni

Algoritmo non computazionale  

Questi algoritmi sono quelli che non possono essere fatti con un computer; Ad esempio, una programmazione TV.

Tipi di algoritmi in base alla loro funzione

Algoritmo di marcatura

Questo algoritmo utilizza l'automazione per correggere i prezzi in modo dinamico, in base a fattori come il comportamento del cliente.

È la pratica di impostare automaticamente un prezzo per gli elementi in riduzione, per massimizzare il guadagno del venditore. È stata una pratica comune nell'industria aerea dai primi anni '90.

L'algoritmo di marcatura è una pratica comune in settori altamente competitivi, come i viaggi e il commercio online.

Questo tipo di algoritmo può essere estremamente complesso o relativamente semplice. In molti casi possono essere apprezzati o possono essere continuamente ottimizzati con i test.

L'algoritmo di marcatura può essere impopolare con i clienti poiché le persone tendono a valorizzare la stabilità e l'imparzialità.

Aprobabilistico o casuale

È un algoritmo in cui il risultato o il modo in cui si ottiene il risultato dipende dalla probabilità. A volte sono anche chiamati algoritmi casuali.

In alcune applicazioni l'uso di questo tipo di algoritmi è naturale, ad esempio quando il comportamento di un sistema esistente o pianificato viene simulato nel tempo. In questo caso il risultato è fortuito.

In altri casi il problema da risolvere è deterministico ma può essere trasformato in un fortuito e può essere risolto quando si applica un algoritmo di probabilità.

La cosa buona di questo tipo di algoritmi è che la sua applicazione non richiede una conoscenza sofisticata o matematica. Esistono tre tipi principali: Numeric, Montecarlo e Las Vegas.

Può servirti: funzioni trigonometriche: base, nel piano cartesiano, esempi, esercizio fisico

L'algoritmo numerico utilizza l'approccio, anziché le manipolazioni simboliche, per risolvere i problemi di analisi matematica. Possono essere applicati in tutti i campi di ingegneria e scienze fisiche.

Da parte loro, gli algoritmi di Montecarlo producono risposte in base alla probabilità. Di conseguenza, le soluzioni prodotte da questo algoritmo possono o meno essere corrette, poiché hanno un certo margine di errore.

È usato dagli sviluppatori, dai matematici e dagli scienziati. Sono contrastati con gli algoritmi di Las Vegas.

Infine, gli algoritmi di Las Vegas sono caratterizzati perché il risultato sarà sempre corretto, ma il sistema può utilizzare più delle risorse previste o più del tempo delle stimate.

In altre parole: questi algoritmi fanno una sorta di scommessa con l'uso delle risorse, ma producono sempre un risultato preciso.

Programmazione dinamica

La parola dinamica si riferisce al metodo in cui l'algoritmo calcola il risultato. A volte la soluzione di un elemento del problema dipende dalla soluzione di una serie di problemi più piccoli.

Pertanto, per risolvere il problema, gli stessi valori devono essere ri -computati più volte per risolvere i sottoproblemi più piccoli. Ma questo crea uno spreco di cicli.

Per porre rimedio a questo, è possibile utilizzare una programmazione dinamica. In questo caso, il risultato di ogni sottoproblema è sostanzialmente ricordato; Se necessario, quel valore viene utilizzato invece di calcolarlo ancora e ancora.

Algoritmi euristici

Questi algoritmi sono quelli che trovano soluzioni in tutti i possibili, ma non garantiscono che il meglio di questi sarà trovato. Per questo motivo sono considerati algoritmi approssimativi o non precisi.

Può servirti: area di un pentagono normale e irregolare: come viene preso, esercizi

Di solito trovano una soluzione vicina al meglio e la trovano anche rapidamente e facilmente. Generalmente questo tipo di algoritmi viene utilizzato quando è impossibile trovare una soluzione per via normale.

Algoritmi posteriori

Sono algoritmi che sono stati revocati quando osservano il loro comportamento. Sono in genere approssimazioni dell'algoritmo originale che sono costruiti a fini come concorrenza o studi.

Gli algoritmi possono essere revocati per studiare il loro impatto su mercati, economia, prezzi, operazioni e società.

Algoritmo Voraz

In molti dei problemi, prendere decisioni voraci porta a soluzioni ottimali. Questo tipo di algoritmi è applicabile ai problemi di ottimizzazione.

In ogni fase di un vorace algoritmo, viene presa una decisione logica e ottimale, in modo che alla fine sia raggiunta la migliore soluzione globale. Ma devi tenere presente che una volta presa una decisione, non puoi correggere o cambiare in futuro.

Testare la veridicità di un vorace algoritmo è molto importante, poiché non tutti gli algoritmi di questa classe portano a una soluzione globale ottimale.

Riferimenti

1. Algoritmo: tipi e classificazione. Gonitsora si è ripresa.com
2. Algoritmi euristici. Estratto dagli studenti.Cei.Upatra.Gr
3. Cos'è il prezzo algoritmico (2016). Recuperato da semplici.com
4. Analisi numerica. Recuperato da Wikipedia.org
5. Algoritmi probabilistici (2001). Recuperato dagli utenti.Abo.fi
6. Cosa sono gli algoritmi (2015). Recuperato da semplici.com
7. Algoritmo Monte Carlo. Recuperato da Technopedia.com
8. Tipi di algoritmi. Recuperato dagli etipi.com
9. Cosa sono gli algoritmi inversi? Recuperato da semplici.com