Appunti generali Programmazione 1

1. Cos’è l’informatica e cosa studia

L’informatica è la scienza che studia la rappresentazione e l’elaborazione

dell’informazione tramite algoritmi eseguiti da calcolatori. L’informazione è l’oggetto da

trattare, la rappresentazione è il modo in cui la scriviamo per la macchina, l’elaborazione

è l’insieme di trasformazioni che portano da input a output.[ppl-ai-file-

upload.s3.amazonaws]

L’informatica comprende metodi per rappresentare informazioni e soluzioni, linguaggi di

programmazione, architettura dei calcolatori, sistemi operativi, reti, calcolo numerico,

algoritmi. L’ingegneria informatica è più orientata a progettare e gestire sistemi concreti

(software/hardware), la scienza informatica più alla teoria (algoritmi, complessità,

linguaggi formali, teoria dell’informazione).[ppl-ai-file-upload.s3.amazonaws]

Un computer è un esecutore capace di eseguire azioni elementari su dati per produrre

risultati, seguendo istruzioni scritte in un linguaggio che sa interpretare. Programmare

significa predisporre un esecutore (macchina astratta o reale) a eseguire una certa

sequenza di azioni su certi dati per risolvere un problema.[ppl-ai-file-

upload.s3.amazonaws]

2. Problemi, algoritmi e programmi

In informatica un problema è una condizione che richiede una soluzione tramite un

sistema informatico e deve avere un criterio di verifica per controllare se una soluzione è

corretta. Esistono problemi risolvibili (es. somma di due numeri, percorso più breve su

una mappa) e non risolvibili o non risolvibili in tempo utile (prevedere il futuro con

certezza, stabilire in generale se un programma termina).[ppl-ai-file-

upload.s3.amazonaws]

Un problema è ben posto se esistono soluzioni non escluse a priori, il criterio di verifica è

univoco e applicabile, i dati iniziali sono completi e la soluzione è stabile rispetto a

piccole variazioni dei dati; in caso contrario è mal posto. Mal posto non è lo stesso che

non risolvibile: un problema può avere soluzioni ma essere instabile o non unico.[ppl-ai-

file-upload.s3.amazonaws]

Un algoritmo è un procedimento risolutivo: una sequenza finita di mosse elementari che,

in tempo finito, risolve una classe di problemi. Per essere un algoritmo valido deve avere

eseguibilità, non ambiguità, determinismo, finitezza e terminazione, ed essere

applicabile a tutti i dati del suo dominio con operazioni di un insieme prefissato.[ppl-ai-

file-upload.s3.amazonaws]

Esempio di algoritmo: trovare il massimo fra due numeri leggendo A e B, confrontando A

> B e stampando di conseguenza A oppure B. Un programma &egra