Salve a tutti sono nuovo delm forum ho un problema, l'argomento è abbastanza complesso almeno per me.
Spero che qui posso risolverlo grazie all'aiuto vostro.
Allora vado al dunque sappiamo dalla teoria che per rappresentare un grafo ci sono due modi attraverso le matrici o le liste di adiacenza.
A me interessano le seconde <liste>, allora sempre dalla teoria sappiamo che per utilizzare le liste dobbiamo far si che per ogni nodo memorizziamo la lista dei suoi adiacenti.ora posto una traccia
In un laboratorio vi sono n personal computer, ciascuno individuato da un codice ed associato ad alcune informazioni come la dimensione della memoria RAM, l’elenco degli hard disk installati( ciascuno individuato da un codice e caratterizzato da una capacità e da un tempo di accesso) e l’indicazione della possibile presenza di un modem.
Due pc possono essere connessi da un collegamento dati peer -to –peer .Ogni collegamento è bidirezionale e caratterizzato da un ritardo di trasmissione.
Si rappresenti la situazione sopra descritta e si implementino le seguenti funzioni (il candidato non si deve occupare della inizializzazione del sistema, ma puo’ ipotizzare un funzionamento a regime):
1. Funzione f1 che riceve i codici di due pc p1 e p2 ed un mumero v.La funzione inserisce nel sistema l’informazione che i due pc sono connessi da un collegamento a velocità massima v a patto che fra p1 e p2 non esista già un collegamento avente velocità superiore a v.
2. Funzione f2 che accetta in ingresso una lista L di pc e un intrero k. La funzione restituisce la lista dei codici dei pc (1) non presenti in L e in cui sono installati (2) almeno un hard disk di capacità superiore a k e (3) un modem.
3. Funzione f3 che restituisce la lista dei codici di pc tali che (1) la capacità totale degli hard disk installati sia massima e (2) ciascuno di essi sia collegato direttamente ad almeno 5 pc.
Ora cerchero' di mostrare graficamente la situazione per come lo capita io
|