research-article

Opening a (Sliding) Window to Advanced Topics

Authors:

Moshe ButmanAuthors Info & Claims

ITiCSE '17: Proceedings of the 2017 ACM Conference on Innovation and Technology in Computer Science Education

Pages 52 - 57

https://doi.org/10.1145/3059009.3059041

Published: 28 June 2017 Publication History

Abstract

It is widely agreed that an introductory computer science (CS) course should be about more than just programming. Other aims are acquainting students with concepts and principles of CS and developing students' problem-solving skills. In this paper we propose an early introduction of a term often used by computer scientists: the Sliding Window (SW). The term has evolved over time among professionals to simplify the description of algorithms and can be used as well to support beginners when solving algorithmic problems. This metaphoric term enables abstracting and communicating ideas and at the same time it is easy to implement with elementary programming tools. We illustrate a set of stimulating problems in contemporary CS topics that use the SW and may be introduced in an introductory course.

References

[1]

Baase, S. (1983), Computer Algorithms: Introduction to Design and Analysis, Addison-Wesley.

Digital Library

[2]

Baase, S., & Van Gelder, A. (2000), Computer Algorithms: Introduction to Design and Analysis, Addison-Wesley.

Digital Library

[3]

Beame, P., Clifford, R., & Machmouchi, W. (2013). Element distinctness, frequency moments, and sliding windows. FOCS 2013: 290--299.

Digital Library

[4]

Charras, C., & Lecroq, T. (2004). Handbook of Exact String Matching Algorithms. King's College Publications.

Digital Library

[5]

Chee, Y. S. (1993). Applying Gentner's theory of analogy to the teaching of computer programming. Int. J. Man Mach. Stud. 38(3), 347--368.

Digital Library

[6]

Cormen, T. H, Leiserson, C. E., & Rivest, R. L. (1985). Introduction to Algorithms, MIT Press, (1st ed.).

[7]

Lu, C., Lu, Y., Chen, H., & Tang, C. (2015). Square localization for efficient and accurate object detection, ICCV 2015.

Digital Library

[8]

Curriculum Guidelines for Undergraduate Degree Programs in Computer Science (2013). IEEE Computer Society, ACM. https://www.acm.org/education/CS2013-final-report.pdf

[9]

Curriculum Guidelines for Undergraduate Degree Programs in Software Engineering (2015). IEEE Computer Society, ACM. https://www.acm.org/education/se2014.pdf

[10]

Forišek, M. & Steinová, M. (2013). Explaining Algorithms Using Metaphors. Springer, London.

Digital Library

[11]

Govender, I., Govender, D. W., Havenga, M., Mentz, E., Breed, B., Dignum, F. & Dignum, V. (2014). Increasing self-efficacy in learning to program: exploring the benefits of explicit instruction for problem solving. Journal for Transdisciplinary Research in Southern Africa,10, 187--200.

[12]

Hunt, K. (2003). Using image processing to teach CS1 and CS2. SIGCSE Bulletin, 35(4), 86--89.

Digital Library

[13]

MathWorks: https://www.mathworks.com/help/images/ref/nlfilter.html

[14]

Matzko, S., & and Davis, T. A. (2006). Teaching CS1 with graphics and C. In Proceedings of the 11th annual SIGCSE conference on innovation and technology in computer science education, 168--172.

Digital Library

[15]

Muller, O., & Haberman, B. (2008). Supporting Abstraction Processes in Problem Solving through Pattern-Oriented Instruction. Computer Science Education, 18(3), 187--212.

[16]

Muller, O., & Haberman, B. (2010). A non-linear approach to solving linear algorithmic problems. The 40th ASEE/IEEE Frontiers in Education (FIE) Conference.

[17]

Robins, A., Rountree, J., & Rountree, N. (2003). Learning and teaching programming: A review and discussion. Computer Science Education, 13(2), 137--172.

[18]

