[Π&Δ]2η εργασία

THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών > 7ο Εξάμηνο > Παράλληλα και Διανεμημένα Συστήματα (Moderators: geo66, Elliot Alderson, sassi) > [Π&Δ]2η εργασία

0 Members and 1 Guest are viewing this topic.

Pages: [1] 2 3 4

Author

Topic: [Π&Δ]2η εργασία (Read 6567 times)

vasso

Καταστραμμένος

Gender:

Posts: 6672

Overambitious doer

[Π&Δ]2η εργασία

« on: December 11, 2011, 00:11:40 am »

Σαν deja vu μοιάζει, τεσπα,

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

Βρείτε τον διάμεσο μιας σειράς αριθμών (προφανώς μη ταξινομημένης).

έτσι για ξεσκούριασμα (και για σύγκριση χρόνων) έγραψα το σειριακό. Και τεστάρει τα αποτελέσματα ταξινομώντας τον πίνακα με qsort. Μετά κόλλησα στον παράλληλο αλγόριθμο Tongue

Ερώτηση: αν είναι άρτιο το πλήθος των στοιχείων του πίνακα, εδώ λέει να πάρουμε το μέσο όρο των δύο μεσαίων αριθμών.
Το έκανε κανείς έτσι; γιατί είναι μεγάλη ταλαιπωρία, μπορούμε απλά να παραβλέψουμε τις χαζομάρες που λένε τα μαθηματικά της Β Γυμνασίου και να πάρουμε τον έναν από τους δύο. ε;


	Logged

Είναι τα βλέφαρά μου
διάφανες αυλαίες.
Όταν τα ανοίγω βλέπω
μπρος μου ό,τι κι αν τύχει.
Όταν τα κλείνω βλέπω
μπρος μου ό,τι ποθώ.

Αιμιλία η φτερωτή χελώνα

Διεστραμμένος

Gender:

Posts: 15580

Έξω η μπουχεσαρία απ'το ΤΗΜΜΥ

Re: [Π&Δ]2η εργασία

« Reply #1 on: December 11, 2011, 19:37:47 pm »

η quicksort δηλαδης δεν αποκλειεται απο τον περιορισμο που βαζει το θεμα στους αλγοριθμους που μπορουν να χρησιμοποιηθουν ε;;; Huh


	Logged

"Όσοι περιμένουν να βρουν πατημένα χνάρια θα απογοητευτούν γρήγορα. Όσοι δεν είναι έτοιμοι να πέσουν και να ξανασηκωθούν, να χάσουν τον δρόμο τους και να τον ξαναβρούν, να αγγίξουν όχι μια και δύο αλλά δέκα και εκατό φορές τον πάτο της έσχατης αμφιβολίας για τα σχέδια τους, για τις ιδέες τους, για τους συντρόφους τους, και για τους ίδιους τους εαυτούς τους, να αναμετρηθούν με τα χίλια δυο πρόσωπα της απόγνωσης και να ξανανέβουν στον αφρό, είναι καλύτερα να περιμένουν την κοινωνική αλλαγή απ' τον Αι Βασίλη ή, πράγμα που δεν διαφέρει πολύ, από κάποια αψεγάδιαστη δικαιωμένη "πρωτοπορία" .Εμείς δεν έχουμε να προσφέρουμε παρά την άχαρη γοητεία της καινούριας προσπάθειας, την ιστορική βεβαιότητα για τον σκοπό, την πάλη για τον ποιοτικό εμπλουτισμό του μαζί με την αδιάκοπη κριτική για τα μέσα, την στράτευση σε μια υπόθεση που χρειάζεται μαχητές αλλά θέλει να καταργήσει τους στρατιώτες"

https://www.facebook.com/arage.eaak Knuppel

vasso

Καταστραμμένος

Gender:

Posts: 6672

Overambitious doer

Re: [Π&Δ]2η εργασία

