Blog

Έχετε αναρωτηθεί ποτέ πώς μια μηχανή αναζήτησης κατατάσσει τα αποτελέσματα που επιστρέφει; Πώς το YouTube σας προτείνει συγκεκριμένα βίντεο, ή το Netflix συγκεκριμένες ταινίες; Πώς ο πλοηγός στο κινητό σας υπολογίζει τη συντομότερη διαδρομή από το σπίτι στο σχολείο; Όλες αυτές οι ερωτήσεις έχουν μια κοινή απάντηση: τον αλγόριθμο. Φανταστείτε τον αλγόριθμο σαν μια ακολουθία από βήματα για να φτάσετε στη λύση ενός προβλήματος. Η μελέτη των αλγορίθμων, γνωστή ως Αλγοριθμική, αποτελεί το θεμέλιο της επιστήμης της Πληροφορικής. Η επιστήμη της Πληροφορικής, αν και συνδέεται άμεσα με την ανάπτυξη των υπολογιστικών συστημάτων, έχει τις ρίζες της βαθιά στην αρχαιότητα. Πριν την εμφάνιση των ηλεκτρονικών υπολογιστών, μεγάλοι μαθηματικοί και φιλόσοφοι είχαν ήδη αναπτύξει αλγορίθμους που παραμένουν θεμελιώδεις στην επιστήμη των υπολογιστών. Ένα από τα πιο χαρακτηριστικά παραδείγματα είναι ο αλγόριθμος του Ευκλείδη για τον υπολογισμό του μέγιστου κοινού διαιρέτη (ΜΚΔ), που χρονολογείται περίπου στο 300 π.Χ. και εξακολουθεί να χρησιμοποιείται ευρέως λόγω της απλότητάς του και της αποδοτικότητάς του. Ένα άλλο σημαντικό παράδειγμα είναι το κόσκινο του Ερατοσθένη, που αναπτύχθηκε γύρω στο 200 π.Χ. και παρέχει έναν αποτελεσματικό τρόπο για την εύρεση όλων των πρώτων αριθμών μέχρι έναν δεδομένο αριθμό. Αυτοί τεκμηριώνουν ότι η αλγοριθμική σκέψη, που είναι η κεντρική έννοια της Πληροφορικής, αποτελεί αναπόσπαστο μέρος της ανθρώπινης διανόησης και προϋπήρχε πολύ πριν την εμφάνιση των πρώτων υπολογιστών.
Σε αυτό το κεφάλαιο, θα εξερευνήσουμε τις βασικές έννοιες και αρχές που διέπουν την αλγοριθμική σκέψη. Θα ξεκινήσουμε με τον ορισμό του αλγορίθμου και θα προχωρήσουμε στη μελέτη των χαρακτηριστικών που τον καθιστούν αποδοτικό και χρήσιμο. Ένα από αυτά είναι ο τρόπος αναπαράστασής του. Για αυτόν τον λόγο επιλέγουμε μια γλώσσα προγραμματισμού. Σε αυτήν την ενότητα, θα δείτε πολλά παραδείγματα σύγχρονων γλωσσών προγραμματισμού.

Σχολικό βιβλίο – σελίδες 113-129

Υλικό από τον κ. Βραχνό Ευρυπίδη σχετικό με την Αλγοριθμική:

ONLINE Υλικό από την Plastelina.net