Introduzione al Calcolo Scientifico A.A Lab. 11
|
|
- Fabiana Beretta
- 7 anni fa
- Visualizzazioni
Transcript
1 Introduzione al Calcolo Scientifico A.A Lab. 11 Si consideri il problema dell allineamento di sequenze di proteine in biologia, legato per esempio all annotamento di genomi Si realizzi con Matlab un dotplot che mostri le identità tra le lettere del nome abbreviato DOROTHYHODGKIN e il nome esteso DOROTHYCROWFOOTHODGKIN di una nota biologa. Si osservi dove compaiono le corrispondenze tra lettere, usando nella rappresentazione delle opportune etichette che permettano di identificare righe e colonne. Si stabilisca la convenzione, valida anche in tutto il seguito, che la stringa più corta determini il numero di righe, mentre la stringa più lunga il numero di colonne della matrice. Si realizzi il dotplot che mostra l identità tra la stringa ABRACADABRACADABRA e se stessa. Si realizzi il dotplot che mostra l identità tra la stringa palindromica MAXISTAYAWAYATSIXAM e se stessa (spesso regioni del DNA hanno sequenze palindromiche che si incrociano tra un filamento e un altro) Si scarichi dalla pagina web della banca dati biologici EXPASY dell Istituto Svizzero di Bioinformatica
2 la sequenza relativa alla ribonucleasi pancreatica di balenottera, cavallo e canguro. A questo scopo, si inserisca il termine di ricerca: pancreatic ribonuclease e si aggiungano alla ricerca di volta in volta i termini (o parte dei termini) specifici del nome dell animale Balaenoptera acutorostrata (Minke whale) Equus caballus (Horse) Macropus rufus (Red kangaroo) Per ciascun link, si scarichi la sequenza in FASTA format (ultimo link della tabella gialla in alto a destra della pagina) e si costruisca la stringa di caratteri corrospondenti eliminando la prima riga di identificazione. Si visualizzi il dotplot della correlazione tra cavallo e balena e tra cavallo e canguro. Che cosa si osserva? Si vuole ora dare un interpretazione di carattere più quantitativo ai dati precedenti, utilizzando per l allineamento di sequenze un algoritmo di programmazione dinamica. Si considerino per iniziare le brevi stringhe seqx= TTCATA e seqy= TGCTCGTA. Si costruisca la matrice S dei punteggi 2
3 relativi all allineamento di tali sequenze, di dimensione (m,n), con m=length(seqx)+1,n=length(seqy)+1. Si consideri un sistema che assegni un punteggio σ = +5 se i due residui sono uguali, un punteggio σ = 2 se sono diversi e un punteggio γ = 6 se deve essere inserito un gap. Dopo aver posto S(1, 1) = 0, S(i, 1) = iγ, i = 2,..., m S(1, j) = jγ, j = 2,..., n, si usi la seguente legge ricorsiva per generare i restanti punteggi in S: S(i 1, j 1) + σ, S(i, j) = max S(i 1, j) + γ, S(i, j 1) + γ. Si osservi che la matrice viene riempita da sinistra a destra e dall alto al basso. Usando il codice percorso.m (da scaricare alla pagina web del corso), si costruisca l allineamento ottimale. Quanto vale il punteggio dell allineamento ottimale? Si osservi l allineamento delle stringhe generato. 3
4 Si applichi ora l algoritmo alle coppie delle sequenze cavallobalena e cavallo-canguro. 4
5 Introduzione al Calcolo Scientifico A.A Lab Soluzione Per realizzare il dotplot richiesto, possiamo ad esempio usare il comando pcolor che rappresenta gli elementi di una matrice come colori. Una possibile implementazione è la seguente function dotplot(stringa1,stringa2) m=length(stringa1); n=length(stringa2); A=zeros(m+1,n+1); for i=1:n carattere=stringa2(i); ind=find(stringa1==carattere); A(ind,i)=1; end for i=1:length(stringa1) s1(i)=cellstr(stringa1(i)); end for i=1:length(stringa2) s2(i)=cellstr(stringa2(i)); end 5
6 pcolor(a); set(gca, XAxisLocation, top, XTickLabel,... s2, XTick,[1:length(stringa2)]+.5); set(gca, YDir, reverse, YTickLabel,... s1, YTick,[1:length(stringa1)]+.5); set(gca, FontSize,7) return Si osservi che il comando pcolor nel suo uso di default rappresenta una matrice esclusa l ultima riga e colonna, quindi la matrice A è stata orlata artificialmente di una riga e una colonna finali. Si osservi inoltre che per specificare sugli assi i caratteri dei due nomi, si è dovuto trasformare ciascuna stringa in un array di cell Matlab con il comando cellstr. Le regioni di corrispondenza tra caratteri delle due stringhe sono mostrate in colore rosso. In particolare, esse sono il nome DOROTHY, e il secondo cognome HODGKIN. Le regioni con una corrispondenza più limitata, come i caratteri OTH di DOR{OTH}Y e di CROWFO{OTH}ODGKIN sono considerabili come rumore di fondo. Nel caso della stringa ABRACADABRACADABRA correlata con se stessa, le ripetizioni compaiono, oltre che nella diagonale 6
7 principale, anche in diverse diagonali secondarie parallele alla diagonale principale. Nel caso della stringa palindromica, la palindrome viene rivelata come un tratto di corrispondenze perpendicolare alla diagonale principale. Dopo aver scaricato le stringhe dalla pagina web indicata, possiamo procedere con la loro analisi. Osserviamo che la sequenza del cavallo è la più lunga delle tre, seguita da quella della balena e infine dal canguro. La correlazione visiva illustrata dal dotplot mostra che balena e cavallo hanno sequenze più simili che canguro e cavallo. Questo dato può suggerire che balena e cavallo sono più strettamente imparentati che cavallo e canguro, infatti essi sono entrambi mammiferi placentati, mentre il canguro è un marsupiale (ma attenzione a non dedurre conclusioni scorrette da queste semplici considerazioni!). Il dato qualitativo del dotplot verrà ripreso in modo quantitativo nella costruzione della matrice dell allineamento ottimo. Programmazione dinamica per l allineamento di sequenze Un possibile codice che implementa la costruzione della matrice dei punteggi è il codice allinea.m incluso con il materiale di questo laboratorio. Si osservi che la matrice Matscore che assegna la struttura dei punteggi viene costruita in modo generale (per far sì che il codice possa essere utilizzato an- 7
8 che nell allineamento di proteine). eventualmente caricata da file. Tale matrice può essere Per quanto riguarda le due stringhe TTCATA e TGCTCGTA, l allineamento ottimo calcolato dall algoritmo è il seguente (attenzione: non è detto che ciò sia realmente ciò che accade in natura!) TGCTCGTA T--TCATA dove il simbolo - indica l inserzione di un gap. Il punteggio relativo a tale allineamento è 11: esso corrisponde al valore dell ultimo elemento a destra in basso della matrice S. Si osservi che, in generale, il percorso che dà luogo al punteggio ottimo non è unico: per stabilire un percorso di scelta fra più percorsi possibili, sarebbero necessari ulteriori raffinamenti nella struttura della matrice di assegnazione dei punteggi; tali raffinamenti non sono oggetto di questo laboratorio introduttivo all argomento. Il punteggio relativo all allineamento ottimo tra le sequenze di cavallo e balena (allineamento che qui non riportiamo per brevità) è 395, mentre quello dell allineamento per le sequenze di cavallo e canguro è 263, a conferma delle osservazioni qualitative del dotplot. Nel caso si considerino le stringhe relative ai tre animali, va considerato un array Nomi appropriato, 8
9 trattandosi di sequenze di aminoacidi. Per ricavarlo, possiamo usare per esempio il comando Nomi=unique(strcat(stringabalena,stringacavallo,... stringacanguro)); Nomi(end+1)= - ; 9
Laboratorio di Informatica 2004/ 2005 Corso di laurea in biotecnologie - Novara Viviana Patti Esercitazione 7 2.
Laboratorio di Informatica 2004/ 2005 Corso di laurea in biotecnologie - Novara Viviana Patti patti@di.unito.it Esercitazione 7 1 Info&Bio Bio@Lab Allineamento di sequenze Esercitazione 7 2 1 Es2: Allineamento
DettagliLaboratorio di Architettura degli Elaboratori A.A. 2016/17 Programmazione Assembly
Laboratorio di Architettura degli Elaboratori A.A. 2016/17 Programmazione Assembly Scrivere il codice ARM che implementi le specifiche richieste e quindi verificarne il comportamento usando il simulatore
Dettagliosservazione: 1 MCD(m,n) min(m,n) = si provano i numeri compresi tra 1 e min(m,n) conviene iniziare da min(m,n) e scendere verso 1
Esempio: Leggere due interi positivi e calcolarne il massimo comun divisore. MCD(12, 8) = 4 MCD(12, 6) = 6 MCD(12, 7) = 1 Sfruttando direttamente la definizione di MCD osservazione: 1 MCD(m,n) min(m,n)
Dettagli1. Si scriva una function Matlab che implementa il seguente metodo di punto fisso
Domanda 1 1. Si scriva una function Matlab che implementa il seguente metodo di punto fisso x n+1 = x n f(x n), n = 0, 1, 2,... K dove x 0 è il punto iniziale, f(x) = x 3 cos(x) e K è una costante assegnata.
DettagliMatLab - Testo pagina 1 di 5 101
MatLab - Testo pagina 1 di 5 101 8. FUNZIONI E SCRIPT IN MATLAB 801. Scrivere il listato di un file funzione MatLab alfa(x) che, dato un numero reale x dia come risultato la matrice p calcolata come segue:
DettagliInfoBioLab I ENTREZ. ES 1: Ricerca di sequenze di aminoacidi in banche dati biologiche
InfoBioLab I ES 1: Ricerca di sequenze di aminoacidi in banche dati biologiche Esercizio 1 - obiettivi: Ricerca di 2 proteine in ENTREZ Salva i flat file che descrivono le 2 proteine in formato testo Importa
DettagliDistanza di Edit. Speaker: Antinisca Di Marco Data:
Distanza di Edit Speaker: Antinisca Di Marco Data: 14-04-2016 Confronto di sequenze Il confronto tra sequenze in biologia computazionale è la base per: misurare la similarità tra le sequenze allineamento
DettagliPSICOMETRIA. Esercitazione n.1. C.d.L. Comunicazione e Psicologia a.a. 2012/13
PSICOMETRIA Esercitazione n.1 C.d.L. Comunicazione e Psicologia a.a. 2012/13 ESERCITAZIONE 1: INDICE 1. Informazioni di carattere generale sulle esercitazioni 2. Il foglio di calcolo (Excel) 3. Avviare
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
DettagliEsame di Laboratorio di Fisica Computazionale
Esame di Laboratorio di Fisica Computazionale 3 maggio 2016, ore 9.30 shell scripting Si scriva uno script che riceve due argomenti in input da linea di comando../script.sh arg1 arg2 Il primo argomento
DettagliESERCIZI SULLA TECNICA BACKTRACKING e BRANCH & BOUND
ESERCIZI SULLA TECNICA BACKTRACKING e BRANCH & BOUND 1. [ STRINGHE] Scrivere in pseudo-codice una procedura che, preso in input un intero n, stampi tutte le stringhe di lunghezza minore o uguale ad n sull
DettagliLaboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale
Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Laboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale Algebra di Boole Stefano Cagnoni Algebra di Boole L algebra
Dettagliosservazione: 1 MCD(m,n) min(m,n) = si provano i numeri compresi tra 1 e min(m,n) conviene iniziare da min(m,n) e scendere verso 1
Esempio: Leggere due interi positivi e calcolarne il massimo comun divisore. MCD(12, 8) = 4 MCD(12, 6) = 6 MCD(12, 7) = 1 Sfruttando direttamente la definizione di MCD osservazione: 1 MCD(m,n) min(m,n)
DettagliSottosequenza comune piu' lunga (programmazione dinamica)
piu' (programmazione Laboratorio di Programmazione II Corso di Laurea in Bioinformatica Dipartimento di Informatica - Università di Verona Sommario piu' piu' Il problema del turista a manhattan piu' Problema
DettagliProf. Marco Masseroli
Facoltà di Ingegneria Industriale Laurea in Ingegneria Energetica, Meccanica e dei Trasporti Dipartimento di Elettronica e Informazione Informatica B Prof. Marco Masseroli Indice Laboratorio 4: Linguaggio
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
DettagliIntroduzione a Matlab
INFORMATICA B Ingegneria Elettrica Introduzione a Matlab Introduzione a Matlab Matlab (MATrix LABoratory) è uno strumento per il calcolo scientifico ed ingegneristico Matlab facilita lo sviluppo di programmi
DettagliFASTA. Lezione del
FASTA Lezione del 10.03.2016 Omologia vs Similarità Quando si confrontano due sequenze o strutture si usano spesso indifferentemente i termini somiglianza o omologia per indicare che esiste un rapporto
DettagliA.A. 2018/2019 FONDAMENTI DI INFORMATICA E PROGRAMMAZIONE. Docente Prof. Raffaele Pizzolante
A.A. 2018/2019 Esercitazione 2 [Per Casa] Risoluzione di Semplici Espressioni e Problemi basati su Array e Matrici mediante MATLAB [ Possibili Soluzioni ] Docente Prof. Raffaele Pizzolante FONDAMENTI DI
DettagliProgrammazione dinamica
5 Programmazione dinamica 5.1 Stringhe Palindrome Una stringa si dice palindroma se è uguale alla sua trasposta, ossia se è la stessa letta da sinistra a destra, o da destra a sinistra (es: anna, osso,
DettagliEsercitazione 3. Heapsort
Esercitazione Heapsort Heapsort Algoritmo di ordinamento che utilizza una struttura dati detta heap per la gestione delle informazioni Tempo di esecuzione O(n lg n) Heap (binario) = struttura dati composta
DettagliFacoltà di Ingegneria Civile, Ambientale e Territoriale. Informatica, Prof. G. Boracchi Allievi Ingegneria Civile e Mitigazione del Rischio
Politecnico di Milano Facoltà di Ingegneria Civile, Ambientale e Territoriale Informatica, Prof. G. Boracchi Allievi Ingegneria Civile e Mitigazione del Rischio Esame del 6 Febbraio 2019 Cognome e nome
DettagliCalcolo Numerico I - a.a Laboratorio 9 - Sistemi lineari
Calcolo Numerico I - a.a. 200-20 Laboratorio 9 - Sistemi lineari Fattorizzazione di Cholesky Se A R n n è una matrice simmetrica definita positiva, allora esiste una matrice R R n n triangolare superiore
Dettagli05. Determinare una base ortonormale per ognuno dei seguenti spazi vettoriali.
T.1 BASI ORTONORMALI, MATRICI ORTOGONALI 01. Sia V il sottospazio di IR 3 generato dalla base B : (1, 0, 2), (0, 2, 1). Verificare che anche C : (1, 2, 1), (1, 4, 0) è base per V e ortonormalizzare le
DettagliLaboratorio di Architettura degli Elaboratori A.A. 2014/15 Programmazione Assembly
Laboratorio di Architettura degli Elaboratori A.A. 2014/15 Programmazione Assembly Scrivere il codice ARM che implementi le specifiche richieste e quindi verificarne il comportamento usando il simulatore
DettagliIntroduzione al MATLAB c Parte 3 Script e function
Introduzione al MATLAB c Parte 3 Script e function Lucia Gastaldi DICATAM - Sezione di Matematica, http://lucia-gastaldi.unibs.it Indice 1 M-file di tipo Script e Function Script Function 2 Gestione dell
DettagliIntroduzione al MATLAB c Parte 3 Script e function
Introduzione al MATLAB c Parte 3 Script e function Lucia Gastaldi DICATAM - Sezione di Matematica, http://lucia-gastaldi.unibs.it Indice 1 M-file di tipo Script e Function Script Function 2 Gestione dell
Dettagli>> A = [1 2 3; 4 5 6; 7 8 9]; >> A
Creazione di matrici Delimititatore di riga Delimititatore di matrice >> A = [1 2 3; 4 5 6; 7 8 9]; >> A = [... 1 2 3 4 5 6 7 8 9 ]; Entrambi i comandi creano la stessa matrice 3x3 Accedere agli elementi
DettagliIntroduzione al MATLAB c Parte 3 Script e function
Introduzione al MATLAB c Parte 3 Script e function Lucia Gastaldi DICATAM - Sezione di Matematica, http://www.ing.unibs.it/gastaldi/ Indice 1 M-file di tipo Script e Function Script Function 2 Gestione
DettagliFondamenti di Informatica
Vettori e matrici #1 Le variabili definite come coppie sono dette variabili scalari Fondamenti di Informatica 5. Algoritmi e pseudocodifica Una coppia è una variabile
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
DettagliIl programma OCTAVE per l insegnamento dell algebra lineare nella Scuola Secondaria p. 1
Il programma OCTAVE per l insegnamento dell algebra lineare nella Scuola Secondaria R. Vitolo Dipartimento di Matematica Università di Lecce SaLUG! - Salento Linux User Group Il programma OCTAVE per l
DettagliUniversita degli Studi di Siena
Universita degli Studi di Siena Facolta di Ingegneria Dispense del corso di Sistemi di Supporto alle Decisioni I L algoritmo per la risoluzione di problemi di programmazione dinamica Chiara Mocenni Corso
Dettagli24 giugno Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a COGNOME... NOME... N. MATRICOLA...
4 giugno 010 - Soluzione esame di geometria - 1 crediti Ingegneria gestionale - a.a. 009-010 COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore.
DettagliInformatica B. Facoltà di Ingegneria Industriale Laurea in Ingegneria Energetica, Meccanica e dei Trasporti. Prof. Marco Masseroli
Facoltà di Ingegneria Industriale Laurea in Ingegneria Energetica, Meccanica e dei Trasporti Dipartimento di Elettronica e Informazione Informatica B Prof. Marco Masseroli Indice Laboratorio 4: Linguaggio
DettagliFONDAMENTI DI SEGNALI E TRASMISSIONE 2 Laboratorio
FONDAMENTI DI SEGNALI E TRASMISSIONE 2 Laboratorio Paolo Mazzucchelli mazzucch@elet.polimi.it MATLAB: linguaggio di programmazione L ambiente MATLAB possiede un completo linguaggio di programmazione. Vediamo
DettagliQuarta lezione. 1. Ricerca di omologhe in banche dati. 2. Programmi per la ricerca: FASTA BLAST
Quarta lezione 1. Ricerca di omologhe in banche dati. 2. Programmi per la ricerca: FASTA BLAST Ricerca di omologhe in banche dati Proteina vs. proteine Gene (traduzione in aa) vs. proteine Gene vs. geni
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docenti: M. Torelli, S. Aguzzoli Appello del 12 giugno 2007 Progetto Domino Consegna entro il 1 o luglio 2007 Il problema Il gioco del domino consiste nel disporre
DettagliAlgoritmi e Strutture Dati
Cognome................................ Nome................................... Matricola............................... Algoritmi e Strutture Dati Prova scritta del 2 febbraio 201 TEMPO DISPONIBILE: 2
DettagliLABORATORIO DI PROGRAMMAZIONE TURNO 3 (SERALE)
LABORATORIO DI PROGRAMMAZIONE 2007 2008 TURNO 3 (SERALE) 3XII2008 VINCENZO MARRA Indice Esercizio 1 1 Menu 1 Tempo: 35 min 1 Commento 1 2 Esercizio 2 2 Ordinamento e ricerca binaria con la classe Arrays
DettagliFattorizzazione LU (lu)
Fattorizzazione LU (lu) Pivoting Esercizio Si consideri la matrice d A = / d d / d = LU; dove d è un parametro reale non nullo. Si utilizzi la fattorizzazione di A per risolvere il sistema Ax = b, con
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docenti: M. Torelli, S. Aguzzoli Appello del 4 settembre 2008 Progetto Percorsi colorati Consegna entro il 24 settembre 2008 Il problema L obiettivo è quello di
DettagliLaboratorio di Calcolo Numerico Laboratorio 3: Algoritmi stabili e instabili Programma gnuplot
Laboratorio di Calcolo Numerico Laboratorio 3: Algoritmi stabili e instabili Programma gnuplot Andrea Franceschini E-mail: franceschini@dmsa.unipd.it Dispense: http://www.math.unipd.it/ putti/teaching/calcolo
DettagliAllineamenti di sequenze: concetti e algoritmi
Allineamenti di sequenze: concetti e algoritmi 1 globine: a- b- mioglobina Precoce esempio di allineamento di sequenza: globine (1961) H.C. Watson and J.C. Kendrew, Comparison Between the Amino-Acid Sequences
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docente: Camillo Fiorentini 8 gennaio 8 Il problema è simile all esercizio 5.6 del libro di testo di algoritmi (Introduzione agli algoritmi e strutture dati, T.
DettagliRappresentazione dei dati multivariati
Rappresentazione dei dati multivariati Quando si hanno più di due varabili la posizione di ciascuna unità rispetto alle altre può essere rappresentata nel diagramma relativo alle prime due CP l importanza
DettagliMetodi numerici con elementi di Programmazione A.A
Metodi numerici con elementi di Programmazione A.A. 2013-2014 Introduzione al MatLab III parte 1 Docente: Vittoria Bruni Email: vittoria.bruni@sbai.uniroma1.it Ufficio: Via A. Scarpa, Pal. B, I piano,
DettagliArray di array. Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 1. Dispensa 03. A. Miola Febbraio 2008
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Dispensa Array di array A. Miola Febbraio 8 http://www.dia.uniroma.it/~java/fondinf/ Array di array Contenuti Array bidimensionali creazione
DettagliProva di Laboratorio del [ Corso A-B di Programmazione (A.A. 2004/05) Esempio: Media Modalità di consegna:
Prova di Laboratorio del 12.1.2005 [durata 90 min.] Corso A-B di Programmazione (A.A. 2004/05) 1. Leggere da tastiera un insieme di numeri interi ed inserirli in un vettore A 2. Calcolare tramite una funzione
DettagliEsercizi 5 CICLI. Es.5(cicli)
Esercizi 5 CICLI 1 Es.5(cicli) Esercizio 1 Realizzare una funzione che, chiesto all utente un numero intero pari a N, ricavi e stampi a video tutte le terne pitagoriche con i cateti minori o uguali ad
DettagliMATLAB Alcune funzioni utili: fprintf, length, size
MATLAB Alcune funzioni utili: fprintf, length, size Funzione fprintf fprintf(fileid, format, var1, var2,... ) fprintf(format, var1, var2,... ) count = fprintf(...) fprintf(fileid, format, A, B) salva il
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docenti: M Torelli, S Aguzzoli Appello dell 8 gennaio 2009 Progetto Edilizia Consegna entro il 29 gennaio 2009 Il problema In una città in forte espansione si
DettagliInformatica B. Facoltà di Ingegneria Industriale Laurea in Ingegneria Energetica, Meccanica e dei Trasporti. Prof. Marco Masseroli
Facoltà di Ingegneria Industriale Laurea in Ingegneria Energetica, Meccanica e dei Trasporti Dipartimento di Elettronica e Informazione Informatica B Prof. Marco Masseroli LAB 4: MATLAB/OCTAVE ESERCIZI
DettagliR - Esercitazione 2. Andrea Fasulo 20 Ottobre Università Roma Tre
R - Esercitazione 2 Andrea Fasulo fasulo.andrea@yahoo.it Università Roma Tre 20 Ottobre 2017 det(), solve() : calcolano determinante e inverso di una matrice quadrata. t() genera la matrice trasposta.
Dettagli13 Esercizi di Riepilogo
13.1 Esercizi Esercizio 13.1 Si consideri una versione semplificata della battaglia navale in cui le navi possono essere posizionate solo in orizzontale e ogni riga può contenere al massimo una nave. Il
DettagliCognome e Nome : Corso e Anno di Immatricolazione: Modalità di Laboratorio (Progetto/Prova) :
PROGRAMMAZIONE (Corsi B e C) Pre-appello di Gennaio 2004 (A.A. 2003/2004) PROGRAMMAZIONE (B e C) S. Straordinaria - Appello di Gennaio (A.A. 2002/2003) 22 Gennaio 2004 ore 11 Aula II di Facoltà (Durata:
DettagliEsercitazione 2. Prima parte
Esercitazione 2 Istruzioni trattate: operatori con punto prefisso (.op), costrutto function, plot, linspace, clf, xgrid, xtitle, xlabel, ylabel, plot2d, legend. Nella prima parte di questa esercitazione
DettagliProgrammazione dinamica
rogrammazione dinamica Fornisce l allineamento ottimale tra due sequenze semplici variazioni dell algoritmo producono allineamenti globali o locali l allineamento calcolato dipende dalla scelta di alcuni
Dettagli8 luglio Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a COGNOME... NOME... N. MATRICOLA...
8 luglio 015 - Soluzione esame di geometria - 1 crediti Ingegneria gestionale - a.a. 014-015 COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore.
DettagliFONDAMENTI DI INFORMATICA
FONDAMENTI DI INFORMATICA Prof. Alfredo Accattatis Slide (rielaborate) del prof. Emiliano Casalicchio accattatis@ing.uniroma2.it Esercizio (1) Dati due vettori V1 e V2 scrivere un algoritmo che permetta
DettagliIntroduzione al MATLAB c Parte 2
Introduzione al MATLAB c Parte 2 Lucia Gastaldi Dipartimento di Matematica, http://dm.ing.unibs.it/gastaldi/ 24 settembre 2007 Outline 1 M-file di tipo Script e Function Script Function 2 Elementi di programmazione
DettagliPolitecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Appello del 8 Febbraio 2010 COGNOME E NOME RIGA COLONNA MATRICOLA
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Appello del 8 Febbraio 2010 COGNOME E NOME RIGA COLONNA MATRICOLA Il presente plico contiene 4 esercizi, deve essere debitamente compilato
DettagliEsercitazione 2. Prima parte
Esercitazione 2 Istruzioni trattate: operatori con punto prefisso (.op), costrutto function, plot, linspace, clf, xgrid, xtitle, xlabel, ylabel, plot2d, legend. Nella prima parte di questa esercitazione
DettagliComplementi di Matematica e Calcolo Numerico A.A
Complementi di Matematica e Calcolo Numerico A.A. 205-206 Laboratorio 9 Metodo di Eliminazione Gaussiana per sistemi lineari Siano A R n n una matrice quadrata non singolare (det(a) 0) e b R n un vettore
DettagliESERCIZIO 1. Informatica B - Esercitazione 12
ESERCIZIO 1 Si scriva in Octave/MATLAB la funzione analisimatrice che: ricevo come parametro una matrice a, verifica che i suoi valori NON siano tutti uguali. Se questo è verificato: - calcola il valore
DettagliLaboratorio di Python
Laboratorio di Python Matrici con Liste Lab09 5 Aprile 2017 Outline Correzione esercizi per oggi Matrici Teoria Esercizi Esercizi per casa Esercizio 1 per casa Scrivere una funzione che verifica se una
DettagliCultura Tecnologica di Progetto
Cultura Tecnologica di Progetto Politecnico di Milano Facoltà di Disegno Industriale - FOGLI DI CALCOLO - A.A. 2003-2004 2004 Foglio Elettronico Un foglio elettronico è un potente strumento di calcolo,
Dettagli8 novembre Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a COGNOME... NOME... N. MATRICOLA...
COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono stati consegnati tre fogli, stampati fronte e retro. Come prima cosa scrivi
DettagliProgrammare con MATLAB c Parte 5 Cicli: for e while
Programmare con MATLAB c Parte 5 Cicli: for e while Lucia Gastaldi DICATAM - Sezione di Matematica, http://lucia-gastaldi.unibs.it Indice 1 La notazione due punti 2 Ciclo: for 3 Ciclo con controllo: while
DettagliCORSO DI LAUREA IN INGEGNERIA ELETTRICA
CORSO DI LAUREA IN INGEGNERIA ELETTRICA Informatica B anno accademico 2013-2014 Prof. Danilo ARDAGNA Esercitazione 05.06.2014 Esercizio 1. (Agenzia di viaggi - accesso ai file) Un'agenzia di viaggi possiede
DettagliFondamenti di Informatica
Fondamenti di Informatica I ntroduzione alla programmazione in MATLAB E s e rc i t a z i o n e 1 P r o f. R a f f a e l e P i z zo l a n t e A. A. 2 0 1 6 / 1 7 Esercizio 1 Scrivere una funzione, chiamata
Dettagli1. Calcolo dell indice di condizionamento di una matrice
1 Esercizi sul condizionamento con matlab laboratorio di Calcolo Scientifico per Geofisici Prof. A. Murli a.a. 2006/07 1. Calcolo dell indice di condizionamento di una matrice Determinare una function
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docenti: M. Goldwurm, S. Aguzzoli Appello del 4 luglio 2006 Progetto Ingegneria genetica Consegna entro il 23 luglio 2006 Il problema Lo scopo del progetto è studiare
DettagliLaboratorio di INFORMATICA. 15 ottobre 2009
Laboratorio di INFORMATICA 15 ottobre 2009 GRAFICI Per ottenere il grafico di una funzione, devo: Preparare un vettore di ascisse Preparare un vettore di ordinate Scegliere la figura (opzionale)(istruzione
DettagliInformatica (A-K) 5. Algoritmi e pseudocodifica
Vettori e matrici #1 Informatica (A-K) 5. Algoritmi e pseudocodifica Corso di Laurea in Ingegneria Civile & Ambientale A.A. 2011-2012 2 Semestre Prof. Giovanni Pascoschi Le variabili definite come coppie
DettagliEsercizi di autovalutazione - Matlab Metodi Numerici con Elementi di Programmazione A.A
Esercizi di autovalutazione - Matlab Metodi Numerici con Elementi di Programmazione A.A. 2018-19 1. Scrivere la function Matlab myfun.m che valuti la funzione e la sua derivata in corrispondenza delle
DettagliTraccia 1. Nome Cognome Matricola Firma. Spazio Riservato alla Commissione. Esercizio 1 Esercizio 2 Esercizio 3 Esercizio 4 Esercizio 5 Totale
Nome Cognome Matricola Firma Traccia 1 Spazio Riservato alla Commissione Esercizio 1 Esercizio 2 Esercizio 3 Esercizio 4 Esercizio 5 Totale Appello di Fondamenti di Informatica 12/09/2017 POSSIBILI SOLUZIONI
DettagliCalcolo Numerico A.A Laboratorio 11 Risoluzione di equazioni differenziali ordinarie
Calcolo Numerico A.A. 2006-2007 Laboratorio 11 Risoluzione di equazioni differenziali ordinarie Esercizio 1. Sia A R 4 4 la matrice A = 4 1 0 0 1 4 1 0 0 1 4 1 0 0 1 4 e A = D + L + U lo splitting di A
DettagliMenù principale di Calc
Menù principale di Calc Status bar Informazioni generali! All'apertura si visualizza una cartella il cui nome è mostrato nella title bar;! Una cartella contiene più fogli di lavoro. Ci si può spostare
DettagliFondamenti di Informatica 6. Algoritmi e pseudocodifica
Vettori e matrici #1 Fondamenti di Informatica 6. Algoritmi e pseudocodifica Corso di Laurea in Ingegneria Civile A.A. 2010-2011 1 Semestre Prof. Giovanni Pascoschi Le variabili definite come coppie
DettagliGrafici e Pagina web
Grafici e Pagina web Grafici Un grafico utilizza i valori contenuti in un foglio di lavoro per creare una rappresentazione grafica delle relazioni esistenti tra loro. Quando si crea un grafico ogni riga
DettagliFondamenti di Informatica, A.A
Fondamenti di Informatica, A.A. 2012-2013 10/07/2013 fila A Esercizio 1 mg =[ 16 2 3 1 3 ; 5 11 10 8 ; 9 7 6 1 2 ; 4 14 15 1 ; ] ; [mx, imx]=max(mg ) ; [mn, imn]=min(mx) ; disp ( mg( imx ( imn ), imn )
Dettagli11 giugno Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a COGNOME... NOME... N. MATRICOLA...
COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono stati consegnati tre fogli, stampati fronte e retro. Come prima cosa scrivi
DettagliUniversità degli Studi di Ferrara
Università degli Studi di Ferrara Corso di Laurea in Matematica - A.A. 2018 2019 Programmazione Lezione 19 Controllo di Flusso in MATLAB Docente: Michele Ferrari - michele.ferrari@unife.it Nelle lezioni
DettagliLaboratorio di algoritmi e strutture dati
Laboratorio di algoritmi e strutture dati Docente: Violetta Lonati Giovedì 6 ottobre 206 Esercizi introduttivi. Rovescia Scrivete un programma che legga una sequenza di numeri interi terminata da 0 e li
DettagliALLINEAMENTO DI SEQUENZE
ALLINEAMENTO DI SEQUENZE Procedura per comparare due o piu sequenze, volta a stabilire un insieme di relazioni biunivoche tra coppie di residui delle sequenze considerate che massimizzino la similarita
Dettagli13 Esercizi di Riepilogo
13.1 Esercizi Esercizio 13.1 Si considerino due dispositivi aventi le seguenti configurazioni: Configurazione A 1 Mbyte di memoria fisica e pagine di memoria da 4 Kbyte; una memoria cache con hit rate
DettagliLaboratorio di Informatica 2004/ 2005 Corso di laurea in biotecnologie - Novara Viviana Patti Esercitazione 6 2.
Laboratorio di Informatica 2004/ 2005 Corso di laurea in biotecnologie - Novara Viviana Patti patti@di.unito.it Esercitazione 6 1 Info&Bio Bio@Lab Banche dati biologiche Esercitazione 6 2 1 Es1. Ricerca
Dettagli8 gennaio Esame di geometria - Ing. gestionale - a.a COGNOME... NOME... N. MATRICOLA... ISTRUZIONI
8 gennaio 008 - Esame di geometria - Ing. gestionale - a.a. 007-008 COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono stati
DettagliQuadrato Magico. Fondamenti di Programmazione
Quadrato Magico Si richiede lo sviluppo di un programma che permette all utente l inserimento di una matrice quadrata di numeri interi positivi e verifica se si tratta di un quadrato magico Una matrice
DettagliEquazioni differenziali con valori al bordo
Equazioni differenziali con valori al bordo Lucia Gastaldi DICATAM - Sez. di Matematica, http://www.ing.unibs.it/gastaldi/ Indice 1 Equazioni differenziali con valori ai limiti 2 Matrici, norme e condizionamento
Dettagli5.4 Istruzione di input L istruzione di input ha la forma:
5.2 Istruzione di output L istruzione di output ha la forma: cout
Dettagli12 Function Handles e Ricorsione in MATLAB
1 Function Handles e Ricorsione in MATLAB Un function handle è una variabile il cui valore è una funzione. Data una funzione esistente, il suo function handle è dichiarato come handle = @nome dove nome
DettagliApplicazioni eliminazione di Gauss
Applicazioni eliminazione di Gauss. Premessa Nel seguito supporremo sempre di applicare il metodo di eliminazione di Gauss allo scopo di trasformare la matrice del sistema Ax = b in una matrice triangolare
Dettagli