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. 2013/2014
Corso di algoritmi e strutture dati
PROVA DELL' 8/09/2014

eri
1. Implementare in linguaggio C una priority queue di double utilizzando
preferibilmente un algoritmo con complessità non inferiore a O(logN)

2. Scrivere il codice di una funzione C che, partendo da una matrice contenente i


costi dei voli diretti tra N città e un vettore contenente una “tassa di sbarco” per

gn
ciascuno dei relativi aeroporti, sia in grado di calcolare il costo minimo di un
viaggio tra una particolare città e tutte le altre. La matrice dei costi conterrà un
valore negativo nel caso in cui non sia previsto un volo diretto tra due città.

3. Scrivere il codice di una funzione C in grado di calcolare la profondità massima


ge
di un albero binario di double.

4. Descrivere brevemente la tecnica di ottimizzazione del simulated annealing ed


una sua possibile applicazione all'algoritmo del commesso viaggiatore.
In
Tempo a disposizione: 2 ore.
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.
re

Cognome Nome N. matricola Firma


ive
V