29/10/13 Δομημένος Προγραμματισμός 1 1

ΚεφάλαιοΚεφάλαιο 1 1 Κατανόηση, Καθορισμός, Δομή του ΠροβλήματοςΚατανόηση, Καθορισμός, Δομή του Προβλήματος

Πηγές: Κατής Ευάγγελος (http://plirancrete.sch.gr)Γκίνης Ιωάννης (http://jginis.mysch.gr)

Προσθήκες – προσαρμογή Γεώργιος Γιαννόπουλος (http://programming-epal-g.ggia.info)

29/10/13 Δομημένος Προγραμματισμός 2

Στάδια αντιμετώπισης προβλήματοςΣτάδια αντιμετώπισης προβλήματος

κατανόηση

ανάλυση

επίλυση

επακριβή προσδιορισμό των δεδομένων που παρέχει το πρόβλημαπλήρης αποσαφήνιση των ζητουμένων και της σχέσης μεταξύ τους.

διάσπαση του προβλήματος σε άλλα επιμέρους απλούστερα προβλήματα.

μέσω της λύσης των επιμέρους προβλημάτων.

περιλαμβάνει τον καθορισμό των δεδομένων, των ζητούμενων-αποτελεσμάτων και των σχέσεων που τα συνδέουν.Καθορισμός

απαιτήσεων

29/10/13 Δομημένος Προγραμματισμός 3

Αντιμετώπισηναρκωτικών

Σωστή ενημέρωση των πολιτών

Ανάπτυξη ενδιαφερόντων, στόχωνεκ μέρους των εφήβων

Υποστήριξη ομάδων αυξημένης«προδιάθεσης»

Πρόληψη

Θεραπεία

Επανένταξη

Δημιουργία νέων κρατικώνθεραπευτικών κοινοτήτων

Ενίσχυση υπαρχόντωνθεραπευτικών κοινοτήτων

Δημιουργία κατάλληλωντμημάτων στα δημόσια νοσοκομεία

Καταπολέμηση της κοινωνικήςπροκατάληψης έναντι των απεξαρτημένων

Επιδότηση θέσεων εργασίας γιααπεξαρτημένους πρώην χρήστες

Ενημέρωση εφήβων μέσα από κατάλληλα προγράμματα στασχολεία

Ενημέρωση γονέων μεπρογράμματα του Δήμου

Ενημέρωση κάθε ενδιαφερόμενουμε προγράμματα του ΥπουργείουΥγείας

Οργάνωση πολιτιστικώνδραστηριοτήτων στα σχολεία

Δημιουργία χώρων άθλησης στιςγειτονίες

Παροχή κινήτρων στους νέουςγια παρακολούθηση και συμμετοχήσε καλλιτεχνικά γεγονότα

Παράδειγμα

29/10/13 Δομημένος Προγραμματισμός 4

Τι καλείται κατανόηση προβλήματος;

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

29/10/13 Δομημένος Προγραμματισμός 5

Πότε επιβάλλεται να χωρίσουμε ένα πρόβλημα σε άλλα απλούστερα;

Επιβάλλεται να χωρίσουμε ένα πρόβλημα σε άλλα απλούστερα, όταν είναι μεγάλο ή όταν απαιτεί πολύπλοκο τρόπο επίλυσης.

Δείτε επίσης (αλγόριθμος διαιρεί και βασιλεύει): https://en.wikipedia.org/wiki/Divide_and_conquer_algorithm

Δείτε επίσης (διαιρεί και βασιλεύει) στην πολιτική, κοινωνιολογία: https://en.wikipedia.org/wiki/Divide_and_rule

29/10/13 Δομημένος Προγραμματισμός 6

Τι καλείται δομή προβλήματος;

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

29/10/13 Δομημένος Προγραμματισμός 7

Τι καλείται καθορισμός προβλήματος;

Καθορισμός προβλήματος είναι ο προσδιορισμός των δεδομένων και των ζητουμένων του προβλήματος. Ο καθορισμός του προβλήματος ακολουθεί την εργασία της

ανάλυσης του προβλήματος σε απλούστερα.

29/10/13 Δομημένος Προγραμματισμός 8

Να συμπληρώσετε τα κενά με τη λέξη που λείπει: α. Ένα πρόβλημα το χωρίζουμε σε άλλα απλούστερα όταν

είναι ............... ή όταν έχει .............. τρόπο επίλυσης.

β. Η επίλυση ενός προβλήματος προϋποθέτει την ............... του.

γ. Τα προβλήματα δεν παραμένουν ............ με το πέρασμα του χρόνου αλλά τα στοιχεία τους μεταβάλλονται ...............

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

29/10/13 Δομημένος Προγραμματισμός 9

Να συμπληρώσετε τα κενά με τη λέξη που λείπει: α. Ένα πρόβλημα το χωρίζουμε σε άλλα απλούστερα όταν

είναι μεγάλο ή όταν έχει πολύπλοκο τρόπο επίλυσης.

β. Η επίλυση ενός προβλήματος προϋποθέτει την κατανόησή του.

γ. Τα προβλήματα δεν παραμένουν στατικά με το πέρασμα του χρόνου αλλά τα στοιχεία τους μεταβάλλονται δυναμικά.

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

29/10/13 Δομημένος Προγραμματισμός 10

Να σημειώσετε με Σωστό – Λάθος τις παρακάτω προτάσεις:

α. Η διοργάνωση μιας εκδρομής αποτελεί πρόβλημα που απαιτεί επίλυση.

β. Η σαφήνεια στη διατύπωση ενός προβλήματος είναι δεδομένη.

γ. Κάθε πρόβλημα μπορεί να επιλυθεί με τη χρήση υπολογιστή

29/10/13 Δομημένος Προγραμματισμός 11

Να σημειώσετε με Σωστό – Λάθος τις παρακάτω προτάσεις:

α. Η διοργάνωση μιας εκδρομής αποτελεί πρόβλημα που απαιτεί επίλυση. (Σ)

β. Η σαφήνεια στη διατύπωση ενός προβλήματος είναι δεδομένη. (Λ)

γ. Κάθε πρόβλημα μπορεί να επιλυθεί με τη χρήση υπολογιστή. (Λ)

29/10/13 Δομημένος Προγραμματισμός 12

Άσκηση 1, σελ. 7

Δίνεται ο αριθμός των νικών και των ηττών μιας ομάδας καλαθοσφαίρισης (μπάσκετ) σε μια αγωνιστική περίοδο. Η ομάδα βαθμολογείται για κάθε νίκη με δύο βαθμούς και για κάθε ήττα με ένα. Ζητείται να υπολογισθεί η συνολική βαθμολογία της ομάδας στο τέλος της περιόδου.

Να παραστήσετε με ψευδοκώδικα τον αλγόριθμο του προβλήματος.

29/10/13 Δομημένος Προγραμματισμός 13

29/10/13 Δομημένος Προγραμματισμός 14

Ψευδοκώδικας

Ψευδοκώδικας Ασκ1Σελ7

Αρχή

Διάβασε τα δεδομένα: Αριθμός_Νικών

Αριθμός_Ηττών

Συνολική_Βαθμολογία = Αριθμός_Νικών * 2 + Αριθμός_Ηττών * 1

Εμφάνισε Συνολική_Βαθμολογία

Τέλος

29/10/13 Δομημένος Προγραμματισμός 15

Άσκηση 2, σελ. 7

Δίνονται το ονοματεπώνυμο, η διεύθυνση, το τηλέφωνο και το πλήθος των KW ρεύματος που κατανάλωσε ένας πελάτης της ΔΕΗ. Η ηλεκτρική εταιρεία κοστολογεί τα πρώτα 100 KW προς 0,05€ το ένα και τα υπόλοιπα προς 0,07€. Ζητείται να υπολογισθεί το ποσό που θα καταβάλει ο καταναλωτής.

Να παραστήσετε με ψευδοκώδικα τον αλγόριθμο του προβλήματος.

29/10/13 Δομημένος Προγραμματισμός 16

29/10/13 Δομημένος Προγραμματισμός 17

29/10/13 Δομημένος Προγραμματισμός 18

ΨευδοκώδικαςΨευδοκώδικας Ασκ2Σελ7

Αρχή

Διάβασε τα δεδομένα: Ονοματεπώνυμο

Διεύθυνση

Τηλέφωνο

KW

Αν KW > 100 Τότε

Ποσό = 100 * 0,05 + (KW - 100) * 0,07

Αλλιώς

Ποσό = KW * 0,05

Εμφάνισε 'Ο πελάτης ', Ονοματεπώνυμο, ' οφείλει ', Ποσό, ' €'

Τέλος

29/10/13 Δομημένος Προγραμματισμός 19

Άσκηση 4, σελ. 7-8

Δίνονται οι δικαιολογημένες και οι αδικαιολόγητες απουσίες ενός μαθητή με δεδομένο ότι το όριο των δικαιολογημένων απουσιών είναι 50 και το όριο των αδικαιολόγητων 60. Να ελέγξετε αν ο μαθητής προάγεται ή απορρίπτεται λόγω απουσιών. Να καθορίσετε πίνακα δεδομένων και ζητουμένων και των σχέσεων που τα συνδέουν.

Να παραστήσετε με ψευδοκώδικα τον αλγόριθμο του προβλήματος.

29/10/13 Δομημένος Προγραμματισμός 20

Υλοποίηση Ασκήσεων 1-4 σε pascal.

Να υλοποιηθούν οι ασκήσεις 1-4 σε προγράμματα Pascal στον Η/Υ.