Ταξινομηση στοιχειων μονοδιαστατου πινακα
ΑΠΟΘΕΤΗΡΙΟ ΠΡΟΕΛΕΥΣΗΣ ΜΕΤΑΔΕΔΟΜΕΝΩΝ   
 
ΑΠΟΘΕΤΗΡΙΟ ΠΡΟΕΛΕΥΣΗΣ ΑΝΤΙΚΕΙΜΕΝΟΥ  
 
ΠΕΡΙΓΡΑΦΗ
Ένα από τα ζητήματα διαπραγμάτευσης στο μάθημα «Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον», καθώς και σε άλλα μαθήματα αλγοριθμικής και προγραμματισμού είναι η ανάπτυξη αλγορίθμων για την ταξινόμηση των στοιχείων ενός μονοδιάστατου πίνακα. Η ταξινόμηση είναι μία λειτουργία επί των δομών δεδομένων, κατά την οποία οι κόμβοι μιας δομής διατάσσονται κατά αύξουσα ή φθίνουσα σειρά. Σύμφωνα με το σχολικό βιβλίο: Δοθέντων των στοιχείων a1, a2, …, an η ταξινόμηση συνίσταται στη μετάθεση της θέσης των στοιχείων ώστε να τοποθετούνται σε μια σειρά ak1, ak2, …, akn, προκειμένου δοθείσης μιας συνάρτησης διάταξης f, να ισχύει: f(ak1) ≤ f(ak2) ≤ … ≤ f(akn). Ο ορισμός αφορά την ταξινόμηση των στοιχείων σε αύξουσα τάξη. Για φθίνουσα ταξινόμηση των στοιχείων η συνάρτηση διάταξης τροποποιείται ως εξής: f(ak1) ≥ f(ak2) ≥ …≥ f(akn). Υπάρχουν πολλές μέθοδοι ταξινόμησης καθώς και παραλλαγές αυτών που μπορούν να χρησιμοποιηθούν σε πίνακες που περιέχουν χαρακτήρες, ακέραιες ή πραγματικές τιμές, ακόμα και τιμές λογικού τύπου. Στις μεθόδους συγκαταλέγονται η ταξινόμηση της ευθείας ανταλλαγής ή φυσαλίδας, η ταξινόμηση με επιλογή και η ταξινόμηση με παρεμβολή (που καλείται και ταξινόμηση ευθείας εισαγωγής). Η ταξινόμηση φυσαλίδας είναι ο πιο αργός αλγόριθμος ταξινόμησης. Ο πιο γρήγορος αλγόριθμος ταξινόμησης είναι η γρήγορη ταξινόμηση. Η επιλογή του καλύτερου αλγορίθμου ταξινόμησης εξαρτάται κυρίως από το πλήθος των στοιχείων του πίνακα και από την αρχική τους διάταξη, αν δηλαδή ο πίνακας είναι τελείως αταξινόμητος ή μερικώς ταξινομημένος. Σε κάθε περίπτωση, σκοπός της ταξινόμησης είναι να διευκολυνθεί στη συνέχεια η αναζήτηση των στοιχείων του ταξινομημένου πίνακα. Η χρησιμότητα της ταξινόμησης αποδεικνύεται στην πράξη σε αναρίθμητες περιπτώσεις αναζήτησης αριθμητικών ή αλφαβητικών δεδομένων, όπως σε βιβλιοθηκονομικά συστήματα, λεξικά, τηλεφωνικούς καταλόγους, καταλόγους φόρου εισοδήματος και γενικά όπου γίνεται αναζήτηση αποθηκευμένων αντικειμένων. Το ψηφιακό σενάρι ...


