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

[Progetto]Daltonismo

E uscito il progetto di settembre:

http://homes.dsi.unimi.it/~aguzzoli.../daltonismo.pdf

Come vi sembra?

__________________
Khelidan

io non riesco ad accedere alla pagina del prof....qualcuno ha lo stesso problema?

A me accede cmq te lo allego qui!

__________________
Khelidan

grazie!
adesso sono riuscita ad accedere!
Vediamo un po com'è....

a me sembra bello tosto..io per esercitarmi ho provato a fare domino2 settimana scorsa einuna settimana ce l'ho fatta....ma questo mi sembra moooolto + difficile(sopratutto perchè in domino2 le strutture dati da usare erano ben definite..qui invece devo ancora capire bene le varie implementazioni e come devono interagire tra di loro)...boh vediamo un pò di farlo...

Ma nel testo del progetto, dove c'è tutto l'esempio del funzionamento dei comandi.
Dopo
c enrico giallo verde (riga 17)
c'è
t anna
ma prima non è stata inserita nessuna anna.
E' un errore o ho interpretato male io qlcs?

non l'ho ancora letto, ma a questo giro devo farlo per forza...

Originally posted by tata1283
...
Dopo c enrico giallo verde (riga 17)
c'è t anna
ma prima non è stata inserita nessuna anna. ...

ciao a tutti,
ho alcune domande a cui spero qualcuno sappia rispondere:
-se un paziente confonde il colore A con B e B con C , si può dire che quindi confonde A con C?
adesso una domanda di carattere generale che mi sono posto leggendo testi di diversi progetti in passato..cioè:
mi devo preoccupare se nella stragrande maggioranza dei casi quanto presente sul libro non mi sembra adattabile ai problemi dei progetti o sono io che non riesco ad applicare?
qualcuno ha idee?
accetto suggerimenti!
grazie.

per quel che riguarda i colori che confondono i pazienti anche io ho inteso come te....e mi sembra la cosa più ovvia.

Originally posted by valterlimo
ciao a tutti,
ho alcune domande a cui spero qualcuno sappia rispondere:
-se un paziente confonde il colore A con B e B con C , si può dire che quindi confonde A con C?
adesso una domanda di carattere generale che mi sono posto leggendo testi di diversi progetti in passato..cioè:
mi devo preoccupare se nella stragrande maggioranza dei casi quanto presente sul libro non mi sembra adattabile ai problemi dei progetti o sono io che non riesco ad applicare?
qualcuno ha idee?
accetto suggerimenti!
grazie.

__________________
Khelidan

Originally posted by tata1283
per quel che riguarda i colori che confondono i pazienti anche io ho inteso come te....e mi sembra la cosa più ovvia.

Originally posted by khelidan
Piuttosto voi con che struttura dati mantenete il piano dei colori?

qualcuno mi spiega cosa intende con i colori equivalenti??

cioè prendendo l'esempio del testo, la sequenza di colori come la compongo?? solo perchè in una coppia c'è un colore allora vuol dire che lo posso mettere in sequenza con un altro?

No ad esempio (blu giallo) (giallo verde) allora il paziente confonde blu con verde perchè c'è il giallo in "comune"....

__________________
Khelidan

ma quindi per verificare la connessione dei colori devo prendere due coppie e vedere se c'è un colore in mezzo, mentre se il colore non risulta nel mezzo allora non sono connessi??
e se dovessi considerare più coppie sarebbero comunque equivalenti?

Esatto. Se hai i colori (giallo, rosso) (bianco, rosso) (verde, nero) (nero, blu) (rosso, blu) e ti dice che i colori che non distingue sono (giallo, verde), questo è vero perchè hai i possibili passaggi (giallo, rosso) (rosso, blu) (blu, nero) (nero, verde)

grazie per le risposte però ho notato che nell'esempio quando chiede
P ROSSO GIALLO non c'è enrico nell'output e dovrebbe essere se valesse :

confonde r con v
confonde v con g(oppure g con v..ricorda domino.). e quindi r con g

ieri sera(tardi) mi sono visto gli esempi (con sofferenza) e mi sembra che invece la proprietà valga di fatto nella esecuzione di test(sigma) cioè per forza di cose dove ci sono r,v,g "vicini" diventa un unica figura.

che dite?

#########
SCUSATE MI RISPONDO DA SOLO ENRICO CONFONDE GIALLO E VERDE LO INSERISCE DOPO!
#########

scusate, ma sul sito di aguzzoli non è presente questo nuovo progetto! dove l'avete visto?

si che è presente c'è scritto in grande in cima alla pagina

AVVISO in data 5 settembre è uscito il nuovo progetto....

