Sei sulla pagina 1di 1

Compito 30 Giugno 2014

1. Scrivere il codice di una funzione C che, partendo da un grafo rappresentate le stazioni di una
metropolitana e le loro connessioni con la relativa distanza, indichi il percorso più breve tra due stazioni.

2. Scrivere il codice di una funzione C che, dato un testo con una particolare distribuzione di probabilità di
carattere ASCII, attribuisca a ciascun carattere una codifica binaria ottimale che permetta di ridurre la
dimensione del testo stesso. Ipotizzare di avere già a disposizione le funzioni di una coda con priorità.

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

a
4. Descrivere brevemente la struttura di un programma in grado di correggere automaticamente un testo
ascii con errori di sintassi utilizzando un opportuno dizionario.

eri
gn
ge
In
re
ive
V