ALBERI FILOGENETICI. Genetica delle popolazioni a.a prof. S. Presciuttini
|
|
- Aloisio Righi
- 7 anni fa
- Visualizzazioni
Transcript
1 ALBERI FILOGENETICI Questo documento è pubblicato sotto licenza Creative Commons Attribuzione Non commerciale Condividi allo stesso modo
2 Che cosa è un albero filogenetico? Un albero filogenetico è un grafico che mostra visivamente la collocazione temporale della separazione fra le linee evolutive che a partire da una data specie ha portato alla formazione di due o più specie diverse attraverso una serie di biforcazioni In linea di principio anche un'unica linea che indica la successione temporale di una serie di specie è un albero filogenetico, ma all'atto pratico l'interesse predominante è quello di mostrare le relazioni evolutive fra due o più specie esistenti al giorno d'oggi o esistite in passato.
3 Caratteristiche degli alberi filogenetici Un albero filogenetico propriamente detto deve avere le seguenti caratteristiche: 1) deve avere una radice, che rappresenta l'antenato comune a tutte le specie presenti nell'albero 2) le specie attualmente esistenti devono essere collocate su un'unica linea, che rappresenta l'epoca attuale; 3) l'albero deve avere avere una scala temporale di riferimento; 4) le ramificazioni devono essere essere dicotomiche e devono essere datate 5) dovrebbero essere indicate, per quanto possibile, le specie estinte che hanno dato origine alle specie attuali
4 Relazioni fra unità tassonomiche Se si violano l'una o l'altra delle condizioni precedenti non si ha più un vero e proprio albero filogenetico, ma una rappresentazione parziale, non necessariamente evoluzionistica, delle relazioni esistenti fra le specie (o altre categorie tassonomiche, popolazioni, gruppi sistematici, sequenze di DNA, ecc.) a seconda dei caratteri che si considerano Tali grafici sono utili come tappe intermedie per la costruzione di una vera filogenesi, e anche come rappresentazioni fini a se stesse della struttura esistente in una determinata raccolta di dati (non necessariamente biologici)
5 Atlante delle sorgenti dell'altopiano dei Sette Comuni Vicentini Il dendrogramma mette alla luce due unità idrologiche, separabili anche geograficamente...
6 Dendrogrammi La violazione condizione 1 (mancanza della radice), è la più distruttiva per l'idea dell'albero filogenetico Come possono due specie non avere un antenato comune? E tuttavia gli alberi senza radice, meglio detti dendrogrammi, vengono ampiamente utilizzati nella sistematica biologica Il termine dendrogramma (letteralmente grafico ad albero ) è nato e viene soprattutto utilizzato nell'ambito dell' analisi dei gruppi (cluster analysis), una tecnica della statistica multivariata volta ad individuare, dato un insieme di unità statistiche per le quali sono disponibili una o più serie di osservazioni, determinati sottoinsiemi (gruppi), le cui unità sono mediamente più simili fra loro di quanto non lo sia ciascuna di esse ad ogni unità degli altri gruppi.
7 Somiglianze versus parentele I dendrogrammi non sono evoluzionistici in linea di principio: se ad esempio si vogliono confrontare fra loro gli stili di vita di un insieme di città, si può certamente arrivare ad un dendrogramma che raggruppa fra loro le città con stili di vita più simili e le separa dagli altri gruppi, ma non ha senso pensare che le città che fanno parte di un dato gruppo siano derivate da una città progenitrice È in effetti una pretesa della fenetica che un dendrogramma di unità biologiche rifletterà alla fine necessariamente le vere parentele esistenti fra queste unità se si considera un numero di caratteri sufficientemente grande Ciò non ha a che fare, tuttavia, con la natura statistica dei dendrogrammi, che registrano solamente le somiglianze per come esse si manifestano nei dati.
8 Alberi filogenetici di sequenze nucleotidiche Nella genetica delle popolazioni le unità statistiche di osservazione sono spesso le popolazioni biologiche, e le somiglianze riguardano le frequenze geniche o altri dati genetici, ma l'approccio è generale, e può essere applicato a qualsiasi serie di dati su qualsiasi insieme di oggetti Con l'esplosione dei dati di sequenze nucleotidiche la costruzione dei dendrogrammi è diventata quasi un obbligo per chi si occupa di biologia molecolare I dendrogrammi prodotti a partire da sequenze nucleotidiche hanno preso il nome di alberi filogenetici molecolari
9 Due aspetti opzionali dei dendrogrammi I dendrogrammi sono spesso rappresentati allineando le specie alla base del grafico questa caratteristica dipende dall'algoritmo scelto per l'analisi dei dati: un'altra possibilità è che le specie non debbano necessariamente essere allineate, ma che si trovino a diversi livelli, come se fossero appese alla propria branca, ciascuna delle quali dotata della propria lunghezza all'interno del proprio gruppo Nei dendrogrammi le branche sono generalmente disegnate in direzione parallela all'asse delle ordinate: questo genera l'impressione che una radice da cui discendono tutte le branche esista Si tratta di un'impressione falsa in quanto la lunghezza delle branche è scalata in unità di distanza, e l'unica cosa che conta è la lunghezza delle branche, non la loro direzione. Per praticità di lettura le branche sono parallele all'asse delle ordinate, ma potrebbero essere orientate in qualsiasi direzione e il dendrogramma avrebbe lo stesso significato.
10 Rappresentazioni equivalenti Può essere difficile cogliere a prima vista l'identità di un dendrogramma disegnato con branche parallelle e un dendrogramma disegnato con branche divergenti ( dendrogramma radiale ) Il grafico a sinistra è stato disegnato a partire dal segmento che unisce da una parte il nodo interno che separa A e B e dall'altra il nodo che separa C da tutte le altre specie. Il dendrogramma radiale rende palese l'inesistenza della radice
11 Come mettere radici Mettere la radice a un dendrogramma di specie biologiche significa avvicinarlo ad un albero filogenetico Un modo elementare, valido solo se i tassi di variazione sono uguali fra le branche, è di cercare il punto di mezzo, quello che risulta meglio equidistante da tutte le specie (sconsigliato) Il metodo di elezione è di includere nell'analisi il cosiddetto outgroup, una specie che si sa per altri motivi essersi separata filogeneticamente prima di tutte le altre L'ougroup consente di spezzare un dendrogramma, cioè porre la radice, nel segmento che lo collega al nodo da cui si diramano tutte le altre specie
12 Cladogrammi Un cladogramma è uno schema non metrico (la lunghezza delle branche non ha significato) che illustra solo le relazioni di parentela fra le specie di interesse Se un cladogramma è ben costruito, cioè è basato sulle reali omologie esistenti fra le specie, tutte e solo le specie che sono fra loro legate da una discendenza diretta vengono a trovarsi in un dato clade; anche le specie eventualmente esistite nel passato vengono a trovarsi collocate sui nodi terminali
13 La filogenesi molecolare I metodi della cladistica hanno trovato negli ultimi 20 anni un'applicazione naturale nell'analisi delle sequenze delle macromolecole (DNA e proteine) Una delle grandi rivelazioni della biologia molecolare è stata la scoperta che le sequenze nucleotidiche di molti geni sono sufficientemente conservate nel corso dell'evoluzione, tanto che i geni omologhi, cioè i geni che hanno sequenze simili perchè sono derivati da un antenato comune, sono riconoscibili anche attraverso distanze filogenetiche estremamente elevate Ad esempio molti geni umani sono indubitabilmente omologhi di geni che si trovano nei nematodi, negli insetti, nelle muffe e nei batteri
14 I vantaggi offerti dalle sequenze di DNA La filogenesi molecolare offre due vantaggi fondamentali rispetto agli studi tradizionali basati sulla morfologia: Nel comparare fra loro gruppi di organismi molto diversi gli uni dagli altri (per esempio le alghe, i funghi, i vertebrati) è impossibile trovare caratteri morfologici comparabili, mentre esistono sempre segmenti di DNA omologhi La comparazione sulla base di somiglianze molecolari è quantitativa: è molto difficile esprimere numericamente quanto un riccio di mare è diverso da un lombrico, ma possiamo esprimere facilmente quanto numericamente una sequenza di DNA omologa del genoma dell uno è diversa da quella dell altro Oggi qualunque studio serio di filogenesi non può prescindere dall'analisi del DNA
15 Algoritmi di calcolo dei dendrogrammi I metodi di costruzione dei dendrogrammi si possono classificare in due famiglie: quelli basati su matrici di distanza e quelli basati sulla condivisione dei caratteri Nel primo caso si calcola separatamente la distanza fra tutte le possibili coppie di specie (i metodi di calcolo della distanza sono molteplici: bisogna preliminarmente scegliere quello che si ritiene più adatto) e il risultato assume la forma di una matrice quadrata simmetrica con valori positivi fuori dalla diagonale e pari a zero sulla diagonale (la distanza di una specie da se stessa è nulla) Nel secondo caso i caratteri che sono condivisi da una o più specie vengono inclusi nell'analisi uno alla volta, e danno luogo ad una gerarchia di ramificazioni senza che si passi attraverso il calcolo di una distanza I metodi basati sulle matrici di distanza sono più rapidi, ma trascurano l'informazione sulla condivisione di ciascun singolo carattere
16 Metodi basati su matrici di distanza: 1) UPGMA Il metodo più semplice per costruire un dendrogramma, tanto semplice che si può eseguire anche senza calcolatore, è quello detto unweighted pair group method with arithmetic mean (UPGMA) si inizia scegliendo nella matrice la coppia con distanza minima e si traccia la prima dicotomia del dendrogramma unendo le due specie con un segmento la cui lunghezza è pari alla metà della loro distanza; si prosegue ricalcolando la matrice, ridotta di una unità, in cui quella prima coppia è rappresentata da un'unico gruppo e si individua la nuova coppia con la distanza minima; si prosegue iterando il procedimento fino a che la matrice scompare perchè sono rimasti solo gli ultimi due gruppi Il metodo UPGMA produce dendrogrammi in cui le specie sono necessariamente allineate sulla base.
17 Metodi basati su matrici di distanza: 2) NJ L'approccio dell'algoritmo Neighbor Joining è simile a quello dell'upgma, ma la ricerca del neighbor (il vicino ) di ciascuna specie viene effettuata non scegliendo la coppia con distanza minima, ma attraverso un processo di minimizzazione della somma di tutte le distanze fra le specie considerando tutte le coppie possibili Si inizia con un albero a stella in cui tutte le branche sono della stessa lunghezza, e le diramazioni vengono poi risolte una alla volta. Il risultato finale è un dendrogramma in cui la lunghezza di ciascuna branca è proporzionale alla distanza media di ciascuna specie da tutte le altre L'algoritmo NJ è considerato un buon compromesso fra velocità di calcolo e accuratezza del risultato, ed è molto utilizzato nella pratica Non è vincolato ad allineare le specie alla base
18 Metodi basati su matrici di distanza: 3) FM e ME Altri due metodi, quello di Fitch-Margoliash (FM) e quello detto Minimum Evolution (ME) erano stati proposti prima del Neighbor- Joining, e sono ancora utilizzati Sono considerati più accurati di quest'ultimo, ma richiedono molto più tempo di calcolo e all'atto pratico non offrono evidenti vantaggi.
19 Metodi basati sullo stato di caratteri Il calcolo della distanza fra due specie comprime tutta l'informazione disponibile, in genere basata su molti caratteri, in un singolo valore, cosa che fa perdere parte dell'informazione: non è possibile ricostruire i dati originali a partire dalla matrice di distanza Il vantaggio principale dei metodi basati sulla condivisione dei caratteri consentono l'inferenza sullo stato dei caratteri delle specie ancestrali presenti sui nodi e non perdono informazione, in quanto utilizzano direttamente la matrice originale costituita da m caratteri x n specie
20 Metodi basati sullo stato dei caratteri: 1) MP Il metodo della massima parsimonia (MP) si basa sull'identificazione della topologia che richiede il numero minimo di cambiamenti di stato per tutti i caratteri. Il metodo analizza tutte le possibili topologie e identifica quella che richiede il numero minimo di sostituzioni Dato che il numero delle topologie possibili cresce esponenzialmente all'aumento del numero di specie, non è possibile analizzare con questo metodo grandi insiemi di dati (>10-15 specie) Sono stati proposti metodi euristici per diminuire il numero delle topologie da calcolare, ma il metodo diventa approssimato
21 Metodi basati sullo stato dei caratteri: 2) ML Il metodo di Massima Verosimiglianza (ML) valuta tutte le possibili topologie, e sceglie la migliore in base al calcolo della verosimiglianza, che è proporzionale alla probabilità di osservare ciascuna topologia dato uno specifico modello di evoluzione (mutazione/sostituzione) È comparativamente il metodo più lento e computazionalmente intensivo, ed è quindi limitato nel numero di specie che può analizzare, ma è considerato accurato e informativo
Alberi filogenetici. File: alberi_filogenetici.odp. Riccardo Percudani 02/03/04
Alberi filogenetici The tree of life Albero filogenetico costruito con le sequenze della subunità piccola dell RNA ribosomale. Tutte le forme viventi condividono un comune ancestore (LCA, last common ancestor
DettagliScheda 1 Gra e alberi
Scheda 1 Gra e alberi 1.1) Un grafo è una struttura matematica costituita da punti (detti anche nodi) e archi (detti anche spigoli), i cui estremi sono punti del graco. Nelle seguenti gure, i nodi sono
DettagliRiconoscimento e recupero dell informazione per bioinformatica
Riconoscimento e recupero dell informazione per bioinformatica Filogenesi Manuele Bicego Corso di Laurea in Bioinformatica Dipartimento di Informatica - Università di Verona Sommario Introduzione alla
DettagliTassonomia e Sistematica filogenetica
Tassonomia e Sistematica filogenetica Tassonomia E la Scienza che descrive e classifica la biodiversità Usa delle regole nomenclatoriali e delle tecniche non univoche, su caratteri di vario tipo (morfologia,
DettagliMetodi di Distanza. G.Allegrucci riproduzione vietata
Metodi di Distanza La misura più semplice della distanza tra due sequenze nucleotidiche è contare il numero di siti nucleotidici che differiscono tra le due sequenze Quando confrontiamo siti omologhi in
DettagliZOOLOGIA EVOLUZIONISTICA. a. a. 2016/2017 Federico Plazzi - Alberi evolutivi
ZOOLOGIA EVOLUZIONISTICA a. a. 2016/2017 Federico Plazzi - federico.plazzi@unibo.it Alberi evolutivi Ramo Le parole degli alberi filogenetici Le linee verticali sono puramente grafiche! Nodo Foglia Operational
DettagliCorso di Bioinformatica. Docente: Dr. Antinisca DI MARCO
Corso di Bioinformatica Docente: Dr. Antinisca DI MARCO Email: antinisca.dimarco@univaq.it Analisi Filogenetica Gene Ancestrale duplicazione genica La filogenesi è lo studio delle relazioni evolutive tra
DettagliFilogenesi molecolare
Filogenesi molecolare Geni ortologhi e geni paraloghi Geni ortologhi: geni simili riscontrabili in organismi correlati tra loro. Il fenomeno della speciazione porta alla divergenza dei geni e quindi delle
DettagliL evoluzione. di Palmira Tavolaro
L evoluzione di Palmira Tavolaro I processi dell evoluzione sono strettamente legati ai cambiamenti avvenuti sulla Terra nel corso della storia. La Terra non è un pianeta statico, la sua crosta è costituita
DettagliEquazioni Polinomiali II Parabola
Equazioni Polinomiali II Parabola - 0 Equazioni Polinomiali del secondo grado (Polinomi II) Forma Canonica e considerazioni La forma canonica dell equazione polinomiale di grado secondo è la seguente:
DettagliFilogenesi Molecolare
Filogenesi Molecolare Schema della lezione Introduzione a evoluzione e filogenesi Nomenclatura degli alberi Le cinque fasi della filogenesi molecolare: 1) la selezione delle sequenze 2) allineamento multiplo
DettagliSAGA: sequence alignment by genetic algorithm. ALESSANDRO PIETRELLI Soft Computing
SAGA: sequence alignment by genetic algorithm ALESSANDRO PIETRELLI Soft Computing Bologna, 25 Maggio 2007 Multi Allineamento di Sequenze (MSAs) Cosa sono? A cosa servono? Come vengono calcolati Multi Allineamento
DettagliSISTEMI LINEARI MATRICI E SISTEMI 1
MATRICI E SISTEMI SISTEMI LINEARI Sistemi lineari e forma matriciale (definizioni e risoluzione). Teorema di Rouché-Capelli. Sistemi lineari parametrici. Esercizio Risolvere il sistema omogeneo la cui
DettagliGenomica Evoluzione e cambiamenti dei genomi. Dott.ssa Inga Prokopenko
Genomica Evoluzione e cambiamenti dei genomi Dott.ssa Inga Prokopenko Sistematica in biologia La varietà degli organismi viventi richiede organizzaione delle nostre osservazioni Tassonomia in biologia
DettagliBotanica (CFU 5+1) Martedì 11:00-13:00 Venerdì. scienza della diversità I turno 14:00-16:00 2 turno 16:00-18:00. aa
Botanica (CFU 5+1) Botanica o Biologia vegetale: Lezioni Morfologia vegetale Anatomia vegetale * Citologia vegetale * Martedì 11:00-13:00 Venerdì Fisiologia vegetale * Genetica dei vegetali Biologia molecolare
DettagliAlgoritmi di Allineamento
Algoritmi di Allineamento CORSO DI BIOINFORMATICA Corso di Laurea in Biotecnologie Università Magna Graecia Catanzaro Outline Similarità Allineamento Omologia Allineamento di Coppie di Sequenze Allineamento
DettagliEvoluzione delle molecole biologiche
Evoluzione delle molecole biologiche Un video (in inglese): clic Evoluzione delle emoglobine (I) Un esempio classico di evoluzione delle macromolecole biologiche è dato dall emoglobina(hb), la molecola
DettagliRisoluzione di problemi ingegneristici con Excel
Risoluzione di problemi ingegneristici con Excel Problemi Ingegneristici Calcolare per via numerica le radici di un equazione Trovare l equazione che lega un set di dati ottenuti empiricamente (fitting
DettagliDisequazioni in una incognita. La rappresentazione delle soluzioni
Disequazioni in una incognita Una disequazione in una incognita è una disuguaglianza tra due espressioni contenenti una variabile (detta incognita) verificata solo per particolari valori attribuirti alla
DettagliCluster Analysis. La Cluster Analysis è il processo attraverso il quale vengono individuati raggruppamenti dei dati. per modellare!
La Cluster Analysis è il processo attraverso il quale vengono individuati raggruppamenti dei dati. Le tecniche di cluster analysis vengono usate per esplorare i dati e non per modellare! La cluster analysis
DettagliMetodologie di analisi di risorse genetiche per il loro utilizzo nel miglioramento genetico
Metodologie di analisi di risorse genetiche per il loro utilizzo nel miglioramento genetico Polimorfismo Differenza genetica relativamente comune in una popolazione Nota: Una persona puo avere solo 1 o
DettagliStrutture di popolazione nei batteri fitopatogeni
Strutture di popolazione nei batteri fitopatogeni Modellamento delle strutture di popolazione B) Selezione molecolare (la maggior parte delle mutazioni sono dannose) : - Modello selezionista: selezione
DettagliSOTTOSPAZI E OPERAZIONI IN SPAZI DIVERSI DA R n
SPAZI E SOTTOSPAZI 1 SOTTOSPAZI E OPERAZIONI IN SPAZI DIVERSI DA R n Spazi di matrici. Spazi di polinomi. Generatori, dipendenza e indipendenza lineare, basi e dimensione. Intersezione e somma di sottospazi,
Dettagli02/12/2008. I primi sistemi di classificazione biologica non tenevano conto dei processi evolutivi!!! Cos è la filogenesi?
I primi sistemi di classificazione biologica non tenevano conto dei processi evolutivi!!! Molti organismi sono stati identificati e classificati da Linneo e dai suoi successori ancora prima che l evoluzione
DettagliPRINCIPI DI SITEMATICA, TASSONOMIA ED EVOLUZIONE VEGETALE
PRINCIPI DI SITEMATICA, TASSONOMIA ED EVOLUZIONE VEGETALE Quante specie di organismi esistono sulla terra? Molti di più di quanti ne conosciamo Mora C, Tittensor DP, Adl S, Simpson AGB, et al. (2011) How
DettagliUNIVERSITA' DEGLI STUDI DI PERUGIA FACOLTA' DI SCIENZE MATEMATICHE, FISICHE E NATURALI
UNIVERSITA' DEGLI STUDI DI PERUGIA FACOLTA' DI SCIENZE MATEMATICHE, FISICHE E NATURALI CORSO DI LAUREA IN INFORMATICA APPLICAZIONE DELL'ANSWER SET PROGRAMMING NELLA SISTEMATICA FILOGENETICA RELATORE: ANDREA
Dettagli1. (A1) Quali tra le seguenti uguaglianze sono vere? 2. (A1) Una sola delle seguenti affermazioni è vera. Quale?
M ============= (A) Aritmetica ===================== rappresentazione dei numeri algebra dei numeri proprietà delle operazioni. (A) Quali tra le seguenti uguaglianze sono vere? e. 2 + 2 2 2 + = 2 2 + =
DettagliLaboratorio di Programmazione II Corso di Laurea in Bioinformatica Dipartimento di Informatica - Università di Verona
Laboratorio di Programmazione II Corso di Laurea in Bioinformatica Dipartimento di Informatica - Università di Verona Sommario Algoritmo a ed Analisi del DNA : sequenze di basi di particolare interesse
DettagliStatistica. POPOLAZIONE: serie di dati, che rappresenta linsieme che si vuole indagare (reali, sperimentali, matematici)
Statistica La statistica può essere vista come la scienza che organizza ed analizza dati numerici per fini descrittivi o per permettere di prendere delle decisioni e fare previsioni. Statistica descrittiva:
DettagliEVOLUZIONE MOLECOLARE. Silvia Fuselli
EVOLUZIONE MOLECOLARE Silvia Fuselli silvia.fuselli@unife.it TESTI Organizzazione del corso Graur and Li, Fundamentals of molecular evolution, Sinauer 2000 Michael Lynch, The Origins of Genome Architecture,
DettagliMATEMATICA classe PRIMA
MATEMATICA classe PRIMA OBIETTIVI DI APPRENDIMENTO MATEMATICA Classe PRIMA SECONDARIA A 1.1.1. Riconoscere,rappresentare e operare correttamente con gli insiemi matematici. A 1.1.2. Scrivere, leggere,
DettagliCURRICOLO VERTICALE MATEMATICA RELAZIONI/ DATI E PREVISIONI/ MISURA
CURRICOLO VERTICALE MATEMATICA / DATI E PREVISIONI/ MISURA SCUOLA PRIMARIA CONOSCENZE (Concetti) ABILITA Classe 1^ - Classificazione - in situazioni concrete, classificare persone, oggetti, figure, numeri
DettagliCentro. Centro 1. -Ogni centro (punto O da cui passa il meridiano fondamentale) è in genere un vertice dell IGMI
-Ogni centro (punto O da cui passa il meridiano fondamentale) è in genere un vertice dell IGMI - Ogni foglio ha un estensione di 100 km in direzione Nord-Sud 70 km in direzione Est-Ovest - Il territorio
DettagliSISTEMI LINEARI. x y + 2t = 0 2x + y + z t = 0 x z t = 0 ; S 3 : ; S 5x 2y z = 1 4x 7y = 3
SISTEMI LINEARI. Esercizi Esercizio. Verificare se (,, ) è soluzione del sistema x y + z = x + y z = 3. Trovare poi tutte le soluzioni del sistema. Esercizio. Scrivere un sistema lineare di 3 equazioni
DettagliPrincipi di biologia
Principi di biologia Prof.ssa Flavia Frabetti Tecnici di lab. 2009-10 BIOLOGIA è la scienza della vita, che indaga le caratteristiche dei sistemi viventi biologia animale biologia cellulare biologia molecolare
DettagliStatistica applicata alla ricerca scientifica. Antonio Di Matteo Università Federico II
Statistica applicata alla ricerca scientifica Antonio Di Matteo Università Federico II Modulo 3 Variabili continue e metodi non parametrici I test non parametrici Quando la forma della distribuzione dei
DettagliRelazione sequenza-struttura e funzione
Biotecnologie applicate alla progettazione e sviluppo di molecole biologicamente attive A.A. 2010-2011 Modulo di Biologia Strutturale Relazione sequenza-struttura e funzione Marco Nardini Dipartimento
Dettagli- Spiega il procedimento seguito, anche in forma scritta, mantenendo il controllo sia sul processo risolutivo, sia sui risultati.
SCUOLA SECONDARIA TRAGUARDI DI SVILUPPO DELLE COMPETENZE MATEMATICA - L alunno si muove con sicurezza nel calcolo anche con i numeri razionali, ne padroneggia le diverse rappresentazioni e stima la grandezza
DettagliSviluppo di programmi
Sviluppo di programmi Per la costruzione di un programma conviene: 1. condurre un analisi del problema da risolvere 2. elaborare un algoritmo della soluzione rappresentato in un linguaggio adatto alla
DettagliEquazioni Polinomiali II Parabola
Equazioni Polinomiali II Parabola - 0 Equazioni Polinomiali del secondo grado (Polinomi II) Forma Canonica e considerazioni La forma canonica dell equazione polinomiale di grado secondo è la seguente:
DettagliProblemi, algoritmi, calcolatore
Problemi, algoritmi, calcolatore Informatica e Programmazione Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Problemi, algoritmi, calcolatori Introduzione
DettagliOrtologhi e paraloghi
Ortologhi e paraloghi Similarità e distanza Sequenza originaria GHSVLIWETS Gene Gene uplicazione Eventi di sostituzione: vvenuti = 12 Osservabili = 3 Speciazione Gene 1 Gene 2 Geni Ortologhi uplicazione
DettagliZ-score. lo Z-score è definito come: Z-score = (opt query - M random)/ deviazione standard random
Z-score lo Z-score è definito come: Z-score = (opt query - M random)/ deviazione standard random è una misura di quanto il valore di opt si discosta dalla deviazione standard media. indica di quante dev.
DettagliIstituto Comprensivo di Pralboino Curricolo Verticale
MATEMATICA CLASSE SECONDA SECONDARIA INDICATORE NUMERI TRAGUARDI OBIETTIVI di APPRENDIMENTO CONTENUTI L alunno si muove con sicurezza nel calcolo anche con i numeri razionali, ne padroneggia le diverse
DettagliINSIEME N. L'insieme dei numeri naturali (N) è l'insieme dei numeri interi e positivi.
INSIEME N L'insieme dei numeri naturali (N) è l'insieme dei numeri interi e positivi. N = {0;1;2;3... Su tale insieme sono definite le 4 operazioni di base: l'addizione (o somma), la sottrazione, la moltiplicazione
DettagliEquazioni di primo grado
Equazioni di primo grado 15 15.1 Identità ed equazioni Analizziamo le seguenti proposizioni: a ) cinque è uguale alla differenza tra sette e due ; b ) la somma di quattro e due è uguale a otto ; c ) il
DettagliOBIETTIVI di APPRENDIMENTO INDICAZIONI (dalle indicazioni Nazionali)
Curricolo di Matematica - Classe seconda CURRICOLO DI MATEMATICA - SCUOLA SECONDARIA classe seconda TRAGUARDI delle COMPETENZE (dalle indicazioni Nazionali) NUCLEI TEMATICI OBIETTIVI di APPRENDIMENTO INDICAZIONI
DettagliIl Metodo Scientifico
Unita Naturali Il Metodo Scientifico La Fisica si occupa di descrivere ed interpretare i fenomeni naturali usando il metodo scientifico. Passi del metodo scientifico: Schematizzazione: modello semplificato
DettagliFasi di creazione di un programma
Fasi di creazione di un programma 1. Studio Preliminare 2. Analisi del Sistema 6. Manutenzione e Test 3. Progettazione 5. Implementazione 4. Sviluppo Sviluppo di programmi Per la costruzione di un programma
DettagliDISCIPLINA: MATEMATICA
Opera in modo faticoso e inappropriato nel calcolo e utilizza linguaggi e metodi della disciplina in modo scorretto. Opera in modo faticoso e incerto nel calcolo e utilizza linguaggi e metodi della disciplina
Dettagli1. (A1) Quali tra le seguenti uguaglianze sono vere? = vera. 2. (A1) Una sola delle seguenti affermazioni è vera. Quale?
M Commenti generali I test sono divisi in cinque gruppi (A) Aritmetica (A2) Aritmetica 2 (C) Calcolo (O) Ordinamenti (D) Divisioni Osservazione (/2/20): Sono stati sperimentati sugli studenti aggiungendo
DettagliIGiochidiArchimede-SoluzioniBiennio 23 novembre 2005
PROGETTO OLIMPIADI DI MATEMATIA U.M.I. UNIONE MATEMATIA ITALIANA SUOLA NORMALE SUPERIORE IGiochidiArchimede-SoluzioniBiennio 3 novembre 00 1 Griglia delle risposte corrette Risoluzione dei problemi Problema
DettagliIng. Alessandro Pochì
Dispense di Matematica La funzione aritmica e la funzione esponenziale Questa opera è distribuita con: Licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate.0 Italia Ing. Alessandro
DettagliEsempio di utilizzo del programma BLAST disponibile all NCBI Form di Nucleotide BLAST
Esempio di utilizzo del programma BLAST disponibile all NCBI www.ncbi.nlm.nih.gov/blast Form di Nucleotide BLAST Per un uso più avanzato, si possono impostare parametri particolari (es. cost to open gap,
DettagliBLAST. W = word size T = threshold X = elongation S = HSP threshold
BLAST Blast (Basic Local Aligment Search Tool) è un programma che cerca similarità locali utilizzando l algoritmo di Altschul et al. Anche Blast, come FASTA, funziona: 1. scomponendo la sequenza query
DettagliAllineamento multiplo di sequenze
Allineamento multiplo di sequenze Bioinformatica a.a. 2008/2009 Letterio Galletta Università di Pisa 22 Maggio 2009 Letterio Galletta (Università di Pisa) Allineamento multiplo di sequenze 22 Maggio 2009
DettagliL organizzazione del genoma. Prof. Savino; dispense di Biologia Molecolare, Corso di Laurea in Biotecnologie
L organizzazione del genoma L organizzazione del genoma Fino ad ora abiamo studiato la regolazione dell espressione genica prendendo come esempio singoli geni dei batteri. Ma quanti geni ci sono in un
DettagliGENOMA. Analisi di sequenze -- Analisi di espressione -- Funzione delle proteine CONTENUTO FUNZIONE. Progetti genoma in centinaia di organismi
GENOMA EVOLUZIONE CONTENUTO FUNZIONE STRUTTURA Analisi di sequenze -- Analisi di espressione -- Funzione delle proteine Progetti genoma in centinaia di organismi Importante la sintenia tra i genomi The
DettagliCorso di Intelligenza Artificiale A.A. 2016/2017
Università degli Studi di Cagliari Corsi di Laurea Magistrale in Ing. Elettronica Corso di Intelligenza rtificiale.. 26/27 Esercizi sui metodi di apprendimento automatico. Si consideri la funzione ooleana
DettagliSistemi lineari. Lorenzo Pareschi. Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara
Sistemi lineari Lorenzo Pareschi Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara http://utenti.unife.it/lorenzo.pareschi/ lorenzo.pareschi@unife.it Lorenzo Pareschi (Univ. Ferrara)
DettagliCorso di Bioinformatica - Esercitazione
Corso di Bioinformatica - Esercitazione Yuri Pirola 19 dicembre 2007 L esercitazione si compone di due parti: la prima è relativa all interrogazione di banche dati genomiche mentre la seconda è relativa
DettagliCorso di elettrotecnica Materiale didattico: i grafi
Corso di elettrotecnica Materiale didattico: i grafi A. Laudani 12 ottobre 2005 I grafi costituiscono uno strumento matematico che permette di descrivere e schematizzare una grande varietà di problemi
DettagliANALISI EPISTEMICA BIOLOGIA "ORIENTARE AL LAVORO E ALLA FORMAZIONE POST-SECONDARIA"
ANALISI EPISTEMICA BIOLOGIA "ORIENTARE AL LAVORO E ALLA FORMAZIONE POST-SECONDARIA" La richiesta Discussione delle radici epistemiche per individuare gli elementi di riferimento nella progettazione di
DettagliPairwise Sequence Alignment BIOINFORMATICA. Corso di Laurea in Ingegneria Informatica e Biomedica. Università Magna Graecia Catanzaro
Pairwise Sequence Alignment BIOINFORMATICA Corso di Laurea in Ingegneria Informatica e Biomedica Università Magna Graecia Catanzaro Outline Similarità Allineamento Omologia Allineamento Esatto di Coppie
DettagliISTITUTO COMPRENSIVO SAN VENANZO
ISTITUTO COMPRENSIVO SAN VENANZO PROGRAMMAZIONE ANNUALE MATEMATICA CLASSE II SECONDARIA I GRADO MACRO INDICA TORI OBIETTIVI DI APPRENDIMENTO Curricolo verticale OBIETTIVI DI APPRENDIMENTO I QUADRIMESTRE
DettagliIntelligenza Artificiale. Clustering. Francesco Uliana. 14 gennaio 2011
Intelligenza Artificiale Clustering Francesco Uliana 14 gennaio 2011 Definizione Il Clustering o analisi dei cluster (dal termine inglese cluster analysis) è un insieme di tecniche di analisi multivariata
DettagliISTITUTO OMNICOMPRENSIVO ALTO ORVIETANO FABRO PROGRAMMAZIONE ANNUALE MATEMATICA CLASSE II SECONDARIA I GRADO
ISTITUTO OMNICOMPRENSIVO ALTO ORVIETANO FABRO PROGRAMMAZIONE ANNUALE MATEMATICA CLASSE II SECONDARIA I GRADO MACRO INDICA TORI OBIETTIVI DI APPRENDIMENTO Curricolo verticale OBIETTIVI DI APPRENDIMENTO
DettagliTASSONOMIA O SISTEMATICA
TASSONOMIA O SISTEMATICA È la branca della batteriologia responsabile della caratterizzazione degli organismi ed organizzazione in gruppi affini (TAXA). NOMENCLATURA CLASSIFICAZIONE IDENTIFICAZIONE taxon
Dettagli09/12/2008. Esempio pratico di costruzione di un cladogramma. uomo uccello pipistrello. Ingroup 3 specie. Outgroup 1 specie
Esempio pratico di costruzione di un cladogramma Ingroup 3 specie uomo uccello pipistrello Outgroup 1 specie trota DOMANDA Qual è la parentela più probabile? Uomo, (uccello, pipistrello)? Uccello, (uomo,
DettagliOBIETTIVI DI APPRENDIMENTO DI MATEMATICA-SCUOLA SECONDARIA DI PRIMO GRADO
OBIETTIVI DI APPRENDIMENTO DI MATEMATICA-SCUOLA SECONDARIA DI PRIMO GRADO OBIETTIVI DELLE INDICAZIONI PER IL CURRICOLO OBIETTIVI DI APPRENDIMENTO ANNUALI Classe prima- secondaria Classe seconda secondaria
DettagliPumping lemma per i linguaggi Context-free
Pumping lemma per i linguaggi Context-free Sia L un linguaggio context-free. E possibile determinare una costante k, dipendente da L, tale che qualunque stringa z # L con z > k si può esprimere come z=
Dettagli1) Codici convoluzionali. 2) Circuito codificatore. 3) Diagramma a stati e a traliccio. 4) Distanza libera. 5) Algoritmo di Viterbi
Argomenti della Lezione 1) Codici convoluzionali 2) Circuito codificatore 3) Diagramma a stati e a traliccio 4) Distanza libera 5) Algoritmo di Viterbi 1 Codici convoluzionali I codici convoluzionali sono
DettagliLinguaggi e Grammatiche Liberi da Contesto
N.Fanizzi-V.Carofiglio Dipartimento di Informatica Università degli Studi di Bari 22 aprile 2016 1 Linguaggi Liberi da Contesto 2 Grammatiche e Linguaggi Liberi da Contesto G = (X, V, S, P) è una grammatica
DettagliLa funzione Hash. Garanzia dell integrità dei dati e autenticazione dei messaggi
La funzione Hash Garanzia dell integrità dei dati e autenticazione dei messaggi Come funziona l Hash function Associa stringhe di bit di lunghezza arbitraria e finita stringhe di bit di lunghezza inferiore.
DettagliI NUMERI REALI E I RADICALI I PARTE
I NUMERI REALI E I RADICALI I PARTE CLASSI III A E III B Prof. Erasmo Modica erasmo@galois.it INTRODUZIONE AI NUMERI IRRAZIONALI NOTA STORICA La teoria delle monadi è stata elaborata dai Pitagorici nel
DettagliLa sintesi delle distribuzioni
Dip. di Scienze Umane e Sociali paolo.cazzaniga@unibg.it Outline 1 Introduzione 2 3 4 Outline 1 Introduzione 2 3 4 Introduzione Analisi descrittiva monovariata: segue la raccolta dei dati e il calcolo
DettagliAllineamento multiplo
Allineamento multiplo Allineamenti multipli Il modo migliore per conoscere le caratteristiche di una determinata famiglia è allineare molte proteine a funzione analoga. I siti funzionalmente o strutturalmente
DettagliLe rappresentazioni cartografiche sono modelli della superficie terrestre RIDOTTI APPROSSIMATI SIMBOLICI
Le rappresentazioni cartografiche sono modelli della superficie terrestre RIDOTTI APPROSSIMATI SIMBOLICI Le rappresentazioni cartografiche sono modelli della superficie terrestre RIDOTTI APPROSSIMATI SIMBOLICI
DettagliUNIVERSITÀ DEGLI STUDI DI MILANO. Bioinformatica. A.A semestre I UPGMA
Docente: Matteo Re UNIVERSITÀ DEGLI STUDI DI MILANO C.d.l. Informatica Bioinformatica A.A. 2013-2014 semestre I p4 UPGMA Clustering gerarchico in PERL Implementazione di un algoritmo di clustering Utilizzo
DettagliFREQUENZE GENOTIPICHE E GENICHE
FREQUENZE GENOTIPICHE E GENICHE Questo documento è pubblicato sotto licenza Creative Commons Attribuzione Non commerciale Condividi allo stesso modo http://creativecommons.org/licenses/by-nc-sa/2.5/deed.it
DettagliTesto completo delle prove PISA
Testo completo delle prove PISA Domanda 1: ANDATURA Se la formula si applica all andatura di Enrico ed Enrico fa 70 passi al minuto, qual è la lunghezza del passo di Enrico? Scrivi qui sotto i passaggi
DettagliLa media e la mediana sono indicatori di centralità, che indicano un centro dei dati.
La media e la mediana sono indicatori di centralità, che indicano un centro dei dati. Un indicatore che sintetizza in un unico numero tutti i dati, nascondendo quindi la molteplicità dei dati. Per esempio,
DettagliLa statistica. Elaborazione e rappresentazione dei dati Gli indicatori statistici. Prof. Giuseppe Carucci
La statistica Elaborazione e rappresentazione dei dati Gli indicatori statistici Introduzione La statistica raccoglie ed analizza gruppi di dati (su cose o persone) per trarne conclusioni e fare previsioni
DettagliProgettazione Curricolare di MATEMATICA. Dalla Progettazione Curricolare alla Progettazione per Competenze. SCUOLA SECONDARIA di PRIMO GRADO
Progettazione Curricolare di MATEMATICA Dalla Progettazione Curricolare alla Progettazione per Competenze CLASSE PRIMA SCUOLA SECONDARIA di PRIMO GRADO Competenze attese al termine della classe prima della
DettagliIntroduzione alla Matematica per le Scienze Sociali - parte II
Introduzione alla Matematica per le Scienze Sociali - parte II Lucrezia Fanti Istituto Nazionale per l Analisi delle Politiche Pubbliche (INAPP) lucrezia.fanti@uniroma1.it Lucrezia Fanti Intro Matematica
DettagliRELAZIONE di BIOLOGIA MOLECOLARE
NOME: Marini Selena MATRICOLA: 592330 RELAZIONE di BIOLOGIA MOLECOLARE CHE ORGANISMO MODELLO È DICTYOSTELIUM? CHE RISORSE BIOINFORMATICHE AGEVOLANO I RICERCATORI CHE LO STUDIANO? Dictyostelium è un genere
DettagliLOGARITMI. Corso di laurea: BIOLOGIA Tutor: Floris Marta; Max Artizzu PRECORSI DI MATEMATICA. L uguaglianza: a x = b
Corso di laurea: BIOLOGIA Tutor: Floris Marta; Max Artizzu PRECORSI DI MATEMATICA LOGARITMI L uguaglianza: a x = b nella quale a e b rappresentano due numeri reali noti ed x un incognita, è un equazione
DettagliAppunti di Elettronica I Lezione 3 Risoluzione dei circuiti elettrici; serie e parallelo di bipoli
Appunti di Elettronica I Lezione 3 Risoluzione dei circuiti elettrici; serie e parallelo di bipoli Valentino Liberali Dipartimento di Tecnologie dell Informazione Università di Milano, 2603 Crema email:
DettagliL'origine del pensiero evolutivo e la sua storia fino a Darwin Darwin, l'origine delle Specie, e la teoria darwiniana
L'origine del pensiero evolutivo e la sua storia fino a Darwin Cos è la legge della sovrapposizione in geologia, chi l ha formulata e quando, e perché è importante anche nello studio della storia naturale?
DettagliMATEMATICA CLASSE QUARTA
MATEMATICA CLASSE QUARTA a) I NUMERI NATURALI E LE 4 OPERAZIONI U.D.A. : 1 I NUMERI NATURALI 1. Conoscere l evoluzione dei sistemi di numerazione nella storia dell uomo. 2. Conoscere e utilizzare la numerazione
DettagliFondamenti di Psicologia dello sviluppo. Prof.ssa Rosalba Larcan
Fondamenti di Psicologia dello sviluppo Prof.ssa Rosalba Larcan Metodi qualitativi Descrivono concetti ed eventi senza riferimento specifico ai numeri Non richiedono campioni ampi e rappresentativi Non
DettagliEconomia Aziendale Sistemi di Elaborazione delle Informazioni Università degli Studi di Enna Kore Mario Collotta
Economia Aziendale Sistemi di Elaborazione delle Informazioni Università degli Studi di Enna Kore Mario Collotta mario.collotta@unikore.it 1 In questa lezione Algoritmi e diagrammi di flusso Consultazione
DettagliLEZIONE 5. Esercizio 5.1. Calcolare il limite per x ± delle seguenti funzioni. lim. lim. lim. lim. lim. e x ) x. per x. lim
5 LEZIONE 5 Esercizio 5.1. Calcolare il ite per x ± delle seguenti funzioni. 2x3 3x 2 = x3 (2 3/x) =±. x2 sin x 2 x 4 = x4 (sin x 2 /x 2 1) =. ex x = ex (1 x/e x )=. sin 1 x cos x2 =0, infatti all infinito
DettagliCelle di fabbricazione
Celle di fabbricazione Produzione per parti (Classificazione Impiantistica) Produzione per parti Fabbricazione Montaggio (assemblaggio) Job Shop Celle di fabbricazione Linee transfer A posto fisso Ad Isola
DettagliGRIGLIA DI CORREZIONE 2013 Matematica Classe I Scuola secondaria di primo grado FASCICOLO 1
GRIGLIA DI CORREZIONE 2013 Matematica Classe I Scuola secondaria di primo grado FASCICOLO 1 LEGENDA AMBITI: NU (Numeri), SF (Spazio e figure), DP (Dati e previsioni) LEGENDA PROCESSI: 1. Conoscere e padroneggiare
DettagliIntroduzione all analisi di arrays: clustering.
Statistica per la Ricerca Sperimentale Introduzione all analisi di arrays: clustering. Lezione 2-14 Marzo 2006 Stefano Moretti Dipartimento di Matematica, Università di Genova e Unità di Epidemiologia
DettagliDistribuzioni campionarie. Antonello Maruotti
Distribuzioni campionarie Antonello Maruotti Outline 1 Introduzione 2 Concetti base Si riprendano le considerazioni fatte nella parte di statistica descrittiva. Si vuole studiare una popolazione con riferimento
DettagliAlgoritmi e Strutture Dati
Algoritmi e Strutture Dati Alberi di ricerca Domenico Fabio Savo 1 Dizionari Gli alberi di ricerca sono usati per realizzare in modo efficiente il tipo di dato Dizionario 2 Alberi binari di ricerca (BST
DettagliIl concetto di calcolatore e di algoritmo
Il concetto di calcolatore e di algoritmo Elementi di Informatica e Programmazione Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin Informatica
Dettagli