Teoria degli algoritmi

  1. Dal problema alla risposta – III – IV
  2. Wikipedia > Hello World! – III – IV
  3. Diagrammi di flusso – III – IV
  4. Problemi ed esecutori
  5. Gli algoritmi
  6. I paradigmi di programmazione – III – IV
  7. I linguaggi di programmazione – III – IV
  8. Gli errori – III
  9. Lo sviluppo del software
  10. TIPI DI DATO – Numeri Interi
  11. TIPI DI DATO – Numeri Reali
  12. TIPI DI DATO – Numeri in Virgola mobile
  13. TIPI DI DATO – Operatori – III – IV
  14. TIPI DI DATO – Funzioni di aggregazione
  15. TIPI DI DATO – Caratteri
  16. TIPI DI DATO – Codifiche dei caratteri
  17. TIPI DI DATO – Abstract Data Type
  18. INPUT/OUTPUT – III – IV
  19. CONTROLLO DELL’ESECUZIONE – Sequenza – III – IV
  20. CONTROLLO DELL’ESECUZIONE – Selezione singola – III – IV
  21. CONTROLLO DELL’ESECUZIONE – Selezione doppia – III – IV
  22. CONTROLLO DELL’ESECUZIONE – Selezione multipla 1 – III – IV
  23. CONTROLLO DELL’ESECUZIONE – Selezione multipla 2
  24. CONTROLLO DELL’ESECUZIONE – Alternativa ciondolante
  25. CONTROLLO DELL’ESECUZIONE – Selezioni annidate – III – IV
  26. CONTROLLO DELL’ESECUZIONE – Ripetizione precalcolata – IV
  27. CONTROLLO DELL’ESECUZIONE – Ripetizione con controllo in testa – IV
  28. CONTROLLO DELL’ESECUZIONE – Ripetizione con controllo in coda
  29. CONTROLLO DELL’ESECUZIONE – I sottoprogrammi – IV
  30. CONTROLLO DELL’ESECUZIONE – Passaggio dei parametri – IV
  31. CONTROLLO DELL’ESECUZIONE – Funzioni – IV
  32. CONTROLLO DELL’ESECUZIONE – Riepilogo sottoprogrammi – IV
  33. CONTROLLO DELL’ESECUZIONE – Ricorsione

Algoritmi

Gli algoritmi seguenti sono espressi con il linguaggio Pascal

  1. ALGORITMI – Doppio di un numero – III
  2. ALGORITMI – Scambiare 2/3 variabili – III – IV
  3. ALGORITMI – Sei pari o dispari? – III – IV
  4. ALGORITMI – Qualificatore di triangoli – III – IV
  5. ALGORITMI – Anno bisestile? – IV
  6. ALGORITMI – Fattoriale – III – IV – V
  7. ALGORITMI – Ricerca Sequenziale – V
  8. ALGORITMI – Ricerca sequenziale con sentinella
  9. ALGORITMI – Ricerca Binaria – V
  10. ALGORITMI – Problemino di Carla
  11. ALGORITMI – Ordinare 2 dati – III – IV
  12. ALGORITMI – Ordinare 3 dati
  13. ALGORITMI – Ordinare 4 dati
  14. ALGORITMI – Bubble Sort – IV – V
  15. ALGORITMI – Shaker Sort
  16. ALGORITMI – Selection Sort
  17. ALGORITMI – Insertion Sort
  18. ALGORITMI – Fusione di sequenze
  19. ALGORITMI – Merge Sort – V
  20. ALGORITMI – Quick Sort
  21. ALGORITMI – Operare con i bit
  22. ALGORITMI – Operare sui singoli bit
  23. ALGORITMI – Problema del cavallo

Autoverifica

La complessità degli algoritmi

  1. Criteri generali – V
  2. La torre di Hanoi – V
  3. Fattoriale – Confronto – V
  4. I numeri di Fibonacci – Confronto – V
  5. Complessità in tempo asintotica – V
  6. Ricerche – Confronto – V
  7. Ordinamenti – Confronto – V
  8. Complessità dei problemi – V
  9. Problemi difficili – V

RISORSE ONLINE