Cited By
View all- Armoni MGal-Ezer J(2023)Computer Science Education Research in IsraelPast, Present and Future of Computing Education Research10.1007/978-3-031-25336-2_18(395-420)Online publication date: 18-Apr-2023
On the non-modular design of on-the-fly computations
Author: 
David GinatAuthors Info & Claims
David GinatAuthors Info & ClaimsPages 35 - 39
Abstract
On-the-fly computations are apparent in all levels of the CS studies. Yet, textbooks do not underline their characterizing design features. One of their primary features is the non-modular composition of design patterns. Additional design features involve insightful observations and the perspective of state transitions. Unfortunately, novices demonstrate limited competence with these features, even after repeatedly seeing on-the-fly designs. The objective of this paper is to shed light on the novice difficulties, and to elaborate on the above features, in advocating the importance of their explicit presentation to students.
References
[1]
Aho, V. A., Hopcroft, J. E., and Ullman, J. D., Data Structures and Algorithms, Addison-Wesley, (1983).
[2]
Astrachan, O., Berry, G., Cox, L., and Mitchener, G., Design patterns: an essential component of CS curricula, Proc of the 28th SIGCSE Symposium, ACM Press, (1998), 153--160.
[3]
Astrachan, O., Berry, G., Cox, L., and Mitchener, G., Design patterns: an essential component of CS curricula, Proc of the 28th SIGCSE Symposium, ACM Press, (1998), 153--160.
[4]
Frougny, C., On-the-fly algorithms and sequential machines, IEEE Transaction on Computers, 49(8), (2000), 859--863.
[5]
Ginat, D., On novices' local views of algorithmic characteristics, in R.T. Mittermeir (Ed.) ISSEP 2006, Springer-Verlag LCNS 4226, (2006), 127--137.
[6]
Ginat, D., Interleaved pattern composition and scaffolded learning, Proc of the 14th ITiCSE Conference, ACM Press, (2009), 109--113.
[7]
Poziansky, E., and Schuster, A., Efficient on-the-fly data race detection in multithreaded C++ programs, Proc of the 9th SIGPLAN Symposium, ACM Press (2003), 179--190.
[8]
Zhang, X., Supporting On-the-fly Data Integration for Bioinformatics, Ohio State University, (2007).
Index Terms
- On the non-modular design of on-the-fly computations
Recommendations
Modular control-flow integrity
PLDI '14Control-Flow Integrity (CFI) is a software-hardening technique. It inlines checks into a program so that its execution always follows a predetermined Control-Flow Graph (CFG). As a result, CFI is effective at preventing control-flow hijacking attacks. ...
Design module: a modularity vision beyond code: not only program code but also a design model is a module
MiSE '13: Proceedings of the 5th International Workshop on Modeling in Software EngineeringWe propose a new modularity vision to integrate design modeling with programming. A system consists of not only program code but also design models. However, design models such as UML diagrams have been treated as not modules but complementary ...
Concurrency by modularity: design patterns, a case in point
OOPSLA '10General purpose object-oriented programs typically aren't embarrassingly parallel. For these applications, finding enough concurrency remains a challenge in program design. To address this challenge, in the Panini project we are looking at reconciling ...
Comments
Information & Contributors
Information
Published In
Copyright © 2010 Author.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 18 January 2010
Published in SIGCSE Volume 41, Issue 4
Check for updates
Author Tags
Qualifiers
- Short-paper
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 104Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Jan 2025
Other Metrics
Citations
Cited By
View all- Armoni MGal-Ezer J(2023)Computer Science Education Research in IsraelPast, Present and Future of Computing Education Research10.1007/978-3-031-25336-2_18(395-420)Online publication date: 18-Apr-2023
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in