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

ΠΡΟΒΛΗΜΑ Μια κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση δεν είναι γνωστή ούτε προφανής.

ΚΑΤΑΝΟΗΣΗ ΠΡΟΒΛΗΜΑΤΟΣ Συνάρτηση δύο παραγόντων σωστή ΔΙΑΤΥΠΩΣΗ εκ μέρους του δημιουργού σωστή ΕΡΜΗΝΕΙΑ εκ μέρους εκείνου που καλείται να το αντιμετωπίσει Στοιχεία που δημιουργούν ΠΑΡΕΡΜΗΝΕΙΕΣ άστοχη χρήση ορολογίας λανθασμένη σύνταξη

ΔΕΔΟΜΕΝΟ - ΠΛΗΡΟΦΟΡΙΑ ΔΕΔΟΜΕΝΟ: οποιοδήποτε στοιχείο μπορεί να γίνει αντιληπτό από ένα τουλάχιστο παρατηρητή με μια από τις πέντε αισθήσεις του. ΠΛΗΡΟΦΟΡΙΑ: γνωσιακό στοιχείο που προέρχεται από την επεξεργασία δεδομένων.

ΔΟΜΗ ΠΡΟΒΛΗΜΑΤΟΣ ΔΙΑΓΡΑΜΜΑΤΙΚΗ ΑΝΑΠΑΡΑΣΤΑΣΗ Τα συστατικά μέρη, τα επιμέρους τμήματα που αποτελούν ένα πρόβλημα καθώς και ο τρόπος που αυτά συνδέονται μεταξύ τους. ΔΙΑΓΡΑΜΜΑΤΙΚΗ ΑΝΑΠΑΡΑΣΤΑΣΗ το αρχικό πρόβλημα παρίσταται με ένα ορθογώνιο. τα επιμέρους απλουστέρα επίσης με ορθογώνια. τα απλούστερα βρίσκονται ένα επίπεδο χαμηλότερα.

ΚΑΘΟΡΙΣΜΟΣ ΑΠΑΙΤΗΣΕΩΝ Ακριβής προσδιορισμός των ΔΕΔΟΜΕΝΩΝ που περιέχει το πρόβλημα. Λεπτομερειακή καταγραφή των ΖΗΤΟΥΜΕΝΩΝ που αναμένονται από την επίλυση του προβλήματος. Δεν υφίσταται μεθοδολογία για το σκοπό αυτό.

ΣΤΑΔΙΑ ΑΝΤΙΜΕΤΩΠΙΣΗΣ ΠΡΟΒΛΗΜΑΤΟΣ ΚΑΤΑΝΟΗΣΗ σωστή και πλήρης αποσαφήνιση δεδομένων και ζητουμένων ΑΝΑΛΥΣΗ διάσπαση σε επιμέρους μικρότερα και απλούστερα προβλήματα (εύρεση της δομής του προβλήματος) ΕΠΙΛΥΣΗ υλοποίηση της λύσης μέσω λύσης των επιμέρους προβλημάτων (διαδικασία εύρεσης των ζητουμένων)

ΚΑΤΗΓΟΡΙΕΣ ΠΡΟΒΛΗΜΑΤΩΝ ΑΝΑΛΟΓΑ ΜΕ ΤΗ ΔΥΝΑΤΟΤΗΤΑ ΕΠΙΛΥΣΗΣ ΕΠΙΛΥΣΙΜΑ γνωστή και διατυπωμένη λύση ΑΝΟΙΚΤΑ δεν έχει βρεθεί λύση, αλλά δεν έχει αποδειχθεί ότι δεν επιδέχονται λύση ΑΛΥΤΑ έχουμε φτάσει στην παραδοχή ότι δεν υπάρχει λύση

ΚΑΤΗΓΟΡΙΕΣ ΠΡΟΒΛΗΜΑΤΩΝ ΑΝΑΛΟΓΑ ΜΕ ΤΟ ΒΑΘΜΟ ΔΟΜΗΣΗΣ ΔΟΜΗΜΕΝΑ η λύση παράγεται από μια αυτοματοποιημένη διαδικασία ΗΜΙΔΟΜΗΜΕΝΑ το εύρος των πιθανών λύσεων αφήνει περιθώρια επιλογής ΑΔΟΜΗΤΑ δεν γίνεται να δομηθούν (ακόμα), λύνονται κατά την ανθρώπινη διαίσθηση

ΚΑΤΗΓΟΡΙΕΣ ΠΡΟΒΛΗΜΑΤΩΝ ΚΑΤΑ ΤΟ ΕΙΔΟΣ ΤΗΣ ΕΠΙΛΥΣΗΣ ΑΠΟΦΑΣΗΣ το αποτέλεσμά τους μπορεί να περιγραφεί με ΝΑΙ ή ΟΧΙ ΥΠΟΛΟΓΙΣΤΙΚΑ το αποτέλεσμά τους είναι μια τιμή ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ το αποτέλεσμα ικανοποιεί κατά τον καλύτερο τρόπο τα δεδομένα που παρέχει το πρόβλημα

ΓΙΑΤΙ ΑΝΑΘΕΤΟΥΜΕ ΠΡΟΒΛΗΜΑΤΑ ΣΕ ΥΠΟΛΟΓΙΣΤΕΣ Πολυπλοκότητα υπολογισμών Επαναληπτικότητα διαδικασιών Ταχύτητα εκτέλεσης πράξεων Μεγάλο πλήθος δεδομένων

ΟΙ ΒΑΣΙΚΕΣ ΛΕΙΤΟΥΡΓΙΕΣ ΠΡΟΣΘΕΣΗ από αυτήν προκύπτουν οι υπόλοιπες πράξεις ΣΥΓΚΡΙΣΗ βασική λειτουργία για τις λογικές πράξεις ΜΕΤΑΦΟΡΑ ΔΕΔΟΜΕΝΩΝ πριν και μετά την επεξεργασία δεδομένων