2018 – 5AA-5BA

5AA

  1. 17/9 – Presentazione del programma
  2. 21/9 – Introduzione al calcolo numerico
  3. 28/9 – Radice quadrata: metodo scolastico, metodo babilonese, foglio di calcolo
  4. 2/10 – Errore assoluto/relativo
  5. 5/10 – Codifica Python
  6. 9/10 – Numeri pseudocasuali: terminologia
  7. 12/10 – Generatori hw/sw
  8. 16/10 – VERIFICA
  9. 23/10 – Criteri di valutazione
  10. 26/10 – Centro del quadrato
  11. 6/11 – Linear Congruential Generator
  12. 9/11 – Codifica Python dei generatori
  13. 20/11- Metodo di bisezione: foglio di calcolo
  14. 23/11 – VERIFICA
  15. 27/11 – Prove INVALSI di Matematica
  16. 30/11 – Quesiti con la probabilità
  17. 4/12 – Integrazione numerica: metodo dei rettangoli
  18. 13/12 – Metodi Monte Carlo, calcolo di pi greco
  19. 14/12 – Integrazione numerica: metodo Monte Carlo
  20. 20/12 – English test
  21. 21/12 – Integrazione numerica: funzioni di GeoGebra

  1. 10/1 – RECUPERO: metodi Monte Carlo
  2. 11/1 – RECUPERO: integrazione numerica
  3. 17/1 – Pi greco: frazioni, radici, serie
  4. 18/1 – Pi greco: storia, curiosità, imparare le cifre a memoria
  5. 21/1 – Numero di Eulero: limite, serie
  6. 25/1 – Numero di Eulero: storia, calcolo degli interessi
  7. 28/1 – Integrazione numerica: metodo dei rettangoli / trapezi / parabole
  8. 1/2 – VERIFICA
  9. 4/2 – Quesiti con zeri delle funzioni
  10. 8/2 – Prove di recupero
  11. 11/2 – Anagrammi e probabilità
  12. 18/2 – Quesiti con percentuali
  13. 22/2 – Quesiti con medie e conteggi
  14. 25/2- Quesiti con le probabilità
  15. 1/3 – Quesiti della simulazione
  16. 8/3 – Quesiti con calcolo combinatorio | probabilità
  17. 16/3 – Ripasso
  18. 18/3 – Teoria dei giochi: speranza matematica
  19. 22/3 – Teoria dei giochi: roulette | lotto | carte da gioco
  20. 29/3 – Ripasso quesiti 2° prova
  21. 1/4 – Ripasso: integrazione numerica
  22. 5/4 – Attività in aula magna
  23. 8/4 – Quesiti della 2° prova
  24. 12/4 – VERIFICA
  25. 15/4 – Quesiti della 2° prova
  26. 26/4 – Computabilità: analisi degli algoritmi
  27. 29/4 – Computabilità: criteri di valutazione
  28. 3/5 – Computabilità: tempi di attesa (ricerca, Hanoi)
  29. 6/5 – Quesiti test d’ingresso
  30. 10/ 5 – Computabilità: complessità di problemi significativi
  31. 13/5 – Computabilità: numeri di Fibonacci
  32. 17/5 – Quesiti logico-matematici
  33. 20/5 – Quesiti con probabilità
  34. 19 giugno 2019 – Prima prova
  35. 20 giugno 2019 – Seconda prova

