Algoritmi e programmazione
L'informatica studia i metodi per risolvere i problemi; essa
è la scienza del ragionamento da tradurre in programmi ed è
la logica applicata al computer. Per informatica si intende
l'insieme delle scienze e delle tecnologie che riguardano i
concetti di:
-elaborazione
-comunicazione
-trasmissione delle informazioni
Programmare significa descrivere un procedimento capace
di far fare a una macchina una serie ordinata di operazioni
in modo che il risultato finale sia il lavoro da eseguire.
Scopo dell'analisi=definire un algoritmo
Scopo della programmazione=definire un programma
Un algoritmo è una successione finita di operazioni
elementari (dette anche passi o istruzioni) univocamente
interpretabili che consente di risolvere tutti i problemi di
una determinata 'classe' e produrre il risultato stabilito a
partire dai dati iniziali.(in modo più semplice l'algoritmo è
una sequenza finita di istruzioni aventi lo scopo di risolvere
un problema logico o matematico). Elementi fondamentali
per risolvere un problema= chi lo risolve,quale risultato si
vuole ottenere,quali risorse sono necessarie. L'algoritmo
deve essere:
-finito=deve essere costituito da un numero finito di passi
-univoco=deve avere un unico risultato
-generale=deve essere in grado di risolvere qualunque
classe di problemi per cui è stato realizzato
-determinato=deve determinare sempre lo stesso risultato a
prescindere da quante volte ripetiamo l'operazione
Le componenti di un algoritmo sono i dati,cioè gli oggetti
