Αλγόριθμοι & Δομές Δεδομένων - Εργασία 3 [2019-20]

Re: Αλγόριθμοι & Δομές Δεδομένων - Εργασία 3 [2019-20]

Δημοσίευσηαπό pefraimi » 08 Ιαν 2020, 22:38

... Γιατι καθε φορα που εμφανιζονται τα neighbors τα κανω sort και επιλεγω το μεγαλυτερο, οπως επρεπε στο bfs node sequence.
Αλλα συμφωνα με την λυμενη ασκηση, τα nodes δεν φαινεται να επιλεγονται με αυτον τον τροπο. Πως ξερω ποιο neighbor να ακολουθησω;


Θα πρέπει ο αλγόριθμος από έναν κόμβο να επιλέγει/επισκέπτεται τους γειτονικούς κόμβους
με λεξικογραφική σειρά. Όπως είπαμε στο μάθημα, ανάλογα με το εάν χρησιμοποιείται
δομή LIFO ή FIFO θα πρέπει να γίνεται η εισαγωγή των γειτονικών κόμβων στη δομή
με την κατάλληλη σειρά.
pefraimi
Sr. Member
 
Δημοσιεύσεις: 333
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: Αλγόριθμοι & Δομές Δεδομένων - Εργασία 3 [2019-20]

Δημοσίευσηαπό pefraimi » 10 Ιαν 2020, 18:00

Ουσιαστικά, όσον αφορά τα δέντρα για τις BFS και DFS μεθόδους αναζήτησης, αυτό που ψάχνουμε και θέλουμε να σχηματιστεί ονομάζεται "spanning tree" στη διεθνή βιβλιογραφία;


Τα δέντρα που ζητούνται στην Εργασία GraphSearch είναι το “breadth-first search tree” και το “depth-first search tree” που περιγράφονται στην Ενότητα 3.2 του βιβλίου. Βλ. και τα Σχήματα 3.2 και 3.3.
Αποτελούν spanning trees δεδομένου ότι εκτείνονται σε όλο το γράφο, αλλά για τα spanning trees έχουμε πει άλλους αλγορίθμους που υπολογίζουν το minimum weight spanning tree.

Εμείς αυτό που θέλουμε να βρούμε δεν είναι σίγουρα binary tree, σωστά;


Δεν είναι απαραίτητα binary trees διότι οι κόμβοι μπορούν να έχουν και περισσότερα από δύο παιδιά.
pefraimi
Sr. Member
 
Δημοσιεύσεις: 333
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: Αλγόριθμοι & Δομές Δεδομένων - Εργασία 3 [2019-20]

Δημοσίευσηαπό SteliosAlvanos » 11 Ιαν 2020, 07:50

Οταν τρέχω τον κώδικα μου εμφανίζει στο consolse error το οποίο απότι νομιζω δεν εχει να κανει με τον κωδικά μου.

"Exception in thread "main" java.lang.Error: Unresolved compilation problem:
DatatypeConverter cannot be resolved

at graphClient.Tools.SHAsum(Tools.java:20)
at graphClient.Tools.getHexDigestOfObject(Tools.java:48)
at graphSearch.Result.toString(Result.java:190)
at java.base/java.lang.String.valueOf(String.java:3352)
at java.base/java.lang.StringBuilder.append(StringBuilder.java:166)
at graphClient.XGraphClient.initiate(XGraphClient.java:87)
at graphClient.XGraphClient.main(XGraphClient.java:279)"

Το πρόβλημα έχει να κάνει με τον κώδικά μου ή υπάρχει κάποιο άλλο πρόβλημα;
SteliosAlvanos
Newbie
 
Δημοσιεύσεις: 1
Εγγραφή: 14 Ιαν 2019, 21:34

Re: Αλγόριθμοι & Δομές Δεδομένων - Εργασία 3 [2019-20]

Δημοσίευσηαπό pefraimi » 11 Ιαν 2020, 08:34

