Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον

ΚΕΦΑΛΑΙΟ 1οΑνάλυση Προβλήµατος

1.1 Η έννοια «πρόβληµα»

� Πρόβληµα είναι µια κατάσταση η οποία χρήζει αντιµετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε προφανήςπροφανής

� Ένα πρόβληµα δεν είναι απαραίτητα υπολογιστικό αλλά και ιστορικό, κοινωνικό, ερευνητικό, κ.λ.π.

� «Το πρόβληµα του 2000»

1.2 Κατανόηση προβλήµατος

� Για να γίνει πλήρως κατανοητό ένα πρόβληµα απαιτείται:◦ Σαφής διατύπωση εκ µέρους του δηµιουργού του

◦ Σωστή ερµηνεία από εκείνον που καλείται να το αντιµετωπίσειαντιµετωπίσει

� Συνηθέστερο µέσο για την αποτύπωση ενός προβλήµατος είναι ο λόγος (γραπτός ή προφορικός)

� Χώρος προβλήµατος είναι η περιοχή (π.χ. επιστηµονική) από την οποία προέρχεται το πρόβληµα –Η κατανόηση του χώρου βοηθά στην επίλυση του προβλήµατος

∆εδοµένα - Πληροφορία - Επεξεργασία δεδοµένων

∆εδοµένα ΠληροφορίεςΕπεξεργασία

δεδοµένων

Οι µηχανισµοί επεξεργασίας δεδοµένων είναι:

1. Ο ανθρώπινος εγκέφαλος

2. Ο υπολογιστής

1.3 ∆οµή προβλήµατος (1/2)

� Με τον όρο δοµή προβλήµατος αναφερόµαστε στα συστατικά του µέρη, δηλαδή στα επιµέρους τµήµατα (υποπροβλήµατα) που το αποτελούν καθώς και στον τρόπο που αυτά συνδέονται µεταξύ τους

� Πλεονεκτήµατα της ανάλυσης ενός προβλήµατος σε υποπροβλήµατα(εύρεση της δοµής του):◦ Μείωση της δυσκολίας αντιµετώπισης του προβλήµατος

◦ Ο κατακερµατισµός ενεργοποιεί την σκέψη και την αναλυτική ικανότητα του ατόµου

1.3 ∆οµή προβλήµατος (2/2)

� Ένα πρόβληµα µπορεί να αναπαρασταθεί µε 2 τρόπους:◦ Φραστικά (το κάθε υποπρόβληµα περιγράφεται µε λόγια)

◦ ∆ιαγραµµατικά (τα υποπροβλήµατα αναπαριστώνται γραφικά ως ορθογώνια παραλληλόγραµµα)γραφικά ως ορθογώνια παραλληλόγραµµα)

Πρόβληµα

Υποπρόβληµα 1 Υποπρόβληµα 2 Υποπρόβληµα Ν

1.1 1.2 ... ... ...

...

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

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

◦ Ανάλυση: εύρεση της δοµής του προβλήµατος

◦ Επίλυση: επίλυση των επιµέρους προβληµάτων

1.5 Κατηγορίες προβληµάτων

� Με βάση τη δυνατότητα επίλυσης◦ Επιλύσιµα

◦ Άλυτα ◦ Ανοικτά

� Με βάση το βαθµό δόµησης� Με βάση το βαθµό δόµησης◦ ∆οµηµένα

◦ Ηµιδοµηµένα

◦ Αδόµητα

� Με βάση το είδος της επίλυσης◦ Απόφασης

◦ Υπολογιστικά

◦ Βελτιστοποίησης

1.6 Πρόβληµα & Υπολογιστής

� Τα προβλήµατα προϋπάρχουν των υπολογιστών

� Τους χρησιµοποιούµε για την επίλυση προβληµάτων γιατί:◦ Κάνουν πολύπλοκους υπολογισµούς◦ Επαναλαµβάνουν διαδικασίες και ενέργειες◦ Εκτελούν ταχύτατα πράξεις◦ Εκτελούν ταχύτατα πράξεις◦ Επεξεργάζονται µεγάλο πλήθος δεδοµένων

� Ο υπολογιστής επιτελεί µόνο τις ακόλουθες βασικές λειτουργίες:◦ Πρόσθεση

◦ Σύγκριση

◦ Μεταφορά δεδοµένων