Ανάλυση προβλήματος Κεφάλαιο 1
Η έννοια πρόβλημα Με τον όρο πρόβλημα εννοείται μια κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε προφανής
Στάδια αντιμετώπισης ενός προβλήματος ΚΑΤΑΝΟΗΣΗ ΑΝΑΛΥΣΗ ΕΠΙΛΥΣΗ Συνέχεια
Κατανόηση προβλήματος Εξαρτάται από δύο παράγοντες : Α) Τη σαφή διατύπωση αυτού που θέτει το πρόβλημα (να μην αφήνει παρερμηνείες και ασάφειες). Β) Τη σωστή ερμηνεία αυτού που θα κληθεί να επιλύσει το πρόβλημα (δηλαδή ότι το έχει καταλάβει-κατανοήσει). Επιστροφή
Ανάλυση Προβλήματος Σημαίνει ότι ξεκινάμε να αποκαλύπτουμε τη δομή του προβλήματος, δηλαδή να χωρίσουμε το πρόβλημα σε μικρότερα και απλούστερα υπο-προβλήματα, καθένα από τα οποία λύνεται ευκολότερα.
Δομή προβλήματος Με τον όρο δομή ενός προβλήματος αναφερόμαστε στα συστατικά του μέρη, στα επιμέρους τμήματα που το αποτελούν καθώς επίσης και στον τρόπο που αυτά τα μέρη συνδέονται μεταξύ τους
Πως μπορεί να γίνει η Ανάλυση ενός προβλήματος Με δομημένο λεκτικό τρόπο Χρησιμοποιώντας ένα ιεραρχικό διάγραμμα ή αλλιώς μια διαγραμματική αναπαράσταση που απεικονίζει γραφικά τη δομή του προβλήματος.
Διαγραμματική αναπαράσταση Το αρχικό πρόβλημα αναπαρίσταται από ένα ορθογώνιο παραλληλόγραμμο Κάθε ένα από τα απλούστερα προβλήματα στα οποία αναλύεται ένα οποιοδήποτε πρόβλημα, αναπαρίσταται επίσης από ένα ορθογώνιο παραλληλόγραμμο Τα παραλληλόγραμμα που αντιστοιχούν στα απλούστερα προβλήματα στα οποία αναλύεται ένα οποιοδήποτε πρόβλημα, σχηματίζονται ένα επίπεδο χαμηλότερα. Έτσι, σε κάθε κατώτερο επίπεδο δημιουργείται η γραφική αναπαράσταση των προβλημάτων στα οποία αναλύονται τα προβλήματα του αμέσως υψηλότερου επιπέδου Αντιμετώπιση ναρκωτικών Πρόληψη Θεραπεία Επανένταξη Επιστροφή
Επίλυση προβλήματος Επιλύεται το συνολικό πρόβλημα λύνοντας τα επιμέρους προβλήματα
Καθορισμός απαιτήσεων Η σωστή επίλυση ενός προβλήματος προϋποθέτει Τον επακριβή προσδιορισμό των δεδομένων που παρέχει το πρόβλημα Την λεπτομερειακή καταγραφή των ζητουμένων που αναμένονται ως αποτελέσματα της επίλυσης του προβλήματος Επιστροφή
Δεδομένα, επεξεργασία δεδομένων και πληροφορία ΔΕΔΟΜΕΝΑ ΕΠΕΞΕΡΓΑΣΙΑ ΔΕΔΟΜΕΝΩΝ ΠΛΗΡΟΦΟΡΙΑ
Δεδομένα και πληροφορία Με τον όρο δεδομένο δηλώνεται οποιοδήποτε στοιχείο μπορεί να γίνει αντιληπτό από έναν τουλάχιστον παρατηρητή με μια από τις πέντε αισθήσεις του Επεξεργασία δεδομένων είναι η διαδικασία κατά την οποία τα δεδομένα μετατρέπονται σε πληροφορία Με τον όρο πληροφορία αναφέρεται οποιοδήποτε γνωσιακό στοιχείο προέρχεται από επεξεργασία δεδομένων
Κατηγορίες προβλημάτων Με κριτήριο τη δυνατότητα επίλυσης ενός προβλήματος Επιλύσιμα Ανοικτά Άλυτα Με κριτήριο το βαθμό δόμησης των λύσεών τους Δομημένα Ήμιδομημένα Αδόμητα Με κριτήριο το είδος της επίλυσης που επιζητούν Απόφασης Υπολογιστικά Βελτιστοποίησης
Κατηγορίες προβλημάτων Λύνονται; Απόφασης Υπολογιστικά Επιλύσιμα Άλυτα Ανοικτά Βελτιστοποίησης Δομημένα Ημιδομημένα Αδόμητα
Δυνατότητα επίλυσης Μπορεί να λυθεί το πρόβλημα; Επιλύσιμα: Η λύση τους είναι ήδη γνωστή και έχει διατυπωθεί ή μοιάζουν με άλλα επιλυμένα και μπορούμε να αποδείξουμε ότι λύνονται Ανοικτά: Η λύση τους δεν έχει ακόμα βρεθεί, αλλά δεν έχουμε αποδείξει ότι δεν έχουν λύση Άλυτα: Έχουμε αποδείξει ότι δεν έχουν λύση
Βαθμός Δόμησης Πόσο αυτοματοποιημένη είναι η λύση του προβλήματος; Δομημένα: Η επίλυση προέρχεται από μια αυτοματοποιημένη διαδικασία Ημιδομημένα: Η λύση αναζητείται ανάμεσα σε ένα εύρος πιθανών λύσεων Αδόμητα: Η επίλυσή τους δεν μπορεί να δομηθεί ή δεν έχει διερευνηθεί σε βάθος η δυνατότητα δόμησής τους
Είδος της λύσης Τι είδους λύση ψάχνουμε; Απόφασης: Η λύση του προβλήματος είναι μια απάντηση «Ναι» ή «Όχι» Υπολογιστικά: Για να λύσουμε το πρόβλημα πρέπει να κάνουμε υπολογισμούς. Η λύση πρέπει να ικανοποιεί τα δεδομένα που μας παρέχονται Βελτιστοποίησης: Ψάχνουμε την καλύτερη δυνατή λύση για τα δεδομένα του προβλήματος
Πρόβλημα και υπολογιστής Βάζουμε υπολογιστές να λύνουν προβλήματα επειδή: Μπορούν να κάνουν εύκολα πολύπλοκους υπολογισμούς Μπορούν να επαναλαμβάνουν τις ίδιες πράξεις ξανά και ξανά με ευκολία Μπορούν και κάνουν πράξεις πολύ γρήγορα Μπορούν να χειριστούν μεγάλο όγκο δεδομένων
Προβλήματα και υπολογιστής Ο υπολογιστής δεν μπορεί να εκτελεί παρά μόνο τρεις λειτουργίες: Πρόσθεση. Όλες οι άλλες αριθμητικές πράξεις μπορούν να αναχθούν σε μια πρόσθεση Σύγκριση. Βασική λειτουργία για την επιτέλεση όλων των λογικών πράξεων Μεταφορά δεδομένων. Λειτουργία που προηγείται και έπεται της επεξεργασίας δεδομένων