|
|
Sistemi Informativi I
Un sistema fisico viene modellato come un insieme di variabili, ciascuna dipendente da altre con una espressione di un solo operatore. Ad esempio Z = B * C, C= B + L, D = C - L, E = D * A. 454f57e
L
Inizialmente ogni nodo ha valore NONVALIDO, e diventa VALIDO (un intero qualsiasi) quando viene assegnato esplicitamente (per nodi non dipendenti da altri, es. B L A) o quando il valore di entrambi i nodi da cui dipende e' VALIDO.
E' richiesto di scrivere un programma C capace di:
leggere da file di testo il grafo e rappresentarlo in memoria (segue il
formato del file)
nomeNodo nodoDipendente1
nodoDipendente2 operatore
Esempio:
Z B C *
C B L +
D C L -
E D A *
leggere da tastiera il nuovo
valore di un nodo e ricalcolare tutti i valori dipendenti (segue formato di
lettura)
nomeNodo valore
Esempio:
L 22
scrivere su file di testo il grafo (stesso formato di lettura)
verificare che il grafo sia aciclico (opzionale)
Vincoli Non e' noto il numero massimo di nodi del grafo. Il numero massimo di dipendenti di un nodo e' 2. Il nome di un nodo puo' essere lungo al piu' 8 caratteri |
Privacy |
Articolo informazione
Commentare questo articolo:Non sei registratoDevi essere registrato per commentare ISCRIVITI |
Copiare il codice nella pagina web del tuo sito. |
Copyright InfTub.com 2024