ELEMENTI DI INFORMATICA
1 INTRODUZIONE ALL’INFORMATICA
1. PROBLEMI, METODI E SOLUTORI
L’informatica è la scienza che tratta l’elaborazione delle informazioni. L’elaborazione
non coinvolge solo l’ambito numerico o matematico, ma tutte le attività umane.
Perché si pensa che l’informatica sia relegata all’elaborazione numerica? Ogni
informazione è quindi codificata attraverso una tecnica matematica, nota come
aritmetica binaria. Ormai è noto che l’informatica sia uno strumento per la
comunicazione tra gli individui e per l’accesso a tutte le forme di conoscenza.
Bisogna quindi introdurre una classificazione dei problemi:
•Problemi che ammettono sempre una sola soluzione: dire se due numeri interi
sono uguali o qual è il maggiore.
•Problemi che ammettono in generale più soluzioni: numero telefonico di Mario
Rossi (esistono più individui con questo nome)
•Problemi di cui non esistono soluzioni: le congetture matematiche, che son
affermazioni di realtà che non hanno dimostrazioni. Esempio: ogni numero
intero pari è somma di due numeri primi.
1.2 ALGORITMI
Ricetta culinaria dell’Artusi: metodo espresso in modo ambiguo e non eseguibile.
Metodo per calcolare la media dei voti: chiaro e non ambiguo.
ALGORITMI: metodi che godono di queste caratteristiche:
•Non ambiguità: ogni istruzione è univocamente interpretabile.
•Eseguibilità: ogni istruzione è sicuramente eseguibile.
•Terminazione: il metodo perviene al risultato dopo un tempo finito.
Un algoritmo è una procedura che risolve un dato problema anche in termini di
azioni e di ordine di esecuzione delle azioni. L’ordine di esecuzione si chiama
controllo dell’algoritmo. L’algoritmo deve poter essere tradotto in una successione
di istruzioni di qualsiasi linguaggio di programmazione.
L’algoritmo (completo) [FIG 1 PAG 11] può essere rappresentato graficamente da
un diagramma di flusso composto di:
•Simbolo ovale con scritto “inizio” e “fine”
•Rettangolo: indica qualsiasi tipo di operazione