Originally posted by GiKappa
scusate, ma sul sito di aguzzoli non è presente questo nuovo progetto! dove l'avete visto?

__________________
Khelidan

qualcuno ha già individuato tutte le strutture dati da utilizzare?

personalmente userei solo RBalberi e grafi

Ciao a tutti!
Ecco quello che credo di averci capito, e come ho interpretato io la cosa:
il problema delle celle colorate e delle figure può essere pensato come un problema su "insiemi disgiunti" ( cap 21 del libro di testo ), sui quali le operazioni da implementare sono quelle di MAKE_SET (quando aggiungo una nuova cella), UNION (quando due celle sono in relazione, cioè i rispettivi colori vengono confusi e le celle sono nella posizione appropriata), e FIND_SET (che posso usare per "visualizzare" le figure data una cella, come chiesto dalla funzione F del progetto).
Infatti la relazione di equivalenza che si ottiene da R induce un partizionamento sull'insieme delle celle, e tali partizioni (che sono insiemi disgiunti!) dovrebbero essere proprio le "figure".

L'idea è che all'inizio ogni cella appartiene ad un insieme di un solo elemento contenente la cella stessa.. poi le celle che sono in relazione tra loro (o meglio "connesse" secondo la definizione data nel testo del progetto) vengono "unite" tramite la operazione di UNION formando mano a mano insiemi sempre piu grandi (le figure).

Ora, tra il dire e il fare c'è di mezzo il mare, io ho provato a implementare gli "insiemi di celle" mediante le liste concatenate, all'inizio sembrava andare tutto bene poi mi sono perso in un mare di puntatori, ... se qualcuno ha dei consigli da dare sono bene accetti!

PS: avevo anche io pensato alle celle come vertici di un grafo inizialmente senza alcun arco.. visitando poi il grafo si sarebbero potuti inserire gli archi appropriati, dove il fatto che un arco collega due vertici (celle) significa ovviamente che le due celle sono in relazione.

Mentre per quanto riguarda il fatto che i pazienti devono essere in ordine alfabetico che idee avete?

cmq... sto progetto è na menata!

Ciao ciao!!!

Quando usi la UNION modifichi il grafo,
ma questa modifica e' limitata al soggetto interessato
e alle sue relazioni di daltonismo.
Una volta finita l'operazione il grafo dovrebbe rimanere come all'inizio.
giusto?

Una volta finita l'operazione il grafo dovrebbe rimanere come all'inizio.
giusto?

Ragazzi speriamo bene io inizio adesso a leggere la traccia del progetto...

buon divertimento!

qualcuno sa indicarmi cosa indicano gli 0 all'interno delle tabelle??
riporto un esempio:
blu rosso 0
bianco 0 nero
cosa significano/indicano gli zeri???
Un' altra cosa si parla di h e k nella traccia del progetto ma non riesco a capire da dove saltano fuori, qualcuno può illuminarmi...

Grazie dell'aiuto...

mentre i colori sovrascrivono quelli vecchi nella tabella
gli zeri indicano che i colori non vanno alterati.
Per quanto riguarda h e k pensa semplicemente che il comando
i 2 3 4 5 tabella.txt
prende la tabella 2x3 e la sovrappone alla tabella totale dove langolo superiore sinistro e' alla coordinata (4,5).


adesso le mie domande:
nel progetto mi dicono che il paziente puo' avere l'insieme dei colori che non distingue anche vuoto.
questo vuol dire che posso chiamare la funzione paziente senaza parametri dei colori o cosa?

__________________
(\ /)
( . .)
c('')('') This is Bunny!
Help her succeed in world domination by copy and pasting her in
your signature.

Originally posted by Alf
... sovrappone alla tabella totale dove langolo superiore sinistro e' alla coordinata (4,5)...

giusto per aver un parere, potete guardare il file allegato e dirmi se ho posizionato correttamente l'input fornito nell'esempio del progetto... sto provando a ricostruire l'output manualmente ma ho qualche difficoltà, non vorrei aver capito male come posizionare sul piano i colori contenuti nelle tabelle.
Grazie mille...

Originally posted by shadow
giusto per aver un parere, potete guardare il file allegato e dirmi se ho posizionato correttamente l'input fornito nell'esempio del progetto... sto provando a ricostruire l'output manualmente ma ho qualche difficoltà, non vorrei aver capito male come posizionare sul piano i colori contenuti nelle tabelle.
Grazie mille...

si scusa dovrebbe essere l'angolo inferiore sinistro
il disegno secondo me e' corretto

__________________
(\ /)
( . .)
c('')('') This is Bunny!
Help her succeed in world domination by copy and pasting her in
your signature.

Originally posted by Alf



