Κεφάλαιο Τμηματικός προγραμματισμός

Παρουσίαση με θέμα: "Κεφάλαιο Τμηματικός προγραμματισμός"— Μεταγράφημα παρουσίασης:

1 Κεφάλαιο 10 Τμηματικός προγραμματισμός
Τμηματικός προγραμματισμός ονομάζεται η τεχνική σχεδίασης και ανάπτυξης των προγραμμάτων ως ένα σύνολο από απλούστερα τμήματα προγραμμάτων. Υποπρόγραμμα ονομάζεται ένα τμήμα προγράμματος που επιτελεί αυτόνομο έργο και έχει γραφεί χωριστά από το υπόλοιπο πρόγραμμα. Πρόβλημα Να γραφεί πρόγραμμα που να διαβάζει τους κωδικούς 100 πόλεων και τις μέσες τιμές θερμοκρασίας σε κάθε μία από αυτές και να τις αποθηκεύει σε δύο πίνακες. Έπειτα, να υπολογίζει και να εμφανίζει τη μικρότερη θερμοκρασία.

2 Λύση ΧΩΡΙΣ τμηματικό προγραμματισμό
Κεφάλαιο Τμηματικός προγραμματισμός Λύση ΧΩΡΙΣ τμηματικό προγραμματισμό Πρόγραμμα ΘερμοκρασίεςΠόλεων Μεταβλητές Ακέραιες: Θερμ[100], ΚωδΠόλεων[100], χ, min Αρχή ! Εισαγωγή στοιχείων Για χ από 1 μέχρι 100 Διάβασε Θερμ[χ] Διάβασε ΚωδΠόλεων[χ] Τέλος_επανάληψης ! Υπολογισμός ελαχίστου min  Θερμ[1] Για χ από 2 μέχρι 100 Αν Θερμ[χ] < min τότε min  Θερμ[x] Τέλος_αν ! Εμφάνιση αποτελεσμάτων Γράψε ΄Η ελάχιστη θερμοκρασία είναι: ΄, min Τέλος_προγράμματος

3 Λύση ΜΕ τμηματικό προγραμματισμό
Κεφάλαιο Τμηματικός προγραμματισμός Λύση ΜΕ τμηματικό προγραμματισμό Πρόγραμμα ΘερμοκρασίεςΠόλεων Μεταβλητές Ακέραιες: Θερμ[100], ΚωδΠόλεων[100], min Αρχή ! Εισαγωγή στοιχείων Κάλεσε ΔιάβασμαΠίνακα(Θερμ) Κάλεσε ΔιάβασμαΠίνακα(ΚωδΠόλεων) ! Υπολογισμός ελαχίστου min  ΕύρεσηΕλαχίστου(Θερμ) ! Εμφάνιση αποτελεσμάτων Γράψε ΄Η ελάχιστη θερμοκρασία είναι: ΄, min Τέλος_προγράμματος Κύριο πρόγραμμα Κλήση της διαδικασίας ΔιάβασμαΠίνακα 2 φορές Κλήση της συνάρτησης ΕύρεσηΕλαχίστου με απλή αναφορά στο όνομά της Συνεχίζεται…

4 Λύση ΜΕ τμηματικό προγραμματισμό
Κεφάλαιο Τμηματικός προγραμματισμός Λύση ΜΕ τμηματικό προγραμματισμό Διαδικασία ΔιάβασμαΠίνακα(Π) Μεταβλητές Ακέραιες: Π[100], χ Αρχή Για χ από 1 μέχρι 100 Διάβασε Π[χ] Τέλος_επανάληψης Τέλος_διαδικασίας Υποπρογράμματα Δήλωση της διαδικασίας ΔιάβασμαΠίνακα Συνάρτηση ΕύρεσηΕλαχίστου(Π): Ακέραια Μεταβλητές Ακέραιες: Π[100], χ, min Αρχή min  Π[1] Για χ από 2 μέχρι 100 Αν Π[χ] < min τότε min  Π[x] Τέλος_αν Τέλος_επανάληψης ΕύρεσηΕλαχίστου  min ! SOS Τέλος_συνάρτησης Δήλωση της συνάρτησης ΕύρεσηΕλαχίστου

