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 17/9/2013

eri
1. Scrivere il codice di una funzione C che partendo da un grafo rappresentante le
stazioni di una metropolitana e le loro connessioni con la relativa distanza,
permetta data una particolare stazione di partenza di indicare il percorso più
breve verso un'altra particolare stazione di destinazione.

gn
2. Scrivere il codice di una funzione C e dato un testo con una particolare
distribuzione di probabilità di caratteri ASCII, attribuisca a ciascun carattere una
codifica binaria ottimale che permetta di ridurre la dimensione del testo stesso.

3. Descrivere brevemente l'algoritmo per la soluzione del problema delle 8 regine


ge
4. Descrivere l'algoritmo per il calcolo della distanza tra stringhe
utilizzando il metodo della distanza pesata di Levenshtein.
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.

Cognome Nome N. matricola Firma


re
ive
V