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

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.

[1]  Kim B. Bruce Controversy on how to teach CS 1: a discussion on the SIGCSE-members mailing list , 2004, ACM SIGCSE Bull..

[2]  Miguel-Ángel Sicilia,et al.  Strategies for teaching object-oriented concepts with Java , 2006, Comput. Sci. Educ..

[3]  Ephraim P. Glinert Introduction to computer science using Pascal , 1983 .

[4]  ZanderCarol,et al.  Assessing the ripple effect of CS1 language choice , 2000 .

[5]  Christopher A. Egert,et al.  Motivating OOP by blowing things up: an exercise in cooperation and competition in an introductory java programming course , 2006, SIGCSE '06.

[6]  Orit Hazzan,et al.  Partonomy and taxonomy in object-oriented thinking: junior high school students' perceptions of object-oriented basic concepts , 2006, ITiCSE-WGR '06.

[7]  Michael Kölling,et al.  The Problem of Teaching Object-Oriented Programming, Part I: Languages , 1999, J. Object Oriented Program..

[8]  Bruce W. Weide,et al.  Algorithms and object-oriented programming: bridging the gap , 2002, SIGCSE '02.

[9]  Kim B. Bruce Controversy on how to teach CS 1: a discussion on the SIGCSE-members mailing list , 2005, ACM SIGCSE Bull..

[10]  Mordechai Ben-Ari,et al.  A long-term investigation of the comprehension of OOP concepts by novices , 2005, Comput. Sci. Educ..

[11]  Orit Hazzan,et al.  Partonomy and taxonomy in object-oriented thinking: junior high school students' perceptions of object-oriented basic concepts , 2006, ACM SIGCSE Bull..

[12]  Dung Zung Nguyen,et al.  Design patterns for sorting , 2001, SIGCSE '01.

[13]  Mark Woodman,et al.  Avoiding object misconceptions , 1997, SIGCSE '97.

[14]  Kim B. Bruce,et al.  Resolved: objects early has failed , 2005 .

[15]  Richard E. Pattis,et al.  Karel ++ A Gentle Introduction to the Art of Object-Oriented Programming , 1996 .

[16]  Ela Zur,et al.  Fundamental concepts of CS1: procedural vs. object oriented paradigm - a case study , 2007, ITiCSE '07.

[17]  John Lewis,et al.  Java Software Solutions , 2003 .

[18]  Iain Milne,et al.  Difficulties in Learning and Teaching Programming—Views of Students and Tutors , 2002, Education and Information Technologies.

[19]  Cara Cocking,et al.  Java Software Solutions, AP Version , 2003 .

[20]  Marie Nordström,et al.  Difficulties teaching Java in CS1 and how we aim to solve them , 2005, ITiCSE '05.

[21]  Fang Wei,et al.  From objects-first to design-first with multimedia and intelligent tutoring , 2005, ITiCSE '05.

[22]  Mordechai Ben-Ari,et al.  On understanding the statics and dynamics of object-oriented programs , 2005 .

[23]  Ann E. Fleury Encapsualtion and reuse as viewed by java students , 2001, SIGCSE '01.

[24]  Timothy T. Yuen Novices' knowledge construction of difficult concepts in CS1 , 2007, SGCS.

[25]  Stuart Reges,et al.  Back to basics in CS1 and CS2 , 2006, SIGCSE '06.

[26]  Allen B. Tucker Fundamentals of Computing , 1993 .

[27]  Eric Roberts,et al.  An overview of MiniJava , 2001, SIGCSE '01.

[28]  Richard Rasala,et al.  Objects from the beginning - with GUIs , 2002, ITiCSE '02.