Strumenti Utente

Strumenti Sito


mcl:assignaments

Differenze

Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.

Link a questa pagina di confronto

Entrambe le parti precedenti la revisione Revisione precedente
Prossima revisione
Revisione precedente
mcl:assignaments [01/04/2009 alle 10:40 (15 anni fa)]
Gianna M. Del Corso
mcl:assignaments [01/04/2009 alle 11:17 (15 anni fa)] (versione attuale)
Gianna M. Del Corso
Linea 67: Linea 67:
 '' function c=polymult(a,b)''\\ '' function c=polymult(a,b)''\\
  
-che presi i coefficienti //a// e //b// dei polinomi a(x) e b(x), produce il polinomio c(x)=a(x) b(x).\\+che presi i coefficienti //a// e //b// dei polinomi a(x) e b(x), produce il vettore //c// che rappresenta il polinomio c(x)=a(x) b(x).\\
  
-Si tenga conto che   +Si tenga conto che\\  
-*  se //deg(a)=n// e //deg(b)=m//, allora //deg(c)<=n+m//+
-*  c(x) e' univocamente determinato una volta conosciuto il suo valore su n+m+1 punti distinti. +
-* c(x_i)=a(x_i) b(x_i).+
  
 +  * se //deg(a)=n// e //deg(b)=m//, allora //deg( c)≤n+m//.
 +  * c(x) e' univocamente determinato una volta conosciuto il suo valore su n+m+1 punti distinti.
 +  * c(x_i)=a(x_i) b(x_i).
  
-Sia N=2^k, tale che N>=n+m. +Sia N=2^k, tale che Nn+m. 
-Siano \\ +    -  Siano α(i)=a(x_i), β(i)=b(x_i) con i=1, 2, ..., N 
- α(i)=a(x_i), β(i)=b(x_i) con i=1, 2, ..., N +      Siano γ(i)=α(i) β(i), i=1, 2, ..., N 
-Siano\\ +   -   Si calcoli c(x) come il polinomio di interpolazione dei valori γ(i) sui nodi x_i.
-γ(i)=α(i) β(i), i=1, 2, ..., N +
-Si calcoli c(x) come il polinomio di interpolazione dei valori γ(i) sui nodi x_i.+
  
  
 +Se i nodi x_i sono le radici dell'unita' possiamo utilizzate la fft/ifft per la valutazione dei polinomi a(x) e b(x)  e per l'interpolazione.  La funzione //polymult// deve utilizzare due chiamate all fft di Octave per implementare il punto 1. e una chiamata alla ifft per l'interpolazione al passo 3.
  
 +==Lezione del 30 Marzo==
  
 +Scivere una funzione //sfumagrigi.m// con la seguente intestazione
  
  
 +'' function I=sfumagrigi(n, ntoni)''\\
 +
 +che genera un'immagine nxn che utilizza //ntoni// livelli di grigio e tale che ''I''(i,j)=//(i+j)// mod //ntoni//
      
    
mcl/assignaments.1238582453.txt.gz · Ultima modifica: 01/04/2009 alle 10:40 (15 anni fa) da Gianna M. Del Corso