Programmazione Strutturata Con programmazione strutturata si intende l’insieme delle fasi di...

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

Può avvenire anche in decremento (downto)

Ciclo For

CICLO WHILE

WHILE CONDIZIONE (vera) DOBEGIN……………………………………….……………………………………….……………………………………….END;

WHILE

CICLO REPEAT … UNTIL

REPEAT………………………………………………………………………………………UNTIL CONDIZIONE (vera);

Ciclo Repeat ... Until

Confronto cicli While e RepeatWHILE REPEAT

Viene chiamato ciclo con

controllo in testaIl ciclo viene ripetuto

intanto che la condizione è vera

Si esce dal ciclo quando la condizione diventa falsa

Può non essere eseguito neanche una volta

Infatti se la condizione è falsa fin dall’inizio…

Viene chiamato ciclo con controllo in coda

Il ciclo viene ripetuto intanto che la condizione è falsa

Si esce dal ciclo quando la condizione diventa vera

Viene eseguito almeno una volta

Infatti avendo il controllo in coda….

SCRITTURA DI ALGORITMI

Linguaggio di pseudocodifica

Diagrammi di flusso

PSEUDOCODIFICAEsempioLeggi ALeggi BAssegna C A+BScrivi CRipeti…………..Finchè……..

Diagrammi di flusso

V F

Inizio

Leggi ..

assegna

A>B

La struttura selezione

SELEZIONE MULTIPLA

SELEZIONE MULTIPLA

SELEZIONE MULTIPLA

SELEZIONE MULTIPLA

Operazioni con numeri interi

Alcune funzioni numeriche

Visualizzazione decimale

VARIABILI DI TIPO STRING