Afey
Πολύ δραστήριο μέλος
Στο παρόν θέμα μπορούμε να βάζουμε προγράμματα που έχουμε φτιάξει και θέλουμε να παρουσιάσουμε στους συμφορουμίτες μας.
******************
Disclaimer: Είναι (δυστυχώς) γραμμένη σε αλγόριθμο της "ΓΛΩΣΣΑ" για την Γ' λυκείου μιας και αυτή είναι η μόνη γλώσσα προγραμματισμού που τυχαίνει να γνωρίζω.
-------------------------------------------------------------
Αλγόριθμος Ταξινόμηση
{Στον παρακάτω αλγόριθμο φαίνεται πως θα επιτύχουμε την ταξινόμηση ενός μονοδιάστατου πίνακα (Π1) Ν θέσεων ακολουθώντας το εξής σκεπτικό: Χρησιμοποιώντας έναν βοηθητικό πίνακα (Π2) επίσης (προφανώς) Ν θέσεων παίρνουμε ένα-ένα τα στοιχεία του Π1 με δεδομένο ότι το εκάστοτε στοιχείο θα μπει στην τελευταία θέση (μέγιστο) του Π2 και τα συγκρίνουμε με τα υπόλοιπα (με μια δομή επανάληψης) του Π1. Κάθε φορά που βρίσκουμε πως κάποιο από τα υπόλοιπα στοιχεία είναι μεγαλύτερο από το εξεταζόμενο «κόβουμε» μια θέση (από το εξεταζόμενο). Συγκεκριμένα:}
Για i από 1 μέχρι Ν
Θέση <- Ν
Για j από 1 μέχρι Ν
Αν Π[j]>Π τότε
Θέση <- Θέση - 1
Τέλος_Αν
Τέλος_Επανάληψης
Π2[Θέση] <- Π
Τέλος_Επανάληψης
Τέλος Ταξινόμηση
------------------------------------------------------------ -
Αν δε ο πίνακάς μας έχει όμοια στοιχεία απαιτείται η προσθήκη ενός μετρητή για τις ισότητες (δεν παρουσιάζεται εδώ για λόγους απλότητας και ευκολότερης κατανόησης).
Η μέθοδος αυτή δεν αποτελεί την τεχνικά πιο άρτια (περισσότερες επαναλήψεις ακόμα και από τη «φυσαλίδα», δεύτερος πίνακας) που υπάρχει, εντούτοις είναι η ευκρινέστερη (ας μου επιτραπεί ο αδόκιμος όρος, ελπίζω να καταλαβαίνετε τι εννοώ) και πιο κατανοητή στο μαθητή κατά τη γνώμη μου και την προσωπική μου πείρα.
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Fuxi!
Νεοφερμένος
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Γιώργος
Τιμώμενο Μέλος
- Είναι εξίσου τόσο αργό όσο η φυσσαλίδα ( πολυπλοκότητα για όποιον κατάλαβε).
- Συν τοις άλλοις, χρησιμοποιεί και παραπάνω χώρο.
- Και τρίτον, άμα θέλουν ταξινόμηση υλοποιούμε bubblesort, εκτός αν αναφέρεται διαφορετικά.&-
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Afey
Πολύ δραστήριο μέλος
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
feedWARd
Νεοφερμένος
Πολύ καλή προσπάθεια πάντως!
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Κάγκουρας
Νεοφερμένος
Πάντως...καλό είναι...
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Afey
Πολύ δραστήριο μέλος
FeedWARd, ευχαριστώ, το ψάχνω αλλά μέχρι στιγμής δεν έχω βρει κάτι ικανοποιητικό .
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Anarki
Διάσημο μέλος
Δουλεύει λίγο όπως θα δουλεύε ένας άνθρωπος για να ταξινομήσει, μόνο που ο άνθρωπος θα δούλευε λίγο μη ντετερμινιστικά, δε θα κοίταγε κάθε φορά όλα τα στοιχεία.
Έκανα μια μεταφορά σε C (χύμα κώδικας, οχι συνάρτηση), δεν αντέχω να βλέπω ελληνικά σε κώδικα .
for(i = 0; i < N; i++){
pos = N-1;
for(j = 0; j < N; j++){
if( p[j] > p[i] )
pos--;
}
p2[pos] = p[i];
}
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
AnaCroN
Νεοφερμένος
:no1:
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
feedWARd
Νεοφερμένος
Signed :no1:δεν αντέχω να βλέπω ελληνικά σε κώδικα .
Code:for(i = 0; i < N; i++){ pos = N; for(j = 0; j < N; j++){ if( p[j] > p[i] ) pos--; } p2[pos] = p[i]; }
Ίσως θα έπρεπε να βάλεις pos = N-1;
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Anarki
Διάσημο μέλος
Ναι το διόρθωσα.
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
feedWARd
Νεοφερμένος
Αλγόριθμος Ταξινόμηση
Για i από 1 μέχρι Ν
Θέση <- Ν
Για j από 1 μέχρι Ν
Αν Π[j]>Π[i] τότε
Θέση <- Θέση - 1
Τέλος_Αν
Τέλος_Επανάληψης
Π2[Θέση] <- Π[i]
[B]Π[i] <- Π[i] + 1[/B]
Τέλος_Επανάληψης
Τέλος Ταξινόμηση
Επίσης, υπάρχει κι άλλος τρόπος: προσθέτοντας μια-δυο συνθήκες στην Αν.
Dythor, για ακόμα μια φορά: πολύ καλή σκέψη! Ο αλγόριθμος αυτός μπορεί να χρησιμοποιηθεί ως βάση για έναν άλλο αλγόριθμο ταξινόμησης πολύ γρηγορότερο ( Ο(n log n) πολυπλοκότητα για όποιον κατάλαβε ).
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Ιορδανης
Νεοφερμένος
Ειμαι ατοιμος να ακουσω τις εντυπωσεις σας !!
(τα αρχεια ειναι σε μορφή exe και απαγορευετε η ολικη η μερική αντιγραφη τους Σας ευχαριστώ)
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Anarki
Διάσημο μέλος
2) Αν είναι μόνο σε μορφή exe και δεν δώσεις τον κώδικα, δεν προσφέρεις κάποια βοήθεια σε κανέναν οπότε καλύτερα μη τα δώσεις καθόλου. Μ'αρέσει που έχει και copyright αυτή η τρομερά δύσκολη υλοποίηση
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Ιορδανης
Νεοφερμένος
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Anarki
Διάσημο μέλος
Επίσης συνιστώ προσοχή σε όσους το κατεβάσουν, με τα antivirus ανα χείρας .
edit: μπούρδες λέω, μπορείς . Το 2ο εξακολουθεί να ισχύει πάντως.
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Afey
Πολύ δραστήριο μέλος
Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Ιορδανης
Νεοφερμένος
Προγραμμα τριλιζα :
https://rapidshare.com/files/139559134/3LIZA.exe.html
Λεξαροιθμοι :
https://rapidshare.com/files/139559681/NumW.exe.html
Κεφαλαια μικρα :
https://rapidshare.com/files/139559682/__924____922_.exe.html
θέλω να δω σχολιασμούς...
(τα αρχεια ειναι σε μορφη .exe δεν χρειαζετε Install και ειναι ελαχιστα kb )
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
m3Lt3D
Πολύ δραστήριο μέλος
Ειδικα η τριλιζα ΓΑΜΑΕΙ!!!
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Χρήστες Βρείτε παρόμοια
-
Τα παρακάτω 0 μέλη και 1 επισκέπτες διαβάζουν μαζί με εσάς αυτό το θέμα:Tα παρακάτω 2 μέλη διάβασαν αυτό το θέμα:
-
Φορτώνει...
-
Το forum μας χρησιμοποιεί cookies για να βελτιστοποιήσει την εμπειρία σας.
Συνεχίζοντας την περιήγησή σας, συναινείτε στη χρήση cookies στον περιηγητή σας.