An Active and Collaborative Approach to Teaching Discrete Structures

It has been long established that discrete structures is an important and foundational component of the computer science curriculum. However, the topics covered in this course tend to be more abstract than those covered in most other introductory computer science courses. This leads to additional challenges for instructors and students. To deal with these challenges, we introduce a new pedagogy for teaching this course. Our approach is based on a variant of the flipped classroom paradigm and is comprised of four main components: before class preparatory work, in-class mini lecture, in-class team based problem solving activities, and weekly individual assignments. In this paper, we discuss these components in detail. Our approach is informed by several cutting-edge teaching methodologies including active learning, light weight teams, and gamification. We conclude the paper by discussing the results of a survey taken by the students and a summary of the grades attained in the class. These show that our approach was well received by the students and has led to good learning outcomes.

[1]  Celine Latulipe,et al.  Structuring Flipped Classes with Lightweight Teams and Gamification , 2015, SIGCSE.

[2]  David T. Brookes,et al.  Comparing the efficacy of multimedia modules with traditional textbooks for learning introductory physics content , 2009 .

[3]  Adrienne Decker,et al.  We claim this class for computer science: a non-mathematician's discrete structures course , 2004, SIGCSE.

[4]  Nicole Anderson,et al.  Discrete math with programming: better together , 2007, SIGCSE '07.

[5]  Michelle K. Smith,et al.  Active learning increases student performance in science, engineering, and mathematics , 2014, Proceedings of the National Academy of Sciences.

[6]  Diane Horton,et al.  Comparing outcomes in inverted and traditional CS1 , 2014, ITiCSE '14.

[7]  Michael J. Prince,et al.  Does Active Learning Work? A Review of the Research , 2004 .

[8]  Johanna Pirker,et al.  Motivational active learning: engaging university students in computer science education , 2014, ITiCSE '14.

[9]  Sally Fincher,et al.  Computer Science Curricula 2013 , 2013 .

[10]  Luis de Marcos,et al.  Gamifying learning experiences: Practical implications and outcomes , 2013, Comput. Educ..

[11]  James L. Hein.  A declarative laboratory approach for discrete structures, logic, and computability , 1993, SGCS.

[12]  Leonard Springer,et al.  Effects of Small-Group Learning on Undergraduates in Science, Mathematics, Engineering, and Technology: A Meta-Analysis , 1997 .

[13]  Daniel Nohl,et al.  Using an automated reasoning program as a CS application in discrete mathematics , 2007 .

[14]  Rachel Levy,et al.  Probing the Inverted Classroom: A Controlled Study of Teaching and Learning Outcomes in Undergraduate Engineering and Mathematics , 2014 .

[15]  Ari Korhonen,et al.  How (not) to introduce badges to online exercises , 2014, SIGCSE.

[16]  Carl E Wieman,et al.  Large-scale comparison of science teaching methods sends clear message , 2014, Proceedings of the National Academy of Sciences.

[17]  James R. Sidbury.  A statistical analysis of the effect of discrete mathematics on the performance of computer science majors in beginning computing classes , 1986, SIGCSE '86.

[18]  C. Bonwell,et al.  Active learning : creating excitement in the classroom , 1991 .

[19]  James F. Power,et al.  Teaching discrete structures: a systematic review of the literature , 2011, SIGCSE '11.

[20]  Asbjørn Følstad.  The effect of group discussions in usability inspection: a pilot study , 2008, NordiCHI.

[21]  Kung-Kiu Lau.  Active learning sheets for a beginner's course on reasoning about imperative programs , 2007, SIGCSE '07.

[22]  C. Bonwell,et al.  Active Learning: Creating Excitement in the Classroom. ERIC Digest. , 1991 .

[23]  John Krogstie,et al.  Reviewing the flipped classroom research: reflections for computer science education , 2014, CSERC.

[24]  Carlos Delgado Kloos,et al.  Gamification for Engaging Computer Science Students in Learning Activities: A Case Study , 2014, IEEE Transactions on Learning Technologies.

[25]  Wu Xiuguo.  Discrete Mathematics Teaching Reformation: Adding Experiments , 2009, 2009 First International Workshop on Education Technology and Computer Science.

[26]  John Cigas,et al.  Teaching proofs and algorithms in discrete mathematics with online visual logic puzzles , 2005, JERC.

[27]  Mary Lou Maher,et al.  Flipped Classroom Strategies for CS Education , 2015, SIGCSE.

[28]  Klaus Sutner,et al.  CDM: Teaching discrete mathematics to computer science majors , 2005, JERC.

[29]  Paul Denny,et al.  The effect of virtual achievements on student engagement , 2013, CHI.

[30]  Edward F. Gehringer,et al.  The inverted-lecture model: a case study in computer architecture , 2013, SIGCSE '13.

[31]  Joint Task Force on Computing Curricula.  Computer Science Curricula 2013: Curriculum Guidelines for Undergraduate Degree Programs in Computer Science , 2013 .

[32]  A. Gokhale.  Collaborative Learning Enhances Critical Thinking , 1995 .

[33]  Michael R. Wick,et al.  Using market basket analysis to integrate and motivate topics in discrete structures , 2006, SIGCSE '06.

[34]  Rachel E. Tennial,et al.  Learning by Doing: An Empirical Study of Active Teaching Techniques. , 2011 .

[35]  Ari Korhonen,et al.  Empirical Study on the Effect of Achievement Badges in TRAKLA2 Online Learning Environment , 2013, 2013 Learning and Teaching in Computing and Engineering.

[36]  James R. Sidbury.  A statistical analysis of the effect of discrete mathematics on the performance of computer science majors in beginning computing classes , 1986 .

[37]  Susan M. Bridges.  Graphics assignments in discrete mathematics , 1993, SIGCSE '93.

[38]  M. Lage,et al.  Inverting the Classroom: A Gateway to Creating an Inclusive Learning Environment , 2000 .