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