Μάθημα 1. Εισαγωγή στους Αλγόριθμους
Παιδιά, εδώ θα μάθουμε για τους αλγόριθμους!
Στόχοι - Π.Μ.Α.
Οι μαθητές/τριες θα πρέπει να:
-
διακρίνουν την έννοια της
περιγραφής (ορισμός και δεδομένα) από
την επίλυση ενός προβλήματος (αλγόριθμος), -
αποσυνθέτουν ένα πρόβλημα σε
απλούστερα, τα οποία μπορούν να
επιλυθούν με συγκεκριμένα βήματα, και
χαράσσουν στρατηγικές επίλυσης, -
γενικεύουν λύσεις σε κατηγορίες
προβλημάτων, -
συγκρίνουν εναλλακτικούς αλγορίθμους που έχουν αναπτυχθεί για το ίδιο πρόβλημα,
-
αναγνωρίζουν επαναλαμβανόμενα μοτίβα εντολών,
-
χρησιμοποιούν τη δομή επανάληψης,
-
συνεργάζονται αρμονικά σε ομάδες,
-
αποκτήσουν θετική στάση απέναντι στην Πληροφορική με δραστηριότητες χωρίς υπολογιστές.
Διάρκεια
2 διδακτικές ώρες (2 Χ 45')
Ομάδα στόχος
Τάξη Ε'
Αλληλεπίδραση
(Ολομέλεια - ατομική - ομα΄δική)
Δραστηριότητες
Εποπτικό Υλικό - Φύλλα Εργασίας
Πρόβλημα και αλγόριθμοι
10 λεπτά
Τι διαφορά έχει η περιγραφή του προβλήματος από τον αλγόριθμο;
Κάνετε την άσκηση που ακολουθεί και διακρίνετε μεταξύ της περιγραφής ενός προβλήματος από τον αλγόριθμο επίλυσης του προβλήματος. Πώς καταλαβαίνετε τη διαφορά; Τι έχουν κοινό; Τι διαφέρει μεταξύ αυτών των δυο εννοιών;
Ξέρετε ότι...
-
Πρόβλημα είναι μια κατάσταση που πρέπει να λύσουμε χωρίς να γνωρίζουμε τη λύση από την αρχή.
-
Περιγραφή είναι ο ορισμός του προβλήματος και περιλαμβάνει τα δεδομένα και τα ζητούμενα.
-
Αλγόριθμος είναι μια λίστα βημάτων για την ολοκλήρωση μιας εργασίας, δηλαδή η λύση του προβλήματος.
Αποσύνθεση προβλήματος!
25 λεπτά
Βλέπουμε, σκεφτόμαστε, αναρωτιόμαστε...
-
Βλέπουμε... Τι βλέπετε στην εικόνα που ακολουθεί;
-
Σκεφτόμαστε... ΠΡΟΒΛΗΜΑ: Πως θα διοργανώσουμε άραγε ένα πάρτι γενεθλίων;
-
Αναρωτιόμαστε... Τι πρέπει να σκεφτούμε όταν οργανώνουμε ένα πάρτι;
Οδηγίες:
Χωριστείτε σε ομάδες των 2 ατόμων. Σκεφτείτε όλα τα μικρότερα προβλήματα που προκύπτουν:
-
Πού θα γίνει;
-
Ποιοι θα προσκληθούν;
-
Τι φαγητό/ποτό;
-
Μουσική;
-
Καθαριότητα μετά;
Για κάθε μικρό πρόβλημα, γράψτε τα βήματα επίλυσης (μίνι-αλγορίθμους) και παρουσιάστε τις ΄λύσεις σας
Παρουσιάζουν τις λύσεις τους. Χρησιμοποιείστε το φύλλο εργασίας "Οργάνωση Πάρτι". Μπορείτε να πάρετε ιδέες από την οργάνωση μίας εκδρομής.
Γενίκευση Λύσεων; Τι σημαίνει;
10 λεπτά
Μμμ... πολλά προβλήματα λύνονται με τον ίδιο τρόπο!
Το παρακάτω κουίζ μας δείχνει ότι υπάρχουν πολλά προβλήματα που λύνονται με τον ίδιο τρόπο! Ακολουθούμε δηλαδή την ίδια διαδικασία, τα ίδια βήματα, δηλαδή τον ίδιο αλγόριθμο! Αυτό σημαίνει ότι υπάρχει όπως λέμε γενίκευση των λύσεων του προβλήματος!
Επαναλαμβανόμενα μοτίβα
35 λεπτά
Εξασκήσου με μοτίβα!
Χρησιμοποιήστε τα φύλλα εργασίας "Αλγόριθμος στο χαρτί - εξάσκηση" και "Αλγόριθμος στο χαρτί". Εξασκήσου με τη δημιουργία αλγορίθμων με γραφικό τρόπο.
Τι παρατηρείς;
Υπάρχουν εντολές που επαναλαμβάνονται;
Μήπως δημιουργούνται επαναλαμβανόμενα μοτίβα;
Στη συνέχεια παίξε με το angry bird και τις επαναλήψεις πατώντας πάνω στην εικόνα!
Ξέρετε ότι...
-
Όταν κάποιες εντολές επαναλαμβάνονται 2 ή και περισσότερες φορές τότε δημιουργούν ένα επαναλαμβανόμενο μοτίβο εντολών.
-
Αυτό σημαίνει ότι ο αλγόριθμος μπορεί να χρησιμοποιεί μία δομή επανάληψης!
Αναστοχασμός - Τι πήγε καλά; Τι όχι;
10 λεπτά
Τι ήξερα πριν... τι ξέρω τώρα;
Βάζουμε καρδούλες για να βαθμολογήσουμε τι μάθαμε σήμερα!
Στη συνέχεια αξιολογούμε πως μας φάνηκε το μάθημα με τη χρήση της δημοσκόπησης!