Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

For forty years programming has been the foundation of introductory computer science. Despite exponential increases in computational power during this period, examples used in introductory courses have remained largely unchanged. The incredible growth in statistics courses at all levels, in contrast with the decline of students taking computer science courses, points to the potential for introducing computer science at many levels without emphasizing the process of programming: leverage the expertise and role-models provided by high school mathematics teachers by studying topics that arise from social networks and modeling to introduce computer science as an alternative to the traditional programming approach. This new approach may capture the interest of a broad population of students, crossing gender boundaries. We are developing modules that we hope will capture student interest and provide a compelling yet intellectually rich area of study. We plan to incorporate these modules into existing courses in math, statistics, and computer science at a wide variety of schools at all levels.

REFERENCES

• 1: http://apcentral.collegeboard.com, 2005.
• 2: Albert-László Barabási. Linked: The New Science of Networks. Perseus Publishing, 2002.
• 3: Lenore Blum and Carol Frieze. Expanding the pipeline: In a more balanced computer science environment, similarity is the difference and computer science is the winner. CRA Newsletter, May 2005.
• 4: Steve Borgatti. http://www.analytictech.com.
• 5: Kathleen M. Carley. Casos. http://www.casos.cs.cmu.edu.
• 6: Jonathon Cummings. NetVis module - dynamic visualization of social networks, 2005.
• 7: Wanda P. Dann, Stephen Cooper, and Randy Pausch. Learning to Program with Alice. Prentice Hall, 2005.
• 8: Wouter de Nooy , Andrej Mrvar , Vladimir Batagelj, Exploratory Social Network Analysis with Pajek, Cambridge University Press, New York, NY, 2004
• 9: Allan Fisher , Jane Margolis , Faye Miller, Undergraduate women in computer science: experience, motivation and culture, ACM SIGCSE Bulletin, v.29 n.1, p.106-110, March 1997 [doi>10.1145/268085.268127]
• 10: Jim Foley. Computing, we have a problem: Message from the chair. CRA Newsletter, May 2005.
• 11: Malcolm Gladwell. The Tipping Point. Little Brown, 2000.
• 12: Mark Guzdial. A media computation course for non-majors. Proceedings of the ITiCSE Conference, 35(3):104--108, 2003.
• 13: Mark Guzdial. Introduction to Computing and Programming in Python: A Multimedia Approach. Pearson Prentice Hall, 2005.
• 14: Peter B. Henderson, Discrete mathematics as a precursor to programming, ACM SIGCSE Bulletin, v.22 n.1, p.17-21, Feb. 1990 [doi>10.1145/319059.319070]
• 15: Lily Irani. A different voice: Exploring stanford computer science. Master's thesis, Stanford University, 2003.
• 16: David Krackhardt. KrackPlot: a social network visualization program. http://www.andrew.cmu.edu/user/krack/krackplot/krackindex.html.
• 17: Mei-Ling Liu , Lori Blanc, On the retention of female computer science students, ACM SIGCSE Bulletin, v.28 n.1, p.32-36, March 1996 [doi>10.1145/236462.236486]
• 18: http://www.livejournal.com/stats.bml.
• 19: David Lusseau and M.E.J. Newman. Identifying the role that individual animals play in their social network. Proceedings of the Royal Society Biology Letters, 2004.
• 20: M. Margolis and A. Fisher. Unlocking the Clubhouse: Women in Computing. MIT Press, 2002.
• 21: www.imediaconnection.com/content/5437.asp, April 07 2005.
• 22: M.E.J. Newman. The structure of scientific collaboration networks. Proceedings of the National Academy of Science, 98(2):404--409, 2001.
• 23: M.E.J. Newman, S.H. Strogatz, and D.J. Watts. Random graphs with arbitrary degree distributions and their applications. Physical Review E, 64(026118), 2001.
• 24: Peter Monge and Noshir Contractor. Theories of Communications Networks. Oxford University Press, 2003.
• 25: Barbara Moskal , Deborah Lurie , Stephen Cooper, Evaluating the effectiveness of a new instructional approach, Proceedings of the 35th SIGCSE technical symposium on Computer science education, March 03-07, 2004, Norfolk, Virginia, USA [doi>10.1145/971300.971328]
• 26: M.E.J. Newman. Scientific collaboration networks.i. network construction and fundamental results. Physical Review E, 64(016131), 2001.
• 27: M.E.J. Newman. Scientific collaboration networks.ii. shortest paths, weighted networks, and centrality. Physical Review E, 64(016132), 2001.
• 28: Paul De Palma, Viewpoint: Why women avoid computer science, Communications of the ACM, v.44 n.6, p.27-30, June 2001 [doi>10.1145/376134.376145]
• 29: David M. Pennock, Gary W. Flake, Steve Lawrence, Eric J. Glover, and C. Lee Giles. Winner's don't take all: Characterizing the competition for links on the web. Proceedings of the National Academy of Science, 99(8):5207--5211, 2002.
• 30: Jörg Raab and H. Brinton Milward. Dark networks as problems. Journal of Public Administration Research and Theory, 13(4):413--439, 2003.
• 31: Lauren Rich , Heather Perry , Mark Guzdial, A CS1 course designed to address interests of women, ACM SIGCSE Bulletin, v.36 n.1, March 2004 [doi>10.1145/1028174.971370]
• 32: Alexander Shapiro. Touchgraph. http://www.touchgraph.com.
• 33: Bob Sullivan. Kids, blogs and too much information. MSNBC, April 29 2005. http://www.msnbc.msn.com/id/7668788.
• 34: G. Joy Teague , Val A. Clarke, Attracting women to tertiary computing courses, ACM SIGCSE Bulletin, v.25 n.1, p.208-212, March 1993 [doi>10.1145/169073.169418]
• 35: Allen Tucker, editor. A Model Curriculum for K-12 Computer Science. CSTA/ACM, 2003. http://www.acm.org/education/k12/k12final1022.pdf.
• 36: Stanley Wasserman and Katherine Faust. Social Network Analysis: Methods and Applications. Cambridge University Press, 1994.
• 37: Duncan Watts. Small Worlds. Princeton University Press, 1999.
• 38: Duncan Watts. Six Degrees: The Science of a Connected Age. W.W. Norton, 2003.

INDEX TERMS

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

General Terms:
Algorithms, Human Factors, Languages

Keywords:
computer science education, programming, social networks