Το πρόβλημα στην πληροφορική

Transcript

1 Το πρόβλημα στην πληροφορική Γενικές έννοιες ΤΕΛΟΣ

2 Ανάλυση Προβλήματος (1) Ορισμός Κατανόηση Σωστή διατύπωση από τον δημιουργό Σωστή ερμηνεία από αυτόν που αναλαμβάνει την επίλυση Δομή προβλήματος Ορισμός δομής Τρόποι περιγραφής Φραστικά Διαγραμματικά 22/11/08 Ανάλυση προβλήματος 2

3 Ανάλυση Προβλήματος (2) Καθορισμός απαιτήσεων Δεδομένα Ζητούμενα Στάδια Αντιμετώπισης Κατανόηση ( καθορισμός απαιτήσεων) Ανάλυση ( Διάσπαση σε επιμέρους απλούστερα προβλήματα ) Επίλυση ( λύση αρχικού μέσω λύσης επιμέρους προβλημάτων) 22/11/08 Ανάλυση προβλήματος 3

4 Κατηγορίες Προβλημάτων Κριτήριο: Δυνατότητα επίλυσης Επιλύσιμα Ανοικτά Άλυτα Κριτήριο: Βαθμός δόμησης Δομημένα Ημιδομημένα Αδόμητα Κριτήριο: Είδος επίλυσης Απόφασης, Υπολογιστικά, Βελτιστοποίησης 22/11/08 Ανάλυση προβλήματος 4

5 Πρόβλημα και υπολογιστής Γιατί με υπολογιστή Πολυπλοκότητα Επαναληπτικότητα Ταχύτητα Μεγάλο πλήθος δεδομένων Λειτουργίες Υπολογιστή Πρόσθεση ( για όλες οι αριθμητικές πράξεις) Σύγκριση ( για όλες τις λογικές πράξεις) Μεταφορά (πριν και μετά την επεξεργασία) 22/11/08 Ανάλυση προβλήματος 5 ΤΕΛΟΣ

6 ΔΕΔΟΜΕΝΟ ΚΑΙ ΠΛΗΡΟΦΟΡΙΑ ΕΙΣΟΔΟΣ ΕΠΕΞΕΡΓΑΣΙΑ ΕΞΟΔΟΣ ΔΕΔΟΜΕΝΑ ΠΛΗΡΟΦΟΡΙΑ Ανάδραση 22/11/08 Ανάλυση προβλήματος 6

7 Διαγραμματική Παρουσίαση ΤΑΞΙΔΙ ΠΡΟΕΤΟΙΜΑΣΙΑ ΥΛΟΠΟΙΗΣΗ ΕΠΙΣΤΡΟΦΗ ΕΚΔΟΣΗ ΕΙΣΙΤΗΡΙΩΝ ΕΚΔΟΣΗ ΔΙΑΒΑΤΗΡΙΟΥ ΕΡΕΥΝΑ ΑΓΟΡΑΣ ΣΥΓΚΡΙΣΗ ΤΙΜΩΝ ΛΗΨΗ ΑΠΟΦΑΣΗΣ ΑΓΟΡΑ ΕΙΣΙΤΗΡΙΩΝ 22/11/08 Ανάλυση προβλήματος 7

8 Ορισμός Προβλήματος Κατάσταση που πρέπει να αντιμετωπιστεί, απαιτεί λύση, η δε λύση δεν είναι γνωστή, ούτε προφανής 22/11/08 Ανάλυση προβλήματος 8

9 Σαφήνεια διατύπωσης Παράδειγμα 1 : Οργάνωσε ένα πάρτι για τα γενέθλιά κάποιου ( ασαφές) Παράδειγμα 2: Οργάνωσε ένα πάρτι με : Μουσική Ροκ με χρήση στερεοφωνικού Το στερεοφωνικό θα το πάρεις από τον Βαγγέλη Θα καλέσεις όλους τους συμμαθητές μου Θα γίνει στο σπίτι μου το Σάββατο ( ημερομηνία ) ( σαφές) 22/11/08 Ανάλυση προβλήματος 9

10 Ορισμός δομής Προβλήματος Δομή προβλήματος είναι η αναφορά στα συστατικά του μέρη, δηλαδή στα επιμέρους τμήματα που το αποτελούν καθώς και στον τρόπο που τα μέρη αυτά συνδέονται μεταξύ τους 22/11/08 Ανάλυση προβλήματος 10

11 Φραστική μέθοδος 1. Ταξίδι 1. Προετοιμασία 1. Έκδοση εισιτηρίων 1. Έρευνα αγοράς 2. Σύγκριση τιμών 3. Λήψη απόφασης 4. Αγορά εισιτηρίων 2. Έκδοση Διαβατήριου 2. Υλοποίηση 3. Επιστροφή 22/11/08 Ανάλυση προβλήματος 11

