THMMY.gr

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

 Εργασία Ε

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

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

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

500 posts!

Ερωτήσεις:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

δεν εχεις παρει βιβλιο δομημενου?
αν βρεις παντως το "C για μηχανικους" εχει παραδειγματα.

πηρα το άλλο.
δλδ μόνο με quick sort γίνεται?
και εγώ θα έπρεπε να ξέρω την ξέρω?

τι να σου πω τωρα.
μας εκανε κατι σχετικα ο ντελοπουλος στο α εξαμηνο,και ισως να μας τα εκανε και ο κορτεσης την τεταρτη που ειχε καταληψη αλλα κατα κανονα πρεπει να ψαξεις μονος σου.
αντε,καλη λευτερια.

γίνεται και με merge-sort αναδρομικά.

Αν θέλετε μπορώ να σας παραθέσω ψευδοκώδικα

Γιατί δε βρίσκετε σε κάθε κλήση της συνάρτησης το max του πίνακα και να το βάζετε στην πρώτη θέση μετά απ'το max που βρήκατε στην προηγούμενη κλήση της συνάρτησης;

Οι εγγραφές που θα αφαιρεθούν μπορεί να είναι οποιεσδήποτε ή αναγκαστικά οι τελευταίες (ν σε αριθμό που δίνει ο χρήστης) που προκύπτουν απ την ταξινόμηση?Γιατί αν ισχύει το 1ο είναι μπέρδεμα...θα χρειάζεται οι νέες εγγραφές να μπουν στις κενές θέσεις!... :D

Δεν ξερω αν έκανε τιποτα σχετικό αυτη τη βδομάδα ο Θωδορής στο μάθημα , κάποιος που ηταν στο μαθημα ας μας πει.

Για την quicksort εμένα με βοήθησε πολυ αυτή η σελίδα : http://www.doc.ic.ac.uk/~wjk/C++Intro/RobMillerL8.html  (Παράγραφος 8.7)
Εξηγεί καλά το πως γίνεται η διαδικασία κτλπ , ψάξε και άλλες σελίδες πάντως για να δεις .

Τις βάζεις στο τέλος και μετά τις αφαιρείς..

Όταν λέει να εισάγει έναν αριθμό αρχικών εγγραφών στον πίνακα,εννοεί οτι ο χρήστης θα εισάγει ένα ένα τα τηλέφωνα;Αρα θα πρέπει πρώτα να δώσει και πόσες εγγραφές θα κάνει;

Το ίδιο και όταν θα τα διαγράφει;

ναι και ναι

Μα πώς η rshort τις βάζει στο τέλος αφού κάνει αύξουσα ταξινόμηση???

mallon den tis vazei...  :o .. re paidia, mporei kapios na m eksigisei, an emeis tha diavasoume to plithos aftwn p tha diaxrafoun mono, i kai poioi tha einai aftoi?? p.x. theseis tou pinaka..

Θα διαβάσεις ποιοι θα είναι αυτοί, θα τους μετράς θα τους βάζεις στο τέλος και θα τους αφαιρείς. Πώς να ορίσω τους αριθμούς αφού Int δε γίνεται? Float, double ή Long unsigned int??

Όσο το έψαξα,δεν κάνει τίποτα. Λογικά θα έπρεπε να δημιουργήσουμε μόνοι μας τύπο δεδομένου, αλλά δεν το ξέρουμε οπότε int.
Εξάλλου η εκφώνηση λέει πίνακα ακεραίων...

Ναι αλλά με Int αν πάω να κάνω προσομοίωση (δηλαδή αριθμούς με 10 ψηφία) δεν δουλεύει ενώ με ακέραιους μικρού μήκους δουλεύει... Btw ταξινόμηση έκανα bubblesort.

το λογικο ειναι να βαλουμε long.
πως εκανες recursion στην Bubblesort?
δεν νομιζω πως γινεται βασικα,δηλαδη γιατι να την ξανακαλεσεις ?

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

Πως στέλνουμε τον πίνακα στη συνάρτηση; " *(όνομα πίνακα) " <--- έτσι;

