Isomorfismo tra alberi: algoritmi e complessità computazionale

La trattazione è volta all'esposizione dell'algoritmo di Lindell per determinare in logspazio se due alberi sono isomorfi. Un'ampia parte introduttiva richiama i prerequisiti teorici necessari alla comprensione della parte di esposizione dell'algoritmo.

Successioni di polinomi di tipo binomiale e operatori delta

In questa tesi riportiamo le definizioni ed i risultati principali relativi alla corrispondenza tra le successioni di polinomi di tipo binomiale (particolari basi dello spazio dei polinomi a coefficienti reali) e gli operatori delta, cioè operatori lineari sullo spazio dei polinomi che commutano con gli operatori di traslazione e il cui nucleo è costituito dai polinomi costanti. Nel capitolo 1 richiamiamo i concetti fondamentali sull'algebra delle serie formali e definiamo l'algebra degli operatori lineari invarianti per traslazione, dimostrando in particolare l'isomorfismo tra queste algebre. Nel capitolo 2, dopo aver dimostrato l'unicità della successione di base relativa ad un operatore delta, ricaviamo come esempio le successioni di base di tre operatori delta, che useremo durante tutto il capitolo: l'operatore derivata, l'operatore di differenza in avanti e l'operatore di differenza all'indietro. Arriviamo quindi a dimostrare un importante risultato, il Primo Teorema di Sviluppo, in cui facciamo vedere come le potenze di un operatore delta siano una base per l'algebra degli operatori invarianti per traslazione. Introducendo poi le successioni di Sheffer, possiamo dimostrare anche il Secondo Teorema di Sviluppo in cui esplicitiamo l'azione di un operatore invariante per traslazione su un polinomio, tramite un operatore delta fissato e una sua successione di Sheffer. Nell'ultima parte della tesi presentiamo i formalismi e alcune semplici operazioni del calcolo umbrale, che useremo per determinare le cosiddette costanti di connessione, ovvero le costanti che definiscono lo sviluppo di una successione binomiale in funzione di un'altra successione binomiale usata come base dello spazio dei polinomi.

Family Tree Applicazione web per la gestione degli alberi genealogici e creazione della propria storia familiare.

In questa tesi viene descritta l'analisi, progettazione e realizzazione di una applicazione web per la creazione degli alberi genealogici. Partendo da una serie di motivazione personali e uno studio sui rapporti bilaterali di parentela nel campo della genealogia, sono stati delineati le basi per la costruzione del progetto.

Previsione di temporali tramite indici di instabilità ed alberi decisionali

La previsione dei temporali rappresenta una delle operazioni più impegnative e complesse per chi svolge il mestiere di meteorologo, soprattutto se effettuata con molte ore di anticipo rispetto all'evento; ciò è riconducibile alla molteplicità di parametri da cui questi fenomeni dipendono ed all'incertezza che si riscontra nella simulazione degli indici di instabilità. In questo elaborato viene presentata ed approfondita una tecnica di elaborazione dei dati provenienti da radiosondaggi previsti, con lo scopo di migliorare la previsione dei temporali relativa al giorno successivo. Nel 1987 Colquhoun elaborò un albero decisionale per la previsione di temporali in Australia, basato sul superamento di soglie degli indici di instabilità. Qui di seguito, si propone di testare la validità dello stesso schema decisionale alla previsione di temporali in Pianura Padana ed in particolare in Emilia Romagna, procedendo ad un confronto tra gli eventi previsti ed i fenomeni osservati; la previsione si basa sull'output dell'albero decisionale utilizzando gli indici di instabilità previsti dai LAM COSMO-I7 e COSMO-I2 nel periodo +24/+48 ore, mentre l'osservazione dei temporali viene ricavata tramite consultazione quotidiana di METAR,SYNOP,SYREP, e mappe di fulminazioni relative al quadriennio 2010-2013. L'indice assunto per valutare l'affidabilità delle previsioni fornite è il Threat Score che presenta due limiti fondamentali: la dipendenza dal numero di eventi e l'incapacità di differenziare i falsi allarmi dai mancati allarmi. Ciò nonostante, questo indice rappresenta il miglior modo per ricavare una informazione complessiva e definire se la previsione fornita corrisponde ad una buona previsione. Lo stesso test viene effettuato sull'albero decisionale in uso presso la sala operativa di ARPA-SIM e dal confronto con l'albero di Colquhoun si deducono i limiti legati alla modellistica numerica che fornisce i dati in input. Infine il test sui parametri termodinamici previsti dai modelli COSMO-I2 e COSMO-I7 dimostra gli errori commessi sulla previsione a +24 e +36 ore dalle simulazioni. Questo lavoro si pone all'interno di un progetto più ampio di verifica della modellistica numerica sviluppata dal consorzio COSMO, al quale l'Italia aderisce attraverso la collaborazione di ARPA Emilia Romagna, ARPA Piemonte ed Aeronautica Militare. In particolare sono sottoposte a test le performances dei due modelli LAM sviluppati completamente in Italia ed utilizzati anche dal Dipartimento della protezione civile nazionale.

