code:

n\k   |   1   |   2   |   3   |   4   |   5   |   6   |   7   |   8   |   9   |   10
------------------------------------------------------------------------------------
  1   |   1   |       |       |       |       |       |       |       |       |
  2   |   1   |   1   |       |       |       |       |       |       |       |
  3   |   1   |   3   |   1   |       |       |       |       |       |       |
  4   |   1   |   7   |   6   |   1   |       |       |       |       |       |
  5   |   1   |  15   |  25   |  10   |   1   |       |       |       |       |
  6   |   1   |  31   |  90   |  65   |  15   |   1   |       |       |       |
  7   |   1   |  63   |  301  |  350  |  140  |   21  |   1   |       |       |
  8   |   1   |  127  |  966  |  1701 |  1050 |  266  |   28  |   1   |       |
  9   |   1   |  255  |  3025 |  7770 |  6951 |  2646 |  462  |   36  |   1   |
  10  |   1   |  511  |  9330 | 34105 | 42525 | 22827 |  5880 |   750 |   45  |   1

Originally posted by emanuele
Altra domanda(non tecnica):
Per iscriversi all'orale cosa bisogna fare?
Scrivere a D'Antona?

Originally posted by yoruno
Il problema è che ho poco tempo al momento... e mi sa che molti hanno rinunciato a questo progetto... o forse è presto... la consegna alla fine è entro luglio, magari c'è chi sta aspettando...

Originally posted by yoruno
Se vuoi la valutazione del progetto entro l'orale di giugno, senno entro il 5 (o il 7?) di luglio per la seconda data... se leggi le specifiche è scritto :)

Originally posted by T_M_P
Ma tu l'hai finito?

Io ora sono riuscito a mettere giù qualcosa..

chiedo i valori
chiamo la funzione
controllo i valori (n e k)
ecc

il problema ce l'ho con il ritorno al $ra nello stack.. Mah!

Un consiglio: tu usi i registri $a0 e $a1 per passare i parametri alla funzione o usi solo lo stack?

Io carico i valori nello stack prima di chiamare la funzione e dopo li scarico.. Ma alla funzione li passo con i registri...

Originally posted by yoruno
Il problema è che ho poco tempo al momento... e mi sa che molti hanno rinunciato a questo progetto... o forse è presto... la consegna alla fine è entro luglio, magari c'è chi sta aspettando...

Originally posted by bill76
Scusate ma vorrei sapere quanto tempo devo prendermi per fare un progetto simile.

Quanto tempo devo preventivare?

Originally posted by yoruno
Io ce l'ho li, manca poco ma manca anche il tempo... peccato, il primo senza stack funzionava tanto bene, mi è dispiaciuto doverlo rifare...

Originally posted by yoruno
Io ho usato tre valori invece che due, utilizzo n, k e per k-1 ho usato j, in modo che non si perda i valori... magari è per questo, non so...

Originally posted by yoruno
Si, a parte che ho un paio di errori di calcolo durante il pop dello stack... ho tutto moltiplicato x3... spero di riuscire a capire col debug come mai...

Originally posted by T_M_P
Però credo che sia questione di poco, forse riesco a consegnarlo!!! Mitttttiiicccco!!!

Originally posted by T_M_P
Ma siamo solo io e te a fare il progetto? :shock:

Originally posted by Guinan
ehm, ehm, io la documentazione gliel'ho mandata.....
...spero solo che non me la tiri dietro!

non sapevo cosa metterci e gli ho messo una descrizione della ricorsione di Stirling una descrizione mooolto breve della sequenza del programmino!

..... e speriamo bene!!:talking:

mi sa che l'orale non sarà proprio una passeggiatina.......

Originally posted by Guinan
ehm, ehm, io la documentazione gliel'ho mandata.....
...spero solo che non me la tiri dietro!

non sapevo cosa metterci e gli ho messo una descrizione della ricorsione di Stirling una descrizione mooolto breve della sequenza del programmino!

..... e speriamo bene!!:talking:

mi sa che l'orale non sarà proprio una passeggiatina.......

Originally posted by ^Belzebu^
io ancora non l'ho finito.
spero tra oggi e domani di finirlo.
curiosita': piu' o meno quante righe di codice avete scritto? :?
giusto per capire se sono sintetico o dispersivo :D :D
ByezAll
^Belzebu^

Originally posted by T_M_P
mmmmhhhh.... Ho riscontrato qualche errore nel programma....

