Pi greco con metodo di esaustione
Vedi la discussione Si ottiene la sequenza Il modulo permette di calcolare il risultato Osserva Si ottiene Ecco le approssimazioni successive in formato LaTeX (con qualche commutazione)
Applicazioni
Torre di Hanoi
Vedi la discussione Con le assegnazioni Al variare del numero di dischi (1, 2, …, 10, …) come cambia il tempo di esecuzione della funzione? Contare 1 Conta il numero di spostamenti Contare 2 Utilizza la funzione time.time() per avere il numero di secondi necessari per l’esecuzione del codice.Elimina la print() per risparmiare tempo (a … Leggi tutto
Merge Sort
Il linguaggio permette approcci molto diversi per lo stesso algoritmo
Numeri di Fibonacci
Vedi la discussione Soluzione 1 Il primo esempio di programmazione nella home page di python.org visualizza la sequenza dei numeri di Fibonacci minori di 1000 Osserva l’output del codice (parte da 0…) 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 Soluzione 2 Algoritmo iterativo: a partire … Leggi tutto
Fattoriale iterativo
Puoi usare la funzione math.factorial(). Definizione La definizione iterativa del fattoriale di n Prova! Codifica il calcolo del fattoriale di 5 (5! = 120) Esercizio Ripeti tutti gli esercizi ma utilizza una costante N=5