Αλγόριθμοι
Εισαγωγικές ερωτήσεις
- Πως βάζετε στη σειρά τα ρούχα σας?
- Ποιο δρόμο ακολουθείται για να έρθετε σχολείο?
- Πως σκέφτεται μια ρομποτική σκούπα
- Πως κρίνει η google τη σειρά των αποτελεσμάτων που θα εμφανίσει?
Αλγόριθμος
Αλγόριθμος είναι η ακριβής περιγραφή μιας σειράς βημάτων που απαιτούνται για την επίλυση ενός προβλήματος.
- Η έννοια του αλγορίθμου είναι θεμελιώδης για την επιστήμη της Πληροφορικής
- Ο αλγόριθμος αποτελεί τη βάση για τη δημιουργία ενός προγράμματος που θα εκτελεστεί από έναν ηλεκτρονικό υπολογιστή.
- Η έννοιά του είναι γενικότερη από εκείνη του προγράμματος και δε συνδέεται αποκλειστικά με την Πληροφορική.
- Μπορεί να εκφραστεί ακόμα και σε φυσική γλώσσα, Ελληνικά ή Αγγλικά
Δραστηριότητα 1
Βοήθησε τον βαρκάρη να περάσει στην άλλη όχθη του ποταμού το λύκο, το πρόβατο και το λάχανο. Η βάρκα χωρεί μόνο ένα από τα 3 κάθε φορά. Προσοχή: όταν δεν είναι κοντά ο βαρκάρης ο λύκος τρώει το πρόβατο και το πρόβατο τρώει το λάχανο.
Καταγράψτε σε φυσική γλώσσα τα βήματα για την λύση του προβλήματος
Δραστηριότητα 2
Βοήθησε τους 3 κανίβαλους και τους 3 ιεραπόστολους να περάσουν στην άλλη όχθη του ποταμού. Πρόσεξε όμως όταν σε μια όχθη οι κανίβαλλοι ειναι περισσότεροι τρώνε τους ιεραπόστολους.
Καταγράψτε σε φυσική γλώσσα τα βήματα για την λύση του προβλήματος
Παράδειγμα
Μπορείτε να σκεφτείτε έναν αλγόριθμο παρόμοιο με μια συνταγή. Εάν κάνετε ένα σάντουιτς, ακολουθείτε μια σειρά από βήματα για να βάλετε μαζί τα διαφορετικά συστατικά. Φέρνετε τα υλικά μαζί, τα συνδυάζετε και παράγετε ένα τελικό προϊόν - το σάντουιτς. Αν σας ζητηθεί να γράψετε οδηγίες για να κάνετε ένα σάντουιτς, μπορείτε να δημιουργήσετε έναν γραπτό αλγόριθμο.
Μέσα στον αλγόριθμο σάντουιτς θα πρέπει να καθορίσετε:
- Είσοδος - συστατικά και ποσότητες
- Τη διαδικασία - συνταγή ή μέθοδο
- Έξοδο - ποιο θα είναι το τελικό σάντουιτς
Διακριτοί ρόλοι στην επίλυση προβλημάτων μέσω αλγορίθμων
Λύτης
σχεδιάζει τον αλγόριθμο
Εκτελεστής
εφαρμόζει πιστά τις εντολές του αλγορίθμου
Χρήστης
ενεργοποιεί τον αλγόριθμο