Informatica

CAPITOLO 3: L'ELABORAZIONE E LA STRUTTURA DELL'INFORMAZIONE

Ogni problema che richiede elaborazione di informazioni è caratterizzato da un risultato ricercato e la soluzione è ottenuta mediante una procedura che genera un risultato sulla base dei dati forniti.

Procedimento di soluzione di un problema: realizzato coordinatamente da 2 diversi soggetti:

• 1^o emette la procedura di soluzione del prob.
• 2^o risolve effettivamente il problema

1. Analisi del problema e identificazione di una sua soluzione.

2. Descrizione della soluzione in termini comprensibili dal 2^o sogg.

3. Interpretazione della soluzione sulla base della descrizione.

4. Attuazione della soluzione.

Caratterizzazioni in base alle due capacità di interpretazione e di esecuzione.

Calcolatori sono esecutori di soluzioni che gli esseri umani hanno identificato e descritti.

• Dall linguaggio che è in grado di interpretare.
• Dalle azioni che è in grado di eseguire.

Per giungere alla descrizione della soluzione di un problema che sia accettabile per un esecutore, si scompone il problema in sottoproblemi, questi in sotto-sottoproblemi, e così via, fino a giungere a problemi elementari, a ciascuno dei quali corrisponde un'istruzione elementare in modo che l'esecutore sia in grado di interpretare correttamente.

Ogni istruzione elementare è associata a un'azione elementare che può essere direttamente compiuta dall'esecutore.

Le azioni elementari vengono interpretate in termini funzionali, ossia delle entità che trasformano i dati che ricevono in ingresso in risultati, prescindendo dalle modalità con cui tale trasformazione viene effettuata.

=> assumendo un modello "a scatola nera" (Black Box)

Approfondimento 3.1 Per capire il funzionamento di un sistema viene mostrata la scomposizione in sottoproblemi. => per rispondere alla domanda:

CAPITOLO 3. L'ELABORAZIONE E LA STRUTTURA DELL'INFORMAZIONE

Ogni problema che richiede elaborazione di informazioni è caratterizzato da un risultato ricercato e la soluzione è ottenuta mediante una procedura che genera un risultato sulla base dei dati forniti.

Procedimento di soluzione di un problema (sviluppato coordinatamente da 2 diversi soggetti: 1° esprime la procedura di soluz. del prob.

1. Anlisi del problema e identificazione di una sua soluzione 1° soggetto: istruttore
2. Descrizione della soluzione (in termini comprensibili dal 2° sog.)
3. Interpretazione della soluzione sulla base della descrizione 2° soggetto: esecutore
4. Attuazione della soluzione

Caratterizzato in base alle sue capacità di interpretazione e di esecuzione

Calcolatore sono esecutori di soluzioni che gli esseri umani hanno identi=lo fanno caratterizzazioni ->

• dal linguaggio che è in grado di interpretare
• dalle azioni che è in grado di eseguire

Per giungere alla descrizione della soluzione di un problema che sia accettabile per un esecutore, si scompone il problema in sottoproblemi, questi in sotto-sottoproblemi, e così via, fino a giungere a problemi elementari, a ciascuno dei quali corrisponde un’istruzione elementare in modo che l’esecutore sia in grado di interpretarne correttamente—>ogni istruzione elementare è associata a un’azione elementare che può essere direttamente compiuta dall’esecutore.

Le azioni elementari vengono interpretate in termini funzionali, come delle entità che trasformano i dati che ricevono in ingresso in risultati, prescindendo dalle modalità con cui tale trasformazione viene effettuata —> assumendo un modello a scatola nera (black box)

Approfondimento 3.1 Per capire il funzionamento di un sistema viene mostrata la scomposizione in sottoproblemi.—> per rispondere alla doman=

Cosa fa? si cerca di investigare la struttura del sistema. Arrivati a un punto in cui non è più possibile identificarne sottoproblemi, si può studiare il comportamento del sistema analizzando le risposte che produce a fronte delle sollecitazioni che riceve ⇒ un sistema si presenta come una scatola il cui contenuto non è visibile perché il coperchio rimane chiuso.

• Se la soluzione di un problema viene descritta in termini informali, ci possono essere delle ambiguità sull’attuabilità della soluzione da parte di un esecutore ⇒ bisogna definire in modo formale anche gli elementi linguistici che caratterizzano un esecutore

ALGORITMO: