Compito A del 01-04-04 - Programmazione

================================================================
Esercizio Assembler MIPS -  ADT PARI
================================================================
Scrivere la funzione “add_rig” che calcola la somma degli elementi della riga i-esima della matrice passata come argomento.
N.B.: la matrice è memorizzata per righe.
Il candidato ha a disposizione il seguente file:
-    "pari.s" che deve essere rinominato in "risultato.s".
La soluzione deve essere fornita con il file "risultato.s".

Traccia di soluzione

================================================================
Esercizio Assembler MIPS -  ADT DISPARI
================================================================
Scrivere la funzione “add_col_1” che calcola la somma degli elementi della prima colonna della matrice passata come argomento.
N.B.: la matrice è memorizzata per righe.
Il candidato ha a disposizione il seguente file:
-    "dispari.s" che deve essere rinominato in "risultato.s".
La soluzione deve essere fornita con il file "risultato.s".

Traccia di soluzione

================================================================
Esercizio JAVA
================================================================
La classe Graph contenuta nel file risultato.java realizza un grafo orientato rappresentato mediante matrice delle adiacenze.
N.B.: i vertici del grafo sono identificati dagli interi 1..N.

Gli studenti con ADTnn DISPARI devono fornire il codice:
-   del metodo “private void DFSvisit(int u )” che visita ricorsivamente il grafo a partire dal vertice u, con strategia DFS (prima in profondità).
Per la visita di un vertice, usare il metodo visitVertex(int v).

 Gli studenti con ADTnn PARI devono fornire il codice:
-    del metodo “public void BFS(int s )” che visita il grafo a partire dal vertice s, con strategia BFS (prima in ampiezza).
Per la visita di un vertice, usare il metodo visitVertex(int v).
E’ disponibile la classe Queue.class che realizza una coda di interi e implementa i metodi: public boolean isEmpty(), public int front(),public void enqueue( int x ), public int dequeue().

La soluzione deve essere fornita con il file "risultato.java".

Traccia di soluzione