//
archives

mips

Questo tag è associato a 4 articoli.

QuickSort: algoritmo di ordinamento ricorsivo in assembler MIPS

L’algoritmo di ordinamento QuickSort è un algoritmo ricorsivo  divide et impera potenzialmente stabile  che ordina in loco un array di dimensione n eseguendo  Θ(n²) confronti worst case. L’idea di base è partizionare ricorsivamente la sequenza intorno ad un perno. Ricorsivamente, avremo da una parte una sottosequenza di elementi maggiori uguali al perno, dall’altra una sottosequenza di … Continua a leggere

Max In Array, trovare il massimo in un array monodimensionale: procedura ricorsiva in assembler MIPS

Esistono un’infinità di soluzioni per determinare il massimo in un array monodimensionale. La soluzione che esamineremo oggi è molto intuitiva, e fornisce un’utilissmo esempio di procedura ricorsiva nell’argomento di una funzione. Questo vuol dire che la procedura che implementeremo chiama una funzione esterna, ponendovi come argomento una chiamata ricorsiva a se stessa. Non avete capito? … Continua a leggere

Successione di Fibonacci: procedura ricorsiva in assembler MIPS

La successione di Fibonacci è tutta intorno a noi. Lo so, sembra una romanticata da due soldi…ma non lo è! La successione numerica di fibonacci e la geometria frattale possono essere viste in un comunissimo cavolfiore, in una pigna o persino in un girasole. Alcuni di voi potrebbero riconoscere nella formula qui sotto la funzione … Continua a leggere

Fattoriale di n: procedura ricorsiva in assembler MIPS

Il fattoriale di n è il prodotto dei primi n numeri interi positivi minori o uguali di quel numero.  Non tutti sanno che….? La crescita più che esponenziale di questa funzione ha condotto Christian Kramp ad adottare la notazione con il punto esclamativo (n!). Il nome fattoriale era stato coniato invece pochi anni prima da Antoine Arbogast. e che c’entra la foto di Eulero? C’entra … Continua a leggere

Top Rated

@giacomomarciani

Stats

  • 40.959 visite
Annunci