Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Programmazione 2, 9 CFU => Topic started by: XDnl on 03-06-2010, 23:03:42



Title: Bug input "Lungo le scorciatoie"
Post by: XDnl on 03-06-2010, 23:03:42
Salve ragazzi.
Purtroppo credo di aver trovato degli errori nel file di input della sfida "Lungo le scorciatoie".
In particolare sembra che ci siano strade "duplicate".
Un esempio:

"La strada n.591654 si imbocca dalla strada n.436500, procedendo verso sinistra;" (riga 238)
"La strada n.591654 si imbocca dalla strada n.31631, procedendo verso sinistra; (riga 584)
Una stessa strada che si imbocca da due diverse??

Beh fin qui potrei essere stato io ad interpretare male il testo, ma il fatto che
"La strada n.591654 si percorre in 9 secondi;"
"La strada n.591654 si percorre in 7 secondi;"
mi fa pensare che ci sia un bug.
Il problema è che il prof non è reperibile in questo momento, che facciamo?   :-)|

edit: Ne ho trovate ben 43 di strade simili.


Title: Re:Bug input "Lungo le scorciatoie"
Post by: atrix0ne on 04-06-2010, 07:59:34
Sinceramente ancora lo devo aprire il progetto ..peró se questo input ha dei bug che si fa realmente??
 .penso


Title: Re:Bug input "Lungo le scorciatoie"
Post by: R3m on 04-06-2010, 08:35:37
Anche io devo ancora aprirlo, però mi sà che così sono uccelli senza zucchero...l'unica cosa che potresti fare (sperando che tu la faccia  :nono) è cancellare le strade duplicate, provando ovviamente una volta con una di quelle e un'altra volta con un'altra....oppure potresti semplicemente cambiare numero(mettine uno enorme x sicurezza).

Oppure potresti testare l'input con quello presente nel file pdf..che è anche piccolo e (spero) funzionante.


Title: Re:Bug input "Lungo le scorciatoie"
Post by: peppe89ct on 04-06-2010, 08:46:00
Io sinceramente lo devo aprire il progetto.
Si potrebbe fare che nessuno consegna.
Non si può fare un esercitazione se ci sn bug nel file di input!!!
Sconvolge il risultato dell'output!!!


Title: Re:Bug input "Lungo le scorciatoie"
Post by: m3l0 on 04-06-2010, 09:01:04
Io sinceramente lo devo aprire il progetto.
Si potrebbe fare che nessuno consegna.
Non si può fare un esercitazione se ci sn bug nel file di input!!!
Sconvolge il risultato dell'output!!!


Title: Re:Bug input "Lungo le scorciatoie"
Post by: m3l0 on 04-06-2010, 09:01:14
Salve ragazzi.
Purtroppo credo di aver trovato degli errori nel file di input della sfida "Lungo le scorciatoie".
In particolare sembra che ci siano strade "duplicate".
Un esempio:

"La strada n.591654 si imbocca dalla strada n.436500, procedendo verso sinistra;" (riga 238)
"La strada n.591654 si imbocca dalla strada n.31631, procedendo verso sinistra; (riga 584)
Una stessa strada che si imbocca da due diverse??

Beh fin qui potrei essere stato io ad interpretare male il testo, ma il fatto che
"La strada n.591654 si percorre in 9 secondi;"
"La strada n.591654 si percorre in 7 secondi;"
mi fa pensare che ci sia un bug.
Il problema è che il prof non è reperibile in questo momento, che facciamo?   :-)|

edit: Ne ho trovate ben 43 di strade simili.


Title: Re:Bug input "Lungo le scorciatoie"
Post by: XDnl on 04-06-2010, 09:04:20
Anche io devo ancora aprirlo, però mi sà che così sono uccelli senza zucchero...
:-K :-K

l'unica cosa che potresti fare (sperando che tu la faccia  :nono) è cancellare le strade duplicate, provando ovviamente una volta con una di quelle e un'altra volta con un'altra....oppure potresti semplicemente cambiare numero(mettine uno enorme x sicurezza).
Ce ne sono 43 di strade duplicate  :-)| per non contare il fatto che i tempi di percorrenza sono indistinguibili.

