Εργασία 2 [2019-20]

Εργασία 2 [2019-20]

Δημοσίευσηαπό pefraimi » 29 Απρ 2020, 16:48

Εδώ μπορείτε να υποβάλετε ερωτήσεις και απορίες σχετικές με την Εργασία 2.
pefraimi
Full Member
 
Δημοσιεύσεις: 239
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: Εργασία 2 [2019-20]

Δημοσίευσηαπό chripelt1 » 09 Μάιος 2020, 13:01

Στους μεγάλους γράφους που έχετε ανεβάσει το closeness centrality βγαίνει 1 για όλους τους κόμβους. Έτσι πρέπει να είναι; Από τη στιγμή που έχουμε διαφορετικά βάρη δε θα έπρεπε και το closeness centrality να βγαίνει διαφορετικό για κάθε κόμβο;
chripelt1
Newbie
 
Δημοσιεύσεις: 5
Εγγραφή: 26 Νοέμ 2017, 19:26

Re: Εργασία 2 [2019-20]

Δημοσίευσηαπό pefraimi » 09 Μάιος 2020, 15:01

Στο networkx, στον υπολογισμό του closeness centrality, εάν δεν δηλωθεί ρητά το
weight, θεωρείται ότι όλες οι ακμές έχουν βάρος 1.

https://networkx.github.io/documentation/stable/reference/algorithms/generated/networkx.algorithms.centrality.eigenvector_centrality.html#networkx.algorithms.centrality.eigenvector_centrality

Δεδομένου ότι είναι πλήρης γράφος, εάν θεωρηθεί οτι όλα τα βάρη είναι 1, τότε το closeness
θα βγει και αυτό 1.

Στην networkx θέλει προσοχή το θέμα με τα weights. Και στα shortest paths
έπρεπε να δηλώνουμε ρητά ποιο είναι το weight.
pefraimi
Full Member
 
Δημοσιεύσεις: 239
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: Εργασία 2 [2019-20]

Δημοσίευσηαπό dimikape5 » 12 Μάιος 2020, 09:20

για το bruteforce/greedy που εχουμε κανει καποιεσ παραλλαγεσ . αυτεσ μπορουμε να τις εφαρμοσουμε και για τα Α , Β ερωτηματα ή μονο στο Γ ?
dimikape5
Newbie
 
Δημοσιεύσεις: 6
Εγγραφή: 18 Ιουν 2017, 18:32

Re: Εργασία 2 [2019-20]

Δημοσίευσηαπό pefraimi » 12 Μάιος 2020, 11:35

για το bruteforce/greedy που εχουμε κανει καποιες παραλλαγες. Αυτες μπορουμε να τις εφαρμοσουμε και για τα Α , Β ερωτηματα ή μονο στο Γ ?


Ερωτήματα Α1, Α2, Α3: brute force
Ερώτημα Α4: όποια παραλλαγή ή παραλλαγές της brute force θέλετε

Ερωτήματα Β1, Β2, Β3: "greedy" 2
Ερώτημα Β4: όποια παραλλαγή ή παραλλαγές της "greedy" 2 θέλετε

Ερώτημα Γ: Όποιες αλγοριθμικές τεχνικές θέλετε
pefraimi
Full Member
 
Δημοσιεύσεις: 239
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: Εργασία 2 [2019-20]

Δημοσίευσηαπό konsskou6 » 12 Μάιος 2020, 13:07

Καλησπέρα, σχετικά με το ερώτημα Α4, μπορείτε να διευκρινήσετε τι είδους παραλλαγές μπορούν να εφαρμοστούν σε έναν brute force αλγόριθμο, ώστε να μην ξεφύγουμε από τον ορισμό του, αλλά ταυτόχρονα να μπορέσουμε να βελτιστοποιήσουμε την εκτέλεση του, ειδικά στους μεγάλους γράφους όπου αυτή μπορεί να είναι και αδύνατη με μια παραδοσιακή προσέγγιση;
konsskou6
Newbie
 
Δημοσιεύσεις: 4
Εγγραφή: 06 Ιουν 2017, 19:32

Re: Εργασία 2 [2019-20]

Δημοσίευσηαπό pefraimi » 12 Μάιος 2020, 14:06

Καλησπέρα, σχετικά με το ερώτημα Α4, μπορείτε να διευκρινήσετε τι είδους παραλλαγές μπορούν να εφαρμοστούν σε έναν brute force αλγόριθμο, ώστε να μην ξεφύγουμε από τον ορισμό του, αλλά ταυτόχρονα να μπορέσουμε να βελτιστοποιήσουμε την εκτέλεση του, ειδικά στους μεγάλους γράφους όπου αυτή μπορεί να είναι και αδύνατη με μια παραδοσιακή προσέγγιση;


Μια πρώτη παραλλαγή που είπαμε στο μάθημα/εργαστήριο είναι να παρακολουθούμε πως βελτιώνει σταδιακά τη λύση που έχει βρει ο brute force χωρίς να χρειάζεται να περιμένουμε να τερματίσει ο αλγόριθμος. Θα συζητήσουμε γενικά ιδέες για τις παραλλαγές μεθαύριο Πέμπτη στο εργαστήριο.
pefraimi
Full Member
 
