Start S Inizio. Fine X 5. Qualsiasi istruzione

Transcript

1 lw Chart I lw Chart (detti anche diagrammi di fluss) sn schemi grafici cstituiti da un insieme di simbli standard e varie cndizini che descrivn l svlgiment di un prgramma che, dati certi valri in input, li trasfrma in utput. Perché sn imprtanti i lw Chart? Innanzitutt perché crean rdine nelle nstre idee per la risluzine di un prblema, e ce l rendn più facilmente rislvibile, e pi rappresentan un linguaggi cmprensibile da tutti i prgrammatri piché è distante e indipendente da gni linguaggi di prgrammazine. I diagrammi di fluss sn usati in mlti campi (industriale,ingegneria chimica) ma ni ci ccuperem degli strumenti che servn al prgrammatre per descrivere il su prgramma. SIMBOLI DI INIZIO PROGRAMMA Il prim simbl che deve essere sempre presente è quell di inizi del prgramma: Start S Inizi Tutti questi simbli sn equivalenti, basta ricrdarsene un (S=start). Questi sarann gli unici simbli, insieme a quelli di fine prgramma stt indicati, che nn hann un input-utput ma sl un dei due. SIMBOLI DI IN PROGRAMMA nd ine Tutti questi simbli sn equivalenti, basta ricrdarsene un (=end). Nei lw Chart aziendali il simbl di ine ine può essere sstituit cn ine SIMBOLI DI ASSGNAMNTO O ISTRUZIONI GNRICH Questi simbli, invece, servn per l assegnament di variabili istruzini generiche. Alla variabile X assegn il valre 5. X 5 Qualsiasi istruzine SIMBOLI PR LTTURA SCRITTURA DATI Per leggere valri da tastiera scrivere a vide si utilizzan invece i seguenti simbli. Scrivi Cia W Cia W sta per Write e in tutti e due i casi si intende scrivere a vide la parla Cia Leggi Risp R Risp 1

2 R sta per Read e in tutti e due i casi si vule memrizzare una rispsta nella variabile Risp. Tutti questi simbli devn essere legati tra lr da frecce che indicherann il luss di secuzine. Dal Ram principale si dividerann pi i lussi derivati sempi di lw Chart per calclare il cub di un numer inserit da tastiera: S L Num Cub Num*Num*Num S Cub I lw Chart devn essere il più semplice pssibile e nn devn cntenere infrmazini ridndanti piché sn utilizzati prpri perché sn di semplice intuizine. Questi sn i simbli fndamentali della Struttura lineare (perché segue sempre una stessa linea, senza selezini) ma per pter rappresentare prgrammi più interessanti dbbiam vedere i simbli della Struttura selettiva che prevede che il crs del prgramma pssa prendere diverse vie in seguit ad un cntrll, ad una cndizine che può risultare era alsa. SIMBOLI STRUTTURA SLTTIA X md 2 = 0 W x è Pari W X è Dispari Nel rmb deve stare sl la cndizine e sl la via del er() viene percrsa e quindi eseguita cngiungendsi cn l atra via nn percrsa tramite il simbl chiamat cnnettre. 2

3 La struttura selettiva può essere: a una via quand sl in una delle due pssibilità (;) è prevista un istruzine; sempi x>5 W( X>5 ) a due vie (binaria) cme nel prim cas vist; a più vie. sempi girni <- 31 1,3,5,7,8, 10,12 mese 4,6,9,11 2 girni <- 28 girni <- 30 altre istruzini per i mesi da 31 altre istruzini per febbrai altre istruzini per i mesi da 30 In quest cas ci sn 3 vie piché i mesi pssn essere di 30, girni. La cndizine è semplicemente mese piché nn si può avere una rispsta del tip, ma dipende da qualsiasi valre assunt da mese. Ma c è ancra una struttura dei prgrammi che dbbiam affrntare ed è l imprtante Struttura iterativa ripetizine che ci permette di eseguire ciclicamente certe istruzini fin a quand una cndizine risulta vera, e quindi fin a quand nn abbiam raggiunt il nstr scp. Cn queste 3 strutture fndamentali (di cntrll) pssiam rappresentare qualsiasi algritm. sempi gliam che l utente pssa inserire quanti numeri vule fin a quand nn preme 0. Dbbiam anche calclare la smma dei numeri che inserisce. 3

