Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Programmazione 2, 9 CFU => Topic started by: Aigor on 08-05-2009, 09:57:11



Title: Testi Esami e Progetto Programmazione 2
Post by: Aigor on 08-05-2009, 09:57:11
Come promesso ecco a voi alcuni testi degli esami di Programmazione 2 !


Testo Esame 2 Febbraio 2008

Dato un file contenente oggetti di tipo dipendenti(nome,cognome).
Leggere il file e caricarli in un albero binario di ricerca rispetto al campo nome.
Attraversare l'albero per individuare i nodi completi (completo si definisce un nodo con due figli ) e quindi inserirli in una coda circolare di dimensione 10.
Nel momento in cui la coda si riempie, togliere un elemento da essa ed inserirlo in un array.
Ordinare l'array in senso decrescente utilizzando l'algoritmo MergeSort.



Testo Esame 5-12-2008
Compito A

Dato un file di stringhe contenente in ogni riga il CF del genitore e i CF 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 CF usando l'algoritmo QuickSort.
c) Potare tutti i sottoalberi che hanno come radice un genitore con un numero di figli esattamente 2.



Testo Esame 5-12-2008
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 ).




Testo PROGETTO 24 Marzo 2009

Dati due file contenenti coppie di stringhe, separate da una virgola ( una riga del file contiene una coppia di stringhe e la stessa stringa può essere presente in più righe ). Es.
str1,str2
str1,str3
str3,str5
...

Caricare i due file di stringhe in due alberi n-ari (T1,T2). ( si noti che la coppia "str1,str3" indica che "str1" è il nodo padre di "str3", la coppia "str3,str5" indica che "str3" è il padre di "str5", ecc. )

Implementare un metodo ricorsivo che stabilisca se l'albero T1 creato a partire dal primo file è sottoalbero del secondo albero T2, creato a partire dal secondo file.
Stampare a video il sottoalbero di T2.

Implementare un metodo che prende in input un albero n-ario e trova il nodo con il numero massimo di figli. A partire dal nodo trovato, visitare il sottoalbero con un metodo postorder e caricare i dati in un albero binario di ricerca.

Consegna 25/03/2009 ore 17:00




NOTE : gli esami si dovevano svolgere in massimo 2 ore e bisognava implementare il main e SOLO i metodi e le classi necessarie allo svolgimento del compito.
Il progetto invece doveva essere consegnato entro 24 ore dalla data di consegna ( come indicato a fine testo ).


Title: Re:Testi Esami e Progetto Programmazione 2
Post by: vincenzo86 on 08-05-2009, 15:31:23
Ti ringrazio molto aigor.. Ciao


Title: Re:Testi Esami e Progetto Programmazione 2
Post by: rox on 09-05-2009, 07:17:49
grazie aigor.certo che ce ne sono alcuni che sono molto difficili e lunghi da implementare!ma dopo aver consegnato nel progetto cosa si doveva fare?


Title: Re:Testi Esami e Progetto Programmazione 2
Post by: Aigor on 09-05-2009, 10:38:43
Aspettare che il professore li correga e dia l'esito.
Può dare massimo 3 punti, ma può anche toglierne !!! Quindi se prendi 18 allo scritto e il progetto va male non passi ! Per questo vi consiglio sin da ora di studiare bene il codice e fare molti esercizi.


Title: Re:Testi Esami e Progetto Programmazione 2
Post by: Vivynz on 09-05-2009, 11:19:59
Aspettare che il professore li correga e dia l'esito.
Può dare massimo 3 punti, ma può anche toglierne !!! Quindi se prendi 18 allo scritto e il progetto va male non passi ! Per questo vi consiglio sin da ora di studiare bene il codice e fare molti esercizi.
aaah bene...non sapevo che potesse togliere anche punti!!ma se io mando il progetto che compila e funziona devo preoccuparmi?cioè ma ognuno di noi prima di mandarlo non si accorge da sé se funziona o meno??


Title: Re:Testi Esami e Progetto Programmazione 2
Post by: Aigor on 09-05-2009, 11:51:45
Ovviamente se fa tutto quello che ti chiede non c'è bisogno di preoccuparsi !! Il progetto comunque deve essere funzionante !


Title: Re:Testi Esami e Progetto Programmazione 2
Post by: Datrix on 09-05-2009, 12:01:07
Aspettare che il professore li correga e dia l'esito.
Può dare massimo 3 punti, ma può anche toglierne !!! Quindi se prendi 18 allo scritto e il progetto va male non passi ! Per questo vi consiglio sin da ora di studiare bene il codice e fare molti esercizi.

il massimo di punti sono 2...no 3  .wink


Title: Re:Testi Esami e Progetto Programmazione 2
Post by: Madiber on 10-05-2009, 15:47:04
solitamente quanto tempo passa tra lo scritto e l'assegnamento del progetto?


Title: Re:Testi Esami e Progetto Programmazione 2
Post by: Aigor on 10-05-2009, 16:10:35

Il tempo della correzione, circa 15 giorni ( anche 20 )!


Title: Re:Testi Esami e Progetto Programmazione 2
Post by: Madiber on 10-05-2009, 16:13:16

Il tempo della correzione, circa 15 giorni ( anche 20 )!

*_* 15-20 giorni *_*
non sai quanto mi rende felice questa informazione  :yoh


Title: Re:Testi Esami e Progetto Programmazione 2
Post by: Aigor on 10-05-2009, 16:28:36

Si ma non te ne cullare!
Iniziaci da subito a prepararti tutto il materiale funzionante !!


Title: Re:Testi Esami e Progetto Programmazione 2
Post by: Madiber on 10-05-2009, 17:18:09

Si ma non te ne cullare!
Iniziaci da subito a prepararti tutto il materiale funzionante !!
questo senza dubbio, è che avevo impegni improrogabili nei giorni immediatamente dopo lo scritto XD