ABSTRACT
This survey paper reviews a large sample of publications on the teaching of discrete structures and discrete mathematics in computer science curricula. The approach is systematic, in that a structured search of electronic resources has been conducted, and the results are presented and quantitatively analyzed. A number of broad themes in discrete structures education are identified relating to course content, teaching strategies and the means of evaluating the success of a course.
- ACM/IEEE. Computer science curriculum 2008: An interim revision of CS 2001. Report from the interim review task force, ACM and the IEEE CS, Dec. 2008.Google Scholar
- V. L. Almstrum, P. B. Henderson, V. Harvey, C. Heeren, W. Marion, C. Riedesel, L.-K. Soh, and A. E. Tew. Concept inventories in computer science for the topic discrete mathematics. In Working group reports on ITiCSE on innovation and technology in CS education, pages 132--145, Bologna, Italy, 2006. Google ScholarDigital Library
- D. Baldwin, B. Marion, and H. Walker. Status report on the SIGCSE committee on the implementation of a discrete mathematics course. In 35th SIGCSE Tech. Symp. on CS Education, pages 98--99, Norfolk, VA, 2004. Google ScholarDigital Library
- D. Baldwin, C. H. Smith, P. B. Hendersen, and V. Vadisigi. CS1 and CS2 (panel session): foundations of computer science and discrete mathematics. In 31st SIGCSE Tech. Symp. on CS Education, pages 397--398, Austin, TX, 2000. Google ScholarDigital Library
- J. Berry. Improving discrete mathematics and algorithms curricula with LINK. In 2nd Conference on Integrating Technology into CS Education, pages 14--20, Uppsala, Sweden, June 1997. Google ScholarDigital Library
- A. T. Berztiss. The why and how of discrete structures. In 6th SIGCSE Tech. Symp. on CS Education, pages 22--25, July 1976. Google ScholarDigital Library
- S. Bridges. Graphics assignments in discrete mathematics. In 24th SIGCSE Tech. Symp. on CS Education, pages 83--86, Indianapolis, IN, 1993. Google ScholarDigital Library
- D. T. Brown. Discrete mathematics II. SIGCSE Bulletin, 25(4):13--17, 1993. Google ScholarDigital Library
- S. F. Buchele. Increased student participation in a discrete mathematics course. J. of Comp. Sci. in Colleges, 20(4):68--76, Apr. 2005. Google ScholarDigital Library
- J. Cigas and W. J. Hsin. Teaching proofs and algorithms in discrete mathematics with online visual logic puzzles. J. Educ. Resour. Comput., 5(2), June 2005. Google ScholarDigital Library
- A. Decker and P. Ventura. We claim this class for computer science: a non-mathematician's discrete structures course. In 35th SIGCSE Tech. Symp. on CS Education, pages 442--446, Mar. 2004. Google ScholarDigital Library
- A. E. Fleury. Evaluating discrete mathematics exercises. In 24th SIGCSE Tech. Symp. on CS Education, pages 73--77, Apr. 1993. Google ScholarDigital Library
- D. Gries, M. Eckmann, A. Erkan, and J. Heliotis. Discrete mathematics/structures: How do we deal with the late appreciation problem? J. of Comp. Sci. in Colleges, 24(6):110--112, June 2009. Google ScholarDigital Library
- V. J. Harvey and S. H. Rodger. Editorial for the special issue on software support for teaching discrete mathematics. J. Educ. Resour. Comput., 5(2):1, 2005. Google ScholarDigital Library
- J. L. Hein. A declarative laboratory approach for discrete structures, logic, and computability. SIGCSE Bulletin, 25(3):19--25, Sept. 1993. Google ScholarDigital Library
- P. B. Henderson. Discrete mathematics as a precursor to programming. In 21st SIGCSE Tech. Symp. on CS Education, pages 17--21, Washington D.C., 1990. Google ScholarDigital Library
- P. B. Henderson. Reflections on teaching discrete math for the first time. SIGCSE Bulletin, 39(2):24--24, 2007. Google ScholarDigital Library
- P. B. Henderson, R. DeCoste, and K. L. Huggins. Preparing to teach discrete math for the first time. In Working group reports on ITiCSE on Innovation and technology in CS education, pages 20--21, Bologna, Italy, 2006. Google ScholarDigital Library
- L. Jamba-Joyner and W. F. Klostermeyer. Predictors for success in a discrete math course. SIGCSE Bulletin, 35(2):66--69, 2003. Google ScholarDigital Library
- B. Kitchenham and S. Charters. Guidelines for performing Systematic Literature Reviews in Software Engineering. Technical Report EBSE 2007-001, Keele University and Durham University Joint Report, 2007.Google Scholar
- J. Krone. Meeting the challenges of discrete mathematics for computer science: the power of symbols. J. of Comp. Sci. in Colleges, 23(1):31--37, Oct. 2007. Google ScholarDigital Library
- M. D. LeBlanc and R. Leibowitz. Discrete partnership: a case for a full year of discrete math. In 37th SIGCSE Tech. Symp. on CS Education, pages 313--317, Houston, TX, 2006. Google ScholarDigital Library
- G. M. Levin. ISETL: a language for teaching discrete mathematics (abstract). In ACM Annual Conference on Cooperation, page 455, Washington, D.C., 1990. Google ScholarDigital Library
- Y. Li. A new approach to teaching logic in discrete mathematics. In 9th Intl. Conf. for Young Computer Scientists, pages 2432--2437, Nov. 2008. Google ScholarDigital Library
- B. Marion. Discrete mathematics: support of and preparation for the study of computer science. In Seventh annual CCSC Midwestern Conference on Small Colleges, pages 190--199, Dec. 2000. Google ScholarDigital Library
- B. Marion. Final oral report of the SIGCSE committee on the implementation of a discrete mathematics course. In 37th SIGCSE Tech. Symp. on CS Education, pages 268--269, Houston, TX, 2006. Google ScholarDigital Library
- W. Marion. Discrete mathematics for computer science majors - where are we? How do we proceed? In 20th SIGCSE Tech. Symp. on CS Education, pages 273--277, Feb. 1989. Google ScholarDigital Library
- K. E. Martin. The role of discrete structures and operations research in a computer science curriculum. SIGCSE Bulletin, 16(4):4--6, Dec. 1984. Google ScholarDigital Library
- W. D. Maurer. An alternative to group theory in the discrete structures course. J. of Comp. Sci. in Colleges, 21(5):110--115, 2006. Google ScholarDigital Library
- J. W. McGuffee. The discrete mathematics enhancement project. J. of Comp. Sci. in Colleges, 17(5):162--166, 2002. Google ScholarDigital Library
- K. McMaster, N. Anderson, and B. Rague. Discrete math with programming: better together. In 38th SIGCSE Tech. Symp. on CS Education, pages 100--104, Mar. 2007. Google ScholarDigital Library
- N. Neff. Problem-directed discrete structures course. In 41st SIGCSE Tech. Symp. on CS Education, pages 148--151, Mar. 2010. Google ScholarDigital Library
- D. Nohl. Using an automated reasoning program as a CS application in discrete mathematics. J. of Comp. Sci. in Colleges, 22(4):7--13, 2007. Google ScholarDigital Library
- R. L. Page. Software is discrete mathematics. In 8th Intl. Conf. on Functional Programming, pages 79--86, Aug. 2003. Google ScholarDigital Library
- B. T. Pioro. Introductory computer programming: gender, major, discrete mathematics, and calculus. J. of Comp. Sci. in Colleges, 21(5):123--129, 2006. Google ScholarDigital Library
- R. E. Prather. Another look at the discrete structures course. In 6th SIGCSE Tech. Symp. on CS Education, pages 247--252, Feb. 1976. Google ScholarDigital Library
- D. A. Schoenefeld and R. L. Wainwright. Integration of discrete mathematics topics into the secondary mathematics curriculum using Mathematica: a summer institute for high school teachers. In 24th SIGCSE Tech. Symp. on CS Education, pages 78--82, Indianapolis, IN, 1993. Google ScholarDigital Library
- A. Settle and C. Settle. Graduate student satisfaction with an online discrete mathematics course. J. of Comp. Sci. in Colleges, 21(1):79--87, 2005. Google ScholarDigital Library
- B. Setzer. A lab course for discrete mathematics. In 47th Annual Southeast Regional Conf., Mar. 2009. Google ScholarDigital Library
- J. R. Sidbury. A statistical analysis of the effect of discrete mathematics on the performance of computer science majors in beginning computing classes. In 17th SIGCSE Tech. Symp. on CS Education, pages 134--137, Feb. 1986. Google ScholarDigital Library
- D. E. Stevenson, M. R. Wick, and S. J. Ratering. Steganography and cartography: interesting assignments that reinforce machine representation, bit manipulation, and discrete structures concepts. In 36th SIGCSE Tech. Symp. on CS Education, pages 277--281, St. Louis, MO, 2005. Google ScholarDigital Library
- K. Sutner. CDM: Teaching discrete mathematics to computer science majors. J. Educ. Resour. Comput., 5(2):4, 2005. Google ScholarDigital Library
- J. P. Tremblay and R. Manohar. A first course in discrete structures with applications to computer science. In 4th SIGCSE Tech. Symp. on CS Education, pages 155--160, Feb. 1974. Google ScholarDigital Library
- D. W. Valentine. CS educational research: a meta-analysis of SIGCSE technical symposium proceedings. In 35th SIGCSE Tech. Symp. on CS Education, pages 255--259, Norfolk, VA, 2004. Google ScholarDigital Library
- R. L. Wainwright. Introducing functional programming in discrete mathematics. In 23rd SIGCSE Tech. Symp. on CS Education, pages 147--152, Kansas City, MO, 1992. Google ScholarDigital Library
- J. S. Warford. An experience teaching formal methods in discrete mathematics. SIGCSE Bulletin, 27(3):60--64, 1995. Google ScholarDigital Library
- J. Waxman. Reflections on B3, discrete structures. SIGCSE Bulletin, 7(2):51--54, 1975. Google ScholarDigital Library
- T. Whelan, S. Bergin, and J. F. Power. Discrete structures teaching: A systematic literature review. Technical report, Department of Computer Science, National University of Ireland Maynooth, NUIM-CS-TR-2010-01, Sept. 2010.Google Scholar
- M. R. Wick and P. J. Wagner. Using market basket analysis to integrate and motivate topics in discrete structures. In 37th SIGCSE Tech. Symp. on CS Education, pages 323--327, Houston, TX, 2006. Google ScholarDigital Library
- W. Xiuguo. Discrete mathematics teaching reformation: Adding experiments. In Intl. Workshop on Education Technology and Computer Science, volume 2, pages 566--569, 2009. Google ScholarDigital Library
- H. Zeng and K. Jiang. Teaching mathematical proofs to CS major students in the class of discrete mathematics. J. of Comp. Sci. in Colleges, 25(5):326--332, May 2010. Google ScholarDigital Library
Index Terms
- Teaching discrete structures: a systematic review of the literature
Recommendations
Discrete partnership: a case for a full year of discrete math
SIGCSE '06: Proceedings of the 37th SIGCSE technical symposium on Computer science educationDiscrete mathematics lies at the heart of the discipline of computing and represents one of the few bodies of knowledge with consistent content in our young and changing curriculum. We offer a model of a full-year, two-course experience of discrete ...
Discrete partnership: a case for a full year of discrete math
Discrete mathematics lies at the heart of the discipline of computing and represents one of the few bodies of knowledge with consistent content in our young and changing curriculum. We offer a model of a full-year, two-course experience of discrete ...
Problem-directed discrete structures course
SIGCSE '10: Proceedings of the 41st ACM technical symposium on Computer science educationThe "2007 SIGCSE Report On the Implementation of a Discrete Mathematics Course" recommends relocating some discrete structures topic areas to other courses, for the sake of coherency. Our implementation of the one semester course also relocates topics, ...
Comments