1. Progetto MIPS/SPIM
Descrizione
Questa tipologia di progetto consiste in
Sviluppare un programma in linguaggio MIPS assembly
Simulare il programma in QtSPIM (o PCSPIM)
Preparare una relazione del progetto (max 20 pagine)
Inoltre,
Si può presentare il progetto individualmente o in coppie
Al momento dell’esame, occorre presentare una copia cartacea della relazione e una copia digitale
(CD o DVD, comprensiva di codice)
Infine,
Lo studente potrà scegliere tra i progetti presenti in questo documento, oppure proporre progetti
differenti. Nel secondo caso, il Professore valuterà la coerenza e la fattibilità della proposta.
In ogni caso, il progetto scelto va comunicato al Prof. Leonardo Pasini via mail
(leonardo.pasini@unicam.it).
Nella pagina seguente, sono elencati alcuni progetti disponibili e un template esemplificativo per la
relazione.
2. Lista dei progetti disponibili
Progetto 1 - Primalità
Implementare una procedura in MIPS per calcolare e stampare i primi 100 numeri primi.
Un naturale n>1 è detto primo se è divisibile solo per sè stesso e per 1.
Suggerimento:
Implementate due routine:
test_prime (n): ritorna 1 se n è primo; 0 altrimenti
main (): cicla sui naturali, testando se ogni numero è primo. Stampa i primi 100 numeri primi e si
ferma.
Progetto 2 – Calcolo del pi-greco
Implementare una procedura in MIPS per calcolare e stampare un valore approssimato del pi-greco.
Il metodo da utilizzare è quello del prodotto di Wallis: (http://it.wikipedia.org/wiki/Prodotto_di_Wallis).
Prodotto di Wallis:
Suggerimenti:
Trasformare l’espressione del prodotto di Wallis in modo tale da minimizzare le operazioni
aritmetiche
Basta un numero limitato di iterazioni. 100 sono sufficienti.
Naturalmente avrete bisogno di utilizzare i registri floating-point
3. Progetto 3 – Bubble sort
Implementare una procedura in MIPS che esegue l’algoritmo di ordinamento noto come Bubble sort.
Il programma dovrà prendere in input un’array di interi e stampare gli elementi ordinati secondo
l’algoritmo indicato.
All’indirizzo http://it.wikipedia.org/wiki/Bubble_sort , potete trovare una descrizione più dettagliata
dell’algoritmo, mentre http://it.wikibooks.org/wiki/Implementazioni_di_algoritmi/Bubble_sort mostra
alcune implementazioni più ad alto livello.
Bubble sort - codice Java:
public void bubbleSort(int[] x)
{
int temp;
int j = x.length-1;
while(j>0)
{
for(int i=0; i<j; i++)
{
//controllo valori adiacenti; scambio se il corrente è > del successivo
if(x[i]>x[i+1]){
//esegue lo scambio
temp=x[i];
x[i]=x[i+1];
x[i+1]=temp;
}
}
j--;
}
}
Suggerimenti:
L’array di interi in input può avere lunghezza fissa o variabile
Progetto 4 – Macchina del caffè
Implementare una procedura in MIPS che simuli una macchina del caffè. Si richiedono le seguenti
interazioni utente-macchina:
La macchina può erogare coffee o tea.
L’utente può inserire monete da 5, 10, 20, 50, 100, o 200 centesimi.
I prezzi delle bevande sono: coffee=35 e tea=40.
Ad ogni inserimento, il display stampa il credito corrente
In ogni momento, l’utente può chiedere l’erogazione della bevanda specificando in input “coffee”
o “tea”
Se il credito non è sufficiente per la bevanda, il display stampa l’importo rimanente da inserire
per la bevanda richiesta
Una volta inserito un importo adeguato e scelta la bevanda, il display deve indicare che sta
erogando la bevuta
In qualsiasi momento, l’utente può richiedere l’importo inserito (o il resto) specificando “quit”. In
tal caso, il display stampa l’importo dovuto e la macchina si spegne.
4. Progetto 5 – Hex to Dec
Implementare una procedura in MIPS che effettua la conversione di una stringa esadecimale passata in
input in un numero decimale. Si considerano interi esadecimali non segnati. Il programma dovrà stampare
il numero decimale convertito.
Progetto 6 – Dec to Hex
Implementare una procedura in MIPS che effettua la conversione di un numero decimale passato in input
in una stringa esadecimale. Si considerano interi non segnati.
Suggerimenti:
Si può utilizzare il metodo delle divisioni successive
5. NOME PROGETTO
Progetto di Architettura degli Elaboratori – Prof. Leonardo Pasini
Corso di Laurea in Informatica – Scuola di Scienze e Tecnologie – Università di Camerino
Anno Accademico: 2010/2011
Candidati:
Candidato 1 – Matricola n. 1
Candidato 2 – Matricola n. 2
...
6. Specifica del problema
Descrivere il problema da risolvere. La lunghezza di questa parte dipende naturalmente dal progetto scelto.
Descrizione dell’algoritmo
Descrivere in modo dettagliato e più formale l’algoritmo da implementare. In questa parte, si consiglia di
inserire lo pseudocodice dell’algoritmo e la sua codifica in un linguaggio ad alto livello a scelta (C, Java, ...).
Si spieghino e si giustifichino in modo dettagliato le scelte adottate.
Implementazione
In questa parte va aggiunto il codice MIPS assembly implementato e commentato in modo chiaro ed
esauriente. Sono consigliati commenti all’interno del codice, e commenti più ampi nella relazione.
Simulazione
In questa sezione andranno gli screenshot commentati di una simulazione-tipo.