Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Making discrete mathematics relevant
Remshagen A.  ACM SE 2010 (Proceedings of the 48th Annual Southeast Regional Conference, Oxford, MS, Apr 15-17, 2010)1-6.2010.Type:Proceedings
Date Reviewed: Nov 1 2011

Discrete mathematics is one of the crucial areas one needs to master in order to have a solid base for theoretical computer science. For example, a good grasp on topics like graph theory and induction, both mathematical and structural, is very handy in understanding data structures and algorithm analysis. However, I agree with the author that it is not always possible to discover easy examples that can motivate the student to read and capture the concept fully:

The correctness of Dijkstra’s shortest path algorithm can be proven by structural induction. However, introducing Dijkstra’s shortest path algorithm to motivate structural induction is too involved.

Accepting the challenge, the author painstakingly collects and builds several examples taken from topics that come under discrete mathematics--ranging from sets and relations, functions, and propositional and predicate logic to proof techniques, graphs and trees, and discrete probability, which the author feels are “accessible and relevant.”

I appreciate the author’s effort and time, which is worth the output. Students as well as instructors who teach discrete mathematics will benefit from this well-written and carefully prepared nontechnical paper.

Reviewer:  Soubhik Chakraborty Review #: CR139541 (1205-0527)
Bookmark and Share
  Reviewer Selected
Featured Reviewer
 
 
Computer Science Education (K.3.2 ... )
 
 
Applications (G.2.3 )
 
 
Discrete Mathematics (G.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Computer Science Education": Date
Pascal
Meyers R., Prentice-Hall, Inc., Upper Saddle River, NJ, 1992. Type: Book (9780137256235)
Oct 1 1992
Software engineering education: the educational needs of the software community
Fairley R., Gibbs N.  Software engineering education: the educational needs of the software community,Carnegie-Mellon Univ. Software Engineering Institute, Pittsburgh, PA,1987. Type: Whole Proceedings
Aug 1 1988
Fundamentals of computing I
Tucker A., Bradley W., Cupper R., Garnick D., McGraw-Hill, Inc., New York, NY, 1992. Type: Book (9780070654495)
Feb 1 1993
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy