Abstract
Stepwise refinement is an invaluable analytic tool for solving complex problems, but it is somewhat artificial for the simple problems encountered in the first half of an introductory programming course. This paper describes an alternate process which still provides for a gradual transition from a problem to an algorithm which solves the problem. Each algorithm, which is unambiguous and English-like, is synthesized from sample data and can be routinely translated into a (structured) program.
- Hume, J. N. and Holt, R. C., "Structured Programming Using PL/1 and SP/k," Reston Publishing Company, Reston, VA, 1975. Google Scholar
Digital Library
- Jackson, M. A., "Principles of Program Design, " Academic Press, New York, 1975. Google Scholar
Digital Library
- Wirth, N., "Algorithms + Data Structures = Programs," Prentice-Hall, Englewood Cliffs, New Jersey, 1976. Google Scholar
Digital Library
Recommendations
Data-Oriented Translation
COLING '00: Proceedings of the 18th conference on Computational linguistics - Volume 2In this article, we present a statistical approach to machine translation that is based on Data-Oriented Parsing: Data-Oriented Translation (DOT). In DOT, we use linked subtree pairs for creating a derivation of a source sentence. Each linked subtree ...
Introduction to Big Data: Scalable Representation and Analytics for Data Science Minitrack
HICSS '13: Proceedings of the 2013 46th Hawaii International Conference on System SciencesBig data is an emerging phenomenon characterized by the three Vs: volume, velocity, and variety. The volume of data has increased from terabytes to petabytes and is encroaching on exabytes. Some pundits are suggesting that zettabytes (1021) are ...
Discontinuous data-oriented parsing: a mildly context-sensitive all-fragments grammar
SPMRL '11: Proceedings of the Second Workshop on Statistical Parsing of Morphologically Rich LanguagesRecent advances in parsing technology have made treebank parsing with discontinuous constituents possible, with parser output of competitive quality (Kallmeyer and Maier, 2010). We apply Data-Oriented Parsing (DOP) to a grammar formalism that allows for ...






Comments