algoritmoalgoritmo procedimento sistematico di calcolo, oggi per lo più destinato a essere eseguito da un automa esecutore quale un computer. Il termine deriva dal nome latinizzato del matematico di [...] alla somma dei due che lo precedono. Si può allora descrivere costruttivamente i primi n termini di tale successione con un algoritmoricorsivo: l’n-esimo termine della successione è dato dall’espressione ƒn = ƒn−1 + ƒn−2. Il termine di indice n −1 ...
Leggi Tutto
ricorsività La proprietà di essere ricorsivo, cioè ricorrente. Teoria della r., o della ricorsione, o computabilità, la disciplina che si occupa di fornire una caratterizzazione matematica del concetto [...] ), cioè delle funzioni n-arie f tali che esiste un algoritmo per computare il valore f(x1, …, xn) per ogni n-pla di numeri naturali (xs, …, xn), dette funzioni ricorsive (o, meno spesso, recorsive). Queste si definiscono a partire da 3 funzioni ...
Leggi Tutto
Computer science
Scott Kirkpatrick
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e l’ingegneria, costituendo dal punto di vista accademico un settore [...] nella memoria del computer. Una tecnica assai efficiente per ottenerne l’ordinamento ascendente si basa su un algoritmoricorsivo noto come quicksort. La sezione critica del quicksort è una routine software che ripartisce opportunamente un array ...
Leggi Tutto
La grande scienza. Computer science
Scott Kirkpatrick
Computer science
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e dell'ingegneria, costituendo dal [...] nella memoria del computer. Una tecnica assai efficiente per ottenerne l'ordinamento ascendente si basa su un algoritmoricorsivo noto come quicksort. La sezione critica del quicksort è una routine software che ripartisce opportunamente un array ...
Leggi Tutto
funzione definita ricorsivamente
funzione definita ricorsivamente funzione di dominio N i cui valori sono determinabili attraverso passi successivi di calcolo, tali che, assegnato il suo valore iniziale, [...] e si risolve soltanto quando si raggiunge il passo iniziale. Per esempio:
Una funzione definita ricorsivamente può così essere calcolata tramite un algoritmoricorsivo (→ calcolo ricorsivo; → funzione ricorsiva; → funzione ricorsiva primitiva). ...
Leggi Tutto
polinomio ciclotomico
polinomio ciclotomico polinomio monico a coefficienti interi che, per un opportuno numero naturale n, divide il polinomio xn − 1. In modo equivalente, esso può essere definito come [...] d |n indica che il prodotto è limitato a quegli indici d che dividono n. Tale fattorizzazione fornisce inoltre un algoritmoricorsivo per il calcolo dei polinomi ciclotomici:
Segue da questa formula che, se p è un qualsiasi numero primo, allora ...
Leggi Tutto
algoritmoalgoritmo [Der. del lat. mediev. algorithmus o algorismus, dal nome d'origine al-Huwa-rizmī- del matematico arabo Muhammad ibn Mu-sa, del 9° sec.] [ALG] [INF] Qualunque schema o procedimento [...] continue. ◆ [PRB] A. normale: lo stesso che a. di Markov: → Markov, Andrej AndreevicŠ Senior. ◆ [ALG] [FAF] A. ricorsivo: → ricorsivo. ◆ [INF] Teoria degli a.: è una delle basi teoriche dell'informatica, che ha trovato una sistemazione nell'ambito ...
Leggi Tutto
ricorsivoricorsivo [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
Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] risolvendo la semplice relazione di ricorrenza C(n)=2 C(n/2)+n, direttamente ricavabile dalla struttura ricorsiva dell'algoritmo. Un altro metodo ricorsivo, che però ha prestazioni diverse nel caso peggiore e nel caso medio, è il metodo chiamato ...
Leggi Tutto
(App. III, I, p. 430; IV, I, p. 523)
Teoria del controllo. - I c.a. hanno vissuto un periodo di profondi mutamenti; ciò è dovuto in massima parte allo sviluppo impetuoso delle nuove tecnologie e alla diffusione [...] di tipo tradizionale e uno esterno composto di uno stimatore ricorsivo dei parametri e da dispositivi di calcolo delle strategie -digitale (A-D) e digitale-analogica (D-A), l'algoritmo di c. e un dispositivo per la sincronizzazione del calcolo. Gli ...
Leggi Tutto
ricorsivo
agg. [der. di ricorrere]. – In matematica e in logica matematica, sinon. di ricorrente (nel sign. 3 c); in partic., nella teoria della ricorsività, funzioni r. primitive, quelle che si possono ottenere dalle funzioni iniziali mediante...