alberoalbero particolare → grafo a struttura ramificata. Viene definito a partire dalla più generale nozione di → albero libero, fissando un suo nodo come radice. Essendo nota la radice, risulta stabilita [...] dei quali è a sua volta un albero.
Un albero è, quindi, un particolare grafo privo di ciclicità e rappresenta un ordinamento non lineare di dati. È detto, a sua volta, alberoordinato quando è significativo l’ordine in cui si considerano i nodi di ...
Leggi Tutto
Informatica
Fabrizio Luccio
Franco P. Preparata
Carl-Erik Fröberg
Piero Sguazzero
Piero Dell'Orco e Tomaso Poggio
Teoria della computazione di Fabrizio Luccio
SOMMARIO: 1. Origine e motivazioni. [...] n-ario a ciascun arco uscente da un nodo è associato univocamente un intero da 1 a n (albero ‛ordinato'). In un albero radicato vi è un unico cammino dalla radice a un nodo generico; il ‛livello' di un nodo è il numero di archi in questo cammino ...
Leggi Tutto
metodo top-down
metodo top-down (ingl., letteralmente «dall’alto verso il basso») metodo di progettazione degli algoritmi che procede analizzando il problema da risolvere dal caso generale al caso particolare; [...] di risolvere. La struttura dell’algoritmo che si costruisce sulla base di una metodologia top-down è quella di alberoordinato, in cui la radice rappresenta il programma principale e i vari nodi sono costituiti dai sottoprogrammi via via annidati ...
Leggi Tutto
albero binario
albero binario particolare albero in cui da ciascun nodo-padre discendono al massimo due nodi-figli. I due rami che discendono da un nodo sono detti figlio sinistro e figlio destro: uno [...] per la costruzione di algoritmi di ricerca è particolarmente significativa nel caso di un albero binario ordinato (in cui cioè è definito un ordinamento dei nodi). Essa può avvenire secondo tre modalità:
• visita anticipata, o in preordine, in cui ...
Leggi Tutto
albero libero
albero libero struttura matematica descrivibile come un insieme di nodi e un insieme di archi che uniscono coppie di nodi così da costituire un particolare tipo di → grafo (A), tali che:
a) [...] con l’elemento vegetale, una volta assegnato un opportuno ordinamento ai suoi nodi. Scelto, infatti, un nodo arbitrario di un albero libero come radice si possono ordinare i suoi nodi in livelli.
<ALBERO LIBERO : fig_lettA_00570_001.jpg>
< ...
Leggi Tutto
Sigla di radio detection and ranging («rivelazione e localizzazione mediante radioonde»), che indica un sistema elettronico in grado di rivelare, per mezzo di ecoradio, la presenza di bersagli distanti, [...] ottico dell’antenna, a tal fine installata in testa d’albero; modesta potenza (da qualche kilowatt a qualche decina di per mantenere le separazioni tra gli aeromobili e renderne sicuro e ordinato il traffico. I r. ATC possono essere di tipo primario ...
Leggi Tutto
Nel linguaggio scientifico, struttura relazionale formata da un insieme finito di oggetti detti nodi o vertici, e da un insieme di relazioni tra coppie di oggetti dette archi o spigoli. Per indicare un [...] ad A è detto simmetrico (fig. 3E). Se invece per ogni coppia non ordinata (i, j) esiste al più uno solo dei due archi (i, j) ) del g., il valore R(k) è detto raggio del grafo.
Albero di un grafo
È un g. non orientato connesso e senza cicli ( ...
Leggi Tutto
ALIGHIERI La vita. - Condizione sociale e prima educazione. - Nacque in Firenze nel maggio del 1265, di famiglia che si teneva derivata dal gentil seme dei Romani fondatori della città (Inf., XV, 73-78) [...] tentare ogni altro rimedio sin che non fosse provveduto a ristabilire l'ordine voluto da Dio nel governo del mondo. Certo è che fra significazione del Grifone, del Carro, dell'Aquila, dell'Albero e delle vicende del Carro, se stiamo alla storia e ...
Leggi Tutto
Televisione
Luigi Rocchi
Carlo Sartori
Giuseppe Santaniello
Aldo Grasso
Giuseppe Cereda
Federico di Chio
Peppino Ortoleva
(XXXIII, p. 439; App. II, ii, p. 964; III, ii, p. 914; IV, iii, p. 600; [...] Padre padrone (1977) di P. e V. Taviani e per L'albero degli zoccoli (1978) di E. Olmi.
Due casi diversi ed hanno imposto 'finestre' (windows) a protezione e garanzia di un ordinato e proficuo sfruttamento del prodotto. In Italia, per es., un ...
Leggi Tutto
(A. T., 22-23, 24-25-26, 24-25-26 bis, 27-28-29, 29 bis).
Il nome. - Secondo Antioco di Siracusa (Dion. Halic., I, 35), il nome d' Italia derivava da quello di un potente principe di stirpe enotrica, Italo, [...] latina alla foggia medievale, aliene da ogni sforzo di sintesi, senz'altro ordine che il cronologico. Non v'è città che non ne abbia almeno data o la promessa di due amanti; fra i secondi l'albero del bene e del male, l'Arcangelo che uccide il demonio ...
Leggi Tutto
albero2
àlbero2 s. m. [lat. arbor -ŏris]. – 1. a. Pianta perenne legnosa, con fusto colonnare, cioè più o meno cilindrico (chiamato tronco o, se porta solo foglie come nelle palme, stipite), che verso l’alto si espande con rami legnosi di...
alberante
s. m. [der. di albero2 (della nave)]. – In marina: 1. Gabbiere scelto che, sulle navi a vela, posto ai piedi dell’albero presso le cavigliere (pazienze), ha il compito di porgere ai marinai, che devono alarle, le varie corde che...