wiseupdoc

User info:

Registered: Jun 2009
Posts: 8 (0.00 al dì)
Location: figino serenza
Corso: informatica
Anno: secondo
Time Online: 8:45:00: [...]
Status: Offline

Post actions:

Esame 16/07/2013 Codara, per vechhio ordinamento F$)

Qualcuno potrebbe indicarmi la soluzione di questa procedura.

Ecco il testo completo:
Scrivere una procedura assembly SPC per il calcolo del numero di partizioni stabili di un ciclo. La procedura riceverà in ingresso la dimensione n>0 del ciclo, nel registro $a0 e restituirà il numero di partizioni stabili del ciclo di lunghezza n, nel registro $v0. La formula per il calcolo di tale valore è:

SPC (n)= 0….n-2(-1)^k Bell (n-k-1)

Esempio:

SPC(5)= Bell(4) - Bell(3) + Bell(2) - Bell(1)
SPC(6)= Bell(5) - Bell(4) + Bell(3) - Bell(2) + Bell(1)

Per calcolare il k-esimo numero di Bell si invochi la procedura esterna Bell che riceve in ingresso un intero k>0 nel registro $a0 e restituisce in $v0 il valore di Bell(k)

Grazie

wiseupdoc

User info:

Registered: Jun 2009
Posts: 8 (0.00 al dì)
Location: figino serenza
Corso: informatica
Anno: secondo
Time Online: 8:45:00: [...]
Status: Offline

Post actions:

Ancora Nessuno???

exzR

User info:

Registered: Aug 2010
Posts: 2 (0.00 al dì)
Location: Milano
Corso: informatica
Anno: 2
Time Online: 1:50:03: [...]
Status: Offline

Post actions:

me lo sono fatto mandare direttamente dal codara e risulta l'esame dell'appello di Luglio 2013 se non ricordo male...

SPC:
addi $sp, $sp, -20
sw $ra, 0($sp)
sw $s0, 4($sp)
sw $s1, 8($sp)
sw $s2, 12($sp)
sw $s3, 16($sp)
li $s0, 0 # contatore ciclo
addi $s1, $a0, -2
li $s2, 0 # somma parziale
li $s3, 1 # segno
ciclosomma:
bgt $s0, $s1, finesomma
sub $a0, $s1, $s0
addi $a0, $a0, 1
jal Bell
mul $t0, $s3, $v0
add $s2, $s2, $t0
sub $s3, $0, $s3
addi $s0, $s0, 1
j ciclosomma
finesomma:
move $v0, $s2
lw $ra, 0($sp)
lw $s0, 4($sp)
lw $s1, 8($sp)
lw $s2, 12($sp)
lw $s3, 16($sp)
addi $sp, $sp, 16
jr $ra

wiseupdoc

User info:

Registered: Jun 2009
Posts: 8 (0.00 al dì)
Location: figino serenza
Corso: informatica
Anno: secondo
Time Online: 8:45:00: [...]
Status: Offline

Post actions:

grazie mille....