Oppure potresti testare l'input con quello presente nel file pdf..che è anche piccolo e (spero) funzionante.
Credo che farò così... cioè consegnerò l'algoritmo testato sull'esempio del pdf...  :[Emoticon] PC Asd:

Ma quindi nessun'altro ha iniziato la sfida? Così poteva confermare i miei (forti) sospetti...  :pray


Title: Re:Bug input "Lungo le scorciatoie"
Post by: peppe89ct on 04-06-2010, 09:21:56
Anche io devo ancora aprirlo, però mi sà che così sono uccelli senza zucchero...
:-K :-K

l'unica cosa che potresti fare (sperando che tu la faccia  :nono) è cancellare le strade duplicate, provando ovviamente una volta con una di quelle e un'altra volta con un'altra....oppure potresti semplicemente cambiare numero(mettine uno enorme x sicurezza).
Ce ne sono 43 di strade duplicate  :-)| per non contare il fatto che i tempi di percorrenza sono indistinguibili.

Oppure potresti testare l'input con quello presente nel file pdf..che è anche piccolo e (spero) funzionante.
Credo che farò così... cioè consegnerò l'algoritmo testato sull'esempio del pdf...  :[Emoticon] PC Asd:

Ma quindi nessun'altro ha iniziato la sfida? Così poteva confermare i miei (forti) sospetti...  :pray

Ma il pdf almeno funziona???


Title: Re:Bug input "Lungo le scorciatoie"
Post by: XDnl on 04-06-2010, 09:29:52
Ma il pdf almeno funziona???
Il pdf l'ho risolto su carta, quindi funziona


Title: Re:Bug input "Lungo le scorciatoie"
Post by: peppe89ct on 04-06-2010, 09:34:56
Non è la stessa cosa con l'input del prof.
Divertiti io mi divertiro domenica...!!! .ciaociao


Title: Re:Bug input "Lungo le scorciatoie"
Post by: XDnl on 04-06-2010, 09:38:08
Non è la stessa cosa con l'input del prof.
Si è vero, il pdf è molto semplice, quindi è possibile che ci sfuggano eventuali (nostri) bug.

Divertiti io mi divertiro domenica...!!! .ciaociao
Ehm.. grazie!  :[Emoticon] PC Asd:


Title: Re:Bug input "Lungo le scorciatoie"
Post by: Daréios89 on 04-06-2010, 11:19:35
Comincio un pò a preoccuparmi, si che in questo caso il testo dell'esame dovrebbe essere corretto, però la scoperta recente di questi bug mi porta a pensare che se non li aveste trovati, qualcuno avrebbe potuto fare la prima parte dell'esame e rischiare di non superarlo.......


Title: Re:Bug input "Lungo le scorciatoie"
Post by: top_broker on 04-06-2010, 17:09:15
se ci sono bug, speriamo che il prof se ne accorga...


Title: Re:Bug input "Lungo le scorciatoie"
Post by: XDnl on 04-06-2010, 17:12:06
Ma il pdf almeno funziona???
Il pdf l'ho risolto su carta, quindi funziona

se ci sono bug, speriamo che il prof se ne accorga...
Ma nessuno ha iniziato la sfida??
Io tra un po' consegno, anche se dubito che il mio output coincida con quello del sistema...

EDIT: Ragazzi io vi suggerisco di svolgere lo stesso la prova scritta per due motivi:
1) Magari mi sto sbagliando sul fatto che ci sia un bug (anche se quelle strade duplicate mi lasciano molto perplesso)
2) C'è comunque un esempio "funzionante" descritto nel file di testo
Se poi ci dovessero essere problemi vediamo.


Title: Re:Bug input "Lungo le scorciatoie"?
Post by: Riki Chardo on 05-06-2010, 02:07:55
ragazzi il file di input è sicuramente errato in quanto le informazioni sulle strade di Vigata contenute nel file di input vanno in contraddizione con le caratteristiche della rete stradale di Vigata descritta nel PDF.


