La torre di Hanoi

Il problema Nel tempio di Brahma si trova una piattaforma di ottone con tre perni di diamanti. Sul primo di tali perni sono infilati 64 dischi d’oro, di dimensioni decrescenti, che formano una torre. Si deve portare la torre sul terzo perno, spostando un solo disco alla volta e in modo che mai un disco … Leggi tutto

Quick sort

Un algoritmo di ordinamento molto complicato: ricorsivo e difficile da ricordare ma ottimo: è quasi sempre molto veloce…

Merge Sort

Algoritmo intuitivo e ottimo. Utilizza l’algoritmo di fusione di sottosequenze ordinate.

La chiamata chiede di ordinare l’array dal primo, 1, all’ultimo, N, elemento. A ogni chiamata, dopo aver calcolato Medio, si effettuano due chiamate ricorsive, da Inf a Medio e da Medio+1 a Sup. In pratica le chiamate ricorsive scendono fino al livello di … Leggi tutto

Numeri di Fibonacci

Vedi la discussione Esercizi Calcola la somma dei primi n numeri di Fibonacci. Visualizza i passi compiuti con una tabella e osserva: n f(n) Somma 1 1 1 2 1 2 3 2 4 4 3 7 5 5 12 6 8 20 Quanto vale il rapporto tra due numeri di Fibonacci consecutivi? Prova per … Leggi tutto