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

1. Κεφάλαιο 1
ΑΝΆΛΥΣΗ ΠΡΟΒΛΉΜΑΤΟΣ

4. Πρόβλημα:
Παρατηρήστε τις παρακάτω σχέσεις και επιλύστε
την τελευταία .
8809 = 6
7111 = 0
2172 = 0
6666 = 4
1111 = 0
3213 = 0
7662 = 2
9312 = 1
0000 = 4
2222 = 0
3333 = 0
5555 = 0
7777 = 0
9999 = 4
7756 = 1
6855 = 3
9881 = 5
5531 = 0
2581 = ?
Για να το λύσετε πρέπει να ξεχάσετε όσα έχετε
μάθει. Είναι για παιδάκια προσχολικής ηλικίας.
Ξέρουν μόνο να αναγνωρίζουν σχήματα και να
μετράνε από το 0 μέχρι το 9 :

5. Γιατί δυσκολευτήκατε να το λύσετε;

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

7.  Πρόβλημα είναι η μαθηματική κατάσταση που
πρέπει να αντιμετωπίσουμε . Σ ή Λ;
Λ
 Ο τετραγωνισμός του κύκλου Δεν είναι πρόβλημα
Σ ή Λ;
Λ

8. Κατανόηση προβλήματος
Για να λύσω ένα πρόβλημα
πρέπει να κατανοήσω τι
ξέρω και τι ψάχνω να βρω
 Για να γίνει πλήρως κατανοητό ένα
πρόβλημα απαιτείται:
 Η σωστή διατύπωση από το δημιουργό του και
 Η σωστή ερμηνεία από εκείνον που καλείται να
το αντιμετωπίσει
Η διατύπωση ενός προβλήματος γίνεται συνήθως
με τη χρήση γραπτού ή προφορικού λόγου

9. Κατανόηση προβλήματος
Για να λύσω ένα πρόβλημα
πρέπει να κατανοήσω τι
ξέρω και τι ψάχνω να βρω
 Για να γίνει πλήρως κατανοητό ένα
πρόβλημα απαιτείται:
 Η σωστή διατύπωση από το δημιουργό του και
 Η σωστή ερμηνεία από εκείνον που καλείται να
το αντιμετωπίσει
Η αποσαφήνιση του χώρου ενός προβλήματος είναι
σημαντικός παράγοντας για την κατανόηση του.

10. Πρόβλημα:
Παρατηρήστε τις παρακάτω σχέσεις και
επιλύστε την τελευταία .
1
8809 = 6
7111 = 0
2172 = 0
6666 = 4
1111 = 0
3213 = 0
7662 = 2
9312 = 1
0000 = 4
2222 = 0
3333 = 0
5555 = 0
7777 = 0
9999 = 4
7756 = 1
6855 = 3
9881 = 5
5531 = 0
2581 = ?
Το πρόβλημα αυτό ΔΕΝ ήταν
μαθηματικό πρόβλημα και δεν επιλυόταν με
τους κανόνες των μαθηματικών προβλημάτων .
Αυτό φαινόταν από το δεύτερο δεδομένο .
Είναι φανερό ότι το = δε συμβολίζει ισότητα, και
οι αριθμοί δεν είναι τετραψήφιοι αριθμοί αλλά
ακολουθία ψηφίων
2
Για να το λύσετε πρέπει να ξεχάσετε όσα έχετε
μάθει. Είναι για παιδάκια προσχολικής ηλικίας.
Ξέρουν μόνο να αναγνωρίζουν σχήματα και να
μετράνε από το 0 μέχρι το 9 :

11. Κατανόηση προβλήματος
Λίστα
Δεδομένων
•
•
•
Λίστα
Ζητούμενων
•
•
•

12.  Η κατανόηση του προβλήματος δεν σχετίζεται με τη
διατύπωσή του. Σ ή Λ;
Λ
 Ο προσδιορισμός του χώρου ενός προβλήματος είναι
σημαντικός παράγοντας για την κατανόηση του. Σ ή Λ;
Σ
 «Βρείτε όλους τους ξανθούς εδώ» είναι σωστή διατύπωση και
υποστηρίζει την κατανόηση του προβλήματος Σ ή Λ;
Λ

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

14. Μηχανισμοί επεξεργασίας
δεδομένων
 Ανθρώπινος εγκέφαλος;
 Υπολογιστικά συστήματα;
 Το κινητό τηλέφωνο;
 Το μίξερ;

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

16. ΔΤ3
Οι πολίτες καλώντας ένα τηλεφωνικό αριθμό,
μπορούν να δίνουν κάποια προσωπικά τους
στοιχεία και να παραλαμβάνουν το
πιστοποιητικό ταχυδρομικά στο σπίτι τους.
Προσδιορίστε τα απαραίτητα δεδομένα που
θα πρέπει να δίνει τηλεφωνικά ο πολίτης στην
περίπτωση που θέλει να πάρει α)
πιστοποιητικό γέννησης για έκδοση
διαβατηρίου, β) φορολογική ενημερότητα για
αγορά αυτοκινήτου.

17. ΔΤ3 (πιστοποιητικό γέννησης
για έκδοση διαβατηρίου)
Δεδομένα
 1. Όνομα, επώνυμο, όνομα πατρός.
 2. Στοιχεία αστυνομικής ταυτότητας (αριθμός, αρχή έκδοσης,
ημερομηνία έκδοσης).
 3. Αριθμός δημοτολογίου ή μητρώο αρρένων για γυναίκα ή άντρα
αντίστοιχα.
 4. Τόπος γέννησης (πόλη - κοινότητα, νομός).
 5. Διεύθυνση κατοικίας (οδός, αριθμός, περιοχή, νομός,
ταχυδρομικός κώδικας) για την αποστολή του πιστοποιητικού.
 6. Τηλέφωνο επικοινωνίας σε περίπτωση που προκύψει κάποιο
πρόβλημα.

18. Παράδειγμα 1 : ΔΤ3 (φορολογική
ενημερότητα για αγορά αυτοκινήτου)
 1. Όνομα, επώνυμο, όνομα πατρός.
 2. Στοιχεία αστυνομικής ταυτότητας (αριθμός, αρχή
έκδοσης, ημερομηνία έκδοσης).
 3. Αριθμός φορολογικού μητρώου.
 4. Διεύθυνση κατοικίας (οδός, αριθμός, περιοχή, νομός,
ταχυδρομικός κώδικας) για την αποστολή της
φορολογικής ενημερότητας.
 5. Τηλέφωνο επικοινωνίας σε περίπτωση που προκύψει
κάποιο πρόβλημα.

19. Παράδειγμα 2
Στις εξετάσεις του ΑΣΕΠ οι υποψήφιοι εξετάζονται σε τρεις
θεματικές ενότητες. Ο βαθμός κάθε θεματικής ενότητας
είναι από 1 έως 100. Η συνολική βαθμολογία κάθε
υποψηφίου προκύπτει από τον μέσο όρο των βαθμών του
στις τρεις θεματικές ενότητες. Ο υποψήφιος θεωρείται ως
επιτυχών, αν η συνολική βαθμολογία του είναι τουλάχιστον
55 και ο βαθμός του σε κάθε θεματική ενότητα είναι
τουλάχιστον 50.
.............

20. .....
Να γράψετε αλγόριθμο ο οποίος:
Για κάθε υποψήφιο:
Γ1. Να διαβάζει το όνομά του και τους βαθμούς του σε
καθεμία από τις τρεις θεματικές ενότητες. (Δεν απαιτείται
έλεγχος εγκυρότητας δεδομένων).
Μονάδες 2
Γ2. Να εμφανίζει τον μεγαλύτερο από τους βαθμούς που
πήρε στις τρεις θεματικές ενότητες.
Μονάδες 5
Γ3. Να εμφανίζει το όνομα και τη συνολική βαθμολογία του
στην περίπτωση που είναι επιτυχών.
Μονάδες 4

21. Παράδειγμα 2
Στις εξετάσεις του ΑΣΕΠ οι υποψήφιοι εξετάζονται σε τρεις
θεματικές ενότητες. Ο βαθμός κάθε θεματικής ενότητας
είναι από 1 έως 100. Η συνολική βαθμολογία κάθε
υποψηφίου προκύπτει από τον μέσο όρο των βαθμών του
στις τρεις θεματικές ενότητες. Ο υποψήφιος θεωρείται ως
επιτυχών, αν η συνολική βαθμολογία του είναι τουλάχιστον
55 και ο βαθμός του σε κάθε θεματική ενότητα είναι
τουλάχιστον 50.
Ποια είναι τα δεδομένα, και ποια τα ζητούμενα ;

22. Παράδειγμα 2
Στις εξετάσεις του ΑΣΕΠ οι υποψήφιοι εξετάζονται σε
τρεις θεματικές ενότητες. Ο βαθμός κάθε θεματικής
ενότητας είναι από 1 έως 100. Η συνολική βαθμολογία
κάθε υποψηφίου προκύπτει από τον μέσο όρο των
βαθμών του στις τρεις θεματικές ενότητες. Ο
υποψήφιος θεωρείται ως επιτυχών, αν η συνολική
βαθμολογία του είναι τουλάχιστον 55 και ο βαθμός του
σε κάθε θεματική ενότητα είναι τουλάχιστον 50.
Δεδομένα
1. Τρεις θεματικές ενότητες
2. Βαθμός θ1 από 1 έως 100
3. Βαθμός θ2 από 1 έως 100
4. Βαθμός θ3 από 1 έως 100
5. Ο τρόπος υπολογισμού του Συνβαθμος( = ΜΟ των θ1,
θ2,θ3)
6. επιτυχών αν Συνβαθμος >=55 και θ1>=50 και
θ2>=50 και θ3>= 50

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

24. Ένα πρόβλημα
Αντιμετώπιση
ναρκωτικών
Πρόληψη
Ενημέρωση
Θεραπεία Επανένταξη
……… ………
………

25. Διαγραμματική αναπαράσταση
 Το αρχικό πρόβλημα αναπαρίσταται
από ένα ορθογώνιο
παραλληλόγραμμο
 Κάθε ένα από τα απλούστερα
προβλήματα στα οποία αναλύεται ένα
οποιοδήποτε πρόβλημα,
αναπαρίσταται επίσης από ένα
ορθογώνιο παραλληλόγραμμο
 Τα παραλληλόγραμμα που
αντιστοιχούν στα απλούστερα
προβλήματα στα οποία αναλύεται ένα
οποιοδήποτε πρόβλημα,
σχηματίζονται ένα επίπεδο
χαμηλότερα.
 Σε κάθε κατώτερο επίπεδο
δημιουργείται η γραφική
αναπαράσταση των προβλημάτων
στα οποία αναλύονται τα προβλήματα
του αμέσως υψηλότερου επιπέδου
Αντιμετώπιση
ναρκωτικών
Πρόληψη Θεραπεία Επανένταξη

26. Στάδια επίλυσης ενός
προβλήματος
Ανάλυση
Επίλυση
Κατανόηση

27. Στάδια επίλυσης ενός
προβλήματος
1. Κατανόηση: Γίνονται κατανοητά τα
δεδομένα και τα ζητούμενα του
προβλήματος
2. Ανάλυση: Το αρχικό πρόβλημα αναλύεται
σε επιμέρους απλούστερα
υποπροβλήματα
3. Επίλυση: Επιλύεται το συνολικό πρόβλημα
λύνοντας τα επιμέρους απλούστερα
υποπροβλήματα

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

29.  Το δεδομένο αποτελεί αποτέλεσμα επεξεργασίας
άλλων δεδομένων Σ ή Λ;
Λ
 Η κατανόηση ενός προβλήματος ακολουθεί την
ανάλυσή του . Σ ή Λ;
Λ

30. Κατηγορίες προβλημάτων
Κατηγορίες με
βάση τη
δυνατότητα
επίλυσης
Προβλήματα
Κατηγορίες με βάση το
βαθμό δόμησης των
λύσεων
Κατηγορίες
με βάση το
είδος
επίλυσης

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

32. Κατηγορίες προβλημάτων
Προβλήματα
Άλυτα Ανοικτά
Επιλύσιμα

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

34. Κατηγορίες προβλημάτων
Προβλήματα
Άλυτα Ανοικτά
Επιλύσιμα
Δομημένα Ημιδομημένα
Αδόμητα

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

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

37. Κατηγορίες προβλημάτων (πάλι )
Με κριτήριο τη δυνατότητα επίλυσης ενός
προβλήματος
 Επιλύσιμα
 Ανοικτά
 Άλυτα
Τα Επιλύσιμα διακρίνονται
 Με κριτήριο το βαθμό δόμησης των λύσεών τους
 Δομημένα
 Ήμιδομημένα
 Αδόμητα
 Με κριτήριο το είδος της επίλυσης που επιζητούν
 Απόφασης
 Υπολογιστικά
 Βελτιστοποίησης

38.  Τα δεδομένα είναι πάντα αριθμητικά Σ ή Λ;
Λ
 Για να προσδιορίσω τα δεδομένα υπάρχει μια συγκεκριμένη μέθοδος
Λ
 Αδόμητα είναι τα προβλήματα που οι λύσεις μπορούν να δομηθούν,
απλά δεν έχει διερευνηθεί η δυνατότητα δόμησης .
Λ
 Άλυτο είναι το πρόβλημα με ασαφή ή ελλιπή δεδομένα .
Λ
 Επιλύσιμο είναι ένα πρόβλημα για το οποίο έχει βρεθεί ένας
τουλάχιστον τρόπος επίλυσης
Σ
 Η κατανόηση ενός προβλήματος ακολουθεί την ανάλυσή του .
Λ

39. Πρόβλημα (Επιλύσιμο - Αδόμητο -Υπολογισμού)
8809 = 6
7111 = 0
2172 = 0
6666 = 4
1111 = 0
3213 = 0
7662 = 2
9312 = 1
0000 = 4
2222 = 0
3333 = 0
5555 = 0
7777 = 0
9999 = 4
7756 = 1
6855 = 3
9881 = 5
5531 = 0
2581 = ?
Για να το λύσετε πρέπει
να ξεχάσετε όσα έχετε
μάθει. Είναι για
παιδάκια προσχολικής
ηλικίας.
Ξέρουν μόνο να
αναγνωρίζουν σχήματα
και να μετράνε από το
0 μέχρι το 9 :

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

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

42. Ερωτήσεις μέρος Α
 Η κατανόηση του προβλήματος σχετίζεται με
τη διατύπωσή του ;
Σ
 Η κατανόηση του προβλήματος σχετίζεται
μόνο από την διατύπωσή του;
Λ
 Ο προσδιορισμός του χώρου ενός
προβλήματος επηρεάζει την κατανόηση του
προβλήματος ;
Σ

43. Ερωτήσεις μέρος Α
 Τα υποπροβλήματα ενός προβλήματος
αναλύονται πάντα σε απλούστερα
προβλήματα;
Λ
 Η κατανόηση του προβλήματος είναι
προϋπόθεση για την αποτύπωση της δομής
του;
Σ
 Η δομή δεν σχετίζεται με τον τρόπο που
συνδέονται τα συστατικά μέρη του
προβλήματος ;
Λ

44. Ερωτήσεις μέρος Α
 Τα δεδομένα ενός προβλήματος είναι
αριθμητικά
Λ
 Τα ζητούμενα ενός προβλήματος μπορεί να
είναι αριθμητικά
Σ
 Υπάρχει σαφώς καθορισμένη μεθοδολογία
προσδιορισμού των δεδομένων ενός
προβλήματος;
Λ

45. Ερωτήσεις μέρος Α
 Τα στάδια αντιμετώπισης ενός προβλήματος
δεν είναι σαφώς καθορισμένα
Λ
 Η κατανόηση του προβλήματος είναι
αποτέλεσμα της ανάλυσης
Λ
 Η απεικόνιση της δομής ενός προβλήματος
μπορεί να γίνει με διαγραμματικό τρόπο
Σ

46. Αντιστοιχήστε
Α Β
1. Πρόβλημα υπολογιστικό Α) Εύρεση εμβαδού κύκλου
2. Πρόβλημα βελτιστοποίησης Β) Αγορά αυτοκινήτου
3. Πρόβλημα απόφασης Γ) Εύρεση γρηγορότερης διανομής
γραμμάτων
Δ) Πόσοι μαθητές θα πάρουν
αριστείο
Ε) Ένας αριθμός είναι άρτιος
ΣΤ) Ο μαθητής Ιωάννου θα πάρει
αριστείο

47. Αντιστοιχήστε
Α Β
1. Πρόβλημα υπολογιστικό Α) Εύρεση εμβαδού κύκλου
2. Πρόβλημα βελτιστοποίησης Β) Αγορά αυτοκινήτου
3. Πρόβλημα απόφασης Γ) Εύρεση γρηγορότερης διανομής
γραμμάτων
Δ) Πόσοι μαθητές θα πάρουν
αριστείο
Ε) Ένας αριθμός είναι άρτιος
ΣΤ) Ο μαθητής Ιωάννου θα πάρει
αριστείο
1 α - δ,
2 γ,
3 β - ε - στ

48. 1 Τα ζητούμενα ταυτίζονται πάντα με τα αποτελέσματα
2 Η πληροφορία έπεται των δεδομένων
3 Ένα ανοιχτό πρόβλημα μπορεί να είναι επιλύσιμο ή άλυτο
4 Κάθε ανοιχτό πρόβλημα είναι αδόμητο
5 Ο υπολογισμός του εμβαδού του κύβου είναι πρόβλημα
ανοιχτό
6 Όλα τα προβλήματα μπορούν να λυθούν με τη βοήθεια
υπολογιστή
7 Τα δεδομένα ενός προβλήματος είναι πάντοτε αριθμοί
8 Ένα επιλύσιμο πρόβλημα είναι πάντοτε δομημένο

49. 1 Τα ζητούμενα ταυτίζονται πάντα με τα αποτελέσματα Λ
2 Η πληροφορία έπεται των δεδομένων Σ
3 Ένα ανοιχτό πρόβλημα μπορεί να είναι επιλύσιμο ή άλυτο Λ
4 Κάθε ανοιχτό πρόβλημα είναι αδόμητο Λ
5 Ο υπολογισμός του εμβαδού του κύβου είναι πρόβλημα ανοιχτό Λ
6 Όλα τα προβλήματα μπορούν να λυθούν με τη βοήθεια
υπολογιστή
Λ
7 Τα δεδομένα ενός προβλήματος είναι πάντοτε αριθμοί Λ
8 Ένα επιλύσιμο πρόβλημα είναι πάντοτε δομημένο Λ

50. Πηγές
 http://www.aepp.gr/gr/
 http://ideas-by-alkinoos.blogspot.com/2009/02/blog-post.html
 http://users.kor.sch.gr/ptsiotakis/old/aepp/aepp.htm
 http://www.algorithmoi.com/