pefraimi
Sr. Member
 
Δημοσιεύσεις: 333
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: Αλγόριθμοι & Δομές Δεδομένων - Εργασία 3 [2019-20]

Δημοσίευσηαπό Theo_Haha » 11 Ιαν 2020, 17:27

Καλησπέρα, μια γρήγορη ερώτηση θα ήθελα να κάνω, το όνομα και το επίθετo να τα αποθηκεύσουμε στις μεταβλητές firstname και lastname με λατινικούς ή ελληνικούς χαρακτήρες; Ή δεν έχει σημασία;
Τελευταία επεξεργασία από Theo_Haha και 11 Ιαν 2020, 19:18, έχει επεξεργασθεί 2 φορά/ες συνολικά
~ Theo
Άβαταρ μέλους
Theo_Haha
Newbie
 
Δημοσιεύσεις: 3
Εγγραφή: 14 Φεβ 2019, 21:20
Φοιτητής ΗΜΜΥ: Ναι

Re: Αλγόριθμοι & Δομές Δεδομένων - Εργασία 3 [2019-20]

Δημοσίευσηαπό theo » 11 Ιαν 2020, 17:45

μου γράφει οτι εχει γινει λάθος στον πρώτο κόμβο του bfs Sequence ... ξέρετε απο τι μπορεί να είναι ??? ???
theo
Newbie
 
Δημοσιεύσεις: 5
Εγγραφή: 25 Ιαν 2019, 13:20

Re: Αλγόριθμοι & Δομές Δεδομένων - Εργασία 3 [2019-20]

Δημοσίευσηαπό Κατερινα » 11 Ιαν 2020, 20:43

Καλησπέρα δεν βρίσκω την σελίδα για να τρέξω τις επίσημες εκτελέσεις μήπως μπορείτε να μου την στείλετε;
Κατερινα
Newbie
 
Δημοσιεύσεις: 1
Εγγραφή: 30 Ιαν 2019, 20:18

Re: Αλγόριθμοι & Δομές Δεδομένων - Εργασία 3 [2019-20]

Δημοσίευσηαπό pefraimi » 12 Ιαν 2020, 11:55

μου γράφει οτι εχει γινει λάθος στον πρώτο κόμβο του bfs Sequence ... ξέρετε απο τι μπορεί να είναι


Αυτό σημαίνει ότι είναι λάθος η ακολουθία των κόμβων που προτείνεις ως απάντηση.
Το μήνυμα από τον server σου υποδεικνύει την πρώτη θέση που έχει λάθος.
Σημείωση: Η αρίθμηση αρχίζει από τη θέση 0. Δηλαδή ο πρώτος κόμβος
είναι ο κόμβος στη θέση 0 του sequence, ο δεύτερος στη θέση 1 κτλ.
Δοκίμασε να τρέξεις τον αλγόριθμο για τις παραμέτρους n=10, seed=123
και σύγκρινε τα αποτελέσματα που βγάζει με τις απαντήσεις που έχουν
αναρτηθεί εδώ:

https://www.deece.edu.gr/forum/viewtopic.php?f=198&t=9122&sid=7de3f56ad38cd3b26fc60f1a01d4db19#p39816
pefraimi
Sr. Member
 
Δημοσιεύσεις: 333
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: Αλγόριθμοι & Δομές Δεδομένων - Εργασία 3 [2019-20]

Δημοσίευσηαπό pefraimi » 12 Ιαν 2020, 12:01

Καλησπέρα δεν βρίσκω την σελίδα για να τρέξω τις επίσημες εκτελέσεις μήπως μπορείτε να μου την στείλετε;


Η εκτέλεση γίνεται μέσα από το Eclipse project και μετά γίνεται η υποβολή
μέσω της φόρμας υποβολής.
Βλέπε τις σημειώσεις του μαθήματος και του εργαστηρίου,
καθώς και την εκφώνηση και το συνοδευτικό υλικό της εργασίας
που υπάρχουν στα έγγραφα του eclass "Εργαστήριο -> 2019-20 - Εργασία 3 (GraphSearch)".
pefraimi
Sr. Member
 
