research-article

Has the paradigm shift in CS1 a harmful effect on data structures courses: a case study

Authors:

Judith Gal-Ezer,

Ela ZurAuthors Info & Claims

ACM SIGCSE Bulletin, Volume 41, Issue 1

Pages 126 - 130

https://doi.org/10.1145/1539024.1508909

Published: 04 March 2009 Publication History

Abstract

The ongoing debate among Computer Science educators about the advantages and disadvantages of the shift from the procedural to the Object-Oriented paradigm usually relates to the introductory course. Indeed, we were also concerned when in our institute we decided to implement this shift in our introductory course and started to teach Java, instead of a procedural paradigm. In our previous study we saw that the effect of the shift did not lower the achievements of students taking the CS1 course. Furthermore, we wanted to be equally sure that this was the case when students take Data Structures courses. This is the focus of the study presented in this paper. The results show that there is no significant difference in the achievements of students who came from different paradigm backgrounds. This encouraging result probably relates to the fact that our CS1 course focuses on the fundamentals of introductory Computer Science and does not only emphasize the language aspects.

References

[1]

Astrachan, O., Bruce, K., Koffman, E., Kolling, M., Reges, S., Resolved: Object Early Has Failed, ACM SIGCSE Bulletin, Volume 37, Issue 1, 2005, pp. 451--452.

Digital Library

[2]

Beirre K., Ventura P, Phelps A & Egert C. Motivating OOP by Blowing Up: An Exercise in Cooperation and Competition in an Introductory Java Programming Course, ACM SIGCSE Bulletin, Volume 38, Issue 1, 2006, pp. 354--358.

Digital Library

[3]

Bergin J., Stehlik M., Roberts J., Pattis R., Karel J. Robot A Gentle Introduction to the Art of Object-Oriented Programming in Java. Dream Songs Press (February 2005).

Digital Library

[4]

BlueJ Website: http://www.bluej.org

[5]

Bruce K. Controversy on How to Teach CS1: A discussion on the SIGCSE-members mailing list. ACM SIGCSE Bulletin, Volume 37, Issue 2, 2005, pp. 111--117.

Digital Library

[6]

Bucci P., Heym w., Long T. J. & Weide B. W. Algorithms and Object-Oriented Programming: Bridging the Gap, ACM SIGCSE Bulletin, Volume 34, Issue 1, 2002, pp. 302--306.

Digital Library

[7]

Cormen, T. H., Leiserson, C. E., Rivest R. L., Introduction to Algorithms. MIT Press, 1990.

Digital Library

[8]

Dingle, A., Zander, C. "Assessing the ripple effect of CS1 language choice", J. Comput. Small Coll., 16(2), 2001, pp. 85--93.

Digital Library

[9]

Fleury, A. E. Encapsulation and Reuse as Viewed by Java Students. ACM SIGCSE Bulletin, Volume 33, Issue 1, 2001, pp. 189--193.

Digital Library

[10]

Georgantaki, R., Psaromiligkos, Y., Retalis, S., Dendrinos, V. Adamopoulos, D. Developing a Blended Learning Strategy for Teaching Object-Oriented Programming Using the 'Model First' Approach. Proceedings of Informatics Education Europe II -- IEEII, 2007, pp. 87--96.

[11]

Glinert, E. Introduction to Computer Science Using Pascal. Prentice-Hall, 1983.

[12]

Holland, S. Griffiths, R., Woodman, M. Avoiding Object Misconceptions. ACM SIGCSE Bulletin, Volume 29, Issue 1, 1997, pp. 131--134.

Digital Library

[13]

IEEE Computer Society/ACM Task Force. Computing curricula 2001 (CC-2001). http://www.computer.org/education/cc200/final

[14]

Kolling, M. The Problem of Teaching Object-Oriented Programming, Part 1: Languages. Journal of Object-Oriented Programming, 11(8), 1999, pp. 8--15.

[15]

Lewis, J. and Loftus, W. Java Software Solution. Pearson Education, 2007.

Digital Library

[16]

Milne, I., Rowe, G. Difficulties in Learning and Teaching Programming -- Views of Students and Tutors. Education and Information Technologies, vol. 7(1), 2002, pp. 55--66.

