Fondamenti di Informatica I / Fondamenti di Programmazione Prova scritta del 13 luglio 2010

Fondamenti di Informatica I / Fondamenti di Programmazione Prova scritta del 13 luglio 2010

Esercizio 1 (punti 15) Un file contiene una sequenza di interi positivi scritti in varie basi, uno per riga. Ciascuna riga contiene il numero n tra parentesi seguito da uno spazio e dalla sua base b, con 2 ≤ b ≤ 36. I numeri in base b > 10 sono scritti utilizzando le prime b − 10 lettere maiuscole.

Come esempio si consideri il seguente file.

(23) 10 (EF0) 18 (2NG) 33 (1204) 5

Si scriva una funzione C che riceva come parametro il nome di un file siffatto e restituisca la somma dei numeri scritti nel file.

Nell’esempio, la funzione deve restituire il valore 7961, che ` e la somma di 23, 4806, 2953 e 179, corrispondenti rispettivamente a (23)

, (EF 0)

, (2N G)

, (1204)

.

Esercizio 2 (punti 15) Si considerino le seguenti dichiarazioni di tipo, utilizzate per rappresentare rispettivamente un punto ed un segmento nel piano.

struct Punto struct Segmento

{ {

float x; struct Punto p1;

float y; struct Punto p2;

}; };

Una linea spezzata (aperta) ` e rappresentata da una sequenza di punti p

,. . . ,p

, tali che ogni coppia di punti consecutivi p

, p

corrisponde ad un suo segmento.

Una linea spezzata ` e non intrecciata se ogni coppia di lati non consecutivi ` e priva di punti in comune. Ad esempio, la linea qui sotto a sinistra ` e non intrecciata, mentre quella a destra ` e intrecciata.

Si scriva una funzione C che riceva come parametri un vettore di punti (e la sua lunghezza) e restituisca 1 se la linea spezzata che il vettore rappresenta ` e non intreccata, 0 se ` e intrecciata.

Si consideri disponibile (gi` a realizzata) la funzione

int PuntiInComune(struct Segmento s1, struct Segmento s2);

che restituisce 1 se i segmenti s1 e s2 hanno punti in comune, 0 altrimenti.