Prof. Claudio Sartori
Laboratorio di Informatica
Algoritmi con ripetizioni e sequenze da input
a. Trattamento di sequenze di valori letti da file
Algoritmo Inversione di segno
Usa
- xc e xp per il numero corrente e il numero precedente
- n per il conteggio
- fp per il file
Algoritmo
- apri il file in lettura e in caso di errore termina con messaggio
- inizializza n a 0
- leggi il primo numero in xp
- ripeti finche' ci sono dati nel file
--- leggi da file numero in xc
--- se xc * xp < 0
-----incrementa il conteggio
--- finese
--- copia xc su xp
- fineripeti
- visualizza n
Sequenza:3 -5 4 7 -4 numero inversioni: 3
b. Trattamento di sequenze di valori da file
Esempio
Sequenza:3 7 5 2 8 4 numero valori compresi 2 (5 è compreso fra 3 e 7, 4 è compreso fra 2 e 8)
c. Trattamento di sequenze di valori letti da file
Scrivere un programma che legge da un file dati.txt una sequenza di n numeri positivi e fornisce in output il valore e la posizione del massimo incremento fra due numeri successivi. In termini matematici, siano xi i valori letti, e sia
si cerca il valore i per cui
quindi fornisce in output i e il delta corrispondente. Qualora il delta massimo si presenti più volte visualizzare i corrispondente alla prima comparizione.
Esempio
| 30 | 50 | 80 | 39 | 52 | 61 |
| x1 | x2 | x3 | x4 | x5 | x6 |
| Δ1=20 | Δ2=30 | Δ3=-31 | Δ4=13 | Δ5=9 | |
| max Δ=30 | pos max &Delta=2 | ||||