Digital Library

[17]

Moritz, S. H., Wei, F., Parvez, S. M., Blank, G. D. From Object-First to Design-First with Multimedia and Intelligent Tutoring. In Proc of the 10th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education. Lisbon, Portugal, ACM Press, 2005, pp. 99--103.

Digital Library

[18]

Nguyen, D. and Wong S. Design Patterns for Sorting, ACM SIGCSE Bulletin, Volume 33, Issue 1, 2001, pp. 263--267.

Digital Library

[19]

Proulx, V., Raab, R., Rasala, R. Object from the Beginning - with GUIs, In Proc of the 7 th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education. Arhus, Denmark, ACM Press, 2002, pp. 65--69.

Digital Library

[20]

Ragonis, N., Ben-Ari, M. A Long-Term Investigation of the Comprehension of OOP Concepts by Novices. Computer Science Education, vol. 5(3), 2005, pp. 203--221.

[21]

Ragonis, N., Ben-Ari, M. On Understanding the Statics and Dynamics of Object-Oriented Programs. ACM SIGCSE Bulletin, Volume 37, Issue 1, 2005, pp. 226--230.

Digital Library

[22]

Reges, S. Back to Basics in CS1 and CS2, ACM SIGCSE Bulletin, Volume 38, Issue 1, 2006, pp. 293--297.

Digital Library

[23]

Roberts E. An Overview of MiniJava. ACM SIGCSE Bulletin, Volume 33, Issue 1, 2001, pp. 1--5.

Digital Library

[24]

Sicilia, M. A. Strategies for Teaching Object-Oriented Concepts with Java, Computer Science Education, 16, 1, March 2006, pp. 1--18.

[25]

Teif, M., Hazzan, O. Partonomy and Taxonomy in Object-Oriented Thinking: Junior High School Students' Perception of Object Oriented Basic Concepts. ACM SIGCSE Bulletin, Volume 38, Issue 4, 2006, pp. 55--60.

Digital Library

[26]

The Open University of Israel Website: http://www-e.openu.ac.il/

[27]

Tucker, A. et al. Fundamentals of computing I. New York, McGraw-Hill, 1995.

[28]

Vilner, T., Zur, E. & Gal-Ezer J. Fundamental Concepts of CS1: Procedural vs. Object Oriented Paradigm - A Case Study, ACM SIGCSE Bulletin, Volume 39, Issue 3, 2007, pp. 171--175.

Digital Library

[29]

Weir, G. R. S., Mendes A. J., Vilner, T., Nordstrom, M. Difficulties Teaching Java in CS1 and How We Aim to Solve Them. In Proc of the 10th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education. Lisbon, Portugal, ACM Press, 2005, pp. 344--345.

Digital Library

[30]

Yuen T. T. Novices' Knowledge Construction of Difficult Concepts in CS1. ACM SIGCSE Bulletin, Volume 39, Issue 4, 2007, pp. 49--53.

Digital Library

Cited By

Ficocelli LGregg DCasperson D(2011)Coping with Java as the core CS educational languageProceedings of the 16th Western Canadian Conference on Computing Education10.1145/1989622.1989632(38-42)Online publication date: 6-May-2011
https://dl.acm.org/doi/10.1145/1989622.1989632
Lee JKester MSchulzrinne HCortina TWalker EKing LMusicant D(2011)Follow the river and you will find the CProceedings of the 42nd ACM technical symposium on Computer science education10.1145/1953163.1953285(411-416)Online publication date: 9-Mar-2011
https://dl.acm.org/doi/10.1145/1953163.1953285
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
https://doi.org/10.1007/978-3-031-25336-2_18
Show More Cited By

Index Terms

Has the paradigm shift in CS1 a harmful effect on data structures courses: a case study
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
        Object oriented languages

Recommendations

Has the paradigm shift in CS1 a harmful effect on data structures courses: a case study
SIGCSE '09: Proceedings of the 40th ACM technical symposium on Computer science education

The ongoing debate among Computer Science educators about the advantages and disadvantages of the shift from the procedural to the Object-Oriented paradigm usually relates to the introductory course. Indeed, we were also concerned when in our institute ...
Ancestor worship in CS1: on the primacy of arrays
OOPSLA '04: Companion to the 19th annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications

