Programmazione

Dal problema alla risposta

1. Dal problema alla risposta – 3
2. I paradigmi di programmazione
   • Coding
   • Diagrammi di flusso – 3
   • Intelligenza artificiale
   • Metafora della tartaruga
   • Programmazione di giochi
   • Programmazione visuale
   • Pseudocodice
   • Robotica educativa
3. I linguaggi di programmazione – 3
4. Gli strumenti di sviluppo – 3
5. Lo sviluppo del software
6. Gli errori – 3
7. I TIPI DI DATI
   • Numeri Interi
   • Numeri Reali
   • Numeri in Virgola mobile
   • Codifiche dei caratteri
   • Abstract Data Type
8. Operatori – 3
9. Funzioni di aggregazione – 4
10. Input/Output – 3

Il controllo dell’esecuzione

• Sequenza – 3
• SELEZIONI
  1. Selezione singola – 3
  2. Selezione doppia – 3
  3. Selezione multipla 1 – 3
  4. Selezione multipla 2
  5. Alternativa ciondolante
  6. Selezioni annidate – 3
• RIPETIZIONI
  1. Ripetizione precalcolata – 3
  2. Ripetizione con controllo in testa – 3
  3. Ripetizione con controllo in coda
• SOTTOPROGRAMMI
  1. I sottoprogrammi – 4
  2. I sottoprogrammi (return) – 4
  3. Passaggio dei parametri – 4
  4. Passaggio per variabile
  5. Funzioni – 4
  6. Ricorsione
  7. Riepilogo sottoprogrammi – 4

Algoritmi

1. Doppio di un numero – 3
2. Scambiare due variabili – 3
3. Qualificatore di triangoli – 2
4. Equazione di 1° grado – 3
5. Equazione di 2° grado – 3
6. Regola di Cramer – 5
7. Fattoriale – 3-4-5
8. Problemino di Gauss – 3
9. Progressioni?
10. Algoritmo di Euclide – 3
11. Congettura di Collatz – 3
12. QUESITI – Congettura di Collatz
13. Numeri perfetti – 3
14. Numero del vampiro
15. RICERCHE
    1. Ricerca sequenziale – 4
    2. Ricerca seq. con sentinella
    3. Ricerca Binaria – 4
16. ORDINAMENTI
    1. Ordinare 2 dati – 3-4
    2. Ordinare 3 dati – 4
    3. Ordinare 4 dati – 4
    4. Bubble Sort – 4
    5. Shaker Sort
    6. Selection Sort – 4
    7. Insertion Sort
    8. Fusione di sequenze ordinate – 4
    9. Merge Sort – 4
    10. Quick Sort
17. I numeri di Fibonacci – 5
18. QUESITI sui Numeri di Fibonacci
19. La torre di Hanoi – 5
20. Il problema del cavallo (e del brocco)
21. Il labirinto di Kangouria

Teoria della calcolabilità

1. 170… – Problemi ed esecutori – 5
2. 172… – La macchina di Turing – 5

La complessità degli algoritmi

1. 194 – Criteri generali
2. 198 – Complessità in tempo
3. 202 – Complessità: fattoriale
4. 204 – Complessità: potenza
5. 205 – Complessità: ricerche
6. 206 – Complessità: primo
7. 207 – Complessità dei problemi
8. 207 – Problemi difficili
9. 208 – Complessità in tempo asintotica
10. 210 – Complessità: efficienza
11. Complessità: i numeri di Fibonacci
12. Complessità: password, anagrammi
13. Complessità: prodotto di matrici
14. Complessità: la torre di Hanoi
15. Complessità: ordinamenti ingenui
16. Complessità: ordinamenti evoluti
17. Complessità: ordinamenti