[Δομημένος Προγραμματισμός]Άσκηση B (Hμ/νία λήξης : 27/04/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 με προσοχή στα ονόματα των αρχείων!

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[RFed the King]

Άσκηση Β

Σε μια περιοχή πρόκειται να εγκατασταθούν σημεία ασύρματης πρόσβασης στο internet. Για το έργο έχουν υποβάλει προσφορές οι εταιρίες Α και Β σε κάθε μια από τις οποίες εμφανίζεται, ο αριθμός των σημείων που θα εγκαταστήσει η εταιρία, ένας κωδικός για κάθε σημείο και οι συντεταγμένες της θέσης του. Η κάθε εταιρία δε μπορεί να καταθέσει προσφορά για περισσότερα από 50 σημεία Επειδή οι εταιρίες χρησιμοποιούν διαφορετικά συστήματα πρέπει η απόσταση μεταξύ δύο σημείων που δεν ανήκουν στην ίδια εταιρία να είναι μεγαλύτερη από μια ελάχιστη αποδεκτή απόσταση.

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

Στη συνέχεια το πρόγραμμα, αφού εκτυπώσει τον πίνακα over, για κάθε σημείο της προσφοράς της εταιρίας Α, να ελέγχει αν υπάρχει σημείο στην προσφορά της εταιρίας Β με το οποίο να υπάρχει επικάλυψη. Αν ναι τα δύο σημεία να διαγράφονται από τις προσφορές και ο έλεγχος να συνεχίζεται για τα υπόλοιπα σημεία. Τέλος το πρόγραμμα να εκτυπώνει τους κωδικούς και τις συντεταγμένες των σημείων που έχουν μείνει στις προσφορές και για τα οποία δεν υπάρχει επικάλυψη.  

 

[RFed the King]

Ρε παιδια μηπως εχει καποιο λαθος στην εκφωνηση?
Δεν βγαζω νοημα
"Να γραφεί το πρόγραμμα το οποίο να επεξεργάζεται τα στοιχεία που κατέθεσαν οι δύο εταιρίες και να σχηματίζει τον πίνακα over, με δύο στήλες, ο οποίος να περιέχει του κωδικούς των σημείων για όλα τα ζεύγη για τα οποία υπάρχει επικάλυψη. "

"Στη συνέχεια το πρόγραμμα, αφού εκτυπώσει τον πίνακα over, για κάθε σημείο της προσφοράς της εταιρίας Α, να ελέγχει αν υπάρχει σημείο στην προσφορά της εταιρίας Β με το οποίο να υπάρχει επικάλυψη. "

[Meh]

43esxdf

[dalexiok]

Η εκφωνηση εχει στανταρ λαθος ή εχω ξεχασει τα ελληνικα μου

[status_quo]

για πεστε... εγω λογω μεγαλης εμπειριας στην ανοια του Κορτεση, πιστευω οτι πλεον βλεπω πισω απο τις λεξεις...νομιζω αυτο που ζηταει μονο ειναι να δεις για ποια σημεια των 2 προσφορων η αποσταση ειναι μικροτερη της ελαχιστης αποδεκτης και μετα να τους καταγραψεις στον οβερ, να τις σβησεις απο τις προσφορες και να εκτυπωνεις οτι απεμεινε. αλλιως δεν εχει κανενα νοημα. εκτος κι αν θελει να βρεις και ποια σημεια εχουν τις ιδιες ακριβως συντεταγμενες και στις 2 προσφορες και να διαγραψεις αυτα...

[Mr K]

Σε μια εκφώνηση Κορτέση, όλη η ζωή.

 

[Mr K]

νομιζω αυτο που ζηταει μονο ειναι να δεις για ποια σημεια των 2 προσφορων η αποσταση ειναι μικροτερη της ελαχιστης αποδεκτης και μετα να τους καταγραψεις στον οβερ, να τις σβησεις απο τις προσφορες και να εκτυπωνεις οτι απεμεινε. αλλιως δεν εχει κανενα νοημα.

Ακριβώς. Τι κάνεις: Τρέχεις τα σημεία των εταιρειων, βλέπεις αν κάπου καποιο σημειο της Α ειναι κοντα σε σημειο της Β (μικροτερο της ελαχιστης αποστασης) αν ναι τα βάζεις στον over.

Τώρα το βέλτιστο έιναι:  Μηδενιζεις τα δυο σημεία απο τους αρχικους πινακες των Α και Β.  Αφου τελειώσει εκτυπώνεις τον over και τα σημεία που δεν εχουν μηδενιστει απο τους Α και Β. (λύση status_quo)

Τι ζητάει: Δεν πειράζεις τους πινακες Α και Β. Εκτυπώνεις τον over. Μετά τρέχεις τον Α πινακα και βλέπεις αν ο αντιστοιχος κωδικος του καθε σημειου Α υπάρχει στον over. Αν ναι  ΤΟΤΕ μηδενιζεις το στοιχειο του Α και μετα πας στο δευτερο στοιχειο του over, μετά πας στο αντιστοιχο σημειο του Β και το μηδενιζεις. Στο τέλος εκτυπώνεις οτι δεν ειναι 0. (Το κάνει έτσι για να εξοικειωθείτε πλήρως με αναζητηση στοιχειου πινακα, προσπελαση πινακα, φωλιασμένες επαναλήψεις)

Η επειδη κορτεσης ειναι, μπορει να ειμαι και 100% λάθος, πάντως ετσι το λαμβάνω, έτσι θα το έκανα 

[RFed the King]

νομιζω αυτο που ζηταει μονο ειναι να δεις για ποια σημεια των 2 προσφορων η αποσταση ειναι μικροτερη της ελαχιστης αποδεκτης και μετα να τους καταγραψεις στον οβερ, να τις σβησεις απο τις προσφορες και να εκτυπωνεις οτι απεμεινε. αλλιως δεν εχει κανενα νοημα.

Ακριβώς. Τι κάνεις: Τρέχεις τα σημεία των εταιρειων, βλέπεις αν κάπου καποιο σημειο της Α ειναι κοντα σε σημειο της Β (μικροτερο της ελαχιστης αποστασης) αν ναι τα βάζεις στον over.

Τώρα το βέλτιστο έιναι:  Μηδενιζεις τα δυο σημεία απο τους αρχικους πινακες των Α και Β.  Αφου τελειώσει εκτυπώνεις τον over και τα σημεία που δεν εχουν μηδενιστει απο τους Α και Β. (λύση status_quo)

Τι ζητάει: Δεν πειράζεις τους πινακες Α και Β. Εκτυπώνεις τον over. Μετά τρέχεις τον Α πινακα και βλέπεις αν ο αντιστοιχος κωδικος του καθε σημειου Α υπάρχει στον over. Αν ναι  ΤΟΤΕ μηδενιζεις το στοιχειο του Α και μετα πας στο δευτερο στοιχειο του over, μετά πας στο αντιστοιχο σημειο του Β και το μηδενιζεις. Στο τέλος εκτυπώνεις οτι δεν ειναι 0. (Το κάνει έτσι για να εξοικειωθείτε πλήρως με αναζητηση στοιχειου πινακα, προσπελαση πινακα, φωλιασμένες επαναλήψεις)

Η επειδη κορτεσης ειναι, μπορει να ειμαι και 100% λάθος, πάντως ετσι το λαμβάνω, έτσι θα το έκανα  

Ετσι το εκανα μονο που το πηγα ενα βημα παρα περα οταν εβρισκα τον κωδικο τα πηγαινα ολα τα παρακατω μια θεση πιο πανω κ ετσι ηταν σαν να μην υπηρχε ποτε ο λαθος κωδικος (πειιτε μου αν πιστευετε οτι ειναι λαθος)

[Mr K]

Δεν ειναι λαθος αλλα οταν μετακινεις ενα προς τα πανω, να μετακινεις και τις συντεταγμενες και τα υπολοιπα στοιχεια του σημειου στους αντιστοιχους πινακες ενα προς τα πανω ωστε να μην γινονται λαθη στο τελος που θα προσπελαυνεις δεδομενα. (Αχρειαστος κοπος)

[Ancient]

Αν ένα σημείο της εταιρείας Α έχει επικάλυψη π.χ. με 10 σημεία της εταιρίας Β, τότε και τα 11 σημεία θα πρέπει να διαγραφούν;;

[Fcoriolis]

Αν ένα σημείο της εταιρείας Α έχει επικάλυψη π.χ. με 10 σημεία της εταιρίας Β, τότε και τα 11 σημεία θα πρέπει να διαγραφούν;;

Έτσι φαίνεται!

[Γρηγόρης]

Αυτούς τους πίνακες των εταιριών που θέλει θα τους βάζουμε πρώτα με σκανφ; επίσης οι κωδικοί τι ακριβώς θα ναι; Αριθμοί; Λέξεις; Απ'ολα; 

[Ancient]

Επίσης ο πίνακας over πρέπει να είναι δυναμικός (αφού δε ξέρουμε εκ των προτέρων το μέγεθος του);

Αν είναι στατικός, πρέπει να τον θέσουμε με μέγεθος [2][numA*numB] που είναι το μέγιστο που μπορεί να πιάσει

[Fcoriolis]

Αυτούς τους πίνακες των εταιριών που θέλει θα τους βάζουμε πρώτα με σκανφ; επίσης οι κωδικοί τι ακριβώς θα ναι; Αριθμοί; Λέξεις; Απ'ολα;  

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

[dalexiok]

Οι κωδικοι μηπως θα ειναι καλυτερα να ειναι τυπου char?