La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Analisi del problema Realizzare la classifica dei primi tre può essere ricondotto al problema di calcolare il max di una sequenza di valori. Algoritmo:

Presentazioni simili


Presentazione sul tema: "Analisi del problema Realizzare la classifica dei primi tre può essere ricondotto al problema di calcolare il max di una sequenza di valori. Algoritmo:"— Transcript della presentazione:

1 Esercizio: dato una sequenza di valori fare la classifica dei primi tre. Autore: Amedeo Peyron matr.

2 Analisi del problema Realizzare la classifica dei primi tre può essere ricondotto al problema di calcolare il max di una sequenza di valori. Algoritmo: max  - max_valore /* equivale a - */ Finché ci sono valori leggo valore se valore > max max  valore Stampa max

3 Estensione al caso dei primi 3 (classifica).
Confronto il valore letto col max, se è maggiore questo è il max provvisorio, ma prima devo spostare il max precedente per farlo diventare secondo, e il secondo farlo diventare terzo (nell’ordine giusto!!!). Se valore non è > di max, occorre confrontarlo col secondo, e si ripete il ragionamento precedente. Idem per il terzo.

4 Algoritmo: leggi numero_c tempo_m=-max_valore tempo_2=-max_valore tempo_3=-max_valore for indice FROM 1 to numero_c leggi valore se valore > tempo_m tempo_3=tempo_2 tempo_2=tempo_m tempo_m=valore altrimenti se valore > tempo_2 tempo_2=tempo_c se valore > tempo_3 tempo_3=valore stampa tempo_m, tempo_2 e tempo_3


Scaricare ppt "Analisi del problema Realizzare la classifica dei primi tre può essere ricondotto al problema di calcolare il max di una sequenza di valori. Algoritmo:"

Presentazioni simili


Annunci Google