Μάθημα : Α' ΓΥΜΝΑΣΙΟΥ ΠΛΗΡΟΦΟΡΙΚΗ

Κωδικός : G253138

G253138  -  ΧΡΙΣΤΙΝΑ ΣΟΡΟΒΟΥ

Ενότητες μαθήματος - ΕΝΟΤΗΤΑ 8.1-8.2 ΑΛΓΟΡΙΘΜΙΚΗ-ΠΡΟΒΛΗΜΑ

ΕΝΟΤΗΤΑ 8.1-8.2 ΑΛΓΟΡΙΘΜΙΚΗ-ΠΡΟΒΛΗΜΑ

Kαθημερινά ερχόμαστε αντιμέτωποι με μια σειρά προβλημάτων διαφορετικής δομής και δυσκολίας. Υπάρχουν τα προβλήματα που καλούμαστε να λύσουμε στο πλαίσιο των μαθημάτων μας, όπως μια άσκηση στη Φυσική ή στα Μαθηματικά ή μια άσκηση γραμματικής στα Αρχαία Ελληνικά. Υπάρχουν, όμως, και τα προβλήματα που συναντάμε στην καθημερινότητά μας, όπως η εύρεση της συντομότερης διαδρομής από το σπίτι στο σχολείο, η οργάνωση του δωματίου μας ή η στελέχωση της ομάδας μπάσκετ του σχολείου. Εκτός από τα προβλήματα που αντιμετωπίζουμε στην καθημερινή μας ζωή, υπάρχουν και τα μεγάλα προβλήματα που αντιμετωπίζει η ανθρωπότητα, όπως το ενεργειακό πρόβλημα, οι πανδημίες ιών, οι κοινωνικές ανισότητες και πολλά άλλα. Τι εννοούμε όμως με την λέξη πρόβλημα;

 

Πρόβλημα είναι μια κατάσταση η οποία απαιτεί λύση που δεν είναι γνωστή.

 

Μια κατηγορία δύσκολων προβλημάτων είναι τα προβλήματα συνδυαστικής, τα οποία πρέπει να βρουν τον σωστό συνδυασμό που ικανοποιεί κάποια κριτήρια. Ένα πολύ γνωστό πρόβλημα αυτής της κατηγορίας, που μπορείτε να λύσετε με χαρτί και μολύβι, είναι το πρόβλημα των 8 βασιλισσών. Σύμφωνα με αυτό το πρόβλημα, πρέπει να τοποθετήσετε σε μια σκακιέρα 8 βασίλισσες χωρίς να απειλούνται μεταξύ τους. Δηλαδή, να μη βρεθούν δύο βασίλισσες στην ίδια γραμμή, στήλη ή διαγώνιο. Δοκιμάστε να λύσετε το πρόβλημα στο τετράδιό σας. Στη συνέχεια, να συγκρίνετε τη λύση που βρήκατε με αυτές των συμμαθητών και συμμαθητριών σας. Τι παρατηρείτε;

 

 

Ας εξετάσουμε πρώτα ένα απλό και ευχάριστο πρόβλημα, όπως αυτό της οργάνωσης μιας σχολικής εκδρομής:

Για να επιλύσουμε ένα πρόβλημα ξεκινάμε από την καταγραφή της ανάλυσης του προβλήματος και των βημάτων που απαιτούνται για την επίλυσή του.

Αρχικά, θέτουμε κάποια ερωτήματα στα οποία θα πρέπει να δοθούν απαντήσεις που είναι απαραίτητες για τον σχεδιασμό της εκδρομής, όπως : •

Πότε θα γίνει η εκδρομή;

• Πού θα πάμε;

• Πώς θα πάμε;

• Πόσο θα κοστίσει; Για να απαντηθεί το τελευταίο ερώτημα, πρέπει πρώτα να απαντηθούν και άλλα ερωτήματα, όπως πόσοι μαθητές και μαθήτριες θα εκδηλώσουν ενδιαφέρον για την εκδρομή, σε ποιο ξενοδοχείο θα διαμείνουν και για πόσες μέρες. Αυτό είναι το στάδιο της κατανόησης του προβλήματος. Αφού απαντήσουμε στα παραπάνω ερωτήματα, θα πρέπει να καταστρώσουμε ένα σχέδιο. Θα πρέπει να θέσουμε τις ενέργειες που πρέπει να γίνουν σε μια σειρά. Σε αυτές τις περιπτώσεις, μπορεί να βοηθήσει ένας πίνακας ή ένα επεξηγηματικό διάγραμμα. Αυτό είναι το στάδιο του σχεδιασμού της λύσης του προβλήματος.

 

http://photodentro.edu.gr/v/item/ds/8521/1011