ricorsivo
ricorsivo [agg. Der. di ricorrere: (→ ricorrente)] [LSF] Sinon. di ricorrente. ◆ [ALG] [INF] Algoritmo, o procedimento o procedura, r.: algoritmo che è formulato con esplicito riferimento a [...] intero positivo n, è r. la procedura: n!=n✄(n-1)!; ...; 5!=5✄4!; ...; 2!=2✄1!; 1!=1; si contrapp. ad algoritmo iterativo (v. fig.). ◆ [ELT] Filtro non r.: v. immagini, elaborazione di: III 167 e. ◆ [ALG] [INF] Funzioni r. primitive: nella teoria ...
Leggi Tutto
scelta
scelta (tra alternative) in teoria degli algoritmi, schema utilizzato nella costruzione di un algoritmo e basato sul principio del → terzo escluso: in una procedura deterministica quale è un algoritmo [...] un rombo, i cui vertici collegano due rispettive istruzioni o sequenze di istruzioni.
In un linguaggio di progetto (→ algoritmo, rappresentazione di un), lo schema è così esprimibile:
Esso indica che se la condizione in parentesi è vera allora ...
Leggi Tutto
simplesso, metodo del
simplesso, metodo del nelle applicazioni della matematica all’economia, algoritmo utilizzato per risolvere problemi di → programmazione lineare introdotto da G. Dantzig nel 1947. [...] Consiste in una procedura iterativa, che, a partire da una determinata soluzione, consente di valutare se la soluzione ottenuta è migliorabile e, nel caso, determina una soluzione migliore della precedente. ...
Leggi Tutto
Nassi-Shneiderman, diagramma di
Nassi-Shneiderman, diagramma di metodo grafico di rappresentazione di un algoritmo impiegato in particolare qualora si voglia esprimere l’algoritmo in un linguaggio di [...] l’alternativa, regolata da un controllo C, rappresentata con uno schema che distingue due possibili percorsi
dove l’esecuzione dell’algoritmo procede verso la sequenza di istruzioni A1 se il valore logico del controllo è vero e verso la sequenza B1 ...
Leggi Tutto
Gauss, metodo di
Gauss, metodo di o eliminazione di Gauss, in algebra lineare, algoritmo per la risoluzione numerica di un sistema di n equazioni lineari in n incognite della forma
fondato su una sequenza [...] dei coefficienti è triangolare superiore: un tale sistema ha la forma caratteristica
per opportuni valori cij e di determinati dall’algoritmo ed è risolubile a cascata: dall’ultima equazione si ricava il valore dell’incognita xn; tale valore viene ...
Leggi Tutto
crittografia
crittografia o criptografia (dal greco kryptós, nascosto, e graphía, scrittura) sistema di scrittura e trasmissione cifrata delle informazioni interpretabile solo da chi conosca il particolare [...] è generata una chiave simmetrica con la quale si esegue la cifratura del messaggio o del documento utilizzando i veloci algoritmi di tipo simmetrico (per esempio des, idea, aes ecc.). Questa chiave è a sua volta cifrata attraverso la chiave pubblica ...
Leggi Tutto
costante
costante numero cui si attribuisce un valore invariabile in una formula, in un algoritmo, nell’equazione che esprime una legge. Può indicare la misura di una grandezza oppure un numero puro, [...] non associato cioè a unità dimensionali. Se non è specificata, è indicata con una lettera e ne possono essere precisate le eventuali limitazioni (per esempio: diversa da 0, minore di 1, o altro) e l’insieme ...
Leggi Tutto
Sigla di fast Fourier transform che, nella tecnica della elaborazione numerica del segnale, indica un algoritmo finalizzato a calcolare la trasformata di Fourier di un segnale, permettendo così di ridurre [...] in modo sostanziale il numero delle operazioni richieste ...
Leggi Tutto
intrattabilita computazionale
intrattabilità computazionale caratteristica di un problema per il quale non esiste in generale un algoritmo che assicuri che si giunga alla sua soluzione in un numero finito [...] di passi o comunque in un numero di passi correlato polinomialmente alla dimensione del problema. Presenta caratteristica d’intrattabilità, per esempio, il problema della scomposizione in fattori di un ...
Leggi Tutto
Macchina di Turing
Mauro Cappelli
Modello di agente di calcolo adatto a simulare la logica di qualsiasi algoritmo computazionale. La macchina formale fu proposta nel 1936 dal logico e matematico britannico [...] ammettono nessuna soluzione generale calcolabile. La tesi o congettura di Church-Turing afferma infatti che, se esiste un algoritmo per eseguire un compito che manipola simboli, allora esiste una macchina di Turing in grado di eseguire quel compito ...
Leggi Tutto
algoritmo
(ant. algorismo) s. m. [dal lat. mediev. algorithmus o algorismus, dal nome d’origine, al-Khuwārizmī, del matematico arabo Muḥammad ibn Mūsa del 9° sec. (così chiamato perché nativo di Khwarizm, regione dell’Asia Centrale)]. – 1....