From Wikipedia, the free encyclopedia
Διάγραμμα ροής ή ροογράφημα (flowchart) είναι ένα κοινού τύπου διάγραμμα που αναπαριστά έναν αλγόριθμο ή μια διαδικασία, δείχνοντας τα βήματα ως κουτιά διαφόρων ειδών που συνδέονται μεταξύ τους με βέλη. Αυτή η διαγραμματική παρουσίαση μπορεί να δώσει λύση βήμα προς βήμα σε ένα γνωστό πρόβλημα. Τα δεδομένα αναπαριστώνται σε κουτιά και τα βέλη δείχνουν τη ροή των δεδομένων. Τα διαγράμματα ροής χρησιμοποιούνται στην ανάλυση, το σχεδιασμό, την τεκμηρίωση ή τον έλεγχο μιας διαδικασίας ή ενός προγράμματος σε διάφορα πεδία.[1]
Η πρώτη δομημένη μέθοδος ανάλυσης της ροής μιας διαδικασίας, παρουσιάστηκε από τον Frank Gilbreth στα μέλη της «Αμερικάνικης Κοινότητας Μηχανολόγων Μηχανικών» (ASME) το 1921 στα πλαίσια του «Διάγραμμα Ροής-Πρώτα βήματα στην εύρεση της καλύτερης λύσης». Τα εργαλεία του Gilbreth γρήγορα βρήκαν το δρόμο τους στον κύκλο της βιομηχανικής μηχανικής. Στις αρχές της δεκαετίας του 1930 ένας μηχανικός, ο Allan H. Mogensen ξεκίνησε να εκπαιδεύει επιχειρηματίες στη χρήση κάποιων εργαλείων της βιομηχανικής μηχανικής στα πλαίσια των συνεδρίων «Απλοποίηση των εργασιών» στο Lake Placid της Νέας Υόρκης.
Ένας απόφοιτος του 1944 της τάξης του Mogensen, ο Art Spinanger υιοθέτησε αυτά τα εργαλεία στην Procter and Gamble όπου ανέπτυξε το Deliberate Methods Change Program. Άλλος ένας απόφοιτος, ο Ben S. Graham, διευθυντής του Formcraft Engineering at Standard Register Corporation, προσάρμοσε το διάγραμμα ροής διαδικασιών στην επεξεργασία πληροφοριών με την ανάπτυξη του διαγράμματος πολλαπλών ροών για να δείξει πολλαπλά δεδομένα και τις σχέσεις μεταξύ τους. Το 1947, η ASME βελτίωσε ένα σύμβολο, το ASME Standard for Process Charts των Mishad, Ramsan και Raiaan, το οποίο υπήρχε στο αρχικό έργο του Gilbreth.[2]
Ο Daglas Hartree εξήγησε πως το διάγραμμα ροής των Herman Goldstine και John Von Neuman (αρχικά “diagram”) μπορεί να σχεδιάσει προγράμματα για υπολογιστές.[3] Η προχωρημένη του έκθεση εγκρίθηκε από τους μηχανικούς της IBM.[4] Το αρχικό διάγραμμα ροής των Goldstine και Von Neuman μπορεί να εντοπιστεί στην αδημοσίευτη αναφορά τους «Σχεδιάζοντας και κωδικοποιώντας προβλήματα για ένα ηλεκτρονικό υπολογιστικό όργανο, Μέρος ΙΙ, Τόμος Ι», (1947).[5]
Το διάγραμμα ροής είναι ένα διαδεδομένο μέσο για την περιγραφή υπολογιστικών αλγορίθμων.[6] Μοντέρνες τεχνικές όπως τα UML Activity Diagrams μπορούν να θεωρηθούν ως επεκτάσεις αυτού του διαγράμματος. Στη δεκαετία του 1970, η δημοτικότητα των διαγραμμάτων ροής μειώθηκε όταν διαδραστικά computer terminals και γλώσσες προγραμματισμού τρίτης γενιάς έγιναν τα συνηθισμένα εργαλεία για τον προγραμματισμό υπολογιστών, αφού οι αλγόριθμοι μπορούν να εκφραστούν πιο συνοπτικά και ευανάγνωστα ως "κώδικας πηγής" σε τέτοια γλώσσα. Συχνά χρησιμοποιούνται ψευτο-κώδικες, που χρησιμοποιούν τους κοινούς ιδιωματισμούς τέτοιων γλωσσών χωρίς να εισχωρούν σε λεπτομέρειες.[6]
Ένα διάγραμμα ροή υπολογισμού του Ν παραγοντικό (Ν!), όπου Ν!=(1*2*3*...*Ν) φαίνεται στην εικόνα. Αυτό το διάγραμμα αναπαριστά ένα loop and a half- μια κατάσταση που συζητείται σε εισαγωγικά εγχειρίδια προγραμματισμού, η οποία προϋποθέτει είτε την αναπαραγωγή ενός στοιχείου (συνιστώσας) είτε ένα στοιχείο τοποθετημένο μέσα σε ένα κλάδο του loop.[7])
Ένα τυπικό διάγραμμα ροής από παλαιότερα εγχειρίδια της επιστήμης των υπολογιστών μπορεί να περιλαμβάνει τα ακόλουθα είδη συμβόλων:
Αναπαριστώνται ως κύκλοι, οβάλ ή στρογγυλεμένα ορθογώνια παραλληλόγραμμα που περιέχουν τη λέξη «έναρξη», «ληξη» ή μια φράση που να δείχνει την αρχή ή το τέλος της διαδικασίας.
Δείχνουν αυτό που ονομάζεται στην επιστήμη των υπολογιστών «ροή ελέγχου». Ένα βέλος που έρχεται από ένα σύμβολο και καταλήγει σε ένα άλλο δείχνει ότι ο έλεγχος ακολουθεί την ίδια πορεία.
Αναπαριστώνται από ορθογώνια παραλληλόγραμμα, π.χ. «πρόσθεσε 1 στο Χ», «αποθήκευσε τις αλλαγές» κ.λ.π.
Είσοδος/Έξοδος Παρουσιάζονται ως παραλληλόγραμμα, π.χ. «δείξε Χ», «πάρε το Χ από τον χρήστη» κ.λ.π.
Αναπαριστώνται από ρόμβους. Τυπικά περιέχουν ερώτηση «ΝΑΙ/ΟΧΙ» ή «ΑΛΗΘΕΣ/ΨΕΥΔΕΣ». Αυτό το σύμβολο συνήθως έχει δύο βέλη να βγαίνουν από αυτό, ένα από το πλάι που αντιστοιχεί στο ΟΧΙ/ΨΕΥΔΕΣ και ένα από κάτω που αντιστοιχεί στο ΝΑΙ/ΑΛΗΘΕΣ. Τα βέλη πρέπει πάντα να σημειώνονται. Μια απόφαση είναι απαραίτητη σε ένα διάγραμμα ροής. Μπορούν να χρησιμοποιηθούν παραπάνω από δύο βέλη, αλλά αυτό δείχνει ότι πρόκειται για μια σύνθετη απόφαση και σε αυτή την περίπτωση μπορεί να χρειαστεί να αναλυθεί περαιτέρω ή να αντικατασταθεί από το σύμβολο «προ-καθορισμένη διαδικασία».
Μια σειρά από σύμβολα που είναι λιγότερο διαδεδομένα διεθνώς είναι:
Τα διαγράμματα ροής μπορεί να περιέχουν και άλλα σύμβολα, όπως συνδέσμους για να δείξουν διαδρομές που συγκλίνουν, οι οποίοι συνήθως αναπαριστώνται από κύκλους. Οι κύκλοι θα έχουν περισσότερα από ένα βέλη ερχόμενα προς αυτούς, αλλά μόνο ένα εξερχόμενο. Κάποια διαγράμματα μπορεί να έχουν ένα βέλος, το οποίο να καταλήγει σε ένα άλλο. Αυτό είναι χρήσιμο στην αναπαράσταση μιας επαναληπτικής διαδικασίας (loop). Μια τέτοιου είδους διαδικασία για παράδειγμα, μπορεί να περιέχει έναν σύνδεσμο στον οποίο εισέρχεται πρώτα ο έλεγχος, μετά να ακολουθούν τα στάδια επεξεργασίας, μια απόφαση με ένα βέλος να εξέρχεται και ένα ακόμη να γυρνάει πίσω στο σύνδεσμο. Σύνδεσμοι «εκτός-σελίδας» χρησιμοποιούνται συνήθως για να εκφράσουν μια σύνδεση σε μια διαδικασία που συνεχίζεται σε άλλη σελίδα ή άλλη οθόνη. Είναι σημαντικό να διατηρείται μια λογική σειρά σε αυτές τις συνδέσεις. Όλες οι διαδικασίες θα πρέπει να ξεκινούν από την κορυφή προς το τέλος και από τα δεξιά προς τα αριστερά.
Ο Sterneckert (2003) δήλωσε ότι τα διαγράμματα ροής μπορούν να μοντελοποιηθούν από τη σκοπιά των διαφορετικών ομάδων χρηστών (managers, αναλυτές συστημάτων ή υπαλλήλοι) και γι’ αυτό υπάρχουν τέσσερεις γενικοί τύποι:[8]
Κάθε τύπος διαγράμματος εστιάζει σε κάποιο είδος ελέγχου, παρά σε μια συγκεκριμένη ροή αυτή καθεαυτή.[8]
Ωστόσο, υπάρχου διάφορες ταξινομήσεις. Για παράδειγμα, ο Andrew Veronis (1978) ονόμασε τρεις βασικούς τύπους διαγραμμάτων: τα διαγράμματα ροής συστημάτων, τα γενικά διαγράμματα και τα αναλυτικά διαγράμματα ροής.[9] Τον ίδιο χρόνο, ο Marilyn Bohl δήλωσε «στην πράξη χρησιμοποιούνται δύο είδη διαγραμμάτων για το σχεδιασμό λύσεων: τα διαγράμματα συστημάτων και τα διαγράμματα προγραμμάτων...».[10] Πιο πρόσφατα, ο Mark A. Fryman (2001) δήλωσε ότι υπάρχουν πιο πολλές διαφορές: «διαγράμματα απόφασης, λογικά διαγράμματα, διαγράμματα συστημάτων, προϊόντων και διαδικασιών είναι λίγοι από τους διαφορετικούς τύπους που χρησιμοποιούνται στις επιχειρήσεις και στην κυβέρνηση.[11] Επιπλέον, πολλές διαγραμματικές τεχνικές που υπάρχουν είναι παρόμοιες με τα διαγράμματα ροής, αλλά έχουν διαφορετικό όνομα, όπως UML, διαγράμματα δραστηριοτήτων και άλλα.
Οποιοδήποτε πρόγραμμα σχεδίασης μπορεί να χρησιμοποιηθεί για να δημιουργήσει ένα διάγραμμα ροής. Κάποια εργαλεία προσφέρουν ειδική υποστήριξη για τη σχεδίαση διαγραμμάτων όπως Visio, OmniGraffle, Koffice-kivio.
Υπάρχουν πολλά πακέτα λογισμικού που μπορούν να δημιουργήσουν διαγράμματα ροής αυτόματα, είτε αμέσως με έναν «κώδικα πηγής», είτε με μια γλώσσα περιγραφής διαγραμμάτων.
Πρόσφατα, έχουν γίνει διαθέσιμες διάφορες λύσεις διαγραμμάτων διαδικτυακά.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.