History has given us the array as the fundamental data structure to present to students within the CS1 curriculum. However, with the recent growth in popularity of object-oriented languages for CS1 (C++, Java, C#), and with that, the acceptance of the ...
Performance of python CS1 students in mid-level non-python CS courses
SIGCSE '10: Proceedings of the 41st ACM technical symposium on Computer science education

If you change the CS1 language to Python, what is the impact on the rest of the curriculum? In earlier work we examined the impact of changing CS1 from C++ to Python while leaving CS2 in C++. We found that Python-prepared CS1 students fared no ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCSE Bulletin

ACM SIGCSE Bulletin Volume 41, Issue 1

SIGCSE '09

March 2009

553 pages

ISSN:0097-8418

DOI:10.1145/1539024

Issue’s Table of Contents

SIGCSE '09: Proceedings of the 40th ACM technical symposium on Computer science education
March 2009
612 pages
ISBN:9781605581835
DOI:10.1145/1508865
General Chairs:
Sue Fitzgerald
Metropolitan State University
,
Mark Guzdial
Georgia Institute of Technology
,
Program Chairs:
Gary Lewandowski
Xavier University
,
Steven Wolfman
University of British Columbia

Copyright © 2009 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 March 2009

Published in SIGCSE Volume 41, Issue 1

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
387
Total Downloads

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

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ficocelli LGregg DCasperson D(2011)Coping with Java as the core CS educational languageProceedings of the 16th Western Canadian Conference on Computing Education10.1145/1989622.1989632(38-42)Online publication date: 6-May-2011
https://dl.acm.org/doi/10.1145/1989622.1989632
Lee JKester MSchulzrinne HCortina TWalker EKing LMusicant D(2011)Follow the river and you will find the CProceedings of the 42nd ACM technical symposium on Computer science education10.1145/1953163.1953285(411-416)Online publication date: 9-Mar-2011
https://dl.acm.org/doi/10.1145/1953163.1953285
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
https://doi.org/10.1007/978-3-031-25336-2_18
Gokhale A(2018)Measuring students' attitudes toward information technologyJournal of Computing Sciences in Colleges10.5555/3199572.319958633:4(101-102)Online publication date: 1-Apr-2018
https://dl.acm.org/doi/10.5555/3199572.3199586
Tennyson MBeck M(2018)A study of knowledge retention in introductory programming coursesJournal of Computing Sciences in Colleges10.5555/3199572.319957433:4(13-20)Online publication date: 1-Apr-2018
https://dl.acm.org/doi/10.5555/3199572.3199574
Luxton-Reilly ASimon Albluwi IBecker BGiannakos MKumar AOtt LPaterson JScott MSheard JSzabo CRößling GScharlau B(2018)Introductory programming: a systematic literature reviewProceedings Companion of the 23rd Annual ACM Conference on Innovation and Technology in Computer Science Education10.1145/3293881.3295779(55-106)Online publication date: 2-Jul-2018
https://dl.acm.org/doi/10.1145/3293881.3295779
McArdle EHoldsworth JLee I(2013)Assessing the usability of students object-oriented language with first-year IT studentsProceedings of the 25th Australian Computer-Human Interaction Conference: Augmentation, Application, Innovation, Collaboration10.1145/2541016.2541036(181-188)Online publication date: 25-Nov-2013
https://dl.acm.org/doi/10.1145/2541016.2541036
Liberman NBeeri CBen-David Kolikant Y(2011)Difficulties in Learning Inheritance and PolymorphismACM Transactions on Computing Education10.1145/1921607.192161111:1(1-23)Online publication date: 1-Feb-2011
https://dl.acm.org/doi/10.1145/1921607.1921611
Hertz MLewandowski GWolfman SCortina TWalker E(2010)What do "CS1" and "CS2" mean?Proceedings of the 41st ACM technical symposium on Computer science education10.1145/1734263.1734335(199-203)Online publication date: 10-Mar-2010
https://dl.acm.org/doi/10.1145/1734263.1734335

View Options

Get Access

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.

Media

Figures

Other

Tables

View Issue’s Table of Contents