ΣΤΟΧΕΥΟΜΕΝΟ ΚΟΙΝΟ
ΕΚΠΑΙΔΕΥΤΙΚΗ ΒΑΘΜΙΔΑ
ΤΥΠΙΚΟ ΕΥΡΟΣ ΗΛΙΚΙΑΣ
15 - 18
ΣΕ ΠΟΙΟΝ ΑΠΕΥΘΥΝΕΤΑΙ
ΤΕΧΝΙΚΑ ΣΤΟΙΧΕΙΑ
ΔΙΕΥΘΥΝΣΗ ΚΑΡΤΕΛΑΣ ΑΝΤΙΚΕΙΜΕΝΟΥ
ΔΙΕΥΘΥΝΣΗ ΣΕΛΙΔΑΣ ΑΝΤΙΚΕΙΜΕΝΟΥ ΣΤΟΝ ΠΑΡΟΧΟ
ΜΟΡΦΟΤΥΠΟΣ
text/html
ΤΥΠΙΚΟΣ ΑΠΑΙΤΟΥΜΕΝΟΣ ΧΡΟΝΟΣ
1:55:00
ΑΝΑΓΝΩΡΙΣΤΙΚΟ
8526/7861
ΑΛΛΕΣ ΠΛΗΡΟΦΟΡΙΕΣ
ΑΠΟΘΕΤΗΡΙΟ ΠΡΟΕΛΕΥΣΗΣ ΑΝΤΙΚΕΙΜΕΝΟΥ
ΑΙΣΩΠΟΣ
ΑΠΟΘΕΤΗΡΙΟ ΠΡΟΕΛΕΥΣΗΣ ΜΕΤΑΔΕΔΟΜΕΝΩΝ
ΑΙΣΩΠΟΣ
ΣΦΡΑΓΙΔΕΣ ΠΟΙΟΤΗΤΑΣ ΑΝΤΙΚΕΙΜΕΝΟΥ
ΙΕΠ (ΑΙΣΩΠΟΣ)
ΣΦΡΑΓΙΔΕΣ ΠΟΙΟΤΗΤΑΣ ΜΕΤΑΔΕΔΟΜΕΝΩΝ
ΙΕΠ (ΑΙΣΩΠΟΣ - ΜΕΤΑΔΕΔΟΜΕΝΑ)
ΕΚΔΟΣΗ
1.0 (final)
ΚΑΤΗΓΟΡΙΟΠΟΙΗΣΗ
ΤΥΠΟΣ ΜΑΘΗΣΙΑΚΟΥ ΑΝΤΙΚΕΙΜΕΝΟΥ
ΘΕΜΑΤΙΚΗ ΠΕΡΙΟΧΗ
Τεχνολογίες της Πληροφορίας και των Επικοινωνιών-ΤΠΕ Information & Communication Technologies (ICT)Τεχνολογίες της Πληροφορίας και των Επικοινωνιών-ΤΠΕ > Προγραμματισμός υπολογιστών Computer programmingΠρογραμματισμός υπολογιστών > Αλγόριθμος AlgorithmΑλγόριθμος
ΣΥΝΤΕΛΕΣΤΕΣ & ΣΥΝΕΙΣΦΟΡΑ
ΣΥΝΤΕΛΕΣΤΕΣ ΑΝΑΠΤΥΞΗΣ / ΠΡΟΣΑΡΜΟΓΗΣ ΑΝΤΙΚΕΙΜΕΝΟΥ
δημιουργία: ΣΠΥΡΙΔΩΝ ΔΟΥΚΑΚΗΣ
υπεύθυνος / συντονιστής υποέργου: Νικόλαος Γραμμένος, Νικόλαος Γραμμένος
φορέας παρακολούθησης και παραλαβής υποέργου: ΥΠΠΕΘ (Ε.Δ. ΕΣΠΑ)
ΣΥΝΤΕΛΕΣΤΕΣ ΑΝΑΠΤΥΞΗΣ / ΕΠΙΜΕΛΕΙΑΣ ΜΕΤΑΔΕΔΟΜΕΝΩΝ
μεταδεδομένα: ΣΠΥΡΙΔΩΝ ΔΟΥΚΑΚΗΣ
ΔΙΑΘΕΣΗ ΑΝΤΙΚΕΙΜΕΝΟΥ / ΜΕΤΑΔΕΔΟΜΕΝΩΝ
χορηγός άδειας χρήσης: ΣΠΥΡΙΔΩΝ ΔΟΥΚΑΚΗΣ
εκδότης/ες: ΙΕΠ
χορηγός άδειας χρήσης μεταδεδομένων: ΣΠΥΡΙΔΩΝ ΔΟΥΚΑΚΗΣ
εκδότης/ες μεταδεδομένων: ΙΕΠ, ΙΤΥΕ
ΣΤΟΙΧΕΙΑ ΧΡΗΜΑΤΟΔΟΤΗΣΗΣ
ΠΛΑΙΣΙΟ ΑΝΑΠΤΥΞΗΣ & ΧΡΗΜΑΤΟΔΟΤΗΣΗΣ ΑΝΤΙΚΕΙΜΕΝΟΥ
έργο / πράξη:
υποέργο:
ΠΛΑΙΣΙΟ ΑΝΑΠΤΥΞΗΣ & ΧΡΗΜΑΤΟΔΟΤΗΣΗΣ ΜΕΤΑΔΕΔΟΜΕΝΩΝ
έργο / πράξη:
υποέργο:
ΣΦΡΑΓΙΔΕΣ ΠΟΙΟΤΗΤΑΣ  
seal image metadata seal image
ΑΔΕΙΑ ΧΡΗΣΗΣ