.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- Progetto Faccendiere (http://www.dsy.it/forum/showthread.php?threadid=42908)

Progetto Faccendiere

qualcuno che è a lavoro sul progetto faccendiere per giugno, così da scambiare idee?!

Non so se sarà per giugno che riesco a farlo, ma io ho iniziato a dargli un occhio

Ciao, io ci sto lavorando da qualche giorno.
Per ora ho fatto le funzioni Apertura, Chiusura e Rischio.

Sono al lavoro sulla funzione Schema, che dovrebbe essere un Dijkstra....

voi avete idee per Schema? a che punto siete?

anche io mi ci sono messo oggi. per dijkstra devo ancora vedere, ma per il momento sono d'accordo nel creare un grafo non pesato come struttura dati principale. per l'implementazione non ho ancora visto, meglio matrice di adiacenza, liste di adiacenza o tramite tabelle?

Ciao, io ci sto lavorando da qualche giorno....
per ora ho fatto le funzioni Apertura, Chiusura e Rischio.

qualcuno mi può spiegare la funzione Minimo?

Una info bisogna iscriversi al sifa per l'orale del progetto?

Originally posted by MarcoVigna17
anche io mi ci sono messo oggi. per dijkstra devo ancora vedere, ma per il momento sono d'accordo nel creare un grafo non pesato come struttura dati principale. per l'implementazione non ho ancora visto, meglio matrice di adiacenza, liste di adiacenza o tramite tabelle?

Originally posted by gab217
Una info bisogna iscriversi al sifa per l'orale del progetto?

Originally posted by Rody
Ciao, io ci sto lavorando da qualche giorno....
per ora ho fatto le funzioni Apertura, Chiusura e Rischio.

qualcuno mi può spiegare la funzione Minimo?

Originally posted by aPiso
Non fare la matrice di adiacenza. Un consiglio della Lonati è stato "c'è sempre ogni anno uno che porta la matrice di adiacenza, non essere tu a questo giro."
Fallo con le liste che va benone. Nel caso puoi appendere le liste di adiacenza ad un albero, se lo implementi.

Dunque non ho capito bene la richiesta di sistema... Qualcuno ha chiaro cosa viene richiesto? :uhm:

non capisco perchè nell'esempio 2 consideri:

andorra-> nauru
andorra -> caraibi

ma non:

andorra-> emiratiarabi

Dunque non ho capito bene la richiesta di sistema... Qualcuno ha chiaro cosa viene richiesto? :uhm:

non capisco perchè nell'esempio 2 consideri:

andorra-> nauru
andorra -> caraibi

ma non:

andorra-> emiratiarabi

ma il sistema di transazioni non è semplicemente la stessa cosa di schema, solo che alla fine anzichè stampargli solo un "pezzo" del grafo (quello che va da a a b), gli stampo TUTTO l'albero di copertura?

Originally posted by MarcoVigna17
ma il sistema di transazioni non è semplicemente la stessa cosa di schema, solo che alla fine anzichè stampargli solo un "pezzo" del grafo (quello che va da a a b), gli stampo TUTTO l'albero di copertura?

Originally posted by gab217
Una info bisogna iscriversi al sifa per l'orale del progetto?

Originally posted by gab217
Si per lo meno pure io l'ho interpretato in qst modo.

Originally posted by MarcoVigna17
ma il sistema di transazioni non è semplicemente la stessa cosa di schema, solo che alla fine anzichè stampargli solo un "pezzo" del grafo (quello che va da a a b), gli stampo TUTTO l'albero di copertura?

No ok ho capito il concetto... però poi la domanda è come fai a verificare se un sistema è sicuro?

no no dovrebbe essere sempre djikstra, però alla fine stampi tutti i rami del grafo che ne risulta. io ho fatto così e l'esempio viene giusto!

no cmq mi resta una perplessità... sistema mi da solo il nodo di partenza... come faccio a decidere quali rami prendere?

per quello avevo pensato a Prim...

mi spiego meglio:

se faccio lo schema da andorra a emiratiarabi, dijkstra imposta delle etichette e poi io posso stampare i rispettivi rami ok...

ma se lei non chiama schema prima di sistema o addirittura calcola dijkstra su altri due nodi e poi mi chiede sistema su un terzo?

dijkstra vuole anche una destinazione che lei in sistema non ti da!

si ma dijkstra di base calcola TUTTI i cammini minimi partendo da un nodo, non ti calcola solo il cammino minimo da un nodo a un altro. in input, dijkstra chiede solo un source, non anche un target!

cavoli hai ragione! non ci avevo pensato... ora faccio le modifiche del caso e vedo cosa succede vediamo se riesco a finire anche sistema così poi parliamo delle altre funzioni XD

ma il minimo di preciso cosa chiede scusate?

eh non mi è chiarissimo... alla Lonati ho già mandato due mail di chiarimenti, preferirei evitare la terza finchè non sono proprio disperato XD

cmq ora "sistema" funziona anche a me quindi domani pensavo di vedere se "sicuro" era veloce da fare come sembra e cercherò di capire minimo ora sono mooooolto fuso ergo nanna; è tutto il giorno che lavoro su sto progetto...

(è già 3 volte che cerco di aggiornare la pagina web con CTRL+F9 invece che F5 )

ma ha risposto o no lei?

si la prima volta subito, la seconda te lo dico domani

le ho scritto verso l'ora di cena quindi prima di domani non leggerà cmq le ho chiesto se l'ordine di stampa di "sistema" va rispettato o se va bene anche con le coppie non perfettamente in ordine... vediamo che dice :uhm:

va bene anche non in ordine, è scritto nelle specifiche di formato, pagina 6, punto 4

allora è ufficiale, dopo oggi, mi odierà di sicuro

vabè domani si vedrà ora vado a dormire che non ce la faccio più...

Allora, con minimo, la prof chiede di indicare quanti conti servono per far si che tutti i conti aperti siano associati ad almeno uno di questi conti.

Giusto?

Per associato si intende che ci sia uno schema verso quel conto.

se ho ben capito, in pratica bisogna implementare kruskal?

kruskal non tira fuori più risultati? :uhm:

avevo provato ad eseguirlo a mano e mi sembrava che tirasse fuori più nodi...
potrei aver sbagliato però...

raga qualcuno mi può spiegare brevemente in che modo tramite dijkstra posso far scorrere le liste di adiacenza per ogni nodo?! non ne vengo più a capo!

Originally posted by blue_tech
kruskal non tira fuori più risultati? :uhm:

avevo provato ad eseguirlo a mano e mi sembrava che tirasse fuori più nodi...
potrei aver sbagliato però...

Originally posted by yeats84
raga qualcuno mi può spiegare brevemente in che modo tramite dijkstra posso far scorrere le liste di adiacenza per ogni nodo?! non ne vengo più a capo!

c'è qualcuno che potrebbe mettere qui o in privato il progetto , lo farò a settembre, per avere idea di come deve essere impostato e come scrivere la relazione.
grazie 1000

Originally posted by uLori
c'è qualcuno che potrebbe mettere qui o in privato il progetto , lo farò a settembre, per avere idea di come deve essere impostato e come scrivere la relazione.
grazie 1000

si va bene..mi interessa l'impostazione della relazione e del progetto giusto per avere una linea guida diciamo

grazie

C'è qualcuno che ha svolto il progetto per il l'appello di luglio?
Siete già stati contattati dalla Lonati per la discussione??

Ciao...io ho consegnato x l'appello di luglio, ma nemmeno io sono ancora stato contattato...

thanks..! aspettiamo allora...

poi voi che l'avete fatto a luglio riuscireste a metterlo qui o a passarlo in privato?
grazie

Originally posted by luca322
thanks..! aspettiamo allora...