Πληροφορική Γ΄ Γυμνασίου

Η έννοια του Προβλήματος και του Αλγορίθμου

Καθηγήτρια: Καϊμακάμη Ειρήνη

1. Πρόβλημα

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

2. Κατηγορίες προβλημάτων

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

 

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

Οι οδηγίες που δίνουμε με λογική σειρά, ώστε να εκτελέσουμε μια εργασία ή να επιλύσουμε ένα πρόβλημα, συνθέτουν έναν Αλγόριθμο. Για παράδειγμα, οι οδηγίες για την κατασκευή ενός χαρταετού μπορεί να αποτελέσουν έναν αλγόριθμο. Αλγόριθμο ονομάζουμε τη σαφή και ακριβή περιγραφή μιας σειράς ξεχωριστών οδηγιών-βημάτων, με σκοπό την επίλυση ενός προβλήματος. Αλγόριθμος μπορεί να είναι μια συνταγή μαγειρικής ή η βήμα προς βήμα περιγραφή της λύσης ενός μαθηματικού προβλήματος. Όταν σχεδιάζουμε έναν αλγόριθμο, πρέπει να είμαστε ιδιαίτερα προσεκτικοί, ώστε να βάζουμε με λογική σειρά τις οδηγίες (instructions) που θα μας οδηγήσουν στη λύση του προβλήματός μας. Αν, για παράδειγμα, δεν περιγράψουμε σωστά τα βήματα που πρέπει να ακολουθηθούν, ώστε να μαγειρέψει ένας άπειρος μάγειρας μια μακαρονάδα, τότε είναι πιθανό να μείνουμε νηστικοί.

1. Άνοιξε το μάτι της κουζίνας στο 2.
2. Βάλε 3 λίτρα νερό σε μία κατσαρόλα χωρητικότητας 4 λίτρων.
3. Τοποθέτησε την κατσαρόλα στο μάτι της κουζίνας, που έχεις ήδη ανάψει.
4. Πρόσθεσε στην κατσαρόλα μία κουταλιά του καφέ αλάτι.
5. Περίμενε μέχρι να βράσει το νερό.
6. Βγάλε τα μακαρόνια από το πακέτο.
7. Βάλε τα μακαρόνια στην κατσαρόλα.
8. Ανακάτευε τα μακαρόνια για 10 λεπτά.

Άσκηση: Να βάλετε δίπλα από κάθε πρόταση ένα Σ εάν είναι σωστή και ένα Λ εάν είναι λάθος.

1. Η εκτέλεση των βημάτων σε έναν αλγόριθμο μπορούν να πραγματοποιηθούν με τυχαία σειρά.
2. Τα προβλήματα που έχει αποδειχθεί πως υπάρχει λύση ονομάζονται μη επιλύσιμα.
3. Ένα πρόβλημα είναι μια κατάσταση ή ένα ζήτημα που χρήζει αντιμετώπισης/επίλυσης.
4. Μπορώ να παραλείψω ένα βήμα/οδηγία σε έναν αλγόριθμο και να εκτελεστεί ορθά.