8 : I dati e la loro struttura nella programmazione ( ARRAY , MATRICI , RECORD ) Vers . 8.3 – Febbraio 2024
Graficamente ( ROTAZIONE VERSO DESTRA )
Prima della rotazione verso destra
Dopo della rotazione verso destra
1 2 3 4 5 6 7 8 9 10
8 7 6 9 23 21 5 40 13 12
2 °
1 2 3 4 5 6 7 8 9 10
12 8 7 6 9 23 21 5 40 13
3 °
1 ° 12
indici
ALGORITMO RotazioneDestra MAXDIM 10 PROCEDURA main ( )
v : ARRAY [ MAXDIM ] DI INT n : INT i : INT scambio : INT
INIZIO
/* leggi la dimensione del vettore da caricare ( vedi esercizio precedente )*/ …. /* carica gli elementi nel vettore ( vedi esercizio precedente ) */ …. /* effettua la rotazione a destra di TUTTI gli elementi del vettore */
/* 1 ° Salvataggio dell ’ ultimo elemento del vettore ( che andrebbe perso nello shift a destra ) */ scambio � v [ n ] /* 2 ° Esecuzione dello shift completo a destra */
PER i � n INDIETRO A 2 ESEGUI v [ i ] � v [ i - 1 ] i � i - 1 FINE PER
/* 3 ° Scrittura dell ’ elemento precedentemente salvato in prima posizione */ v [ 1 ] � scambio
N . B . Cosa accadrebbe se scrivessi al posto di questa istruzione v [ i ] � scambio ?
/* visualizza gli elementi precedentemente immessi nel vettore ruotati a dx ( vedi esercizio precedente )*/ …. FINE
Autore : Rio Chierego ( email : riochierego @ libero . it - sito web : www . riochierego . it ) Pag . 12