Gli algoritmi di base in programmazione

Oggi sono molto emozionato perché questo è il mio primo articolo sulla programmazione. Parlerò degli algoritmi da conoscere. Per ogni algoritmo faro un articolo che parla della sua implementazione e delle sue prestazioni. Prima di cominciare ti faccio una domanda: Cos’è un algoritmo? Wikipedia risponde cosi: « sequenza logica di istruzioni elementari (univocamente interpretabili) che, eseguite in un ordine stabilito, permettono la soluzione di un problema in un numero finito di passi » Un algoritmo a essenzialmente 4 caratteristiche: -Non ambiguità: Le istruzioni devono essere ben definite. -Correttezza: Ogni informazione di ingresso deve fornire l’informazione giusta in uscita. -Terminazione: Per ogni informazione di ingresso dobbiamo avere una sequenza finita di passi . -Prestazioni: Il modo in cui un algoritmo gestisce le risorse di cui ha bisogno.Per aumentare le prestazioni di un algoritmo,bisogna minimizzare il numero di passi e le risorse che usa. Ora che sai un po'

Technorati Tag: programmazione

Technorati Tag: algoritmi

di più sugli algoritmi,ti parlerò di 12 algoritmi che potranno servirti in programmazione.

1. Ordinamento

Per risolvere problemi di ordinamento abbiamo 5 algoritmi di base:

• Insertion sort


• Merge Sort


• Quick  sort


• Countig sort


• Radix sort

2.      Ricerca Per risolvere problemi di ricerca abbiamo 2 algoritmi di base:

• ricerca sequenziale


• ricerca per dicotomia

3.     Problemi vari

• Calcolo del massimo comune divisore (Mcd) con il metodo di Euclide


• Recursive squaring  per il calcolo delle potenze intere


• Calcolo dei numeri di fibonacci


• Moltiplicazione di matrice


• Sottosequenza comune più lunga

Grazie per aver letto il mio articolo. Ci vediamo al prossimo che scriverò. Se hai delle domande ,non esitare a commentare qui sotto.

Ti è piaciuto l'articolo..?

Ricevi gli aggiornamenti via mail:	Seguici!