algoritmi

Simonotti Graziano Pasquale
Informatica
ALGORITMI
Problema
Di un triangolo isoscele si conoscono la misura della base e dell’altezza. Si scriva un
algoritmo che calcoli l’area del triangolo.
Soluzione
Dati di ingresso: base, altezza.
Dati di uscita: area.
Collegamento dati di ingresso con dati di uscita: area=(base*altezza)/2
Algoritmo
INIZIO
B
i
H
i
A=(B*H)/2
A
o
FINE
Pseudocodifica
Inizio
Inserisci B
Inserisci H
A=(B*H)/2
Stampa A
Fine
Classe II Algoritmi Laboratorio
1
Simonotti Graziano Pasquale
Informatica
Problema
Sulla riva di un fiume ci sono:
un pastore (P)
una capra (C)
un cavolo (Ca)
un lupo (L).
Attraccata a riva c’è una barca in grado di trasportare solo il pastore (P) e un altro oggetto.
Sapendo che la capra (C) mangia il cavolo e che il lupo (L) mangia la capra (C) scrivi
l’algoritmo che consente al pastore (P) di traghettare tutti gli oggetti dall’altra parte del
fiume.
Soluzione
Dati di ingresso: non ci sono dati di ingresso
Dati di uscita: traghettare tutti gli oggetti
Collegamento dati di ingresso con dati di uscita: la barca per traghettare.
Pseudocodifica
Inizio
Prendi la capra
Porta la capra sulla riva B
Torna sulla riva A
Prendi il lupo
Porta il lupo sulla riva B
Prendi la capra
Porta la capra sulla riva A
Prendi il cavolo
Porta il cavolo sulla riva B
Torna sulla riva A
Prendi la capra
Porta la capra sulla riva B
Fine
Problema
Una macchina produce bulloni che dopo la lavorazione vengono trasportati, tramite un
nastro trasportatore, alla macchia che produce l’imballaggio dei pezzi. Ogni confezione
contiene 100 bulloni. Si descriva, utilizzando la pseudocodifica, il processo di imballaggio
dei bulloni.
Soluzione
Dati di ingresso: bulloni
Dati di uscita: la confezione di bulloni
Collegamento dati di ingresso con dati di uscita: macchina imballatrice.
Dati aggiuntivi: contapezzi
Pseudocodifica
Per risolvere il problema si suppone che la macchina che imballa i bulloni, utilizzando una
fotocellula, sia in grado di contare i pezzi.
Inizio
Contatore=0
Ripeti
Inserisci bullone
Contatore=Contatore+1
Fino a quando Contatore=100
Chiudi confezione
Fine
Classe II Algoritmi Laboratorio
2