6.5 RNA Secondary Structure. 18 novembre 2014
|
|
- Rossana Masi
- 6 anni fa
- Visualizzazioni
Transcript
1 6.5 RNA Secondary Structure 18 novembre 2014
2 Calendario Oggi è la lezione 17/24: ultima lezione su Programmazione dinamica Metodo greedy: 18, 19 Grafi: 20, 21, 22, 23 Reti di flusso: 23, 24 (=mercoledì 10 dicembre) Martedì 16 dicembre: Esercizi Mercoledì 17 dicembre: Esercizi, 3 test
3 Struttura di una biomolecola Biomolecola: DNA, RNA Struttura primaria: descrizione esatta della sua composizione atomica e dei legami presenti fra gli atomi Struttura secondaria: capacità di assumere una struttura spaziale regolare e ripetitiva
4 DNA Struttura secondaria: doppia elica (Watson e Crick). Ogni catena è composta da nucleotidi: A, C, G, T A (adenina), C (citosina), G (guanina), T (timina) Le catene sono connesse da basi complementari: A-T, C-G
5
6 Per una stessa stringa di RNA possono esistere più strutture secondarie
7 Two views of RNA secondary structure
8 RNA Secondary Structure: Examples Examples. C G G U G G G C G G U C G C G C U A U A U A G U A U A U A base pair A U G U G G C C A U A U G G G G C A U A G U U G G C C A U 4 ok sharp turn: no! crossing: no! 8
9 Un generico esempio C G A A U G U G G C C A U A U G G G G C A U G G A U G G G G C A U
10 RNA Secondary Structure Secondary structure. A set of pairs S = { (b i, b j ) } that satisfy: [Watson-Crick.] S is a matching and each pair in S is a Watson-Crick complement: A-U, U-A, C-G, or G-C. [No sharp turns.] The ends of each pair are separated by at least 4 intervening bases. If (b i, b j ) S, then i < j - 4. [Non-crossing.] If (b i, b j ) and (b k, b l ) are two pairs in S, then we cannot have i < k < j < l. Free energy. Usual hypothesis is that an RNA molecule will form the secondary structure with the optimum total free energy. approximate by number of base pairs Goal. Given an RNA molecule B = b 1 b 2 b n, find a secondary structure S that maximizes the number of base pairs. 10
11 RNA Secondary Structure: Subproblems First attempt. OPT(j) = maximum number of base pairs in a secondary structure of the substring b 1 b 2 b j. Case 1: b j is not involved in a pair : OPT(j)=OPT(j-1) Case 2: b j matches b t for some 1 t<j-4 1 t j Difficulty. Results in two sub-problems: Finding secondary structure in: b 1 b 2 b t-1. Finding secondary structure in: b t+1 b t+2 b j-1. OPT(t-1) need different sub-problems 11
12 Dynamic Programming Over Intervals Notation. OPT(i, j) = maximum number of base pairs in a secondary structure of the substring b i b i+1 b j. Case 1. If i j - 4. OPT(i, j) = 0 by no-sharp turns condition. Case 2. Base b j is not involved in a pair. OPT(i, j) = OPT(i, j-1) Case 3. Base b j pairs with b t for some i t < j - 4. non-crossing constraint (no match over t) decouples resulting sub-problems OPT(i, j) = 1 + max t { OPT(i, t-1) + OPT(t+1, j-1) } take max over t such that i t < j-4 and b t and b j are Watson-Crick complements 12 i t-1 t t+1 j-1 j
13 Dynamic Programming Over Intervals Notation. OPT(i, j) = maximum number of base pairs in a secondary structure of the substring b i b i+1 b j. Case 1. If i j - 4. OPT(i, j) = 0 by no-sharp turns condition. Case 2. Base b j is not involved in a pair. OPT(i, j) = OPT(i, j-1) Case 3. Base b j pairs with b t for some i t < j - 4. non-crossing constraint (no match over t) decouples resulting sub-problems OPT(i, j) = 1 + max t { OPT(i, t-1) + OPT(t+1, j-1) } i t-1 t t+1 j-1 j Proprietà della sottostruttura ottima: Caso 3: una soluzione ottima O per b i b i+1 b j è formata dalla coppia b t - b j più un insieme L di coppie scelte da b i b t-1 e un insieme R di coppie scelte da b t+1 b j. Inoltre L è una struttura secondaria (Watson-Crick, no-sharp, non-crossing) ed è ottima (massima cardinalità) per b i b t-1, altrimenti potrei sostituirne una migliore di L in O, ottenendo una soluzione per b i b i+1 b j migliore di O: assurdo! Analogo per R. 13
14 Relazione di ricorrenza OPT(i, j) = maximum number of base pairs in a secondary structure of the substring b i b i+1 b j with i, j = 1, 2,, n Caso generale: i< j 4 ovvero i j-5, ovvero j i+5 i = 1 allora j 6 i = 2 allora j 7 i = n-5 allora j n i = n-4 allora j n+1 i = n allora j n+5 n = 9 allora i 9-5=4, j i j
15 Bottom Up Dynamic Programming Over Intervals Q. What order to solve the sub-problems? A. Do shortest intervals first (from length 5 up to n-1). RNA(b 1,,b n ) { for k = 5, 6,, n-1 for i = 1, 2,, n-k j = i + k Compute M[i, j] } return M[1, n] using recurrence i n=9, 4=n j j = i+5, i = 1,, n-5 j = i+6, i = 1,, n-6 j = i+7, i = 1,., n-7 j = i+k, i = 1,, n-k j = n, i = 1 Running time. O(n 3 ). k = 5, 6,, n-1 15
16 Esempio
17 b 4 =G does not match b 9 =U b 2 =C does not match b 7 =A
18 0 1,8) ( 1) (3, 1 max 1 (3,8) max (3,9)., t OPT t OPT OPT OPT compl b U b t t 0 1,6) ( 1) (1, 1 max 1 (1,6) max (1,7)., t OPT t OPT OPT OPT compl A b b t t 1 1,7) ( 1) (2, 1 max 0 (2,7) max (2,8)., t OPT t OPT OPT OPT compl G b b t t
19
20
21 oppure A C C G G U A G U
22
23 Dynamic Programming Summary Recipe. Characterize structure of problem. Recursively define value of optimal solution. Compute value of optimal solution. Construct optimal solution from computed information. Dynamic programming techniques. Binary choice: weighted interval scheduling. Multi-way choice: esercizio della canoa. Adding a new variable: knapsack. Dynamic programming over intervals: RNA secondary structure. Top-down vs. bottom-up: different people have different intuitions. 23
24 Tale proprietà è detta: Proprietà della Sottostruttura Ottima.
25 Proprietà della sottostruttura ottima: Scheduling di attività pesate Il punto cruciale qui è che O {n} : è una soluzione, cioè è un insieme di attività compatibili di {1,, p(n)} (perché le attività di O sono compatibili) è ottima, cioè ha cardinalità massima fra le soluzioni al sottoproblema relativo alle attività {1,, p(n)} (infatti, se così non fosse, esisterebbe una soluzione O per {1,, p(n)} di cardinalità strettamente superiore a quella di O {n} e allora O {n} sarebbe una soluzione strettamente migliore di O.
26 Proprietà della sottostruttura ottima: Sequence Alignment 1 OPT(i, j) = min cost of aligning strings x 1 x 2... x i and y 1 y 2... y j OPT è un allineamento ottimale per x 1 x 2... x i and y 1 y 2... y j. Case 1: OPT matches x i -y j. pay mismatch for x i -y j + min cost of aligning two strings x 1 x 2... x i-1 and y 1 y 2... y j-1 Quindi OPT= { x i -y j } X, con X insieme di coppie ordinate Il punto cruciale qui è che X : è una soluzione, cioè è un allineamento per x 1 x 2... x i-1 e y 1 y 2... y j-1 (perché OPT lo è, quindi le posizioni non si incrociano etc.) è ottima, cioè ha costo minimo fra le soluzioni al sottoproblema per x 1 x 2... x i-1 e y 1 y 2... y j-1 (infatti, se così non fosse, esisterebbe una soluzione OPT per x 1 x 2... x i-1 e y 1 y 2... y j-1 di cardinalità strettamente superiore a quella di X e allora OPT ( i, j) OPT ( i 1, j 1) migliore 26 di OPT). x i y OPT {x i -y j } sarebbe una soluzione per x 1 x 2... x i and y 1 y 2... y j strettamente j
27 Proprietà della sottostruttura ottima: Sequence Alignment 2 OPT(i, j) = min cost of aligning strings x 1 x 2... x i and y 1 y 2... y j. Case 2a: OPT leaves x i unmatched. pay gap for x i and min cost of aligning x 1 x 2... x i-1 and y 1 y 2... y j Case 2b: OPT leaves y j unmatched. pay gap for y j and min cost of aligning x 1 x 2... x i and y 1 y 2... y j-1 In maniera analoga 27
28
29 Esercizi: varianti al problema dello zaino
30
31 Dall elenco
32 Dall elenco
Programmazione dinamica: Selezione di intervalli pesati. 4 novembre 2014
Programmazione dinamica: Selezione di intervalli pesati 4 novembre 2014 6.1 Weighted Interval Scheduling Interval scheduling problem. Interval Scheduling Job j starts at s j, finishes at f j. Two jobs
DettagliTipici tempi di esecuzione. Martedì 7 ottobre 2014
Tipici tempi di esecuzione Martedì 7 ottobre 2014 Punto della situazione Abbiamo definito il tempo di esecuzione di un algoritmo Scelto l analisi asintotica Abbiamo definito le notazioni asintotiche che
DettagliMetodo greedy. 26 novembre esima lezione
Metodo greedy 26 novembre 2014 19-esima lezione Calendario 19. Mercoledì 26 novembre (oggi): Greedy 2 20. Martedì 2 dicembre 9-11: Greedy 3:Huffman 21. Mercoledì 3 dicembre: Grafi 1 22. Martedì 9 dicembre:
DettagliEsercizi Programming Contest
Esercizi Programming Contest Alberto Montresor 22 maggio 2012 Alcuni degli esercizi che seguono sono associati alle rispettive soluzioni. Se il vostro lettore PDF lo consente, è possibile saltare alle
DettagliAlgoritmi e strutture di dati 2
Algoritmi e strutture di dati 2 Paola Vocca Lezione 2: Tecniche golose (greedy) Lezione1- Divide et impera 1 Progettazione di algoritmi greedy Tecniche di dimostrazione (progettazione) o Greedy algorithms
DettagliAree. ! Bioinformatica. ! Teoria dei Controlli. ! Teoria dell Informazione. ! Ricerca Operativa.
0// Paradigmi algoritmici Chapter Dynamic Programming reedy. Costruisce la soluzione incrementalmente, ottimizzando qualche criterio locale. Divide-and-conquer. Divide un problema in diversi sottoproblemi,
DettagliAppunti lezione Capitolo 14 Greedy
Appunti lezione Capitolo 14 Greedy Alberto Montresor 21 Novembre, 2016 1 Domanda: dimostrare che S[i, j] = con i j Nel problema della selezione delle attività, il sottoinsieme S[i, j] è definito nel modo
DettagliLo sniffer. questo sconosciuto! Corso di Reti di Calcolatori Architetture e Servizi A.A. 2010/11. Introduzione allo sniffing TCP
Corso di Reti di Calcolatori Architetture e Servizi A.A. 2010/11 Lo sniffer questo sconosciuto! Introduzione allo sniffing TCP Ing. Fabio Clarizia Ing. Luca Greco Outline Analisi dei segmenti TCP inviati
DettagliFiori di campo. Conoscere, riconoscere e osservare tutte le specie di fiori selvatici più note
Fiori di campo. Conoscere, riconoscere e osservare tutte le specie di fiori selvatici più note M. Teresa Della Beffa Click here if your download doesn"t start automatically Fiori di campo. Conoscere, riconoscere
DettagliIl problema dello zaino
Il problema dello zaino Programmazione Dinamica Maria Rita Di Berardini, Emanuela Merelli 1 1 Dipartimento di Matematica e Informatica Università di Camerino 25 gennaio 2010 Il problema dello zaino 0-1
DettagliESISTENZA DI INFINITI NUMERI PRIMI REGOLARI. Francesco Di Noto, Michele Nardelli. In this paper we describe about the regular prime
ESISTENZA DI INFINITI NUMERI PRIMI REGOLARI Gruppo B. Riemann * Francesco Di Noto, Michele Nardelli *Gruppo amatoriale per la ricerca matematica sui numeri primi, sulle loro congetture e sulle loro connessioni
DettagliAlgoritmi greedy. Gli algoritmi che risolvono problemi di ottimizzazione devono in genere operare una sequenza di scelte per arrivare alla soluzione
Algoritmi greedy Gli algoritmi che risolvono problemi di ottimizzazione devono in genere operare una sequenza di scelte per arrivare alla soluzione Gli algoritmi greedy sono algoritmi basati sull idea
DettagliFisica Computazionale
Fisica Computazionale Lavori in Corso a Fisica 2016 Alessandro Gabbana Universitá Degli Studi di Ferrara November 22, 2016 A.Gabbana, R.Tripiccione Fisica Computazionale November 22, 2016 1 / 11 Introduzione
DettagliProgrammazione dinamica
Programmazione dinamica Violetta Lonati Università degli studi di Milano Dipartimento di Informatica Laboratorio di algoritmi e strutture dati Corso di laurea in Informatica Violetta Lonati Programmazione
DettagliMaps. a.k.a, associative array, map, or dictionary
Maps a.k.a, associative array, map, or dictionary Definition } In computer science, an associative array, map, or dictionary is an abstract data type composed of (key, value) pairs, such that each key
DettagliCorso di Perfezionamento
Programmazione Dinamica 1 1 Dipartimento di Matematica e Informatica Università di Camerino 15 febbraio 2009 Tecniche di Programmazione Tecniche di progettazione di algoritmi: 1 Divide et Impera 2 Programmazione
DettagliProgrammazione dinamica. Progettazione di Algoritmi a.a Matricole congrue a 1 Docente: Annalisa De Bonis
Programmazione dinamica Progettazione di Algoritmi a.a. 2016-17 Matricole congrue a 1 Docente: Annalisa De Bonis 1 Paradigmi della Progettazione degli Algoritmi Greedy. Costruisci una soluzione in modo
DettagliA.A. 2006/2007 Laurea di Ingegneria Informatica. Fondamenti di C++ Horstmann Capitolo 3: Oggetti Revisione Prof. M. Angelaccio
A.A. 2006/2007 Laurea di Ingegneria Informatica Fondamenti di C++ Horstmann Capitolo 3: Oggetti Revisione Prof. M. Angelaccio Obbiettivi Acquisire familiarità con la nozione di oggetto Apprendere le proprietà
DettagliCOME È FATTO? Ogni filamento corrisponde ad una catena di nucleotidi
Il DNA Il DNA è una sostanza che si trova in ogni cellula e contiene tutte le informazioni sulla forma e sulle funzioni di ogni essere vivente: eppure è una molecola incredibilmente semplice. COME È FATTO?
DettagliGENE. Fattore trasformante? Riproduzione del ceppo S. Preparazione del fattore trasformante. Trasformazione del ceppo R. ceppo S. deceduto.
ceppo S 1 Griffith and Avery 1930 deceduto ceppo R 2 vivo ceppo S ucciso al calore 3 ceppo R 4 vivo ceppo S ucciso al calore deceduto Riproduzione del ceppo S Preparazione del fattore trasformante lisi
DettagliAnalisi algoritmi ricorsivi e relazioni di ricorrenza
Analisi algoritmi ricorsivi e relazioni di ricorrenza Punto della situazione Finora abbiamo affrontato: il tempo di esecuzione di un algoritmo, l analisi asintotica con le notazioni asintotiche e la tecnica
Dettagli! Bioinformatica. ! Teoria dei Controlli. ! Teoria dell Informazione. ! Ricerca Operativa. ! Informatica: teoria, grafica, Inteligenza Artificiale,.
Paradigmi algoritmici Chapter Dynamic Programming reedy. Costruisce la soluzione incrementalmente, ottimizzando qualche criterio locale. Divide-and-conquer. Divide un problema in due (o più) sottoproblemi,
DettagliHelping you to rescue me
XI Autism-Europe International Congress 2016 33170 Italy Helping you to rescue me The rescue of people with ASD: guidelines for firefighters Emanuela Sedran, Marianna Filippini, Odette Copat, Stefano Zanut^,
DettagliSTUDIO OCSE SUL PIANO ITALIANO PER LA SCUOLA DIGITALE
Firenze, 16 novembre 2013 STUDIO OCSE SUL PIANO ITALIANO PER LA SCUOLA DIGITALE Francesco Avvisati OCSE (Directorate for Education and Skills) Nel confronto internazionale, la tecnologia è poco presente
DettagliOttimizzazione Combinatoria Introduzione
Ottimizzazione Combinatoria Introduzione ANTONIO SASSANO Università di Roma La Sapienza Dipartimento di Informatica e Sistemistica Roma, 2010 Problema di Decisione Soluzioni S = insieme delle possibili
DettagliIntroduction. The Structure of a Compiler
Introduction The Structure of a Compiler ISBN 978-88-386-6573-8 Text Books Maurizio Gabbrielli e Simone Martini sono professori ordinari di Informatica presso l'alma Mater Studiorum - Università di Bologna.
DettagliGli Acidi Nucleici DNA RNA
Gli Acidi Nucleici DNA RNA Gli Acidi nucleici Gli acidi nucleici sono il: DNA (acido desossiribonucleico) RNA (acido ribonucleico) Essi sono formati dai polimeri (molecole molto grosse) i cui monomeri
DettagliI CAMBIAMENTI PROTOTESTO-METATESTO, UN MODELLO CON ESEMPI BASATI SULLA TRADUZIONE DELLA BIBBIA (ITALIAN EDITION) BY BRUNO OSIMO
I CAMBIAMENTI PROTOTESTO-METATESTO, UN MODELLO CON ESEMPI BASATI SULLA TRADUZIONE DELLA BIBBIA (ITALIAN EDITION) BY BRUNO OSIMO READ ONLINE AND DOWNLOAD EBOOK : I CAMBIAMENTI PROTOTESTO-METATESTO, UN MODELLO
DettagliSubset sums. Input n job 1,2,,n il job i richiede tempo w i > 0. Un limite W al tempo per il quale il processore puo` essere utilizzato
Subset sums Input n job,2,,n il job i richiede tempo w i >. Un limite W al tempo per il quale il processore puo` essere utilizzato Obiettivo: selezionare un sottoinsieme S degli n job tale che sia quanto
DettagliGocce d'anima (Italian Edition)
Gocce d'anima (Italian Edition) Marco Fusaroli Click here if your download doesn"t start automatically Gocce d'anima (Italian Edition) Marco Fusaroli Gocce d'anima (Italian Edition) Marco Fusaroli Non
DettagliNATIONAL SPORT SCHOOL
NATIONAL SPORT SCHOOL Mark HALF-YEARLY EXAMINATION 2016 Level 4-6 FORM 1 ITALIAN TIME: 30 minutes LISTENING COMPREHENSION TEST (20 punti) Teacher s Paper Please first read the instructions carefully by
DettagliWELCOME. Go to the link of the official University of Palermo web site www.unipa.it; Click on the box on the right side Login unico
WELCOME This is a Step by Step Guide that will help you to register as an Exchange for study student to the University of Palermo. Please, read carefully this guide and prepare all required data and documents.
DettagliData Alignment and (Geo)Referencing (sometimes Registration process)
Data Alignment and (Geo)Referencing (sometimes Registration process) All data aquired from a scan position are refered to an intrinsic reference system (even if more than one scan has been performed) Data
DettagliIL TEMPO E LE STAGIONI. OBJECTIVE: Students will be able to talk about the weather and the seasons organizing a trip.
IL TEMPO E LE STAGIONI OBJECTIVE: Students will be able to talk about the weather and the seasons organizing a trip. LEVEL: Beginner language learner Italian 111 TIME: 50 min MATERIALS: 1. Power Point
DettagliAlgoritmi e Strutture Dati
Algoritmi Golosi (Greedy) Maria Rita Di Berardini, Emanuela Merelli 1 1 Dipartimento di Matematica e Informatica Università di Camerino un algoritmo goloso correttezza Problema della selezione di attività
DettagliUniversita degli Studi di Siena
Universita degli Studi di Siena Facolta di Ingegneria Dispense del corso di Sistemi di Supporto alle Decisioni I La Programmazione Dinamica Chiara Mocenni Corso di Laurea triennale in Ingegneria Gestionale
DettagliA.S. 2011/2012. Circuito semaforico da incrocio. Corso di Elettronica. Dipartimento di Elettrotecnica
A.S. 2011/2012 Circuito semaforico da incrocio Corso di Elettronica Dipartimento di Elettrotecnica Alunno: Bari Aldo 3E 1 Relazione Elettronica Realizzazione di un impianto semaforico da incrocio 2 Relazione
DettagliSerie di numeri di diverse origini. Marcata asimmetria in favore dei digits bassi nella prima cifra. Legge di Benford. Processi moltiplicativi
Serie di numeri di diverse origini Marcata asimmetria in favore dei digits bassi nella prima cifra Legge di Benford Processi moltiplicativi Primi 3 digits dei titoli di borsa: 60%,2 e 3 40% da 4 a 9 s
DettagliAIM OF THE LESSON: for the students to familiarise themselves with the language of cooking
Lesson 1 Gli Gnocchi Date N of students AIM OF THE LESSON: for the students to familiarise themselves with the language of cooking The following activities are based on "Communicative method" which encourages
DettagliCorso di Algoritmi e Strutture Dati con Laboratorio. The JCF(continua): L interfaccia Map
Corso di Algoritmi e Strutture Dati con Laboratorio The JCF(continua): L interfaccia Map Unamappaè unaraccolta (oggetto che contiene elementi: es: array, oggetto di tipo Collection) in cui ogni elemento
DettagliAlgoritmi e Strutture Dati (Mod. B) Algoritmi Greedy (parte I)
Algoritmi e Strutture Dati (Mod. B) Algoritmi Greedy (parte I) Algoritmi greedy Gli algoritmi per problemi di ottimizzazione devono in genere operare una sequenza di scelte per arrivare alla soluzione
DettagliProgrammazione dinamica. Progettazione di Algoritmi a.a Matricole congrue a 1 Docente: Annalisa De Bonis
Programmazione dinamica Progettazione di Algoritmi a.a. 2015-16 Matricole congrue a 1 Docente: Annalisa De Bonis 1 Paradigmi della Progettazione degli Algoritmi reedy. Costruisci una soluzione in modo
DettagliLA SACRA BIBBIA: OSSIA L'ANTICO E IL NUOVO TESTAMENTO VERSIONE RIVEDUTA BY GIOVANNI LUZZI
Read Online and Download Ebook LA SACRA BIBBIA: OSSIA L'ANTICO E IL NUOVO TESTAMENTO VERSIONE RIVEDUTA BY GIOVANNI LUZZI DOWNLOAD EBOOK : LA SACRA BIBBIA: OSSIA L'ANTICO E IL NUOVO Click link bellow and
Dettagli9.00 12.00 lezione all università 12.30 mensa con Roberto 13.00 14.00 lezione di danza classica
Contesti Studente(ssa) 1 Lezione 2A 7 A che ora? (student text, p. 42) You and your partner each have two schedules. One shows your own activities. The other shows a partial list of your partner s activities,
DettagliCorso di Ottimizzazione MODELLI MATEMATICI PER IL PROBLEMA DELLO YIELD MANAGEMENT FERROVIARIO. G. Di Pillo, S. Lucidi, L. Palagi
Corso di Ottimizzazione MODELLI MATEMATICI PER IL PROBLEMA DELLO YIELD MANAGEMENT FERROVIARIO G. Di Pillo, S. Lucidi, L. Palagi in collaborazione con Datamat-Ingegneria dei Sistemi s.p.a. YIELD MANAGEMENT
DettagliFisher Linear discriminant analysis (pag 228)
Fisher Linear discriminant analysis (pag 228) 1 Nell Analisi delle componenti proncipali PCA si trovano quelle componenti utili per la rappresentazione dei dati Tali componenti non sono utili a discriminare
DettagliDownloading and Installing Software Socio TIS
Object: Downloading and Installing Software Socio TIS compiler: L.D. Date Revision Note April 17 th 2013 --- For SO XP; Win 7 / Vista step Operation: Image A1 Open RUN by clicking the Start button, and
DettagliAcidi Nucleici: DNA = acido deossiribonucleico
Acidi Nucleici: DNA = acido deossiribonucleico depositario dell informazione genetica RNA: acido ribonucleico trascrizione e traduzione dell informazione genetica dogma centrale della biologia molecolare
DettagliREGISTRATION GUIDE TO RESHELL SOFTWARE
REGISTRATION GUIDE TO RESHELL SOFTWARE INDEX: 1. GENERAL INFORMATION 2. REGISTRATION GUIDE 1. GENERAL INFORMATION This guide contains the correct procedure for entering the software page http://software.roenest.com/
DettagliLe piccole cose che fanno dimagrire: Tutte le mosse vincenti per perdere peso senza dieta (Italian Edition)
Le piccole cose che fanno dimagrire: Tutte le mosse vincenti per perdere peso senza dieta (Italian Edition) Istituto Riza di Medicina Psicosomatica Click here if your download doesn"t start automatically
DettagliProgramming challenges
Programming challenges Rossano Venturini rossano.venturini@unipi.it Rod-cutting problem We have a steal rod of length n to cut into smaller rods. We know, for each i=1, 2, 3,, n, the price pi of a rod
DettagliIl DNA: istruzioni per la vita Bibliografia I colori della Biologia Gatti- Giusti- Anelli Ed. Pearson
Il DNA: istruzioni per la vita Bibliografia I colori della Biologia Gatti- Giusti- Anelli Ed. Pearson Una divisione equa Quando una cellula si divide, si formano due nuove cellule che contengono esattamente
DettagliKULLEĠĠ SAN BENEDITTU Secondary School, Kirkop
KULLEĠĠ SAN BENEDITTU Secondary School, Kirkop HALF YEARLY EXAMINATION 2014/2015 Level 4-6 FORM 2 ITALIAN TIME: 30 min Teacher s Paper Comprensione d Ascolto Please first read the instructions carefully
DettagliStringhe. Prof. Lorenzo Porcelli
Stringhe Prof. Lorenzo Porcelli definizione Una stringa è un vettore di caratteri terminato dal carattere nullo \0. Il carattere nullo finale permette di determinare la lunghezza della stringa. char vet[32];
DettagliDivide-and-Conquer. Divide et impera Giulio Cesare
Divide-et-Impera Divide-and-Conquer Divide et impera Giulio Cesare Divide-and-conquer. Break up problem into several parts. Solve each part recursively. Combine solutions to sub-problems into overall solution.
DettagliTHE FUTURE OF WORK: A MATTER OF SUSTAINABILITY
CONFERENCE VENUE THE FUTURE OF WORK: A MATTER OF SUSTAINABILITY VII Edition Bergamo (Italy), 11-12 November 2016 Piazzale Sant Agostino, n.2 #GTL2016 The conference will take place at the University of
DettagliIl gioco delle tre monete
Le Scienze Blog Rudi Matematici Sintesi di Carlo Il gioco delle tre monete Obiettivo: Cercare di fornire una serie di passaggi che conducano alla comprensione della regola mnemonica che consente la vittoria
DettagliDavid Sadava, H. Craig Heller, Gordon H. Orians, William K. Purves, David M. Hillis. Biologia La scienza della vita
1 David Sadava, H. Craig Heller, Gordon H. Orians, William K. Purves, David M. Hillis Biologia La scienza della vita 2 B - L ereditarietà e l evoluzione Il linguaggio della vita 3 Il materiale genetico
DettagliAVERE 30 ANNI E VIVERE CON LA MAMMA BIBLIOTECA BIETTI ITALIAN EDITION
AVERE 30 ANNI E VIVERE CON LA MAMMA BIBLIOTECA BIETTI ITALIAN EDITION READ ONLINE AND DOWNLOAD EBOOK : AVERE 30 ANNI E VIVERE CON LA MAMMA BIBLIOTECA BIETTI ITALIAN EDITION PDF Click button to download
DettagliAnsia e Attacchi di Panico - Breve Corso di Auto- Terapia per Risolvere il Problema (Italian Edition)
Ansia e Attacchi di Panico - Breve Corso di Auto- Terapia per Risolvere il Problema (Italian Edition) Click here if your download doesn"t start automatically Ansia e Attacchi di Panico - Breve Corso di
DettagliCutting Stock and Column Generation
ORLAB - Operations Research Laboratory Politecnico di Milano, Italy May 20, 2011 What you do during lab sessions Data Math Model Solver - Tables - Charts Modeling Interpretation Problem Strategy What you
DettagliACIDI NUCLEICI ESPERIMENTI
ACIDI NUCLEICI ESPERIMENTI 1869 FRIEDRICK MIESCHER Isolò per la prima volta una sostanza zuccherina leggermente acida contenente fosforo Questa sostanza venne chiamata: acido nucleico perché scoperta nel
DettagliF. Fogolari Milano, Marzo
Biomolecole - 1 Federico Fogolari Dipartimento Scientifico e Tecnologico Universita di Verona Ca Vignal 1, Strada Le Grazie 15 37134 Verona, Italy tel. ++39-045-8027906 fax. ++39-045-8027929 email: fogolari@sci.univr.it
DettagliLA SACRA BIBBIA: OSSIA L'ANTICO E IL NUOVO TESTAMENTO VERSIONE RIVEDUTA BY GIOVANNI LUZZI
Read Online and Download Ebook LA SACRA BIBBIA: OSSIA L'ANTICO E IL NUOVO TESTAMENTO VERSIONE RIVEDUTA BY GIOVANNI LUZZI DOWNLOAD EBOOK : LA SACRA BIBBIA: OSSIA L'ANTICO E IL NUOVO Click link bellow and
DettagliREGISTRATION. Area Ricerca
REGISTRATION Note: former students can skip the registration process and log in using their account (id123456) 1.1 HOW TO REGISTER: please, go to web page www.univr.it/applicationphd and select the item
DettagliMinistero della Salute Direzione Generale della Ricerca Scientifica e Tecnologica Bando Giovani Ricercatori - 2007 FULL PROJECT FORM
ALLEGATO 2 FULL PROJECT FORM FORM 1 FORM 1 General information about the project PROJECT SCIENTIFIC COORDINATOR TITLE OF THE PROJECT (max 90 characters) TOTAL BUDGET OF THE PROJECT FUNDING REQUIRED TO
DettagliAlgoritmi greedy. Progettazione di Algoritmi a.a Matricole congrue a 1 Docente: Annalisa De Bonis
Algoritmi greedy Progettazione di Algoritmi a.a. 2016-17 Matricole congrue a 1 Docente: Annalisa De Bonis 1 Scelta greedy Un algoritmo greedy è un algoritmo che effettua ad ogni passo la scelta che in
DettagliFONDAMENTI DELLE OPERAZIONI UNITARIE DELL INDUSTRIA CHIMICA Anno Accademico Esercitazione numerica n. 3 Distillazione
Esercitazione numerica n. 3 Distillazione 1) Una miscela liquida (50% in moli di n-eptano, 50% n-ottano) a 30 C deve essere vaporizzata in continuo in un uno stadio flash ad 1 atm per ottenere il 60% di
DettagliR.M.Dorizzi, Strumenti per interpretare gli esami di laboratorio? Forlì, 9 ottobre 2012
1 Half of what you are taught as medical students will in 10 years have been shown to be wrong. And the trouble is, none of your teachers know which half. Sydney Burwell, Dean Harvard Medical School 1935-1949
DettagliANODIZING EXCHANGE UNIT AND TEMPERATURE CONTROL
Scheda Tecnica / Technical sheet GRUPPO DI SCAMBIO E CONTROLLO TEMPERATURA OSSIDO AND TEMPERATURE CONTROL Per il raffreddamento dei bagni di anodizzazione vengono impiegati particolari gruppi di scambio.
DettagliProgrammazione dinamica
Programmazione dinamica Primi esempi 29 ottobre 2014 Punto della situazione Abbiamo visto: analisi asintotica relazioni di ricorrenza (vedremo altri esempi) prima tecnica di programmazione: divide-etimpera
DettagliLA SACRA BIBBIA: OSSIA L'ANTICO E IL NUOVO TESTAMENTO VERSIONE RIVEDUTA BY GIOVANNI LUZZI
Read Online and Download Ebook LA SACRA BIBBIA: OSSIA L'ANTICO E IL NUOVO TESTAMENTO VERSIONE RIVEDUTA BY GIOVANNI LUZZI DOWNLOAD EBOOK : LA SACRA BIBBIA: OSSIA L'ANTICO E IL NUOVO Click link bellow and
DettagliItalian 102 Daily Syllabus
* = Instructor may choose to do the Strategie DVD activities in class. Italian 102 Daily Syllabus AR 26 aterial covered in class (in text unless otherwise indicated) WEEK 1 Introduzione al corso e ripasso
DettagliIl Piccolo Principe siamo noi: Adattamento teatrale per la scuola primaria (ABW. Antoine de Saint- Exupery) (Volume 1) (Italian Edition)
Il Piccolo Principe siamo noi: Adattamento teatrale per la scuola primaria (ABW. Antoine de Saint- Exupery) (Volume 1) (Italian Edition) Antoine de Saint-Exupery Click here if your download doesn"t start
DettagliPolimorfismi del DNA e loro applicazioni
Polimorfismi del DNA e loro applicazioni WWW.FISIOKINESITERAPIA.BIZ Lo sviluppo dei marcatori genetici nell uomo TIPO DI MARCATORE N DI LOCI CARATTERISTICHE Gruppi sanguigni ~ 20 Può esserci bisogno di
DettagliVISITA IL SITO PER ALTRO MATERIALE E GUIDE
COPYRIGHT SEGO LICENSE Questo documento viene fornito così come è: se pensate che faccia schifo problemi vostri, nessuno vi obbliga a leggerlo. Se pensate che sia qualcosa di positivo e/o avete suggerimenti
DettagliTipici tempi di esecuzione
Tipici tempi di esecuzione Punto della situazione Abbiamo definito il tempo di esecuzione di un algoritmo e Scelto l analisi asintotica Abbiamo definito le notazioni asintotiche che ci permettono di confrontarlo
DettagliSi faccia riferimento all Allegato A - OPS 2016, problema ricorrente REGOLE E DEDUZIONI, pagina 2.
Scuola Sec. SECONDO Grado Gara 2 IND - 15/16 ESERCIZIO 1 Si faccia riferimento all Allegato A - OPS 2016, problema ricorrente REGOLE E DEDUZIONI, pagina 2. Sono date le seguenti regole: regola(1,[a],b)
DettagliStringhe. Stringa = dato che non si scompone, ma puo essere scritto come una lunga sequenza di caratteri
1 Stringhe Stringa = dato che non si scompone, ma puo essere scritto come una lunga sequenza di caratteri abbbabababcbabcccba 01010001001010 Nel#mezzo#del#cammin#di#nostra#vita# ACCCATGATCGTACTCG 2 Algoritmi
Dettagli100 consigli per vivere bene (Italian Edition)
100 consigli per vivere bene (Italian Edition) Raffaele Morelli Click here if your download doesn"t start automatically 100 consigli per vivere bene (Italian Edition) Raffaele Morelli 100 consigli per
DettagliOnline Resource 12: Dataset
Online Resource 12: Dataset Article Title: Temperature observations in Bologna, Italy, from 1715 to 1815; a comparison with other contemporary series and an overview of three centuries of changing climate
DettagliLA SACRA BIBBIA: OSSIA L'ANTICO E IL NUOVO TESTAMENTO VERSIONE RIVEDUTA BY GIOVANNI LUZZI
Read Online and Download Ebook LA SACRA BIBBIA: OSSIA L'ANTICO E IL NUOVO TESTAMENTO VERSIONE RIVEDUTA BY GIOVANNI LUZZI DOWNLOAD EBOOK : LA SACRA BIBBIA: OSSIA L'ANTICO E IL NUOVO Click link bellow and
DettagliIL MATERIALE EREDITARIO. Dipartimento di Scienze Agronomiche e Genetica Vegetale Agraria Giovanna Attene
IL MATERIALE EREDITARIO Dipartimento di Scienze Agronomiche e Genetica Vegetale Agraria Giovanna Attene Caratteristiche del materiale ereditario 1 Replicarsi accuratamente durante crescita e divisione
DettagliViaggio di un naturalista intorno al mondo (Viaggi e Viaggiatori) (Italian Edition)
Viaggio di un naturalista intorno al mondo (Viaggi e Viaggiatori) (Italian Edition) Charles Darwin Click here if your download doesn"t start automatically Viaggio di un naturalista intorno al mondo (Viaggi
DettagliProgettazione di algoritmi. Classe 3 (matricole congrue 2 modulo 3) Prof.ssa Anselmo. Appello del 15 Novembre Attenzione:
COGNOME: Nome: Progettazione di algoritmi Classe 3 (matricole congrue 2 modulo 3) Prof.ssa Anselmo Appello del 15 Novembre 2016 Attenzione: Inserire i propri dati nell apposito spazio soprastante e sottostante.
DettagliOnline Bridge Lessons
Online Bridge Lessons World Class Lessons in Your Own Living Room Upcoming BBO Classes and Lectures Bidding Over Preempts, Part III Taught by: Mike Lawrence Description: Bidding over 3-level preempts.
DettagliCorsi di Laurea Magistrale/ Master Degree Programs
Corsi di Laurea Magistrale/ Master Degree Programs Studenti iscritti al I anno (immatricolati nell a.a. 2014-2015 / Students enrolled A. Y. 2014-2015) Piano di studi 17-27 Novembre 2014 (tramite web self-service)
DettagliProva esperta asse matematico GRIGLIA DI CORREZIONE. Prova di gruppo:
CERTIFICAZIONE DELLE COMPETENZE Il fumo Prova esperta asse matematico GRIGLIA DI CORREZIONE TOTALE PUNTEGGI LAVORO DI GRUPPO: 40 Domande: 1) 1 punto Comprensione 2) 1 punto Comprensione Prova di gruppo:
DettagliPROGRAMMAZIONE DINAMICA
PROGRAMMAZIONE DINAMICA 6.1 PROGRAMMAZIONE DINAMICA Sebbene elementi del metodo fossero già presenti in tecniche di ottimizzazione note in precedenza, si deve a Bellman lo studio sistematico (iniziato
DettagliCentrale MK3 MK3 power packs
Centrale power packs Manuale di regolazione Adjusting manual - Installare la centrale sulla rampa e collegare i raccordi idraulici A e B come nell immagine sottostante. - Instal the power pack on the dock
DettagliWhole genome SNPs comparison: SNPtree, NDtree, CSI Phylogeny and kmer-based analysis
Whole genome SNPs comparison: SNPtree, NDtree, CSI Phylogeny and kmer-based analysis Valeria Michelacci NGS course, June 2016 Webserver-based free pipelines available NCBI pipeline FDA GenomeTrakr CGE/DTU
Dettagli15 Domande sui Social Media (Italian Edition)
15 Domande sui Social Media (Italian Edition) Massimo Moruzzi Click here if your download doesn"t start automatically 15 Domande sui Social Media (Italian Edition) Massimo Moruzzi 15 Domande sui Social
DettagliIL GIOVANE HOLDEN FRANNY E ZOOEY NOVE RACCONTI ALZATE LARCHITRAVE CARPENTIERI E SEYMOUR INTRODUZIONE BY JD SALINGER
IL GIOVANE HOLDEN FRANNY E ZOOEY NOVE RACCONTI ALZATE LARCHITRAVE CARPENTIERI E SEYMOUR INTRODUZIONE BY JD SALINGER READ ONLINE AND DOWNLOAD EBOOK : IL GIOVANE HOLDEN FRANNY E ZOOEY NOVE RACCONTI ALZATE
DettagliIngegneria del Software
Università di Bergamo Facoltà di Ingegneria INGEGNERIA DEL SOFTWARE Paolo Salvaneschi A1_3 V2.4 Ingegneria del Software Il corpus di conoscenze Il contenuto del documento è liberamente utilizzabile dagli
DettagliA review of some Java basics. Java pass-by-value and List<> references
A review of some Java basics Java pass-by-value and List references Java is always pass-by-value Java is always pass-by-value. Unfortunately, they decided to call the location of an object a reference.
DettagliGuida ai Promessi Sposi - Riassunto e analisi dei personaggi: Analisi e interpretazione del romanzo di A. Manzoni (Italian Edition)
Guida ai Promessi Sposi - Riassunto e analisi dei personaggi: Analisi e interpretazione del romanzo di A. Manzoni (Italian Edition) Studia Rapido Click here if your download doesn"t start automatically
Dettagli29/02/2016. How to Access MyEconLab. Getting started: XL2A-41W1-901Z-4NT2. (included with your textbook) (Scienze e tecn. Ristorazione) 1.
1 How to Access MyEconLab 1. Getting started: 1. Email 2. Course ID prof.ssa Raimondi XL2A-41W1-901Z-4NT2 (Scienze e tecn. Ristorazione) 3. Access code (included with your textbook) MyFinanceLab_Università
DettagliLa pace degli eserciti e dell'economia: Montecuccoli e Marsili alla Corte di Vienna (Il Mulino/Ricerca) (Italian Edition)
La pace degli eserciti e dell'economia: Montecuccoli e Marsili alla Corte di Vienna (Il Mulino/Ricerca) (Italian Edition) Raffaella Gherardi, Fabio Martelli Click here if your download doesn"t start automatically
Dettagli