Μάθημα : ΠΛΗΡΟΦΟΡΙΚΗ - Γ4

Η έννοια του προβλήματος

Πρόβλημα θεωρούμε κάθε ζήτημα που τίθεται προς επίλυση, κάθε κατάσταση που μας απασχολεί και πρέπει να αντιμετωπιστεί.

Δεδομένα προβλήματος είναι τα στοιχεία που μας είναι γνωστά και μπορούν να μας βοηθήσουν για τη λύση του προβλήματος.

Ζητούμενα προβλήματος είναι τα στοιχεία που ψάχνουμε να βρούμε.

Επίλυση προβλήματος ονομάζεται η διαδικασία μέσω της οποίας βρίσκουμε τα ζητούμενα και αντιμετωπίζουμε το πρόβλημα.

Τα στάδια για την επίλυση ενός προβλήματος είναι τρία (3):

Για να επιλύσουμε ένα πρόβλημα πρέπει αρχικά να το κατανοήσουμε. Πρέπει δηλαδή να καταλάβουμε καλά το περιεχόμενό του, να διακρίνουμε τα δεδομένα που έχουμε στη διάθεσή μας και τα ζητούμενά του. Για να γίνει κατανοητό ένα πρόβλημα απαιτείται η σωστή διατύπωσή του από τον δημιουργό του και η σωστή ερμηνεία του από εκείνον που καλείται να το αντιμετωπίσει.

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

Είναι σημαντικό, να προσδιορίσουμε και το "περιβάλλον" ή το πλαίσιο μέσα στο οποίο εντάσσεται το πρόβλημα, δηλαδή το χώρο του προβλήματος. Χώρο προβλήματος λέμε την περιοχή  από την οποία προέρχεται το πρόβλημα και στην οποία θα αναζητήσουμε λύσεις, για παράδειγμα έχουμε προβλήματα μαθηματικών, φυσικής, καθημερινής ζωής, οικογενειακά, στο σχολείο, κλπ. Ο χώρος του προβλήματος είναι σημαντικός γιατί σε αυτόν το χώρο χρειάζεται να προσαρμόσουμε τη λύση την οποία θα δώσουμε.

Τι είναι Αλγόριθμος

Αλγόριθμο ονομάζουμε τη σαφή και ακριβή περιγραφή μιας σειράς ξεχωριστών οδηγιών-βημάτων, με σκοπό την επίλυση ενός προβλήματος.

Τα βήματα που αποτελούν έναν αλγόριθμο ονομάζονται οδηγίες ή εντολές. Όταν σχεδιάζουμε έναν αλγόριθμο, πρέπει να είμαστε ιδιαίτερα προσεκτικοί, ώστε να βάζουμε με λογική σειρά τις οδηγίες που θα μας οδηγήσουν στη λύση του προβλήματός μας.

Ιδιότητες Αλγορίθμου:

1. Αποτελεσματικότητα (στο τέλος πρέπει να προκύπτει ένα αποτέλεσμα)
2. Περατότητα (κάποτε θα τελειώνει)
3. Καθοριστικότητα (οι εντολές πρέπει να έχουν ακρίβεια και σαφήνεια)
4. Απλότητα (οι εντολές πρέπει να είναι εκφρασμένες με απλά λόγια)