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

[James]

Κάνω δέξι κλικ στο project-testing.jar->Run As->3 JUnit Test
και μου βγάζει εκείνο που ανάφερα. Όπως έτρεχα την πρώτη εργασία Moοdle δεν μου έβγαζε κάποιο λάθος, μια χαρά έτρεχε.

Το

Κώδικας: Επιλογή όλων

gr.duth.ee.euclid.datastructures.testing_framework.common.ParametrizedTest

δεν είναι error, είναι class. Στείλε μου το project σου ολόκληρο σε ένα zip για να το κοιτάξω.

[petrgrig]

Ξανά κατέβασα άλλη eclipse και τρέχει μια χαρά τώρα.

[antsi]

στο dfs αυτο το fail τι σημαινει;
java.lang.AssertionError: Wrong orders for case Source: 10, Graph: {
0 -> 16
0 -> 2
0 -> 3
0 -> 4
0 -> 6
0 -> 7
0 -> 8
0 -> 10
0 -> 13
0 -> 14
1 -> 16
1 -> 2
1 -> 6
1 -> 8
1 -> 9
1 -> 11
1 -> 13
2 -> 3
2 -> 4
2 -> 11
2 -> 15
3 -> 0
3 -> 4
3 -> 5
3 -> 7
3 -> 8
3 -> 9
3 -> 14
4 -> 0
4 -> 1
4 -> 2
4 -> 5
4 -> 9
4 -> 11
4 -> 14
4 -> 15
5 -> 0
5 -> 1
5 -> 2
5 -> 3
5 -> 4
5 -> 6
5 -> 7
5 -> 9
5 -> 11
5 -> 13
5 -> 14
5 -> 15
6 -> 1
6 -> 2
6 -> 3
6 -> 7
6 -> 10
6 -> 11
6 -> 12
6 -> 13
6 -> 14
6 -> 15
7 -> 0
7 -> 1
7 -> 16
7 -> 4
7 -> 5
7 -> 8
7 -> 9
7 -> 10
7 -> 13
7 -> 15
8 -> 0
8 -> 1
8 -> 4
8 -> 5
8 -> 7
8 -> 12
8 -> 13
8 -> 14
8 -> 15
9 -> 3
9 -> 4
9 -> 5
9 -> 8
9 -> 10
9 -> 11
9 -> 12
10 -> 1
10 -> 2
10 -> 4
10 -> 5
10 -> 9
10 -> 11
10 -> 13
10 -> 15
11 -> 16
11 -> 2
11 -> 3
11 -> 4
11 -> 8
11 -> 9
11 -> 10
11 -> 12
11 -> 14
12 -> 1
12 -> 4
12 -> 7
12 -> 8
12 -> 9
12 -> 10
13 -> 0
13 -> 1
13 -> 16
13 -> 3
13 -> 5
13 -> 7
13 -> 8
13 -> 10
13 -> 11
13 -> 15
14 -> 1
14 -> 16
14 -> 3
14 -> 6
14 -> 7
14 -> 12
14 -> 13
14 -> 15
15 -> 1
15 -> 16
15 -> 2
15 -> 4
15 -> 7
15 -> 9
15 -> 10
15 -> 11
15 -> 12
16 -> 0
16 -> 2
16 -> 3
16 -> 8
16 -> 10
16 -> 11
16 -> 13
16 -> 14
} expected:<2> but was:<16>

[James]

στο dfs αυτο το fail τι σημαινει;
expected:<2> but was:<16>

Έχετε δίκιο, το μήνυμα αυτό δε δίνει και πολλή πληροφορία. Ανέβασα τώρα νέα έκδοση του project στο eClass που εμφανίζει όλο τον πίνακα order.

[antsi]

γιατι το 0 -> 16 βγαινει πριν το 0 -> 2
στο παραπανω fail

[James]

γιατι το 0 -> 16 βγαινει πριν το 0 -> 2
στο παραπανω fail

