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

Slides:



Advertisements
Presentazioni simili
Algoritmi e Strutture Dati (Mod. B)
Advertisements

Esercizio Usate il ciclo repeat until (controllo post condizionale) per simulare il prodotto N x M con M somme di N. Esempio: 5 x 3 equivale a fare 5 +5.
Informatica Generale Marzia Buscemi
Sommatorie Proprietà Serie aritmetica Serie geometrica Serie armonica
RICONOSCIMENTO DI SEQUENZE DI EVENTI
TERNE PITAGORICHE Obiettivi dell’esercitazione
APPUNTI SUL LINGUAGGIO C
ITERAZIONE e RICORSIONE (eseguire uno stesso calcolo ripetutamente) ITERAZIONE: ripetere piu volte una sequenza di operazioni istruzioni: for, while, do.
ITERAZIONE e RICORSIONE (eseguire uno stesso calcolo ripetutamente)
Algoritmo SelectSort Invariante di ciclo: ad ogni passo
Istruzioni Iterative Nicola Fanizzi
Elementi di Informatica
Massimo Comun Divisore
Università degli Studi di BresciaA.A. 2012/2013 Fondamenti di Programmazione Docente: Alessandro SaettiA.A. 2012/2013 Università degli Studi di Brescia.
Esercizi La distanza di hamming tra due interi x e y si definisce come il numero di posizioni nella rappresentazione binaria di x e y aventi bit differenti.
Programmazione Strutturata
Algoritmo che viene utilizzato per elencare gli elementi di un insieme secondo una sequenza stabilita da una relazione d'ordine, in modo che ogni elemento.
ALGORITMO Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi. Un formalismo che permette di rappresentare.
Paola Disisto, Erika Griffini, Yris Noriega.  Insieme ordinato di operazioni non ambigue ed effettivamente computabili che, quando eseguito, produce.
1 Informatica Generale Marzia Buscemi Ricevimento: Giovedì ore , Dipartimento di Informatica, stanza 306-PS o per posta.
C++:Strutture di Controllo
Strutture di controllo
Calcolo della radice quadrata Con metodo della bisezione Rodolfo Pietrasanta matr
MASSIMO COMUNE DENOMINATORE (M.C.D)
Algoritmo per il calcolo del maggiore tra tre numeri qualsiasi Francesco PUCILLO matr
Luca Chichisola1 Dal problema al programma LUCA CHICHISOLA.
START STOP LEGGI PIN (i) ACCENDI CELLULARE i=1; C=0 i=4; C=1 i
I Paradossi di Zenone I paradossi di Zenone costituiscono forse i primi esempi del metodo di dimostrazione noto come dimostrazione per assurdo, usato.
INFORMATICA ALGORITMI, PROGRAMMI, E LINGUAGGI DI PROGRAMMAZIONE.
Il concetto di libertà.
© 2007 SEI-Società Editrice Internazionale, Apogeo
Finanza Aziendale prof. Luca Piras
Statistica Prima Parte I Dati.
Esercizio: Un aereo, che viaggia alla velocità media di 960 Km/h, è partito da una località A situata a 42° di latitudine nord e 012° di longitudine Est.
MASSIMO COMUNE DENOMINATORE (M.C.D)
Algoritmi e Strutture dati a.a.2010/2011 Prof.ssa Rossella Petreschi
Le frazioni decimali Tutto in un click.
A qualcuno di loro sarà venuto in mente di dividere ulteriormente i triangoli per accorgersi che quelli più piccoli sono.
Le Accostate Questo file potrebbe sembrare superfluo, ma occorre fare chiarezza soprattutto per le classi Terze del Tecnico Trasporti e Logistica (Articolazione.
PERMUTAZIONI Consideriamo i primi cinque numeri naturali 1,2,3,4,5
Algoritmi Esempio Rev.1.0 of
Correzione 1° Esonero Lezione n°13
Esercizi.
ATTENZIONE: le parole sono indicate ( più facile di così)
Sulla complessità Lezione n°2
Process synchronization
Linearizzazione di un sensore
IL ROMANZO AUTORE/NARRATORE STRUTTURA SPAZIO TEMPO PERSONAGGI.
Interpolazione e zero-padding
IL CONCETTO DI ALGORITMO
© 2007 SEI-Società Editrice Internazionale, Apogeo
START ALGORITMO PER L’ACCENSIONE DEL CELLULARE ACCENDI CELLULARE
Esempi di algoritmi.
Linearizzazione di un sensore
Algoritmi per il flusso nelle reti
Algoritmi Esempio Rev.1.0 of
PROBLEMA: DATI DUE NUMERI, SCRIVERLI IN ORDINE CRESCENTE.
Algoritmo InsertionSort
ATTENZIONE: le parole sono indicate ( più facile di così)
LE SUCCESSIONI Si consideri la seguente sequenza di numeri:
* 07/16/96 Sez. 2: Ordinamento La consultazione di banche dati è sempre più cruciale in tutte le applicazioni dell’Informatica. Se vogliamo consultare.
Laboratorio II, modulo “Skype”.
APPUNTI SUL LINGUAGGIO C Alberi Binari – primi esercizi
Programmazione e Laboratorio di Programmazione
APPUNTI SUL LINGUAGGIO C
Programmazione e Laboratorio di Programmazione
Programmazione e Laboratorio di Programmazione
Ricerca 01/08/2019 package.
Process synchronization
Programmazione e Laboratorio di Programmazione
Transcript della presentazione:

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

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

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.

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