Differenze

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

--- mcl:assignaments [27/03/2009 alle 10:14 (16 anni fa)] – Gianna M. Del Corso
+++ mcl:assignaments [01/04/2009 alle 11:17 (16 anni fa)] (versione attuale) – Gianna M. Del Corso
@@ Linea 61: / Linea 61: @@
+== 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//.