2014-15-5AA-5BA-PROGRAMMA-FINALE
DIARIO DELLE LEZIONI
- 16/09 – Presentazione del programma. Introduzione al calcolo numerico.
- 19/09 – Appunti sul calcolo della radice quadrata.
- 23/09 – Algoritmo babilonese con OO CALC.
- 26/09 – Algoritmo babilonese con Dev-Pas.
- 29/09 – Affinamenti del programma: errore relativo, numero passi, …
- 30/09 – Preparazione delle immagini con OO CALC.
- 06/10 – Preparazione delle formule con OO Math.
- 07/10 – Preparazione degli articoli con WordPress.
- 13/10 – Calcolo di pi greco: geometria piana e solida, frazioni con OO Calc.
- 14/10 – …
- 20/10 – Calcolo di pi greco: serie di Leibniz e Eulero con OO Calc. Introduzione ai metodi Monte Carlo.
- 21/10 – Calcolo di pi greco con il metodo Monte Carlo.
- 27/10 – Numeri pseudocasuali con OO Calc e Pascal.
- 28/10 – VERIFICA.
- 03/11 – Metodo di Archimede con OO Calc.
- 04/11 – Fine Metodo di Archimede e numeri pseudocasuali con OO Calc, Pascal, Javascript.
- 10/11 – Integrazione numerica (metodo Monte Carlo) con OO Calc.
- 11/11 – Correzione della verifica.
- 17/11 – Metodo dei rettangoli con OO Calc.
- 18/11 – VERIFICA.
- 24/11 – Metodo dei trapezi con OO Calc.
- 01/12 – Integrale definito, somma sinistra, destra, centrale, inferiore, superiore, dei trapezi con Geogebra.
- 02/12 – Metodo di bisezione con Geogebra.
- 09/12 – Metodo di bisezione con OO Calc, Dev-Pascal.
- 15/12 – Numero di Eulero con limite, OO Calc e Dev-Pascal.
- 16/12 – Numero di Eulero con serie, OO Calc e Dev-Pascal.
- 22/12 – Completamento esercizi.
- 12/01 – RECUPERO: riorganizzazione degli appunti.
- 13/01 – RECUPERO: riorganizzazione dei fogli di calcolo.
- 19/01 – L’analisi degli algoritmi: terminologia, criteri di valutazione.
- 20/01 – I criteri di valutazione.
- 26/01 – Analisi dell’algoritmo di ricerca sequenziale.
- 27/01 – Confronto tra ricerca sequenziale e ricerca binaria.
- 02/02 – Analisi dell’algoritmo di ricerca binaria.
- 03/02 – Analisi del problema della torre di Hanoi.
- 09/02 – Implementazione dell’algoritmo della torre di Hanoi.
- 10/02 – I numeri di Fibonacci.
- 23/02 – VERIFICA.
- 24/02 – La complessità dei problemi.
- 02/03 – Analisi dell’algoritmo di ordinamento Bubble Sort.
- 03/03 – Assemblea d’istituto.
- 09/03 – Correzione della verifica. Algoritmi di ordinamento.
- 10/03 – Algoritmi di ordinamento evoluti: merge sort (cenni),
- 16/03 – Teoria degli Algoritmi: ripasso primo capitolo.
- 17/03 – Teoria degli Algoritmi: ripasso secondo capitolo.
- 23/03 – Ripasso Bubble Sort e Selection Sort.
- 24/03 – Algoritmo mergesort (cenni).
- 30/03 – Problemi non computabili, intrattabili, classi P, NP, EXP.
- 31/03 – Assemblea di classe.
- 13/04 – Problemi NPC, algoritmi euristici: commesso viaggiatore, zaino.
- 14/04 – Algoritmi approssimati, probabilistici, casi speciali, euristici. Ripasso algoritmo babilonese.
- 27/04 – Ripasso P, NP, NPC, EXP…
- 28/04 – Ripasso numeri pseudocasuali; cenni Linear Congruential Generator.
- 04/05 – LCG con OO Calc.
- 11/05 – VERIFICA.
- 12/05 – Il numero e: capitale, interesse, montante, …, cenni sul metodo mnemonico.
- 18/05 – Attività di orientamento.
- 19/05 – Ripasso LCG con OO Calc e correlazione (dado).
- 25/05 – Ripasso LCG con OO Calc e correlazione (istogramma).
- 26/05 – Discussione tesine.
- 01/06 – Discussione tesine.
La classe 5BA in missione
PROGRAMMA SVOLTO
Libro di testo: Paolo Camagni, Riccardo Nikolassy – CORSO DI INFORMATICA 3 – HOEPLI
I paragrafi trattati in classe sono evidenziati in colore.
1 – Algoritmi di calcolo numerico
|
3 – Principi teorici della computazione
|