Applicazione di una metodologia LCA all'impiego di biomasse legnose a fini energetici: un confronto tra la produzione di energia termica da cippato e da pellet

Con questo studio si è volto effettuare un confronto tra la generazione di energia termica a partire da cippato e da pellet, con particolare riferimento agli aspetti di carattere ambientale ed economico conseguenti la produzione delle due differenti tipologie di combustibile. In particolare, si sono ipotizzate due filire, una di produzione del cippato, una del pellet, e per ciascuna di esse si è condotta un'Analisi del Ciclo di Vita, allo scopo di mettere in luce, da un lato le fasi del processo maggiormente critiche, dall'altro gli impatti sulla salute umana, sugli ecosistemi, sul consumo di energia e risorse. Quest'analisi si è tradotta in un confronto degli impatti generati dalle due filiere al fine di valutare a quale delle due corrisponda il minore. E' stato infine effettuato un breve accenno di valutazione economica per stimare quale tipologia di impianto, a cippato o a pellet, a parità di energia prodotta, risulti più conveniente.

Sul rinforzo di elementi in C.A.: confronto tra varie normative

Il documento pre-normativo italiano sul rinforzo di strutture in c.a. mediante l’uso di materiale fibrorinforzato. 1.1 INTRODUZIONE La situazione unica dell’Italia per quanto riguarda la conservazione delle costruzioni esistenti, è il risultato della combinazione di due aspetti, come primo, il medio-alto rischio sismico di una gran parte di territorio, come testimoniato dalla zonizzazione sismica recente, e come secondo aspetto, l'estrema complessità di un ambiente edilizio che non ha confronto nel mondo. Le tipologie della costruzione in Italia si distinguono a quelle stimate come patrimonio storico, che in alcuni casi risalgono a circa 2000 anni fa, a quelle che sono state costruite in ultimi cinque secoli, durante e dopo il Rinascimento, che sono considerate come patrimonio culturale ed architettonico dell' Italia (e del mondo!), infine a quelle fatte in tempi recenti, considerevolmente durante e dopo il boom economico del l960 ed ora visti come antiquate. Le due prime categorie in gran parte sono composte dalle edilizie di muratura, mentre agli ultimi principalmente appartengono le costruzioni di cemento armato.

Interazione tra perdite ed energia in reti idriche alimentate da pompe a giri variabili

Attualmente le tematiche legate alla produzione e all’uso dell’energia rivestono grande importanza, anche in relazione agli obiettivi in termini di riduzione delle emissioni di gas partecipanti all’effetto serra prefissati dal Protocollo di Kyoto, che impongono il contenimento dei consumi energetici. Andando a ricercare i fattori che alterano i consumi energetici dei sistemi acquedottistici, accanto a quelli legati all’efficienza degli impianti e alle condizioni delle condotte, si deve tener conto anche della presenza delle perdite idriche in rete. Infatti nel valutare il problema delle perdite idriche esclusivamente come quantitativo di acqua di elevata qualità dispersa nell’ambiente, si trascura di considerare il contenuto energetico che ad essa viene conferito mediante attività di pompaggio durante le fasi di prelievo, potabilizzazione, adduzione e distribuzione all’utenza. L’efficienza invece varia in funzione di fattori oggettivi strettamente legati alle caratteristiche del territorio da servire, ma anche in funzione delle scelte effettuate in fase di progettazione e di esercizio. Da questa premessa discendono due importanti considerazioni. Il primo aspetto consiste nel poter valutare separatamente l’influenza sul consumo energetico dell’efficienza dei pompaggi e della rete, in modo da identificare l’impatto di singoli interventi, in particolare la riduzione delle perdite idriche (Colombo & Karney, 2002, 2004; Walski, 2004; Artina et al. 2007, 2008) ed il miglioramento dello stato dell’infrastruttura acquedottistica. Alla luce degli studi già svolti, sarà approfondita l’analisi del legame tra perdite idriche e aumento del consumo energetico, valutandola su modello numerico con riferimento a un caso di studio reale, costituito da un distretto monitorato della rete acquedottistica di Mirabello (Ferrara) alimentato mediante un sistema bypass-pompaggio a giri variabili. Il secondo aspetto riguarda la necessità di individuare dei termini di paragone che consentano di formulare un giudizio nei confronti del quantitativo di energia attualmente impiegato in un sistema acquedottistico. Su tale linea saranno analizzati alcuni indicatori per esprimere i consumi energetici dei sistemi acquedottistici.

