,

9.3 – La Descrizione dell’Algoritmo con i Flow-Chart

Obiettivi della Lezione

  • Comprendere l’importanza dei flow-chart: Apprendere come i flow-chart possono essere utilizzati per visualizzare gli algoritmi.
  • Imparare a creare flow-chart: Utilizzare simboli standard per rappresentare i diversi componenti degli algoritmi.
  • Esercitazioni pratiche sui flow-chart: Applicare le conoscenze acquisite per creare flow-chart di semplici algoritmi.

Introduzione ai Flow-Chart

  1. Cos’è un Flow-Chart:
    • Descrizione: Un flow-chart è un diagramma che rappresenta visivamente un algoritmo o un processo utilizzando simboli standardizzati.
    • Utilità: Aiuta a comprendere, analizzare e comunicare i passi di un algoritmo in modo chiaro e intuitivo.

Simboli Standard dei Flow-Chart

  1. Simboli di Base:
    • Ovale (Inizio/Fine): Indica l’inizio e la fine dell’algoritmo.
    • Rettangolo (Processo): Rappresenta un’azione o un’operazione eseguita.
    • Rombo (Decisione): Utilizzato per le operazioni di decisione che portano a due o più percorsi.
    • Parallelogramma (Input/Output): Rappresenta le operazioni di input e output.
    • Freccia (Flusso): Indica la direzione del flusso del processo.
  2. Esempio di Flow-Chart:
    • Algoritmo per Calcolare la Somma di Due Numeri:
      1. Inizio (Ovale)
      2. Leggi il primo numero (Parallelogramma)
      3. Leggi il secondo numero (Parallelogramma)
      4. Somma i due numeri (Rettangolo)
      5. Mostra il risultato (Parallelogramma)
      6. Fine (Ovale)

Creazione di un Flow-Chart

  1. Passi per Creare un Flow-Chart:
    • Definire il Problema: Identificare chiaramente l’obiettivo dell’algoritmo.
    • Identificare i Passi: Elencare tutti i passi necessari per raggiungere l’obiettivo.
    • Disegnare il Flow-Chart: Utilizzare i simboli standard per rappresentare ciascun passo e collegarli con frecce per mostrare il flusso del processo.
  2. Strumenti per Creare Flow-Chart:
    • Software: Utilizzare software come Microsoft Visio, Algobuild, o strumenti gratuiti online come draw.io.

Esempi di Flow-Chart

  1. Flow-Chart per Controllare un Numero Pari o Dispari:
    • Passi:
      1. Inizio
      2. Leggi il numero
      3. Dividi il numero per 2
      4. Il resto è zero? (Decisione)
        • Sì: Mostra “Numero Pari”
        • No: Mostra “Numero Dispari”
      5. Fine
  2. Flow-Chart per Calcolare il Fattoriale di un Numero:
    • Passi:
      1. Inizio
      2. Leggi il numero
      3. Imposta il risultato a 1
      4. Il numero è maggiore di 1? (Decisione)
        • Sì: Moltiplica il risultato per il numero, diminuisci il numero di 1 e ripeti
        • No: Mostra il risultato
      5. Fine

Esercitazioni Pratiche

  1. Creazione di un Flow-Chart per un Algoritmo Semplice:
    • Attività: Creare un flow-chart per un algoritmo che trova il maggiore tra due numeri.
    • Passi:
      1. Inizio
      2. Leggi il primo numero
      3. Leggi il secondo numero
      4. Il primo numero è maggiore del secondo? (Decisione)
        • Sì: Mostra “Il primo numero è maggiore”
        • No: Mostra “Il secondo numero è maggiore”
      5. Fine
  2. Verifica del Flow-Chart:
    • Attività: Testare il flow-chart con diversi set di dati per verificarne la correttezza.