Δομημένος προγραμματισμός

Στην πληροφορική δομημένος προγραμματισμός (structured programming) ή διαδικαστικός προγραμματισμός (procedural programming) είναι μία προσέγγιση στον προγραμματισμό[1], η οποία βασίζεται στην έννοια της κλήσης διαδικασίας. Η διαδικασία, γνωστή επίσης και ως ρουτίνα, υπορουτίνα, μέθοδος ή συνάρτηση (δεν σχετίζεται άμεσα με τη μαθηματική έννοια της συνάρτησης), είναι απλά ένα αυτοτελές σύνολο εντολών προς εκτέλεση.[2]

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

Ιστορική διαδρομή

Επεξεργασία

Ιστορικά ο δομημένος προγραμματισμός αναπτύχθηκε ύστερα από έρευνα κατά τη δεκαετία του 1960, ως βελτίωση του ήδη υπάρχοντος διαδικαστικού προγραμματισμού. Ένα από τα πιο σημαντικά αποτελέσματα αυτής της έρευνας ήταν η ανάπτυξη της γλώσσας Pascal (γλώσσα προγραμματισμού), από τον Νίκλαους Βιρτ (Niklaus Wirth) το 1971, η οποία σύντομα έγινε η προτιμώμενη γλώσσα διδασκαλίας σε πολλά πανεπιστήμια[3]. Η έννοια της διαδικασίας επομένως ήταν προϋπάρχουσα αλλά δεν έπαιζε τόσο σημαντικό ρόλο στη δομή των υπό συγγραφή εφαρμογών, καθώς τα δεδομένα ήταν αρκετά διαχωρισμένα από τις διαδικασίες και έπρεπε ο προγραμματιστής να θυμάται για κάθε διαδικασία ποια άλλη καλούσε, αλλά και ποια δεδομένα διαφοροποιούνταν[1]. Καθώς όμως οι περισσότερες διαδικαστικές γλώσσες γρήγορα υιοθέτησαν στοιχεία ώστε να υποστηρίζουν δομημένο προγραμματισμό, οι δύο όροι σήμερα έχουν πρακτικώς ταυτιστεί. Με τον καιρό οι δομημένες γλώσσες έφτασαν να μην επαρκούν για τη συγγραφή προγραμμάτων, επεκτάθηκαν και ως λύση υιοθετήθηκε ο αντικειμενοστρεφής προγραμματισμός.

Πλεονεκτήματα

Επεξεργασία

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

Παράδειγμα

Επεξεργασία

Παράδειγμα δομημένου προγραμματισμού σε γλώσσα C:

#include <stdio.h>
  int sum(int,int);
   
  int main() {
      int x,y;

      puts("Δύο ακέραιοι με κενό ενδιάμεσα:");
      scanf("%d %d",&x,&y);
      printf("Sum is %d\n", sum(x,y));

      return 0;
  }

  int sum(int k, int l) {
      return k+l;
  }

Παραπομπές

Επεξεργασία
  1. 1,0 1,1 1,2 Jesse Liberty, Bradley Jones, Sams Teach Yourself C++ in 21 Days, Sams Publishing, 2004, σελ. 8, ISBN 978-0-672-32711-7
  2. Σταματόπουλος, Παναγιώτης, 2015. «Κεφάλαιο 1. Διαδικαστικός και δηλωτικός προγραμματισμός Αρχειοθετήθηκε 2019-04-13 στο Wayback Machine.» σελ.8 (σελ. 1 του pdf) από Λογικός και συναρτησιακός προγραμματισμός (ISBN 978-960-603-335-3). Δημοσιεύθηκε 19/10/2015. Αρχειοθετήθηκε 13/04/2019. Ανακτήθηκε 14/04/2019.
  3. Harvey M. Deitel, C++ How to Program: how to program, Pearson Prentice Hall 2005, σελ 10, ISBN 978-0-13-185757-5