Web 2.0, contenuti aperti e produzione tra pari: analisi economica delle possibili sinergie.

Analisi in chiave economica e sociale dell'evoluzione di Internet, delle tecnologie legate al Web 2.0, dei fenomeni della pirateria, del software libero ed open source, del copyleft, dei contenuti aperti e della produzione tra pari. Introduzione dei concetti di economia del gratis ("freeconomics") e di coda lunga. Consigli manageriali pratici per i nuovi mercati digitali e per la competizione nella rete Internet.

Arte e architettura : progetti di restauro e valorizzazione delle pitture murali a Rimini tra XIII e XIV secolo

Il progetto di percorso urbano ‘S’intende per restauro qualsiasi intervento volto a conservare e a trasmettere al futuro, facilitandone la lettura e senza cancellarne le tracce del passaggio nel tempo, le opere d’interesse storico, artistico e ambientale; esso si fonda sul rispetto della sostanza antica e delle documentazioni autentiche costituite da tali opere, proponendosi, inoltre, come atto d’interpretazione critica non verbale ma espressa nel concreto operare’ (G.Carbonara) Celate all’interno di edifici privati, ritrovate quasi sempre fortuitamente, ai più sconosciute, le pitture murali del Trecento riminese necessitano un processo di valorizzazione. Si tratta di portarle alla luce una seconda volta creando un percorso di riscoperta di queste opere nascoste, di cui raramente si è più sentito parlare dopo il clamore sollevato dalla mostra del 1935 organizzata da Brandi. Si parla quindi di un percorso conoscitivo. Un percorso urbano che tocchi i luoghi dove queste sono ancora conservate: l’antica chiesa di San Michelino in foro (oggi divisa tra più proprietari privati), la chiesa di Sant’Agostino, la cappella del campanile della chiesa di Santa Maria in Corte, la cappella del Crocifisso in San Nicolò al porto. Le chiese costituiranno le tappe di un percorso che si articolerà attraverso le strade medievali della città. Si verrà a creare quindi un percorso non solo alla scoperta delle pitture murali del XIII e XIV secolo, ma alla scoperta della Rimini del Trecento, delle sue vie, del suo sviluppo urbano. Si affronterà il problema del restauro delle pitture murali, ma sempre preoccupandosi della buona conservazione e del mantenimento del monumento nel suo insieme. Pittura murale e architettura sono, come sostiene Philippot, inscindibili: trattando una pittura murale, il restauratore tratta sempre e solo una parte di un insieme più vasto, che costituisce il tutto al quale egli si dovrà riferire, tanto dal punto di vista estetico e storico, quanto dal punto di vista tecnico . Per ogni chiesa si prevederà quindi, oltre al progetto di restauro della pittura, anche un progetto di fruizione dello spazio architettonico e di riconfigurazione dello stesso, quando necessario, ragionando caso per caso. Si è deciso di porre come origine del percorso l’antica chiesa di San Michelino. La motivazione di questa scelta risiede nel fatto che in questo edificio si è individuato il luogo adatto ad ospitare uno spazio espositivo dove raccontare la Rimini del Trecento. Uno spazio espositivo al servizio della città, con la progettazione del quale si cercherà di restituire unità agli ambienti dell’antica chiesa, oggi così frazionati tra troppi proprietari. Da San Michelino si continuerà verso la chiesa di Sant’Agostino, dove si trovano affreschi del Trecento riminese già molto noti e studiati. Ciò che si rende necessario in questo caso è la riconfigurazione architettonica e spaziale degli affreschi della parte bassa della cappella del campanile, staccati e trasferiti su pannelli negli anni ’70, oltre alla previsione di un sistema di monitoraggio degli affreschi stessi. La terza tappa del percorso sarà la chiesa di Santa Maria in Corte. Il ciclo di affreschi si trova all’interno della cappella del campanile, oggi chiusa al pubblico ed esclusa dallo spazio della chiesa dopo gli interventi barocchi. Abbiamo quindi pensato di proporre una soluzione che permetta una più agevole fruizione della cappella, progettando un’illuminazione e un percorso d’accesso adeguati. Più complesso è il caso di San Nicolò al porto, individuata come ultima tappa del percorso. Si tratta in questo caso della riconfigurazione di un intero isolato, che nel tempo ha perso totalmente il suo significato urbano riducendosi ad una sorta di spartitraffico. Qui si rendeva necessaria inoltre la progettazione di una nuova chiesa, presentando quella attuale seri problemi statici.

