Lezione 1.
Prblema -> processo di risoluzione (algoritmo/ricetta) -> codifica dello stesso in un programma
Algoritmo: sequenza finita di azioni da compiere su una serie di oggetti, per risolvere una classe di problemi, in un tempo finito
Un algo è composto da azioni elementari:
- assolutamente non ambigue
- perfettamente definite
Gli algoritmi utilizzati nel campo dell'informatica lavorano sulle informazioni
Elaboratore elettronico:
- alta velocità
- enorme memoria
- opera in modo deterministico
=> macchina in grado di compiere passi elementari, partendo da dati di input e producendo degli output, codificati un una lista di mosse (algoritmo)
- sintassi: regole del linguaggio
- semantica: significato delle istruzioni
=> documento di testo scritto rispettando sintassi e semantica di un linguaggio di programmazione
Questo documento viene compilato ed eseguito oppure interpretato.
= formulazione testuale di un algo in un linguaggio di programmazione.
| Linguaggi naturali | Linguaggi di programmazione |
|---|---|
| ambiguo | deterministico |
TODO: completa, aggiungi schema riassuntivo