Δομές Δεδομένων - Εργασία 3 [2015-16]

Δομές Δεδομένων - Εργασία 3 [2015-16]

Δημοσίευσηαπό James » 18 Δεκ 2015, 06:04

Εδώ μπορείτε να υποβάλετε ερωτήσεις, απορίες ή παρατηρήσεις σχετικές με την 3η εργασία, η οποία θα υποβληθεί μέσω του συστήματος Moodle.
(Μόνο) James
Άβαταρ μέλους
James
Διαχειριστής
 
Δημοσιεύσεις: 1740
Εγγραφή: 08 Ιαν 2008, 22:29
Φοιτητής ΗΜΜΥ: Όχι

Re: Δομές Δεδομένων - Εργασία 3 [2015-16]

Δημοσίευσηαπό soldier101 » 19 Δεκ 2015, 02:09

Καλησπέρα, στο μάθημα είπες να σου θυμίσουμε να ελενξεις το θέμα με την τιμή του στοιχείου στον πίνακα result.nodethrough[k] οπου k είναι ο κόμβος στον οποίο γίνεται ο Dijkstra. Tελικά θα πρέπει να παίρνει την τιμή -1 ή κάποια άλλη; Ευχαριστώ.
soldier101
Newbie
 
Δημοσιεύσεις: 2
Εγγραφή: 20 Ιαν 2014, 19:38

Re: Δομές Δεδομένων - Εργασία 3 [2015-16]

Δημοσίευσηαπό James » 19 Δεκ 2015, 09:44

soldier101 έγραψε:Tελικά θα πρέπει να παίρνει την τιμή -1 ή κάποια άλλη;

Η τιμή nodeThrough για τον κόμβο που εκτελείται ο Dijkstra θα πρέπει να πάρει την τιμή του id του κόμβου αυτού. Δηλαδή θα πρέπει
Κώδικας: Επιλογή όλων
result.nodeThrough[startNode] = startNode

Με την ευκαιρία έχω προσθέσει και ένα τετριμμένο παράδειγμα στο αρχείο Closeness.pdf που θα βρείτε στο Moodle και εξηγεί καλύτερα αυτό το θέμα.
(Μόνο) James
Άβαταρ μέλους
James
Διαχειριστής
 
Δημοσιεύσεις: 1740
Εγγραφή: 08 Ιαν 2008, 22:29
Φοιτητής ΗΜΜΥ: Όχι

Re: Δομές Δεδομένων - Εργασία 3 [2015-16]

Δημοσίευσηαπό James » 21 Δεκ 2015, 14:00

... κατέβασα το πρόγραμμα (eclipse) κανονικά και ανοίγοντας κάποια αρχεία που έχετε στο description (.png) δεν μπορώ να τα ανοίξω να τα διαβάσω ...

Τα αρχεία png είναι εικόνες που μπορείς να ανοίξεις με κάποιον photo viewer (πχ windows photo viewer). Τα συγκεκριμένα αρχεία είναι μέρος της εκφώνησης index.html. Το τελευταίο είναι και το αρχείο που πρέπει να ανοίξεις με κάποιο browser ή ακόμη και μέσω του eclipse και μέσα σε αυτό θα βρεις τις εικόνες. Η εκφώνηση που βρίσκεται στο αρχείο index.html υπάρχει και στην καρτέλα του ερωτήματος στο moodle.
(Μόνο) James
Άβαταρ μέλους
James
Διαχειριστής
 
Δημοσιεύσεις: 1740
Εγγραφή: 08 Ιαν 2008, 22:29
Φοιτητής ΗΜΜΥ: Όχι

Re: Δομές Δεδομένων - Εργασία 3 [2015-16]

Δημοσίευσηαπό nikoagge » 24 Δεκ 2015, 13:16

Καλησπέρα, πως μπορώ να δοκιμάσω τον κώδικα που έγραψα; Προσπαθώ να το τρέξω ως JUnit Test αλλά μου βγάζει αυτό "No tests found with test runner JUnit 4", μήπως πρέπει να πειράξω κάποιο argument;
nikoagge
Newbie
 
Δημοσιεύσεις: 25
Εγγραφή: 01 Σεπ 2015, 14:16

Re: Δομές Δεδομένων - Εργασία 3 [2015-16]

Δημοσίευσηαπό James » 24 Δεκ 2015, 13:55

nikoagge έγραψε:Καλησπέρα, πως μπορώ να δοκιμάσω τον κώδικα που έγραψα; Προσπαθώ να το τρέξω ως JUnit Test αλλά μου βγάζει αυτό "No tests found with test runner JUnit 4", μήπως πρέπει να πειράξω κάποιο argument;

