PASCAL standard. Il linguaggio PASCAL nasce come evoluzione del linguaggio ALGOL60 (ALGOrithmic Language) nel 1968 ad opera di N. Wirth.

Transcript

1 PASCAL standard Il linguaggio PASCAL nasce come evoluzione del linguaggio ALGOL60 (ALGOrithmic Language) nel 1968 ad opera di N. Wirth. Nb: primi linguaggi furono: Fortran, Algol, Ada, Cobol (cfr testo) 1

2 STRUTTURA del programma Il Programma INTESTAZIONE DICHIARAZIONI (USES, CONST, TYPE e VAR) IL NOME e file esterni usati SEZIONE DICHIARATIVA Definizione dei DATI e del loro TIPO AZIONI (ISTRUZIONI) SEZIONE ESECUTIVA..istruzioni; END. 2

3 INTESTAZIONE PROGRAM PROVA (input, output); END. file.pas I parametri input e output sono facoltativi, nel senso che anche se non vengono dichiarati vengono inseriti dal compilatore. PROVA è il nome del programma! NB: non è necessario che il file che contiene il programma abbia lo stesso nome del programma, ma è buona norma che lo sia! 3

4 TIPI DI DATA: data type TIPI DI DATI SEMPLICI STRUTTURATI Array Record File Real ORDINALI III a IV a IV a III a Enumerativi PREDEFINITI IV a Boolean Integer Char III a Subrange String[n] IV a III a III a 4

5 USES Dove? Nella sezione dichiarativa Devo elencare le funzionalità di cui avrà bisogno il mio programma, sotto la parola chiave USES : PROGRAM PROVA (input, output); USES crt; printer; Nome 5

6 Dichiarazione CONSTanti Dove? Nella sezione dichiarativa Devo elencare le costanti sotto la parola chiave CONST, assegnando loro il valore. PROGRAM PROVA (input, output); USES crt; printer; CONST PIG = 3.14; G = 9.8; Nome = pippo ; G PIG pippo Nome 6

