programmazione strutturata
DESCRIPTION
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 PresentationTRANSCRIPT
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 WHILEWHILE 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 testa
Il 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