Introduzione ai fondamenti di informatica

Tosetti Luca 15/09/2020 Esecutori-Algoritmi

Appunti

Per la risoluzione di un problema, genericamente ad un elaboratore occorrono dei dati o delle informazioni in input, le quali vengono usate per calcolare per fornire poi un risultato come output.

Input Calcolare Output  

Un elaboratore, Computer, può presentare diversi vantaggi ma anche svantaggi:

Pro

• Veloce 
• Ampia memoria 
• …… 

Contro

• Non è intelligente 
• Non in grado di ragionare 
• Non è in grado di capire 
• ……. 

Il nostro obiettivo momentaneo è quello di andare a definire una serie di istruzioni, un procedimento che il calcolatore possa eseguire e portare a termine dando un risultato come output.

Obiettivo

• Definizione di un procedimento che possa essere eseguito da un calcolatore Algoritmo 

Algoritmo = Successione finita ed ordinata di passi che devono essere elementari e eseguibili senza ambiguità dall’esecutore.

Una ricetta ad esempio potrebbe essere considerata come un algoritmo in quanto è costituita da una serie di istruzioni che devono essere eseguite “dall’esecutore”.

Ricetta

1. Metti un cucchiaio di olio nella padella
2. Metti la padella sul fuoco
3. Aspetta un minuto
4. Rompi un uovo
5. Versa il tuorlo e l’albume nella padella

1 Tosetti Luca 15/09/2020 Esecutori-Algoritmi

6. Aggiungi un pizzico di sale

2 Tosetti Luca 15/09/2020 Esecutori-Algoritmi

7. Togli dal fuoco quando l’albume è cotto

Tuttavia questa ricetta ad esempio è troppo ambigua per poter essere considerata un algoritmo, questo per diversi motivi:

• “Un cucchiaio” “pizzico di sale”
• Non si conosce l’effettiva quantità di e
• Non conosce padella
• L’esecutore che deve prendere
• Non sapere rompe uovo
• Potrebbe come si un
• Adulto parli italiano

Si dà per scontato che l’esecutore sia e.

Ipotizzando adesso di avere un problema ovvero:

Problema

Prodotto di 2 interi positivi tramite somme ripetute.

Es: 2,5 2*5 2+2+2+2+2  

E andando a considerare come esecutore dell’eventuale algoritmo volto a risolvere questo problema:

Esecutore: Persona adulta che parla italiano.

La sequenza di istruzioni, ovvero il procedimento, ovvero l’algoritmo potrebbe essere:

1. Leggi il primo numero
2. Leggi il secondo numero
3. Somma il primo numero tante volte quante è il valore del secondo
4. Scrivi il risultato

Tuttavia anche in questo caso si hanno alcune ambiguità:

• Il punto 3 non è elementare, dato che comprende la