Algoritmi ii.ppt, Appunti di Elementi di Informatica

Scarica Algoritmi ii.ppt e più Appunti in PDF di Elementi di Informatica solo su Docsity!

Informatica Generale – 15/

Scienze della comunicazione

cristina gena

[email protected]

n ..ma che cosa è un algoritmo?????

un insieme ordinato di

istruzioni

n Algoritmo per il bloody mary

1. Metti in un bicchiere da long drink 60/70 grammi di succo di pomodoro, 40 grammi di vodka, il succo di mezzo limone, qualche goccia di worcester sauce, sale di sedano, pepe e, facoltativo, 2 gocce di tabasco
2. Mescola bene
3. Aggiungi due cubetti di ghiaccio
4. Servi il cocktail

un insieme ordinato

di istruzioni

n Un'istruzione è non ambigua quando può essere compresa ed eseguita direttamente da un agente di calcolo* senza necessità di ulteriori semplificazioni o spiegazioni

• Un agente di calcolo è la macchina, il robot, la persona che esegue direttamente i passi dell'algoritmo

n Algoritmo per il bloody mary con istruzioni

ambigue

1. Metti in un bicchiere del succo di un frutto succoso di colore rosso, un po’ di alcolico russo trasparente, il succo di un agrume, qualche goccia di salsa scura, polvere bianca, un gambo di verduda, polvere nera e, forse, 2 gocce di salsa piccante
2. Giralo
3. Sfreddalo
4. Dallo a qualcuno

Quale sarà l'agente di calcolo più adatto ad eseguire le azioni primitive enunciate in precedenza?

n Nei nostri esempi scegliamo l'agente di calcolo in grado di fare i cocktails, ossia l'agente di calcolo in grado di eseguire le istruzioni dell'algoritmo senza problemi n Ma con i computer non sempre è cosi...

n In alcuni casi l'agente di calcolo - inteso come macchina - è in grado di comprendere operazioni ad un livello più alto, ossia più vicine al linguaggio dell'utente document.write(”ciao”); n Ma alcune volte le primitive devono essere istruzioni molto semplici LOAD 3568 R

Istruzioni effettivamente

computabili

Riempi un bicchiere normale con il succo di pomodoro che trovi sul tavolo e aggiungi un cucchiaio di vodka... Le istruzioni sono molto semplici, Mr. Bean le capisce... Ma secondo voi sarà in grado di fare un bloody mary?

n Eseguibile significa completabile con successo n Eseguibile per un computer significa effettivamente computabile n (operazione computabile: esiste un algoritmo che la calcola) n Es, non tutte le operazioni sono computabili: scrivere il valore decimale esatto di π

n Gli algoritmi risolvono problemi, dunque producono risultati n L'algoritmo deve produrre un risultato osservabile/ usabile da un utente (o da chi per esso, ad empio una parte di codice)

http://queerty-prodweb.s3.amazonaws.com/wp/docs/2013/04/peggy-bloody.jpg