Flowchart techniques for structured programming

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Flowchart techniques for structured programming

Full text

Pdf (616 KB)

Source

ACM SIGPLAN Notices archive
Volume 8 , Issue 8 (August 1973) table of contents

Pages: 12 - 26

Year of Publication: 1973

ISSN:0362-1340

Authors

I. Nassi	State University of New York at Stony Brook, Stony Brook, L. I., New York
B. Shneiderman	State University of New York at Stony Brook, Stony Brook, L. I., New York

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 21, Downloads (12 Months): 133, Citation Count: 95

Additional Information:

abstract references cited by collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/953349.953350 What is a DOI?

ABSTRACT

With the advent of structured programming and GOTO-less programming a method is needed to model computation in simply ordered structures, each representing a complete thought possibly defined in terms of other thoughts as yet undefined. A model is needed which prevents unrestricted transfers of control and has a control structure closer to languages amenable to structured programming. We present an attempt at such a model.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	<u>Top-Down Programming in Large Systems</u> by H. Mills Debugging Techniques in Large System (Courant Institute)
	2	W. Wulf , C. Geschke , D. Wile , J. Apperson, Reflections on a systems programming language, ACM SIGPLAN Notices, v.6 n.9, p.42-49, October 1971
	3	<u>Structured Programming</u> by E. W. Dijkstra Nato Science Committee - Software Engineering Techniques April 1970
	4	<u>GO TO Statement Considered Harmful</u> by E. W. Dijkstra CACM V 11 No. 3
	5	Corrado Böhm , Giuseppe Jacopini, Flow diagrams, turing machines and languages with only two formation rules, Communications of the ACM, v.9 n.5, p.366-371, May 1966 [doi>10.1145/355592.365646]
	6	<u>BLISS Reference Manual</u> by Wulf et al Carnegie-Mellon Technical Report
	7	<u>BCPL Reference Manual</u> by M. Richards
	8	John B. Johnston, The contour model of block structured processes, ACM SIGPLAN Notices, v.6 n.2, February 1971 [doi>10.1145/1115880.1115883]

