L'università è facile…

studia finché non lo diventa…

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:
Technorati Tag:

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:

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.

Annunci

Rispondi

Inserisci i tuoi dati qui sotto o clicca su un'icona per effettuare l'accesso:

Logo WordPress.com

Stai commentando usando il tuo account WordPress.com. Chiudi sessione / Modifica )

Foto Twitter

Stai commentando usando il tuo account Twitter. Chiudi sessione / Modifica )

Foto di Facebook

Stai commentando usando il tuo account Facebook. Chiudi sessione / Modifica )

Google+ photo

Stai commentando usando il tuo account Google+. Chiudi sessione / Modifica )

Connessione a %s...

Informazione

Questa voce è stata pubblicata il 12/06/2010 da in Algoritmi e strutture dati.
%d blogger hanno fatto clic su Mi Piace per questo: