Homework 2

Si vuol ruotare una matrice NxN per X volte di 1/4 in senso orario.

Ad esempio se N=3 e la matrice iniziale e le tre matrici ruotate sono

Se N=4

Scrivete un programma ASM MIPS che:

• definisce una funzione leggi(Matrice, N) che legge una matrice di interi di dimensione 0<N<11 mettendoli in memoria per righe a partire dall'indirizzo Matrice
• definisce una funzione ruota(Matrice, N) che ruota la matrice di un quarto in senso orario (potete usare una matrice uguale di appoggio)
• definisce una funzione stampa(Matrice, N) che stampa la matrice per righe
• e nel programma principale:
  1. allocate staticamente lo spazio per la matrice e per la matrice di appoggio (max 10x10 words ciascuna) e per le altre strutture o stringhe necessarie
  2. leggete il valore 0<N<11
  3. usate la funzione leggi per leggere gli NxN valori interi e metterli in memoria
  4. leggete il valore intero X che indica quante rotazioni applicare
  5. applicate X%4 rotazioni alla matrice usando la funzione ruota
  6. usate la funzione stampa per stampare la matrice

ATTENZIONE: visto che esistono solo 4 tipi di rotazioni a qualcuno potrebbe venire in mente che non è necessario ruotare veramente la matrice ma basta prevedere 4 diverse funzioni di stampa ... NON E' COSI' ... realizzate le funzioni richieste o il compito varrà 1/10 invece di 1 (sempre che funzioni )

NOTE:

• Potete assumere che l'input sarà corretto (non c'è bisogno di controllare i dati)
• NON INSERITE PROMPT DI NESSUN TIPO (o almeno toglieteli prima di consegnare)
• i dati possono essere letti da file tramite redirezione, ciascuno su una riga seguito da accapo (vedi file di esempio)
  • HW2-dati-3x3-5.txt: Esempio di matrice 3x3 che viene fatta ruotare di 5/4
  • Formato del file:

N (dimensione della matrice, tra 1 e 10 compresi)
1° valore
2° valore
...
NxN° valore
X (numero di rotazioni di 1/4 in senso orario da applicare)

• • Comando: java -jar Mars4_4.jar sm nc mioprogramma.asm < HW2-dati-3x3-5.txt
  • output atteso:

    7 4 1
    8 5 2
    9 6 3
          

Risultati dei test

Ho testato 10 casi, ovvero le 10 matrici da dimensione 1 a dimensione 10, con un numero di rotazioni generato a caso tra 0 e 49 compresi.

Ve la siete cavata abbastanza bene, bravi!

• per un paio di voi il programma si è bloccato sul test 1,3,8 ovvero i casi in cui K (numero di rotazioni di 1/4) era multiplo di 4
• l'errore più comune è non formattare la matrice correttamente (con spazi ed accapi)
• oppure sbagliare il numero di rotazioni da applicare
• Ecco i risultati dei test su 10 set di dati generati a caso
• come interpretare le differenze:
  • le righe che iniziano con il carattere '-' sono le righe "giuste" che non sono presenti nel vostro output
  • le righe che iniziano con il carattere '+' sono le righe "sbagliate" che sono presenti nel vostro output
• come al solito il punteggio che prendete sul compito è PASSED/10
  • chi non ha ruotato la matrice ma realizzato 4 funzioni di stampa becca solo 1/4 del punteggio
• Io ho implementato l'esercizio così

-- AndreaSterbini - 10 Apr 2014