« Reply #2 on: December 12, 2011, 00:46:18 am »

Quote from: Απλυτος Γριφος on December 11, 2011, 19:37:47 pm

Ναι.
Μάλλον επειδή θα είναι πιο αργοί..
Είχατε καμιά ιδέα για το ποιον αλγόριθμο να χρησιμοποιήσετε;


	Logged

matrix

Ανερχόμενος/Ανερχόμενη

Gender:

Posts: 81

Me breaking the rules??? NO. I test their elastici

Re: [Π&Δ]2η εργασία

« Reply #3 on: December 16, 2011, 19:50:28 pm »

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


	Logged

Work PC -> Arch Linux
Server PC -> Slackware
Media PC -> Ubuntu
Ultra Mobile PC -> PdaXrom
Laptop -> Mandriva
Trash Can ----------------> Vista

Neal

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 910

Re: [Π&Δ]2η εργασία

« Reply #4 on: December 17, 2011, 17:06:23 pm »

Quote from: vasso on December 12, 2011, 00:46:18 am

Quote from: Απλυτος Γριφος on December 11, 2011, 19:37:47 pm

Ναι.
Μάλλον επειδή θα είναι πιο αργοί..
Είχατε καμιά ιδέα για το ποιον αλγόριθμο να χρησιμοποιήσετε;

