Home | Search | Help  
Home Page Università di Genova

Prova di laboratorio di Algoritmi e Strutture Dati - 6 febbraio 2003



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 del programma con le due opzioni -c e -ansi .

Per provare i programmi potete includere momentaneamente la funzione main e usare le funzioni definite in lib.h e lib.o (ricordare che in questo caso non dovete usare l'opzione -c ), ma al termine della prova le funzioni main vanno cancellate!

È 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 sono indispensabili per svolgere alcuni punti della prova e, inoltre, contengono delle funzioni utili per provare i programmi.

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