Είναι απλά η αναπαράσταση του γραφήματος. Δεν έχει σχέση με τον DFS αλλά υπάρχει εκεί σε περίπτωση που θέλετε με το μάτι να δείτε τι κάνατε λάθος.

[antsi]

το g.getoutedges επιστρεφει τους γειτονικους κομβους με καποια σειρα(π.χ. αυξουσα;)

[James]

το g.getoutedges επιστρεφει τους γειτονικους κομβους με καποια σειρα(π.χ. αυξουσα;)

Με αυθαίρετη σειρά. Έχουμε πει και στα εργαστήρια ότι τα στοιχεία ενός Set δεν έχουν κατάταξη ή ταξινόμηση.

In computer science, a set is an abstract data type that can store certain values, without any particular order, and no repeated values.

[antsi]

java.lang.AssertionError: Invalid order size for case Source: 2, Graph: {
0 -> 1
0 -> 2
1 -> 0
2 -> 0
} expected:<3> but was:<1>
εδω πως γινετε να περιμενε 3 αφου ο 3 δεν υπαρχει στον dfs

[James]

java.lang.AssertionError: Invalid order size for case Source: 2, Graph: {
0 -> 1
0 -> 2
1 -> 0
2 -> 0
} expected:<3> but was:<1>
εδω πως γινετε να περιμενε 3 αφου ο 3 δεν υπαρχει στον dfs

Το μήνυμα λάθους λέει ότι το order έπρεπε να περιέχει τρία στοιχεία αλλά έδωσες μόνο ένα. Πράγματι, το order πρέπει να έχει με τη σειρά τους κόμβους $[2, 0, 1]$.

[James]

Η Java (API level 6) σας παρέχει τις μεθόδους Collections.sort και Collections.reverse καθώς και την Arrays.sort προς διευκόλυνσή σας. Η χρήση τους δεν είναι υποχρεωτική.

[ioanange10]

γενικα η εντολη size επιστρεφει το πληθος των στοιχειων ενος πινακα?

[James]

γενικα η εντολη size επιστρεφει το πληθος των στοιχειων ενος πινακα?

Η μέθοδος size() ενός γραφήματος επιστρέφει το πλήθος των κόμβων του γραφήματος. Το πεδίο length ενός πίνακα περιέχει το πλήθος των στοιχείων του πίνακα. Η μέθοδος size() σε ένα Collection (List, Set) επιστρέφει το πλήθος των στοιχείων στο Collection. Θα πρέπει να γίνεις πιο συγκεκριμένος για ποια size μέθοδο αναφέρεσαι.

[unfinished]

org.apache.maven.plugin.CompilationFailureException: Compilation failure
BipartiteCheck.java:[68,0] Arrays cannot be resolved

BipartiteCheck.java:[68,0] Arrays cannot be resolved

Μου βγάζει αυτό το μήνυμα όταν τρέχω το κώδικα στο moodle, ενώ στο eclipse το test έτρεχε με επιτυχία.Τι πρέπει να κάνω, γιατί έχω κάνει ήδη 3 προσπάθειες;

[James]

org.apache.maven.plugin.CompilationFailureException: Compilation failure
BipartiteCheck.java:[68,0] Arrays cannot be resolved

BipartiteCheck.java:[68,0] Arrays cannot be resolved

Μου βγάζει αυτό το μήνυμα όταν τρέχω το κώδικα στο moodle, ενώ στο eclipse το test έτρεχε με επιτυχία.Τι πρέπει να κάνω, γιατί έχω κάνει ήδη 3 προσπάθειες;

Ενδεχομένως να ξέχασες να κάνεις paste το αντίστοιχο import:

Κώδικας: Επιλογή όλων

import java.util.Arrays;

Αν εξάντλησες τις τρεις προσπάθειες, καλό είναι να διαβάσεις τα (3) και (2) από τα συχνά προβλήματα στην εκφώνηση (και γενικότερα όλη την εκφώνηση).

Να υπενθυμίσω ότι η άσκηση Bipartite δεν χρειάζεται ταξινόμηση. Διαβάστε τις απαιτήσεις των ασκήσεων προσεκτικά.