Materiali didattici che utilizzo per integrare i libri di testo, motivare e/o distrarre i miei studenti.
Nel prodotto tra matrici di dimensioni nxn, C=AxB, è richiesto almeno il tempo Non può esistere un algoritmo con complessità inferiore a quella necessaria per esaminare l’input oppure per generare l’output e quindi si parte comunque da una complessità quadratica. L’algoritmo tradizionale che calcola il singolo elemento cij tramite il prodotto scalare cij = ai · … Leggi tutto
Per ogni problema In pratica, per un certo problema posso scegliere un algoritmo/programma che utilizza Esempio Calcolare il seno di un certo angolo Complessità di un problema Pagina 207 del libro di testo Dato un problema P si possono individuare diversi algoritmi risolutivi A1, A2, … ciascuno con la sua complessità C1, C2, … Sia A* l’algoritmo con … Leggi tutto
La grammatica ha 2 variabili, 2 costanti, un assioma, 2 regole di produzione Ogni simbolo corrisponde a un’azione di disegno Per livello
Esercizio del libro di testo a pagina 100.Calcola il valore approssimato per x=3 utilizzando il polinomio interpolatore di Newton passante per i punti dati.Svolgi l’esercizio per 2 / 3 / 4 / 5 / 6 punti. Otterrai gli stessi risultati del polinomio di Lagrange con gli stessi punti. Punti = 2, Grado = 1 x … Leggi tutto
Isaac Newton, Philosophiae Naturalis Principia Mathematica, 1687 La funzione polinomiale di grado n passante per n+1 punti.Le ascisse dei punti devono essere tutte diverse. Grado = 1 Grado = 2 Grado = 3 Grado = n Grado = 1 … … Versione 1 Versione 2 oppure Versione 3 oppure oppure Grado = 2 Ripetendo tutti … Leggi tutto