Μετάβαση στο περιεχόμενο

Ανάλυση προβλήματος

Από την εκφώνηση στις απαιτήσεις, πριν γραφτεί η πρώτη γραμμή.

40 λεπτά

Στο σχολικό βιβλίο: Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Γ΄ Λυκείου, 1 ενότητα

Στις Πανελλήνιες2026 Α ·2025 επαν. Α ·2024 επαν. Α ·2021 επαν. Α

Θα μάθεις να

  1. Να κατατάσσεις ένα πρόβλημα με τα τρία κριτήρια του βιβλίου.
  2. Να ξεχωρίζεις τα δεδομένα από την πληροφορία και από την επεξεργασία.
  3. Να κάνεις ιεραρχική ανάλυση ενός προβλήματος, μέσα στα στάδια κατανόηση, ανάλυση, επίλυση.
  4. Να καθορίζεις τις απαιτήσεις ενός προβλήματος: είσοδο, επεξεργασία, έξοδο.

Τι είναι πρόβλημα

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

Η λέξη που κάνει τη δουλειά είναι το «χωρίς να είναι γνωστός ο τρόπος». Μόλις ο τρόπος γίνει γνωστός και τυποποιηθεί, η κατάσταση παύει να είναι πρόβλημα και γίνεται ρουτίνα.

Οι τρεις ταξινομήσεις

Το βιβλίο κατατάσσει τα προβλήματα με τρία ανεξάρτητα κριτήρια. Κάθε πρόβλημα παίρνει μία ετικέτα από κάθε κριτήριο — όχι μία συνολικά.

1. Ως προς τη δυνατότητα επίλυσης

ΚατηγορίαΣημασία
Επιλύσιμαέχει βρεθεί λύση, ή είναι βέβαιο ότι υπάρχει
Ανοικτάδεν έχει βρεθεί λύση, αλλά δεν έχει αποδειχθεί ότι δεν υπάρχει
Άλυταέχει αποδειχθεί ότι δεν υπάρχει λύση

2. Ως προς τον βαθμό δόμησης

ΚατηγορίαΣημασία
Δομημέναη λύση προκύπτει από γνωστή, αυτοματοποιήσιμη διαδικασία
Ημιδομημέναμέρος της λύσης είναι τυποποιημένο, μέρος θέλει κρίση
Αδόμητακαμία τυποποιημένη διαδικασία· η λύση στηρίζεται στην κρίση

3. Ως προς το είδος της επίλυσης

ΚατηγορίαΤι ζητάΠαράδειγμα
Απόφασηςναι ή όχιείναι ο αριθμός πρώτος;
Υπολογιστικάαριθμητικό αποτέλεσμαποιος είναι ο μέσος όρος;
Βελτιστοποίησηςτην καλύτερη δυνατή λύσηποια διαδρομή είναι η συντομότερη;

Δεδομένα, επεξεργασία, πληροφορία

Η αλυσίδα που διατρέχει όλο το μάθημα:

δεδομένα → επεξεργασία → πληροφορία

  • Δεδομένα είναι τα ακατέργαστα στοιχεία, χωρίς νόημα από μόνα τους: ο αριθμός 1717.
  • Πληροφορία είναι το αποτέλεσμα της επεξεργασίας, που έχει νόημα για τον παραλήπτη: «ο μέσος όρος της τάξης είναι 1717».
  • Επεξεργασία είναι ο μετασχηματισμός των πρώτων στη δεύτερη.

Τα στάδια αντιμετώπισης

Τρία στάδια, με αυτή τη σειρά, και κανένα δεν παραλείπεται:

  1. Κατανόηση — σωστή διατύπωση του προβλήματος και σωστή ερμηνεία της. Εδώ γεννιούνται τα περισσότερα λάθη, και είναι και τα ακριβότερα.
  2. Ανάλυση — διάσπαση σε επιμέρους απλούστερα προβλήματα, μέχρι το καθένα να είναι άμεσα αντιμετωπίσιμο.
  3. Επίλυση — η λύση των επιμέρους και η σύνθεσή τους.

Το δεύτερο στάδιο δίνει και το όνομα στο κεφάλαιο: η ανάλυση είναι η διάσπαση.

Κατανόηση: τι ακριβώς ζητάει η εκφώνηση

Η κατανόηση δεν είναι «διάβασα την εκφώνηση». Είναι να μπορείς να απαντήσεις σε τρεις ερωτήσεις χωρίς να ξανακοιτάξεις:

  • Τι μου δίνεται, και με ποιους περιορισμούς;
  • Τι μου ζητείται, σε ποια μορφή;
  • Τι γίνεται στις ακραίες περιπτώσεις;

Πάρε την εκφώνηση «βρες τον μαθητή με τον μεγαλύτερο βαθμό». Φαίνεται σαφής. Τι γίνεται όμως αν δύο μαθητές έχουν τον ίδιο βαθμό; Θέλεις τον πρώτο, τον τελευταίο ή όλους; Η εκφώνηση δεν το λέει, και κάθε επιλογή δίνει άλλο πρόγραμμα.

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

Ανάλυση: από πάνω προς τα κάτω

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

Η ανάλυση γράφεται με δύο τρόπους:

  • λεκτικά, με αριθμημένα επίπεδα (1, 1.1, 1.2, 2, …),
  • διαγραμματικά, με ένα δέντρο όπου κάθε κόμβος έχει από κάτω τα υποπροβλήματά του.

