Programmazione Strutturata Con programmazione strutturata si intende l’insieme delle fasi di progettazione, realizzazione e collaudo di un programma . Comprende un insieme di regole, che rende più facile la stesura, la lettura e la manutenzione dei programmi.
Programmazione Strutturata. Con programmazione strutturata si intende l’insieme delle fasi di progettazione, realizzazione e collaudo di un programma . Comprende un insieme di regole, che rende più facile la stesura, la lettura e la manutenzione dei programmi. . - PowerPoint PPT Presentation
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Programmazione Strutturata Con programmazione strutturata si intende l’insieme delle fasi di progettazione, realizzazione e collaudo di un programma.
Comprende un insieme di regole, che rende più facile la stesura, la lettura e la manutenzione dei programmi.
La programmazione strutturata considera l’algoritmo come un insieme di blocchi di istruzioni, ognuno fornito di un solo ingresso e di una sola uscita.
Ciascun blocco è isolato dagli altri, nel senso che non è possibile, ad esempio, saltare dall’interno di uno all’interno di un altro.
DEFINIZIONE DI ALGORITMO
Un algoritmo è costituito da una serie finita e ordinata di istruzioni, che devono essere eseguite per portare a termine un determinato compito o per raggiungere un determinato risultato
EQUIVALENZA DI ALGORITMI
Due algoritmi si dicono equivalenti se, a partire da uguali situazioni iniziali, producono uguali risultati.
Teorema di Bohm-Jacopini Un qualsiasi algoritmo per quanto complesso, può sempre essere trasformato in un algoritmo a esso equivalente che utilizzi esclusivamente tre strutture di controllo (costrutti sintattici) fondamentali: sequenza, selezione e iterazione.
CICLICiclo ForCiclo While (condizione) DoCiclo Repeat until (condizione)
CICLO FOR I:= 1 TO N DOBEGIN……………………………..END;
N è un numero intero
L’incremento è di uno
Il ciclo For può essere utilizzato quando, prima dell'inizio, si sa già quante volte deve essere ripetuto: ossia qual è il valore N