[Παράλληλα και Διανεμημένα Συστ.]-Επικαιρότητα,απορίες 2013-2014

[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.

[haris2f]

μπορει κάποιος να εξηγήσει τι παίζει με τον Β και τον Α? ο κάθε υποκύβος έχει δικό του Β που έχει μέσα τα σημεία του ή είναι ένας πίνακας ο Α και ένας ο Β, μοναδικοί στο πρόγραμμα??  ή τπτ απ τα 2 ?
και επίσης η start που είναι int πώς δείχνει 1η θέση σε 2διαστατο πίνακα?

[Δον]

μπορει κάποιος να εξηγήσει τι παίζει με τον Β και τον Α? ο κάθε υποκύβος έχει δικό του Β που έχει μέσα τα σημεία του ή είναι ένας πίνακας ο Α και ένας ο Β, μοναδικοί στο πρόγραμμα??  ή τπτ απ τα 2 ?
και επίσης η start που είναι int πώς δείχνει 1η θέση σε 2διαστατο πίνακα?

Ο Α και ο Β είναι μοναδικοί πίνακες για το πρόγραμμα. Ο Α έχει ΟΛΑ τα σημεία του χώρου ( μπερδεμένα ) ενώ ο Β έχει και αυτός ΟΛΑ τα σημεία του χώρου, με τη διαφορά ότι τα έχει σε σειρά ανά φύλλο.

Πχ έχει πρώτα όλα τα στοιχεία του 1ου φύλλου, μετά του 2ου κοκ...

εδιτ : Πήγε κανένας να δει αν έγινε σήμερα μάθημα?

[Dimitris1989]

Έχει πει στο μάθημα πως να φτιάξουμε τον πίνακα συντεταγμένων; Έψαξα στο net για μεθόδους να βρίσκω σημεία πάνω στην επιφάνεια, αλλά απαιτούνται και άλλες βιβλιοθήκες με ομοιόμορφες κατανομές, τυχαίους αριθμούς κλπ. Υπάρχει κανένας περιορισμός στις βιβλιοθήκες που μπορώ να χρησιμοποιήσω; πχ Η boost library έχει κάτι σχετικές συναρτήσεις...

[NXSnow]

Κατα πασα πιθανότητα (δεν είμαι σίγουρος 100%) μπορείς να χρησιμοποιήσεις ό,τι θες, αρκεί να λύσεις το πρόβλημα. Επίσης σε σημεία που δεν εξηγεί τι θα γίνεται μπορείς να αποφασίσεις εσύ τι θα γίνει (όπως το πως θα φτιαξεις τα σημεία, κτλ). Αυτός δίνει όλα όσα πρέπει σίγουρα να ισχύουν. Από εκεί και πέρα μάλλον μπορείς να κανεις επιλογές και πιθανόν και παραδοχές. Δεν υπάρχει μια λυση, αρκει το αποτέλεσμα να είναι σωστό.

Ας πούμε, για την ερώτησή σου, τα σημεια θελεις απλά να είναι τυχαία, δεν σε ενδιαφερει η κατανομή τους, καντα όπως θες. Εξαλλου η ουσία είναι το πως θα λύνεις το πρόβλημα στην περίπτωση που σου δώσει οποιαδήποτε σημεία (ή κατανομή σημείων). Οποτε το πως θα δημιουργήσεις τα σημεία νομίζω δεν παίζει ρόλο (αν θες π.χ. μπορείς να τα κάνεις μεσω matlab, να τα αποθηκευεις σε αρχείο και να το διαβαζεις το αρχείο από το πρόγραμμα και να τα αποθηκευεις στον πίνακα Α - δεν έχει σημασία όμως).

[geozzz]

Μια απορια, στην εκφωνηση λεει :

2. ''Εαν ο κύβος δεν περιέχει σημεία, επιστρέφει 0, την τιμή boxid που αντιστοιχεί σε άδειο κύβο.''

Το boxid ειναι μια μεταβλητη σαν flag για το αν περιεχει ή οχι σημεια ο κυβος ,
ή ενας αριθμος μοναδικος για καθε Βοx( σαν index στον πινακα με τα Boxes ας πουμε) ?

Προσωπικα πιστευω το 2ο απλα τοτε που επιστρεφει 0 συμφωνα με την εκφωνηση?

[nivakos]

παιδια μια απορια για την εργασια
τα boxid ειναι συγκεκριμενα σε αριθμο και μπορουμε να τα ορισουμε απο την αρχη ή εμενα μ χει ξεφυγει κατι???

[ValmadiaN]

παιδια μια απορια για την εργασια
τα boxid ειναι συγκεκριμενα σε αριθμο και μπορουμε να τα ορισουμε απο την αρχη ή εμενα μ χει ξεφυγει κατι???

To boxid είναι ένας μοναδικός αριθμός που χαρακτηρίζει ένα κουτί που περιέχει σημεία όσα και να είνα αυτά.

Εάν ένα κουτί δεν περιέχει σημεία, παίρνει για boxid το μηδέν.

Άρα μπορούν να υπάρξουν περισσότερα του ενός κουτιά με boxid το μηδέν, αλλά κάθε άλλο boxid είναι μοναδικό.

Συνεπώς δεν μπορείς να ορίσεις εξ αρχής τα boxids μιας και δεν ξέρεις εξ αρχής πόσα κουτιά θα δημιουργηθούν, πόσα από αυτά θα είναι άδεια (και συνεπώς παίρνουν boxid το μηδέν) και πόσα από αυτά έχουν τουλάχιστον ένα σημείο (άρα παίρνουν κάποιο μοναδικό boxid το κάθε ένα).

Τα παραπάνω εξαρτώνται από την κατανομή των σημείων σου στην επιφάνεια της σφαίρας, που είναι τυχαία!

[Dimitris1989]

Πχ έχει πρώτα όλα τα στοιχεία του 1ου φύλλου, μετά του 2ου κοκ...

Δηλαδή φτιάχνουμε αρχικά τον Α που είναι τα τυχαία σημεία πάνω στην επιφάνεια και στη συνέχεια τα αντιγράφουμε στο Β  με κάποια σειρα;
Όταν λές 1ο,2ο φύλλο τι εννοείς;

Γενικά το flow του προγράμματος πως θα είναι:

Φτιάχνω ένα αρχικό box το οποίο θα υποδιαιρείται σε 8; Και μετά καθένα από αυτά σε 8 κλπ κλπ;

Ο πίνακας child του κάθε box θα παίρνει τιμές αφού υποδιαιρέσουμε σε 8 κύβους και ελέγξουμε αν περιέχει σημεία;

[nohponex]

Πχ έχει πρώτα όλα τα στοιχεία του 1ου φύλλου, μετά του 2ου κοκ...

Δηλαδή φτιάχνουμε αρχικά τον Α που είναι τα τυχαία σημεία πάνω στην επιφάνεια και στη συνέχεια τα αντιγράφουμε στο Β  με κάποια σειρα;
Όταν λές 1ο,2ο φύλλο τι εννοείς;

Γενικά το flow του προγράμματος πως θα είναι:

Φτιάχνω ένα αρχικό box το οποίο θα υποδιαιρείται σε 8; Και μετά καθένα από αυτά σε 8 κλπ κλπ;

Ο πίνακας child του κάθε box θα παίρνει τιμές αφού υποδιαιρέσουμε σε 8 κύβους και ελέγξουμε αν περιέχει σημεία;

Έτσι ναι, νομίζω τουλάχιστον.

[george99]

Έχω το εξής πρόβλημα, το οποίο μάλλον έχουν αρκετοί απ' ότι κατάλαβα μέσα στην τάξη. Λόγω της αναδρομικότητας της λύσης και του τεραστιου αριθμού σημείων (για λιγότερα μου δουλεύει) δεν μπορώ να ελέγξω τον αριθμό των threads που δημιουργούνται κ παίρνω error στη thread_create. Κ όσον αφορά αυτό το thread pool κ το workqueue βρήκε κανένας πως περίπου υλοποιούνται? Ή γενικώς κάποιον άλλο τρόπο να ελέγξουμε τον αριθμό των ενεργών threads?

Δεν μου δουλεύει κ το openmp κ υποψιάζομαι ότι φταίει το ίδιο.

[Silvo the Beautiful]

Ta boxid αριθμουνται απο 0 το πρώτο κουτί ως τον συνολικό αριθμό των κουτιων που θα κατασκευαστούν?

[pentium4]

η μεταβλητη parent τι ακριβως δηλωνει; πληθος γονεων; παντα 1 δεν ειναι αν δηλωνει αυτο;
οι πινακες box και leaf ειναι υποχρεωτικοι; και αν ναι μπορουν να ναι δυναμικοι ετσι;

[thomais]

η μεταβλητη parent τι ακριβως δηλωνει; πληθος γονεων; παντα 1 δεν ειναι αν δηλωνει αυτο;
οι πινακες box και leaf ειναι υποχρεωτικοι; και αν ναι μπορουν να ναι δυναμικοι ετσι;

η μεταβλητή parent θα περιέχει αν κατάλαβα καλά το boxid του κύβου από τον οποιο προήλθε
οι πίνακες ναι ειναι υποχρεωτικοι και οπωσδήποτε δυναμικοί απ την στιγμή που δεν ξέρουμε ούτε πόσα θα είναι τα φύλλα ούτε πόσοι θα είναι οι κύβοι..

[Sage]

Παίδες, δύο απορίες. Όποιος μπορεί ας δώσει τα φώτα του...

1.Η μεταβλητή start τι θα περιέχει; (και γιατί χρειάζεται μέσα στη structure Box;)

2."συντεταγμένες τυχαίων σημείων στο πρώτο όγδοο της επιφάνειας μοναδιαίας
σφαίρας με κέντρο την αρχή των αξόνων, δηλαδή σημεία (x, y, z) : x²+y² +z² = 1 & 0 ≤ x, y, z ≤ 1.";;  Πρώτο όγδοο; (εγώ έλαβα υπόψιν τις συναρτήσεις που μας έδωσε σαν περιορισμούς, μόνο.)

[nohponex]

Παίδες, δύο απορίες. Όποιος μπορεί ας δώσει τα φώτα του...

1.Η μεταβλητή start τι θα περιέχει; (και γιατί χρειάζεται μέσα στη structure Box;)

2."συντεταγμένες τυχαίων σημείων στο πρώτο όγδοο της επιφάνειας μοναδιαίας
σφαίρας με κέντρο την αρχή των αξόνων, δηλαδή σημεία (x, y, z) : x²+y² +z² = 1 & 0 ≤ x, y, z ≤ 1.";;  Πρώτο όγδοο; (εγώ έλαβα υπόψιν τις συναρτήσεις που μας έδωσε σαν περιορισμούς, μόνο.)

1. Θα ειναι το αρχικό index των σημείων που περιεχέι το φυλο αυτο στον πινάκα Β ο οποιος εχει όλα τα σημεία ταξινομημένα.

Ο Α και ο Β είναι μοναδικοί πίνακες για το πρόγραμμα. Ο Α έχει ΟΛΑ τα σημεία του χώρου ( μπερδεμένα ) ενώ ο Β έχει και αυτός ΟΛΑ τα σημεία του χώρου, με τη διαφορά ότι τα έχει σε σειρά ανά φύλλο.

Πχ έχει πρώτα όλα τα στοιχεία του 1ου φύλλου, μετά του 2ου κοκ...

2. Όλα τα τυχαία σημεία σου πρέπει να ικανοποιούν και τις δυο αυτές εξισώσεις .