PROGRAMMAZIONE – Laurea in INFORMATICA – A.A. 2002/2003
I Prova in itinere
Quesito 1)
Rappresentare mediante un flow-chart la seguente descrizione lineare:
BEGIN A1; REPEAT A2 UNTIL NOT C1; A3; IF C2 THEN IF NOT C3 THEN A4 ENDIF
ELSE BEGIN A5; A6 END ENDIF A7 END
Quesito 2)
Rappresentare mediante carte strutturate la semantica della struttura di controllo
DO VARYING i FROM inferiore TO superiore
Quesito 3)
Rappresentare mediante carte sintattiche la istruzione IF del Pascal.
Oppure a scelta dello studente
Specificare le dichiarazioni di variabile ed eventualmente di tipo affinché il seguente frammento di
codice Pascal non generi errori e darne una giustificazione:
a := c < d;
b := c DIV d;
n := ord (i);
m := succ ( c ) + 10.4;
p := ‘c’;
Quesito 4)
Progettare un algoritmo per calcolare la somma dei quadrati di n numeri.
L’algoritmo può essere descritto in linguaggio lineare oppure direttamente in Pascal.
N.B. per lo svolgimento di questo quesito non è consentito l’uso del costrutto FOR.
Quesito 5)
Il seguente è un frammento di codice che implementa un algoritmo di ordinamento:
Sia definito un tipo array di n interi, con n costante nota.
Sia a una variabile dichiarata di tale tipo.
BEGIN
FOR i := 1 TO n-1 DO
BEGIN
min := a [ i ];
p := i;
FOR j := i + 1 TO n DO
IF a [ j ] < min THEN
BEGIN
min := a [ j];
p := j
END;
a [ p] := a [ i ];
a [ i ] := min
END (* FOR i *)
END
Rispondere alle seguenti domande:
1. Quale è il metodo di ordinamento usato?
2. Secondo quale criterio (crescente, non crescente, decrescente, non decrescente) è eseguito
l’ordinamento?
3. Scelto uno dei rimanenti criteri, riscrivere il frammento di codice in modo che ordini
secondo questo nuovo criterio.
4. Applicare l’algoritmo dato al seguente array:
6 32 8 13 11
Riportare la configurazione dell’array alla fine di ciascuna passata fino ad ordinamento
concluso.