Radice quadrata con metodo babilonese

1 Esegue 5 passi dell’algoritmo e visualizza la sequenza delle approssimazioni 2 Evidenzia che: date due approssimazioni, la loro media è un’approssimazione migliore… 3 Input da tastiera 4 Output formattato per colonne 5 Valutazione dell’errore assoluto 6 Valutazione dell’errore assoluto e dell’errore relativo 7 L’iterazione continua se l’errore relativo è ancora troppo grande matplotlib Forse è … Leggi tutto

Pi greco con metodo di esaustione

Vedi la discussione import math QUANTE = 10 # SCEGLI UN VALORE A PIACERE r = ___ # SCEGLI UN VALORE A PIACERE n = 6 # Il primo poligono è un esagono l = r # Il lato del 1° poligono (esagono) è uguale al raggio della circonferenza p = n*l # n*lato pi … Leggi tutto

Torre di Hanoi

Vedi la discussione Con le assegnazioni n = numero di dischi sorgente = la torre sorgente, dove si trovano i dischi inizialmente temp = la torre temporanea, di appoggio destinazione = la torre destinazione, dove i dischi devono essere spostati def hanoi(n, sorgente, temp, destinazione): if n == 1: print(sorgente, “>>”, destinazione) else: hanoi(n-1, sorgente, … Leggi tutto

Merge Sort

Il linguaggio permette decine (…) di approcci diversi per lo stesso algoritmo def mergeSort(Array): if len(Array) > 1: # print(“Spezzo… “, Array) centro=len(Array)//2 Array1=Array[:centro] Array2=Array[centro:] mergeSort(Array1) mergeSort(Array2) i=0 j=0 k=0 while i < len(Array1) and j < len(Array2): if Array1[i] < Array2[j]: Array[k]=Array1[i] i=i+1 else: Array[k]=Array2[j] j=j+1 k=k+1 while i < len(Array1): Array[k]=Array1[i] i=i+1 k=k+1 … Leggi tutto

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 (parte da 0…): def fib(n): a, b = 0, 1 while a < n: print(a, end=’ ‘) a, b = b, a+b print() fib(1000) # I numeri di Fibonacci minori … Leggi tutto