Βοήθεια/Απορίες στην ΑΕΠΠ - Ασκήσεις

[Kristal]

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

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[statakos]

Υπάρχουν δύο είδη συγχωνεύσεων: Η συγχώνευση ταξινομημένων πινάκων σε ταξινομημένο πίνακα (ο τρόπος που δείχνει ο HearTEyeD και υπάρχει και παρόμοιος στο τετράδιο του μαθητή σ.91-92) και η συγχώνευση μη ταξινομημένων σε αταξινόμητο (οι τρόποι που δείχνουν οι Kristal και dal_kos)

Πάντως απ' όσο ξερω η θεωρία ορίζει τη συγχώνευση μονο σε περίπτωση που τόσο οι αρχικοί όσο και ο τελικός πίνακας είναι ταξινομημένοι. Άλλο η ταξινόμηση στις δομές δεδομένων ...

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[vamou90]

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

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[dal_kos]

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

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[Kristal]

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

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[220volt]

Kristal μπορεις να περιγραψεις λίγο τις κινήσεις που κάνεις? Γιατί μου φαίνεται πως ο αλγόριθμος που λες δεν ταξινομεί όλο το πίνακα, αλλά κάνει ταξινόμηση ανα στήλη.

Η ταξινομηση δισδιαστατου πινακα δεν οριζεται απο το βιβλιο.
Οποτε αν ερωτηθεις σιγουρα θα σου πουν ανα στηλη ή ανα γραμμη ή αυτο που αναφερεις εσυ ως σκετο "ταξινομηση" που θα σου εξηγησουν τι ακριβω εννοουν. Τωρα αφου ο τοπικ σταρτερ λεει σκετο ταξινομηση καθενας απανταει οτι του αρεσει

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[dioni]

βασικα κρισταλ ο αλγορι8μοσ σοθ δεν λειτουργει....:/ τον δοκιμασα στη γλωσσομα8εια και στην ουσια δεν εκανε τπτ....:/

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[220volt]

Με μια πρωτη ματια εχει 3 συντακτικα λαθη. (μερικα εγιναν επιτηδες για λογους συντομιας)
>< αντι για <>
και το αντιμεταθεσε που η ΓΛΩΣΣΑ δε το γνωριζει, και το γραφουμε μονο οταν γραφουμε αλγοριθμο
και φυσικα το "..."

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[Kristal]

το >< δεν το εγραψα αντι για <> αλλα για το αν προκειτα για φθίνουσα ή αυξουσα σειρα...το αντιμετάθεσε όντως για λόγους συντομίας...Dioni μια χαρά τρέχει στην Γλωσσομάθεια...

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[220volt]

εχεις δικιο το κοιταξα στα γρηγορα

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[Kristal]

οκ

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[elenak]

η μονη περιπτωση να ζητησουν συγχωνευση ειναι σε ταξινομημενους πινακες! αν ζητηθει το παραπανω θα πρεπει να ακολουθηθει η μεθοδος του τετραδιου του μαθητη!!!!

υ.γ. διαβαστε και τον πολλαπλασιασμο αλα ρωσικα..ποτε δεν ξερετε

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[dal_kos]

Παιδιά το αντιμετάθεσε δεν το χρησιμοποιούμε πουθενά. Χρησιμοποιείται σε έναν αλγόριθμο στο βιβλίο[στη φυσσαλίδα αν θυμάμαι καλά] και από κάτω έχει σημείωση πως όπου αντιμετάθεσε είναι οι εξής εντολές (....)
Καλύτερα να γράψετε όλες τις εντολές σε περίπτωση που πέσει κάτι τέτοιο, μη χάσετε και τσάμπα μόρια!

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[Kristal]

Nαι ρε συ Κώστα απλώς έγραψα αντιμετάθεσε γιατί η όλη υπόθεση στην ταξινόμηση με τον τρόπο που παρέθεσα ειναι πώς θα 'παίξεις' με τους δείκτες στον πίνακα απο εκεί και πέρα η αντιμετάθεση γίνεται με τον κλασικό τρόπο τεμπ κλπ εννοείται οτι ούτε σε αλγόριθμο δεν χρησιμοποιούμε το αντιμετάθεσε...

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[dal_kos]

Συγγνώμη Kristal δεν αναφερόμουν σε εσένα. Αναφερόμουν στον 220volt που ανέφερε:

το αντιμεταθεσε που η ΓΛΩΣΣΑ δε το γνωριζει, και το γραφουμε μονο οταν γραφουμε αλγοριθμο

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

Πάντα φιλικά,
Κώστας

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[Kristal]

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

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[220volt]

Συγγνώμη Kristal δεν αναφερόμουν σε εσένα. Αναφερόμουν στον 220volt που ανέφερε:




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

Πάντα φιλικά,
Κώστας

Σιγα μη προσβληθω ρε συ καλα εκανες και το ειπες αλλα νομιζω κανεις λαθος. Κατα λεξη γραφει το βιβλιο:

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

Προσωπικα παντα με τις 3 εντολες το κανω , για να χω το κεφαλι μου ησυχο, αλλα οπως το λεει το βιβλιο στους αλγοριθμους μπορεις να χρησιμοποιησεις το αντιμεταθεσε νομιζω.

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[Γιώργος]

Ταξινόμηση ως προς τι είναι το ερώτημα!

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

Σε λογικά επίπεδα στον προγραμματισμό, προτιμάμε να θυσιάζουμε λίγο μνήμη για να κερδίσουμε σε χρόνο.

Εγώ δηλαδή αυτό συστήνω.

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[Anarki]

Σε λογικά επίπεδα στον προγραμματισμό, προτιμάμε να θυσιάζουμε λίγο μνήμη για να κερδίσουμε σε χρόνο.

Η μνήμη είναι πολύ πιο "φτηνή" απο την επεξεργαστική ισχύ, ισχύει γενικά αυτό που λες.

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[Scandal]

Πάντως θυμάμαι πως πέρσι στο φροντιστήριο που ο καθηγητής δεν μας είχε πει τίποτα περί συγχώνευσης πινάκων. Τόσο αδύνατο το θεωρεί να πέσει; :what:




-petros

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.