Εγώ χρησιμοποίησα ένα δικό μου αλγόριθμο, δεν ξέρω βέβαια κατά πόσο είναι γρήγορος. Παίρνω τη λίστα και τη σπάω σε P υποπίνακες. Κάνω sort τον κάθε υποπίνακα και φτιάχνω έναν πίνακα max[p], με το μεγαλύτερο αριθμό κάθε P υποπίνακα. Έπειτα κάνω sort τον max και τρέχω ένα loop για N/2 φορές, όπου βγάζω το μεγαλύτερο στοιχείο το max και βάζω στη θέση του το αμέσως μεγαλύτερο στοιχείο του υποπίνακα στον οποίο αντιστοιχεί και ξανακάνω sort (όχι με qsort) τον max (που είναι ήδη sorted, άλλα άλλαξε μόνο ένα στοιχείο του = λιγότερη πολυπλοκότητα). Αν δεν έχει άλλο στοιχείο ο υποπίνακας P που αντιστοιχεί, το κάνω μηδέν (το max[max] και το βάζω στο τέλος του max.

Η βασική ιδέα μου είναι να βγάλω τα μεγαλύτερα Ν/2 μεγαλύτερα στοιχεία της λίστας που δόθηκε, αφού ο διάμεσος είναι ο Ν/2 + 1 μεγαλύτερος αριθμός.

Τα παραπάνω με την προϋπόθεση ότι Ν περιττός. Αν είναι άρτιος likewise.


« Last Edit: December 17, 2011, 17:17:08 pm by Neal »	Logged

like.no.other™

BluE_NoTe

Καταξιωμένος/Καταξιωμένη

Posts: 209

Blue Note = θρυλική Jazz δισκογραφική εταιρεία !!!

Re: [Π&Δ]2η εργασία

« Reply #5 on: December 19, 2011, 16:09:38 pm »

Πιο καλό παιδί ξέρει να μου πει πως ΑΠΕΓΚΑΘΙΣΤΩ το mpich2 απο ubuntu 11.10 ???

Ειναι μεγάλη ανάγκη για να μπορέσω να το εγκαταστήσω ξανά !!!


	Logged

I search the past back to a time when I was younger
A target for the new society
Picked to displace the leaders countering objectives
Of this new underground reality

jason_

Εθισμένος στο ΤΗΜΜΥ.gr

Posts: 616

Re: [Π&Δ]2η εργασία

« Reply #6 on: December 19, 2011, 18:35:54 pm »

για δοκίμασε αυτό:

sudo apt-get remove mpich2


	Logged

"He who must expend his life to prolong life cannot enjoy it, and he who is still seeking for his life does not have it and can as little enjoy it."

arashi

Καταστραμμένος

Gender:

Posts: 5113

Tell them how I'm defying gravity

Re: [Π&Δ]2η εργασία

« Reply #7 on: December 19, 2011, 20:05:07 pm »

Εισαστε στο MPI? ειχα κ εγω καποια θεματα με το mpich2 και λυθηκαν με πολυ κοπο

( και κ#λ#φαρδια )


	Logged

クリスチネットあなたの者だから...

vasso

Καταστραμμένος

Gender:

Posts: 6672

Overambitious doer

Re: [Π&Δ]2η εργασία

« Reply #8 on: December 19, 2011, 21:54:33 pm »

κι άμα έχεις windows τι ακριβώς εγκαθιστάς και πού;


	Logged

BluE_NoTe

Καταξιωμένος/Καταξιωμένη

Posts: 209

Blue Note = θρυλική Jazz δισκογραφική εταιρεία !!!

Re: [Π&Δ]2η εργασία

« Reply #9 on: December 20, 2011, 21:10:55 pm »

Λοιπόν, δίνω δύο λίνκ...

Το πρώτο http://www.mcs.anl.gov/research/projects/mpich2/documentation/index.php?s=docs έχει το source file για το mpich2-1.4.1 που είναι και στο ethmmy. Εδώ υπάρχει στο documentation ένα installers guide και μάλλον πρέπει να ακολουθήσουμε αυτές τις οδηγίες... (επίσημα πράγματα)

Πρίν όμως το δω αυτό ακολούθησα αυτό το δεύτερο λίνκ http://www.mpitutorial.com/installing-mpich2/. Εδώ ένα πολύ καλό παιδί δίνει πάλι οδηγίες εγκατάστασης για το ίδιο mpich ΟΜΩΣ πρόκειται ΜΟΝΟ για τρεις εντολές !!! Πολύ απλά πράγματα δηλαδή... Καμία σχέση με το πρώτο λινκ !!! Έπειτα διαπίστωσα πως στα φόρουμ γράφει ο καθένας το μακρύ και το κοντό του για την εγκατάσταση και το αποτέλεσμα ??? Να εγκαταστήσω το mpich έκατό φορές !!! :'(

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


	Logged

I search the past back to a time when I was younger
A target for the new society
Picked to displace the leaders countering objectives
Of this new underground reality

BluE_NoTe

Καταξιωμένος/Καταξιωμένη

Posts: 209

Blue Note = θρυλική Jazz δισκογραφική εταιρεία !!!

Re: [Π&Δ]2η εργασία

« Reply #10 on: December 20, 2011, 21:14:07 pm »

Quote from: Apolitistos on December 19, 2011, 18:35:54 pm

για δοκίμασε αυτό:

sudo apt-get remove mpich2

Thanks Apolitiste... όμως όταν το έκανα αυτό μου έλεγε πως δεν υπάρχει για να απεγκατασταθεί.

Όταν όμως γράφω στο terminal: mpich2version μου εμφανίζει τα στοιχεία εγκατάστασης σαν να υπάρχει σωστά εγκατεστημένο στον υπολογιστή... Undecided


	Logged

I search the past back to a time when I was younger
A target for the new society
Picked to displace the leaders countering objectives
Of this new underground reality

jimmakos

Guest

Re: [Π&Δ]2η εργασία

« Reply #11 on: December 21, 2011, 21:05:37 pm »

Quote from: BluE_NoTe on December 20, 2011, 21:14:07 pm

Quote from: Apolitistos on December 19, 2011, 18:35:54 pm

για δοκίμασε αυτό:

sudo apt-get remove mpich2

Πήγαινε στο "Κέντρο λογισμικού UBUNTU" γράψε στην αναζήτηση "mpich2" και σβήσε ότι είναι εγκατεστημένο (=tickαρισμένο)