Είναι η ίδια διαδικασία με την εργασία 1. Έχεις δοκιμάσει αυτό;
viewtopic.php?f=198&t=8826#p35370
(Μόνο) James
Άβαταρ μέλους
James
Διαχειριστής
 
Δημοσιεύσεις: 1740
Εγγραφή: 08 Ιαν 2008, 22:29
Φοιτητής ΗΜΜΥ: Όχι

Re: Δομές Δεδομένων - Εργασία 3 [2015-16]

Δημοσίευσηαπό nikoagge » 24 Δεκ 2015, 14:04

Το έτρεχα λάθος, τώρα δοκίμασα αυτό που είπες κι όλα κομπλέ.

James έγραψε:
nikoagge έγραψε:Καλησπέρα, πως μπορώ να δοκιμάσω τον κώδικα που έγραψα; Προσπαθώ να το τρέξω ως JUnit Test αλλά μου βγάζει αυτό "No tests found with test runner JUnit 4", μήπως πρέπει να πειράξω κάποιο argument;

Είναι η ίδια διαδικασία με την εργασία 1. Έχεις δοκιμάσει αυτό;
viewtopic.php?f=198&t=8826#p35370
nikoagge
Newbie
 
Δημοσιεύσεις: 25
Εγγραφή: 01 Σεπ 2015, 14:16

Re: Δομές Δεδομένων - Εργασία 3 [2015-16]

Δημοσίευσηαπό nikoagge » 28 Δεκ 2015, 17:34

Δηλαδή αυτό που επιστρέφει το result είναι ένας πίνακας με τις ελάχιστες αποστάσεις από τον startNode;
nikoagge
Newbie
 
Δημοσιεύσεις: 25
Εγγραφή: 01 Σεπ 2015, 14:16

Re: Δομές Δεδομένων - Εργασία 3 [2015-16]

Δημοσίευσηαπό James » 28 Δεκ 2015, 18:13

nikoagge έγραψε:Δηλαδή αυτό που επιστρέφει το result είναι ένας πίνακας με τις ελάχιστες αποστάσεις από τον startNode;

Το result είναι ένα πεδίο (field) τύπου DijkstraResult το οποίο περιέχει δύο πίνακες, τον nodeDistance και τον nodeThrough. Στον πρώτο από αυτούς πρέπει να αποθηκεύσετε ακριβώς αυτό που λες, τις ελάχιστες αποστάσεις από τον startNode, αφού πρώτα τις υπολογίσετε με χρήση του αλγορίθμου Dijkstra. Θα πρέπει να συμπληρώστε τον πίνακα με τέτοιο τρόπο ώστε η τιμή result.nodeDistance[k] να είναι το μήκος της συντομότερης διαδρομής από τον startNode προς τον k. Γνωρίζετε ήδη εξ ορισμού ότι result.nodeDistance[startNode] = 0.0.
(Μόνο) James
Άβαταρ μέλους
James
Διαχειριστής
 
Δημοσιεύσεις: 1740
Εγγραφή: 08 Ιαν 2008, 22:29
Φοιτητής ΗΜΜΥ: Όχι

Re: Δομές Δεδομένων - Εργασία 3 [2015-16]

Δημοσίευσηαπό nikoagge » 28 Δεκ 2015, 20:50

Δηλαδή αυτό: expected :<[Infinity, Infinity, 0.0, Infinity, Infinity, 1.2, Infinity, Infinity, Infinity, Infinity]> but was:<[0.0, Infinity, Infinity, Infinity, Infinity, 1.2, Infinity, Infinity, Infinity, Infinity]> είναι το result.nodeDistance[];

James έγραψε:
nikoagge έγραψε:Δηλαδή αυτό που επιστρέφει το result είναι ένας πίνακας με τις ελάχιστες αποστάσεις από τον startNode;

Το result είναι ένα πεδίο (field) τύπου DijkstraResult το οποίο περιέχει δύο πίνακες, τον nodeDistance και τον nodeThrough. Στον πρώτο από αυτούς πρέπει να αποθηκεύσετε ακριβώς αυτό που λες, τις ελάχιστες αποστάσεις από τον startNode, αφού πρώτα τις υπολογίσετε με χρήση του αλγορίθμου Dijkstra. Θα πρέπει να συμπληρώστε τον πίνακα με τέτοιο τρόπο ώστε η τιμή result.nodeDistance[k] να είναι το μήκος της συντομότερης διαδρομής από τον startNode προς τον k. Γνωρίζετε ήδη εξ ορισμού ότι result.nodeDistance[startNode] = 0.0.
nikoagge
Newbie
 
Δημοσιεύσεις: 25
Εγγραφή: 01 Σεπ 2015, 14:16

Re: Δομές Δεδομένων - Εργασία 3 [2015-16]