Για το πρόβλημα «έκδοση ελέγχου προόδου ενός μαθητή» η λεκτική μορφή είναι:

  1. Είσοδος στοιχείων
    1. Διάβασμα ονόματος
    2. Διάβασμα των βαθμών ανά μάθημα
  2. Επεξεργασία
    1. Υπολογισμός μέσου όρου
    2. Χαρακτηρισμός (άριστα, πολύ καλά, …)
  3. Έξοδος
    1. Εμφάνιση μέσου όρου και χαρακτηρισμού

Η ιεραρχική ανάλυση δεν είναι μόνο τρόπος σκέψης. Είναι και ο σκελετός του προγράμματος: τα κομμάτια του πρώτου επιπέδου γίνονται αργότερα υποπρογράμματα, και το κυρίως πρόγραμμα απλώς τα καλεί με τη σειρά.

Πότε βοηθά ο υπολογιστής

Ο υπολογιστής δεν λύνει προβλήματα. Εκτελεί λύσεις που κάποιος έχει ήδη σχεδιάσει. Αξίζει να τον χρησιμοποιήσεις όταν το πρόβλημα:

  • έχει μεγάλο όγκο δεδομένων, όπως η βαθμολογία 100.000100{.}000 υποψηφίων,
  • επαναλαμβάνεται συχνά με άλλα δεδομένα, όπως η μισθοδοσία κάθε μήνα,
  • θέλει ταχύτητα, όπως η κράτηση θέσης σε πτήση,
  • έχει πολύπλοκους υπολογισμούς που ο άνθρωπος θα έκανε με λάθη.

Ένα αδόμητο πρόβλημα, όπως η επιλογή επαγγέλματος, δεν μεταφέρεται ολόκληρο στον υπολογιστή. Μπορεί να βοηθήσει στο δομημένο του κομμάτι: να βρει ποιες σχολές ταιριάζουν στα μόριά σου. Η απόφαση μένει σε σένα.

Καθορισμός απαιτήσεων

Η ανάλυση καταλήγει σε τρία πράγματα, και αυτά τα τρία είναι το σκελετό κάθε αλγορίθμου που θα γράψεις από την επόμενη ενότητα και μετά:

ΑπαίτησηΕρώτηση
Δεδομένα εισόδουτι μου δίνεται;
Επεξεργασίατι πρέπει να γίνει με αυτά;
Ζητούμενατι πρέπει να βγει;
Ο σκελετός που αφήνει πίσω της η ανάλυση
  1. ΑΛΓΟΡΙΘΜΟΣ Μέσος_όρος
  2. ΔΕΔΟΜΕΝΑ // Β1, Β2, Β3, Β4 // ! τι μου δίνεται
  3. ΜΟ ← (Β1 + Β2 + Β3 + Β4) / 4 ! η επεξεργασία
  4. ΑΠΟΤΕΛΕΣΜΑΤΑ // ΜΟ // ! τι ζητείται
  5. ΤΕΛΟΣ_ΑΛΓΟΡΙΘΜΟΥ

Παραδείγματα

Παράδειγμα 1

Κατάταξε το πρόβλημα «βρες τη συντομότερη διαδρομή ανάμεσα σε δέκα πόλεις» και με τα τρία κριτήρια.

Δοκίμασέ το πρώτα. Μετά δες τη λύση.

Παράδειγμα 2

Ο βαθμός 1818 ενός μαθητή: δεδομένο ή πληροφορία;

Δοκίμασέ το πρώτα. Μετά δες τη λύση.

Παράδειγμα 3

Καθόρισε τις απαιτήσεις για τον υπολογισμό του εμβαδού τριγώνου.

Δοκίμασέ το πρώτα. Μετά δες τη λύση.

Παράδειγμα 4

Γιατί η οργάνωση σχολικής εκδρομής είναι ημιδομημένο πρόβλημα;

Δοκίμασέ το πρώτα. Μετά δες τη λύση.

Παράδειγμα 5

Θέμα Β: για καθένα από τα προβλήματα (α) «είναι το 2027 δίσεκτο έτος;», (β) «ποιο είναι το εμβαδόν ενός κύκλου ακτίνας 3;», (γ) «ποια σειρά μαθημάτων στο ωρολόγιο πρόγραμμα αφήνει τα λιγότερα κενά στους καθηγητές;», (δ) «ποια γραμματοσειρά είναι η ωραιότερη για την αφίσα της γιορτής;» να γράψεις το είδος του ως προς την επίλυση και ως προς τη δόμηση.

Δοκίμασέ το πρώτα. Μετά δες τη λύση.

Παράδειγμα 6

Θέμα Γ: ένα κυλικείο θέλει πρόγραμμα που, για κάθε παραγγελία, διαβάζει τα προϊόντα και τις ποσότητες, υπολογίζει το σύνολο, κάνει έκπτωση 10%10\% όταν το σύνολο ξεπερνά τα 2020 ευρώ, και εκδίδει απόδειξη. Να κάνεις ιεραρχική ανάλυση σε δύο επίπεδα και να καθορίσεις τις απαιτήσεις.

Δοκίμασέ το πρώτα. Μετά δες τη λύση.

Πολλαπλή επιλογή

Πολλαπλή επιλογήΆσκηση 1 από 10
Ανοικτό λέγεται ένα πρόβλημα όταν:

Ασκήσεις

ΒασικήΆσκηση 1 από 8

Ποια είναι τα τρία στάδια αντιμετώπισης ενός προβλήματος, με τη σειρά;

Τα κατάφερες;

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

Λύσε τις ασκήσεις πιο πάνω και θα δεις εδώ πού στέκεσαι.

Βρήκες κάποιο λάθος;