Algoritmi e diagrammi di flusso: strutture e concetti base

Algoritmi e Diagrammi di Flusso

Algoritmo · Un algoritmo in matematica ed informatica è un procedimento che risolve un determinato problema attraverso un numero finito di passi Algoritmo = Procedimento

Struttura base di un algoritmo

L'algoritmo può essere definito attraverso gli elementi che lo compongono:

• Dati di input: Dati, elementi in ingresso al processo
• Procedura (Processo): azioni ordinate da intraprendere
• Dati di output: obiettivo da raggiungere INPUT PROCESSO OUTPUT

Proprietà di un algoritmo

L'algoritmo per essere tale deve rispettare i seguenti criteri:

• Finito: costituito da un numero finiti di passi eseguiti un numero finito di volte
• Deterministico: a partire dagli stessi input , deve produrre sempre gli stessi risultati
• Non Ambiguo: le operazione di cui è composto devono essere interpretate in modo univoco
• Generale: deve fornire la soluzione a tutti i problemi di quella specifica classe.

Rappresentazione di un algoritmo

Per descrivere la procedura di risoluzione visivamente comprensibile, questo viene rappresentato attraverso l'utilizzo dei DIAGRAMMI DI FLUSSO o DIAGRAMMI A BLOCCHI (Flow-charts).

• I blocchi da cui sono composti sono figure geometriche al cui interno sono inserite le operazioni elementari
• Le linee di giunzione hanno il compito di legare tra loro i blocchi e stabilire quindi la sequenza di esecuzione.
• Negli algoritmo relativi a problemi matematici le istruzioni avvengono attraverso costanti o variabili legate tra loro da operatori aritmetici.

Diagrammi di Flusso: Blocchi

Di seguito le forme convenzionali dei blocchi: L'apertura dell'algoritmo La chiusura dell'algoritmo La lettura dei dati d'ingresso (input) La comunicazione dei messaggi e/o dei risultati (output) L'assegnazione dei dati e/o lo svolgimento dei calcoli Il controllo del valore di verità di una condizione Inizio Fine Leggi Scrivi Assegna Condizione

Diagrammi di Flusso: Strutture - Sequenza

Le strutture fondamentali di un algoritmo sono tre: Sequenza I blocchi di apertura e chiusura dell'algoritmo hanno una sola freccia, rispettivamente uscente ed entrante, mentre i blocchi intermedi hanno generalmente una freccia entrante e una uscente Inizio Istruzioni Fine

Diagrammi di Flusso: Strutture - Selezione

Selezione Il blocco di controllo, nel caso più semplice, ha una freccia entrante e due uscenti, corrispondenti ai due valori di verità della condizione che viene valutata SE ... ALLORA ... ALTRIMENTI ... Falso Vero condizione istruzioni 2 istruzioni 1 SE ... ALLORA ... Vero condizione Falso istruzioni b a

Diagrammi di Flusso: Strutture - Iterazione

Iterazione in funzione al verificarsi o meno di una condizione l'esecutore ripete più volte delle operazioni RIPETI ... FINCHÉ ... MENTRE ... FAI ... istruzioni Falso condizione Vero Falso condizione istruzioni Vero Falso istruzioni i := i+p PER i DA a A b PASSO p FAI ... 1 := a Vero i = b

Esempio di algoritmo e diagramma di flusso

APRIRE IL PORTONE DI CASA Algoritmo

1. Cerca le chiavi
2. Se hai trovato le chiavi vai al punto 5, altrimenti al punto 3
3. Suona il campanello e attendi
4. Se qualcuno ti apre vai al punto 6, altrimenti vai al punto 3
5. Inserisci la chiave nella serratura e girala in senso antiorario
6. Spingi la porta ed entra INIZIO CERCA LA CHIAVE NELLE TUE TASCHE SUONA IL CAMPANELLO E RESTA IN ATTESA NO HAI TROVATO LA CHIAVE? SI NO QUALCUNO TI HA APERTO? INSERISCI LA CHIAVE NELLA SERRATURA E GIRALA IN SENSO ANTIORARIO SI SPINGI LA PORTA ED ENTRA FINE

Esercizio per casa

Scrivi un algoritmo e poi disegna un diagramma di flusso per programmare le seguenti azioni:

1. Attraversare la strada
2. Cucinare un piatto di spaghetti
3. Preparare lo zaino di scuola