Differenze

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

--- mcl:assignaments [20/03/2009 alle 14:48 (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 58: / Linea 58: @@
-      | a(0)/2+ sum<sub>j=1.. m-1</sub> a(j)cos(jx)+ b(j)sin(jx)                   per n=2m-1
+[[http://operaez.net/mimetex/F(x)=%5Cleft%5C%7B%5Cbegin%7Barray%7D%7Bll%7D%5Cfrac%7Ba(0)%7D%7B2%7D+%5Csum_%7Bj=1%7D%5E%7Bm-1%7D%20(a(j)%20cos(jx)+b(j)sin(jx))%20&%20n=2m-1%5C%5C%5Cfrac%7Ba(0)%7D%7B2%7D+%5Csum_%7Bj=1%7D%5E%7Bm-1%7D%20(a(j)%20cos(jx)+b(j)sin(jx))+a(m)cos(mx)%20&%20n=2m%20%5Cend%7Barray%7D%20%5Cright.|F(x)]]
-F(x)= |
-      | a(0)/2+ sum<sub>j=1:m-1</sub> a(j)cos(jx)+ b(j)sin(jx)+b(m)cos(mx)       per n=2m1
-con a=2*real(z), b=-2*imag(z), e z=idft(y) cioe' z<sub>j</sub> =1/n sum<sub>k=0:n-1</sub>w<sup>-kj</sup> y<sub>k</sub>.
+== Lezione del 27 Marzo ==
+Finire di scrivere la funzione //polymult// per effettuare la moltiplicazione veloce di due polinomi.
+'' function c=polymult(a,b)''\\
+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\\
+  * 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.
+    -  Siano α(i)=a(x_i), β(i)=b(x_i) con i=1, 2, ..., N
+    -   Siano γ(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//.

DidaWiki

Strumenti Utente

Strumenti Sito

Differenze

Strumenti Pagina