SOTTOPROGETTO MIC-1

Scrivere un programma MAL che ordina in modo decrescente il contenuto di N parole della memoria centrale consecutive (che possiamo interpretare come un vettore v di N numeri interi) utilizzando l'algoritmo di ordinamento per selezione.
Tale algoritmo effettua N scansioni di parte del vettore. Al passo i, l'algoritmo determina l'indice (max) del valore massimo tra gli elementi v[i], v[i+1], ..., v[N] effettuando lo scambio di v[max] con v[i].
Supporre che l'indirizzo della prima parola del vettore v sia memorizzato nel registro SP; gestire in maniera autonoma la memorizzazione del numero N di elementi del vettore.

ESTENSIONE OPZIONALE:
Considerare altri algoritmi di ordinamento

STRUMENTI DI LAVORO:

  • emulatore: mic1sim
  • microassemblatore mic1asm
  • editor di testi

    • COMPITI D'ESAME:
    Per questo esercizio dovete consegnare una relazione che contenga:

  • il codice commentato
  • descrizione sintetica delle prove effettuate per testare il programma in tutte le condizioni particolari come, ad esempio, il vettore vuoto.