Pages: [1]   Go Down
Print
Author Topic: Testo Esame!  (Read 1629 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
kingborn86
Matricola
*
Offline Offline

Posts: 59


« on: 07-12-2008, 10:56:26 »

Potete postare l'ultimo testo d'esame? grazie
Logged
france_88
Apprendista Forumista
**
Offline Offline

Posts: 119



« Reply #1 on: 07-12-2008, 14:56:28 »

                                              COMPITO A
Dato un file di stringhe contenente in ogni riga il codice fiscale del genitore e i codici fiscali dei suoi figli.
a) Leggere il file riga per riga.
b) Caricare i dati in un albero n-ario rispettando la struttura genitore-figli.Ordinare in senso decrescente rispetto al codice fiscale usando l'algoritmo Quicksort.
c) Potare tutti i sottoalberi che hanno come radice un genitore con un numero di figli esattamente 2.

Scrivere solo i metodi che sono strettamente necessari allo svolgimento del compito.


                                               COMPITO B
Sia dato un file di oggetti  agenti.dat . Ogni oggetto rappresenta un agente immobiliare contenente codice,zona,numero di tel,agenzia e lista di immobili gestiti.Ogni immobile è un oggetto con le seguenti informazioni:codiceimmobile,prezzo,descrizione.
a) Leggere il file.
b) Caricare gli oggetti agenti immobiliare in una struttura a grafo.Inserire un arco pesato tra due agenti il cui peso indica il numero di immobili che essi co-gestiscono.
c) Visitare il grafo usando l'algoritmo DFS (partendo da un agente che ha il numero massimo di immobili co-gestiti).

Scrivere solo i metodi che sono strettamente necessari allo svolgimento del compito.


Ciao  e buon lavoro
Logged
Pages: [1]   Go Up
Print
Jump to: