Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Programmazione 2, 9 CFU => Topic started by: kingborn86 on 07-12-2008, 10:56:26



Title: Testo Esame!
Post by: kingborn86 on 07-12-2008, 10:56:26
Potete postare l'ultimo testo d'esame? grazie


Title: Re:Testo Esame!
Post by: france_88 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  .ciaociao e buon lavoro .leggo