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