Overview of Discrete Mathematics

Click For Summary
SUMMARY

The discussion focuses on preparing for a Theory of Computation course, emphasizing the necessity of a foundational understanding of Discrete Mathematics. Participants recommend Kenneth Rosen's textbook as a primary resource for this subject. The book is widely available, including through university libraries, making it accessible for students. The conversation highlights the importance of discrete math in computer science education.

PREREQUISITES
  • Basic understanding of Discrete Mathematics concepts
  • Familiarity with formal mathematical reasoning
  • Knowledge of computer science fundamentals
  • Access to Kenneth Rosen's Discrete Mathematics textbook
NEXT STEPS
  • Obtain Kenneth Rosen's Discrete Mathematics textbook
  • Review key topics in Discrete Mathematics relevant to computer science
  • Explore online resources or courses that cover Discrete Mathematics fundamentals
  • Practice problem-solving techniques from The Art of Problem Solving
USEFUL FOR

Students preparing for computer science courses, particularly those focusing on Theory of Computation, and anyone seeking to strengthen their understanding of Discrete Mathematics.

pascal12
Messages
15
Reaction score
0
I'm planning on taking a computer science course this fall on Theory of Computation. However, one of the prereqs is "experience in formal mathematics at the level of [course on Discrete Mathematics]." I've done a little bit of discrete math before (The Art of Problem Solving covers some discrete math, right?), but I would like to go over it again before jumping into this course. Any recommendations for an overview of discrete math? Since it is for CS, it doesn't need to be incredibly in-depth.
 
Physics news on Phys.org
Hey pascal12 and welcome to the forums.

One common reference book for Discrete Math is the one by Kenneth Rosen. Here is an Amazon link to one version:

https://www.amazon.com/dp/0072899050/?tag=pfamazon01-20

If you are at a university, you should be able to get at least one version of this book from your university library.
 
Last edited by a moderator:

Similar threads

Discrete Seeking Recommendation on Discrete Mathematics textbook
  • · Replies 3 ·
Replies
3
Views
3K
Intro Math Math Tour: Explore Math Fields & Prepare for Grad School
  • · Replies 3 ·
Replies
3
Views
2K
Discrete Which Discrete Math Textbook Should I Choose?
  • · Replies 1 ·
Replies
1
Views
4K
Book on how to define ideas rigorously
  • · Replies 6 ·
Replies
6
Views
2K
Other What are some sources of recommendations for Math books?
  • · Replies 1 ·
Replies
1
Views
2K
Intro Math Plan to revise my learned math & start learning pure math
  • · Replies 5 ·
Replies
5
Views
5K
Courses Need help in choosing math classes for a HS student
  • · Replies 32 ·
2
Replies
32
Views
4K
Math Applications of discrete mathematics minus software
  • · Replies 2 ·
Replies
2
Views
2K
Intro Physics Several Physics Books to Choose From (Wolfson, Knight, Feynman)
  • · Replies 4 ·
Replies
4
Views
3K
Courses Which course should I take: Discrete Math or Bridge to Advanced Mathematics?
  • · Replies 7 ·
Replies
7
Views
4K