Originally posted by Skilotto83
ho mandato una mail a trubi...
mi ha detto ke per gennaio lo scritto rimane valido....
Quindi posso fare il progetto...
E addirittura ha scritto(parole sue).."lo scritto rimarra' valido ankora per un paio di appelli dopo gennaio"...
Pero' nn mi fiderei troppo...quindi ho mandato una mail ad aguzzoli ke nn mi ha ankora risposto...

Originally posted by Dante
e poi... potremmo aprire qui la discussione del prox progetto... quello che esce martedì...

Originally posted by Ariok
pensavo di essere rimasto l'unico con l'ultima possibilita'!!!!

Originally posted by Skilotto83
Aguzzoli mi ha risposto che a lui basta ricevere un progetto suficente...
E che devo parlare on trubian per sapere quanto rimane valido...
Quindi data la mail di trubian precedente sikuramente vale per gennaio e teorikamente anke successivamente per uno/due appelli....
Quello ke mi kiedo è....
Ma Aguzzoli ha un elenko di quelli che hanno lo scritto sufficente da 6 anni???
Sapra' ke skadono a gennaio...no??

PS.
Per i moderatori.....
Posso pubblikare la mail che mi ha mandato trubian??
o c'è qualke problema??

Originally posted by Skilotto83
mi ha mandato le tue foto ke ti inkiappetti un kanguro...

Originally posted by mitnik
non sembra difficile trovare la struttura dati da utilizzare. difficile invece sarà gestrire le stringhe in input e quelle memorizzate insieme agli automi.

Intervento del moderatore:
Trattandosi dello stesso progetto per tutti i prof di algoritmi unisco i thread :)

Originally posted by rossa
L' input mi sembra che dica chiaramente che deve essere, almeno per la presentazione finale del progetto, dal file di input (stdin), costruito come nella tabella1 e che quindi l' output dovrà essere sul file (stdout)

Originally posted by mitnik
Si le stringhe in input sono limitate

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?!?

Originally posted by Dav83
il nome dell'automa può essere 00010.
io ho usato un vettore di caratteri di lunghezza 30. Il testo dice che non c'è limite per gli automi e gli ostacoli e di conseguenza non c'è limite neanche per il piano.
Per quanto riguarda il nome non credo sia un problema limitare la lunghezza...

Originally posted by Freddy3
per dividere le varie parti della riga di comando usa le opzioni di printf

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?

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?

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?!?

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.

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

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

Originally posted by rossa
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

Originally posted by LoneWolf
Il tuo discorso non regge, e ti spiego il perche'.
Tu hai un file con le operazioni da eseguire, una per riga.
Leggi la prima riga, la esegui; leggi la seconda e la esegui, e cosi' via fino all'ultima riga, in cui si suppone ci sia f.

Per cui, le istruzioni potrebbero benissimo essere lette da file.
Comunque ho scritto ieri pomeriggio una email a Fiorenti, ma non ha ancora risposto: appena mi risponde vi aggiorno.

Originally posted by Ariok
In che senso divideresti le informazioni (celle oocupate)??

Io la butto.... al massimo insultatemi. :P

Avevo pensato una cosa del genere :
Creare una unica lista ceh contenga sia automi che ostacoli , i dati nella struct sarebbero coordinate direzione e nome automa(qui forse definito da un'altra struttura).Per gli ostacoli questi valori saranno null (tranne le coordinate naturalmente).In questo modo si possono fare dei controlli diretti sulla stessa lista ,secondo voi e' fattibile?

Originally posted by LoneWolf
Le stringhe in C sono array di caratteri, e per gli array e' necessario specificare la lunghezza massima.
Per cui non va bene la soluzione suggerita da te.
Dovremmo utilizzare una lista di CHAR...

Originally posted by p2p
anch io stavo pensando a una cosa simile.. quindi ogni nodo dell lista sarebbe una cella,giusto?quando un automa deve fare una mossa bisogna passare tutta la lista,vedere quali nodi sono ostacoli e fare un confronto sulle coordinate di ogni ostacolo con la prossima posizione che andra' ad occupare l' automa?
pero' non mi senbra molto efficiente,anzi per una lista lunga mi sa che sarebbe lentino.. che dici?

Originally posted by Dav83
Anch'io penso che una lista solo per i nomi sia un pò esagerato...
per quanto riguarda il listone automa-ostacoli non saprei. Se la lista deve considerarsi infinita prima che confronti le coordinate del nuovo automa con tutti i possibili ostacoli viene Natale...

Originally posted by p2p
ok, sembriamo tutti d' accordo che una lista unica non è efficiente, quindi serve qualcos altro.....
tabelle hash?permettono un universo di chiavi infinite(il nostro piano)e si potrebbero usare le celle della tabella come puntatori agli elementi.... xò boh.. che dite?

Originally posted by Dav83
anch'io ho fatto per ora due liste. mi chiedevo però come poi risolvere il problema su crea. Mi spiego.
Immaginando di non avere un piano le uniche cose memorizzate sono ostacoli e automi. Creare un piano nuovo significa cancellare entrambe le liste. come posso fare a realizzarlo? Nasce il problema di passare parametri che la funzione non richiede ci siano...o sbaglio? Forse mi sono addentrato un pò troppo ma era per far capire che non sono sicuro neanch'io stesso della soluzione "2 liste"...

Originally posted by Ariok
non avete capito cosa intendevo forse ...
Nella lista unica metterei solo le celle occupate identificandole come "occupate da automa " oppure "occupata da ostacolo".
In questo modo il metodo crea sarebbe creare un puntatore alla lista (ancora vuota).

Probabilemtne non e' la soluzione migliore.. pero' volevo chiedervi se secondo voi puo' funzioanre ..anceh perche' creando due liste .. bisognere bbe fare confronti tra una lista e l'altra giusto?sinceramente non mi viene in mente come fare.

Originally posted by Freddy3

Il mio problema ancora quello di leggere il nome dell'automa...
Ho scritto ad Aguzzoli che mi ha risposto che il nome e' una stringa di lunghezza n, quindi di lunghezza variabile.

Mi ha espressamente detto che l'array per memorizzarlo e' inefficente!

Pensiamo a qualcosa d'altro.

Originally posted by Freddy3
Pensiamo a qualcosa d'altro.

Originally posted by Freddy3
io sono al silab, mi appresto a testare la mia idea... incrociate le dita!!!

Originally posted by Teju
Leggere le operazioni:
mi date per favore dei link di esempi di lettura delle operazioni? Il prof assicura che se ne son viste a lezione... peccato che non tutti possano seguire! :cool:

PHP:


main()

{

    // Variabili

    int operazione;

    int a, b, c, d;



    do

    {

        operazione = getchar();

        switch(operazione)

        {

            case 'c':

                printf("crea il campo\n");

                break;

            case 'a':

                scanf("%d%d%d%d", &a, &b, &c, &d);

                printf("crea automa: %d %d %c %d\n");

                break;

            case 'o':

                printf("crea ostacolo\n");

                break;

            case 's':

                printf("manda segnale\n");

                break;

            case 'p':

                printf("posizione\n");

                break;

            case 'e':

                printf("elimina ostacolo\n");

                break;

        }

    } while (operazione != 'f');



    return 0;

}

Originally posted by andrea
Scusate un attimo, ma a mio parere un conto è parlare di efficienza e un conto è parlare di lunghezza massima della stringa. Sbaglio?