5BA

  1. 13/9 – Presentazione del programma
  2. 18/9 – Introduzione al calcolo numerico; calcolo approssimato della radice quadrata
  3. 24/9 – Foglio di calcolo
  4. 28/9 – Errore assoluto/relativo
  5. 1/10 – Codifica Python
  6. 4/10 – Numeri pseudocasuali: terminologia
  7. 8/10 – Generatori hw/sw
  8. 11/10 – VERIFICA
  9. 15/10 – Uniformità e correlazione.
  10. 18/10 – Criteri di valutazione
  11. 22/10 – Centro del quadrato
  12. 25/10 – Consegna verifica
  13. 5/11 – Linear Congruential Generator
  14. 8/11 – Codifica Python dei generatori
  15. 12/11 – Metodi Monte Carlo, integrazione numerica
  16. 15/11 – Codifica Python con grafici
  17. 19/11 – Ripasso Monte Carlo
  18. 26/11 – Quesiti con coefficienti binomiali
  19. 29/11 – VERIFICA
  20. 3/12 – Quesiti con coefficienti binomiali
  21. 6/12 – Pi greco con metodo Monte Carlo
  22. 13/12 – Correzione della verifica
  23. 17/12 – Metodo di bisezione
  24. 21/12 – Integrazione numerica: funzioni di GeoGebra

  1. 7/1 – RECUPERO: metodi Monte Carlo
  2. 11/1 – RECUPERO: integrazione numerica
  3. 14/1 – Pi greco: frazioni, radici, serie
  4. 18/1 – Pi greco: storia, curiosità, imparare le cifre a memoria
  5. 21/1 – Numero di Eulero: limite, serie
  6. 24/1 – Numero di Eulero: storia, calcolo degli interessi
  7. 28/1: RECUPERO: numero di Eulero, integrazione numerica
  8. 31/1 – VERIFICA
  9. 4/2 – Quesiti con probabilità
  10. 7/2 – Integrazione numerica: metodo dei trapezi / parabole
  11. 11/2 – Anagrammi e probabilità
  12. 14/2 – Calcolo combinatorio: conteggi
  13. 18/2 – Quesiti con percentuali
  14. 21/2 – Quesiti con medie
  15. 25/2- Quesiti con le probabilità
  16. 28/2 – Simulazione 2° prova
  17. 7/3 – Quesiti con probabilità e INVALSI
  18. 11/3 – Gioco d’azzardo
  19. 14/3 – Prova INVALSI di Inglese
  20. 18/3 – Teoria dei giochi: speranza matematica
  21. 21/3 – Teoria dei giochi: Lotto | Roulette | Lotterie | Dadi…
  22. 28/3 – Ripasso: quesiti 2° prova
  23. 1/4 – Ripasso: integrazione numerica
  24. 4/4 – Quesiti della 2° prova
  25. 8/4 – Quesiti della 2° prova
  26. 15/4 – Quesiti della 2° prova
  27. 29/4 – Computabilità: analisi degli algoritmi
  28. 2/5 – VERIFICA
  29. 6/5 – Quesiti test d’ingresso
  30. 9/5 – Computabilità: complessità di problemi significativi
  31. 13/5 – Computabilità: classi di complessità, numeri di Fibonacci
  32. 16/5 – Computabilità: classi EXP, NP, P
  33. 20/5 – Quesiti con probabilità
  34. 23/5 – Quesiti della 2° prova
  35. 19 giugno 2019 – Prima prova
  36. 20 giugno 2019 – Seconda prova

Libro di testo
Paolo Camagni, Riccardo Nikolassy – CORSO DI INFORMATICA 3 – HOEPLI

Algoritmi di calcolo numerico

Calcolo approssimato della radice quadrata

Cenni sul calcolo numerico – Calcolo della radice quadrataMetodo scolastico – Confronto – Metodo alternativo di Newton

Generare numeri pseudocasuali

Processi deterministici e pseudocasuali – Numeri pseudocasuali in Python – Algoritmi che generano le sequenze – Centro del quadrato – Linear Congruential Generator (LCG)

Calcolo di π
Integrazione con il metodo Monte Carlo

La ricerca di pi greco – Il metodo di Archimede – Il metodo Liu Hui e Zu Chongzhi – Gregory, Leibniz e Eulero – Qualche formula recente – Ricordiamo i primi 14 decimali
Il metodo Monte Carlo –
Calcolo di pi greco
Integrazione numerica con il metodo Monte Carlo –
Il problema della moneta di Buffon

Il numero e (di Eulero)

Generalità – Calcolo del numero e – Ricordare il numero e

Calcolo approssimato della radice di una equazione
Metodo di bisezione

Generalità – Metodo di bisezione

Calcolo approssimato delle aree

Generalità – Funzioni di Geogebra – Metodo dei rettangoli – Metodo dei trapezi – Metodo di Cavalieri-Simpson

Applicazioni tecnico-scientifiche

Algoritmi crittografici

Anagrammi
Permutazioni lessicografiche

  1. Premessa
  2. Permutazioni semplici
  3. Permutazioni con ripetizione
  4. Anagrammi e permutazioni lessicografiche

Speranza matematica
Gioco d’azzardo

  1. Premessa
  2. Speranza matematica e gioco equo
  3. Testa o croce
  4. Il gioco del Craps
  5. La legge dei grandi numeri

Teoria della computabilità

Analisi degli algoritmi

  1. Introduzione
  2. Definizioni
  3. Parametri di qualità di un algoritmo
  4. Il modello di costo per il calcolo del tempo di esecuzione
  5. Calcolo della complessità in funzione del passo base

Complessità asintotica e notazione O-grande

  1. Complessità asintotica
  2. Notazione O-grande
  3. Algebra degli O-grandi
  4. Equivalenza tra algoritmi
  5. Classi di complessità degli algoritmi
  6. Istruzione dominante

La complessità dei problemi

  1. Algoritmi e problemi
  2. Problemi computabili ma intrattabili
  3. Problemi polinomiali ed esponenziali
  4. La classe NP
  5. La classe P coincide con la classe NP?
  6. La classe NPC o NP-completa
  7. Risolvere i problemi intrattabili
Materiali didattici