INFORMATICA: ALGORITMI.
L’informatica è la scienza della rappresentazione e dell’alaborazione rigorosa, quindi
potenzialmente automatica, dell’informazione.
Non solo scienza e tecnologia dei calcolatori, quindi, ma anche e soprattutto il modo in
cui l’informazione viene strutturata ed elaborata automaticamente. Altra definizione:
ACM Informatica è lo studio sistematico degli algoritmi che descrivono e
trasformano l’informazione: la loro teoria, analisi, progetto, efficienza, realizzazione e
applicazione.
INPUT ELABORATORE OUTPUT
DATI AMMISSIBILI, TRASFORMAZIONE SEGUENDO ALGORITMO PASSO PASSO
MEDIANTE UN LINGUAGGIO DI PROGRAMMAZIONE, DATI DESIDERATI.
UMANO – DEFINISCE L’ARGORITMO PROGRAMMA ESEGUE L’ARGORITMO.
COS’E’ UN ALGORITMO?
TELEFONATA INPUT: numero di telefono/cellulare; OUTPUT: telefonata,
se il numero è stato digitato
correttamente e la persona ha risposto PROCEDIMENTO=ALGORTMO.
ES. EFFETTUARE UNA TELEFONATA.
1)Sollevo il ricevitore;
2)Attendo il segnale di linea;
3)Comporre il numero ripeti finchè componi una cifra con numeri (ITERAZIONE)
composti SOTTOALGORITMO
4)Attendere risposta
Se la linea è libera allora
Se l’interlocutore risponde allora SELEZIONE
5)Condurre la conversazione;
6)Deporre il ricevitore.
Altrimenti: 5)Deporre il ricevitore
Altrimenti (se la linea è occupata): 5)Deporre il ricevitore.
-LE QUATTRO PROPRIETA’ FONDAMENTALI DI UN ALGORITMO:
1)La sequenza di istruzioni deve essere finita.
2)Essa deve portare ad un risultato corretto
3)Le istruzioni devono essere eseguibili materialmente
4)Le istruzioni non devono essere ambigue.
