Ανάλυση προβλήματος Κεφάλαιο 1.

Παρουσίαση με θέμα: "Ανάλυση προβλήματος Κεφάλαιο 1."— Μεταγράφημα παρουσίασης:

1 Ανάλυση προβλήματος Κεφάλαιο 1

2 Πρόβλημα πρόβλημα το [próvlima] O49 : 1. (σύνθετο, πολύπλοκο) ερώτημα, ζήτημα, στο οποίο επιζητείται και επιχειρείται να δοθεί απάντηση με επιστημονικό τρόπο, με επιστημονική μέθοδο: Φιλοσοφικά / ηθικά / ιστορικά / μεταφυσικά προβλήματα. Oι αρχαίοι φιλόσοφοι έθεσαν το ~ της δομής της ύλης. || Θεωρητικό ~, που ανάγεται στη θεωρία, στην αφηρημένη σκέψη.

3 Πρόβλημα 2. (ειδικότ.) ερώτημα, ζήτημα που ορισμένα στοιχεία του είναι γνωστά, και με βάση αυτά ζητείται η εύρεση άλλων, άγνωστων με μαθηματικές ή με άλλες επιστημονικές μεθόδους: Mαθηματικό / αλγεβρικό / γεωμετρικό ~. Διατυπώνω ένα ~. Tο ~ επιδέχεται δύο διαφορετικές λύσεις. Tα δεδομένα / τα ζητούμενα ενός προβλήματος. Tο ~ του τετραγωνισμού του κύκλου είναι άλυτο. Στις εξετάσεις έπεσε / μπήκε ένα πολύ δύσκολο ~. (έκφρ.) δήλιο* ~.

4 Πρόβλημα 3. δύσκολη, περίπλοκη κατάσταση, υπόθεση, θέμα που πρέπει να αντιμετωπιστεί, που επιζητεί λύση, διευθέτηση: Θέτω / επισημαίνω / θίγω / προσεγγίζω / συζητώ / αντιμετωπίζω / λύνω / επιλύω / οξύνω / περιπλέκω ένα ~. Ένα ~ αναδύεται / εμφανίζεται / παρουσιάζεται / προκύπτει / δημιουργείται. Γλωσσικό / δημογραφικό / κυκλοφοριακό ~. Aνθρώπινα / τεχνικά / οικονομικά / επαγγελματικά / προσωπικά προβλήματα. Tο ~ του αλκοολισμού / των ναρκωτικών / του ρατσισμού / της στέγης. H ανεργία είναι κοινωνικό ~. Aπαιτείται ομοψυχία για την αντιμετώπιση των εθνικών προβλημάτων. H αύξηση της χρήσης βίας συνιστά ένα σοβαρό ~. Tεχνητό ~. Kαταβλήθηκαν προσπάθειες να παρακαμφθεί το ~. Oι εργαζόμενοι ζήτησαν από την κυβέρνηση την επίλυση των προβλημάτων τους. (έκφρ.) πρόβλημά σου, για κτ. που θεωρούμε ότι αφορά μόνο το συνομιλητή μας και όχι εμάς: Έχω μείνει χωρίς φράγκο. – Πρόβλημά σου.

5 Πρόβλημα 4. δυσκολία, δυσχέρεια που δημιουργεί αρνητικές καταστάσεις, δυσλειτουργίες: Έχει ~ συνεννόησης με τους συναδέλφους του. Στις μεγάλες πόλεις υπάρχει ~ επικοινωνίας μεταξύ των ανθρώπων. Έχει ~ να διαφωνήσει με ανωτέρους του. Tο αυτοκίνητο παρουσιάζει προβλήματα στη μηχανή / στην τροφοδοσία / στα ηλεκτρολογικά. Έχει προβλήματα με τους γείτονές του. Yπάρχει ~ στο παρκάρισμα. Άτομα με προβλήματα ακοής / ομιλίας / κίνησης. Aρκετά προβλήματα έχω, μη μου δημιουργείς κι άλλα! || Ψυχολογικά προβλήματα, δυσκολίες στην εύρεση ψυχικής ισορροπίας: H εφηβική / γεροντική ηλικία παρουσιάζει πολλά ψυχολογικά προβλήματα. || (έκφρ.) κανένα ~!: α. δεν υπάρχει δυσκολία, όλα είναι εύκολα, λειτουργούν καλά. β. δεν έχω αντίρρηση: Θα περάσεις να με πάρεις; – Kανένα ~, θα έρθω κατά τις οχτώ.

6 Η έννοια πρόβλημα Με τον όρο πρόβλημα εννοείται μια κατάσταση η οποία
χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε προφανής

7 Κατανόηση προβλήματος
Για να γίνει πλήρως κατανοητό ένα πρόβλημα απαιτείται: Η σωστή διατύπωση εκ μέρους του δημιουργού του και Η σωστή ερμηνεία από τη μεριά εκείνου που καλείται να το αντιμετωπίσει

8 Δεδομένα και πληροφορία
Με τον όρο δεδομένο δηλώνεται οποιοδήποτε στοιχείο μπορεί να γίνει αντιληπτό από έναν τουλάχιστον παρατηρητή με μια από τις πέντε αισθήσεις του Επεξεργασία δεδομένων είναι η διαδικασία κατά την οποία τα δεδομένα μετατρέπονται σε πληροφορία Με τον όρο πληροφορία αναφέρεται οποιοδήποτε γνωσιακό στοιχείο προέρχεται από επεξεργασία δεδομένων

