Home | Search | Help  
Home Page Università di Genova

Prova di laboratorio di Algoritmi e Strutture Dati - 18 luglio 2002 - turno 1



Istruzioni

La prova consta di quattro quesiti in ordine crescente di difficoltà.

A ogni quesito è associato il punteggio minimo e massimo ottenibile.

Per poter passare la prova occorre ottenere un punteggio totale non negativo.

Per il primo quesito il punteggio minimo e massimo sono rispettivamente -2 e 0, mentre i rimanenti quesiti hanno tutti punteggio minimo 0 e la somma dei loro punteggi massimi è 5; quindi una soluzione corretta del primo quesito è sufficiente per poter passare la prova. Tuttavia, se la soluzione del primo quesito è o mancante o non corretta si ottiene un punteggio negativo che potrebbe compromettere il superamento della prova.

La durata della prova è di 2 ore.

La soluzione di ogni quesito dove essere memorizzata in un file separato; i nomi dei file devono obbligatoriamente essere ese1.c per il quesito n.1, ese2.c per il quesito n.2, etc.

I file non devono contenere la funzione main, ma solo lo stretto necessario alla corretta compilazione ed esecuzione del programma richiesto dal quesito.

È obbligatorio seguire le specifiche del testo: non modificare i nomi delle funzioni, il numero, il tipo e la posizione dei parametri, etc.

Al momento della consegna, lasciare nella directory principale della login i file sorgente richiesti e contattare i docenti presenti in laboratorio.

L'unico materiale consultabile è il manuale del C - Kernighan, Ritchie.

I file lib.h e lib.o contengono delle funzioni utili per provare i programmi, ma non devono essere utilizzate per risolvere i quesiti.

I file ese3.h e ese3.o sono necessari per risolvere il quesito n.3, mentre i file ese4.h e ese4.o lo sono per il quesito n.4.

Il testo della prova è disponibile sia in formato .ps che in formato .pdf.