Come Google ordina le pagine web
|
|
- Ottavia Volpe
- 4 anni fa
- Visualizzazioni
Transcript
1 Come Google ordina le pagine web Come fa Google a rispondere così velocemente alle nostre richieste? E, soprattutto, come fa a trovare le pagine pertinenti alle parole chiave che abbiamo digitato e ad ordinarle? In base a cosa le ordina? c Paola Gervasio - Calcolo Scientifico /19 1
2 Il PageRank 1 Scansione del web 2 Indicizzazione dei contenuti 3 Ordinamento delle pagine in base al PageRank Il PageRank di una pagina web rappresenta la probabilità che un utente qualsiasi che naviga sul Web arrivi casualmente a visitare proprio quella pagina. c Paola Gervasio - Calcolo Scientifico /19 2
3 Modello 0 del Web Page 1 Page 2 Nodo 1 Nodo 2 Page 3 Page 4 Nodo 3 Nodo 4 Il grafo orientato Una rete di 4 pagine web A = La matrice di connessione, a ij = { 1 se link j i, 0 altrimenti. c Paola Gervasio - Calcolo Scientifico /19 3
4 Modello 1: prima matrice di hyperlink A non è adatta a simulare gli spostamenti di un surfer virtuale A=matrice del grafo A = H = H=matrice di hyperlink 0 0 1/3 0 1/2 0 1/3 0 1/ /3 0 Nodo 1 Nodo 3 L j = numero totale di link che escono dal nodo j (j = 1,..., N) Nodo 2 Nodo 4 { 1/Lj se L h ij = j 0 ed link j i, 0 altrimenti. h ij è la probabilità di muoversi dalla pagina j alla pagina i cliccando sul link j i Problema: se il surfer finisce sul nodo (DANGLING) 4? c Paola Gervasio - Calcolo Scientifico /19 4
5 Modello 2: per uscire da un nodo dangling Nodo 1 Nodo 2 Nodo 3 Nodo 4 H=matrice di hyperlink 0 0 1/3 0 H = 1/2 0 1/3 0 1/ /3 0 S = S=nuova matrice di hyperlink 0 0 1/3 1/4 1/2 0 1/3 1/4 1/ / /3 1/4 1/N se L j = 0 (nodo di tipo dangling), s ij = 1/L j se L j 0 e link dal nodo j al nodo i, 0 se L j 0 e link dal nodo j al nodo i. La matrice S contempla la possibilità di uscire da un nodo dangling c Paola Gervasio - Calcolo Scientifico /19 5
6 Modello 3: la matrice di Google (nel 1998) Si introduce α [0, 1) e si definisce Nodo 1 Nodo 2 Nodo 3 G : g ij = αs ij + 1 α N Il surfer può decidere di passare ad un altra pagina senza seguire i link memorizzati nella matrice S. L elemento g ij esprime la probabilità che un utente, che già si trova sulla pagina j della rete, si sposti dalla pagina j alla pagina i (seguendo o meno un link) Nodo 4 0 g ij 1 i, j = 1,..., N, N g ij = 1 j = 1,..., N. i=1 c Paola Gervasio - Calcolo Scientifico /19 6
7 PageRank è una probabilità Il PageRank di una pagina web rappresenta la probabilità che un utente qualsiasi che naviga sul Web arrivi casualmente a visitare proprio quella pagina. p i =PageRank della pagina i Inoltre imponiamo che 0 p i 1, per i = 1,..., N. N p i = 1 i=1 (è una comodità matematica, avremmo potuto chiedere somma pari a 2 o 3,... Imponendo che la somma valga tot garantiamo che la soluzione del modello matematico sia unica) c Paola Gervasio - Calcolo Scientifico /19 7
8 1 La probabilità che il surfer arrivi sulla pagina i partendo dalla pagina j è una probabilità condizionata al fatto che prima egli si trovi sulla pagina j. Essa è pari al prodotto g ij p j, 2 per il teorema della probabilità totale p 1 = g 11 p 1 + g 12 p 2 + g 13 p 3 + g 14 p 4 cioè la probabilità totale di visitare la pagina 1 è data dalla somma di tutte le probabilità condizionate, 3 idem per tutte le altre pagine, ovvero: p 1 = g 11 p 1 + g 12 p 2 + g 13 p 3 + g 14 p 4 p 2 = g 21 p 1 + g 22 p 2 + g 23 p 3 + g 24 p 4 p 3 = g 31 p 1 + g 32 p 2 + g 33 p 3 + g 34 p 4 p 4 = g 41 p 1 + g 42 p 2 + g 43 p 3 + g 44 p 4, o, in forma matriciale p = Gp. c Paola Gervasio - Calcolo Scientifico /19 8
9 Modello matematico e modello numerico p = Gp Il modello matematico è un equazione di punto fisso o, equivalentemente, è un problema agli autovalori: p è l autovettore di G associato all autovalore di modulo massimo λ = 1 (Gp = λp, provare a calcolare gli autovalori di G). Il modello numerico è un metodo iterativo di punto fisso: p (0) = [1/N,..., 1/N] per k = 0, 1, 2, 3,... calcolare p (k+1) = Gp (k) Calcoliamo p, ordiniamo le componenti in ordine decrescente ed abbiamo l ordinamento delle corrispondenti pagine in funzione dei loro PageRank. c Paola Gervasio - Calcolo Scientifico /19 9
10 Per trovare i PageRank 1 scrivere una function che, data in input la matrice A del grafo e un parametro α (0.7, 0.9), costruisca la matrice G di Google, 2 scrivere una function che implementi il metodo di punto fisso per risolvere p = Gp, 3 ordinare le componenti di p (comando sort). Si trova (ponendo α = 0.85): pagina PageRank posizione in graduatoria c Paola Gervasio - Calcolo Scientifico /19 10
Come funziona Google?
Progetto Lauree Scientifiche 010-011: Come funziona Google? Liceo Gabriele D Annunzio di Fidenza Università degli Studi di Parma Docenti della scuola superiore: M. Armani, S. Di Maiolo Docenti dell università:
DettagliEsercitazione 03: Sistemi a tempo discreto
0 aprile 06 (h) Alessandro Vittorio Papadopoulos alessandro.papadopoulos@polimi.it Fondamenti di Automatica Prof. M. Farina Analisi di investimenti Una banca propone un tasso d interesse i = 3% trimestrale
DettagliEsercizi su Autovalori e Autovettori
Esercizi su Autovalori e Autovettori Esercizio n.1 5 A = 5, 5 5 5 Esercizio n.6 A =, Esercizio n.2 4 2 9 A = 2 1 8, 4 2 9 Esercizio n.7 6 3 3 A = 6 3 6, 3 3 6 Esercizio n.3 A = 4 6 6 2 2, 6 6 2 Esercizio
DettagliUniversità di Modena e Reggio Emilia Facoltà di Scienze MM.FF.NN. PROVA DI ALGEBRA LINEARE (esercitazione del 18 gennaio 2011)
Università di Modena e Reggio Emilia Facoltà di Scienze MM.FF.NN. PROVA DI ALGEBRA LINEARE (esercitazione del 18 gennaio 2011) ISTRUZIONI PER LO SVOLGIMENTO. Scrivere cognome, nome, numero di matricola
DettagliUNIVERSITÀ di ROMA TOR VERGATA
UNIVERSITÀ di ROMA TOR VERGATA Corso di PS-Probabilità P.Baldi Tutorato 9, 19 maggio 11 Corso di Laurea in Matematica Esercizio 1 a) Volendo modellizzare l evoluzione della disoccupazione in un certo ambito
DettagliIl ranking di pagine web
Il ranking di pagine web Consideriamo l insieme delle pagine web con i relativi link. Questo può essere considerato come un grafo orientato (con miliardi di nodi). Concentriamoci su l esempio più piccolo
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Laurea in Matematica GE110 - Geometria 1 a.a Prova scritta del TESTO E SOLUZIONI
UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Laurea in Matematica GE110 - Geometria 1 a.a. 2011-2012 Prova scritta del 28-1-2013 TESTO E SOLUZIONI 1. Per k R considerare il sistema lineare X 1 X 2 + kx 3 =
DettagliCALCOLO NUMERICO. Francesca Mazzia. Calcolo degli autovalori. Dipartimento Interuniversitario di Matematica. Università di Bari
CALCOLO NUMERICO Francesca Mazzia Dipartimento Interuniversitario di Matematica Università di Bari Calcolo degli autovalori 1 Calcolo degli autovalori Gli autovalore e gli autovettore di una matrice quadrata
DettagliCapitolo 8 Forme quadratiche e loro applicazioni Esercizi svolti Tutorato di geometria e algebra lineare. Marco Robutti
Capitolo 8 Forme quadratiche e loro applicazioni Esercizi svolti Tutorato di geometria e algebra lineare Marco Robutti 5 Ottobre 2017 1 Introduzione Gli esercizi di questo capitolo riguardano i seguenti
DettagliQualche nota sui metodi di link analysis
Qualche nota sui metodi di link analysis 17 aprile 2009 1 Nozioni utili di algebra lineare Definizione 1 Una matrice reale U di dimensioni n n è ortogonale quando Uv = v per ogni v R n L effetto della
DettagliFondamenti di Matematica del discreto
Fondamenti di Matematica del discreto M1 - Insiemi numerici 25 gennaio 2013 - Laurea on line Esercizio 1. Dire, motivando la risposta, se è possibile scrivere 3 come combinazione lineare di 507 e 2010,
DettagliANALISI MATEMATICA I MODULO, I e II MODULO, II MODULO CORSO DI LAUREA IN INFORMATICA
ANALISI MATEMATICA I MODULO, I e II MODULO, II MODULO CORSO DI LAUREA IN INFORMATICA Prova scritta del 6 giugno 2004: soluzioni ESERCIZIO - Data la funzione f) 3 2 4 + 27 + 9 2 ) /3 4 + 27, + 9 si chiede
DettagliLa Matematica dentro Google
La Matematica dentro Google F. Iavernaro, A. Pugliese Dipartimento di Matematica, Università degli Studi di Bari Aldo Moro felice.iavernaro@uniba.it alessandro.pugliese@uniba.it Orientamento Consapevole
DettagliElementi di Algebra Lineare
Elementi di Algebra Lineare Corso di Calcolo Numerico, a.a. 2009/2010 Francesca Mazzia Dipartimento di Matematica Università di Bari 13 Marzo 2006 Francesca Mazzia (Univ. Bari) Elementi di Algebra Lineare
DettagliTutorato di GE110. Universitá degli Studi Roma Tre - Corso di Laurea in Matematica
Universitá degli Studi Roma Tre - Corso di Laurea in Matematica Tutorato di GE110 AA 2013-2014 - Docente: Prof Angelo Felice Lopez Tutori: Dario Giannini e Giulia Salustri Soluzioni Tutorato 7 24 Aprile
DettagliAlgebra lineare. Laboratorio di programmazione e calcolo CdL in Chimica. Pierluigi Amodio
Algebra lineare Laboratorio di programmazione e calcolo CdL in Chimica Pierluigi Amodio Dipartimento di Matematica Università di Bari pierluigi.amodio@uniba.it http://dm.uniba.it/ amodio A.A. 2016/17 P.
Dettagli(a) 8x 9y = 2, (b) 28x + 6y = 33.
Dipartimento di Matematica e Informatica Anno Accademico 2016-2017 Corso di Laurea in Informatica (L-31) Prova scritta di Matematica Discreta (12 CFU) 28 Giugno 2017 Parte A A1 1 [10 punti] Dimostrare
DettagliSistemi differenziali 2 2: esercizi svolti. 1 Sistemi lineari Stabilità nei sistemi lineari
Sistemi differenziali : esercizi svolti 1 Sistemi lineari Stabilità nei sistemi lineari 14 1 Sistemi differenziali : esercizi svolti 1 Sistemi lineari Gli esercizi contrassegnati con il simbolo * presentano
DettagliCorso di Laurea in Informatica Calcolo delle Probabilità e Statistica (269AA) A.A. 2017/18 - Prova scritta
Corso di Laurea in Informatica Calcolo delle Probabilità e Statistica (69AA) A.A. 7/8 - Prova scritta 8-7-3 La durata della prova è di tre ore. Le risposte devono essere adeguatamente giustificate. Problema
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Laurea in Matematica GE110 - Geometria 1 a.a Prova scritta del TESTO E SOLUZIONI
UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Laurea in Matematica GE0 - Geometria a.a. 07-08 Prova scritta del 7-7-08 TESTO E SOLUZIONI Svolgere tutti gli esercizi.. Per R considerare il sistema lineare X
Dettagli1. Sia data la funzione f(x) = x + log x nel proprio insieme di definizione D.
PROVA PRATICA di CALCOLO NUMERICO per Matematica Applicata e Informatica Multimediale Prof. Stefano De Marchi, Dott. Marco Caliari Verona, 08 luglio 2008 Il candidato dovrà scrivere su ogni foglio o file
DettagliNote sulle Catene di Markov
Note sulle Catene di Markov ELAUT Prof. Giuseppe C. Calafiore Sommario Queste note contengono un estratto schematico ridotto di parte del materiale relativo alle Catene di Markov a tempo continuo e a tempo
DettagliEsercizi di Matematica di Base Scienze biologiche e Scienze e Tecnologie dell Ambiente
Esercizi di Matematica di Base Scienze biologiche e Scienze e Tecnologie dell Ambiente Dati i vettori di R (i) Calcolare il prodotto scalare v w, (ii) Stabilire se v e w sono ortogonali, (ii) Stabilire
DettagliMATEMATICA E SOCIETÀ La matematica: è un opinione?
MATEMATICA E SOCIETÀ La matematica: è un opinione? F. Ceragioli, B. Franci, L. Zino DISMA, POLITO 13-14 Giugno, 2017 Il linguaggio matematico [dalla presentazione del prof. Rondoni] intrinseca imprevedibilità
DettagliProgetto Matlab N 2. Calcolo Numerico 6 CFU. Corso di Laurea in Ingegneria delle Comunicazioni 31/05/2014
Progetto Matlab N 2 Calcolo Numerico 6 CFU Corso di Laurea in Ingegneria delle Comunicazioni 31/05/2014 Procedimento 1. Scrivere una function che implementi il prodotto matrice-vettore AX con A matrice
DettagliLezione 17 Maggio 23
PSC: Progettazione di sistemi di controllo III rim. 2007 Lezione 17 Maggio 23 Docente: Luca Schenato Stesori: Comin, Dal Bianco, Fabris, Parmeggiani 17.1 Consensus 17.1.1 Nozioni preliminari L idea dell
DettagliLa matematica di Google
1/13 La matematica di Google Federica Galluzzi 30 marzo 2016 Torino, Dipartimento di Matematica 2/13 Motori di ricerca navigano nel web e individuano tutte le pagine ad accesso pubblico indicizzano i dati
DettagliCORSO DI MATEMATICA II Prof. Paolo Papi ESERCIZI. 1). Stabilire quali dei seguenti sottoinsiemi di V sono sottospazi vettoriali. (a) V = R 3.
CORSO DI MATEMATICA II Prof Paolo Papi ESERCIZI ) Stabilire quali dei seguenti sottoinsiemi di V sono sottospazi vettoriali (a) V = R 3 () W = {(x,,x 3 ) x,x 3 R} (2) W 2 = {(x,,x 3 ) x,x 3 R} (3) W 3
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Laurea in Matematica GE110 - Geometria 1 a.a Prova scritta del TESTO E SOLUZIONI
UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Laurea in Matematica GE110 - Geometria 1 a.a. 2016-2017 Prova scritta del 29-1-2018 TESTO E SOLUZIONI Svolgere tutti gli esercizi. 1. Per k R considerare il sistema
DettagliGeometria BAER Canale A-K Esercizi 8
Geometria BAER Canale A-K Esercizi 8 Esercizio. Si consideri il sottospazio U = L v =, v, v 3 =. (a) Si trovino le equazioni cartesiane ed una base ortonormale di U. (b) Si trovi una base ortonormale di
DettagliSapienza Università di Roma Corso di laurea in Ingegneria Energetica Geometria A.A ESERCIZI DA CONSEGNARE prof.
Sapienza Università di Roma Corso di laurea in Ingegneria Energetica Geometria A.A. 2015-2016 ESERCIZI DA CONSEGNARE prof. Cigliola Consegna per Martedì 6 Ottobre Esercizio 1. Una matrice quadrata A si
Dettagli1 L analisi delle corrispondenze
L analisi delle corrispondenze L analisi delle corrispondenze si effettua su un campione di osservazioni su due variabili qualitative V e V 2 I dati quindi sono il numero di osservazioni tali che V = i
DettagliFM210 - Fisica Matematica I
FM21 - Fisica Matematica I Prima Prova Scritta [26-1-212] Soluzioni Problema 1 1. Riscriviamo il sistema come e risolviamo la prima equazione: xt) = x e 3t + 2 ẋ = 3x + 2, ẏ = y + z 3, ż = 2x + z, Inserendo
Dettagli11 Piccole oscillazioni attorno a posizioni stabili
11 Piccole oscillazioni attorno a posizioni stabili Consideriamo un sistema con l gradi di libertà descrivibile mediante le coordinate lagrangiane (q 1,..., q l ). Supponiamo che i vincoli siano lisci
Dettagli0 < x 3. A1 1 [7 punti] Determinare le eventuali soluzioni del seguente sistema di congruenze: x 2 mod 5 2x 1 mod 3. x 21 mod 7
Dipartimento di Matematica e Informatica Anno Accademico 017-018 Corso di Laurea in Informatica L-31 Prova scritta di Matematica Discreta 1 CFU 5 Settembre 018 A1 1 [7 punti] Determinare le eventuali soluzioni
Dettagli3. Elementi di Algebra Lineare.
CALCOLO NUMERICO Francesca Mazzia Dipartimento Interuniversitario di Matematica Università di Bari 3. Elementi di Algebra Lineare. 1 Sistemi lineari Sia A IR m n, x IR n di n Ax = b è un vettore di m componenti.
DettagliComplemento ortogonale e proiezioni
Complemento ortogonale e proiezioni Dicembre 9 Complemento ortogonale di un sottospazio Sie E un sottospazio di R n Definiamo il complemento ortogonale di E come l insieme dei vettori di R n ortogonali
DettagliSistemi lineari. Sia A R m n, x R n Ax = b è un vettore di m componenti. a m,1 x 1 + a m,2 x a m,n x n = b m
1 Sistemi lineari. Sia A R m n, x R n Ax = b è un vettore di m componenti. Numero di operazioni per calcolare b: m n moltiplicazioni m (n 1) addizioni. a 1,1 x 1 + a 1,2 x 2 +... + a 1,n x n = b 1 a 2,1
DettagliGeometria BAER Canale A-K Esercizi 9
Geometria BAER Canale A-K Esercizi 9 Esercizio Sia (V,, ) uno spazio metrico Si mostri che se U V, v V, p U la proiezione ortogonale su U, allora v p U (v) U Soluzione: Il vettore v si scrive in modo unico
DettagliUniversità Carlo Cattaneo Ingegneria gestionale Analisi matematica a.a. 2016/2017 EQUAZIONI DIFFERENZIALI 2
Università Carlo Cattaneo Ingegneria gestionale Analisi matematica a.a. 2016/2017 EQUAZIONI DIFFERENZIALI 2 ESERCIZI CON SOLUZIONE 1. Risolvere il seguente problema di Cauchy: 1 2 1 2 L equazione differenziale
DettagliEsercizio di modellistica a tempo discreto
Esercizio di modellistica a tempo discreto Si consideri un corso di laurea triennale, e si indichi con k =,, 2,... l anno accademico dall attivazione del corso. Si indichi con x i (k) il numero di studenti
DettagliAlgebra lineare con R
Università di Napoli Federico II cristina.tortora@unina.it Standardizzare una variabile Standardizzazione Data una variabile X distribuita secondo una media µ e una varianza σ 2 la standardizzazione permette
DettagliCOGNOME E NOME MATRICOLA FIRMA. METODI MATEMATICI PER L INGEGNERIA DELL INFORMAZIONE (Comunicazioni Elettronica a.a.
..................................................................................................................... COGNOME E NOME MATRICOLA FIRMA METODI MATEMATICI PER L INGEGNERIA DELL INFORMAZIONE
DettagliMetodi e Modelli Matematici di Probabilità per la Gestione Prova scritta 13/01/2010
Metodi e Modelli Matematici di Probabilità per la Gestione Prova scritta /0/00 Esercizio. Questo esercizio esamina ciò che avviene in un piccolo supermercato. i) Durante una generica mattinata (sabato
DettagliAnalisi Matematica A e B Soluzioni prova scritta parziale n. 4
Analisi Matematica A e B Soluzioni prova scritta parziale n. Corso di laurea in Fisica, 08-09 7 aprile 09. Determinare le soluzioni u(x) dell equazione differenziale u + u u = sin x + ex + e x. Soluzione.
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Laurea in Matematica GE110 - Geometria 1 a.a Prova scritta del TESTO E SOLUZIONI
UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Laurea in Matematica GE0 - Geometria a.a. 20-202 Prova scritta del 2-6-202 TESTO E SOLUZIONI. Per k R considerare il sistema lineare X + ky + Z = 2 kx ky + Z =
DettagliCorso di Calcolo Numerico
Corso di Laurea in Ingegneria Gestionale Sede di Fermo Corso di 8 - METODI ITERATIVI PER I SISTEMI LINEARI Norme Una norma in R n è una funzione. : R n R tale che x 0 x R n ; x = 0 x = 0; αx = α x ; x
DettagliModelli e Metodi Matematici della Fisica. Esonero 3
Modelli e Metodi Matematici della Fisica. Esonero 3 Cesi/Presilla A.A. 5 Nome Cognome penalità problema voto 1 3 5 7 8 penalità ritardo totale coeff. voto in trentesimi (1) (8 pt). Sia T l operatore su
DettagliMatematica II
Matematica II 51109 Autovettori e Autovalori 1 Equazioni alle differenze finite Consideriamo un sistema caratterizzato da una variabile reale x, che in uno stato iniziale assume un certo valore x(0) b,
Dettagli2.1 Esponenziale di matrici
¾ ½ º¼ º¾¼½ Queste note (attualmente e probabilmente per un bel po sono altamente provvisorie e (molto probabilmente non prive di errori Esponenziale di matrici Esercizio : Data la matrice λ A λ calcolare
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Laurea in Matematica GE110 - Geometria 1 a.a Seconda prova di esonero TESTO E SOLUZIONI
UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Laurea in Matematica GE110 - Geometria 1 a.a. 2014-2015 Seconda prova di esonero TESTO E SOLUZIONI 1. Sia V uno spazio vettoriale di dimensione 4 con base {e 1,
DettagliTriangolazione a blocchi di matrici
Triangolazione a blocchi di matrici Matrici quadrate sparse, cioè contenenti zeri, possono essere, sotto opportune ipotesi, ricondotte alla comoda forma "triangolare a blocchi" per mezzo di semplici permutazione
DettagliUniversità degli Studi di Bergamo Corso integrato di Analisi 1 (Geometria e Algebra Lineare) 3 settembre 2009 Tema A
Università degli Studi di Bergamo Corso integrato di Analisi (Geometria e Algebra Lineare) settembre 009 Tema A Tempo a disposizione: ore. Calcolatrici, libri e appunti non sono ammessi. Ogni esercizio
DettagliMACROAREA DI SCIENZE MATEMATICHE, FISICHE E NATURALI Corso di Laurea Magistrale in Matematica
MACROAREA DI SCIENZE MATEMATICHE, FISICHE E NATURALI Corso di Laurea Magistrale in Matematica TESI DI LAUREA MAGISTRALE Studio della convergenza del metodo delle potenze Relatore: Carmine di Fiore Canditato:
DettagliANALISI MATEMATICA II 8 Febbraio 2010 ore 11:00 Versione A. Analisi II 7,5 cr. Analisi D Analisi II V.O. es. 1,2,3 es. 2,4,5 es 2,4,5.
ANALISI MAEMAICA II 8 Feraio ore : Versione A Nome, Cognome: Docente: Corso di Laurea: Matricola Analisi II 7,5 cr. Analisi D Analisi II V.O. es.,,3 es.,4,5 es,4,5 Codice corso 9ACI ESERCIZIO Dato il sistema
DettagliDomanda Risposta
Esame di Geometria 18 Maggio 010 Cognome e Nome: Matricola: Corso di Laurea Regolamento della prova. La prova consiste in 7 Domande a risposta multipla chiusa (di cui una soltanto è corretta) e di Esercizi.
DettagliNORMA DI UN VETTORE. Una NORMA VETTORIALE su R n è una funzione. : R n R +
NORMA DI UN VETTORE Una NORMA VETTORIALE su R n è una funzione. : R n R + {0}, che associa ad ogni vettore x R n di componenti x i, i = 1,..., n, uno scalare in modo che valgano le seguenti proprietà:
DettagliMatematica per Chimica, Chimica Industriale e Scienze dei Materiali Primo appello 7/02/2012 Tema A
Matematica per Chimica, Chimica Industriale e Scienze dei Materiali Primo appello 7/02/202 Tema A NOME:..................................................... COGNOME:.....................................................
DettagliTempo a disposizione: 150 minuti. 1 È dato l endomorfismo f : R 3 R 3 definito dalle relazioni
Università degli Studi di Catania Anno Accademico 2014-2015 Corso di Laurea in Informatica Prova in itinere di Matematica Discreta (12 CFU) 17 Aprile 2015 Prova completa Tempo a disposizione: 150 minuti
DettagliEsercizi su algebra lineare, fattorizzazione LU e risoluzione di sistemi lineari
Esercizi su algebra lineare, fattorizzazione LU e risoluzione di sistemi lineari 4 maggio Nota: gli esercizi più impegnativi sono contrassegnati dal simbolo ( ) Esercizio Siano 3 6 8 6 4 3 3 ) determinare
DettagliGeometria 2, a.a. 2006/2007 Ingegneria Edile-Edile Architettura
Geometria 2, a.a. 2006/2007 Ingegneria Edile-Edile Architettura Tutore: Eleonora Palmieri 14 febbraio 2007 Esercizio 1: Si consideri in R 2 la conica Γ : 2x 2 1 + 4x 2 2 + x 1 + 2x 2 = 0. 1. Ridurre Γ
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Laurea in Matematica GE210 - Geometria 2 a.a Prima prova di esonero TESTO E SOLUZIONI
UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Laurea in Matematica GE0 - Geometria a.a. 08-09 Prima prova di esonero TESTO E SOLUZIONI. Sia k 0 un numero reale. Sia V uno spazio vettoriale reale e sia e = {e,
DettagliANALISI MATEMATICA 2 ING. GESTIONALE prof. Daniele Andreucci Prova tecnica del 31/01/2018
I.1 ANALISI MATMATICA 2 ING. GSTIONAL prof. Daniele Andreucci Prova tecnica del 31/01/2018 1. Determinare la matrice di transizione in t = 0 del sistema differenziale x 1 = x 1 +2x 2, x 2 = 2x 1 +x 2.
DettagliLe risposte devono essere sinteticamente giustificate
1. Trovare gli autovalori di Geometria e Algebra Lineare / II parte Scritto del 25/6/19 Quesiti Nome Cognome Matricola 1+2i 1+i 2+2i 2 i e una base che la diagonalizza. 2. Esibire una matrice A M 3 3 R
DettagliISTRUZIONI, leggere attentamente.
APPELLO DI MATEMATICA 1 E 2 PER SCIENZE AMBIENTALI E VCA 7/11/2017 Nome: Cognome: Matricola: Matematica 1 Matematica 2 Matematica 1 e 2 ISTRUZIONI, leggere attentamente. (1) Indicare chiaramente qui sopra
DettagliPROVA SCRITTA DEL 10 LUGLIO 2008 e SOLUZIONI. Per ognuno dei seguenti quiz indicare l unica risposta corretta tra le quattro proposte.
Geometria B1-02efe Geometria - 13bcg PROVA SCRITTA DEL 10 LUGLIO 2008 e SOLUZIONI Per ognuno dei seguenti quiz indicare l unica risposta corretta tra le quattro proposte. Esercizio 1. Sia u, v, w vettori
DettagliCompito di Matematica I A.A.2008/09 - C.d.L. in Chimica 16 Novembre 2009 Prof. Elena Comparini
A.A.2008/09 - C.d.L. in Chimica 6 Novembre 2009 Prof. Elena Comparini f(x) = x x 2 x +, Esercizio 2. Data la funzione dell esercizio precedente, calcolare l area della regione di piano compresa tra il
DettagliCorso di Analisi Numerica
Corso di Laurea in Ingegneria Informatica Corso di 1 - INTRODUZIONE Lucio Demeio Dipartimento di Scienze Matematiche 1 2 Analisi degli errori Informazioni generali Libro di testo: J. D. Faires, R. Burden,
DettagliGeometria BAER Canale A-K Esercizi 8
Geometria BAER 6-7 Canale A-K Esercizi 8 Esercizio Si consideri il sottospazio (a) Si trovi una base ortonormale di U (b) Si trovi una base ortonormale di U U = L v =, v, v 3 = (c) Si scriva la matrice
DettagliCdL in Ingegneria Informatica (A-F), (G-Q)
CdL in ngegneria nformatica (A-F), (G-Q) Prova scritta di Algebra Lineare e Geometria del giorno 31 Gennaio 2007 Sia V il sottospazio vettoriale di R 4 generato dai vettori v 1 = (2, 1, 2, 0), v 2 = (2,
Dettagli1 Esercizi Scrivere le equazioni ridotte rispetto a z della retta. x + 4y z + 1 = 0 r : x + 3y + 2z 3 = 0. x + 4y = z 1 x + 3y = 2z + 3
Esercizi 8. Scrivere le equazioni ridotte rispetto a z della retta x + 4y z + = 0 x + 3y + z 3 = 0 Soluzione. Risolviamo rispetto a z: x + 4y = z x + 3y = z + 3 x + 4y = z y = 3z 4 da cui x = z + 5 y =
DettagliPolitecnico di Milano Ingegneria Industriale Analisi e Geometria 2
Politecnico di Milano Ingegneria Industriale Analisi e Geometria Preparazione al primo compito in itinere. (a) Mostrare che l insieme B = {b, b, b 3 }, formato dai vettori b = (,, ), b = (,, ) e b 3 =
DettagliEsame di Geometria - 9 CFU (Appello del 14 gennaio A)
Esame di Geometria - 9 CFU (Appello del 4 gennaio 24 - A) Cognome: Nome: Nr.matricola: Corso di laurea: Esercizio. Si considerino le rette s : { x x 2 2x 3 = 2 3x x 2 =, { x + x s 2 : 2 x 3 = x 2 =.. Stabilire
DettagliAlgoritmi e Strutture Dati
Cognome................................ Nome................................... Matricola............................... Algoritmi e Strutture Dati Prova scritta del 4 luglio 207 TEMPO DISPONIBILE: 2 ore
DettagliOsservazione. Convergenza dei metodi di Gauss-Seidel e di Jacobi. Condizioni sufficienti per la convergenza. Definizione
Osservazione Convergenza dei metodi di Gauss-Seidel e di Jacobi Fallimento dei metodi. (Es. Gauss- Seidel Condizioni sufficienti; teoremi di localizzazione degli autovalori; dimostrazione di convergenza
DettagliGeometria e algebra lineare 7/2/2018 Corso di laurea in Ing. Elett. Tel., Ing. Inf. Org. e Informatica Correzione
Geometria e algebra lineare 7//08 Corso di laurea in Ing. Elett. Tel., Ing. Inf. Org. e Informatica Correzione A Esercizio A Siano r la retta passante per i punti A = (0,, 0) e B = (,, ) ed s la retta
Dettagli25 - Funzioni di più Variabili Introduzione
Università degli Studi di Palermo Facoltà di Economia CdS Statistica per l Analisi dei Dati Appunti del corso di Matematica 25 - Funzioni di più Variabili Introduzione Anno Accademico 2013/2014 M. Tumminello
DettagliFondamenti di Fisica Matematica: Secondo parziale Cognome e nome:...matricola:... es.1 es.2 es.3 es.4 es.5 somma
Fondamenti di Fisica Matematica: Secondo parziale 6..03 Cognome e nome:....................................matricola:......... es. es. es.3 es.4 es.5 somma 7 7 0 6 6 30 Voto: es.+es.+es.3+max(es.4,es.5).
DettagliMetodi iterativi per sistemi lineari
Metodi iterativi per sistemi lineari Lucia Gastaldi DICATAM - Sezione di Matematica, http://lucia-gastaldi.unibs.it Indice 1 Metodi iterativi classici 2 I metodi del gradiente e del gradiente coniugato
DettagliCorso di Geometria e Algebra Lineare - Sezione di Metodi Numerici
Corso di Geometria e Algebra Lineare - Sezione di Metodi Numerici C. Vergara 5. Determinazione numerica di autovalori e autovettori Si consideri il seguente problema: Data la matrice A R n n, si determinino
DettagliCorso di Biomatematica 1 Esame del giorno 8 luglio Scrivere chiaramente e in stampatello in testa all elaborato:
Corso di Biomatematica 1 Esame del giorno 8 luglio 2014 Scrivere chiaramente e in stampatello in testa all elaborato: Nome, Cognome, numero di matricola Tempo a disposizione: DUE ORE Risolvere tutti gli
DettagliMetodi basati sugli autovettori per il Web Information Retrieval
Metodi basati sugli autovettori per il Web Information Retrieval HITS, PageRank e il metodo delle potenze LSI e SVD LSI è diventato famoso per la sua abilità nel permettere di manipolare i termini (all
Dettagliẋ 1 = 2x 1 + (sen 2 (x 1 ) + 1)x 2 + 2u (1) y = x 1
Alcuni esercizi risolti su: - calcolo dell equilibrio di un sistema lineare e valutazione delle proprietà di stabilità dell equilibrio attraverso linearizzazione - calcolo del movimento dello stato e dell
DettagliCorso di Laurea in Informatica Calcolo delle Probabilità e Statistica (269AA) A.A. 2016/17 - Prova del
Corso di Laurea in Informatica Calcolo delle Probabilità e Statistica (69AA) A.A. 06/7 - Prova del 07-07-07 La durata della prova è di tre ore. Le risposte devono essere adeguatamente giustificate. Problema
Dettagli(h + 1)y + hz = 1. 1 [5 punti] Determinare le eventuali soluzioni del seguente sistema di congruenze: 2x 5 mod 3 3x 2 mod 5.
Dipartimento di Matematica e Informatica Anno Accademico 07-08 Corso di Laurea in Informatica (L-) Prova scritta di Matematica Discreta ( CFU) 8 Luglio 08 [5 punti] Determinare le eventuali soluzioni del
Dettagli0 < x 3. x 2 mod 5 x 0 mod 3. x 27 mod 7. 1 [7 punti] Risolvere il seguente sistema di congruenze:
Dipartimento di Matematica e Informatica Anno Accademico 05-06 Corso di Laurea in Informatica (L-3) Prova scritta di Matematica Discreta ( CFU) 7 Settembre 06 Parte A Tempo a disposizione Ognuna delle
DettagliLaboratorio didattico di matematica computazionale
Laboratorio didattico di matematica computazionale Beatrice Meini Lezione 8-15/5/2013 1 Matrici sparse Le matrici sparse sono matrici che hanno un numero basso di elementi non nulli, rispetto alla dimensione
DettagliFondamenti di Matematica del discreto
Fondamenti di Matematica del discreto M1 - Insiemi numerici 12 gennaio 2013 - Laurea on line Esercizio 1. Dire, motivando la risposta, quali delle seguenti equazione diofantee ammettono soluzioni e risolvere
DettagliEsercitazione 04: Sistemi a tempo discreto
18 marzo 2019 (3h) Fondamenti di Automatica Prof. M. Farina Responsabile delle esercitazioni: Enrico Terzi Queste dispense sono state scritte e redatte dal Prof. Alessandro Papadopoulos, Mälardalen University
DettagliDa Google alle immagini satellitari: il valore degli autovalori. V. Simoncini. Dipartimento di Matematica, Università di Bologna
Da Google alle immagini satellitari: il valore degli autovalori V. Simoncini Dipartimento di Matematica, Università di Bologna valeria@dm.unibo.it 1 Programma dell intervento Gli autovalori questi sconosciuti
DettagliMatrici delle differenze finite
Capitolo 8 Matrici delle differenze finite Si riportano in questo capitolo alcuni risultati e proprietà delle matrici delle differenze finite ovvero delle matrici che intervengono nel metodo delle differenze
DettagliCorsi di Probabilità ecc., per Ing. dell Automazione, Informatica e Inf.Gest.Azienda, 17/9/2011. B 0 0 a=3 b=3 0 0 b=3 a=3 0 A : 0 b=3 0 0 a=3
Corsi di Probabilità ecc., per Ing. dell Automazione, Informatica e Inf.Gest.Azienda, 7/9/ mjx j Esercizio. Si consideri la funzione f (x) = C jx j e i) Stabilire per quali valori di m e di C è una densità
DettagliFONDAMENTI DI ALGEBRA LINEARE E GEOMETRIA PRIMO APPELLO, 15 GIUGNO 2010 VERSIONE A. 1 a 1. 0 a a 2
FONDAMENTI DI ALGEBRA LINEARE E GEOMETRIA PRIMO APPELLO, 5 GIUGNO 2 VERSIONE A Esercizio Al variare del parametro reale a, si consideri l endomorfismo : R R definito dalle condizioni: a a a 2 a a 2 =,
DettagliEsame di Calcolo Numerico per Informatica Prof. S. De Marchi Padova, 2 settembre 2013
Esame di Calcolo Numerico per Informatica Prof. S. De Marchi Padova, 2 settembre 2013 1 Domande aperte 1. Ogni matrice quadrata (di ordine n) strettamente definita positiva è invertibile. Perchè? Risposta.
DettagliAUTOVALORI, AUTOVETTORI, AUTOSPAZI
AUTOVALORI, AUTOVETTORI, AUTOSPAZI. Esercizi Esercizio. Sia f : R 3 R 3 l endomorfismo definito da f(x, y, z) = (x+y, y +z, x+z). Calcolare gli autovalori ed una base per ogni autospazio di f. Dire se
DettagliIst. di Fisica Matematica mod. A Quarta esercitazione
Ist. di Fisica Matematica mod. A Quarta esercitazione Francesca Arici (farici@sissa.it Domenico Monaco (dmonaco@sissa.it 3 Novemre La numerazione seguita per gli Esercizi è quella delle note del corso.
DettagliEquazioni del 2. ordine omogenee a coeff. costanti
Equazioni del. ordine omogenee a coeff. costanti Hanno la forma Ricordiamo che la soluzione dell equazione e Pertanto cerchiamo le soluzioni sempre sotto forma di esponenziali. y"" + ay" + by = 0 Try y
DettagliRegressione Lineare e Regressione Logistica
Regressione Lineare e Regressione Logistica Stefano Gualandi Università di Pavia, Dipartimento di Matematica email: twitter: blog: stefano.gualandi@unipv.it @famo2spaghi http://stegua.github.com 1 Introduzione
DettagliCorso di Laurea in Ingegneria Informatica Analisi Numerica
Corso di Laurea in Ingegneria Informatica Lucio Demeio Dipartimento di Scienze Matematiche 1 2 Analisi degli errori Informazioni generali Libro di testo: J. D. Faires, R. Burden, Numerical Analysis, Brooks/Cole,
DettagliCertificati dei problemi in NP
Certificati dei problemi in NP La stringa y viene in genere denominata un certificato Un Certificato è una informazione ausiliaria che può essere utilizzata per verificare in tempo polinomiale nella dimensione
Dettagli