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

Ma secondo voi 2 automi possono essere nella stessa cella?
E quando un automa riceve l' istruzione di muoversi se incontra un altro automa cosa succede, lo scavalca?

Originally posted by rossa
Ma secondo voi 2 automi possono essere nella stessa cella?
E quando un automa riceve l' istruzione di muoversi se incontra un altro automa cosa succede, lo scavalca?

__________________
Teju.it - Una vita da raccontare

Ma voi che struttura dati avete pensato di utilizzare???
A me verrebbe in mente un bel alberello binario, ma non riesco a concretizzarlo!
...e poi mi rimane sempre il dubbio di come salvare il dato "00010"...

__________________
Teju.it - Una vita da raccontare

Ma secondo voi 2 automi possono essere nella stessa cella?
E quando un automa riceve l' istruzione di muoversi se incontra un altro automa cosa succede, lo scavalca?

Originally posted by rossa
Ma secondo voi 2 automi possono essere nella stessa cella?
E quando un automa riceve l' istruzione di muoversi se incontra un altro automa cosa succede, lo scavalca?

__________________
Teju.it - Una vita da raccontare

kmq il fatto ke due automi possano coesistere nella stessa cella è insensato..anke se è kosi'...
Avrebbe dovuto aggiungere l'asse z per la profondità...
ma in effetti la cosa si komplika...

__________________
"Why, Sir, you find no man at all intellectual who is willing to leave London.
No, Sir, when a man is tired of London, he is tired of life; for there is in London all that life can afford."
(DR SAMUEL JOHNSON 1777)

MSN andrea.poretti(at)hotmail.it

Ciao ragazzi mi unisco anche io...
1) perche' tanti problemi per l'input ? non penso che sia da file ..ma sara' riga per riga....comuqneu domani mattian mando e-mail ad aguzzoli per avere conferma.
2)I nomi degli automi come rappresentarli ....io rimarrei per i caratteri [30] come diceva qualcuno pero' effettivamente cosi' non si possono avere infiniti automi.(anche qui ci vuole una conferma dal prof... penso che lui intenda porre peso al fatto che non si deve utilizzare una matrice per il piano , non penso sia importante avere infinite possibilita' per gli automi, ma comunque chiedo conferma)
3)come struttura utilizzerei una lista senza dubbio(altrimenti troppo sbatti ) e aggiungerei un parametro per specificare se si tratta di un elemento automa o ostacolo.
Farei un semplice algoritmino per calcolare le celle occupate da un ostacolo (sia perimetro che interne ,avendo x0 y0 e x1 e y1 non e' difficile).

ora un dubbio....
Mi spiegate 'sta parte per favore?
------------------------------------->>>>>>>>>>>>>>>>-----------
All’atto dell’emissione del segnale ogni automa determina se tale segnale lo riguarda o meno: l’automa
di nome n deve eseguire le istruzioni codificate nella stringa B del segnale se e solo se A `e un prefisso di
B, vale a dire B = b1b2 ...... bh e A = b1b2 ..... bn per qualche h <= n.
------------------>>>>>>>>>>>>>>><----------------

Cosa vuol dire??? devo calcolare quali automi saranno effettivamente interessati al segnale???? non capisco in che modo..

...edit-------->
Effettivamente ..e' un po' un casino dividere l'input.... vediamo se trovo soluzioni su google ....

__________________
My deviant art Page(maya & 3dstudio)

Vecchio Robot in Xsi
Altro Robot.. in costruzione
MSN yariok@msn.com

Originally posted by Teju
Domandona da 10000000 di Euro:
il nome dell'automa può essere 00010, giusto?
Che tipo di dato è dunque il nome dell'automa?!?
Una lista di boolean o esiste qualcosa di meglio?!?

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

ciao ragazzi, cerco di dare le mie impressioni sul progetto dopo averlo letto meglio.
1) Per quanto riguarda l'input, io credo che la stringa relativa agli automi bisogna per forza limitarla (del resto anche il testo parla di "stringa finita"), perchè usando la scanf o la getchar bisogna per forza usare array e quindi si deve porre un limite superiore. Inoltre il testo parla di "vincoli che non devono essere posti sul piano o sul numero di celle " non dice nulla riguardo gli automi. Per questo io li limito di conseguenza alla limitazione della stringa. Certo, se il prof desse conferma sarebbe meglio.
2) Per quanto riguarda la frase degli spostamenti, si devono muovere quegli automi di cui la stringa alfa è prefisso. Questo mi fa pensare che se si deve spostare un automa, si devono spostare anche tutti quelli che risultano nei sottoalberi sx e dx del nodo corrispondente all'automa stesso (credo ci sia da studiare qualcosa sugli alberi binari).
3) Infine per quanto riguarda il piano, non ci ho ancora pensato. Credo che la verifica sulle coordinate sia la scelta giusta.

Spero di aver dato un contributo, se qualcuno pensa che ho scritto stupidate me lo dica, non mi offendo.

Non ti trovi perchè la definizione è: l' automa di nome n deve eseguire le istruzioni codificate bella stringa B del segnale ( che è del tipo A,B) se e solo se A è prefisso di n (di n!!), cioè A=b1b2..bh e n=b1b2...bn per qualche h<=n.
Cioè un segnale impartisce una istuzione a più automi, tutti quelli che hanno A come prefisso.
Scusate avevate ragione è scritto chiaramente nel testo che su una cella può esservi più di un automa e di conseguenza si può attraversare anche se c' è un automa.
per la struttura da usare non ho ancora le idee chiare ma dividerei le informazioni (=le celle occupate) memorzzate sugli automi e sugli ostacoli perchè la ricerca sarebbe più snella in fase di movimento anche se poi in fase di creazione ci sono 2 ricerche da fare

Ciao raga,se posso dire la mia, per quanto riguarda il segnale alfa e beta, sarebbe meglio utilizzare una lista di caratteri:
struct alfa{
char a;
alfa *next;
}

typedef struct alfa alfa;

struct beta{
char b;
int n;
beta *next;
}

typedef struct beta beta;

Cosa ne dite?? Vi sembra possibile????

Originally posted by Ariok
Ciao ragazzi mi unisco anche io...
1) perche' tanti problemi per l'input ? non penso che sia da file ..ma sara' riga per riga....comuqneu domani mattian mando e-mail ad aguzzoli per avere conferma.

Originally posted by p2p
esatto... e si capisce dall' esempio portato tra pag3 e 4; inizia con il creare il piano, crea gli automi e gli ostacoli,fa qualche movimento e stampa la posizione che hanno raggiunto,esce con f.
a pag 3 dice che quando una linea è letta viene eseguita l' operazione associata, percui istruzione (enter)-->esecuzione(su nuova linea e a capo di nuovo), ecc li dovra sempre aspettarsi input fino a che non gli si da f, allora esce.

__________________
"It is totally natural to die or to be killed, rather than just to live without a certain purpose"

Originally posted by Teju
...e poi mi rimane sempre il dubbio di come salvare il dato "00010"...

__________________
Esistono 10 tipi di persone al mondo: quelli che conoscono il codice binario e quelli che non lo conoscono...

Originally posted by dirkpitt
E se si usassero banalmente delle stringhe?

__________________
"It is totally natural to die or to be killed, rather than just to live without a certain purpose"