Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Facoltà di Ingegneria
Corso di Laurea in Ingegneria Informatica e delle Telecomunicazioni
a
A.A. 2012/2013
Corso di algoritmi e strutture dati
PROVA DEL 16/07/2013
eri
1. Scrivere il codice di una funzione C che dato un grafo diretto G passato come
argomento un vettore il cui elemento generico di indice i contenga una struttura
con due campi relativa al nodo i-esimo. Il primo campo conterrà la somma dei
pesi degli archi entranti, il secondo la somma dei pesi degli archi.
gn
2. Implementare in linguaggio C una funzione in grado di memorizzare i dati di
una vettore sparso di double.
4.
ge
Tempo a disposizione: 2 ore.
In
Avvertenze generali
Il candidato può operare tutte le scelte ritenute opportune purchè siano chiaramente indicate e non contrastanti con il
testo. La prova va svolta utilizzando penne e non matite.
La prova va svolta utilizzando esclusivamente i fogli protocolli distribuiti durante la prova stessa
Consegnare l’elaborato unitamente al testo indicando in entrambi i propri dati (in stampatello) e la firma.