Introduction
Πόσες φορές στην καθημερινότητα σου ακολουθείς συγκεκριμένα βήματα για να εκτελέσεις δραστηριότητες και διάφορες λειτουργίες είτε μηχανικά είτε μετά από σκέψη;
Εκτελείς συνεχώς αλγόριθμους χωρίς να το καταλαβαίνεις.
Η έννοια του αλγόριθμου είναι θεμελιώδης για την επιστήμη της Πληροφορικής. Είναι ενδιαφέρον πόσο εφαρμόσιμη είναι και στην ζωή.
Ας ξεκινήσουμε.....
Task
Αλγόριθμο ονομάζουμε τη σαφή και ακριβή περιγραφή μιας σειράς ξεχωριστών οδηγιών - βημάτων, με σκοπό την επίλυση ενός προβλήματος.
Σκοπός:
- Να έρθετε σε επαφή με την έννοια των αλγόριθμων
Προσδοκώμενα αποτελέσματα:
- Να περιγράφετε τι είναι αλγόριθμος
- Να περιγράφετε τις ιδιότητες ενός αλγόριθμου
- Να επιλύετε προβλήματα
Process
1. Παρακολούθησε τα παρακάτω video με παραδείγματα αλγορίθμων
Ας μιλήσουμε τώρα για τις ιδιότητες ενός καλού αλγόριθμου
- Πρώτα απ' όλα, πρέπει να είμαστε σίγουροι ότι, αν υλοποιήσουμε τον αλγόριθμο, κάποτε θα τελειώσει επιτυγχάνοντας τον αρχικό σκοπό.
- Οι εντολές ενός αλγορίθμου πρέπει να έχουν ακρίβεια και σαφήνεια, ώστε να μην μπερδευτεί αυτός που θα υλοποιήσει τον αλγόριθμο και τις εκτελέσει με λανθασμένο τρόπο.
- Πρέπει να είναι εκφρασμένες με απλά λόγια, ώστε να είναι απόλυτα κατανοητές.
- Πρέπει επίσης να έχουν μια λογική σειρά.
2. Ώρα για εξάσκηση
α)Πάτησε τον σύνδεσμο και προσπάθησε να λύσεις το πρόβλημα του βαρκάρη
Να θυμάσαι ότι κάθε φορά στην βάρκα χωράνε μόνο 2. Δεν πρέπει να αφήσεις το λύκο μόνο του με πρόβατο γιατί θα το φάει. Δεν πρέπει να αφήσεις το πρόβατο με τα χόρτα γιατί επίσης θα τα φάει.
β) Αφού έλυσες το πρόβλημα του βαρκάρη, ας περάσουμε στους πύργους του Hanoi. Διάβασε καλά τις οδηγίες πριν ξεκινήσεις. Αρχικά επέλεξε λίγους δίσκους. Να αυξάνεις τον αριθμό των δίσκων σταδιακά, εκτός αν είσαι τολμηρός.
Evaluation
Και τώρα ήρθε η ώρα της αυτοαξιολόγησης.
Γράψε τον αλγόριθμο για ένα από τα παρακάτω προβλήματα, στο τετράδιο σου. Σύγκρινε τους αλγόριθμους σου με αυτούς των συμμαθητών σου.
- Πως κάνω μια αφαίρεση.
- Ποια είναι τα βήματα για αποθηκεύσω ένα αρχείο στον υπολογιστή μου.
- Πως αποθηκεύω μια καινούργια επαφή στο κινητό μου.
- Θέλω να βρω το μέσο όρο της βαθμολογίας μου, για το α' τετράμηνο.
Conclusion
Όπως αναφέρθηκε και στην Εισαγωγή οι αλγόριθμοι είναι μέρος της ζωής μας αλλά και της επιστήμης της Πληροφορικής, καθώς αποτελούν το σημαντικό βήμα στον προγραμματισμό.
Credits
Πληροφορική Γ' Γυμνασίου
Ενότητα 1: Γνωρίζω τον υπολογιστή ως ενιαίο Σύστημα -Προγραμματισμός
Κεφάλαιο 1 Εισαγωγή στην έννοια του αλγόριθμου και τον προγραμματισμό.
Teacher Page
Σκλαβουνάκη Ιωάννα
ΠΕ 86-Πληροφορική
3ο Γυμνάσιο Καλύμνου