Sermanet, P., Eigen, D., Zhang, X., Mathieu, M., Fergus R., & LeCun, Y. (2014). OverFeat integrated recognition, localization and detection using convolutional networks. International Conference on Learning Representations, 2014.

[19]

Tishman, S., & Perkins, D. N. (1997). The language of thinking. Phi Delta Kappan, 78(5), 368--374.

Cited By

Faqrizal ILiakh TXavier MSalaün GVyatkin V(2024)Probabilistic Model Checking for IEC 61499: A Manufacturing Application2024 IEEE International Conference on Industrial Technology (ICIT)10.1109/ICIT58233.2024.10540845(1-6)Online publication date: 25-Mar-2024
https://doi.org/10.1109/ICIT58233.2024.10540845
Santos JAndrade WBrunet JMelo M(2022)A Systematic Literature Review on Predictive Cognitive Skills in Novice Programming2022 IEEE Frontiers in Education Conference (FIE)10.1109/FIE56618.2022.9962582(1-9)Online publication date: 8-Oct-2022
https://doi.org/10.1109/FIE56618.2022.9962582

Index Terms

Opening a (Sliding) Window to Advanced Topics
1. Social and professional topics
  1. Professional topics
    1. Computing education
      1. Computing education programs
        Computer science education
        CS1

Recommendations

EclatDS: An efficient sliding window based frequent pattern mining method for data streams

Mining frequent patterns over data streams is an interesting problem due to its wide application area. The researchers in this field have been facing two key challenges, namely reduction in runtime and memory usage. In this study, a novel method for ...
Back to basics in CS1 and CS2

This paper describes a significant redesign of the introductory courses at the University of Washington that has led to increased enrollments, increased student satisfaction and an increase in the number of women admitted to the CS major. The new ...
Engaging Programming Assignments to Recruit and Retain CS0 Students: (Abstract Only)
SIGCSE '18: Proceedings of the 49th ACM Technical Symposium on Computer Science Education

Many universities offer an optional CS0 course taken prior to traditional CS1 and CS2 courses. Students enrolling in CS0 represent a variety of programming experience levels and majors. To more successfully recruit students to CS0 and retain students as ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ITiCSE '17: Proceedings of the 2017 ACM Conference on Innovation and Technology in Computer Science Education

June 2017

412 pages

ISBN:9781450347044

DOI:10.1145/3059009

Conference Chairs:
Renzo Davoli
University of Bologna, Italy
,
Michael Goldweber
Xavier University, USA
,
Program Chairs:
Guido Rößling
Technische Universität Darmstadt, Germany
,
Irene Polycarpou
University of Central Lancashire, Cyprus

Copyright © 2017 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCSE: ACM Special Interest Group on Computer Science Education

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 June 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ITiCSE '17

Sponsor:

SIGCSE

ITiCSE '17: Innovation and Technology in Computer Science Education

July 3 - 5, 2017

Bologna, Italy

Acceptance Rates

ITiCSE '17 Paper Acceptance Rate 56 of 175 submissions, 32%;

Overall Acceptance Rate 552 of 1,613 submissions, 34%

Upcoming Conference

ITiCSE '25

Sponsor:
sigcse

Innovation and Technology in Computer Science Education

June 27 - July 2, 2025

Nijmegen , Netherlands

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
106
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)1

Reflects downloads up to 17 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Faqrizal ILiakh TXavier MSalaün GVyatkin V(2024)Probabilistic Model Checking for IEC 61499: A Manufacturing Application2024 IEEE International Conference on Industrial Technology (ICIT)10.1109/ICIT58233.2024.10540845(1-6)Online publication date: 25-Mar-2024
https://doi.org/10.1109/ICIT58233.2024.10540845
Santos JAndrade WBrunet JMelo M(2022)A Systematic Literature Review on Predictive Cognitive Skills in Novice Programming2022 IEEE Frontiers in Education Conference (FIE)10.1109/FIE56618.2022.9962582(1-9)Online publication date: 8-Oct-2022
https://doi.org/10.1109/FIE56618.2022.9962582

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten