LINGUAGGIO C Alberi e livelli

Slides:



Advertisements
Presentazioni simili
Esercizi su alberi binari
Advertisements

Alberi binari Definizione della struttura dati: struct tree { };
Esercizi su alberi binari di ricerca
Esercizi su alberi binari
Tail recursion: esempio
Esercizi su alberi binari di ricerca
Alberi binari Definizione della struttura dati: struct tree { };
Ricerca sequenziale in un array di interi
Metodologia Sperimentale Agronomica / Metodi Statistici per la Ricerca Ambientale Marco Acutis a.a CdS.
Prog2 a.a. 2001/ Albero binario di ricerca Un albero binario di ricerca é un albero binario in cui ogni nodo ha un’etichetta.
Corso di Algoritmi e Strutture Dati APPUNTI SUL LINGUAGGIO C Esercizi su Alberi.
Prog21 Alberi binari (radicati e ordinati) Il figlio destro della radice La radice Il figlio sinistro della radice Il padre del nodo 5.
Alberi. Gli alberi sono una generalizzazione delle liste che consente di modellare delle strutture gerarchiche come questa: Largo Fosco Dora Drogo Dudo.
I circuiti elettrici.
XXXII CONVEGNO NAZIONALE Società Italiana di Chimica Agraria
Il problema dello zaino
Campi di gravità e topografia: analisi con QGIS
ECONOMIA DELLE ISTITUZIONI FINANZIARIE
La struttura dei materiali
ESSERE HOMELESS: PERCORSI DI VITA E FATTORI DETERMINANTI
Le verifiche empiriche del teorema di Heckscher-Ohlin: il paradosso di Leontief Wassily Leontief realizzò la prima verifica empirica del teorema di HO.
Classificazione e Predizione
L’economia monetaria Corso di Economia delle Istituzioni Finanziarie
L’infiltrazione LM-75: 2016/2017
UN NUOVO MODO DI GUARDARE IL MONDO
LA PREVENZIONE INCENDI NELLE STRUTTURE RELIGIOSE APERTE AL PUBBLICO
LE NOVITÀ DEL BILANCIO 2016 …………………………………………………………………………………………………………..
Le unità territoriali per le analisi socio-economiche
Algoritmi e Strutture dati a.a.2010/2011 Prof.ssa Rossella Petreschi
Università di Roma Tor Vergata
Convegno europeo sui minori
Pubblica Amministrazione: semplificazione e costi della politica
ACCORDO AGROAMBIENTALE D’AREA OPPORTUNITA’ PER LA VALDASO
Vitamine Sono sostanze organiche a basso peso molecolare strutturalmente assai varie indispensabili per lo svolgimento delle funzioni vitali, di origine.
Un reddito per tutti? Sette tesi su lavoro e welfare
ADOZIONE INTERNAZIONALE
Profilo biografico e opere
IL TOTALITARISMO.
L’Imposta sul reddito delle società (IRES)
UROLOGIA - RIMINI VISITE UROLOGICHE AMBULATORIALI REGIME RICOVERO
Nota AIFA 75 Determinazione 18 novembre 2010 (GU 29 novembre 2010, n. 279): modifiche, con riferimento alla nota AIFA 75,  alla determinazione del 4 gennaio.
PIANO DI RIORDINO PRESIDI DI FOLIGNO E SPOLETO
SINTOMI DEL BASSO APPARATO URINARIO 4 MARZO 2017
Associazione Sindrome X Fragile Puglia
Programmazione prevista Classi Prime, Seconde, Terza e Quarta
Il fenomeno dei flussi migratori dal mondiale al locale
La Componente personale
Con gli occhi di Maxwell
Università di Roma Tor Vergata
BIOLOGIA IL CORPO UMANO
PART 1 – Copyright issues
Valutazione delle prestazioni di programmi paralleli
Il pubblico bloccato Per il Governo la contrattazione è attività residuale nella quale non vale la pena investire La rilegificazione di molte materie ha.
L'alternanza scuola-lavoro
Esercitazioni di Prog. II (esercizi su alberi ennari)
Alberi binari Definizione Sottoalberi Padre, figli
Le postcondizioni specificano l’output della funzione.
Esercitazioni di Prog. II (esercizi _aggiuntivi_su alberi binari)
Alberi n-ary Lezioni di C.
Gestione di un banco di magliette
APPUNTI SUL LINGUAGGIO C
comprensione e modifica di codice
APPUNTI SUL LINGUAGGIO C Implementazioni di Liste Concatenate
APPUNTI SUL LINGUAGGIO C Esercizi su File e Alberi Binari
APPUNTI SUL LINGUAGGIO C
APPUNTI SUL LINGUAGGIO C Allocazione dinamica della memoria
APPUNTI SUL LINGUAGGIO C Simulazione Prima Prova Intermedia
APPUNTI SUL LINGUAGGIO C Alberi Binari – primi esercizi
Esercizio Dato un albero binario, definiamo altezza minimale di un nodo v la minima distanza di v da una delle foglie del suo sottoalbero, definiamo invece.
Transcript della presentazione:

