Αλγόριθμοι και Δομές Δεδομένων [2020-21]: Εργασία 3

[pefraimi]

Εδώ μπορείτε να υποβάλετε ερωτήσεις, απορίες ή παρατηρήσεις σχετικές με την Εργασία 3.

[trimidis]

Xαιρεται κύριε Ευφραιμιδη και καλά Χριστούγεννα . Ήθελα να ρωτήσω ποια η διαφορά της dfsNodeSequence με την ArrayList η Hashset που έχουμε φτιάξει κατά την DFS αναζήτηση με τους κόμβους που έχουμε επισκευθεί, επιπλέον η ακολουθία των κόμβων πρέπει να είναι ταξινομημένη για να θεωρηθεί σωστή;

[achatzit]

Αν χρησιμοποιήσατε άλλη ArrayList για την αποθήκευση των κόμβων που ανακαλύπτετε κατά την DFS αναζήτηση, στο τέλος πρέπει να επιστρέψετε το αποτέλεσμα μέσω της dfsNodeSequence που επίσης είναι τύπου ArrayList<Long>.
Η ακολουθία των κόμβων πρέπει να είναι με την σειρά που τους επισκέπτεστε όταν κάνετε μια DFS διάσχιση.
Η HashSet δεν αποθηκεύει τα στοιχεία με την σειρά που τα εισάγετε. Απλά τα κρατάει και μπορείτε εύκολα να αναζητήσετε ένα στοιχείο της.

[evanpapa49]

Άμα δεν εχουμε κατεβασει το eclipse αλλά το Intellij IDEA ακολουθούμε την ιδια διαδικασία με τις διαφάνεις?

[achatzit]

Άμα δεν εχουμε κατεβασει το eclipse αλλά το Intellij IDEA ακολουθούμε την ιδια διαδικασία με τις διαφάνεις?

Αν και προτείνουμε το eclipse για λόγους ομοιομορφίας, μπορείς να το τρέξεις και με το Intellij IDEA, αρκεί να κάνεις εισαγωγή το project και να το εκτελέσεις κάνοντας Run την XGraphClient κλάση. Στο πλαίσιο διαλόγου πρέπει να βάλεις στο 'Enviroment variables' τις παραμέτρους που είπαμε.
Προϋπόθεση βέβαια να έχεις κάνει εγκατάσταση το κατάλληλο JDK.

[dimister2]

Καλησπέρα. Για να κάνουμε τη dfs, με ποια σειρά βάζουμε στη στοίβα τους γειτονικούς κόμβους που παίρνουμε από τη μέθοδο getNeighborsOf(); Επειδή η σειρά που θα τους βάλουμε επηρεάζει και το τελικό dfsNodeSequence.

[achatzit]

Καλησπέρα. Για να κάνουμε τη dfs, με ποια σειρά βάζουμε στη στοίβα τους γειτονικούς κόμβους που παίρνουμε από τη μέθοδο getNeighborsOf(); Επειδή η σειρά που θα τους βάλουμε επηρεάζει και το τελικό dfsNodeSequence.

Ο αλγόριθμος DFS που θα υλοποιήσετε πρέπει να επιστρέψει μέσω της dfsNodeSequence, την ακολουθία των κόμβων που επισκέπτεται με λεξικογραφική σειρά. Οπότε ανάλογα με την αρχή λειτουργίας της στοίβας, πρέπει να εισάγετε τα στοιχεία σε αυτήν με την κατάλληλη σειρά.

[pefraimi]

Καλησπέρα. Για να κάνουμε τη dfs, με ποια σειρά βάζουμε στη στοίβα τους γειτονικούς κόμβους που παίρνουμε από τη μέθοδο getNeighborsOf(); Επειδή η σειρά που θα τους βάλουμε επηρεάζει και το τελικό dfsNodeSequence.

Ο αλγόριθμος DFS που θα υλοποιήσετε πρέπει να επιστρέψει μέσω της dfsNodeSequence, την ακολουθία των κόμβων που επισκέπτεται με λεξικογραφική σειρά. Οπότε ανάλογα με την αρχή λειτουργίας της στοίβας, πρέπει να εισάγετε τα στοιχεία σε αυτήν με την κατάλληλη σειρά.

Μπορείτε να δείτε τα παραδείγματα εκτέλεσης dfs στις διαφάνειες του μαθήματος και του εργαστηρίου.
Επιπλέον μπορείτε να δείτε και τα παραδείγματα εκτέλεσης του GraphSearch που αναρτήθηκαν στο eclass.

[pefraimi]

Οταν το τρέχω στον server για την dfsNodeSequence μου βγάζει το error :
"dfs sequence: Error at position 1" , πως γίνεται αυτό καθώς ο πρώτος
κόμβος προκύπτει από την συνάρτηση που μας προκαθορίσατε εσείς;

