Αναζήτηση-Ταξινόμηση

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

Full description

Bibliographic Details
Main Authors: Manis, Georgios, Μανής, Γεώργιος
Format: 7
Language:Greek
Published: 2016
Subjects:
Online Access:http://localhost:8080/jspui/handle/11419/2755
Description
Summary:Η αναζήτηση και η ταξινόμηση αποτελούν πεδίο εφαρμογών που προσφέρεται για την εξάσκηση και τη κατανόηση εννοιών σε βάθος. Το ίδιο πρόβλημα προσεγγίζεται από διαφορετικές οπτικές γωνίες, ενώ μικρές διαφοροποιήσεις του το κάνουν ακόμα πιο ενδιαφέρον. Η αναζήτηση περιλαμβάνει τη σειριακή, τη σειριακή σε ταξινομημένο πίνακα και τη δυαδική. Η ταξινόμηση περιλαμβάνει τη ταξινόμηση με φυσαλίδα, την ταξινόμηση με εισαγωγή, την ταξινόμηση με επιλογή, την ταξινόμηση με συγχώνευση, την ταξινόμηση ακεραίων και τη γρήγορη ταξινόμηση. Μέσα από αυτά δίνεται η ευκαιρία να γίνει εισαγωγή στη μέτρηση της πολυπλοκότητας, χωρίς φυσικά να εμβαθύνουμε σε αυτή. Γίνεται επίσης σύνδεση με το κεφάλαιο της αναδρομής για τη γρήγορη ταξινόμηση. Η Python προσφέρει έτοιμες κλήσεις για αναζήτηση και ταξινόμηση. Αφού μελετηθεί το πρόβλημα με το διαχρονικό αλλά και εφαρμόσιμο σε όλες τις γλώσσες τρόπο, παρουσιάζεται και ο τρόπος με τον οποίο η Python υποστηρίζει την αναζήτηση και την ταξινόμηση.