MODULO 1. Punto 1.0 del Syllabus 5.0 Fondamenti. Prof.ssa Francesca Lascialfari

Transcript

1 MODULO 1 Punto 1.0 del Syllabus 5.0 Prof.ssa Francesca Lascialfari

2 Un computer è un aggregato di circuiti elettrici, elettronici e meccanici. Un computer è in grado esclusivamente di eseguire un ordine, e le istruzioni devono essere date con chiarezza, in maniera non ambigua. Occorre rappresentare in forma procedurale tutte le operazioni che il computer dovrà eseguire, permettergli di identificare i dati da elaborare e di comprendere il linguaggio in cui vengono impartiti i comandi.

3 L'attività che il computer dovrà compiere va tradotta passo dopo passo in termini formali: Dati Incognite Percorsi da seguire Alternative per ottenere infine la soluzione.

4 Il termine algoritmo deriva dal nome di un matematico arabo. Nel contesto informatico ALGORITMO= sequenza ordinata e definita di azioni elementari, non ambigue, riferite ad un determinato insieme di dati, che producono un risultato finale L'algoritmo ha un punto di inizio e una fine.

5 Un algoritmo deve essere: COMPLETO: prevedere tutte le possibili evenienze e fornire le soluzioni in ciascun caso RIPRODUCIBILE: fornire la medesima soluzione a partire dagli stessi dati iniziali, sotto le stesse condizioni DETERMINISTICO: la soluzione non cambia se cambia l'esecutore

6 Le azioni che compongono un algoritmo devono essere rappresentate in un linguaggio di programmazione, mediante il quale il computer possa comprendere le istruzioni impartite dall'uomo (programmatore) ed eseguirle. I linguaggi di programmazione sono composti da istruzioni elementari e permettono al computer di eseguire l'algoritmo.

7 Molte azioni della vita quotidiana sono un susseguirsi di algoritmi. Esempio: eseguire una ricetta di cucina. 1) aprire il libro delle ricette 2) leggere gli ingredienti necessari 3) reperire e pesare gli ingredienti 4) eseguire la preparazione 5) accendere il forno o il fornello portandolo alla temperatura adatta alla ricetta 6) cuocere la pietanza.

8 Altri esempi di algoritmi: Preparazione di una tazza di tè Ricerca di tutti i numeri primi compresi tra 2 e n. Raggiungere un ufficio particolare del comune di residenza.

9 Gli algoritmi possono essere rappresentati mediante diagrammi di flusso (o diagrammi a blocchi, o flow-chart), disegni che utilizzano particolari simboli (ognuno dei quali identifica una determinata azione). I diagrammi di flusso rappresentano graficamente un ragionamento rendendone immediata la comprensione del percorso logico.

10 I simboli del diagramma di flusso sono: Punto di partenza o di fine: azione che avvia o conclude un processo. Normalmente contiene la parola INIZIO o FINE

11 Leggi/Scrivi : funzione di inserimento o emissione dei dati.

12 Elaborazione: rappresenta il comando (istruzione) da eseguire

13 Test: rappresenta la scelta tra due possibili percorsi all'avverarsi o meno di una condizione

14 Connessione: rappresenta il punto di inserimento nel grafico (generalmente contiene una lettera o un numero)

15 Linea di flusso: indica la direzione del percorso di flusso.

16 - Diagramma di flusso AND Traduciamo in un diagramma di flusso l'affermazione: Esco se è bel tempo ed è caldo

17 Diagramma di flusso OR Traduciamo in un diagramma di flusso l'affermazione: Esco se è bel tempo o se è caldo.