La strada n.591654 si imbocca dalla strada n.436500, procedendo verso sinistra;
La strada n.822593 si imbocca dalla strada n.591654, procedendo verso sinistra;
La strada n.591654 si imbocca dalla strada n.31631, procedendo verso sinistra;
La strada n.749004 si imbocca dalla strada n.591654, procedendo verso sinistra;
La strada n.591654 si percorre in 9 secondi;
La strada n.591654 si percorre in 7 secondi;

La strada n.591654 viene diramata alla fine in strada n.822593 e strada n.749004 procedendo a sinistra per entrambe tra l'altro.
La strada n.591654 viene imboccata sia dalla strada n.436500 che dalla strada n. 3163anche per entrambi i casi procedendo verso destra.
La stessa strada si percorre sia in 9 che in 7 secondi.


Descrizione PDF
-alla fine di ogni strada (detta principale) si possono diramare altre due strade (dette
secondarie), una verso destra ed una verso sinistra.
Prima contraddizione: qui abbiamo una strada la quale fine si dirama in due strade entrambe verso sinistra.

-Ogni strada secondaria si dirama dalla strada principale procedendo verso sinistra o verso
destra.
– Ogni strada, ad eccezione della strada che parte dal Commissariato è una strada
principale ed anche una strada secondario, rispetto ad un'altra via principale.
Seconda contraddizione : qui sta scritto che una strada si dirama dalla strada principale, quindi da una sola e non due; inoltre sta scritto che ogni strada è una strada secondaria rispetto ad un'altra strada e non rispetto a piu strade.

Abbiamo pure la conferma del tempo di percorrimento della strada che è sia 7 che 9 secondi, direi che è quasi chiaro che il sistema si riferisse a due strade diverse che, per colpa di qualche bug, ha chiamato con lo stesso nome.


Title: Re:Bug input "Lungo le scorciatoie"?
Post by: peppe89ct on 05-06-2010, 07:51:23
ragazzi il file di input è sicuramente errato in quanto le informazioni sulle strade di Vigata contenute nel file di input vanno in contraddizione con le caratteristiche della rete stradale di Vigata descritta nel PDF.


La strada n.591654 si imbocca dalla strada n.436500, procedendo verso sinistra;
La strada n.822593 si imbocca dalla strada n.591654, procedendo verso sinistra;
La strada n.591654 si imbocca dalla strada n.31631, procedendo verso sinistra;
La strada n.749004 si imbocca dalla strada n.591654, procedendo verso sinistra;
La strada n.591654 si percorre in 9 secondi;
La strada n.591654 si percorre in 7 secondi;

La strada n.591654 viene diramata alla fine in strada n.822593 e strada n.749004 procedendo a sinistra per entrambe tra l'altro.
La strada n.591654 viene imboccata sia dalla strada n.436500 che dalla strada n. 3163anche per entrambi i casi procedendo verso destra.
La stessa strada si percorre sia in 9 che in 7 secondi.


Descrizione PDF
-alla fine di ogni strada (detta principale) si possono diramare altre due strade (dette
secondarie), una verso destra ed una verso sinistra.
Prima contraddizione: qui abbiamo una strada la quale fine si dirama in due strade entrambe verso sinistra.

-Ogni strada secondaria si dirama dalla strada principale procedendo verso sinistra o verso
destra.
– Ogni strada, ad eccezione della strada che parte dal Commissariato è una strada
principale ed anche una strada secondario, rispetto ad un'altra via principale.
Seconda contraddizione : qui sta scritto che una strada si dirama dalla strada principale, quindi da una sola e non due; inoltre sta scritto che ogni strada è una strada secondaria rispetto ad un'altra strada e non rispetto a piu strade.

Abbiamo pure la conferma del tempo di percorrimento della strada che è sia 7 che 9 secondi, direi che è quasi chiaro che il sistema si riferisse a due strade diverse che, per colpa di qualche bug, ha chiamato con lo stesso nome.

E allora cosa pensi di fare?? la prova non io nn l'ho aperta ma l'esercizio lo fai lo stesso??
Lo provi con l'input del pdf come ha fatto Xdnl?



Title: Re:Bug input "Lungo le scorciatoie"?
Post by: pippo on 05-06-2010, 10:05:28
ragazzi il file di input è sicuramente errato in quanto le informazioni sulle strade di Vigata contenute nel file di input vanno in contraddizione con le caratteristiche della rete stradale di Vigata descritta nel PDF.


