CAPITOLO 2
IL SOFTWARE
Grazie ad esso il calcolatore è estremamente flessibile.
GLI ALGORITMI
Sequenza di istruzioni per realizzare un trattamento dell’informazione, di risolvere uno specifico problema.
Ogni algoritmo deve avere le seguenti caratteristiche:
- deve avere un esecutore (in ambito informatico è il calcolatore)
- ha tipicamente dei dati di input e output
-deve essere formulato in un linguaggio comprensibile all’esecutore
-deve contenere solo istruzioni elementari (esecuzione di operazioni elementari)
-non deve essere ambiguo
-deve specificare l’ordine di esecuzione delle istruzioni
-deve essere formulato in un numero finito di istruzioni
-deve essere deterministico- eseguendo lo stesso algoritmo sugli stessi dati di input, l’esecutore deve
generare sempre gli stessi output.
Un algoritmo parametrico è un algoritmo che, facendo riferimento ai dati in input, è in grado di risolvere
non un solo problema ma una classe di essi.
Esempio di algoritmo:
Le ricette
Dati di input: acqua, pasta, sale; preparazione..
Dati di output: pasta cotta
I PROGRAMMI , I LINGUAGGI DI PROGRAMMAZIONE E I TRADUTTORI
Un linguaggio di programmazione è un linguaggio formale per scrivere algoritmi.
Un programma è un algoritmo espresso in linguaggio di programmazione.
Un programmatore è una persona che “insegna” algoritmi ai calcolatori scrivendo programmi.
Il linguaggio macchina è caratteristico della CPU →attività noiosa e lunga
Per questo è stato creato il linguaggio assemblatore→ a ogni istruzione del linguaggio macchina associa una
codifica in lingua inglese.( Input file in linguaggio assemblatore, Output file tradotto in linguaggio macchina)
2 importanti differenze
La sequenza di azioni contiene spesso degli
elementi di ambiguità risolti da un esecutore
intelligente es: spesso non si specificano gli
strumenti da utilizzare.
Non tutti i casi possibili vengono specificati es:
è chiaro che se c’è puzza di bruciato conviene
spegnere il forno, anche se la ricetta non lo
specifica.
