HomeWork2 < Architetture2/MZ/AA12

---+++ Homework 2

%RED%
__ATTENZIONE__ mi avete fatto notare che i numeri centrali del triangolo di Tartaglia crescono circa come potenze di 2 x cui con 32 bit è possibile calcolare solo 31 righe. *Dovete calcolare il triangolo di Tartaglia solo fino alla riga 31*
%FINE%

Si scriva un programma in assembly MIPS che, preso in input da stdin (con l'apposita syscall) un intero *N* non negativo (0<=N< *32* ),
calcoli e stampi sulla console l'n-sima riga (partendo dalla 0 che è "1") del triangolo di Tartaglia (con i numeri separati da uno spazio).

Il nome del file con il codice del programma deve avere il formato Cognome<nop>Nome.asm.

__NOTA__ non stampate altri messaggi o prompt oltre alla riga richiesta

__NOTA__ potete allocare staticamente solo variabili ed un vettore di *32x32* words. NON precalcolate la tabella ;-)

%RED%
__NOTA__ la complessità della implementazione ricorsiva ovvia è *esponenziale*. Se però usate la programmazione dinamica diventa *quadratica*. 
%FINE%

__Es.:__ usando (in unix) il comando: 

__echo 5 | java -jar Mars4_3.jar Cognome<nop>Nome.asm__

il programma deve stampare *SOLO* la sequenza di interi: __1 5 10 10 5 1__ (senza altre scritte o prompt)


---++++ Voto

Chi svolge correttamente l'esercizio riceve 1 punto.

*Premio* chi realizza la funzione in modo ricorsivo riceverà mezzo punto in più

Chi ha il compito troppo simile ad M altri compiti riceve 1/M punti (sempre che funzioni)

---++++ Consegna (scadenza mezzanotte di domenica 19 maggio)

   * rinominate il file usando la convenzione Cognome<nop>Nome.asm (quindi il file del sig. Cicco Pasticcio sarà Ciccio<nop>Pasticcio.asm)
   * inviatelo tramite la [[/~andrea/consegna-HW-2013.html][pagina di consegna]] *entro la mezzanotte di domenica 19 maggio*. 
   * per inviare dovete essere registrati a twiki.

-- Users.AndreaSterbini - 11 May 2013

<!--
   * Set ALLOWTOPICCHANGE = Users.AndreaSterbini
-->
This topic: Architetture2/MZ/AA12_13 > HomeWork2
Topic revision: r3 - 2013-05-18 - AndreaSterbini