Problem solving and student performance in data structures and algorithms

Active and problem-based learning environments strive to improve students' problem solving skills. To better understand students' problem solving processes and thus guide the structure and development of such environments, we asked students to solve data structures and algorithms problems and to verbalize their thoughts as they solved them. In this paper, we discuss methodological issues associated with the analysis of their verbalizations. We then analyze and discuss the relationship between statistics that describe students' problem solving process and their performance in the course they were taking at the time, either the data structures or algorithms course.

[1]  Mark Allen Weiss,et al.  Data structures and algorithm analysis in Ada , 1993 .

[2]  Chandra Muller,et al.  Success and Diversity: The Transition through First-Year Calculus in the University , 1999, American Journal of Education.

[3]  Éva Tardos,et al.  Algorithm design , 2005 .

[4]  Donald Chinn,et al.  Collaborative, problem-based learning in computer science , 2005 .

[5]  J. A. Hatch,et al.  Doing Qualitative Research in Education Settings , 2002 .

[6]  K. A. Ericsson,et al.  Protocol Analysis: Verbal Reports as Data , 1984 .

[7]  Uri Treisman Studying Students Studying Calculus: A Look at the Lives of Minority Mathematics Students in College. , 1992 .

[8]  C. W. Tate Solve it. , 2005, Nursing standard (Royal College of Nursing (Great Britain) : 1987).

[9]  M.R. Anderson-Rowland,et al.  Workshops vs. tutoring: how ASU's minority engineering program is changing the way engineering students learn , 2001, 31st Annual Frontiers in Education Conference. Impact on Engineering and Science Education. Conference Proceedings (Cat. No.01CH37193).

[10]  Robert E. Fullilove,et al.  Mathematics Achievement Among African American Undergraduates at the University of California, Berkeley: An Evaluation of the Mathematics Workshop Program , 1990 .

[11]  A. Strauss,et al.  The Discovery of Grounded Theory , 1967 .

[12]  Thomas P. Dick,et al.  Collaborative Workshops and Student Academic Performance in Introductory College Mathematics Courses: A Study of a Treisman Model Math Excel Program , 2000 .

[13]  Pavol Návrat Review of "Algorithm design: foundations, analysis and internet examples" by Michael T. Goodrich and Roberto Tamassia. John Wiley & Sons, Inc. 2001. , 2004, SIGA.

[14]  Michael T. Goodrich,et al.  Algorithm Design: Foundations, Analysis, and Internet Examples , 2001 .

[15]  Donald D. Chinn,et al.  Treisman workshops and student performance in CS , 2007, SIGCSE '07.

[16]  Brenda Cantwell Wilson,et al.  A Study of Factors Promoting Success in Computer Science Including Gender Differences , 2002, Comput. Sci. Educ..

[17]  Gunnar Teege,et al.  PROBLEM-BASED LEARNING IN COMPUTER SCIENCE , 2007 .

[18]  Cynthia J. Atman,et al.  A comparison of freshman and senior engineering design processes , 1999 .