[Δομημένος Πρ.] Εργασια Ε 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 με προσοχή στα ονόματα των αρχείων!

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[τσαι-borg]

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

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

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

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

[tzitzikas1]

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

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

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

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

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

[τσαι-borg]

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

[Emfanever]

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

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

[Neal]

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

[nikos912000]

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

[nohponex]

...

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

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

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

[sofigami]

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

[Lampros]

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

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

[Orfikoss]

ναι και ναι

[The Stig]

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

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

[kickass]

mallon den tis vazei...  .. 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..

[The Stig]

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

[Orfikoss]

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

[The Stig]

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