2017 – 5AA-5BA

5AA

  1. 14/9 – Presentazione del programma.
  2. 18/9 – Il calcolo numerico. Esercizio: lancio di un dado.
  3. 21/9 – Due dadi: calcolo delle probabilità.
  4. 27/9 – Python: operatori e funzioni matematiche.
  5. 28/9 – Supplenza: ripasso.
  6. 29/9 – Python: funzioni di conversione.
  7. 2/10 – Calcolo approssimato della radice quadrata.
  8. 4/10 – Metodo babilonese con Python e Calc.
  9. 0/10 – Errore assoluto e relativo.
  10. 11/10 – Numeri pseudocasuali. Python: test di casualità.
  11. 17/ 10 – Proprietà dei generatori di numeri pseudocasuali.
  12. 24/10 – Centro del quadrato con foglio di calcolo.
  13. 27/10 – Centro del quadrato con Python.
  14. 31/ 10 – VERIFICA.
  15. 3/11 – Esame di Stato: quesiti con coefficiente binomiale
  16. 8/11 – Linear Congruential Generator
  17. 10/11 – Python: LCG
  18. 15/11 – Pi greco: introduzione
  19. 17/11 – Pi greco: serie di Leibniz e di Eulero
  20. 22/11 – Python: pi greco con le serie
  21. 24/11 – Numero di Eulero: limite e serie
  22. 29/11 – VERIFICA
  23. 1/12 – Simulazione di prima prova.
  24. 6/12 – VERIFICA

5BA

  1. 14/9 – Presentazione del programma. Esercizio: lancio di due dadi.
  2. 21/9 – Il calcolo numerico. Due dadi: calcolo delle probabilità.
  3. 25/9 – Python: operatori e funzioni matematiche.
  4. 3/10 – Calcolo approssimato della radice quadrata.
  5. 5/10 – Metodo babilonese con Python e Calc.
  6. 10/10 – Errore assoluto e relativo.
  7. 12/10 – Numeri pseudocasuali. Python: test di casualità.
  8. 17/ 10 – Proprietà dei generatori di numeri pseudocasuali.
  9. 19/10 – Centro del quadrato con Python.
  10. 24/10 – Centro del quadrato con foglio di calcolo.
  11. 26/10 – Conferenza ADMO
  12. 31/10 – Esame di Stato: quesiti con coefficiente binomiale
  13. 2/11 – VERIFICA
  14. 8/11 – Linear Congruential Generator
  15. 9/11 – Python: LCG
  16. 15/11 – Pi greco: introduzione
  17. 16/11 – Pi greco: serie di Leibniz
  18. 22/11 – Verifica di recupero
  19. 23/11 – Assemblea di classe
  20. 29/11 – Foglio di calcolo: approssimazioni di pi greco e numero di Eulero
  21. 30/11 – VERIFICA
  22. 6/12 – Metodi Monte Carlo: pi greco
  23. 7/12 – VERIFICA

I materiali didattici sono distribuiti nelle sezioni

CALCOLO NUMERICO – FOGLI DI CALCOLOPYTHON – SECONDA PROVA


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

  1. Calcolo approssimato della radice quadrata
    1. Cenni sul calcolo numerico
    2. Calcolo della radice quadrata
    3. Metodo alternativo di Newton
  2. Generare numeri pseudocasuali
    1. Processi deterministici e pseudocasuali
    2. Numeri pseudocasuali (in Python)
    3. Algoritmi che generano le sequenze
    4. Linear Congruential Generator (LCG)
  3. Calcolo di π e integrazione con il metodo Monte Carlo
    1. La ricerca di pi greco
      1. Il metodo di Archimede
      2. Gregory, Leibniz, Eulero
      3. Qualche formula recente
      4. Ricordiamo i primi 14 decimali
    2. Il metodo Monte Carlo
      1. Calcolo di pi greco
    3. Integrazione numerica con il metodo Monte Carlo
    4. Il problema della moneta di Buffon
  4. Il numero e (di Eulero)
    1. Generalità
    2. Calcolo del numero e
    3. Ricordare il numero e
  5. ———-
  6. Calcolo approssimato della radice di una equazione: metodo di bisezione
    1. Generalità
    2. Metodo di bisezione
  7. Calcolo approssimato delle aree
    1. Generalità
    2. Metodo dei rettangoli
    3. Metodo dei trapezi
    4. Metodo di Cavalieri-Simpson
  8. ———-

COMPLEMENTI

Centro del quadrato – Fattoriale – Coefficiente binomiale – Serie – Integrale definito


2- Applicazioni tecnico-scientifiche

  1. Algoritmi crittografici
  2. Anagrammi e permutazioni lessicografiche
  3. Speranza matematica e gioco d’azzardo
  4. La geometria dei frattali

3- Analisi numerica con Octave

  1. —-
  2. —-
  3. —-
  4. —-
  5. —-
  6. —-
  7. —-
  8. —-

6 – Principi teorici della computazione

  1. Analisi degli algoritmi – Introduzione – Definizioni – Parametri di qualità di un algoritmo – Il modello di costo per il calcolo del tempo di esecuzione – Calcolo della complessità in funzione del passo base
  2. Complessità asintotica e notazione O-grande – Complessità asintotica – Notazione O-grande – Algebra degli O-grandi – Equivalenza tra algoritmi – Classi di complessità degli algoritmi – Istruzione dominante
  3. La complessità dei problemi – Algoritmi e problemi – Problemi computabili ma intrattabili – Problemi polinomiali ed esponenziali – La classe NP – La classe P coincide con la classe NP? – La classe NPC o NP-completa – Risolvere i problemi intrattabili

COMPLEMENTI – Ricerca sequenziale – Ricerca binaria – Ordinamenti ingenui – Numeri di Fibonacci – Torre di Hanoi