8: I dati e la loro struttura nella programmazione( ARRAY, MATRICI, RECORD) Vers. 10.0 – Maggio 2025
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