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

Abstract

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

Search and sort is a field of application that lends itself to practicing and understanding concepts in depth. The same problem is approached from different angles, and small variations of it make it even more interesting. The search includes serial, serial in ordered table and binary. Sorting includes bubble sort, insertion sort, selection sort, merge sort, integer sort, and fast sort. Through these we are given the opportunity to introduce the measurement of complexity, without of course delving into it. A link is also made to the recursion chapter on fast classification. Python offers ready-made calls for search and classification. After studying the problem in a timeless yet applicable to all languages way, the way Python supports search and classification is also presented.