Δημοσίευσηαπό James » 28 Δεκ 2015, 22:20

nikoagge έγραψε:Δηλαδή αυτό: expected :<[Infinity, Infinity, 0.0, Infinity, Infinity, 1.2, Infinity, Infinity, Infinity, Infinity]> but was:<[0.0, Infinity, Infinity, Infinity, Infinity, 1.2, Infinity, Infinity, Infinity, Infinity]> είναι το result.nodeDistance[];

Σωστά, αυτός είναι ο πίνακας result.nodeDistance. Έτσι κι αλλιώς ο result.nodeThrough δεν έχει δεκαδικές τιμές.
(Μόνο) James
Άβαταρ μέλους
James
Διαχειριστής
 
Δημοσιεύσεις: 1740
Εγγραφή: 08 Ιαν 2008, 22:29
Φοιτητής ΗΜΜΥ: Όχι

Re: Δομές Δεδομένων - Εργασία 3 [2015-16]

Δημοσίευσηαπό Οδυσσέας » 08 Ιαν 2016, 14:37

Καλησπέρα , το closeness μου πετάει timed out error !!! Τι μπορώ να κάνω για αυτο ? Ευχαριστω !!!
Οδυσσέας
Newbie
 
Δημοσιεύσεις: 1
Εγγραφή: 19 Ιαν 2014, 20:28

Re: Δομές Δεδομένων - Εργασία 3 [2015-16]

Δημοσίευσηαπό James » 08 Ιαν 2016, 18:41

Καλησπέρα και καλή χρόνια σε όλους!

Οδυσσέας έγραψε:Καλησπέρα , το closeness μου πετάει timed out error !!! Τι μπορώ να κάνω για αυτο ? Ευχαριστω !!!

Αυτό σημαίνει ότι ο κώδικας που έχεις γράψει είτε χρειάζεται πάρα πολλή ώρα για να τερματίσει είτε δεν τερματίζει ποτέ. Αυτό μπορεί να οφείλεται για παράδειγμα σε επαναλήψεις (for, while) που λόγω κακού χειρισμού δεν τερματίζουν ποτέ. Στείλε μου αν θες τον κώδικά σου στο προσωπικό μου email για να επιβεβαιώσω ότι δε φταίει το project.
(Μόνο) James
Άβαταρ μέλους
James
Διαχειριστής
 
Δημοσιεύσεις: 1740
Εγγραφή: 08 Ιαν 2008, 22:29
Φοιτητής ΗΜΜΥ: Όχι

Re: Δομές Δεδομένων - Εργασία 3 [2015-16]

Δημοσίευσηαπό James » 09 Ιαν 2016, 21:51

Ορισμένα σχόλια πάνω σε λάθη "timed out":

Στο ερώτημα του closeness, ενδέχεται ορισμένοι να συναντήσετε λάθη με σχολιασμό "timed out". Αυτό σημαίνει ότι η εκτέλεση του υπολογισμού είτε άργησε πάρα πολύ χρονικά είτε δεν ολοκληρώθηκε μέσα σε ένα λογικό χρονικό πλαίσιο. Αυτό μπορεί να οφείλεται είτε σε δικό σας προγραμματιστικό λάθος (πχ χρησιμοποιείτε πιο πολλά μπλοκ επαναλήψεων απ' ότι χρειάζεται) είτε στην χαμηλή ταχύτητα του υπολογιστή που εκτελείτε τα tests.

Σε μια τέτοια περίπτωση (και όταν δεν υπάρχουν άλλου τύπου λάθη στην εκτέλεση των tests), μπορείτε να δοκιμάσετε online υποβολή του κώδικά σας στο moodle για να δείτε αν λύνεται το θέμα επειδή ενδέχεται ο υπολογιστής που εκτελεί τα tests στο online σύστημα να είναι πιο ισχυρός.
(Μόνο) James
Άβαταρ μέλους
James
Διαχειριστής
 
Δημοσιεύσεις: 1740
Εγγραφή: 08 Ιαν 2008, 22:29
Φοιτητής ΗΜΜΥ: Όχι

Re: Δομές Δεδομένων - Εργασία 3 [2015-16]

Δημοσίευσηαπό nikoagge » 10 Ιαν 2016, 22:23

Καλησπέρα και καλή χρονιά! Όταν πάω να τρέξω το junit test μου εμφανίζει αυτό, τι να κάνω;
Συνημμένα
2016-01-10.png
2016-01-10.png (29.45 KiB) 2950 προβολές
nikoagge
Newbie
 
Δημοσιεύσεις: 25
Εγγραφή: 01 Σεπ 2015, 14:16

Επόμενο

Μέλη σε σύνδεση

Μέλη σε αυτή την Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 55 επισκέπτες