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 11 algoritmo 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

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