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