Con numeri i primi 10 numeri (e anche alcuni oltre) tutto ok, è con numeri superiori che si incasina... Per esempio con 21 e 5. Il problema è che mi si incasina anche scrivendolo in C o Java... Secondo voi è giusto questo codice?


public main ()
{

stirling(n,k);

}

int stirling(int n, int k)
{

if (n == 1 && k>1)
{
return 0;
}
if (k == 1 && n >= 1)
{
return 1;
}

return stirling(n-1,k-1)+k*stirling(n-1,k);
}
:?

Originally posted by T_M_P
Certo che non sapere se l'ha ricevuto è sempre brutto....

Originally posted by T_M_P
Anche io ho commentato ogni riga...

Originally posted by T_M_P
Su libero c'è solo la Deliver Receipt.... E quella è arrivata.. Speriamo!!! :)

Off-Topic:
Io ho usato la mail dell'Università dal sito, in cui ci sono sia la Deliver che la Read...

Intervento del moderatore:
Ho diviso il thread: uno è questo sul progetto, l'altro è solo riguardo all'orale, così teniamo le due cose staccate per bene ;)

Originally posted by yoruno
Neanche a me ha risposto... :look: ...però penso che ci metta un po' per correggerlo...

Originally posted by mark
inviategli una email per sapere se gli è arrivato e non fatevi problemi ;)

Originally posted by Guinan
...secondo voi, se quando torna gli telefono per chiedergli come si svolge la sua parte d'esame:
1) mi manda al diavolo
2) mi dice che fa delle domande
3) mi dice che non fa delle domande
4) decide di fare delle domande visto che gli ho messo in testa l'ìdea?
..... o è meglio che non gli telefono?...
:? :pensa:

... si accettano scommesse.....
:whisper:

Originally posted by yoruno
Io gli telefonerò e gli chiedo: "Scusi, quando posso venire per registrare il voto"... e nulla più... ;)

Originally posted by Guinan
arrivato!

evvai un bel 28! (non ci posso credere) :banana:

Originally posted by Guinan
evvai un bel 28! (non ci posso credere) :banana:

Originally posted by yoruno
Anche io! :D :D :D

Originally posted by ^Belzebu^
voi andate lunedi' a registrare l'esame?
io ieri, dopo aver ricevuto la mail di Marra, ho mandato una mail a D'Antona per chiedergli se e' possibile, ma non ho ricevuto risposta finora.

Originally posted by yoruno
Ho fatto anche io lo stesso, aspetto che il prof risponda....

Originally posted by yoruno
Risposto :)
Io vado lunedì pomeriggio!
:ola:

code:
#-----------------------------------------------------------------------------#
# Stirling
#
# Programma sviluppato con MIPSter 1.04, PCSpim 1.0, SPIM 6.5 su Windows 2000
# Il programma calcola la ricorrenza dei numeri di Stirling di seconda specie
#-----------------------------------------------------------------------------#

      .data

#-----------------------------------------------------------------------------#
# Stringhe di testo utilizzate dal programma.
#-----------------------------------------------------------------------------#

ask_n:
 	.asciiz "\nInserisci n per S(n,k): "
ask_k:
	.asciiz "\nInserisci k per S(n,k): "
risultato_a:
	.asciiz "\nS("
risultato_b:
	.asciiz ","
risultato_c:
	.asciiz ") e' uguale a "

      .text

      .globl main

#-----------------------------------------------------------------------------#
# Corpo main del programma.
#-----------------------------------------------------------------------------#

main:
      la $a0, ask_n		# Richiesta del valore n di S(n,k)
      li $v0, 4
      syscall

      li $v0, 5			# Memorizzazione del valore n in $t1
      syscall			# ($t1 utilizzato per la visualizzazione finale)
	move $t1, $v0

      la $a0, ask_k		# Richiesta del valore n di S(n,k)
      li $v0, 4
      syscall

      li $v0, 5          	# Memorizzazione del valore k in $a1 e $t2
      syscall			# ($t2 utilizzato per la visualizzazione finale)
      move $a1, $v0		# ($a1 utilizzato per il calcolo di S(n,k)
	move $t2, $v0

	move $a0, $t1		# Memorizzazione del valore n in $a0 per S(n,k)

	jal Stirling   		# Chiamata della procedura di calcolo di S(n,k)

	move $t0, $v0		# Memorizzazione di S(n,k) in $t0 (temporaneo)

