Page 6 - Tracce di esercizi

Factorial by Stirling formula for big numbers ............................................................................................................... 107
82. Calcolo delle disposizioni semplici ...................................................................................................................... 109
Dispositions ................................................................................................................................................................... 109
83. Calcolo delle disposizioni con ripetizione ............................................................................................................ 110
Dispositions with repetitions ........................................................................................................................................ 110
84. Calcolo delle permutazioni .................................................................................................................................. 111
Permutations ................................................................................................................................................................ 111
85. Calcolo delle permutazioni con ripetizione singola .............................................................................................. 112
Permutations with 1 repetition .................................................................................................................................... 112
86. Calcolo delle permutazioni con più ripetizioni ..................................................................................................... 113
Permutations with repetitions ...................................................................................................................................... 113
87. Calcolo delle combinazioni semplici .................................................................................................................... 114
Combinations ................................................................................................................................................................ 114
88. Calcolo delle combinazioni con ripetizioni ........................................................................................................... 115
Combinations with repetitions ..................................................................................................................................... 115

89. Campionamento Reservoir: scegliere k gruppi da una lista di n elementi ................................................................. 116
Reservoir Sampling - choosing k samples from a list of n items ................................................................................... 116

90. Distribuire M elementi in un cerchio di grandezza N partendo dalla k-esima posizione ......................................... 118
Distributing M items in a circle of size N starting from K-th position ........................................................................... 118

91. Calcolare se un anno è bisestile o meno. .................................................................................................................. 119
Leap year calculus ......................................................................................................................................................... 119

92. Controllo validità data .............................................................................................................................................. 120
Right date control ......................................................................................................................................................... 120

93. Dato un numero N intero contare quanti sono i suoi divisori .................................................................................. 122
Count Divisors of n ........................................................................................................................................................ 122
94. Calcolo del valore seno e del coseno di un angolo ................................................................................................. 123
Calculus of SIN e COS vale of a angle ............................................................................................................................ 123
95. Dato un numero N intero trovare tutti i suoi divisori ................................................................................................... 125
Find all divisors of an integer N .................................................................................................................................... 125
96. Dati un numero b (base) ed un numero e (esponente) calcolare la potenza p = b .................................................. 126
e
e
Given a number b (base) and a number e (exponent) calculate the power p = b ...................................................... 126
97. Calcolo di una potenza senza usare moltiplicazione o divisione ............................................................................ 127
e
Given a base and an exponent calculate the power p = b w/o using multiplication or division ................................ 127
98. Calcolo di una potenza per grandi numeri ........................................................................................................... 128
Power function for large numbers ................................................................................................................................ 128
99. Visualizza tutte le coppie di numeri la cui somma sia uguale a N ....................................................................... 129
Print all pairs with given sum ........................................................................................................................................ 129
100. Calcolo di una potenza utilizzando la ricorsione ................................................................................................. 130
Calculating a power (recursive) .................................................................................................................................... 130
101. Dati n numeri reali calcolarne la media aritmetica ..................................................................................................... 131
Given n real numbers to calculate the arithmetic average .......................................................................................... 131
102. Calcolo della media di un flusso di numeri .............................................................................................................. 132
Average of a stream of numbers .................................................................................................................................. 132
103. Conta i numeri che non contengono la cifra 3 ........................................................................................................ 133
Count numbers that don’t contain 3 ............................................................................................................................ 133
Pag. 5 di 463
Il Pensiero Computazionale – Roberto Atzori