7 Dichiarazione VARiabili Dove? Nella sezione dichiarativa I tipi semplici che useremo sono: 1. INTEGER: tutti i numeri tra e REAL: numeri tra 1E-38 e 1E CHAR: un solo carattere (a, b, 3, &, #, e, c, c, ) 4. STRING[n]: una sequenza di n caratteri 5. BOOLEAN: una variabile che può assumere solo VERO o FALSE Devo elencare le variabili sotto la parola chiave VAR per tipo separandole con una virgola. VAR c,r: REAL; a,b: INTEGER;? c (real)? r (real)? a (integer) 7

8 Dichiarazione VARiabili TP7 Dove? Nella sezione dichiarativa I tipi semplici che useremo sono: 1. INTEGER: tutti i numeri tra e LONGINT: tutti i numeri tra e REAL: numeri tra 2.9E-39 e 1.7E SINGLE: numeri tra 1.5E-45 e 3.4E DOUBLE: numeri tra 5.0E-324 e 1.7E EXTENDED: numeri tra 3.4E-4932 e 1.1E CHAR: un solo carattere (a, b, 3, &, #, e, c, c, ) 8. STRING[n]: una sequenza di n caratteri 9. BOOLEAN: una variabile che può assumere solo VERO o FALSE 8

9 STRUTTURE DI BASE o controllo Abbiamo visto che le strutture di base della programmazione possono classificarsi in: 1. sequenza: istr1; istr2; istr3; Statements 2. alternativa: SE_VALE <cond1> ALLORA_FAI istr1 ALTRIMENTI_FAI istr2; 3. ripetizione: RIPETI istr1; istr2; istr3; FINCHÈ_VALE <cond1> Statements 9

10 SEQUENZA PROGRAM PROVA; CONST VAR Operatore di assegnamento END. Chiamata (Call) a funzione con argomento Writeln( Ciao amico mio ); {*stampa a video ciao *} Write( inserisci il valore del raggio ); Readln(r); assegnamento (assign) a := PIG*Sqr(r); {*assegna ad a il valore PIG*Sqr*} Writeln( la circonferenza ha area pari a:, a:8:2); 10

11 ALTERNATIVA (if then else) Condizione, condition IF (A = 10) THEN{se è vero che A=10 allora esegui } END ELSE Writeln( Ciao amico mio ); Write( inserisci il valore del raggio ); Readln(r) a := PIG*sqr(r); Writeln( la circonferenza ha area pari a:, a:8:2); {altrimenti esegui } Writeln( Ciao amico mio ); Write( inserisci il valore del raggio ); Readln(r) a := PIG*sqr(r); Writeln( la circonferenza ha area pari a:, a:8:2); END SEQUENZA SEQUENZA 11

12 RIPETIZIONE (while) WHILE (a = 10) DO {ciclo mentre è vero che a UGUALE a 10 esegui } Condizione, condition Writeln( Ciao amico mio ); Write( inserisci il valore del raggio ); Readln(r) a := PIG*sqr(r); IF a <> 0 THEN Writeln( la circonferenza ha area pari a:, a:8:2); SEQUENZA Con alternativa END NB: il ciclo viene eseguito FINCHÉ la condizione è VERA! e potrei non entrare mai nel ciclo 12

13 RIPETIZIONE (repeat-until) REPEAT {ripeti } Commenti, è buona norma inserirli tra { } Condizione, condition Writeln( Ciao amico mio ); Write( inserisci il valore del raggio ); Readln(r) a := PIG*sqr(r); Writeln( la circonferenza ha area pari a:, a:8:2); SEQUENZA UNTIL (a <> 10) {ciclo finché è vero che a = 10, esco con a DIVERSO da 10 } NB: il ciclo viene eseguito FINCHÉ la condizione è FALSA! entro almeno una volta nel ciclo 13

14 Operatori aritmetici ( +, * ) Operatore della MOLTIPLICAZIONE a := PIG * sqr(r); a := a + 2 ; Operatore della SOMMA 14

15 Operatori aritmetici ( /, - ) Operatore della SOTTRAZIONE a := a - 4 ; a := a / 2 ; Operatore della DIVISIONE 15

16 Operatori aritmetici ( % modulo ) a := a DIV 2 ; Operatore della RESTO DELLA DIVISIONE PER 2 16

17 Operatori LOGICI di RELAZIONE REPEAT {ripeti } diverso Writeln( Ciao amico mio ); Write( inserisci il valore del raggio ); Readln(r) a := PIG*sqr(r); Writeln( la circonferenza ha area pari a:, a:8:2); SEQUENZA UNTIL (a <> 10) {ciclo finché è vero che a = 10 } Potranno esserci: =, >, <, <=, >= 17

18 Operatori LOGICI di CONGIUNZIONE REPEAT {ripeti } e (insieme) Writeln( Ciao amico mio ); Write( inserisci il valore del raggio ); Readln(r) a := PIG*sqr(r); Writeln( la circonferenza ha area pari a:, a:8:2); SEQUENZA UNTIL (a <> 10) AND ( b = 3 ) {ciclo finché è vero che a = 10 E b <> 3, devono valere tutte e due le condizioni} Potranno esserci: AND, OR, NOT, XOR 18

19 Istruzioni di INPUT/OUTPUT OUTPUT (su video) Writeln( Ciao amico mio ); INPUT (da tastiera); in r viene inserito quanto digitato! Readln(r) a := PIG*sqr(r); Writeln( la circonferenza ha area pari a:, a:8:2); 19

20 RIPETIZIONE con CONTATORE (FOR) FOR a := 0 TO 9 DO { ciclo 10 volte } Write( Ciao amico mio ); Writeln( a vale:, a:8:2); Estremi del ciclo END NB: il ciclo viene eseguito 10 VOLTE! 20

21 RIPETIZIONE con CONTATORE (FOR) variante FOR a := 9 DOWNTO 0 DO { ciclo 10 volte } Write( Ciao amico mio ); Writeln( a vale:, a:8:2); Estremi del ciclo END NB: il ciclo viene eseguito 10 VOLTE! 21

22 RIPETIZIONE con CONTATORE EMULATA da WHILE a := 9 ; WHILE ( a >= 0 ) DO { ciclo 10 volte } Write( Ciao amico mio ); Writeln( a vale:, a:8:2); END a := a 1 ; NB: il ciclo viene eseguito 10 VOLTE! 22

23 a := 9 ; REPEAT RIPETIZIONE con CONTATORE EMULATA da REPEAT-UNTIL Write( Ciao amico mio ); Writeln( a vale:, a:8:2); a := a 1 ; UNTIL ( a < 0 ) { ciclo 10 volte } NB: il ciclo viene eseguito 10 VOLTE! 23

24 Esempio di utilizzo del FOR FOR a := 1 TO 30 DO Write( Ciao amico mio, il di, a, è: ); Writeln( a*2); END NB: il ciclo viene eseguito 30 VOLTE! 24

25 Altro esempio di utilizzo del FOR ( nesting di FOR ) FOR a := 1 TO 10 DO Begin FOR b := 1 TO 10 DO Begin Writeln( a*b); End; End; NB: la WRITELN viene eseguita??? VOLTE! 25

26 ARRAY (schiera, lista) VAR mio_array: ARRAY [ ] OF INTEGER; Si tratta di una struttura dati che consente la memorizzazione di serie di dati omogenei È un tipo di dato strutturato (il più semplice) In ogni cella posso inserire un dato di tipo INTEGER! come? 26

27 ARRAY: assign VAR mio_array: ARRAY [ ] OF INTEGER; Begin mio_array [ 3 ] := 78; (* assegna alla cella nr 3 il valore 78 *) End come invece leggere un dato dall array? 27

28 ARRAY: lettura VAR mio_array: ARRAY [ ] OF INTEGER; Begin writeln( mio_array [ 3 ] ); (* stampa la cella nr 3 (valore 78) *) End Vediamo un meccanismo comodo per l elaborazione in ciclo 28

29 ARRAY: elaborazione in ciclo VAR mio_array: ARRAY [ ] OF INTEGER; Begin For i := 1 to 4 do Begin mio_array [ i ] := i * 2; (* assegna alla cella i_esima il valore i 2 *) writeln( mio_array [ i ] ); (* stampa la cella i_esima *) End; End

30 ARRAY: inserimento DATI VAR mio_array: ARRAY [ ] OF INTEGER; Begin For i := 1 to 4 do Begin readln( mio_array [ i ] ); (* legge da tastiera e inserisce il dato letto nella cella i_esima *) writeln( mio_array [ i ] ); (* e la stampa *) End; End

31 ARRAY multi-dimensione VAR mio_array: ARRAY [ 1.. 3, ] OF INTEGER; Si tratta di una struttura dati di tipo matriciale

32 Program prova_procedure; VAR a, b:integer; LE PROCEDURE Procedure PIPPO; FOR a := 1 TO 10 DO Begin FOR b := 1 TO 10 DO Write( a*b:5 ); Writeln; End; END; Begin PIPPO; PIPPO; End. 32

33 LE PROCEDURE: SONO SOTTOPROGRAMMI PER RICHIAMARE L ESECUZIONE DI UN INSIEME DI ISTRUZIONI PIÙ VOLTE e DA PUNTI DIVERSI DEL PROGRAMMA! 33

34 Program prova_procedure; VAR a, b:integer; Procedure PIPPO; END; Procedure PLUTO; PIPPO; END; Begin PIPPO; PLUTO; End. SEZIONE PER LE PROCEDURE 34

35 ARRAY: algoritmi fondamentali Esistono una serie di algoritmi che operano sugli array che rivestono notevole importanza in informatica e sono alla base di una serie di tecniche di memorizzazione delle informazioni 35

36 ARRAY: ricerca (SEARCH) Ricerca di un dato contenuto nell array: esame sequenziale dell array Vantaggi: semplicità Svantaggio: lentezza con grande numero di elementi (i.e. tante celle)

37 Ricerca di un dato nell array Program Ricerca_in_array; VAR a, i:integer; m_arr: ARRAY [ ] of Integer; trovato: BOOLEAN; Procedure carica_array; For i:=1 to 100 do m_arr [ i ] := Random(100); END; Procedure cerca_in_array; trovato := false; For i:=1 to 100 do if a = m_arr [i] then trovato := true; if trovato then writeln( ho trovato il numero in array! ) else writeln( numero non presente ); END; Begin randomize; (* accende il generatore di numeri casuali *) carica_array; (* riempie l array con numeri casuali *) write ( Fornire il numero da cercare in array: ); readln( a); cerca_in_array; (* cerca nell array se è presente il numero fornito *) End. 37

38 ARRAY: ordinamento (SORT) Si tratta di ordinare in modo de/crescente i dati contenuti nell array

39 Sort dell array Program ordina_array; VAR a, i, temp:integer; m_arr: ARRAY [ ] of integer; Procedure carica_array; For i:=1 to 100 do m_arr [ i ] := Random(100); END; Procedure stampa_array; For i:=1 to 100 do writlen( i:4, m_arr [ i ] :4); END; Procedure ordina_array; (* BUBBLE-SORT *) For a:=1 to do For i:=1 to do if m_arr [i] > m_arr[i+1] then begin temp := m_arr[i+1]; m_arr[i+1] := m_arr[i]; m_arr[i] := temp; end END; Begin randomize; (* accende il generatore di numeri casuali *) carica_array; (* riempie l array con numeri casuali *) stampa_array; (* stampa l array *) ordina_array; (* ordina l array *) stampa_array; (* stampa l array *) End. 39

40 Program ordina_array; VAR a, i, temp:integer; m_arr: ARRAY [ ] of integer; (procedure stampa e carica array) Sort dell array: ottimizzazione Procedure ordina_array; (* BUBBLE-SORT *) VAR fatto_scambio: BOOLEAN; fatto_scambio := TRUE; a := 1; While ( a <= 100-1) AND fatto_scambio do Begin fatto_scambio := FALSE; For i:=1 to do if m_arr [i] > m_arr[i+1] then begin temp := m_arr[i+1]; m_arr[i+1] := m_arr[i]; m_arr[i] := temp; fatto_scambio := TRUE; end; a := a + 1; End; END; Begin randomize; (* accende il generatore di numeri casuali *) carica_array; (* riempie l array con numeri casuali *) stampa_array; (* stampa l array *) ordina_array; (* ordina l array *) stampa_array; (* stampa l array *) End. 40

41 Passaggio parametri. È spesso necessario poter trasferire informazioni (variabili) tra procedure. 41

42 PASSAGGIO VARIABILI ALLE PROCEDURE: valore Program prova_procedure; VAR a, b:integer; Procedure PIPPO( b:integer); writeln( b ); END; Procedure PLUTO; Var a: integer; a:=9; pippo( a ); END; Begin PIPPO( 7); PLUTO; End. Cosa stamperà la Writeln? Alla procedura PIPPO la procedura PLUTO ha passato il VALORE della variabile a! Si parla di PASSAGGIO PER VALORE 42

43 PASSAGGIO VARIABILI ALLE PROCEDURE: indirizzo o riferimento Program prova_procedure; VAR a, b:integer; Procedure PIPPO( VAR b:integer); b := 8 ; writeln( b ); END; Procedure PLUTO; Var a: integer; a:=7; pippo( a ); writeln ( a ); END; Begin PIPPO( 7); PLUTO; End. Cosa stamperà la Writeln? Cosa stamperà la Writeln in PLUTO? Alla procedura PIPPO la procedura PLUTO ha passato l INDIRIZZO della variabile a! Si parla di PASSAGGIO PER INDIRIZZO o RIFERIMENTO 43

44 LE FUNZIONI Program prova_procedure; VAR a, b:integer; Function PIPPO ( b : integer ) :integer ; PIPPO := 7 * b ; END; Begin write ( inserire il valore di b ); readln ( b ); a := PIPPO ( b ); writeln ( a ); End. 44

45 LE FUNCTION: SONO SOTTOPROGRAMMI PER RICHIAMARE L ESECUZIONE DI UN INSIEME DI ISTRUZIONI PIÙ VOLTE e DA PUNTI DIVERSI DEL PROGRAMMA che effettuano un calcolo e restituiscono un valore! 45