PRIMI 10 TIPI DI ALGORITMI - MATEMATICA - 2025

Tra i diversi tipi di algoritmi esistenti, spiccano quelli classificati in base al loro sistema di segni e in base alla loro funzione. Un algoritmo è una serie di passaggi eseguiti per risolvere un problema, eseguire un'attività o eseguire un calcolo.

Per definizione, sono generalmente progetti rigorosi e logici, come operazioni matematiche, che si sono dimostrati ottimali per risolvere alcune difficoltà in questione.

Fondamentalmente un algoritmo è la soluzione più nota a un particolare problema. A seconda della sua strategia e della sua funzione, esistono molti tipi di algoritmi.

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

Gli algoritmi hanno usi diversi in molti campi. Dall'area informatica, passando per la matematica all'area marketing. Esistono migliaia di algoritmi appropriati per risolvere i problemi in ogni area.

Classificazione dei tipi di algoritmi

Secondo il tuo sistema di segni

Algoritmi qualitativi

Questi algoritmi sono quelli in cui vengono inseriti gli elementi verbali. Un esempio di questo tipo di algoritmo sono le istruzioni o "passo dopo passo" che vengono fornite oralmente.

Questo è il caso delle ricette di cucina o delle istruzioni per fare lavori fai da te.

Algoritmi quantitativi

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

Algoritmo computazionale

Sono gli algoritmi che vengono realizzati con un computer; molti di questi algoritmi sono più complessi e quindi devono essere eseguiti tramite una macchina. Possono anche essere algoritmi quantitativi ottimizzati.

Algoritmo non computazionale

Questi algoritmi sono quelli che non possono essere eseguiti con un computer; ad esempio, programmare un televisore.

Secondo la sua funzione

Algoritmo di marcatura

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

È la pratica di impostare automaticamente un prezzo per gli articoli in saldo, per massimizzare il profitto del venditore. È stata una pratica comune nel settore del trasporto aereo sin dai primi anni '90.

L'algoritmo di tagging è 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 autodidatti o possono essere continuamente ottimizzati con i test.

L'algoritmo di tagging può essere impopolare tra i clienti poiché le persone tendono a valutare la stabilità e l'equità.

PER

È 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 algoritmo è naturale, come quando si simula il comportamento di un sistema esistente o pianificato nel tempo. In questo caso il risultato è fortuito.

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

La cosa buona di questo tipo di algoritmo è che la sua applicazione non richiede conoscenze sofisticate o matematiche. Esistono tre tipi principali: numerico, Monte Carlo e Las Vegas.

L'algoritmo numerico utilizza l'approssimazione, piuttosto che le manipolazioni simboliche, per risolvere i problemi di analisi matematica. Possono essere applicati in tutti i campi dell'ingegneria e delle scienze fisiche.

Da parte loro, gli algoritmi Monte Carlo producono risposte basate sulla probabilità. Di conseguenza, le soluzioni prodotte da questo algoritmo possono o non possono essere corrette, poiché hanno un certo margine di errore.

È utilizzato dagli sviluppatori, dai matematici e dagli scienziati. Sono in contrasto con gli algoritmi di Las Vegas.

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

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

Pianificazione dinamica

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

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

Per rimediare a ciò, è possibile utilizzare la programmazione dinamica. In questo caso, il risultato di ogni sottoproblema viene sostanzialmente ricordato; quando necessario, quel valore viene utilizzato invece di essere calcolato più e più volte.

Algoritmi euristici

Questi algoritmi sono quelli che trovano soluzioni tra tutte quelle possibili, ma non garantiscono che si troverà la migliore di queste. Per questo motivo sono considerati algoritmi approssimativi o non precisi.

Di solito trovano una soluzione vicina alla migliore e la trovano anche rapidamente e facilmente. Generalmente questo tipo di algoritmo viene utilizzato quando è impossibile trovare una soluzione in modo normale.

Algoritmi di backtracking

Sono algoritmi che sono stati revocati osservando il loro comportamento. In genere sono approssimazioni dell'algoritmo originale che sono costruite per scopi come la concorrenza o gli studi.

Gli algoritmi possono essere revocati per studiarne l'impatto sui mercati, l'economia, i prezzi, le operazioni e la società.

Algoritmo avido

In molti dei problemi, le decisioni voraci portano a soluzioni ottimali. Questo tipo di algoritmo è applicabile ai problemi di ottimizzazione.

In ogni fase di un vorace algoritmo, viene presa una decisione logica e ottimale, in modo che alla fine si raggiunga la migliore soluzione complessiva.

Ma tieni presente che una volta presa una decisione non può essere corretta o modificata in futuro.

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

Riferimenti

1. Algoritmo: tipologie e classificazione. Recupero da gonitsora.com
2. Algoritmi euristici. Recuperato da students.cei.upatras.gr
3. Cos'è il prezzo algoritmico (2016). Recuperato da simplicable.com
4. Analisi numerica. Estratto da wikipedia.org
5. Algoritmi probabilistici (2001). Recuperato da users.abo.fi
6. Cosa sono gli algoritmi (2015). Recuperato da simplicable.com
7. Algoritmo di Monte Carlo. Recupero da technopedia.com
8. Tipi di algoritmi. Recuperato da lostipos.com
9. Cosa sono gli algoritmi inversi? Recuperato da simplicable.com