Appunti Introduzione alla programmazione

Workflow della programmazione – sequenza di operazioni da fare

per arrivare al risultato

Fasi:

1. Problem solving - analizzare un problema

capire le sue caratteristiche

studiare come dovrebbe essere la sua soluzione (specifiche)

produrre la soluzione (algoritmo)

2. Verifica – fare una serie di prove per verificare che l’algoritmo sia corretto e che

risolva il mio problema – se non è corretto ricomincio dalla fase di problem solving

3. Coding - trasformare l’algoritmo in un’espressione che possa essere eseguita da

una macchina (programma)

4. Verifica – sottoporre un programma a vari test per vedere se funziona

correttamente – se c’è qualcosa di sbagliato o qualcosa che si può migliorare posso

tornare alla fase di problem solving o alla fase di coding a seconda di quale

problema si verifica

5. Realise (rilascio) - mettere in opera il mio programma e farlo funzionare – se si

presentano ancora errori o possibilità di miglioramento torno alle fasi precedenti

Specifiche – caratteristiche che deve avere la soluzione per risolvere un problema

Algoritmo – soluzione espressa in termini formali interpretabili da una persona umana –

deve essere preciso, univoco, specifico e non deve dare luogo a diverse interpretazioni –

non è ancora un programma

Flow chart (diagramma di flusso) - rappresentazione grafica dell’algoritmo

Programma – soluzione espressa in un linguaggio che può essere eseguito da un computer

(codice) – si possono usare solo espressioni e istruzioni che il calcolatore mette a

disposizione – diventa una capacità in più del computer

Programmare – risolvere problemi creando programmi – per programmare non si parte dalla

meccanica dell’oggetto con cui si risolve il problema ma dal problema stesso

Programmazione – insieme delle attività che portano allo sviluppo di applicazioni o

programmi eseguibili su un sistema di calcolo

Soluzioni procedurali – trovare una soluzione definendo i passi e le sequenze di istruzioni

Soluzioni non procedurali – trovare una soluzione senza specificare i dettagli di esecuzione

Principio della sequenzialità – i programmi sono sequenziali - viene eseguita una istruzione

alla volta in sequenza

Pensiero computazionale – processo mentale per agire sui problemi e sulle loro soluzioni

Fasi:

- Scomposizione – spezzare un problema in piccoli problemi più semplici

- Riconoscimento di pattern – un problema è formalmente riconoscibile come un

problema che ho già risolto – posso usare la soluzione del vecchio problema per

risolvere anche il nuovo<