Δημοσιεύσεις: 239
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: Εργασία 2 [2019-20]

Δημοσίευσηαπό Severian » 24 Μάιος 2020, 14:49

Καλησπέρα,

Τελικά μέχρι πότε είναι η διορία για την παράδοση της εργασίας?
Severian
Newbie
 
Δημοσιεύσεις: 9
Εγγραφή: 08 Ιαν 2018, 18:00

Re: Εργασία 2 [2019-20]

Δημοσίευσηαπό pefraimi » 24 Μάιος 2020, 18:04

Η προθεσμία για την Εργασία 2 παρατείνεται μέχρι την Παρασκευή 5 Ιουνίου 2020. Θα βγει η επίσημη ανακοίνωση σήμερα.
pefraimi
Full Member
 
Δημοσιεύσεις: 239
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: Εργασία 2 [2019-20]

Δημοσίευσηαπό pefraimi » 29 Μάιος 2020, 12:19

Εμείς όταν κάναμε την υλοποίηση των αλγορίθμων, τους φτιάξαμε έτσι ώστε να ...
Επομένως αυτό δεν μπορεί πλέον να δουλέψει με τον έλεγχο από το nose.tools.


Μπορείτε αν θέλετε να υλοποιήσετε δύο συναρτήσεις με τον αλγοριθμό σας.
Η μία για το Α1 ή το Β1 να είναι όπως ζητείται στην εκφώνηση και η
άλλη για τα Α2, Α3, Β2, κτλ. μπορεί να έχει διαφορετικό όνομα, να δέχεται και
επιπλέον παραμέτρους ή να επιστρέφει επιπλέον δεδομένα και να τη χρησιμοποιήσετε
στο ερώτημα με τις γραφικές παραστάσεις ή στο Α4/Β4.
Και βέβαια, αν θέλετε μπορείτε να καλέσετε τη μία συνάρτηση μέσα από την
άλλη.
pefraimi
Full Member
 
Δημοσιεύσεις: 239
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: Εργασία 2 [2019-20]

Δημοσίευσηαπό chripelt1 » 29 Μάιος 2020, 18:21

Για όσους δουλεύουμε από google colab χρειάζεται να κάνουμε pip install για τη βιβλιοθήκη nose. Στο παραδοτέο θα υπάρχει πρόβλημα αν αφήσουμε μέσα στο notebook αυτήν την εντολή; Εμείς τη βάλαμε σε ένα block μόνη της. Να τη σβήσουμε πριν το παραδόσουμε ή όχι;
chripelt1
Newbie
 
Δημοσιεύσεις: 5
Εγγραφή: 26 Νοέμ 2017, 19:26

Re: Εργασία 2 [2019-20]

Δημοσίευσηαπό konskalt4 » 30 Μάιος 2020, 10:00

Η γραφική παράσταση θα είναι ραβδοδιάγραμμα;
konskalt4
Newbie
 
Δημοσιεύσεις: 1
Εγγραφή: 29 Μάιος 2020, 19:41

Re: Εργασία 2 [2019-20]

Δημοσίευσηαπό pefraimi » 30 Μάιος 2020, 10:37

Η γραφική παράσταση θα είναι ραβδοδιάγραμμα;


Μπορείτε να επιλέξετε όποιο τύπο διαγράμματος θέλετε, αρκεί να αποτυπώνεται
η κλιμάκωση του χρόνου εκτέλεσης σε σχέση με την παράμετρο του άξονα x,

Παύλος.-
pefraimi
Full Member
 
Δημοσιεύσεις: 239
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: Εργασία 2 [2019-20]

Δημοσίευσηαπό Sleiren » 31 Μάιος 2020, 17:53

Στο eclass πρέπει να υποβάλουμε το αρχείο .ipynb ή κάτι άλλο; Μου παρουσιάζει το error: Το αρχείο που επιχειρείτε να ανεβάσετε δεν είναι επιτρεπτό: ergasia02.ipynb Επικοινωνήστε με το διαχειριστή της πλατφόρμας για περισσότερες πληροφορίες.

Τελικά το ανέβασα ως .zip
Sleiren
Newbie
 
Δημοσιεύσεις: 2
Εγγραφή: 09 Φεβ 2017, 11:39

Re: Εργασία 2 [2019-20]

Δημοσίευσηαπό pefraimi » 31 Μάιος 2020, 19:54

Στο eclass πρέπει να υποβάλουμε το αρχείο .ipynb ή κάτι άλλο; Μου παρουσιάζει το error: Το αρχείο που επιχειρείτε να ανεβάσετε δεν είναι επιτρεπτό: ergasia02.ipynb Επικοινωνήστε με το διαχειριστή της πλατφόρμας για περισσότερες πληροφορίες.

Τελικά το ανέβασα ως .zip


Ναι, όπως είπαμε στο μάθημα, αν δεν δέχεται ipynb αρχεία, ανεβάστε το συμπιεσμένο μέσα σε zip αρχείο.
pefraimi
Full Member
 
Δημοσιεύσεις: 239
Εγγραφή: 01 Νοέμ 2008, 14:59

Επόμενο

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

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