Programmazione

Dal problema alla risposta

  1. Dal problema alla risposta
  2. I paradigmi di programmazione
  3. I linguaggi di programmazione
  4. Gli strumenti di sviluppo
  5. Lo sviluppo del software
  6. Gli errori

LA RAPPRESENTAZIONE DEI DATI

  1. Complemento a due
  2. Notazione scientifica
  3. Numeri Interi
  4. Numeri Reali
  5. Numeri in Virgola mobile
  6. Codice Morse
  7. Codifiche dei caratteri
  8. Abstract Data Type

Il controllo dell’esecuzione

  1. Sequenza
  2. Input/Output
  3. Operatori
  4. Funzioni di aggregazione

SELEZIONI

  1. Selezione singola
  2. Selezione doppia
  3. Selezione multipla 1
  4. Selezione multipla 2
  5. Alternativa ciondolante
  6. Selezioni annidate

RIPETIZIONI

  1. Ripetizione precalcolata
  2. Ripetizione con controllo in testa
  3. Ripetizione con controllo in coda

SOTTOPROGRAMMI

  1. I sottoprogrammi
  2. I sottoprogrammi (return)
  3. Passaggio dei parametri
  4. Passaggio per variabile
  5. Funzioni
  6. Ricorsione
  7. Riepilogo sottoprogrammi

Algoritmi classici

RICERCHE

  1. Ricerca sequenziale
  2. Ricerca sequenziale con sentinella
  3. Ricerca Binaria

ORDINAMENTI

  1. Bubble Sort
  2. Shaker Sort
  3. Selection Sort
  4. Insertion Sort
  5. Fusione di sequenze ordinate
  6. Merge Sort
  7. Quick Sort

Teoria della calcolabilità

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

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

Numeri… Amicabili / Socievoli – Belli / Felici / Gioiosi / Primi / Quadrati / Scivolosi / Triangolari

RISORSE ONLINE

Project Euler exists to encourage, challenge, and develop the skills and enjoyment of anyone with an interest in the fascinating world of mathematics.