|
[[Αρχείο:LampFlowchart-el.svg|thumb|right| Ένα απλό διάγραμμα ροής που δείχνει μια διαδικασία αντιμετώπισης μιας λάμπας που δε λειτουργεί.]]
'''Διάγραμμα ροής''' (flowchart) είναι ένα κοινού τύπου διάγραμμα που αναπαριστά έναν αλγόριθμο ή μια διαδικασία, δείχνοντας τα βήματα ως κουτιά διαφόρων ειδών που συνδέονται μεταξύ τους με βέλη. Αυτή η διαγραμματική παρουσίαση μπορεί να δώσει λύση βήμα προς βήμα σε ένα γνωστό πρόβλημα. Τα δεδομένα αναπαριστώνται σε κουτιά και τα βέλη δείχνουν τη ροή των δεδομένων. Τα διαγράμματα ροής χρησιμοποιούνται στην ανάλυση, το σχεδιασμό, την τεκμηρίωση ή τον έλεγχο μιας διαδικασίας ή ενός προγράμματος σε διάφορα πεδία.<ref name="SSEV">[http://pascal.computer.org/sev_display/index.action SEVOCAB: Software and Systems Engineering Vocabulary]. Term: ''Flow chart''.</ref>κ
== Ιστορία ==
Η πρώτη δομημένη μέθοδος ανάλυσης της ροής μιας διαδικασίας, παρουσιάστηκε από τον 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.<ref>{{cite web |last = Graham, Jr. |first = Ben S. |title = People come first |work = Keynote Address at ''Workflow Canada'' |url = http://www.worksimp.com/articles/keynoteworkflowcanada.htm |date = 10 June 1996}}</ref>
O Daglas Hartree εξήγησε πως το διάγραμμα ροής των Herman Goldstine και John Von Neuman (αρχικά “diagram”) μπορεί να σχεδιάσει προγράμματα για υπολογιστές.<ref>{{cite book | last = Hartree | first = Douglas | authorlink = Douglas R. Hartree | title = Calculating Instruments and Machines | publisher = The University of Illinois Press | date = 1949 | page = 112}}</ref> Η προχωρημένη του έκθεση εγκρίθηκε από τους μηχανικούς της IBM.<ref>{{cite book | last = Bashe | first = Charles | title = IBM's Early Computers | publisher = The MIT Press | date = 1986 | page = 327}}</ref> Το αρχικό διάγραμμα ροής των Goldstine και Von Neuman μπορεί να εντοπιστεί στην αδημοσίευτη αναφορά τους «Σχεδιάζοντας και κωδικοποιώντας προβλήματα για ένα ηλεκτρονικό υπολογιστικό όργανο, Μέρος ΙΙ, Τόμος Ι», (1947).<ref>{{cite book | last = Taub | first = Abraham | authorlink = Abraham H. Taub | title = John von Neumann Collected Works | publisher = Macmillan | date = 1963 | volume = 5 | pages = 80–151}}</ref>
Το διάγραμμα ροής είναι ένα διαδεδομένο μέσο για την περιγραφή υπολογιστικών αλγορίθμων.<ref name="Bohl, Rynn 2007">Bohl, Rynn: "Tools for Structured and Object-Oriented Design", Prentice Hall, 2007.</ref>
Μοντέρνες τεχνικές όπως τα UML Activity Diagrams μπορούν να θεωρηθούν ως επεκτάσεις αυτού του διαγράμματος. Στη δεκαετία του 1970, η δημοτικότητα των διαγραμμάτων ροής μειώθηκε όταν διαδραστικά computer terminals και γλώσσες προγραμματισμού τρίτης γενιάς έγιναν τα συνηθισμένα εργαλεία για τον προγραμματισμό υπολογιστών, αφού οι αλγόριθμοι μπορούν να εκφραστούν πιο συνοπτικά και ευανάγνωστα ως "κώδικας πηγής" σε τέτοια γλώσσα. Συχνά χρησιμοποιούνται ψευτο-κώδικες, που χρησιμοποιούν τους κοινούς ιδιωματισμούς τέτοιων γλωσσών χωρίς να εισχωρούν σε λεπτομέρειες.<ref name="Bohl, Rynn 2007"/>
== Παραδείγματα ==
[[Εικόνα:FlowchartExample.png|thumb|right|Ένα απλό διάγραμμα ροής για τον υπολογισμό του Ν παραγοντικό(N!)]]
Ένα διάγραμμα ροή υπολογισμού του Ν [[παραγοντικό]] (Ν!), όπου Ν!=(1*2*3*...*Ν) φαίνεται στην εικόνα. Αυτό το διάγραμμα αναπαριστά ένα loop and a half- μια κατάσταση που συζητείται σε εισαγωγικά εγχειρίδια προγραμματισμού, η οποία προϋποθέτει είτε την αναπαραγωγή ενός στοιχείου (συνιστώσας) είτε ένα στοιχείο τοποθετημένο μέσα σε ένα κλάδο του loop.<ref>Farrell, Joyce (2008). "Programming Logic and Design, 5th ed". Comprehensive</ref>)
== Σύμβολα ==
Ένα τυπικό διάγραμμα ροής από παλαιότερα εγχειρίδια της επιστήμης των υπολογιστών μπορεί να περιλαμβάνει τα ακόλουθα είδη συμβόλων:
;Σύμβολα Έναρξης και Λήξης
Αναπαριστώνται ως κύκλοι, οβάλ ή στρογγυλεμένα ορθογώνια παραλληλόγραμμα που περιέχουν τη λέξη «έναρξη», «ληξη» ή μια φράση που να δείχνει την αρχή ή το τέλος της διαδικασίας.
;Βέλη
Δείχνουν αυτό που ονομάζεται στην επιστήμη των υπολογιστών «ροή ελέγχου». Ένα βέλος που έρχεται από ένα σύμβολο και καταλήγει σε ένα άλλο δείχνει ότι ο έλεγχος ακολουθεί την ίδια πορεία.
| 