La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Programmazione Strutturata Con programmazione strutturata si intende l’insieme delle fasi di progettazione, realizzazione e collaudo di un programma. Comprende.

Presentazioni simili


Presentazione sul tema: "Programmazione Strutturata Con programmazione strutturata si intende l’insieme delle fasi di progettazione, realizzazione e collaudo di un programma. Comprende."— Transcript della presentazione:

1 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.

2 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.

3 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

4 EQUIVALENZA DI ALGORITMI Due algoritmi si dicono equivalenti se, a partire da uguali situazioni iniziali, producono uguali risultati.

5 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.

6  Ciclo For  Ciclo While (condizione) Do  Ciclo Repeat until (condizione)

7 CICLO FOR I:= 1 TO N DO BEGIN……………………………..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)

8 Ciclo For

9 CICLO WHILE WHILE CONDIZIONE (vera) DO BEGIN ………………………………………. END;

10 WHILE

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

12 Ciclo Repeat... Until

13 Confronto cicli While e Repeat WHILE 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….

14 SCRITTURA DI ALGORITMI Linguaggio di pseudocodifica Diagrammi di flusso

15 PSEUDOCODIFICA Esempio Leggi A Leggi B Assegna C A+B Scrivi C Ripeti… ……….. Finchè……..

16 Diagrammi di flusso V F Inizio Leggi.. assegna A>B

17 La struttura selezione

18

19

20

21 SELEZIONE MULTIPLA

22

23

24

25

26

27

28 Operazioni con numeri interi

29 Alcune funzioni numeriche

30 Visualizzazione decimale

31 VARIABILI DI TIPO STRING


Scaricare ppt "Programmazione Strutturata Con programmazione strutturata si intende l’insieme delle fasi di progettazione, realizzazione e collaudo di un programma. Comprende."

Presentazioni simili


Annunci Google