programmazione strutturata n.
Download
Skip this Video
Download Presentation
Programmazione Strutturata

Loading in 2 Seconds...

play fullscreen
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


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

slide2

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 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 DI ALGORITMI

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

teorema di bohm jacopini
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.

cicli

CICLI

Ciclo For

Ciclo While (condizione) Do

Ciclo Repeatuntil (condizione)

ciclo for i 1 to n do begin end
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 while
CICLOWHILE

WHILE CONDIZIONE (vera) DO

BEGIN

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

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

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

END;

ciclo repeat until
CICLO REPEAT … UNTIL

REPEAT

……………………………

……………………………

……………………………

UNTIL CONDIZIONE (vera);

confronto cicli while e repeat
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….
scrittura di algoritmi
SCRITTURA DI ALGORITMI
  • Linguaggio di pseudocodifica
  • Diagrammi di flusso
pseudocodifica
PSEUDOCODIFICA
  • Esempio
  • Leggi A
  • Leggi B
  • Assegna C A+B
  • Scrivi C
  • Ripeti…
  • ………..
  • Finchè……..
diagrammi di flusso
Diagrammi di flusso

V F

Inizio

Leggi ..

assegna

A>B