Fondamenti di Informatica - Algoritmi

Fondamenti di Informatica - Lezione 1

Il calcolatore è visto come ... alla quale inviamo un input e riceviamo un output.

• Veloce
• Ampia memoria
• Programmabile

Contro

• Non intelligente
• Non in grado di ragionare
• Non in grado di capire un problema e dare una soluzione

Informazioni

Soluzione rappresentata da un input

Calcolatore ➔ Risposta

Obiettivo

Definire il procedimento che possa essere eseguito da un calcolatore

Algoritmo: successione finita e ordinata di passi elementari eseguibili senza ambiguità dal calcolatore

Esempio 1: Ricetta

1. Metti un cucchiaio di olio nella padella
2. Metti la padella nel fuoco
3. Sbatte un uovo
4. Aggiungi un pizzico di sale
5. Togli dal fuoco quando l’albume è cotto

Non è un algoritmo!!!

Esempio 2: Problema

Prodotto di due interi positivi tramite somma ripetuta

1. Leggi il primo numero
2. Leggi il secondo numero
3. Sommare il 1° numero per tante volte quanto è il valore del 2° numero
4. Scrivi il risultato

Non elementare

Esecutore automatico

Fondamenti di Informatica - Lezione 1

Il calcolatore è visto come una cosa semplice alla quale inviamo un input e riceviamo un output.

• Pro:
• Veloce
• Ampia memoria
• Programmabile
• Contro:
• Non intelligente
• Non in grado di ragionare
• Non in grado di capire un problema e dare una soluzione

Obiettivo

Definire il procedimento che possa essere eseguito da un calcolatore.

Algoritmo: successione finita e ordinata di passi elementari eseguibili senza ambiguità dal calcolatore

Esempio 1: Ricetta

1. Metti un cucchiaio d'olio nella padella
2. Metti la padella nel fuoco
3. Rompi l'uovo
4. Cuoci finché l'albume si è cotto
5. Aggiungi una pizzico di sale
6. Togli dal fuoco quando l'albume è cotto

Non è un algoritmo!!!

Esempio 2: Problema

Prodotto di due interi positivi tramite somma ripetuta.Esecutore: persona in grado di capire pure un matematico e che parla italiano.

2 x 2 = 5? NO!!!

2 + 2 + 2 + 25 volte

Algoritmo

1. Leggi il primo numero
2. Leggi il secondo numero
3. Poniti il numero di volte uguale al valore del 2° numero
4. Scrivi il risultato

Punto 3: non elementare

Esecutore automatico

Specificare la nostra problema

DATI: oggetti su cui opera l'algoritmo - possono essere VARIABILI e COSTANTI.

OPERAZIONI: elaborazioni che posso fare sui dati: calcoli, confronti, leggere, e comporre.

FLUSSO DI CONTROLLO: le possibili successioni di passi dell'algoritmo.

Esempio: Somma il numero x per 3 volte

ALGORITMO

1. legg x
2. poni y = x e ricorda il risultato in y
3. esegui y = z e ricorda il risultato in z
4. stampa z

CPU MEMORIA

capire il flusso di controllo e eseguire le operazioni

standard input

standard output

Il CPU può eseguire operazioni:

• aritmetiche
• logiche
• relazionarie
• confronto
• ASSEGAMENTO

VARIABILI

Dentro la memoria ci sono tanti cassetti vuoti che non hanno valore simbolico, uno gli va dato.

SCRIVERE UN ALGORITMO

1. Italiano
2. Pseudocodice
3. Diagramma di flusso o schema a blocchi

Problema: dato un numero trova il suo predecessore.

Italiano

1. Leggi il numero e mettilo nella variabile x
2. Calcola x-1 e metti il risultato in y
3. Stampa y

Pseudocodice

1. leggi x
2. y = x - 1
3. stampa y

Diagramma di flusso

• Blocco di inizio e blocco di fine
• Operazioni
• Input / Output
• Condizioni

Operatore di uguaglianza ==

Se dentro la x c'è il valore 88: Se x == 88 può essere SÌ o NO

1. x > 88
2. x < 25

Flusso di controllo

• sequenza
• selezione
• iterazione