Sei sulla pagina 1di 1

Università degli Studi di Palermo

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.

3. Implementare in linguaggio C un vettore di stack (Last in First out) di Numeri


complessi.

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.

Cognome Nome N. matricola Firma


re
ive
V