Chris1993
Περιβόητο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
manolis_98
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Μπορει καποιος να γραψει τους αλγοριθμους ταξινομησης(κατα γραμμη, κατα στηλη, ολικο) ενος δισδιαστατου πινακα ΝχΜ θεσεων
Ευχαριστω
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Vold
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Φαντάζομαι είναι σωστοί οι αλγόριθμοι αλλά δεν τους testαρα.
Υπάρχουν και πολύ πιο αποδοτικοί αλλά δεν νομίζω ότι σας απασχολεί η απόδοση.
Για κ απο 1 μεχρι Ν
Για ι απο 1 μέχρι Μ
Για ξ απο 1 μέχρι Μ
Αν Π[κ][ξ] < Π[κ][ι] τότε
Αντιμετάθεσε Π[κ][ξ], Π[κ][ι]
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος_επανάληψης
Για κ απο 1 μεχρι Μ
Για ι απο 1 μέχρι Ν
Για ξ απο 1 μέχρι Ν
Αν Π[ξ][κ] < Π[ι][κ] τότε
Αντιμετάθεσε Π[ξ][κ], Π[ι][κ]
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος_επανάληψης
Για λ απο 1 μεχρι Ν
Για κ απο 1 μεχρι Μ
Για ι απο 1 μέχρι Ν
Για ξ απο 1 μέχρι Μ
Αν Π[λ][κ] < Π[ι][ξ] τότε
Αντιμετάθεσε Π[λ][κ], Π[ι][ξ]
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος_επανάληψης
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
manolis_98
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Vold
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Vold οπου πχ Π[κ][ξ] τι εννοεις ;(Π[κ,ξ]; )
Ναι, με συγχωρείς.
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
manolis_98
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
ο παρακάτω αλγόριθμος "έξυπνης" ταξινόμησης είναι ελλιπής ως προς την περατότητα;
Ι<--2
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
flag<--ΨΕΥΔΗΣ
!ΕΣΤΩ 5 ΣΤΟΙΧΕΙΑ
ΓΙΑ Ξ ΑΠΟ 5 ΜΕΧΡΙ Ι ΜΕ ΒΗΜΑ -1
ΑΝ Π[Ξ-1]<Π[Ξ] ΤΟΤΕ
ΑΝΤ<--Π[Ξ-1]
Π[Ξ-1]<--Π[Ξ]
Π[Ξ]<--ΑΝΤ
flag<--ΑΛΗΘΗΣ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Ι<--Ι+1
ΜΕΧΡΙΣ_ΟΤΟΥ flag=ΨΕΥΔΗΣ
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Vold
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
manolis_98
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Πχ μεχρις_οτου( flag=Ψευδης) ή ( ι>ν)
*ν στοιχεια
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Chris1993
Περιβόητο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Βέβαια, εγώ βρίσκω πιο περίπλοκο αυτόν τον τρόπο ταξινόμησης και αφότου ταξινομηθεί ο πίνακας πρέπει να κάνει άλλες 4 επαναλήψεις ενώ έχει ήδη ταξινομηθεί, οπότε δεν το λες και άριστο.
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
manolis_98
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
leobakagian
Εκκολαπτόμενο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Παιδιά σε περίπτωση που ζητηθεί ταξινόμηση , ποια μέθοδο προτείνετε να ακολουθήσω;(πχ για πινακα με στοιχεια≥20)
Οποιαδήποτε μέθοδος ταξινομεί σωστά τα στοιχεία ενός πίνακα θεωρείται πλήρως αποδεκτή λύση στα πλαίσια της ΑΕΠΠ.Είθισται,βέβαια, να χρησιμοποιείται η φυσαλίδα σαν μέθοδος ταξινόμησης.
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
tebelis13
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Παιδιά σε περίπτωση που ζητηθεί ταξινόμηση , ποια μέθοδο προτείνετε να ακολουθήσω;(πχ για πινακα με στοιχεια≥20)
Να χρησιμοποιήσεις μια από αυτές που είναι εντός ύλης (φυσαλίδα,ευθείας ανταλλαγής, εισαγωγής) χωρίς βέβαια να είναι απαγορευτικό να χρησιμοποιήσεις κάποια εκτός ύλης αλλά έτσι ίσως μπερδέψεις τον διορθωτή (ξέρω, τραγικό αλλά συμβαίνει).
Εκτός αν σου πει να διαλέξεις την αποδοτικότερη από τις παραπάνω, τότε επιλέγεις την εισαγωγής διότι οι παραπάνω έχουν τάξη
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
manolis_98
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Η ταξινόμηση με εισαγωγή ποια είναι ;
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
tebelis13
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Ευχαριστώ για τις απαντήσεις.
Η ταξινόμηση με εισαγωγή ποια είναι ;
Ουσιαστικά την περιγράφει στο τετράδιο του μαθητή, κεφάλαιο 3, η ΔΣ3.
https://el.wikipedia.org/wiki/Ταξινόμηση_με_εισαγωγή
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Vold
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Εκτός αν σου πει να διαλέξεις την αποδοτικότερη από τις παραπάνω, τότε επιλέγεις την εισαγωγής διότι οι παραπάνω έχουν τάξη.
Αν και δεν έχει σημασία μιας και δεν παίζει να ζητηθεί κάτι τέτοιο, και η insertion sort έχει την ίδια χρονική πολυπλοκότητα στην χείριστη περίπτωση, με τις υπόλοιπες..
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
tebelis13
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Τάξη πολυπλοκότητας του αλγορίθμου θα εννοείς και όχι χρονική.Αν και δεν έχει σημασία μιας και δεν παίζει να ζητηθεί κάτι τέτοιο, και η insertion sort έχει την ίδια χρονική πολυπλοκότητα στην χείριστη περίπτωση, με τις υπόλοιπες..
Κανονικά ναι, αλλά σύμφωνα με το σχολικό βιβλίο ΟΧΙ.
Μπούσουλας του μαθητή είναι το σχολικό βιβλίο το οποίο αναφέρει ότι έχει
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Vold
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Η τάξη του εξαρτάται από τον κυρίαρχο όρο της χρονικής πολυπλοκότητας, ο οποίο είναιΤάξη πολυπλοκότητας του αλγορίθμου θα εννοείς και όχι χρονική.
Αλλά η χρονική πολυπλοκότητα είναι αρκετά παραπάνω από
Δεν γνωρίζω τι λέει το βιβλίο αλλά αφού το λέει τότε ασφαλώς αυτό ακολουθεί για "τα μάτια του κόσμου" βέβαιαΜπούσουλας του μαθητή είναι το σχολικό βιβλίο
![Χαμόγελο :) :)](https://www.e-steki.gr/images/smilies/smilenew.png)
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
tebelis13
Πολύ δραστήριο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Η τάξη του εξαρτάται από τον κυρίαρχο όρο της χρονικής πολυπλοκότητας, ο οποίο είναι.
Αλλά η χρονική πολυπλοκότητα είναι αρκετά παραπάνω από, μιας και συνυπολογίζονται όλες οι εντολές που εκτελούνται.
Η χρονική πολυπλοκότητα του αλγορίθμου εξαρτάται και από πλήθος άλλων παραγόντων.
Η απόδειξη της τάξης πολυπλοκότητας (big-O complexity) του αλγορίθμου μας καλύπτει.
Δεν γνωρίζω τι λέει το βιβλίο αλλά αφού το λέει τότε ασφαλώς αυτό ακολουθεί για "τα μάτια του κόσμου" βέβαια![]()
Σωστά , αν και βγήκαμε εκτός.
Οτιδήποτε άλλο θες, σε ΠΜ.
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Chris1993
Περιβόητο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
vassilis498
Διακεκριμένο μέλος
![Ημερομηνία Ημερομηνία](images/general/calendar.png)
![Ώρα Ώρα](images/general/clock.png)
Σημείωση: Το μήνυμα αυτό γράφτηκε 8 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Χρήστες Βρείτε παρόμοια
-
Τα παρακάτω 0 μέλη και 1 επισκέπτες διαβάζουν μαζί με εσάς αυτό το θέμα:Tα παρακάτω 76 μέλη διάβασαν αυτό το θέμα:
- akis_95
- Marios2020
- Hased Babis
- Mara2004
- Mary06
- Valous
- Ilovemycats27
- katia.m
- *
- Anna_kitty
- antonis97
- gewrgioyp
- *
- Panagiotis849
- Σωτηρία
- *
- marian
- ggl
- tsiobieman
- elenicar
- Scandal
- Δήμος56103
- eukleidhs1821
- *
- calliope
- *
- kwstaseL
- Eri0611
- liaiscool
- leo41
- *
- Georgekk
- Athens2002
- *
- Johnman97
- imkindalost
- *
- panagiotis G
- *
- Giovanni5
- *
- *
- marsenis
- thecrazycretan
- the purge
- *
- eri548
- *
- Ria99
- *
- JohnGreek
- lostpfg
- Vold
- Λαμπρινηη
- *
- *
- SlimShady
- tasost
- Vasilina93
- kvstas92
-
Φορτώνει...
-
Το forum μας χρησιμοποιεί cookies για να βελτιστοποιήσει την εμπειρία σας.
Συνεχίζοντας την περιήγησή σας, συναινείτε στη χρήση cookies στον περιηγητή σας.