La strada n.591654 si imbocca dalla strada n.436500, procedendo verso sinistra;
La strada n.822593 si imbocca dalla strada n.591654, procedendo verso sinistra;
La strada n.591654 si imbocca dalla strada n.31631, procedendo verso sinistra;
La strada n.749004 si imbocca dalla strada n.591654, procedendo verso sinistra;
La strada n.591654 si percorre in 9 secondi;
La strada n.591654 si percorre in 7 secondi;

La strada n.591654 viene diramata alla fine in strada n.822593 e strada n.749004 procedendo a sinistra per entrambe tra l'altro.
La strada n.591654 viene imboccata sia dalla strada n.436500 che dalla strada n. 3163anche per entrambi i casi procedendo verso destra.
La stessa strada si percorre sia in 9 che in 7 secondi.


Descrizione PDF
-alla fine di ogni strada (detta principale) si possono diramare altre due strade (dette
secondarie), una verso destra ed una verso sinistra.
Prima contraddizione: qui abbiamo una strada la quale fine si dirama in due strade entrambe verso sinistra.

-Ogni strada secondaria si dirama dalla strada principale procedendo verso sinistra o verso
destra.
– Ogni strada, ad eccezione della strada che parte dal Commissariato è una strada
principale ed anche una strada secondario, rispetto ad un'altra via principale.
Seconda contraddizione : qui sta scritto che una strada si dirama dalla strada principale, quindi da una sola e non due; inoltre sta scritto che ogni strada è una strada secondaria rispetto ad un'altra strada e non rispetto a piu strade.

Abbiamo pure la conferma del tempo di percorrimento della strada che è sia 7 che 9 secondi, direi che è quasi chiaro che il sistema si riferisse a due strade diverse che, per colpa di qualche bug, ha chiamato con lo stesso nome.
Io la prova non l'ho ancora aperta, ma quindi che senso ha aprirla se già il file di input è errato??? :-)|
 .quoto .quoto


Title: Re:Bug input "Lungo le scorciatoie"?
Post by: Riki Chardo on 05-06-2010, 13:04:15

E allora cosa pensi di fare?? la prova non io nn l'ho aperta ma l'esercizio lo fai lo stesso??
Lo provi con l'input del pdf come ha fatto Xdnl?


Si, l'ho gia svolto e con il file pdf funziona ma mi sa che dovrò creare un file + grande di quello del pdf cosi posso verificare la correttezza.
In ogni caso !credo ke il prof. accetti alcun tipo di scusa. Perchè noi dobbiamo fare un prog valido per quel tipo di file li, che comunque dovrà funzionare una volta corretto l'input. L'unica cosa è che al momento della consegna non potrò confrontare l'output.


Title: Re:Bug input "Lungo le scorciatoie"?
Post by: XDnl on 05-06-2010, 14:23:55
C'è da dire però che questo bug mi ha fatto perdere tempo, sia per rendermi conto che non era il mio programma ad essere malfunzionante (non corrispondevano il numero di nodi letti con il numero di righe del file), sia per fare un altro programma che generasse input ad hoc.  .sisi


Title: Re:Bug input "Lungo le scorciatoie"
Post by: Simone Faro on 07-06-2010, 08:55:49
Cari ragazzi,
vi confermo la presenza di alcune strade duplicate all'interno del file di input (piccolo problema dovuto al controllo sulla funzione random  .poverinoi ). In ogni caso il file di input fornito con l'esercizio era solo a scopo di esempio e non è il file con cui verranno testati i vostri programmi. Spero che anche senza la possibilità di testare il vostro programma su un file di input grande e completamente corretto siate stati in grado di produrre un codice funzionante  .wink.
A breve verranno pubblicati i tempi di esecuzione.


Title: Re:Bug input "Lungo le scorciatoie"
Post by: peppe89ct on 07-06-2010, 09:39:48
Breve quando???E' dalle 5 e mezza di questa mattina che sn sveglio!!!!!
Grandi quanto??? Faceva 54 millisecondi col suo input!!!!