Κεφάλαιο 5
Στοιχεία Δομημένου Προγραμματισμού (ΔΠ).
Εισαγωγή. 1960: Παρουσίαση εργασίας από τον καθηγητή Dijkstra στα πλαίσια ενός συνεδρίου με θέμα τον περιορισμό χρήσης της εντολής GOTO.
1970: Καθιέρωση της παραπάνω λογικής από την εταιρεία IBM η οποία ανέπτυξε ένα Πληροφοριακό Σύστημα για λογαριασμό της εφημερίδας «New York Times» και είδε την παραγωγικότητα των προγραμματιστών της να αυξάνεται 5 φορές.
2
1/11/2013
Κέρος Α. Ιωάννης
Στόχοι ΔΠ. Ο αλγόριθμος πρέπει να αποτελείται από ανεξάρτητα τμήματα με βάση ένα προκαθορισμένο σχέδιο. Αργότερα με τον ίδιο τρόπο θα αναπτυχθεί και το πρόγραμμα. Κατά συνέπεια, ο βασικός στόχος του ΔΠ είναι η διαδικασία καταγραφής του αλγορίθμου να μετατραπεί από επίπονη, σε ποιοτική και ελεγχόμενη.
3
1/11/2013
Κέρος Α. Ιωάννης
Βασικά συστατικά της δομημένης φιλοσοφίας. Δομή ακολουθίας. Δομή επιλογής. Δομή επανάληψης.
Ιεραρχική σχεδίαση. Τμηματικός προγραμματισμός.
4
1/11/2013
Κέρος Α. Ιωάννης
Χαρακτηριστικά δομημένου προγράμματος.
Ευκολότερη ανάγνωση. Ευκολότερη κατανόηση. Ευκολότερος έλεγχος. Μικρότερος χρόνος για δοκιμές και ανεύρεση λαθών.
5
1/11/2013
Κέρος Α. Ιωάννης
Πλεονεκτήματα ΔΠ.
Διευκόλυνση ανάπτυξης των αλγορίθμων κατά τμήματα. Ευκολία και ταχύτητα στην κωδικοποίηση.
Καλύτερη ποιότητα προγραμμάτων. Ευκολία διόρθωσης και συντήρησης. Τεκμηρίωση που περιέχεται εξ’ ολοκλήρου στον κώδικα.
6
1/11/2013
Κέρος Α. Ιωάννης
Ιεραρχική Σχεδίαση προγράμματος. Το θυμάστε αυτό;
Πάρτι
7
Φαγητό
Ποτό
Είδος
Αγορά
Χώρος
Ποσότητα
1/11/2013
Συμφωνία
Καθαριότητα
Κέρος Α. Ιωάννης
Πάνω
Ιεραρχική σχεδίαση προγράμματος.
Ξεκινάμε από το αρχικό πρόβλημα και προχωράμε σε κατώτερα επίπεδα. Σταματάμε όταν είναι εύκολη η κωδικοποίηση σε μία γλώσσα προγραμματισμού.
Κάτω
8
1/11/2013
Κέρος Α. Ιωάννης
Τμηματικός προγραμματισμός. Η σχεδίαση του προγράμματος όπως αυτή έγινε πριν με την ιεραρχική σχεδίαση οδήγησε στην ανάπτυξη τμημάτων που είναι λογικά, πλήρη και ανεξάρτητα μεταξύ τους. Τα ΤΜΗΜΑΤΑ αυτά, είναι το κάθε ένα πλήρες και ανεξάρτητο από τα υπόλοιπα, έχουν μία είσοδο και μία έξοδο και είναι όσο το δυνατόν μικρά. Με αυτόν τον τρόπο να προγράμματα είναι δυνατόν να κωδικοποιηθούν, να δοκιμαστούν και να διορθωθούν ευκολότερα και γρηγορότερα και ο συνδυασμός τους να δώσει το πλήρες πρόγραμμα.
9
1/11/2013
Κέρος Α. Ιωάννης
Τμηματικός προγραμματισμός. Η τεχνική που χρησιμοποιεί τις αρχές του Ιεραρχικού και Τμηματικού Προγραμματισμού λέγεται Δομημένος Προγραμματισμός. Η παρουσίαση των τμημάτων αυτών γίνεται με τα διαγράμματα HIPO (Hierarchical Input Output Processing) (Ιεράρχηση Εισόδου – Εξόδου Επεξεργασίας).
10
1/11/2013
Κέρος Α. Ιωάννης
Διάγραμμα HIPO.
Γενική περιγραφή της διαδικασίας
Αρχικό πρόβλημα
Ο αριθμός παριστά την σειρά εκτέλεσης
Τ000
Είσοδος
Επεξεργασία
Τ100
11
Τ200
1/11/2013
Έξοδος Τ300
Κέρος Α. Ιωάννης
Διάγραμμα HIPO. Πρόγραμμα μισθοδοσίας Τ000
Εισαγωγή δεδομένων Τ100
12
Τ200
Εκτύπωση πληρωτέου Τ300
Αποδοχές
Κρατήσεις
Πληρωτέο
Τ210
Τ220
Τ230
Υπερωρίες Τ211
Υπολογισμός
Επιδόματα Τ212
1/11/2013
Ασφάλεια Τ221
Φόροι Τ222
Κέρος Α. Ιωάννης