8: I dati e la loro struttura nella programmazione( ARRAY, MATRICI, RECORD) Vers. 10.0 – Maggio 2025
Nello SHIFT COMPLETO a DESTRA tutti gli elementi del vettore saranno spostati di una posizione verso destra ad eccezione dell’ ultimo elemento che va perso( ossia il contenuto della prima posizione occuperà la seconda, quello della seconda la terza, e così via fino a quello della penultima posizione che occuperà l’ ultima) con il conseguente risultato di avere in prima e seconda posizione lo stesso elemento.
Graficamente
Prima dello shift completo verso destra
1 2 3 4 5 6 7 8 9 10
8 7 6 9 23 21 5 40 13 12 indici
Dopo dello shift completo verso destra
1 2 3 4 5 6 7 8 9 10
8 8 7 6 9 23 21 5 40 13
Esempio: Scrivere algoritmo risolutivo che esegua lo shift completo verso sinistra dei suoi elementi.
ALGORITMO ShiftCompletoDestra MAXDIM 10 PROCEDURA main()
v: ARRAY [ MAXDIM ] DI INT n: INT i: INT
INIZIO
/* leggi la dimensione del vettore da caricare( vedi esercizio precedente)*/ …. /* carica gli elementi nel vettore( vedi esercizio precedente) */ …. /* effettua lo shift completo verso destra degli elementi nel vettore */ PER i � n INDIETRO A 2 ESEGUI v [ i ] � v [ i-1 ] i � i- 1 FINE PER
/* visualizza gli elementi precedentemente immessi nel vettore shiftati a dx( vedi esercizio precedente)*/ …. FINE
Autore: Rio Chierego( email: riochierego @ libero. it- sito web: www. riochierego. it) Pag. 9