adesso le mie domande:
nel progetto mi dicono che il paziente puo' avere l'insieme dei colori che non distingue anche vuoto.
questo vuol dire che posso chiamare la funzione paziente senaza parametri dei colori o cosa?

__________________
Khelidan

Ragazzi non riesco a capire come viene definita la figura, qualcuno potrebbe spiegarmela, grazie

In che senso?Cosa non capisci?La funzione figura?

__________________
Khelidan

si non capisco come viene riconosciuta la figura, nel senso dopo che è stata creata la tabella, viene detto che gli utenti non confondono dei colori..
es.:
c daniele arancione blu
c daniele rosso verde
c daniele rosso giallo

successivamente
t daniele che implica un richiamo della funzione figura e conta quante figure vengono riconosciute dall'utente...

La figura in base a cosa viene generata???
spero di essere stato chiaro...

viene generata in base alle relazioni di equivalenza,se il paziente confonde giallo e blu,una figura per lui sarà composta da tutte le celle adiacenti gialle e blu,mentre che so le celle rosse faranno un'altra figura,mentre se il paziente confonde giallo con blu e blu con rosso,tutto il piano per quel determinato paziente sarà un unica figura!

__________________
Khelidan

c daniele arancione blu
c daniele rosso verde
c daniele rosso giallo

scusami in questo caso stoi benedetto daniele confonde...
arancione con blu

rosso con verde
rosso con giallo
...significa che confonde il verde con il giallo... ed l'arancione con il blu???
scusa ma sto entrando nel pallone...

significa che lui confonde rosso verde e giallo,cioè tutte le celle composte da questi colori per lui saranno una figura,e poi confonde arancione e blu,e le celle colorate così formeranno un'altra figura per lui

__________________
Khelidan

Originally posted by khelidan
significa che lui confonde rosso verde e giallo,cioè tutte le celle composte da questi colori per lui saranno una figura,e poi confonde arancione e blu,e le celle colorate così formeranno un'altra figura per lui

Ciao ragazzi, ho qualche problemino... ... mi riferisco al testo di esempio del progetto...
dopo c barbara giallo rosso
eseguo manualmente un
t barbara e riesco a contare 9 figure, poi faccio
c carla giallo blu
c carla giallo rosso
successivamente eseguo t carla
ed invece di contare 7 figure (come previsto nell'output) ne conto 8 e per la precisione conto:
F1=(-2,1) U (-1,1) U (-2,2) U (-2,3)
F2=(1,2) U (1,3)
F3=(2,1)
F4=(2,3)
F5=(2,4) U (3,4)
F6=(3,2) U (3,3) U (4,2) U (4,3)
F7=(3,-1)
F8=(2,-2) U (2,-3) U (3,-3)
Qualcuno può darmi una mano???
Grazie mille
P.s.

l'immagine di riferimento è
http://www.dsy.it/forum/attachment.php?s=&postid=443678

ma cosa hai usato per mantenere il piano?Un grafo?

__________________
Khelidan

Originally posted by khelidan
ma cosa hai usato per mantenere il piano?Un grafo?

La matrice c'è la sconsigliata direttamente aguzzoli quando siamo andati su a chiedere delucidazioni,io ho provato con liste di liste ma viene un casino a quanto pare la strada sono i grafici!

Ti rispondo ora per il primo esempio,le figure sono sette,occhio che le adiacenze in obliquo non sono da contare,ad esempio se ho due celle gialle una sopra all'altra in verticale quelle fanno una figura,se le ho in obliquo sono due figure a se stanti,probabilmente è lo stesso errore che fai anche dopo

__________________
Khelidan

Originally posted by khelidan
...Ti rispondo ora per il primo esempio,le figure sono sette,occhio che le adiacenze in obliquo non sono da contare,ad esempio se ho due celle gialle una sopra all'altra in verticale quelle fanno una figura,se le ho in obliquo sono due figure a se stanti,probabilmente è lo stesso errore che fai anche dopo

scusa forse ho fatto un mischione dei tuoi due post precedenti,comunque qui(grafica 3) sono 7 le figure,cosa non ti torna?Occhio che carla confonde anche blu con rosso per via della relazione di equivalenza

__________________
Khelidan

ok non appliacvo la relazione d'equivalenza.. oops

Io ho usato un albero RB e due grafi rappresentati da liste da adiacenza, la visita dei grafi che faccio è BFS

Funziona tutti, magari non è la soluzione più performante ma vabbè ^^

Originally posted by Toras
Io ho usato un albero RB e due grafi rappresentati da liste da adiacenza, la visita dei grafi che faccio è BFS

Funziona tutti, magari non è la soluzione più performante ma vabbè ^^

__________________
Khelidan

La matrice c'è la sconsigliata direttamente aguzzoli quando siamo andati su a chiedere delucidazioni,io ho provato con liste di liste ma viene un casino a quanto pare la strada sono i grafici!

Scusa l'ignoranza, vorrei sapere cosa sono i "grafici"
grazie ciao

Originally posted by pimpa
La matrice c'è la sconsigliata direttamente aguzzoli quando siamo andati su a chiedere delucidazioni,io ho provato con liste di liste ma viene un casino a quanto pare la strada sono i grafici!

Scusa l'ignoranza, vorrei sapere cosa sono i "grafici"
grazie ciao

__________________
Khelidan

Scusate ma in che modo usate gli alberi RB?

Ma per caso quando sei andato a parlare con il prof,
ti ha accennato qualcosa sull'utilizzo degli "insiemi disgiunti"?
No perche personalmente credo di poterne fare a meno limitandomi ad utilizzare il BFS.

__________________
(\ /)
( . .)
c('')('') This is Bunny!
Help her succeed in world domination by copy and pasting her in
your signature.

Salve a tutti,
qualcuno sa cosa bisogna fare qualora venga chiamatala funzione modifica su una coordinata del piano dove non esiste alcun colore?
non riesco a trovare nulla sulle specifiche, almeno mi sembra...
Per Logica direi che se le coordinate non risultano assegnate a nessun colore non dovrebbe esistere nessun effetto della modifica, non vorrei che però debba essere creata una nuova "cella" colorata...
il dubbio mi sorge quando scrive

modifica (x,y,a)
Pone C(x,y)=a

Qualcuno può aiutarmi???
Grazie

Originally posted by shadow
Salve a tutti,
qualcuno sa cosa bisogna fare qualora venga chiamatala funzione modifica su una coordinata del piano dove non esiste alcun colore?
non riesco a trovare nulla sulle specifiche, almeno mi sembra...
Per Logica direi che se le coordinate non risultano assegnate a nessun colore non dovrebbe esistere nessun effetto della modifica, non vorrei che però debba essere creata una nuova "cella" colorata...
il dubbio mi sorge quando scrive

modifica (x,y,a)
Pone C(x,y)=a

Qualcuno può aiutarmi???
Grazie

Originally posted by Toras
Se la cella non ha alcun colore, crei la nuova cella =)