Arte e Architettura : progetti di restauro e valorizzazione delle pitture murali a Rimini tra XIII e XIV secolo

Il progetto di percorso urbano ‘S’intende per restauro qualsiasi intervento volto a conservare e a trasmettere al futuro, facilitandone la lettura e senza cancellarne le tracce del passaggio nel tempo, le opere d’interesse storico, artistico e ambientale; esso si fonda sul rispetto della sostanza antica e delle documentazioni autentiche costituite da tali opere, proponendosi, inoltre, come atto d’interpretazione critica non verbale ma espressa nel concreto operare’ (G.Carbonara) Celate all’interno di edifici privati, ritrovate quasi sempre fortuitamente, ai più sconosciute, le pitture murali del Trecento riminese necessitano un processo di valorizzazione. Si tratta di portarle alla luce una seconda volta creando un percorso di riscoperta di queste opere nascoste, di cui raramente si è più sentito parlare dopo il clamore sollevato dalla mostra del 1935 organizzata da Brandi. Si parla quindi di un percorso conoscitivo. Un percorso urbano che tocchi i luoghi dove queste sono ancora conservate: l’antica chiesa di San Michelino in foro (oggi divisa tra più proprietari privati), la chiesa di Sant’Agostino, la cappella del campanile della chiesa di Santa Maria in Corte, la cappella del Crocifisso in San Nicolò al porto. Le chiese costituiranno le tappe di un percorso che si articolerà attraverso le strade medievali della città. Si verrà a creare quindi un percorso non solo alla scoperta delle pitture murali del XIII e XIV secolo, ma alla scoperta della Rimini del Trecento, delle sue vie, del suo sviluppo urbano. Si affronterà il problema del restauro delle pitture murali, ma sempre preoccupandosi della buona conservazione e del mantenimento del monumento nel suo insieme. Pittura murale e architettura sono, come sostiene Philippot, inscindibili: trattando una pittura murale, il restauratore tratta sempre e solo una parte di un insieme più vasto, che costituisce il tutto al quale egli si dovrà riferire, tanto dal punto di vista estetico e storico, quanto dal punto di vista tecnico . Per ogni chiesa si prevederà quindi, oltre al progetto di restauro della pittura, anche un progetto di fruizione dello spazio architettonico e di riconfigurazione dello stesso, quando necessario, ragionando caso per caso. Si è deciso di porre come origine del percorso l’antica chiesa di San Michelino. La motivazione di questa scelta risiede nel fatto che in questo edificio si è individuato il luogo adatto ad ospitare uno spazio espositivo dove raccontare la Rimini del Trecento. Uno spazio espositivo al servizio della città, con la progettazione del quale si cercherà di restituire unità agli ambienti dell’antica chiesa, oggi così frazionati tra troppi proprietari. Da San Michelino si continuerà verso la chiesa di Sant’Agostino, dove si trovano affreschi del Trecento riminese già molto noti e studiati. Ciò che si rende necessario in questo caso è la riconfigurazione architettonica e spaziale degli affreschi della parte bassa della cappella del campanile, staccati e trasferiti su pannelli negli anni ’70, oltre alla previsione di un sistema di monitoraggio degli affreschi stessi. La terza tappa del percorso sarà la chiesa di Santa Maria in Corte. Il ciclo di affreschi si trova all’interno della cappella del campanile, oggi chiusa al pubblico ed esclusa dallo spazio della chiesa dopo gli interventi barocchi. Abbiamo quindi pensato di proporre una soluzione che permetta una più agevole fruizione della cappella, progettando un’illuminazione e un percorso d’accesso adeguati. Più complesso è il caso di San Nicolò al porto, individuata come ultima tappa del percorso. Si tratta in questo caso della riconfigurazione di un intero isolato, che nel tempo ha perso totalmente il suo significato urbano riducendosi ad una sorta di spartitraffico. Qui si rendeva necessaria inoltre la progettazione di una nuova chiesa, presentando quella attuale seri problemi statici.