algoritmi
Roberto Levi
Istruzioni per far funzionare da sole le macchine
Molte attività umane non si possono svolgere senza seguire precise indicazioni. Come le 'istruzioni per l'uso' spiegano il funzionamento [...] . Per esempio, dati i due numeri 30 e 18, il loro MCD è 6: anche 2 e 3 sono divisori di 30 e 18, ma sono più piccoli e quindi 6 è il massimocomundivisore.
Se a e b sono due numeri interi, con a maggiore di b, l'algoritmo euclideo si può scrivere ...
Leggi Tutto
Programmazione, algoritmi di
Alessandro Panconesi
Il termine algoritmo denota un procedimento sistematico ed esplicitato nei suoi passi elementari per l’esecuzione di un calcolo, inteso nella sua accezione [...] eseguita.
Esempi più sofisticati di algoritmo, noti sin dall’antichità, sono quello di Euclide per la determinazione del massimocomundivisore tra due numeri e il cosidetto setaccio di Eratostene: si tratta di un algoritmo che, dato un numero N ...
Leggi Tutto
divisore
diviṡóre s. m. [dal lat. divisor -oris, der. di dividĕre «dividere»]. – 1. Chi divide; oggetto, ente o valore che divide. In partic.: a. In matematica, il secondo termine dell’operazione di divisione, cioè il numero per cui deve essere...
massimo
màssimo agg. e s. m. [dal lat. maxĭmus, superl. di magnus «grande»]. – Grandissimo, il più grande. Funge da superlativo di grande (come il lat. maxĭmus rispetto a magnus) e si contrappone direttamente a minimo. 1. a. Si usa, quasi...