Anno scolastico 2023-24 – Classe 5AA

di
  1. 15/9 – Presentazione del programma.
  2. 20/9 – Presentazione del programma. Introduzione alla “qualità degli algoritmi”, la torre di Hanoi.
  3. 27/9 – Soluzione del problema “Torre di Hanoi”.
  4. 28/9 – Fattoriale iterativo e ricorsivo.
  5. 3/10 – Fattoriale con formula. Criteri di valutazione: correttezza, interfaccia utente, leggibilità del codice.
  6. 5/10 – Complessità in tempo, in spazio, input/output, trasmissione.
  7. 10/10 – Tabella con i tempi di esecuzione e criteri significativi.
  8. 11/10 – Ricerca sequenziale, ultimo, primo.
  9. 17/10 – Ricerca binaria.
  10. 18/10 – VERIFICA
  11. 31/10 – Codifica della ricerca binaria.
  12. 7/11 – Calcolo del tempo di esecuzione.
  13. 8/11 – Complessità in tempo asintotica.
  14. 14/11 – Complessità dei problemi: password, anagrammi, prodotto di matrici.
  15. 15/11 – Problema dell’ordinamento; bubble sort.
  16. 21/11 – Problema dell’ordinamento; merge sort.
  17. 22/11 – Ripasso per la verifica. Numeri di Fibonacci (alg. ricorsivo)
  18. 5/12 – Numeri di Fibonacci, alg. iterativo, con formula, conclusioni.
  19. 6/12 – VERIFICA
  20. 12/12 – Classi NP, NPC. Introduzione al calcolo numerico.
  21. 13/12 – Calcolo della radice quadrata con il “metodo scolastico”.
  22. 19/12 – Calcolo della radice quadrata con il “metodo babilonese”.
  23. 20/12 – Errore assoluto, errore relativo. Confronto.
  1. 8/1 – RECUPERO: metodo babilonese, codifica Python
  2. 10/1 – ORIENTAMENTO: test d’ingresso, cultura generale
  3. 16/1 – Radici, Zeri, Metodo di bisezione
  4. 17/1 – Criterio di stop; quesito 2009 numero 8
  5. 23/1 – Integrazione numerica, metodo dei rettangoli.
  6. 30/1 – FOGLI: rettangoli di sinistra (centro, destra).
  7. 31/1 – VERIFICA
  8. 6/2 – Metodo dei trapezi
  9. 7/2 – Metodo delle parabole
  10. 20/2 – RIPASSO. Introduzione ai metodi Monte Carlo
  11. 27/2 – Anno 2001 PNI – Quesito 6: Tutti i fogli di calcolo
  12. 28/2 – Anno 2006 PNI – Quesito 10: Tutti i calcoli
  13. 5/3 – Metodo Monte Carlo per pi greco.
  14. 6/3 – Metodo Monte Carlo per integrazione numerica
  15. 12/3 – VERIFICA
  16. 19/3 – Pi greco: quadratura del cerchio, pi day, mnemonica.
  17. 26/3 – Pi greco con le serie, codifica Python.
  18. 27/3 – Pi greco con le serie, foglio di calcolo.
  19. 3/4 – Il gioco d’azzardo.
  20. 9/4 – Continuazione. Analisi di giochi: Carnival Game.
  21. 10/4 – Codifica Python. Analisi di giochi: la zara, cavaliere di Mèré.
  22. 16/4 – Analisi di giochi: il Lotto.
  23. 17/4 – Analisi di giochi: la roulette francese / americana.
  24. 23/4 – Analisi dei giochi: aspetti teorici.
  25. 24/4 – Analisi di giochi con le carte.
  26. 30/4 – Verifica sulla teoria dei giochi.

Teoria

Foglio di calcolo

Python

  1. Torre di Hanoi
  2. Fattoriale, metodi
  3. Fattoriale, confronto
  4. Criteri di valutazione
  5. Ricerca Sequenziale
  6. Ricerca sequenziale con sentinella
  7. Ricerca Binaria
  8. Ricerche, confronto
  9. Complessità in tempo asintotica
  10. Complessità dei problemi
  11. Bubble Sort
  12. Merge Sort (cenni)
  13. Ordinamenti – Confronto
  14. I numeri di Fibonacci
  15. Problemi difficili
  1. Fattoriale
  2. Numeri di Fibonacci
  1. Torre di Hanoi
  2. Fattoriale iterativo
  3. Fattoriale it./ricorsivo
  4. Ricerca – Presente?
  5. Ricerca – Sequenziale
  6. Ricerca – Sequenziale con sentinella
  7. Ricerca – Binaria
  8. Selection Sort
  9. Numeri di Fibonacci
  1. RADICE QUADRATA
  2. Metodo “scolastico”
  3. Metodo babilonese
  4. Confronto

Metodo babilonese

Metodo babilonese

  1. EQUAZIONI
  2. Metodo di bisezione
  3. QUESITI

Metodo di bisezione

Metodo di bisezione

  1. INTEGRAZIONE NUMERICA
  2. Geogebra: Aree e integrali
  3. Geogebra: Esercizio
  4. Metodo dei Rettangoli
  5. Metodo dei Trapezi
  6. Metodo delle Parabole
  7. Riepilogo
  8. QUESITI
  1. Metodo dei rettangoli
  2. Metodo dei trapezi
  3. Metodo delle parabole
  4. Anno 2001 PNI – Quesito 6
  5. Anno 2006 PNI – Quesito 10
  1. Metodo dei rettangoli
  2. Metodo dei trapezi
  3. Metodo delle parabole
  4. Pi greco con metodo dei rettangoli
  1. METODI MONTE CARLO
  2. Pi greco
  3. Integrazione numerica
  4. QUESITI
  • Pi greco con metodo Monte Carlo
  • Integrazione numerica con metodo Monte Carlo
  1. Pi greco con metodo Monte Carlo
  2. Integrazione numerica con metodo Monte Carlo
  1. PI GRECO 
  2. Formule 
  3. Approssimazioni – 1
  4. Approssimazioni – 2
  5. Metodo di Esaustione (Esagono)
  6. Metodo di Esaustione (Quadrato)
  7. Metodo di Archimede (Esagoni)
  1. Frazioni, radici
  2. Serie di Leibniz
  3. Serie di Eulero
  1. Serie di Leibniz
  2. Serie di Eulero
  1. TEORIA DEI GIOCHI
  2. Carnival game
  3. Lotto
  4. Roulette francese / americana
  5. QUESITI

…

Carnival Game

  1. DETERMINISMO E CAOS
  2. Centro del quadrato
  3. LCG
  4. Confronto
  1. Centro del quadrato
  2. LCG
  1. Centro del quadrato
  2. LCG
  1. NUMERO DI EULERO
  2. Serie
  1. Con Limite
  2. Con Serie
  1. Con Limite
  2. Con Serie