Παρουσίαση Κεφαλαίου 1 "Επίλυση Προβλήματος" Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον.

1. ΑΝΑΡΤΥΞΘ ΕΦΑ΢ΜΟΓΩΝ
ΣΕ Ρ΢ΟΓ΢ΑΜΜΑΤΙΣΤΙΚΟ ΡΕ΢ΙΒΑΛΛΟΝ
Κεφάλαιο 1
Ανάλυςη Προβλήματοσ
1

2. Περιεχόμενα Κεφαλαίου
Κακοριςμόσ προβλιματοσ
Κατανόθςθ προβλιματοσ
Δομι προβλιματοσ
Κακοριςμόσ απαιτιςεων
Κατθγορίεσ προβλθμάτων
Ρρόβλθμα και υπολογιςτισ
2

3. διαχρονικά
Ιςτορία
Ανκρωπότθτασ
Ιςτορία
Επίλυςθσ
Ρροβλθμάτων
3

4. Πρόβλημα (Οριςμόσ)
Μία κατάςταςθ θ οποία χριηει
αντιμετϊπιςθσ, απαιτεί λφςθ, θ δε λφςθ
τθσ δεν είναι γνωςτι, οφτε προφανισ.
4

5. Παραδείγματα
Ρεριβαλλοντικά Ρροβλιματα (τρφπα όηοντοσ, )
Τεχνολογικά προβλιματα
Κοινωνικά προβλιματα (Ναρκωτικά, Ανεργία, Ενεργειακό πρόβλθμα,
Κυκλοφοριακό Ρρόβλθμα)
Οικογενειακά Ρροβλιματα (Χωριςμζνοι Γονείσ, Άνεργοσ Ρατζρασ, Αςκζνεια
ςε μζλοσ τθσ οικογζνειασ)
Ρροςωπικά Ρροβλιματα (Ράχοσ, Σπυράκια, Αςκζνεια, Εξετάςεισ για το
Ρανεπιςτιμιο)
5

6. Διαδικαςία Επίλυςησ Προβλημάτων
Αναγνϊριςθ
τθσ Φπαρξθσ
Ρροβλιματοσ
Διατφπωςθ
του
Ρροβλιματοσ
Εφαρμογι τθσ
Λφςθσ
Εφρεςθ τθσ
λφςθσ του
Ρροβλιματοσ
6

7. Κατανόηςη προβλήματοσ
• Απαιτείται Σωςτή και Σαφή διατφπωςη
του Προβλήματοσ εκ μζρουσ του
δημιουργοφ του
• Σωςτή Ερμηνεία τησ διατφπωςησ εκ
μζρουσ αυτοφ που καλείται να το
αντιμετωπίςει
7

8. Μέσο Διατύπωσηρ Πποβλήματορ
Γραπτόσ Λόγοσ
Ρροφορικόσ Λόγοσ
8

9. Προβλήματα
ςτην Διατφπωςη Προβλήματοσ
Ηθτοφμενο
Σαφινεια
Διατφπωςθσ
9

10. Λζγεται πωσ όταν ο Albert Einstein ρωτικθκε
τι τον βοικθςε περιςςότερο να διατυπϊςει
τθ κεωρία τθσ ςχετικότθτασ απάντθςε:
«Η ανακάλυψη του τρόπου να διατυπϊςω
το πρόβλημα».
Richard Saul Wurman
Information Anxiety
10

11. Συχνό Σφάλμα
Σωςτή Επίλυςη του Λάθοσ Προβλήματοσ
11

12. Σοφζσ Παρατηρήςεισ
• Το άτομο που ελζγχει τον οριςμό του προβλιματοσ
ελζγχει και τθν λφςθ του
• Ζνα πρόβλθμα καλά διατυπωμζνο είναι ςχεδόν
λυμζνο
• Ο πρώτοσ οριςμόσ ενόσ προβλιματοσ είναι ςχεδόν
πάντοτε λάκοσ
• Ποτζ μθν εμπιςτεφεςαι ζναν και μόνο οριςμό για
ζνα ςοβαρό πρόβλθμα.
12

13. Ανζκδοτο
Ζνασ αγρότθσ παριγγειλε μια δωδεκάδα κότεσ από ζναν
κατάλογο. Τισ φφτεψε με το κεφάλι ςτθ γθ και τισ πότιηε
επιςταμζνωσ. Πταν είδε πωσ δεν ζβγαηαν βλαςτό παριγγειλε
άλλθ μια δωδεκάδα. Αυτι τθ φορά τισ πότιηε εξίςου προςεκτικά.
Πταν και αυτι τθ φορά δεν ζδωςαν βλαςτό, παριγγειλε άλλθ μια
δωδεκάδα και τισ πάγωςε ςτθν κατάψυξθ του. Τισ φφτεψε όπωσ
και πριν και τισ πότιηε. Πταν του φάνθκε ότι δεν μεγάλωναν,
τθλεφϊνθςε ςτο γεωπόνο τθσ περιοχισ ηθτϊντασ του βοικεια.
Ρολφ ςφντομα ζλαβε γράμμα που ζλεγε πωσ ο γεωπόνοσ ιταν
εξίςου προβλθματιςμζνοσ με τον αγρότθ, αλλά κα ιταν χαρά του
να τον βοθκιςει με όποιο τρόπο μποροφςε. Ηιτθςε από τον
αγρότθ να του ςτείλει δείγμα τουσ εδάφουσ του για να το
αναλφςει μιπωσ εμφάνιηε αυξθμζνθ οξφτθτα.
13

