Gaetano Ciambrone

   
Simulazione rete multicast per protocollo di routing LinkStateSimulo la rete multicast tra router con peer in grado di comunicare tra di loro tramite connesisoni TCP. Il protocollo di comunicazione utilizzato è LinkState. Ogni peer memorizza in un grafo la rappresentazione della topologia della rete. L'algoritmo di Dijkstra consente di generare la tabella di routing
PortmapScrivo in java un Portmap ingrado di accettare interrogazioni, registrazioni e cancellazioni di server. Associo al Portmap un logServer che si registra sul Portmap e accetta messaggi dai client e registra in un db messaggio e ip del client
5 Filosofi5 Filosofi sono seduti attorno ad un tavolo circolare. Ogni filosofo ha un piatto di riso e necessita di due bacchette per mangiare. Sul tavolo ci sono 5 bacchette. Ogni filosofo ha un comportamento ripetitivo che alterna due fasi in una fase mangia e nell'altra pensa
Union FindImplemento la struttura dati Union find tramite liste concatenate, alberi quickunion e alberi quickfind. Metto in evidenza le specifiche euristiche utilizzate per rendere efficienti questi algoritmi sottolieando i loro costi esponenziali
Cuckoo HashImplemento una tabella cuckoo hash in c++ . Con questa tecnica di hashing si ottengono tabellle hash con un costo medio per singola operazione quali inserimento, cancellazione e ricerca di O(1) e con occupazione di memoria pari a O(n)
shell scriptPropongo un semplice shell script che consente di visualizzare i programmi in esecuzione e permette di terminarli. Di fatto si utilizzano i comandi ps e kill di Unix
Scimmia BananaUna scimmia entra in una stanza e vede una banana appesa al soffitto in posizione centrale . Nella stanza c’è una scatola sotto la finestra. La scatola può sorreggere la scimmia ed è sufficientemente alta per arrivare alla banana
Missionari CannibaliCi sono 3 missionari , 3 cannibali e 1 barca che porta 1 o 2 persone da un lato all’altro del fiume. Tutti sono dallo stesso lato del fiume . L’obiettivo è portare tutti i missionari e tutti i cannibali dall’altro lato del fiume. L’unica regola da rispettare è che i missionari non possono mai essere meno dei cannibali