Η αρίθμηση των positions ξεκινάει από την τιμή 0. Επομένως το λάθος είναι
στον δεύτερο κόμβο της ακολουθίας. Στου Αλγόριθμους και γενικότερα
στην Επιστήμη Υπολογιστών συνήθως η αρίθμηση ξεκινάει από το μηδέν.

Ο αλγόριθμος DFS θα ξεκινήσει από την πρώτη κορυφή και θα επισκεφθεί
πρώτα τη γειτονική κορυφή που προηγείται αριθμητικά, έχει δηλαδή το
μικρότερο ID.

[lets_go_get_it]

Καλησπέρα, όταν κάνω add στην eulerData τους κόμβους μου, το πρόγραμμα δεν τρέχει και εμφανίζει java.lang.NullPointerException

[achatzit]

Καλησπέρα, όταν κάνω add στην eulerData τους κόμβους μου, το πρόγραμμα δεν τρέχει και εμφανίζει java.lang.NullPointerException

Με την res.eulerData θα επιστρέψετε μία ArrayList που περιέχει, είτε τους κόμβους που αποτελούν κύκλο Euler, είτε το μονοπάτι Euler, είτε τους κόμβους με μονό βαθμό.
Αν θέλετε να δουλέψετε πάνω σε αυτήν πρέπει να την αρχικοποιήσετε με res.eulerData = new ArrayList<Long>();
Αλλιώς, καλό θα ήταν να αποθηκεύατε αυτούς τους κόμβους σε δικές σας ArrayList και ανάλογα με το αποτέλεσμα να τις περνούσατε στην res.eulerData, η οποία θα επιστρέψει το αποτέλεσμα στον server.

[pefraimi]

Καλησπέρα, όταν κάνω add στην eulerData τους κόμβους μου, το πρόγραμμα δεν τρέχει και εμφανίζει java.lang.NullPointerException

Το αντικείμενο res.eulerData δεν είναι αρχικοποιημένο. Αν πρόκειται να κάνετε πράξεις πάνω σε αυτό θα πρέπει πρώτα να εκτελέσετε res.eulerData = new ArrayList<Long>(); (Σημείωση: Στην έκδοση 1.02 του Project που θα αναρτηθεί θα γίνεται αυτόματα η αρχικοποίηση στον Constructor της κλάσης Result.)

Διαφορετικά, εάν έχετε αποθηκεύσει το αποτέλεσμα σε ένα άλλο αντικείμενο πχ. apotelesma τύπου ArrayList<Long>()
μπορείτε απλά να εκτελέσετε res.eulerData = apotelesma;

[chrischatz]

Εάν έχουμε ολοκληρώσει την εργασία με κάποια παλαιότερη version του project π.χ 1.01 θα πρέπει να ξανατρέξουμε τον κώδικά μας ώστε να μας δώσει εκ νέου proof of participation ή δεν χρειάζεται?

[pefraimi]

Εάν έχουμε ολοκληρώσει την εργασία με κάποια παλαιότερη version του project π.χ 1.01 θα πρέπει να ξανατρέξουμε τον κώδικά μας ώστε να μας δώσει εκ νέου proof of participation ή δεν χρειάζεται?

Αν είναι επιτυχής η εκτέλεση, δεν θα παίξει ρόλο εάν είναι η έκδοση 1.00, η 1.01 ή η 1.02 που μόλις αναρτήθηκε.
Σύμφωνα με την εκφώνηση όμως η περίοδος για τις επίσημες εκτελέσεις ξεκινάει αύριο 7/1/2021.
Επομένως, είναι προτιμότερο να πάρετε proof of participation από αύριο και μετά.

[ioannab]

Θέλω να μετατρέψω έναν πίνακα long σε ArrayList<Long>, ώστε να διατηρείται η σειρά των στοιχείων του πίνακα, να έχω πρόσβαση σε αυτά και να μπορώ να τα διαγράψω.

Ο πίνακας προς μετατροπή είναι:

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

 long [] array ;

(Η αρχικοποίηση έχει γίνει σε άλλο σημείο)


Κώδικας που βρήκα για την μετατροπή:

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

 ArrayList <Long> arrayInList = new ArrayList (Arrays.asList(array));

Το λάθος εντοπίζεται στην σύνταξη του κώδικα μετατροπής σε συνδυασμό με την συνάρτηση Arrays.asList(array). Έχω κάνει αρκετές προσπάθειες πειραματιζόμενη με διαφορετικές μορφές σύνταξης του κώδικα μετατροπής, αλλά συνεχώς μου βγάζει σφάλμα.

Μήπως μπορείτε να βοηθήσετε;

Ευχαριστώ πολύ