Fondamenti di informatica e programmazione I - Appunti prima parte

Informatica

• L'informatica non è lo studio dei computer, non è lo studio di come scrivere programmi per il computer e non è neanche lo studio degli usi e delle applicazioni dei computer e del software.
• La parola Informatica significa: informazione + automatica.
• Si divide in due aspetti:
  • Computer Science: basata su modellizzazione, formalizzazione e verifica sperimentale (teoria degli sistemi, logica formale, teoria del linguaggio).
  • Information and Communication Technology: risultati fisico-matematici e ingegneristici del calcolo automatico (teorie e tecniche di comunicazione HC).

L'informatica è lo studio degli algoritmi che comprende:

1. le loro proprietà formali e matematiche.
2. le loro realizzazioni hardware (progettare e realizzare computer per eseguire gli algoritmi).
3. le loro realizzazioni linguistiche (progettare linguaggi di programmazione per scrivere ed eseguire algoritmi).
4. le loro applicazioni (progettare applicazioni software).

Algoritmo

• La definizione generica la coniò un matematico arabo intorno al 700:
• “una sequenza finita di operazioni elementari che presi un valore in ingresso ne genera uno in uscita”.