Κεφάλαιο 1ο από ΑΕΠΠ

1. Ανάπτυξη Εφαρµογών σε
Προγραµµατιστικό Περιβάλλον
ΚΕΦΑΛΑΙΟ 1ο
Ανάλυση Προβλήµατος

2. 1.1 Η έννοια «πρόβληµα»
Πρόβληµα είναι µια κατάσταση η οποία
χρήζει αντιµετώπισης, απαιτεί λύση, η δε
λύση της δεν είναι γνωστή, ούτε
προφανής
Ένα πρόβληµα δεν είναι απαραίτητα
υπολογιστικό αλλά και ιστορικό,
κοινωνικό, ερευνητικό, κ.λ.π.
«Το πρόβληµα του 2000»

3. 1.2 Κατανόηση προβλήµατος
Για να γίνει πλήρως κατανοητό ένα πρόβληµα
απαιτείται:
◦ Σαφής διατύπωση εκ µέρους του δηµιουργού του
◦ Σωστή ερµηνεία από εκείνον που καλείται να το
αντιµετωπίσει
Συνηθέστερο µέσο για την αποτύπωση ενός
προβλήµατος είναι ο λόγος (γραπτός ή προφορικός)
Χώρος προβλήµατος είναι η περιοχή (π.χ.
επιστηµονική) από την οποία προέρχεται το
πρόβληµα – Η κατανόηση του χώρου βοηθά στην
επίλυση του προβλήµατος

4. ∆εδοµένα - Πληροφορία - Επεξεργασία δεδοµένων
Επεξεργασία
∆εδοµένα Πληροφορίες
δεδοµένων
Οι µηχανισµοί επεξεργασίας δεδοµένων είναι:
1. Ο ανθρώπινος εγκέφαλος
2. Ο υπολογιστής

5. 1.3 ∆οµή προβλήµατος (1/2)
Με τον όρο δοµή προβλήµατος αναφερόµαστε
στα συστατικά του µέρη, δηλαδή στα επιµέρους
τµήµατα (υποπροβλήµατα) που το αποτελούν
καθώς και στον τρόπο που αυτά συνδέονται
µεταξύ τους
Πλεονεκτήµατα της ανάλυσης ενός
προβλήµατος σε υποπροβλήµατα
(εύρεση της δοµής του):
◦ Μείωση της δυσκολίας αντιµετώπισης του
προβλήµατος
◦ Ο κατακερµατισµός ενεργοποιεί την σκέψη και την
αναλυτική ικανότητα του ατόµου

6. 1.3 ∆οµή προβλήµατος (2/2)
Ένα πρόβληµα µπορεί να αναπαρασταθεί µε 2
τρόπους:
◦ Φραστικά (το κάθε υποπρόβληµα περιγράφεται µε λόγια)
◦ ∆ιαγραµµατικά (τα υποπροβλήµατα αναπαριστώνται
γραφικά ως ορθογώνια παραλληλόγραµµα)
Πρόβληµα
Υποπρόβληµα 1 Υποπρόβληµα 2 ... Υποπρόβληµα Ν
1.1 1.2 ... ... ...

7. 1.4 Καθορισµός απαιτήσεων
Στάδια για την επίλυση ενός
προβλήµατος:
◦ Κατανόηση: καθορισµός των απαιτήσεων του
προβλήµατος, δηλ. αποσαφήνιση των
δεδοµένων και καταγραφή των ζητούµενων
◦ Ανάλυση: εύρεση της δοµής του προβλήµατος
◦ Επίλυση: επίλυση των επιµέρους
προβληµάτων

8. 1.5 Κατηγορίες προβληµάτων
Με βάση τη δυνατότητα επίλυσης
◦ Επιλύσιµα
◦ Άλυτα
◦ Ανοικτά
Με βάση το βαθµό δόµησης
◦ ∆οµηµένα
◦ Ηµιδοµηµένα
◦ Αδόµητα
Με βάση το είδος της επίλυσης
◦ Απόφασης
◦ Υπολογιστικά
◦ Βελτιστοποίησης

9. 1.6 Πρόβληµα & Υπολογιστής
Τα προβλήµατα προϋπάρχουν των υπολογιστών
Τους χρησιµοποιούµε για την επίλυση προβληµάτων γιατί:
◦ Κάνουν πολύπλοκους υπολογισµούς
◦ Επαναλαµβάνουν διαδικασίες και ενέργειες
◦ Εκτελούν ταχύτατα πράξεις
◦ Επεξεργάζονται µεγάλο πλήθος δεδοµένων
Ο υπολογιστής επιτελεί µόνο τις ακόλουθες βασικές
λειτουργίες:
◦ Πρόσθεση
◦ Σύγκριση
◦ Μεταφορά δεδοµένων