[Δομημένος Πρ.] Εργασία Β 09/10

[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 με προσοχή στα ονόματα των αρχείων!

[height=400]

  Όταν ανεβάζουμε φωτογραφίες στις Ανακοινώσεις και Έκτακτα νέα, βάζουμε τη μεγαλύτερη πλευρά 400 (width=400 ή height=400 ). π.χ. [img height=400 (κλείνει η αγκύλη) 

[pepe]

 Εργασία Β (Hμ/νία λήξης δηλώσεων: 19/04/2010)

Εργασία Β

Σε μία περιοχή δραστηριοποιούνται δύο εταιρίες κινητής τηλεφωνίας. Η εταιρία Α και η εταιρία Β η κάθε μια από τις οποίες διαθέτει έναν αριθμό από Ν πυλώνες οι οποίοι αριθμούνται από το 0 έως το Ν-1. Προκειμένου να συγχωνευτούν οι δύο εταιρίες πρέπει ο κάθε πυλώνας της εταιρίας Α να συνδεθεί με έναν και μόνον έναν πυλώνα της εταιρίας Β και αντίστροφα. Για να εξοικονομηθεί η αναγκαία καλωδίωση ακολουθείται η εξής διαδικασία. Αναζητούνται οι δύο πυλώνες που απέχουν μεταξύ τους τη μικρότερη απόσταση και συνδέονται μεταξύ τους. Στη συνέχεια οι πυλώνες αυτοί αφαιρούνται από τη λίστα των πυλώνων και η διαδικασία επαναλαμβάνεται με τους υπόλοιπους πυλώνες.. Η διαδικασία τερματίζεται όταν σχηματιστούν όλα τα ζεύγη σύνδεσης.

Να γραφεί το πρόγραμμα το οποίο να διαβάζει τον αριθμό των πυλώνων που διαθέτουν οι εταιρίες στην περιοχή και τις  συντεταγμένες (x,y) των πυλώνων κάθε εταιρίας. Στη συνέχεια το πρόγραμμα αν βρίσκει και να εκτυπώνει τα ζεύγη των πυλώνων που θα συνδεθούν μεταξύ τους.

Βοηθητικές παρατηρήσεις

Οι δύο εταιρίες διαθέτουν τον ίδιο αριθμό πυλώνων στην περιοχή.

 Για να αφαιρέσετε έναν πυλώνα από τη λίστα μπορείτε να τον αριθμήσετε με μια τιμή μεγαλύτερη του Ν και να κάνετε στη συνέχεια τον σχετικό έλεγχο.

Για τους πίνακες που θα χρειασθείτε να ορίσετε μια μέγιστη διάσταση την οποία δεν πρέπει να υπερβαίνει το Ν.

Οι συντεταγμένες (x,y) ορίζονται σε ένα τοπικό Καρτεσιανό σύστημα συντεταγμένων.   

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

εγω λεω μονοδιαστατους

[il capitano]

Ε βασικα οπως βολευεσαι.......

[cyb3rb0ss]

Η πρόταση κρύβει πολλά...

Απειλές...Εκπλήξεις...Υποσχέσεις...Δέλεαρ...Καφρί λες...Απογοητεύσεις....Ξενύχτι...Βωμολοχίες...Γυμ ναστική...
Κούραση...Ξεκούραση...Εκτόνωση...

Για την εργασία θα πούμε τίποτα?

[Auxilium]

Τα μεγαλύτερα έτη που δεν παρακολουθούν το εργαστήριο πρέπει και αυτοί να κάνουν τις εργασίες για να περάσουν το μάθημα?

[ΚΗΜΜΥ]

Πρεπει να τις κανουν και να πανε στο τελος για προφορικη εξεταση για να γραψουν με βαση το 5.

Αν δεν εχει αλλαξει κατι απο περυσι που δεν νομιζω...

[Auxilium]

 Μπορεί κάποιος να εξηγήσει λίγο περαιτέρω τι θέλει να πει ο ποιητής με το  " Για να αφαιρέσετε έναν πυλώνα από τη λίστα μπορείτε να τον αριθμήσετε με μια τιμή μεγαλύτερη του Ν "  ?   Ευχαριστώ

[il capitano]

οπως το σκευτομαι εγω, εχεις 2 πινακες 3xN.Στην 1η στηλη καθε πινακα ειναι ο αυξων αριθμος του πυλωνα (1,2,...,ν), στην δευτερη η μια συντεταγμενη του (εστω η x) και στην τριτη η αλλη (η y).

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

Για του συμβολισμους,το Ν ειναι η μεγιστη διασταση των πινακων και ν ο αιρθμος των πυλωνων.Προφανως ειναι ν<=Ν

[Auxilium]

  Αν έχω δύο πίνακες , A kαι Β.

Αντι να γράψω  

B[2]=5
k=B[2]
A[k]=0

Μπορώ να γράψω κατευθείαν

B[2]=5
A[B[2]]=0   ?

[provataki]

nai

[pepe]

Πολύ καλό μου ακούγεται αυτό που προτείνει ο il capitano, αλλά την έχω ξεκινήσει τελείως αλλιώς και δεν παίζει να τ' αλλάξω. Άσε που δεν ξέρω πως μπορεί να γίνει κάτι τέτοιο!
 Anyway, εγώ έτσι όπως την κάνω τους πίνακες Α και Β τους έκανα 2xΝ. Μπορώ να τους κάνω τύπου char για να διαβάζει τις συντεταγμένες και μετά σε κάποιο κελί να βάλω π.χ. ένα χαρακτήρα 'a'; (αυτό για να μην ξαναγίνεται μετά ο έλεγχος, δεν ξέρω αν καταλάβατε τι λέω...)

[il capitano]

Καπου κολλαει αυτο που λες.Εκτος απο το οτι γενικα σε char εχει γινει συνηθεια να αποθηκευουμε χαρακτηρες,η char προυποθετει ακεραιους αριθμους,αλλα πουθενα δεν αναφερεται οτι οι συντεταγμενες θα ειναι ακεραιοι.Οποτε το λογικο ειναι να δηλωθουν δεκαδικοι (float,η σε ακραια περιπτωση double),που ομως εκει δεν αποθηκευονται χαρακτηρες...

[pepe]

Κρίμα, τζάμπα η έμπνευση... Δεν είχα σκεφτεί ότι μπορεί οι συντεταγμένες να είναι δεκαδικοί..   
Άρα μένει η λύση σου;;;;;  Σιγά μην το σκεφτόμουν ποτέ αυτό, φακ! Φχαριστώ!

[Arthuros]

πειράζει αν κάνω κάπια λύση χωρίς την χρήση πινάκων; γνώριζει κανείς;

[provataki]

πειράζει αν κάνω κάπια λύση χωρίς την χρήση πινάκων; γνώριζει κανείς;

Να γραφεί το πρόγραμμα το οποίο να διαβάζει τον αριθμό των πυλώνων που διαθέτουν οι εταιρίες στην περιοχή και τις  συντεταγμένες (x,y) των πυλώνων κάθε εταιρίας. Στη συνέχεια το πρόγραμμα αν βρίσκει και να εκτυπώνει τα ζεύγη των πυλώνων που θα συνδεθούν μεταξύ τους.

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

παραδιδονται ιδιαιτερα μαθηματα C/C++. Τιμες προσιτες!