[Ψηφιακά Φίλτρα] 2η Εργασία 2018

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[Vlassis]

Εδώ συζητάμε για την 2η εργασία που έχει ανεβει στο elearning.

Προθεσμία: Παρασκευή, 20 Απρίλιος 2018, 12:00 πμ

[TheoProt]

Στο πρώτο ερώτημα τι εννοούν ; Να ψάξουμε και να βρούμε έναν αλγόριθμο που κάνει αυτόν τον πολλαπλασιασμό σε O(nlogn) ; Ή θέλουν κάποιον συγκεκριμένο τρόπο που έχουν στις διαφάνειες ;

[tomas]

Εχω ακριβως την ιδια απορια     

[TheoProt]

Όταν πάω να δημιουργήσω τον T πίνακα με την τρίτη εντολή του πρώτου ερωτήματος σην εκφώνηση της εργασίας και έχω για παράδειγμα n = 2^20 και m = 2^17 δεν μπορεί να δημιουργηθεί ο πίνακας Τ και έχω το εξής error:

Out of memory. Type HELP MEMORY for your options.

Error in toeplitz (line 40)
ij = (0:m-1)' + (p:-1:1);               % Toeplitz subscripts

Error in first (line 9)
T = toeplitz( u(m:n), u(m:-1:1) );

Έχει κανείς καμιά ιδέα πώς να το διορθώσω ;

[Vlassis]

σου λεει για n μεχρι 8000 (η καπου εκει δεν θυμαμαι ακριβως) να παρουσιάσεις αποτελεσματα, αρα ειναι λογικό πιστεύω

[TheoProt]

σου λεει για n μεχρι 8000 (η καπου εκει δεν θυμαμαι ακριβως) να παρουσιάσεις αποτελεσματα, αρα ειναι λογικό πιστεύω

Από το ερώτημα πάντως καταλαβαίνω ότι εννοεί να γράψουμε τον αλγόριθμο για m <= n <= 2^24 αρχικά και στη συνέχεια να παρουσιάσουμε τα αποτελέσματα που λες.

[mprizakias]

Στο πρωτο ερωτημα εχει καταφερει κανεις να παρακαμψει το προβλημα οτι ο T δεν ειναι τετραγωνικος? Βρηκα τον αλγοριθμο για Toeplitz-vector multiplication αλλα εχει σαν προϋπόθεση ο T να ειναι nxn πινακας

[TheoProt]

Στο πρωτο ερωτημα εχει καταφερει κανεις να παρακαμψει το προβλημα οτι ο T δεν ειναι τετραγωνικος? Βρηκα τον αλγοριθμο για Toeplitz-vector multiplication αλλα εχει σαν προϋπόθεση ο T να ειναι nxn πινακας

Ίσως αν τον γέμιζες με μηδενικά ώστε να γίνει τετραγωνικός  ; Μια σκέψη χωρίς να έχω δοκιμάσει κάτι...

[reservoir dog]

δεν ζηταμε μια παραταση..?

[TheoProt]

δεν ζηταμε μια παραταση..?

Ναι, παιδιά να ζητήσουμε!

[feugatos_#]

δεν ζηταμε μια παραταση..?

+1

[palaskom]

Παιδες διαβασα σε ενα σχολιο καποιου στο mathworks οτι οσο και να χτυπιομαστε δε μπορουμε να φτιαξουμε αλγοριθμο που εκτελει πολ/μο matrix*vector γρηγοροτερα απο οτι το κανει η πραξη A*x του ματλαμπ γιατι το ματλαμπ χρησιμοποιει δικες του βιβλιοθηκες που το εκτελουν γρηγορα. Δεν ελεγε βεβαια αν το κανει σε nlogn αλλα οποιον απλουστερο κωδικα δοκιμασα ηταν υπερβολικα πιο αργος. Εχω την αισθηση οτι δε θελει γραψουμε τον κωδικα για το nlogn αλλα τον κωδικα για την "αργη" περιπτωση και να τα συγκρινουμε. Με καθε επιφυλαξη ο,τι εχω γραψει..
Φιλε σχετικα με το σφαλμα για το ερωτημα με το u(n:m) κλπ απλως δοκιμασε 1.πιο μικρες τιμες στα m,n και 2. μικροτερη την ΑΠΟΣΤΑΣΗ των m,n
Εγω εχω φαει κολλημα στο ερωτημα (β)iii ...δεν μπορω να καταλαβω πώς σκατα βγαινει
Επισης στο ερωτημα (γ) εχετε καταλαβει πώς χρησιμοποιουμε το αρχειο plant.p? Εννοω τι ορισματα παιρνει κλπ?

[electric67]

στο β και οι 4 μεθοδοι (i, ii, iii, iv) πρεπει να μας δινουν το ιδιο ή παραπλησια αποτελεσματα, ετσι δεν ειναι;

[feugatos_#]

Πήρε παράταση !

[feoudarxhs]

Παιδες διαβασα σε ενα σχολιο καποιου στο mathworks οτι οσο και να χτυπιομαστε δε μπορουμε να φτιαξουμε αλγοριθμο που εκτελει πολ/μο matrix*vector γρηγοροτερα απο οτι το κανει η πραξη A*x του ματλαμπ γιατι το ματλαμπ χρησιμοποιει δικες του βιβλιοθηκες που το εκτελουν γρηγορα. Δεν ελεγε βεβαια αν το κανει σε nlogn αλλα οποιον απλουστερο κωδικα δοκιμασα ηταν υπερβολικα πιο αργος. Εχω την αισθηση οτι δε θελει γραψουμε τον κωδικα για το nlogn αλλα τον κωδικα για την "αργη" περιπτωση και να τα συγκρινουμε. Με καθε επιφυλαξη ο,τι εχω γραψει..
...

Δε σου ζητάει να βρεις γρηγορότερο αλγόριθμο πολλαπλασιασμού πινάκων. Επίσης γνωστός O(nlgn) αλγόριθμος πολλαπλασιασμού πινάκων δεν υπάρχει.

Μαθηματικά σου ζητάει να βρεις έναν domain specific αλγόριθμο που να προσεγγίζει το γινόμενο με κόστος O(nlgn). Δηλαδή να καταλήξεις στο χαρτί σε μια σχέση που προσεγγίζει το y=Tw και η οποία αλγοριθμικά υπολογίζεται σε O(nlgn). Μετά θα κάνεις και τον κανονικό πολλαπλασιασμό και θα βρεις το σφάλμα για να δεις αν όντως τελικά με την προσέγγιση δε χάνεις και πολύ σε ακρίβεια ενώ γλιτώνεις πολύ σε υπολογιστικό κόστος.