Cosa sono gli algoritmi

Un algoritmo, è una sequenza di istruzioni semplici, che eseguite in ordine passo-passo portano alla soluzione di un problema. Il nome deriva dal nome del matematico persiano Muhammad ibn Mūsa ‘l-Khwārizmī, che è stato il primo nella storia a fare riferimento esplicito a questo concetto.

Le istruzioni di un algoritmo devono essere elementari, quindi semplici da comprendere ed eseguire.

Proviamo a fare un esempio molto banale:

Algoritmo Telefona:

  1. Alza la cornetta .
  2. Componi il numero.
  3. Conversa.
  4. Riattacca

Come potete notare le istruzioni sono molto elementari, in quanto esse non devono essere vaghe od ambigue.

All’interno di un algoritmo è possibile anche fare delle scelte, in modo da seguire istruzioni diverse nel caso accada qualcosa di particolare. Proviamo ad aggiungere qualche dettaglio all’esempio di prima.

Algoritmo Telefonata:

  1. Alza la cornetta.
  2. Componi il numero.
  3. Se il numero è occupato allora riaggancia.
  4. Altrimenti Se il numero è libero
    1. Conversa
  5. Riaggancia

Un altro requisito per un buon algoritmo è che le istruzioni coprano tutte le situazioni possibili.  Chi segue le istruzioni presenti nell’algoritmo non deve trovarsi nella situazione di non sapere cosa fare. Cosa succede nel nostro esempio se il telefono è libero e la persona non è in casa? Supponendo che la chiamata non si chiuda automaticamente dopo un certo tempo, come accade nella realtà, l’algoritmo si bloccherebbe, perchè non è ponderata l’ipotesi che la persona non risponda al telefono. Si potrebbe quindi impreziosire un pò il nostro esempio, aggiungendo delle istruzioni da eseguire in caso la persona chiamata non risponda al telefono:

Algoritmo Telefonata:

  1. Alza la cornetta.
  2. Componi il numero
  3. Se il numero è occupato allora riaggancia.
  4. Se la persona non risponde E sono passati più di due minuti allora riaggancia.
  5. Altrimenti se la persona risponde conversa.
  6. riaggancia.

Questo per oggi è quanto, spero di essere stato chiaro, se non lo sono stato, postate pure le vostre perplessità fra i commenti.

Alla prossima!

About these ads

11 risposte a Cosa sono gli algoritmi

  1. rossella scrive:

    carissimo
    sei stato un fenomeno e mi hai salveto dalle grinfie del prof di mate che voleva una ricerca chiara e semplice , e quando ha leto la mia mia sn beccata un bel 10 grazi grazie grazie . Ci tango a precisare che a scuola sn brava e che non è il primo 10 che prendo ciaooooooooooo e grazie

  2. E-Vampire scrive:

    Mi fa davvero piacere che questo intervento sia servito a qualcosa ^^
    Continua così Rossella, ti assicuro che questa strada un giorno ti riserverà un sacco di soddisfazioni!
    Ciao!

  3. Stefano scrive:

    Le istruzioni elementari sono quelle che la CPU esegue direttamente con l’ ALU.

  4. E-Vampire scrive:

    Ciò che hai detto è corretto, ma qui stavo illustrando l’idea generale di algoritmo, non necessariamente applicata ai computer. Per istruzione elementare s’intende un istruzione che non può essere ulteriormente scomposta in passi. Quando tu scrivi un programma, ad esempio in c, un’istruzione come x = a + b; è dal punto di vista logico un istruzione elementare. Il fatto che venga smontata in più istruzioni in linguaggio assembly all’atto della compilazione non influisce sulla logica del tuo programma in c.
    Spero di essere stato chiaro, in caso contrario chiedo scusa ma sono un pò assonnato ^^
    Saluti.

  5. jumello scrive:

    sei stato kiarissimo te lo dice uno ke sta studiando in una facolta francese in francia e io c elo cm materia prorio il primo anno appena ho sentito algoritmi mi è cominciata a fare male la pancia grazie ^^

  6. Maximo scrive:

    Portsmouth-born Guadalupe is enthusiastic about ugg norway
    fine art, tea tasting. A lot of consumers have enjoyed the shopping as well as walking experience with these UGG boots.
    For the same reason, you could save a handsome profit if you buy shoes or boots on our UGG shoes
    or boots wholesale.

  7. It’s really very complicated in this busy life to listen news on TV, therefore I only use world wide web for that reason, and take the newest information.

  8. banana health scrive:

    Although bananas has several positive characteristics, a diet of
    only bananas still seems a bit “fishy”. It also been said that
    these food must be eaten only when they are cold, fresh from the chiller or a refrigerator.
    Blandness for one thing, if only because it is so very redundant.

  9. Deanne scrive:

    Everyone loves what you guys are usually up too. Such clever
    work and coverage! Keep up the awesome works guys I’ve incorporated you guys to my blogroll.

  10. For most recent news you have to pay a visit world-wide-web and on internet I found this web site as
    a most excellent web site for most recent updates.

  11. Selene scrive:

    It’s important that you and your partner can communicate well.
    do, or a new hair colour to enhance your natural
    features. The SECRET of Icebreaker Emails
    That Get a Response.

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...

Iscriviti

Ricevi al tuo indirizzo email tutti i nuovi post del sito.

%d blogger cliccano Mi Piace per questo: