Παρουσίαση για το 1ο Κεφάλαιο του μαθήματος Δομημένος Προγραμματισμός (ΕΠΑΛ)

1. Προγραμματισμός
Υπολογιστών
Κεφάλαιο 1 - Κατανόηση,
Καθορισμός και Δομή του
προβλήματος

2. Τι είναι το πρόβλημα;
• Μια κατάσταση που χρήζει αντιμετώπισης,
απαιτεί λύση, η δε λύση δεν είναι γνωστή εκ
των προτέρων, ούτε προφανής.
• Προβλήματα συναντάμε σε όλες σχεδόν τις
δραστηριότητες της καθημερινής μας ζωής, καθώς και σε
όλους του τομείς της Επιστήμης και της Τεχνολογίας.
• Παραδείγματα προβλημάτων:
 Καθημερινής ζωής:
Αγορά Η /Υ, διοργάνωση εκδρομής, αντιμετώπιση γρίπης
 Επιστήμης και Τεχνολογίας:
Υπολογισμός Πληρωτέου Ποσού -ωρομίσθιου Εργαζομένου
 Η επίλυση ενός προβλήματος προϋποθέτει την κατανόησή του.
 Η λύση ενός προβλήματος απαιτεί σωστό σχεδιασμό και
μεθοδολογία.

3. Ποια είναι τα στάδια επίλυσης
ενός προβλήματος;
(α) Κατανόηση του προβλήματος
(β) Ανάλυση της δομής του προβλήματος
(γ) Καθορισμός των απαιτήσεων του
προβλήματος

4. Κατανόηση ενός προβλήματος
• Είναι η εργασία κατά την οποία μελετάμε προσεκτικά το
περιεχόμενο του προβλήματος ώστε να διακρίνουμε το
συσχετισμό των δεδομένων με τα ζητούμενά του,
αποσαφηνίζοντας ακόμα και παρερμηνείες οι οποίες
προκύπτουν από τη διατύπωσή του.
 Πότε επιβάλλεται να χωρίσουμε ένα
πρόβλημα σε άλλα απλούστερα;
όταν είναι μεγάλο ή
όταν απαιτεί πολύπλοκο τρόπο επίλυσης.

5. Ανάλυση ενός προβλήματος
• Είναι η εργασία ανάλυσης ενός προβλήματος σε άλλα
απλούστερα, καθώς και η περιγραφή του τρόπου
σύνδεσης αυτών, έτσι ώστε η σύνθεσή τους να επιλύει
το όλο πρόβλημα.
 Με την επίλυση ενδιάμεσων απλούστερων
προβλημάτων, και το τελικό αποτέλεσμα επιτυγχάνεται και
κάθε μεταβολή παύει να επηρεάζει το σύνολο του
προβλήματος.
 Τα προβλήματα δεν παραμένουν στατικά αλλά
μεταβάλλονται δυναμικά μέσα στο χρόνο, καθώς είναι
συνηθισμένο να υπάρξουν μεταβολές στα προβλήματα.
Με αυτήν την έννοια θα πρέπει να τα επιλύουμε με τέτοιο
τρόπο ώστε αν τυχόν ένα πρόβλημα αλλάξει να μην
είμαστε αναγκασμένοι να αλλάξουμε εντελώς τη λύση

6. Τι καλείται δομή προβλήματος
• Δομή προβλήματος ονομάζονται τα απλούστερα
προβλήματα από τα οποία αποτελείται καθώς και ο
τρόπος με τον οποίον συνδέονται, έτσι ώστε η επίλυσή
τους να συνθέτει τη λύση του αρχικού προβλήματος.

7. Καθορισμός προβλήματος
• Είναι ο προσδιορισμός των δεδομένων και των
ζητουμένων του προβλήματος. Η εργασία αυτή γίνεται
μετά την εργασία της ανάλυσης του προβλήματος σε
απλούστερα.
 Στον καθορισμό των απαιτήσεων ενός προβλήματος,
σημαντική διαδικασία είναι ο έλεγχος της ορθότητας και
της πληρότητας των δεδομένων του προβλήματος
(είναι τα δεδομένα ορθά; είναι τα δεδομένα πλήρη;) καθώς
και οι σχέσεις που συνδέουν τα δεδομένα με τα
ζητούμενα.

8. Πίνακας δεδομένων, ζητουμένων,
συνθηκών και σχέσεων
Δεδομένα:
Ζητούμενα:
Συνθήκη:
Σχέσεις που συνδέουν
δεδομένα και ζητούμενα:

9. Άσκηση
Να βρεθεί το άθροισμα 2 θετικών αριθμών.
Δεδομένα:
Ζητούμενα:
Συνθήκη:
Σχέσεις που συνδέουν
δεδομένα και ζητούμενα:
Αριθμός1
Αριθμός2
Άθροισμα = Αριθμός1 + Αριθμός2
Το άθροισμα υπολογίζεται εφόσον
οι αριθμοί είναι θετικοί
Άθροισμα

10. Άσκηση
Να βρεθεί το άθροισμα 2 θετικών αριθμών.
Δεδομένα:
Ζητούμενα:
Συνθήκη:
Σχέσεις που συνδέουν
δεδομένα και ζητούμενα:
Αριθμός1
Αριθμός2
Άθροισμα = Αριθμός1 + Αριθμός2
Το άθροισμα υπολογίζεται εφόσον
οι αριθμοί είναι θετικοί
Άθροισμα