Programmazione strutturata
Download
1 / 31

Programmazione Strutturata - PowerPoint PPT Presentation


  • 110 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Programmazione Strutturata' - varick


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Programmazione strutturata
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
DEFINIZIONE un insieme di blocchi di istruzioni, 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
EQUIVALENZA un insieme di blocchi di istruzioni, DI ALGORITMI

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


Teorema di bohm jacopini
Teorema di un insieme di blocchi di istruzioni, 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.


Cicli

CICLI un insieme di blocchi di istruzioni,

Ciclo For

Ciclo While (condizione) Do

Ciclo Repeatuntil (condizione)


Ciclo for i 1 to n do begin end
CICLO FOR I:= 1 TO N DO un insieme di blocchi di istruzioni, 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)


Ciclo for
Ciclo un insieme di blocchi di istruzioni, For


Ciclo while
CICLO un insieme di blocchi di istruzioni, WHILE

WHILE CONDIZIONE (vera) DO

BEGIN

……………………………………….

……………………………………….

……………………………………….

END;


While
WHILE un insieme di blocchi di istruzioni,


Ciclo repeat until
CICLO REPEAT … UNTIL un insieme di blocchi di istruzioni,

REPEAT

……………………………

……………………………

……………………………

UNTIL CONDIZIONE (vera);


Ciclo repeat until1
Ciclo un insieme di blocchi di istruzioni, Repeat ... Until


Confronto cicli while e repeat
Confronto cicli un insieme di blocchi di istruzioni, 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….


Scrittura di algoritmi
SCRITTURA un insieme di blocchi di istruzioni, DI ALGORITMI

  • Linguaggio di pseudocodifica

  • Diagrammi di flusso


Pseudocodifica
PSEUDOCODIFICA un insieme di blocchi di istruzioni,

  • Esempio

  • Leggi A

  • Leggi B

  • Assegna C A+B

  • Scrivi C

  • Ripeti…

  • ………..

  • Finchè……..


Diagrammi di flusso
Diagrammi di flusso un insieme di blocchi di istruzioni,

V F

Inizio

Leggi ..

assegna

A>B


La struttura selezione
La struttura selezione un insieme di blocchi di istruzioni,


Selezione multipla
SELEZIONE MULTIPLA un insieme di blocchi di istruzioni,


Selezione multipla1
SELEZIONE MULTIPLA un insieme di blocchi di istruzioni,


Selezione multipla2
SELEZIONE MULTIPLA un insieme di blocchi di istruzioni,


Selezione multipla3
SELEZIONE MULTIPLA un insieme di blocchi di istruzioni,


Operazioni con numeri interi
Operazioni con numeri interi un insieme di blocchi di istruzioni,


Alcune funzioni numeriche
Alcune funzioni numeriche un insieme di blocchi di istruzioni,


Visualizzazione decimale
Visualizzazione decimale un insieme di blocchi di istruzioni,


Variabili di tipo string
VARIABILI un insieme di blocchi di istruzioni, DI TIPO STRING


ad