Δημοσιεύσεις: 333
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: Αλγόριθμοι & Δομές Δεδομένων - Εργασία 3 [2019-20]

Δημοσίευσηαπό pefraimi » 12 Ιαν 2020, 12:05

Καλησπέρα, μια γρήγορη ερώτηση θα ήθελα να κάνω, το όνομα και το επίθετo να τα αποθηκεύσουμε στις μεταβλητές firstname και lastname με λατινικούς ή ελληνικούς χαρακτήρες; Ή δεν έχει σημασία;


Δεν υπάρχει πρόβλημα, και τα δυο θα δουλέψουν.
pefraimi
Sr. Member
 
Δημοσιεύσεις: 333
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: Αλγόριθμοι & Δομές Δεδομένων - Εργασία 3 [2019-20]

Δημοσίευσηαπό pefraimi » 12 Ιαν 2020, 14:08

Ηθελα να σας ενημερωσω πως στην πλατφορμα υποβολης της εργασιας graphsearch στο euclid δεν εμφανιζεται η φορμα υποβολης
οπως φαινεται και στο screenshot που σας επισυναπτω.


Για το άνοιγμα της φόρμας υπάρχει η προηγούμενη απάντηση:
https://www.deece.edu.gr/forum/viewtopic.php?f=198&t=9122#p39815

Στο screenshot που έστειλες αναφέρεται στο κάτω μέρος το μήνυμα:
"You have not completed yet all the prerequisites for the completion of the Graph Search assignment"

Θα πρέπει να υλοποιήσεις τα απαιτούμενα της εργασίας όπως περιγράφονται στην εκφώνηση.
pefraimi
Sr. Member
 
Δημοσιεύσεις: 333
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: Αλγόριθμοι & Δομές Δεδομένων - Εργασία 3 [2019-20]

Δημοσίευσηαπό Severian » 13 Ιαν 2020, 16:12

Υπάρχει κάποιο πρόβλημα με τον Server?
Μου βγάζει GraphSearchClient: connection established ! και σταματάει εκεί ενώ προηγουμένως λειτουργούσε.
Severian
Newbie
 
Δημοσιεύσεις: 9
Εγγραφή: 08 Ιαν 2018, 18:00

Re: Αλγόριθμοι & Δομές Δεδομένων - Εργασία 3 [2019-20]

Δημοσίευσηαπό pefraimi » 13 Ιαν 2020, 17:03

Ο GraphSearchServer φαίνεται να δουλεύει κανονικά.
pefraimi
Sr. Member
 
Δημοσιεύσεις: 333
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: Αλγόριθμοι & Δομές Δεδομένων - Εργασία 3 [2019-20]

Δημοσίευσηαπό theo » 13 Ιαν 2020, 18:23

Εχει θεμα ο server Ti φάση ειναι ολοι μεσα!!!.Βγέστε ρε να ελέγξω τον κωδικα
theo
Newbie
 
Δημοσιεύσεις: 5
Εγγραφή: 25 Ιαν 2019, 13:20

Re: Αλγόριθμοι & Δομές Δεδομένων - Εργασία 3 [2019-20]

Δημοσίευσηαπό sgyftopo » 13 Ιαν 2020, 18:46

theo έγραψε:Εχει θεμα ο server Ti φάση ειναι ολοι μεσα!!!.Βγέστε ρε να ελέγξω τον κωδικα


Υπήρχε δυσλειτουργία του server, έγινε επανεκκίνηση και τώρα δουλεύει κανονικά.
sgyftopo
Full Member
 
Δημοσιεύσεις: 127
Εγγραφή: 17 Οκτ 2013, 11:30

ΠροηγούμενηΕπόμενο

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

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