LINGUAGGIO C Alberi e livelli Esercitazione ASD LINGUAGGIO C Alberi e livelli

Testo Si consideri una libreria, denominata alberi_comune.h che implementa in linguaggio C i seguenti tipi typedef struct elem{ int info; struct elem* sx; struct elem* dx; } nodo_albero; typedef nodo_albero* albero;

Testo Tale libreria, implementa anche i seguenti metodi int esiste_foglia(albero T, int v); int altezza(albero T); int num_nodi_livello(albero T, int l);

Testo Si completi la libreria alberi_comune.h in linguaggio C implementando le seguenti funzionalità: int esiste_nodo_al_livello(albero T, int v, int l); dato un albero T, un valore v, e un valore l, verifichi se esiste un nodo in T che contiene il valore v e che tale nodo si trovi al livello l di T.

Testo Si completi la libreria alberi_comune.h in linguaggio C implementando le seguenti funzionalità: int* costruisci_livello_foglia(albero T, int v); dato un albero T, e un valore v, costruire (dinamicamente) e restituire un array contenente i valori dei nodi in T che sono allo stesso livello della foglia di T contenente il valore v.

Testo Si completi la libreria alberi_comune.h in linguaggio C implementando le seguenti funzionalità: int** livelli_nodo_comune(albero T1, albero T2); dato un albero T1, e un albero T2, costruire (dinamicamente) un array A tale per cui: l’indice di tale array corrisponde agli indici dei livelli di T1 ad ogni indice i di A bisogna associare un array B che sarà NULL se T1 e T2 non hanno alcun nodo con lo stesso valore contenuto al livello i (di entrambi) altrimenti B conterrà i valori dei nodi al livello i di T1.

Testo T1 T2 3 3 14 22 8 10 A 66 11 45 11 45 3 NULL 66 11 45

Testo Si completi la libreria alberi_comune.h in linguaggio C introducendo il seguente nuovo tipo (un albero di grado arbitrario): typedef struct elem2{ int valore; struct elem2* primo_figlio_sx; struct elem2* fratello_dx; } nodo_albero_N; typedef nodo_albero_N* alberoN;.

Testo Si completi la libreria alberi_comune.h in linguaggio C implementando la seguente funzionalità: int livelli_figli_nodo(albero T1, alberoN T2, int x, int h); dato un albero binario T1, un albero di grado arbitrario T2, un intero x e un intero h, ritornare 1 (true) se tutti i figli del nodo in T2 contenente x sono nodi posizionati al livello h di T1. Ritornare 0 (false) altrimenti.

Testo T1 T2 13 3 14 22 10 67 55 18 8 88 66 11 45 x = 8 h = 2 11 45 66 true

Testo Si completi la libreria alberi_comune.h in linguaggio C implementando le seguenti funzionalità: int esiste_nodo_al_livello(albero T, int v, int l); int* costruisci_livello_foglia(albero T, int v); int** livelli_nodo_comune(albero T1, albero T2); int livelli_figli_nodo(albero T1, alberoN T2, int x, int h);