Ανάλυση προβλημάτων
Η ενότητα 4.1 στο πρώτο βιβλίο έχει μόνο θεωρία με περιορισμένο ενδιαφέρον.
Ένα πρόβλημα συνήθως έχει περισσότερες από μία λύσεις. Οφείλουμε να μελετούμε αυτές τις λύσεις και να εντοπίζουμε τις καλύτερες (αποδοτικότερες). Η διαδικασία αυτή ονομάζεται ανάλυση. Προσοχή, ο όρος ανάλυση προβλήματος υπάρχει και στο κεφάλαιο 1 αλλά εκεί χρησιμοποιείται για κάτι διαφορετικό.
Δυστυχώς δεν υπάρχει ένας ενιαίος τρόπος(μία γενική φόρμουλα) που να μπορεί να χρησιμοποιηθεί στην ανάλυση του συνόλου των
προβλημάτων. Υπάρχουν όμως “συγγενή” προβλήματα, δηλαδή προβλήματα που μπορούν να αναλυθούν με παρόμοιο τρόπο και να αντιμετωπισθούν με αντίστοιχες μεθόδους και τεχνικές.
Η ανάλυση ενός προβλήματος περιλαμβάνει τα ακόλουθα:
- την καταγραφή της υπάρχουσας πληροφορίας για το πρόβλημα,
- την αναγνώριση των ιδιαιτεροτήτων του προβλήματος,
- την αποτύπωση των συνθηκών και προϋποθέσεων υλοποίησής του
- την πρόταση επίλυσης με χρήση κάποιας μεθόδου, και
- την τελική επίλυση με χρήση υπολογιστικών συστημάτων.
Η ανάλυση ενός προβλήματος πρέπει να απαντάει στις ακόλουθες ερωτήσεις:
- Ποια είναι τα δεδομένα και το μέγεθος του προβλήματος,
- Ποιες είναι οι συνθήκες που πρέπει να πληρούνται για την επίλυση του προβλήματος,
- Ποια είναι η πλέον αποδοτική μέθοδος επίλυσής τους (σχεδίαση αλγορίθμου),
- Πώς θα καταγραφεί η λύση σε ένα πρόβλημα (π.χ. σε ψευδογλώσσα), και
- Ποιος είναι ο τρόπος υλοποίησης στο συγκεκριμένο υπολογιστικό σύστημα (π.χ. επιλογή γλώσσας προγραμματισμού).
Οι μέθοδοιανάλυσης και επίλυσης των προβλημάτων παρουσιάζουν ιδιαίτερο ενδιαφέρον διότι:
- παρέχουν ένα γενικό πρότυπο κατάλληλο για την επίλυση προβλημάτων ευρείας κλίμακας,
- μπορούν να αναπαρασταθούν με κοινές δομές δεδομένων και ελέγχου (που υποστηρίζονται από τις περισσότερες σύγχρονες γλώσσες προγραμματισμού),
- παρέχουν τη δυνατότητα καταγραφής των χρονικών και “χωρικών” απαιτήσεων της μεθόδου επίλυσης, έτσι ώστε να μπορεί να γίνει επακριβής εκτίμηση των αποτελεσμάτων