14. Παράδειγμα
Ζνασ πολυάςχολοσ επιχειρθματίασ απευκφνεται ςτθ ςφηυγο
του και τθσ ηθτά να φροντίςει για τθν αγορά αναμνθςτικϊν
δϊρων για μερικοφσ παιδικοφσ του φίλουσ, που πρόκειται να
ςυναντιςει μετά από πάρα πολλά χρόνια. Θ ςφηυγοσ του
ηθτάει να τθσ δϊςει κάποια χαρακτθριςτικά γνωρίςματα των
φίλων του, ζτςι ϊςτε να γίνει πιο εφκολθ θ επιλογι των
δϊρων. Και τθσ λζει:
Ο Γιάννθσ και θ Μαρία είναι παντρεμζνοι. Ο Χριςτοσ είναι
ακλθτικόσ τφποσ. Η Ελζνθ είναι προϊςταμζνθ ςε τράπεηα.
Λφςη Προβλήματοσ
Θ ςφηυγοσ αγόραςε 3 δϊρα ενϊ ο ίδιοσ περίμενε 4.
14

15. Παράδειγμα (ςυνζχεια)
Ρ
Που ζγινε η παρεξήγηςη;
• Πρϊτη ερμηνεία: Ο Γιάννθσ και θ Μαρία
είναι παντρεμζνοι μεταξφ τουσ.
• Δεφτερη ερμηνεία: Ο Γιάννθσ είναι
παντρεμζνοσ
και
θ
Μαρία
είναι
παντρεμζνθ.
15

16. Ρ
Συμπζραςμα
Η Γλϊςςα που χρθςιμοποιοφμε είναι
ζνα
από
το
Πιο
Σημαντικά
Καθοριςτικά Στοιχεία ςτθ Διατφπωςη
ενόσ Προβλήματοσ.

17. Κατανόηςη προβλήματοσ (Οριςμοί)
οποιοδιποτε ςτοιχείο μπορεί
να γίνει αντιλθπτό από ζναν
τουλάχιςτον παρατθρθτι με μία
από τισ πζντε αιςκιςεισ του.
θ διαδικαςία ςτθν οποία ζνασ
«μθχανιςμόσ» δζχεται
δεδομζνα, τα επεξεργάηεται
ςφμφωνα με ζναν κακοριςμζνο
τρόπο και αποδίδει
πλθροφορίεσ.
Μησανισμοί επεξεπγασίαρ:
Πληροφορία
Δεδομζνο
Επεξεργαςία
Δεδομζνων

18. Δεδομζνα και Πληροφορίεσ
Δεδομζνα
• Βακμοί Τριμινων
• Βακμόσ Γραπτοφ
ΔΕΔΟΜΕΝΑ
ΕΙΣΟΔΟΣ
Πληροφορίεσ
• Γενικόσ Βακμόσ
Μακθτι
• Μικρότεροσ από
πζρυςι
Επεξεργασία
ΠΛΗΡΟΦΟΡΙΕ΢
ΕΞΟΔΟΣ
18

19. Παρατήρηςη
Ζνα ςτοιχείο δεν μπορεί να χαρακτθριςτεί
αυτόματα ςαν Δεδομζνο ι Πλθροφορία.
Αυτό εξαρτάται από το αν αποτελεί Είςοδο
ςτο Μθχανιςμό Επεξεργαςίασ ι Ζξοδο. Το
ίδιο το ςτοιχείο μπορεί για μια διαδικαςία
επεξεργαςίασ να αποτελεί Δεδομζνο και μια
άλλθ Ρλθροφορία.
19

20. Δομή προβλήματοσ
Με τον όρο Δομή ενόσ Προβλήματοσ αναφερόμαςτε ςτα
ςυςτατικά του μζρθ, ςτα επιμζρουσ τμιματα που το
αποτελοφν κακϊσ επίςθσ και τον τρόπο που αυτά τα μζρθ
ςυνδζονται μεταξφ τουσ.
Όσο περισσότερο
αναλύουμε τα προβλήματα
σε απλούστερα
Τόςο ελαττϊνεται θ
δυςκολία των
προβλθμάτων
20

21. Ανάλυςη προβλήματοσ
Ανάλυςθ είναι ο χωριςμόσ ενόσ
προβλιματοσ ςτα ςτοιχεία (μζρθ) από τα
οποία αποτελείται (Υπό-Ρροβλιματα).
21

22. Τρόποι Παρουςίαςησ Προβλήματοσ
Φραςτικι
Διαγραμματικι
22

