Concetti introduttivi di informatica B

APPUNTI DI INFORMATICA B

Introduzione

all’informatica

a.a. 2020 / 2021

—

Informatica B

—

Politecnico di Milano

Introduzione

L’informatica si configura come la scienza della rappresentazione e

dell’elaborazione dell’informazione.

Nell’informatica l’elaborazione delle informazioni avviene in maniera

rigorosa e pertanto può essere automatizzata.

- SCIENZA in quanto è una conoscenza sistematica e rigorosa di

tecniche e metodi

INFORMAZIONE in quanto è l’informazione l’oggetto principe della

- ricerca e dello studio dell’informatica

- RAPPRESENTAZIONE in quanto la rappresentazione è il modo con

cui l’informazione si articola e si trasforma in dati utilizzabili da delle

macchine

- ELABORAZIONE in quanto le informazioni devono essere elaborate e

trasformate da macchine che processano una grande quantità di

informazioni al fine di essere utilizzate per un dato scopo

L’informatica è uno studio sistematico di algoritmi atti a descrivere e

trasformare le informazioni in loro possesso.

INFORMATICA B PAGINA 2

Algoritmi

Si definisce algoritmo una sequenza precisa di operazioni comprensibili ed

eseguibili da uno strumento automatico.

Gli algoritmi vengono descritti mediante programmi, sequenze di istruzioni

scritte in un opportuno linguaggio comprensibile dal calcolatore.

Il linguaggio atto a scrivere un algoritmo è caratterizzato da:

- sequenzialità delle istruzioni

- costrutto condizionale: possibilità di fare o meno date operazioni se

esse non sono necessarie

- costrutto iterativo: ripetitività di singole operazioni senza riscriverle

ogni volta

SEQUENZIALITA’ COSTRUTTO

COSTRUTTO ITERATIVO

CONDIZIONALE

Proprietà essenziali degli algoritmi sono:

- correttezza: esso perviene alla soluzione del compito per cui è

preposto senza difettare di alcun passaggio fondamentale

- efficienza: pervenire alla soluzione del problema nel modo più

veloce possibile usando la minima quantità di risorse fisiche, pur

nella sua correttezza

INFORMATICA B PAGINA 3

Architettura dei sistemi informatici

Hardware

L’hardware rappresenta i componenti fisici del sistema ed è costituito da:

CPU: l’unità di elaborazione / il processore: svolge le elaborazioni e

- all’interno del sistema informatico;

coordina il trasferimento dei dati

ha il compito di eseguire i programmi, interpretare ed eseguire le

istruzioni di cui i programmi sono composti

- RAM: la memoria centrale: serve a memorizzare dati e programmi;

è volatile in quanto il suo co