5 Πού έχουμε ξαναδεί τις συναρτήσεις;
Κεφάλαιο Τμηματικός προγραμματισμός Πού έχουμε ξαναδεί τις συναρτήσεις; Εδώ πρόκειται για ενσωματωμένη συνάρτηση Πρόγραμμα ΥπολογισμόςΥποτίνουσας Μεταβλητές Πραγματικές: α, β, υποτίνουσα Αρχή Διάβασε α, β υποτίνουσα  Τ_Ρ(α^2 + β^2) Γράψε ΄Η υποτίνουσα του τριγώνου είναι: ΄, υποτίνουσα Τέλος_προγράμματος

6 Χαρακτηριστικά υποπρογραμμάτων:
Κεφάλαιο Τμηματικός προγραμματισμός Χαρακτηριστικά υποπρογραμμάτων: Κάθε υποπρόγραμμα έχει μόνο μία είσοδο και μόνο μία έξοδο Κάθε υποπρόγραμμα πρέπει να είναι ανεξάρτητο από τα άλλα Κάθε υποπρόγραμμα πρέπει να μην είναι πολύ μεγάλο και να επιτελεί μόνο μία λειτουργία Πλεονεκτήματα τμηματικού προγραμματισμού Διευκολύνει την ανάπτυξη του αλγορίθμου και του αντίστοιχου προγράμματος Διευκολύνει την κατανόηση και διόρθωση του προγράμματος Απαιτεί λιγότερο χρόνο και προσπάθεια στη συγγραφή του προγράμματος Επεκτείνει τις δυνατότητες των γλωσσών προγραμματισμού

7 Τύποι υποπρογραμμάτων:
Κεφάλαιο Τμηματικός προγραμματισμός Τύποι υποπρογραμμάτων: Η συνάρτηση (function) είναι ένας τύπος υποπρογράμματος που υπολογίζει και επιστρέφει μόνο μία τιμή με το όνομά της. Η διαδικασία (procedure) είναι ένας τύπος υποπρογράμματος που μπορεί να εκτελεί όλες τις λειτουργίες ενός υποπρογράμματος. Μία παράμετρος είναι μία μεταβλητή που επιτρέπει το πέρασμα της τιμής της από ένα τμήμα προγράμματος σε ένα άλλο. Προσοχή: Μια διαδικασία μπορεί να μεταβάλλει την τιμή των παραμέτρων της

8 Διαδικασία ΕμφάνισεΝΣτοιχεία(Π, ν) Μεταβλητές Χαρακτήρες: Π[100]
Κεφάλαιο Τμηματικός προγραμματισμός Ένα υποπρόγραμμα μπορεί να έχει καμία, μία ή περισσότερες παραμέτρους!!! Διαδικασία ΕμφάνισεΝΣτοιχεία(Π, ν) Μεταβλητές Χαρακτήρες: Π[100] Ακέραιες: χ, ν Αρχή Για χ από 1 μέχρι ν Γράψε Π[χ] Τέλος_επανάληψης Τέλος_διαδικασίας Κανόνες λίστας παραμέτρων: Ίσο πλήθος παραμέτρων στην κλήση και στη δήλωση Απόλυτη αντιστοίχιση παραμέτρων στην κλήση και στη δήλωση Οι αντίστοιχες παράμετροι να είναι του ίδιου τύπου Τα ονόματά τους δεν χρειάζεται να είναι ίδια

9 Τυπικές ή πραγματικές παράμετροι???
Κεφάλαιο Τμηματικός προγραμματισμός Τυπικές ή πραγματικές παράμετροι??? Πρόγραμμα ΘερμοκρασίεςΠόλεων Μεταβλητές Ακέραιες: Θερμ[100], ΚωδΠόλεων[100], min Αρχή ! Εισαγωγή στοιχείων Κάλεσε ΔιάβασμαΠίνακα(Θερμ) Κάλεσε ΔιάβασμαΠίνακα(ΚωδΠόλεων) ! Υπολογισμός ελαχίστου min  ΕύρεσηΕλαχίστου(Θερμ) ! Εμφάνιση αποτελεσμάτων Γράψε ΄Η ελάχιστη θερμοκρασία είναι: ΄, min Τέλος_προγράμματος Πραγματικές (εμφανίζονται στην κλήση) Τυπικές (εμφανίζονται στη δήλωση) Διαδικασία ΔιάβασμαΠίνακα(Π) Αρχή …………… Τέλος_διαδικασίας Συνάρτηση ΕύρεσηΕλαχίστου(Π): Ακέραια Αρχή …………. Τέλος_συνάρτησης