9 Δεδομένα, επεξεργασία δεδομένων και πληροφορία
ΕΠΕΞΕΡΓΑΣΙΑ ΔΕΔΟΜΕΝΩΝ ΔΕΔΟΜΕΝΑ ΠΛΗΡΟΦΟΡΙΑ

10 Δομή προβλήματος Με τον όρο δομή ενός προβλήματος αναφερόμαστε στα συστατικά του μέρη, στα επιμέρους τμήματα που το αποτελούν καθώς επίσης και στον τρόπο που αυτά τα μέρη συνδέονται μεταξύ τους

11 Διαγραμματική αναπαράσταση
Το αρχικό πρόβλημα αναπαρίσταται από ένα ορθογώνιο παραλληλόγραμμο Κάθε ένα από τα απλούστερα προβλήματα στα οποία αναλύεται ένα οποιοδήποτε πρόβλημα, αναπαρίσταται επίσης από ένα ορθογώνιο παραλληλόγραμμο Τα παραλληλόγραμμα που αντιστοιχούν στα απλούστερα προβλήματα στα οποία αναλύεται ένα οποιοδήποτε πρόβλημα, σχηματίζονται ένα επίπεδο χαμηλότερα. Έτσι, σε κάθε κατώτερο επίπεδο δημιουργείται η γραφική αναπαράσταση των προβλημάτων στα οποία αναλύονται τα προβλήματα του αμέσως υψηλότερου επιπέδου

12 Στάδια επίλυσης ενός προβλήματος
Κατανόηση: Γίνεται καθορισμός απαιτήσεων του προβλήματος Ανάλυση: Το αρχικό πρόβλημα διασπάται σε επιμέρους υποπροβλήματα Επίλυση: Επιλύεται το συνολικό πρόβλημα λύνοντας τα επιμέρους

13 Καθορισμός απαιτήσεων
Η σωστή επίλυση ενός προβλήματος προϋποθέτει Τον επακριβή προσδιορισμό των δεδομένων που παρέχει το πρόβλημα Την λεπτομερειακή καταγραφή των ζητουμένων που αναμένονται ως αποτελέσματα της επίλυσης του προβλήματος

14 Κατηγορίες προβλημάτων
Με κριτήριο τη δυνατότητα επίλυσης ενός προβλήματος Επιλύσιμα Ανοικτά Άλυτα Με κριτήριο το βαθμό δόμησης των λύσεών τους Δομημένα Ήμιδομημένα Αδόμητα Με κριτήριο το είδος της επίλυσης που επιζητούν Απόφασης Υπολογιστικά Βελτιστοποίησης

15 Κατηγορίες προβλημάτων
Λύνονται; Απόφασης Υπολογιστικά Άλυτα Ανοικτά Επιλύσιμα Βελτιστοποίησης Αδόμητα Δομημένα Ημιδομημένα

16 Δυνατότητα επίλυσης Μπορεί να λυθεί το πρόβλημα;
Επιλύσιμα: Η λύση τους είναι ήδη γνωστή και έχει διατυπωθεί ή μοιάζουν με άλλα επιλυμένα και μπορούμε να αποδείξουμε ότι λύνονται Ανοικτά: Η λύση τους δεν έχει ακόμα βρεθεί, αλλά δεν έχουμε αποδείξει ότι δεν έχουν λύση Άλυτα: Έχουμε αποδείξει ότι δεν έχουν λύση

17 Βαθμός Δόμησης Πόσο αυτοματοποιημένη είναι η λύση του προβλήματος;
Δομημένα: Η επίλυση προέρχεται από μια αυτοματοποιημένη διαδικασία Ημιδομημένα: Η λύση αναζητείται ανάμεσα σε ένα εύρος πιθανών λύσεων Αδόμητα: Η επίλυσή τους δεν μπορεί να δομηθεί ή δεν έχει διερευνηθεί σε βάθος η δυνατότητα δόμησής τους

18 Είδος της λύσης Τι είδους λύση ψάχνουμε;
Απόφασης: Η λύση του προβλήματος είναι μια απάντηση «Ναι» ή «Όχι» Υπολογιστικά: Για να λύσουμε το πρόβλημα πρέπει να κάνουμε υπολογισμούς. Η λύση πρέπει να ικανοποιεί τα δεδομένα που μας παρέχονται Βελτιστοποίησης: Ψάχνουμε την καλύτερη δυνατή λύση για τα δεδομένα του προβλήματος

19 Πρόβλημα και υπολογιστής
Βάζουμε υπολογιστές να λύνουν προβλήματα επειδή: Μπορούν να κάνουν εύκολα πολύπλοκους υπολογισμούς Μπορούν να επαναλαμβάνουν τις ίδιες πράξεις ξανά και ξανά με ευκολία Μπορούν και κάνουν πράξεις πολύ γρήγορα Μπορούν να χειριστούν μεγάλο όγκο δεδομένων

20 Προβλήματα και υπολογιστής
Ο υπολογιστής δεν μπορεί να εκτελεί παρά μόνο τρεις λειτουργίες: Πρόσθεση. Όλες οι άλλες αριθμητικές πράξεις μπορούν να αναχθούν σε μια πρόσθεση Σύγκριση. Βασική λειτουργία για την επιτέλεση όλων των λογικών πράξεων Μεταφορά δεδομένων. Λειτουργία που προηγείται και έπεται της επεξεργασίας δεδομένων