Μήπως μπορεί να μου εξηγήσει κάποιος πως λειτουργεί μια διαδικασία recursive γιατί έχω μπερδευτεί λιγάκι :(

και κάτι ακόμα.Πως στο διάολο θα γίνει η ταξινόμηση;και πως σκατά γίνεται αυτή η recursive διαδικασία;

Από σημειώσεις Κορτέση:

Οι συναρτήσεις στη C μπορούν να καλέσουν τον εαυτό τους. Μία συνάρτηση εί-
ναι recursive, αν μία εντολή στο σώμα της καλεί την ίδια τη συνάρτηση. Η έξοδος α-
πό τη συνάρτηση επαναφέρει τον έλεγχο στην προηγούμενη κλήση της. Η διαδικασία
αυτή μπορεί να φανεί πολύ χρήσιμη στη σύνταξη δομημένων προγραμμάτων και
προγραμμάτων που υλοποιούν αλγορίθμους συνδυαστικής.


Από site:

Another familiar mathematical example of a recursive function is the factorial function "!". Its definition is:
0! = 1


for all n > 0, n! = nx(n-1)!



Thus, by repeatedly using the definition, we can work out that
6! = 6x5! = 6x5x4! = 6x5x4x3! = 6x5x4x3x2! = 6x5x4x3x2x1! = 6x5x4x3x2x1x1 = 720

Again, notice that the definition of "!" includes both a base case (the definition of 0!) and a recursive part.

αυτό το παράδειγμα ελπίζω να σε βοηθήσει στο γιατί υπάρχει η recursive....


Σημειώσεις Κορτέση κ πάλι:
Παράδειγμα
void ff(int l);
int r = 1,t,k;
void main()
{
  int n;
  scanf("%d %d",&k,&n);
  ff(n);
  printf("%d\n",r);
}
void ff(int l)
{ t = r*k;
  if (t < l){
    r = t;
    ff(l);
  }
}

ελπίζω να μην σας μπέρδεψα περισσότερο  :???:

έχω και εγώ ερωτησούλες γιατί δεν έχω δουλέψει με malloc η realcoll

1α ποια να χρησιμοποιήσω, ποιά η διαφορά?
2ο όταν λέει να διαγράψουμε δεν καταλαβαίνω τι εννοεί.....

Μέχρι στιγμής  έχω γράψει τον σκελετό του προγράμματος...
αρχικά έδωσα μια τιμή define για τον πίνακα διάβασα και κάποια δεδομένα...
όταν έρθει η ώρα να διαγράψω τι κάνω?

Τις σημειώσεις του Κορτέση τις έχω κ εγώ.Αλλά δεν βοηθάνε και πολύ.

Εγώ έκανα και μαλοκ και ρεαλοκ.πρώτα μαλοκ για να δημιουργήσεις τον πίνακα,δεν χρειάζεται define απλώς γράφεις όνομα_πίνακα=(int*)malloc(N*sizeof(int));
Mετά μπορείς να κάνεις αυτό που είπε ο Neal στην 1η σελίδα,για να διαγράψεις τις εγγραφές

για να ξεκαθαρισετε τη χρηση της malloc/realloc, κατεβαστε το πρωτο σετ λυμενων ασκησεων(βασικες εννοιες δομημενου) απο το μαθημα προγραμματιστηκες τεχνικες 3ου εξαμηνου στο ethmmy.

για κάποιο λόγο δεν ανοίγει το αρχείο....

με βοηθάς λίγο παραπάνω?

αν Α ο πίνακας με τους αριθμούς ο οποίος είναι long πως το δηλώνω στην αρχή?

long *A= (long *)malloc(N * sizeof(long));

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

+1 κάποια βοήθεια γιατί τα βρήκα λίγο σκούρα  :-\

Εγώ πάντως βρήκα κάτι απο ιντερνετ για την ταξινόμηση με recursive. http://www.inf.fh-flensburg.de/lang/algorithmen/sortieren/quick/quicken.htm           Ελπίζω να κάνει.
Α και μήπως ξέρετε γιατί όταν τρέχω το πρόγραμμα, τρέχει κανονικά και σε ένα σημείο μου πετάει το παράθυρο για σφαλμα που λεει ‘να μην αποσταλεί‘. Ξέρει κανείς τί παίζει?

 :-\

Οι long και οι int δεν έχουν καμία διαφορά, και οι δυο έχουν 4 byte.
Αν δεν με πιστεύεις βάλε να δεις

Και σε αυή την περίπτωση πως δηλώνεις τον πίνακα αρχικά;
Έτσι long A[]; ?

το long δεν ειναι τυπος δεδομενων,ειναι τροποποιητης.
δεν μπορεις να γραψεις δηλαδη σκετο long,αν θες γραψε long int.

    Κατά τη δήλωση ενός ακέραιου ως short ή ως long δεν είναι απαραίτητο να γρα-
φεί και η λέξη int. Ακόμη μπορεί να υπάρχουν και σύνθετες δηλώσεις τύπου όπως
π.χ.
    unsigned long int k;
                                       6

Quicksort apo C gia mixanikous

http://i144.photobucket.com/albums/r187/Burlitsa/Cansi/1-4.jpg
http://i144.photobucket.com/albums/r187/Burlitsa/Cansi/2-2.jpg
http://i144.photobucket.com/albums/r187/Burlitsa/Cansi/3.jpg
http://i144.photobucket.com/albums/r187/Burlitsa/Cansi/5.jpg
http://i144.photobucket.com/albums/r187/Burlitsa/Cansi/6.jpg
http://i144.photobucket.com/albums/r187/Burlitsa/Cansi/7.jpg

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

Πως στέλνουμε τον πίνακα στη συνάρτηση;Με αστεράκι και το όνομα; (π.χ. Rshort(*A))
και στη συνάρτηση θα είναι: void Rshort (int A) ? Ή ανάποδα τα λέω;

nomizw thn stelneis A[] kai sthn synarthsh einai  long A,....

Θες να κανεις κληση με αναφορα του πινακα για να μπορεις να αλλαξεις την σειρα των στοιχειων του,οποτε στην δηλωση γραφεις Rshort(int *A),και οταν τον καλεις Rshort(A)

Ο κώδικας μου στην αρχή είναι

 int i,,j,N.......;

    printf("Αριθμός εγγραφών.\n\n");
    scanf("%d",&N);

    int *A=(int*)malloc(N*sizeof(int));

Και μου βγάζει error ο borland :"Declaration is not allowed here."
Τι κάνω λάθος;
Τον πίνακα Α δεν τον δηλώνω αρχικά στις μεταβλητές int.

Πρέπει να δηλώσεις τον *Α στην αρχή.

Οταν διαβαζω ενα τηλεφωνο δηλδ 10 αριθμους σταματα το προγραμμα και γραφει Segmentation fault

Πας να το αποθηκεύσεις σε μεταβλητή που δεσμεύτηκε για λιγότερο από 10 αριθμούς, int να φανταστώ;

λονγκ

Έστω και unsigned long να χρησιμοποιείς αυτός φτάνει μέχρι 4294967295 < 69*

double it

to double me ti simbolizetai %?

%f %g %e

βάλε g αφού θα είναι πρακτικά ακέραιος

den fteei auto :( dokimasa na balw kai long double kai meta skeftika na dokimasw mikrous ari8mous kai pali ebgale Segmentation fault


Εισάγεται αριθμό εγγραφών και μετά τους αριθμούς.
3
1
2
3
Segmentation fault

Μιλάμε.. εκεί που λέει:
"Στη συνέχεια να διαβάζει έναν αριθμό από εγγραφές που πρέπει να αφαιρεθούν από το σύστημα και να προβαίνει στη διαγραφή τους από τον πίνακα."
δεν καταλαβαίνω καθόλου πως ζητάει να το κάνουμε...!!!?
Θα ζητάμε απο τον χρήστη να μας δώσει εναν αριθμο που θα πρεπει να διαγραφει απο τον πινακα.. και μετα θα συγκρινουμε να τον βρουμε στον πινακα και να τον διαγραψουμε..?
ή
Θα μας δίνει το πλήθος τον αριθμών που πρεπει να διαγραφούν και μεταααααά.. θα κανουμε την παραπάνω διαδικασία..?
 :???:

8))

Ξέρει κανείς πώς μπορώ να κάνω τα αποτελέσματά μου... κανονικούς αριθμούς;;; δηλαδή εκείνα τα 1.657Ε-324 κτλ κτλ να τα κάνω αριθμούς στο δεκαδικό για να ξέρω να συγκρίνω τα αποτελέσματα;;

Έλεγξε το loop σου, δίνεις παραπάνω στοιχεία στον πίνακα απ'το μέγεθός του.


Χρησιμοποίησε %g για έξοδο.

%g έχω...Έκανα κι αυτόν τον κώδικα για δοκιμή(για να ξέρω ότι δεν κάνω κάτι λάθος στο πρόγραμμά μου):
και βάζοντας τον αριθμό π.χ. 1234567890 μου εκτυπώνει 3,349ε+265.
Βέβαια την έστειλα την εργασία, οπότε δεν υπάρχει θέμα, αλλά έχω καεί γ@μώτο για να δω πώς γίνεται...

scanf %lg
printf %lg