ALGORITMO
Ciao a tutti, non riesco ad eseguire un algoritmo ed ho pensato di chiedervi aiuto...ecco il testo:
SVILUPPARE UN ALGORITMO CHE LEGGE IN INGRESSO L'ETà DI 50 PERSONE E AL TERMINE DEGLI INSERIMENTI STAMPA, CON UN MESSAGGIO DI SPECIFICA ADEGUATO, L'ETà MINIMA INSERITA, LA SUA POSIZIONE NELLA SEQUENZA DI INSERIMENTO.
( linguaggio: Pseudocodice )
SVILUPPARE UN ALGORITMO CHE LEGGE IN INGRESSO L'ETà DI 50 PERSONE E AL TERMINE DEGLI INSERIMENTI STAMPA, CON UN MESSAGGIO DI SPECIFICA ADEGUATO, L'ETà MINIMA INSERITA, LA SUA POSIZIONE NELLA SEQUENZA DI INSERIMENTO.
( linguaggio: Pseudocodice )
Risposte
Mi sembra talmente stupido, che non capisco cosa non hai capito !
Hai bisogno di due variabili di work, potresti chiamarle MIN e POS.
Inizialmente posizione MIN al massimo, e POS a 0.
Devi fare un loop (ciclo) di 50 letture, dopo la lettura se il dato letto è piu' piccolo di MIN, riposizioni MIN, e ti salvi Iesimo elemento in POS.
A fine ciclo, stampi MIN e POS, cosi' come richiesto.
Hai bisogno di due variabili di work, potresti chiamarle MIN e POS.
Inizialmente posizione MIN al massimo, e POS a 0.
Devi fare un loop (ciclo) di 50 letture, dopo la lettura se il dato letto è piu' piccolo di MIN, riposizioni MIN, e ti salvi Iesimo elemento in POS.
A fine ciclo, stampi MIN e POS, cosi' come richiesto.
supponiamo che length restituisca la lunghezza della sequenza di interi che rappresentano le varie età. Allora iniziamo dal primo elemento e lo impostiamo come minimo. Scansioniamo tutta la sequenza e se troviamo un elemento più basso del minimo, impostiamo il minimo a tale valore. Alla fine stampiamo il valore del minimo così ottenuto. La complessità è chiaramente lineare.
MINAGE(A) n := length(A) min := A[1] for i := 2 to n do if (A[i] > min) then min := A[i] print(Età minima: min)