Realizziamo un algoritmo per stabilire se due figure sono equivalenti con i diagrammi di flusso.
Innanzitutto diamo la definizione di due figure equivalenti:
In geometria piana, due figure si dicono equivalenti quando hanno la stessa area, cioè occupano la stessa estensione.
Ipotizziamo dunque questo problema:
Dati in input l’ipotenusa e il cateto di un triangolo rettangolo e il lato di un quadrato verificare se le due figure sono equivalenti.
Algoritmo con i diagrammi di flusso per vedere se due figure sono equivalenti
Per realizzare l’algoritmo servono dunque le seguenti forme:
Ellisse per l’inizio e per la fine;
Parallelogramma per inserire l’input, ovvero in questo caso per prendere l’ipotenusa, il cateto e il lato e per visualizzare in output il risultato;
Rettangolo per compiere le operazioni;
Rombo per effettuare un test che può essere vero o falso. In questo caso si chiede: AreaQ è uguale AreaT?
Quindi prendiamo in input il cateto c1, l’ipotenusa i del triangolo rettangolo e il lato l del quadrato e calcoliamo le due aree.
Per calcolare l’area del triangolo rettangolo abbiamo bisogno di ricavare il cateto, usando questa formula:
c2=sqrt(i*i-c1*c1); dove sqrt è la funzione per la radice quadrata.
Dopo calcoliamo AreaT=c1*c2/2 e l’AreaQ=l*l
Usiamo la funzione round() per arrotondare all’intero più vicino.
Poi facciamo il confronto. Se le due aree sono uguali allora le figure sono equivalenti e le visualizziamo in output con un messaggio.
Al fine di semplificare il problema, per il momento trascuriamo i controlli che verificano se i dati presi in input possono essere quelli di un triangolo rettangolo e quelli di un quadrato.
In figura potete vedere il diagramma a blocchi realizzato con Algobuild, ma potete usare anche un foglio, sebbene Algobuild sia molto utile in quanto fa vedere i possibili errori.
Chiaramente questa è una possibile soluzione dell’algoritmo per il confronto di due figure equivalenti, proponete pure la vostra nei commenti sotto.
Alcuni link utili
Indice argomenti diagramma a blocchi
2 – Primi esercizi con i diagrammi di flusso (perimetro triangolo; area di un trapezio)
3 – Altro semplice esercizio sui flow chart (calcolare uno sconto)
5 – Precedente e successivo di un numero
6 – Introduzione agli algoritmi di selezione
9 – Algoritmo di selezione sugli angoli