23. Shopping Problem
Ανάλυςη Προβλήματοσ (Φραςτική Παρουςίαςη)
• να δθμιουργιςουμε λίςτα με ψϊνια
(α)
• να βροφμε τα απαραίτθτα χριματα
(β
• να πάμε ςτθν αγορά
(γ)
•να κάνουμε τα ψϊνια
(δ)
(ε)
• να επιςτρζψουμε ςτο ςπίτι
23

24. Shopping Problem
Ανάλυςη Προβλήματοσ (Φραςτική Παρουςίαςη)
(1) ερϊτθςθ προσ τα
μζλθ τθσ οικογζνειασ
αν κζλουν κάτι από
τθν αγορά
(2) εξζταςθ του
ψυγείου για να
ςθμειωκεί αν
υπάρχουν τα
απαραίτθτα
(3) εξζταςθ τθσ
αποκικθσ του
ςπιτιοφ για
διακεςιμότθτα
αποκεμάτων
(α2.1) άνοιγμα πόρτασ ψυγείου
(α2.2) εξζταςθ περιεχομζνου ςυςκευαςίασ βουτφρου
(α2.3) εξζταςθ περιεχομζνου ςυςκευαςίασ γάλακτοσ
(α2.4) εξζταςθ περιεχομζνου ςυςκευαςίασ κζτςαπ κ.τ.λ.π.
(α2.5) καταγραφι των αναγκϊν
(α2.6) κλείςιμο πόρτασ ψυγείου
24

25. Διαγπαμματική Αναπαπάσταση τος Πποβλήματορ
«Αντιμετώπιση ναπκωτικών»
«Αντιμετϊπιςθ
Ναρκωτικϊν»
(1) Ρρόλθψθ
Σωςτι
ενθμζρωςθ των
πολιτϊν ςχετικά
με το κζμα
Υποβοικθςθ προσ
τθν κατεφκυνςθ
ανάπτυξθσ
ενδιαφερόντων,
οραμάτων, ςτόχων
εκ μζρουσ των
εφιβων
(2) Θεραπεία
Υποςτιριξθ
ομάδων
αυξθμζνθσ
κεωρθτικά
"προδιάκεςθσ"
Δθμιουργία
νζων κρατικϊν
κεραπευτικϊν
κοινοτιτων
(3) Επανζνταξθ
Ενίςχυςθ
υπαρχόντων
κεραπευτικϊν
κοινοτιτων
Δθμιουργία
κατάλλθλων
τμθμάτων ςτα
δθμόςια
νοςοκομεία
25

26. Καθοριςμόσ Απαιτήςεων
Στάδια αντιμετώπιςησ προβλήματοσ
Κατανόθςθ
• Σωςτι και Ρλιρθσ Αποςαφινιςθ Δεδομζνων &
Ηθτουμζνων
Ανάλυςθ
• Διάςπαςθ αρχικοφ προβλιματοσ ςε επι-μζρουσ
απλοφςτερα προβλιματα
Επίλυςθ
• Υλοποιείται θ Λφςθ του Ρροβλιματοσ μζςω
τθσ λφςθσ των επιμζρουσ προβλθμάτων
26

27. Καθοριςμόσ Απαιτήςεων
Ηθτοφμενα
Δεδομζνα
27

28. Κρίςιμη Ερώτηςη
Ποια η διαφορά μεταξφ τυποποιημζνησ
άςκηςησ και προβλήματοσ;
28

29. Κατηγορίεσ προβλημάτων
Κριτιριο: Δυνατότθτα Επίλυςθσ
Επιλφςιμα
• (Επίλυςθ Τριωνφμου)
Ανοικτά
• (Ενοποίθςθ των Ρεδίων)
Άλυτα
• (Τετραγωνιςμόσ Κφκλου)
29

30. Κατηγορίεσ προβλημάτων
Κριτιριο: Βακμόσ Δόμθςθσ των λφςεων
Δομημζνα
• (Επίλυςθ Τριωνφμου)
Ημιδομημζνα
• (Επιλογι Μεταφορικοφ Μζςου)
Αδόμητα
• (Τρόποσ Οργάνωςθσ Εφθβικοφ Ράρτυ)
30

31. Κατηγορίεσ προβλημάτων
Κριτιριο : Είδοσ Επίλυςθσ
Απόφαςησ
• (ΝΑΙ ι ΠΧΙ)
Υπολογιςτικά
• (Επίλυςθ Τριωνφμου)
Βελτιςτοποίηςησ
• (Εφρεςθ Συντομότερθσ Διαδρομισ)
31

32. Λόγοι Ανάθεσηρ Πποβλήματορ σε
Η/Υ
Ρολυπλοκότθτα Υπολογιςμϊν
Επαναλθπτικότθτα Διαδικαςιϊν
Ταχφτθτα Εκτζλεςθσ Ρράξεων
Μεγάλο Ρλικοσ Δεδομζνων
32

33. Βαςικζσ Λειτουργίεσ Η/Υ
Ρρόςκεςθ
Σφγκριςθ
Μεταφορά Δεδομζνων
33