A graphics-based approach to data structures

ABSTRACT

The ĭǽ· project was designed to educate students in undergra-duate computer science courses through the study of and solution to large-scale problems in computer graphics. Our ultimate aim is that this approach would be applied to all computer science courses in the B.A. curriculum. In the first years of this project, we have been working on the foundational sequence, which includes CS1, CS2, and CS3 (data structures and advanced programming). For this last course, which also includes the study of algorithms in our curriculum, we present an approach to teaching data structure concepts using advanced graphics algorithms. The results thus far have been promising, and we are continuing to evaluate and en-hance the approach.

REFERENCES

• 1: Owen Astrachan , Susan H. Rodger, Animation, visualization, and interaction in CS 1 assignments, ACM SIGCSE Bulletin, v.30 n.1, p.317-321, Mar. 1998
• 2: Mordechai Ben-Ari, Constructivism in computer science education, ACM SIGCSE Bulletin, v.30 n.1, p.257-261, Mar. 1998
• 3: Boud, D., and Feleiti, E. The Challenge of Problem-Based Learning, Kogan-Page, London, 1991.
• 4: Kevin R. Burger, Teaching two-dimensional array concepts in Java with image processing examples, ACM SIGCSE Bulletin, v.35 n.1, January 2003
• 5: Steve Cunningham, Graphical problem solving and visual communication in the beginning computer graphics course, ACM SIGCSE Bulletin, v.34 n.1, March 2002
• 6: Timothy Davis , Robert Geist , Sarah Matzko , James Westall, ?????: a first step, ACM SIGCSE Bulletin, v.36 n.1, March 2004
• 7: Duch, B., Gron, S., and Allen, D. The power of problem-based learning. Stylus Publishing, LLC, Sterling, VA, 2001.
• 8: Harriet J. Fell , Viera K. Proulx, Exploring Martian planetary images: C++ exercises for CS1, ACM SIGCSE Bulletin, v.29 n.1, p.30-34, March 1997
• 9: Chenglie Hu, Rethinking of Teaching Objects-First, Education and Information Technologies, v.9 n.3, p.209-218, September 2004 [doi>10.1023/B:EAIT.0000042040.90232.88]
• 10: Kenny Hunt, Using image processing to teach CS1 and CS2, ACM SIGCSE Bulletin, v.35 n.4, December 2003 [doi>10.1145/960492.960535]
• 11: Margaret Martinez, Designing intentional learning environments, Proceedings of the 15th annual international conference on Computer documentation, p.173-180, October 19-22, 1997, Salt Lake City, Utah, United States [doi>10.1145/263367.263390]
• 12: Sarah Matzko , Timothy A. Davis, Teaching CS1 with graphics and C, ACM SIGCSE Bulletin, v.38 n.3, September 2006
• 13: Alasdair McAndrew , Anne Venables, A "secondary" look at digital image processing, ACM SIGCSE Bulletin, v.37 n.1, 2005
• 14: Mordechai Ben-Ari, Constructivism in computer science education, ACM SIGCSE Bulletin, v.30 n.1, p.257-261, Mar. 1998
• 15: Margaret M. Reek, A top-down approach to teaching programming, ACM SIGCSE Bulletin, v.27 n.1, p.6-9, March 1995
• 16: Erik Reinhard , Michael Ashikhmin , Bruce Gooch , Peter Shirley, Color Transfer between Images, IEEE Computer Graphics and Applications, v.21 n.5, p.34-41, September 2001
• 17: Henrik Wann Jensen, Realistic image synthesis using photon mapping, A. K. Peters, Ltd., Natick, MA, 2001
• 18: Richard Wicentowski , Tia Newhall, Using image processing projects to teach CS1 topics, ACM SIGCSE Bulletin, v.37 n.1, 2005
• 19: Davis, T. A. Graphics-based learning in first-year computer science, Computer Graphics Forum, 28(4), 2007, 737--742.

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.3 COMPUTERS AND EDUCATION
      K.3.2 Computer and Information Science Education
          Subjects: Curriculum

General Terms:
Algorithms, Design, Experimentation

Keywords:
computer graphics, computer science education, curriculum issues, data structures, problem-based learning (pbl)