Pages: [1]   Go Down
Print
Author Topic: Testi Esami e Progetto Programmazione 2  (Read 2606 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Aigor
Forumista Esperto
****
Offline Offline

Gender: Male
Posts: 1.184


"Il destino non è una catena, ma un volo."[A.B.]


« 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 ).
Logged

"Era d'altronde uno di quegli uomini che amano assistere alla propria vita, ritenendo impropria qualsiasi ambizione a viverla.
Si sarà notato che essi osservano il loro destino nel modo in cui, i più, sono soliti osservare una giornata di pioggia." - Seta,Baricco
vincenzo86
Forumista
***
Offline Offline

Gender: Male
Posts: 505



« Reply #1 on: 08-05-2009, 15:31:23 »

Ti ringrazio molto aigor.. Ciao
Logged
rox
Forumista
***
Offline Offline

Posts: 633


« Reply #2 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?
Logged

Una macchina è in grado di lavorare come cinquanta uomini comuni, ma nessuna macchina può svolgere il lavoro di un uomo straordinario.
Aigor
Forumista Esperto
****
Offline Offline

Gender: Male
Posts: 1.184


"Il destino non è una catena, ma un volo."[A.B.]


« Reply #3 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.
Logged

"Era d'altronde uno di quegli uomini che amano assistere alla propria vita, ritenendo impropria qualsiasi ambizione a viverla.
Si sarà notato che essi osservano il loro destino nel modo in cui, i più, sono soliti osservare una giornata di pioggia." - Seta,Baricco
Vivynz
Forumista Eroico
*****
Offline Offline

Gender: Female
Posts: 2.033


File reality.sys corrupted, Reboot Universe? Y/N


« Reply #4 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??
Logged

L'odrine delle lttere dnetro una praorla non è ipmortatne, la sloa cosa ipmortatne è che la pmria e l'utlima ltteera sinao nel potso giutso. Il rseto può essree in un dsiodrine più totlae e voi ptoerte smerpe lggeree sneza porblmea.
Aigor
Forumista Esperto
****
Offline Offline

Gender: Male
Posts: 1.184


"Il destino non è una catena, ma un volo."[A.B.]


« Reply #5 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 !
Logged

"Era d'altronde uno di quegli uomini che amano assistere alla propria vita, ritenendo impropria qualsiasi ambizione a viverla.
Si sarà notato che essi osservano il loro destino nel modo in cui, i più, sono soliti osservare una giornata di pioggia." - Seta,Baricco
Datrix
Apprendista Forumista
**
Offline Offline

Posts: 130



« Reply #6 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 
Logged
Madiber
Apprendista Forumista
**
Offline Offline

Posts: 347



« Reply #7 on: 10-05-2009, 15:47:04 »

solitamente quanto tempo passa tra lo scritto e l'assegnamento del progetto?
Logged

"Mentre in fisica devi capire come è fatto il mondo, in informatica sei tu a crearlo. Dentro i confini del computer, sei tu il creatore. Controlli – almeno potenzialmente – tutto ciò che vi succede. Se sei abbastanza bravo, puoi essere un dio. Su piccola scala."
(Linus Torvalds, "Rivoluzionario per caso", 2001)
Aigor
Forumista Esperto
****
Offline Offline

Gender: Male
Posts: 1.184


"Il destino non è una catena, ma un volo."[A.B.]


« Reply #8 on: 10-05-2009, 16:10:35 »


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

"Era d'altronde uno di quegli uomini che amano assistere alla propria vita, ritenendo impropria qualsiasi ambizione a viverla.
Si sarà notato che essi osservano il loro destino nel modo in cui, i più, sono soliti osservare una giornata di pioggia." - Seta,Baricco
Madiber
Apprendista Forumista
**
Offline Offline

Posts: 347



« Reply #9 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
Logged

"Mentre in fisica devi capire come è fatto il mondo, in informatica sei tu a crearlo. Dentro i confini del computer, sei tu il creatore. Controlli – almeno potenzialmente – tutto ciò che vi succede. Se sei abbastanza bravo, puoi essere un dio. Su piccola scala."
(Linus Torvalds, "Rivoluzionario per caso", 2001)
Aigor
Forumista Esperto
****
Offline Offline

Gender: Male
Posts: 1.184


"Il destino non è una catena, ma un volo."[A.B.]


« Reply #10 on: 10-05-2009, 16:28:36 »


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

"Era d'altronde uno di quegli uomini che amano assistere alla propria vita, ritenendo impropria qualsiasi ambizione a viverla.
Si sarà notato che essi osservano il loro destino nel modo in cui, i più, sono soliti osservare una giornata di pioggia." - Seta,Baricco
Madiber
Apprendista Forumista
**
Offline Offline

Posts: 347



« Reply #11 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
Logged

"Mentre in fisica devi capire come è fatto il mondo, in informatica sei tu a crearlo. Dentro i confini del computer, sei tu il creatore. Controlli – almeno potenzialmente – tutto ciò che vi succede. Se sei abbastanza bravo, puoi essere un dio. Su piccola scala."
(Linus Torvalds, "Rivoluzionario per caso", 2001)
Pages: [1]   Go Up
Print
Jump to: