Εισαγωγή στην Αλγοριθμική
Ανάλυση Προβλήματος & Μοντέλο Polya
Πληροφορική Α' Γυμνασίου
Τι είναι Πρόβλημα;
Τι κοινό έχει ένα μαθηματικό παζλ, η οργάνωση μιας σχολικής εκδρομής και ένα βιντεοπαιχνίδι;
Όλα είναι καταστάσεις που απαιτούν μια λύση, αλλά ο τρόπος για να φτάσουμε σε αυτή δεν είναι προφανής από την αρχή!
Το Μοντέλο του Polya
Ο Ούγγρος μαθηματικός George Polya διατύπωσε 4 βασικά βήματα που μας βοηθούν να λύσουμε οποιοδήποτε πρόβλημα, οργανώνοντας τη σκέψη μας.
1. Κατανόηση
Τι ψάχνουμε;
2. Σχεδιασμός
Πώς θα το λύσουμε;
3. Εκτέλεση
Εφαρμογή σχεδίου.
4. Αξιολόγηση
Δούλεψε σωστά;
Πρόκληση: Οι 8 Βασίλισσες 👑
Δεδομένα: Μια σκακιέρα 8x8 και 8 Βασίλισσες.
Ζητούμενο: Τοποθετήστε και τις 8 Βασίλισσες πάνω στη σκακιέρα.
Περιορισμός: Καμία Βασίλισσα δεν πρέπει να "απειλεί" την άλλη (ούτε οριζόντια, ούτε κάθετα, ούτε διαγώνια).
Δουλεύουμε σε ζευγάρια, συζητάμε και εφαρμόζουμε τα βήματα του Polya!
Ώρα για Εξάσκηση!
Ανοίξτε την εφαρμογή, μελετήστε την κίνηση της Βασίλισσας και δοκιμάστε τη στρατηγική σας.
♟️ Εκκίνηση Εφαρμογής
Παράδειγμα: Σχολική Εκδρομή 🚌
Ας δούμε ένα καθημερινό πρόβλημα μέσα από τα μάτια του Polya:
- Κατανόηση: Πού πάμε; Πόσοι είμαστε; Τι budget έχουμε;
- Σχεδιασμός: Βρίσκουμε λεωφορείο, ορίζουμε ώρες.
- Εκτέλεση: Κλείνουμε το λεωφορείο, μαζεύουμε χρήματα.
- Αξιολόγηση: Πήγαν όλα καλά; Τι αλλάζουμε του χρόνου;
Αναστοχασμός (Exit Ticket) 📝
Πριν φύγουμε σήμερα, σκεφτείτε:
- Ποιο από τα 4 βήματα του Polya σας δυσκόλεψε περισσότερο στις Βασίλισσες;
- Πιστεύετε ότι βρήκατε τη "βέλτιστη" λύση; (👍 ή 👎)
Στο επόμενο μάθημα θα δούμε πώς αυτά τα βήματα ονομάζονται "Αλγόριθμος"!