Home Introduzione News Lezioni e laboratorio Programma Esame Esoneri Materiale Progetti studenti Forum studenti Link Home docente

 

Algoritmo A3

(convenzioni di scrittura)

Individuazione del massimo in una sequenza di 100 numeri

1. Input(n)
2. M = n
3. i = 1
4. i è < 100 ?
   4.1 Se sì:
      4.1.1 Input(n)
      4.1.2 n è > M ?
         4.1.2.1 Se sì:
            4.1.2.1.1 M = n
      4.1.3 i = i + 1
      4.1.4 vai al passo 4
   4.2 Se no:
      4.2.1 Output(M)
      4.2.2 Stop

Commenti

L'algoritmo valuta uno alla volta i valori in ingresso e, in ogni momento, tiene traccia nella variabile M del valore più alto fra quelli letti. Naturalmente all'inizio il valore più alto sarà il primo letto, qualunque esso sia.

Ogni valore in ingresso viene temporaneamente memorizzato nella variabile n e vi rimarrà sino alla lettura del successivo valore in ingresso.

Nel caso in cui il test eseguito al passo 4.1.2 dia esito negativo (il valore appena letto non è cioè superiore al max M fino a quel momento trovato) non occorre eseguire alcun passo specifico, per cui il test non contiene la parte Se no:, che avrebbe avuto la numerazione 4.1.2.2.

Questa è la bacheca di Informatica Grafica, corso di laurea specialistica in Ing. Edile-architettura
by FdA
ultima modifica: 02/02/2005 11.30