CITED BY 95

	D. R. Jeffery , M. J. Lawrence, An inter-organisational comparison of programming productivity, Proceedings of the 4th international conference on Software engineering, p.369-377, September 17-19, 1979, Munich, Germany
	Glenn A. Jackson, Two-dimensional grammars and structured programming languages, ACM SIGPLAN Notices, v.14 n.2, p.21-28, February 1979
	Cornelia M. Yoder , Marilyn L. Schrag, Nassi-Shneiderman charts an alternative to flowcharts for design, ACM SIGMETRICS Performance Evaluation Review, v.7 n.3-4, p.79-86, November 1978
	E. M. J. C. Van Oost, DUIF: a data-driented flowchart environment, ACM SIGPLAN Notices, v.18 n.2, p.69-75, February 1983
	John F. Schrage, Educator's view of structured concepts, Proceedings of the ACM 1980 annual conference, p.327-341, January 1980
	William E. Howden, Contemporary software development environments, Communications of the ACM, v.25 n.5, p.318-329, May 1982
	Kok Kin Kee , Salim Hariri, Efficient communication algorithms for pipeline multicomputers, Proceedings of the 1994 conference on Supercomputing, p.468-477, December 1994, Washington, D.C., United States
	Pierre N. Robillard, Schematic pseudocode for program constructs and its computer automation by SCHEMACODE, Communications of the ACM, v.29 n.11, p.1072-1089, Nov. 1986
	Michael B. Feldman, Teaching data abstraction to the practicing programmer: A case study, ACM SIGCSE Bulletin, v.12 n.1, p.9-15, February 1980
	Tomihisa Kamada , Satoru Kawai, A general framework for visualizing abstract objects and relations, ACM Transactions on Graphics (TOG), v.10 n.1, p.1-39, Jan. 1991
	Glen E. Newton , J. Denbigh Starkey, Teaching both PL/I and Fortran to beginners, ACM SIGCSE Bulletin, v.8 n.3, p.106-107, July 1976
	G. Blaschek , G. Pomberger, Moses: a graphics oriented software development environment, Proceedings of the 15th annual conference on Computer Science, p.58-66, February 1987, St. Louis, Missouri, United States
	G. David Ripley, A course in effective programming, ACM SIGCSE Bulletin, v.7 n.1, p.102-108, February 1975
	Frederick A. Hosch, Whither flowcharting?, ACM SIGCSE Bulletin, v.9 n.3, p.66-73, Aug 1977
	Melissa Wiggins, An overview of program visualization tools and systems, Proceedings of the 36th annual Southeast regional conference, p.194-200, April 1998
	Brian A. Nejmeh, The design of a PDL environment, Proceedings of the 1988 ACM sixteenth annual conference on Computer science, p.287-298, February 1988, Atlanta, Georgia, United States
	Mark Minas, Concepts and realization of a diagram editor generator based on hypergraph transformation, Science of Computer Programming, v.44 n.2, p.157-180, August 2002
	Allen van Gelder, Structured programming in Cobol: an approach for application programmers, Communications of the ACM, v.20 n.1, p.2-12, Jan. 1977
	Linda C. Jones , David A. Nelson, A quantitative assessment of IBM's programming productivity techniques, Proceedings of the 13th conference on Design automation, p.344-353, June 28-30, 1976, San Francisco, California, United States
	Donald Epley , Ted Sjoerdsma, A two-semester course sequence in introductory programming using PL/1—a rationale and overview, ACM SIGCSE Bulletin, v.10 n.3, p.113-119, August 1978
	Satoshi Matsuoka , Shin Takahashi , Tomihisa Kamada , Akinori Yonezawa, A general framework for bidirectional translation between abstract and pictorial data, ACM Transactions on Information Systems (TOIS), v.10 n.4, p.408-437, Oct. 1992
	David Scanlan, Data-structures students may prefer to learn algorithms using graphical methods, ACM SIGCSE Bulletin, v.19 n.1, p.302-307, Feb. 1987
	Joseph Gil , Stuart Kent, Three dimensional software modelling, Proceedings of the 20th international conference on Software engineering, p.105-114, April 19-25, 1998, Kyoto, Japan
	James H. Cross, II , Sallie V. Sheppard, Graphical extensions for pseudo-code, PDLs, and source code, Proceedings of the 1988 ACM sixteenth annual conference on Computer science, p.520-528, February 1988, Atlanta, Georgia, United States
	Norman Meyrowitz , Andries van Dam, Interactive Editing Systems: Part II, ACM Computing Surveys (CSUR), v.14 n.3, p.353-415, Sept. 1982
	R. E. Haskell , D. E. Boddy , G. A. Jackson, Use of structured flowcharts in the undergraduate Computer Science curriculum, ACM SIGCSE Bulletin, v.8 n.3, p.67-74, July 1976
	Leonard H. Weiner, Foundations of computer science for entry-level graduate students, ACM SIGCSE Bulletin, v.9 n.3, p.6-9, Aug 1977
	F. H. D. van Batenburg, L-one-two-three (L1:..L2:..L3:) considered harmful, ACM SIGAPL APL Quote Quad, v.21 n.4, p.330-337, Aug. 1991
	Shin Takahashi , Satoshi Matsuoka , Akinori Yonezawa , Tomihisa Kamada, A general framework for Bi-directional translation between abstract and pictorial data, Proceedings of the 4th annual ACM symposium on User interface software and technology, p.165-174, November 11-13, 1991, Hilton Head, South Carolina, United States
	Patrica H. Baucom, Software Blueprints, Proceedings of the 1978 annual conference, p.385-392, December 04-06, 1978, Washington, D.C., United States
	R. Baecker, Enhancing program readability and comprehensibility with tools for program visualization, Proceedings of the 10th international conference on Software engineering, p.356-366, April 11-15, 1988, Singapore
	Ronald Baecker , Aaron Marcus, On enhancing the interface to the source code of computer programs, Proceedings of the SIGCHI conference on Human Factors in Computing Systems, p.251-255, December 12-15, 1983, Boston, Massachusetts, United States
	Farah Arefi , Charles E. Hughes , David A. Workman, Automatically generating visual syntax-directed editors, Communications of the ACM, v.33 n.3, p.349-360, March 1990
	T. Dean Hendrix , James H. Cross, Language independent generation of graphical representations of source code, Proceedings of the 1995 ACM 23rd annual conference on Computer science, p.66-72, February 28-March 02, 1995, Nashville, Tennessee, United States
	David Harel, On folk theorems, Communications of the ACM, v.23 n.7, p.379-389, July 1980
	B. A. Myers, Visual programming, programming by example, and program visualization: a taxonomy, ACM SIGCHI Bulletin, v.17 n.4, p.59-66, April 1986
	Kok Kin Kee , Salim Hariri, Efficient communication algorithms for pipeline multicomputers, Proceedings of the 1994 ACM/IEEE conference on Supercomputing, November 14-18, 1994, Washington, D.C.
	H. P. Frei , D. L. Weller , R. Williams, A graphics-based programming-support system, ACM SIGGRAPH Computer Graphics, v.12 n.3, p.43-49, August 1978
	Nazim H. Madhavji , Nikos Leoutsarakos, A dynamically self-adjusting structured editor, Proceedings of the 1985 ACM SIGSMALL symposium on Small systems, p.101-116, May 1985, Danvers, Massachusetts, United States
	Gunther Lehmann , Bernhard Wunder , Klaus D. Müller-Glaser, Basic concepts for an HDL reverse engineering tool-set, Proceedings of the 1996 IEEE/ACM international conference on Computer-aided design, p.134-141, November 10-14, 1996, San Jose, California, United States
	Y. Futamura , T. Kawai , H. Horikoshi , M. Tsutsumi, Development of computer programs by problem analysis Diagram(PAD), Proceedings of the 5th international conference on Software engineering, p.325-332, March 09-12, 1981, San Diego, California, United States
	Gennaro Costagliola , Vincenzo Deufemia , Giuseppe Polese, A framework for modeling and implementing visual notations with applications to software engineering, ACM Transactions on Software Engineering and Methodology (TOSEM), v.13 n.4, p.431-487, October 2004
	Kathryn Kasmarik , Joe Thurbon, Experimental evaluation of a program visualisation tool for use in computer science education, Proceedings of the Asia-Pacific symposium on Information visualisation, p.111-116, January 01, 2003, Adelaide, Australia
	Daniel P. Friedman , Stuart C. Shapiro, A case for while-until, ACM SIGPLAN Notices, v.9 n.7, p.7-14, July 1974
	C. H. Lindsey, Structure charts a structured alternative to flowcharts, ACM SIGPLAN Notices, v.12 n.11, p.36-49, November 1977
	Ned Chapin , Susan P. Denniston, Characteristics of a structured program, ACM SIGPLAN Notices, v.13 n.5, p.36-45, May 1978
	M. D. de Jong , C. L. Hankin, Structured data flow programming, ACM SIGPLAN Notices, v.17 n.8, p.18-27, August 1982
	O. Ferstl, Flowcharting by stepwise refinement, ACM SIGPLAN Notices, v.13 n.1, p.34-42, January 1978
	Sandeep Kochhar , Mark Friedell , Mark LaPolla, Cooperative, computer-aided design of scientific visualizations, Proceedings of the 2nd conference on Visualization '91, October 22-25, 1991, San Diego, California
	Olivier Lecarme, Structured programming, programming teaching and the language Pascal, ACM SIGPLAN Notices, v.9 n.7, p.15-21, July 1974
	Carsten Schmidt , Uwe Kastens, Implementation of visual languages using pattern-based specifications, Software—Practice & Experience, v.33 n.15, p.1471-1505, December 2003
	Patrick Roy , Richard St-Denis, Linear flowchart generator for a structured language, ACM SIGPLAN Notices, v.11 n.11, November 1976
	Robert F. Mathis, Flow trace of a structured program, ACM SIGPLAN Notices, v.10 n.4, April 1975
	David Scanlan, Should short, relatively complex algorithms be taught using both graphical and verbal methods? Six replications, ACM SIGCSE Bulletin, v.20 n.1, p.185-189, Feb. 1988
	Mark Moriconi , Dwight F. Hare, PegaSys: A system for graphical explanation of program designs, ACM SIGPLAN Notices, v.18 n.6, p.148-160, June 1983
	Frank L. Friedman , Elliot B. Koffman, Teaching problem solving and structured programming in FORTRAN, ACM SIGCSE Bulletin, v.9 n.1, p.63-68, Feb 1977
	Ben Shneiderman , Richard Mayer , Don McKay , Peter Heller, Experimental investigations of the utility of detailed flowcharts in programming, Communications of the ACM, v.20 n.6, p.373-381, June 1977
	Leonard H. Weiner, The roots of structured programming, ACM SIGCSE Bulletin, v.10 n.1, February 1978
	N. H. Weiderman , B. M. Rawson, Flowcharting loops without cycles, ACM SIGPLAN Notices, v.10 n.4, April 1975
	Hilmer W. Besel, After the goto debate, ACM SIGPLAN Notices, v.9 n.6, p.13-16, June 1974
	Swiatomir G. Zabek, Decomposition of complex selection criteria, ACM SIGPLAN Notices, v.14 n.4, April 1979
	Phil Grouse, "Flowblocks": a technique for structured programming, ACM SIGPLAN Notices, v.13 n.2, p.46-56, February 1978
	David McQuillan, Transaction diagrams: a design tool, ACM SIGPLAN Notices, v.10 n.5, p.21-26, May 1975
	William Howden , Paul Cohen , Al Irvine , James King , Patricia Powell , William Riddle , Leon Stucki , Leonard Tripp, Contemporary software development environments, ACM SIGSOFT Software Engineering Notes, v.6 n.4, p.6-15, August 1981
	Steven P. Reiss, Graphical program development with PECAN program development systems, ACM SIGPLAN Notices, v.19 n.5, p.30-41, May 1984
	Wayne LeBlanc, Standardized flowcharts, ACM SIGDOC Asterisk Journal of Computer Documentation, v.4 n.8, p.18-28, January 1978
	Izumi Kimura, On teaching the art of compromising in the development of external specifications, ACM SIGDOC Asterisk Journal of Computer Documentation, v.5 n.2, p.13-29, July 1978
	David Marca, A method for specifying structured programs, ACM SIGSOFT Software Engineering Notes, v.4 n.3, p.22-31, July 1979
	Stephane Ducasse , Michele Lanza, The Class Blueprint: Visually Supporting the Understanding of Classes, IEEE Transactions on Software Engineering, v.31 n.1, p.75-90, January 2005
	James F. Gimpel, Contour: a method of preparing structured flowcharts, ACM SIGPLAN Notices, v.15 n.10, p.35-41, October 1980
	Charles A. Richter, An assessment of structured analysis and structured design, ACM SIGSOFT Software Engineering Notes, v.11 n.4, p.41-45, August 1986
	Axel T. Schreiner , James E. Heliotis, oops: discovering LL(1) through objects, Companion to the 21st ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications, October 22-26, 2006, Portland, Oregon, USA
	Tal Cohen , Joseph (Yossi) Gil , Itay Maman, JTL: the Java tools language, ACM SIGPLAN Notices, v.41 n.10, October 2006
	Ralf Goertzen , Jürgen Stausberg, A grammar of integrity constraints in medical documentation systems, Computer Methods and Programs in Biomedicine, v.86 n.1, p.93-102, April, 2007
	Geoffrey G Roy, Designing and explaining programs with a literate pseudocode, Journal on Educational Resources in Computing (JERIC), v.6 n.1, p.1-es, March 2006
	Jochen Hollmann , Anders Ardö , Per Stenström, Effectiveness of caching in a distributed digital library system, Journal of Systems Architecture: the EUROMICRO Journal, v.53 n.7, p.403-416, July, 2007
	C. T. Johnston , D. G. Bailey , P. Lyons, Towards a visual notation for pipelining in a visual programming language for programming FPGAs, Proceedings of the 7th ACM SIGCHI New Zealand chapter's international conference on Computer-human interaction: design centered HCI, p.1-9, July 06-07, 2006, Christchurch, New Zealand
	C. T. Johnston , D. G. Bailey , P. Lyons, A visual environment for real-time image processing in hardware (VERTIPH), EURASIP Journal on Embedded Systems, v.2006 n.1, p.14-14, January 2006
	B. W. Boehm, Software engineering, Classics in software engineering, Yourdon Press, Upper Saddle River, NJ, 1979
	F G Pagan, A graphical FP language, ACM SIGPLAN Notices, v.22 n.3, p.21-39, March 1987
	Dan Jonsson, Pancode and boxcharts: structured programming revisited, ACM SIGPLAN Notices, v.22 n.8, p.89-98, August 1, 1987
	D. Jonsson, Graphical program notations, ACM SIGSOFT Software Engineering Notes, v.14 n.5, p.78-79, July 1989
	Frank Tsui , Lew Priven, Implementation of quality control in software development, Proceedings of the June 7-10, 1976, national computer conference and exposition, June 07-10, 1976, New York, New York
	Jonathan Edwards, No ifs, ands, or buts: uncovering the simplicity of conditionals, ACM SIGPLAN Notices, v.42 n.10, October 2007
	Benjamin Braatz, A Rule-Based, Integrated Modelling Approach for Object-Oriented Systems, Electronic Notes in Theoretical Computer Science (ENTCS), 211, p.251-260, April, 2008
	C. Jinshong Hwang, Structured D-chart: a diagrammatic methodology in structured programming, Proceedings of the June 7-10, 1982, national computer conference, June 07-10, 1982, Houston, Texas
	Ben Shneiderman, Experimental testing in programming languages, stylistic considerations and design techniques, Proceedings of the May 19-22, 1975, national computer conference and exposition, May 19-22, 1975, Anaheim, California
	Bernd Kühl , Axel-Toblas Schreiner, An object-oriented LL(1) parser generator, ACM SIGPLAN Notices, v.35 n.12, p.33-40, Dec. 2000
	Phil J. Grouse, FlowGuide: a programmer's work station, Proceedings of the July 9-12, 1984, national computer conference and exposition, July 09-12, 1984, Las Vegas, Nevada
	Edward Yourdon, The choice of new software development methodologies for software development projects, Proceedings of the June 13-16, 1977, national computer conference, June 13-16, 1977, Dallas, Texas
	Linda Brice , John Connell, System information database: an automated maintenance aid, Proceedings of the July 9-12, 1984, national computer conference and exposition, July 09-12, 1984, Las Vegas, Nevada
	Linda Brice , John Connell, A methodology for minimizing maintenance costs, Proceedings of the May 16-19, 1983, national computer conference, May 16-19, 1983, Anaheim, California
	Ned Chapin, Flowchart, Encyclopedia of Computer Science, 4th edition, John Wiley and Sons Ltd., Chichester, 2003
	François Lemieux , Martin Salois, Visualization Techniques for Program ComprehensionA Literature Review, Proceeding of the 2006 conference on New Trends in Software Methodologies, Tools and Techniques: Proceedings of the fifth SoMeT_06, p.22-47, May 28, 2006
	C. T. Johnston , P. Lyons , D. G. Bailey, User evaluation and overview of a visual language for real time image processing on FPGAs, Proceedings of the 10th International Conference NZ Chapter of the ACM's Special Interest Group on Human-Computer Interaction, p.85-92, July 06-07, 2009, Auckland, New Zealand

Collaborative Colleagues:

I. Nassi: colleagues

B. Shneiderman: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player