4 S W Inserire numer R Num Num <> 0 Smma Smma +num Num = 0 W Smma L iterazine avviene quand per la secnda vlta ci chiediam se num è = 0 ;se è csì usciam scrivend il valre di Smma altrimenti si ritrna alla richiesta di inseriment di un numer. In quest md ci chiediam cme prima csa se Num è <> 0 : Se fsse er mdifichiam Smma per pi passare all altra cndizine che, risultand alsa, ci riprta alla richiesta del numer; Se fsse stat als si sarebbe saltata l istruzine passand al cntrll successiv, che sarebbe risultat pi er facend terminare il prgramma. Adess capiam l imprtanza dei cnnettri che ci dicn dve cmincia il cicl. In quest cas si dice che abbiam fatt un Cntrll per ver piché usciam cn la cndizine era. Quest tip di struttura iterativa è detta a cndizine piché nn sappiam a priri quante iterazini dbbiam effettuare ma dbbiam basarci sul cntrll di una cndizine lgica. Se invece avessim saput già quanti numeri dvevam inserire allra avremm utilizzat la struttura iterativa a cntatre che prevede una variabile che ci fa appunt da cntatre e viene quinti incrementata decrementata fin a che raggiunge il numer da ni vlut. La cndizine era fa quindi terminare il cicl. sempi Stampa dei numeri da 1 a

5 S C 0 C C+1 W C C = 100 Cme prima csa abbiam inizializzat il cntatre C a 0 nn a 1 perché l istruzine successiva,l increment, l avrebbe prtat a 2 e nn avrebbe stampat l 1. Stampiam il valre e pi cntrlliam se il cntatre è uguale a 100 e sl quand l è, usciam. In quest cas abbiam fatt un cntrll in cda piché alla fine cntrlliam il valre di C e il crp del cicl viene eseguit cmunque almen una vlta. Se invece avessim mess il cntrll in testa ciè all inizi il crp del cicl sarebbe stat eseguit sl in cas di cntrll er ma si può utilizzare sl in cas di iterazine a cndizine. Per cntrllare la reale funzinalità del lw Chart che abbiam scritt dbbiam fare un prva lgica e prevede questi passaggi. Stesura dei dati campine (deve tenere cnt di tutti i pssibili dati che si pssn presentare); Calcl dei risultati per una via alternativa; Prva lgica effettiva (seguire il diagramma elabrand i dati campine fin all stp); Cnfrnt dei risultati ttenuti (i risultati ttenuti cn la prva lgica effettiva sn cnfrntati cn quelli ttenuti per altra via). In cas di uguaglianza dei risultati il lw Chart sarà,cn bune prbabilità, esatt. 5

6 SCHMA RIASSUNTIO STRUTTUR ONDAMNTALI Struttura Lineare Struttura Selettiva A una via A due vie (binaria) A più vie Struttura Iterativa A cndizine (indefinita) - Cntrll in cda - Cntrll in testa A cntatre (enumerativa) Altri simbli: OPRAZION MANUAL INIZIALIZZAZION SCHD PRORAT Nta: ran gli inizi della prgrammazine. Il prgrammatre perfrava delle appsite schede che indicavan 1 qualra vi fsse il buc, 0 se nn c era. enivan pi lette da una spatla magnetica e la sequenza binaria ttenuta (prgramma) veniva passata all elabratre. NASTRO MAGNTICO 6

7 UNITA DISCO ISUALIZZAZION SU DISPLAY NASTRO PORATO A LABORAZION PRDINITA 7