#-----------------------------------------------------------------------------#
#         Visualizzazione del risultato finale della computazione.		#
#         			( es.: S(5,2) è uguale a 15 )					#
#-----------------------------------------------------------------------------#

	la $a0, risultato_a	# Visualizzazione della stringa "S("
	li $v0, 4
	syscall

	move $a0, $t1		# Visualizzazione di n inserito inizialmente
	li $v0, 1
	syscall

	li $v0, 4		# Visualizzazione della stringa ","
	la $a0, risultato_b
	syscall
	
	move $a0, $t2		# Visualizzazione di k inserito inizialmente
	li $v0, 1
	syscall	
	
	li $v0, 4		# Visualizzazione della stringa ") e' uguale a "
	la $a0, risultato_c
	syscall	

	move $a0, $t0		# Stampa del valore di S(n,k) calcolato
	li $v0, 1
	syscall

	li $v0, 10		# Uscita dal programma
	syscall

#-----------------------------------------------------------------------------#
# Calcolo di S(n,k) = S(n-1,k-1) + kS(n-1,k) tramite ricorsione.
#-----------------------------------------------------------------------------#

Stirling:

	subu $sp, $sp, 20	# Allocazione dello stack
	sw $ra, 16($sp)		# Memorizzazione del return address
	sw $s0, 4($sp)
	move $s0, $a0		# Memorizzazione di n in $s0
	sw $s1, 8($sp)
	move $s1, $a1		# Memorizzazione di k in $s1
	sw $s2, 12($sp)

#-----------------------------------------------------------------------------#
# Test di controllo dei valori di n e k.
#
# Viene considerato che S(n,k) risulta essere:
#
# S(n,k) = 1 se n = k oppure n > 1 e k = 1.
# S(n,k) = 0 se k > n.
#
# In tutti gli altri casi S(n,k) = S(n-1,k-1) + kS(n-1,k).
#
# Viene inoltre controllato che sia n, k > 0.
#-----------------------------------------------------------------------------#

	beq $s0, $zero, zero	# Controllo di correttezza dei valori
	beq $s1, $zero, zero	# Se n,k = 0 allora S(n,k) = 0

	beq $s1, $s0, uno	# Se k = n allora S(n,k) = 1
	beq $s1, 1, k_equal_1 	# Se k = 1 allora controlla se n > 1
	bgt $s1, $s0, zero	# Se k > n allora S(n,k) = 0
	j end_check		# In tutti gli altri casi fine controllo valori

k_equal_1: 			# Se k = 1
	bgeu $s0, 1, uno	# controlla se n > 1 e quindi S(n,k) = 1
	j end_check		# altrimenti fine del controllo dei valori

uno:	 			# Se k = n oppure k = 1, n > 1
	li $v0, 1		# allora S(n,k) = 1
	j snk			# e salta alla visualizzazione del valore finale

zero:				# Se n = 0 oppure k = 0 oppure k > n
	li $v0, 0		# allora S(n,k) = 0
	j snk			# e salta alla visualizzazione del valore finale

#-----------------------------------------------------------------------------#
# Vengono decrementati i valori di n e k secondo la formula di Stirling e si 
# procede alla ricorsione di S(n-1,k-1) e kS(n-1,k)
#-----------------------------------------------------------------------------#

end_check:

	addu $a0, $s0, -1	# Memorizza n = n - 1 in $a0
	addu $a1,$s1,-1		# Memorizza k = k - 1 in $a1

	jal Stirling		# Chiamata della procedura per S(n-1,k-1)

	move $s2,$v0		# Memorizza il risultato di S(n-1,k-1) in $s2

	addu $a0,$s0,-1		# Memorizza n = n - 1 in $a0
	move $a1,$s1		# Memorizza k in $a1

	jal Stirling	 	# Chiamata della procedura per S(n-1,k)

	mul $v0,$v0,$a1		# Memorizza il risultato di kS(n-1,k) in $v0
 
	addu $v0,$v0,$s2	# Memorizza S(n-1,k-1) + kS(n-1,k) in $v0

#-----------------------------------------------------------------------------#
# Ripristino dei valori dallo stack.
#-----------------------------------------------------------------------------#

snk:

	lw   $ra, 16($sp)	# Ripristino del return address in $ra
	lw   $s0, 4($sp)	# Ripristino di n in $s0
	lw   $s1, 8($sp)	# Ripristino di k in $s1	
	lw   $s2, 12($sp)	# Ripristino di S(n,k) in $s2
	addu $sp, $sp, 20	# Deallocazione dello stack
	jr $ra			# Ritorno al chiamante

#-----------------------------------------------------------------------------#
# FINE DEL PROGRAMMA
#-----------------------------------------------------------------------------#