scrivendo pone C(x,y)=a vuol dire che pone C(x,y)=a..
non ha molta importanza che ci fosse o meno prima, almeno questo è quello che ho capito io

quindi ha senso scrivere modifica(x,y,0) ?
cioe' cancella quello che cera nella cella (x y)

Originally posted by Alf
Ma per caso quando sei andato a parlare con il prof,
ti ha accennato qualcosa sull'utilizzo degli "insiemi disgiunti"?
No perche personalmente credo di poterne fare a meno limitandomi ad utilizzare il BFS.

__________________
Khelidan

scusate una domanda che esce un attimo dalle specifiche..
qualcuno conosce un debugger abbastanza semplice per il debuggare i programmi c o altro utile per debuggare problemi tipo crash della applicazione (scritta in piccola parte ma si compila con gcc con tutte le varie opzioni consigliate)?
ringrazio in anticipo..

Originally posted by Nautilus
quindi ha senso scrivere modifica(x,y,0) ?
cioe' cancella quello che cera nella cella (x y)

Originally posted by Nautilus
quindi ha senso scrivere modifica(x,y,0) ?
cioe' cancella quello che cera nella cella (x y)

se invece la stringa alfa h,k in posizione k · c + (h + 1) nel file `e uguale a 0 non si modifica il colore
della cella (x + h, y + k).

Originally posted by babbo
aguzzoli:


per me non esiste modifica(x,y,0).
io ho capito che se c'e' uno zero, lo salto e non modifico niente.
anzi, non ho scritto nessuna funzione di cancellazione

Originally posted by Toras
Noi invece si parlava di input m x y colore, che modifica una singola cella..non avrebbe senso scrivere m 2 1 0..x' lo scrivi se non vuoi modificare nulla? =) così è come la ho intesa io..

Guardala cosi', se "m x y 0" non è previsto abbiamo fatto giusto entrambi =)
Se è previsto, non era chiaro nelle specifiche e abbiamo fatto giusto entrambi =)

Salve a tutti.
qualcuno sa quando il prof si pronuncierà sull'esito dei progetti???

e soprattutto dove lo comunica??? via mail, sul sito??? qualcuno sa fornire news???

A proposito del progetto voi coome avete risolto?? che strutture dati avete utilizzato??? io sono riuscito a farlo con delle liste.
Chissa come la prende??? bo speriamo bene.
A funzionare funziona.. aspettiamo in trepida attesa...