12 Το πρόβλημα στην πληροφορική Γενικές έννοιες ΤΕΛΟΣ 22/11/08 Ανάλυση προβλήματος 1

13 Ανάλυση Προβλήματος (1) Ορισμός Κατανόηση Σωστή διατύπωση από τον δημιουργό Σωστή ερμηνεία από αυτόν που αναλαμβάνει την επίλυση Δομή προβλήματος Ορισμός δομής Τρόποι περιγραφής Φραστικά Διαγραμματικά 22/11/08 Ανάλυση προβλήματος 2

14 Ανάλυση Προβλήματος (2) Καθορισμός απαιτήσεων Δεδομένα Ζητούμενα Στάδια Αντιμετώπισης Κατανόηση ( καθορισμός απαιτήσεων) Ανάλυση ( Διάσπαση σε επιμέρους απλούστερα προβλήματα ) Επίλυση ( λύση αρχικού μέσω λύσης επιμέρους προβλημάτων) 22/11/08 Ανάλυση προβλήματος 3

15 Κατηγορίες Προβλημάτων Κριτήριο: Δυνατότητα επίλυσης Επιλύσιμα Ανοικτά Άλυτα Κριτήριο: Βαθμός δόμησης Δομημένα Ημιδομημένα Αδόμητα Κριτήριο: Είδος επίλυσης Απόφασης, Υπολογιστικά, Βελτιστοποίησης 22/11/08 Ανάλυση προβλήματος 4

16 Πρόβλημα και υπολογιστής Γιατί με υπολογιστή Πολυπλοκότητα Επαναληπτικότητα Ταχύτητα Μεγάλο πλήθος δεδομένων Λειτουργίες Υπολογιστή Πρόσθεση ( για όλες οι αριθμητικές πράξεις) Σύγκριση ( για όλες τις λογικές πράξεις) Μεταφορά (πριν και μετά την επεξεργασία) 22/11/08 Ανάλυση προβλήματος 5 ΤΕΛΟΣ

17 ΔΕΔΟΜΕΝΟ ΚΑΙ ΠΛΗΡΟΦΟΡΙΑ ΕΙΣΟΔΟΣ ΕΠΕΞΕΡΓΑΣΙΑ ΕΞΟΔΟΣ ΔΕΔΟΜΕΝΑ ΠΛΗΡΟΦΟΡΙΑ Ανάδραση 22/11/08 Ανάλυση προβλήματος 6

18 Διαγραμματική Παρουσίαση ΤΑΞΙΔΙ ΠΡΟΕΤΟΙΜΑΣΙΑ ΥΛΟΠΟΙΗΣΗ ΕΠΙΣΤΡΟΦΗ ΕΚΔΟΣΗ ΕΙΣΙΤΗΡΙΩΝ ΕΚΔΟΣΗ ΔΙΑΒΑΤΗΡΙΟΥ ΕΡΕΥΝΑ ΑΓΟΡΑΣ ΣΥΓΚΡΙΣΗ ΤΙΜΩΝ ΛΗΨΗ ΑΠΟΦΑΣΗΣ ΑΓΟΡΑ ΕΙΣΙΤΗΡΙΩΝ 22/11/08 Ανάλυση προβλήματος 7

19 Ορισμός Προβλήματος Κατάσταση που πρέπει να αντιμετωπιστεί, απαιτεί λύση, η δε λύση δεν είναι γνωστή, ούτε προφανής 22/11/08 Ανάλυση προβλήματος 8

20 Σαφήνεια διατύπωσης Παράδειγμα 1 : Οργάνωσε ένα πάρτι για τα γενέθλιά κάποιου ( ασαφές) Παράδειγμα 2: Οργάνωσε ένα πάρτι με : Μουσική Ροκ με χρήση στερεοφωνικού Το στερεοφωνικό θα το πάρεις από τον Βαγγέλη Θα καλέσεις όλους τους συμμαθητές μου Θα γίνει στο σπίτι μου το Σάββατο ( ημερομηνία ) ( σαφές) 22/11/08 Ανάλυση προβλήματος 9

21 Ορισμός δομής Προβλήματος Δομή προβλήματος είναι η αναφορά στα συστατικά του μέρη, δηλαδή στα επιμέρους τμήματα που το αποτελούν καθώς και στον τρόπο που τα μέρη αυτά συνδέονται μεταξύ τους 22/11/08 Ανάλυση προβλήματος 10

22 Φραστική μέθοδος 1. Ταξίδι 1. Προετοιμασία 1. Έκδοση εισιτηρίων 1. Έρευνα αγοράς 2. Σύγκριση τιμών 3. Λήψη απόφασης 4. Αγορά εισιτηρίων 2. Έκδοση Διαβατήριου 2. Υλοποίηση 3. Επιστροφή 22/11/08 Ανάλυση προβλήματος 11