| | | |
|
| Simulazione rete multicast per protocollo di routing LinkState | Simulo 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 |
|
| Portmap | Scrivo 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 Filosofi | 5 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 Find | Implemento 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 Hash | Implemento 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 script | Propongo 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 Banana | Una 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 Cannibali | Ci 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 |
|
| Accelerazione e decelerazione di un motore | Permetto di modulare il jerk dell'accelerazione e della decelerazione di un motore |