[Δομημένος Πρ.] Εργασια Ε 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 (κλείνει η αγκύλη) 

[png]

Hμ/νία λήξης δηλώσεων: 10/05/2010

 Εργασία Ε

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

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

Σημείωση: Για να γίνει οικονομία στις διαθέσιμες θέσεις του πίνακα οι αριθμοί που αφαιρούνται από το σύστημα να διαγράφονται από τον πίνακα ώστε οι θέσεις τους να είναι διαθέσιμες σε νέες εγγραφές.

500 posts!

[dnitsos]

Ερωτήσεις:

1)   ΛΕΕΙ: "Στη συνέχεια να διαβάζει έναν αριθμό από εγγραφές που πρέπει να αφαιρεθούν από το σύστημα και να προβαίνει στη διαγραφή τους από τον πίνακα"  τι σημαίνει αυτό? τυχαία οι διαγραφές ή να διαγραφούν τα τηλέφωνα υπαριθμων (κατα Α/Α) 8,10,100,6,105 κτλ

2)  ΛΕΕΙ: "Για να γίνει οικονομία στις διαθέσιμες θέσεις του πίνακα οι αριθμοί που αφαιρούνται από το σύστημα να διαγράφονται από τον πίνακα ώστε οι θέσεις τους να είναι διαθέσιμες σε νέες εγγραφές."  δηλαδή κενές θέσεις (πχ στις θέσεις αυτές το μηδέν) και ο πίνακας αθικτος με την διάσταση Νx1?

[τσαι-borg]

Απ'οσα καταλαβα
1)λογικα θα ρωτας τον χρηστη "ποιοιο αριθμοι να διαγραφουν?" και θα δινει α/α.
2)θα γραφεις τα καινουργια στις θεσεις αυτων που διεγραψες.

[nikitas350]

Δεν νομίζω να εννοεί Α/Α καθώς ο Α/Α των εγγραφών αλλάζει σε κάθε προσθήκη εγγραφής (αφού ξαναταξινομείται ο πίνακας). Προφανώς εννοεί ότι δίνει το τηλέφωνο και το διαγράφεις. Ως αναφορά την διαγραφή πιστεύω ότι έχεις δίκιο.

[Neal]

Θα κάνεις πρώτα realloc αφότου βάλεις τις τιμές αυτές 0 και καλέσεις την Rshort() (η οποία θα βάλει αυτές τις τιμές στο τέλος), οπότε realloc(p,(N-x)*sizeof(int)), όπου x o αριθμός των εγγραφών που θα διαγραφούν.

[nikitas350]

Στην εκφώνηση λέει να ορίζουμε πίνακα με μέγεθος ίσο με τη χωρητικότητα του τηλεφωνικού κέντρου. Δλδ, στην αρχή θα έχει Ν 0 στοιχεία (άχρηστα). Αν ήταν να χρησιμοποιήσουμε dynamic memory γιατί μας λέει να ορίσουμε έναν πίνακα μεγέθους N αντί για χ όπου χ οι αρχικές εγγραφές που καταχωρούνται (και μετά να τον μεταβάλουμε ανάλογα με τις διαγραφές και τις πρόσθετες εγγραφες)? Νομίζω ότι η εκφώνηση προτείνει να χρησιμοποιήσουμε static memory.

[Neal]

Δε σου λέει πουθενά ότι ο αριθμός τον εγγραφών που θα διαγράψεις δεν μπορεί να είναι μικρότερος απ'τον αριθμό που τον εγγραφών που θα προσθέσεις. Και btw η εργασία E ανέκαθεν ήταν για recursive διαδικασία + malloc

[nikitas350]

Και γιατί λέει να ορίσουμε στην αρχή ενα πίνακα με Ν στοιχεία?

[Neal]

Γιατί πρέπει να έχεις αρχικά έναν πίνακα με κάποια στοιχεία..

[spiounos]

μια ερωτηση......οταν χρησιμοποιησω την realloc για να διαγραψω x αριθμους κλησεων
και θεσω ως καινουργιο μεγεθος του πινακα Ν-x ....θα αποδεσμευτουν απο την μνημη
τα x τελευταια κελια του πινακα??? ............................ευχαριστω

[Neal]

Δεσμεύει μνήμη από τη διεύθυνση που επέστρεψε η malloc για τόσα byte όσα έχουν δηλωθεί (εφόσον είναι μικρότερη μνήμη απ'την αρχικά δεσμευμένη). Άρα τα υπόλοιπα (τελευταία) μένουν αμανάτα..

[leon-SPT]

Παιδιά ξέρει κανείς πως θα υλοποιήσουμε την συνάρτηση? Προσπαθώ να κάνω την ταξινόμηση φυσαλίδα με recursion αλλά δεν τα καταφέρνω.. Μήπως ξέρει κανένας καμιά άλλη λύση?

[Neal]

Γιατί δεν τα καταφέρνεις;

[nohponex]

Παιδιά ξέρει κανείς πως θα υλοποιήσουμε την συνάρτηση? Προσπαθώ να κάνω την ταξινόμηση φυσαλίδα με recursion αλλά δεν τα καταφέρνω.. Μήπως ξέρει κανένας καμιά άλλη λύση?

με quick sort έκανα εγώ, recursion  με bubblesort πως έκανες ?

[tzitzikas1]

Παιδιά ξέρει κανείς πως θα υλοποιήσουμε την συνάρτηση? Προσπαθώ να κάνω την ταξινόμηση φυσαλίδα με recursion αλλά δεν τα καταφέρνω.. Μήπως ξέρει κανένας καμιά άλλη λύση?

με quick sort έκανα εγώ, recursion  με bubblesort πως έκανες ?

me bubble sort kai recursion προφανως δεν παίζει να γίνεται ε?
έχουμε κάνει quick sort?γιατί  για να μας το έβαλε  προφανώς θα έπρεπε να είχαμε κάνει?
με λίγο googling θα καταλάβω τι παίζει με την quick sort
?