Overview of Discrete Mathematics

AI Thread Summary
A user is preparing to take a Theory of Computation course and seeks to refresh their knowledge of discrete mathematics, a prerequisite for the class. They have some prior experience with discrete math but want a concise overview before starting the course. Recommendations include the widely-used textbook by Kenneth Rosen, which is accessible through university libraries. The discussion emphasizes the need for a resource that is suitable for computer science applications without requiring extensive depth.
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:

Thread 'Opinions/personal experiences on the following four CompSci books'

For the following four books, has anyone used them in a course or for self study? Compiler Construction Principles and Practice 1st Edition by Kenneth C Louden Programming Languages Principles and Practices 3rd Edition by Kenneth C Louden, and Kenneth A Lambert Programming Languages 2nd Edition by Allen B Tucker, Robert E Noonan Concepts of Programming Languages 9th Edition by Robert W Sebesta If yes to either, can you share your opinions about your personal experience using them. I...
View full post »

Thread 'Ashcroft and Mermin: revised edition'

Hi, I have notice that Ashcroft, Mermin and Wei worked at a revised edition of the original solid state physics book (here). The book, however, seems to be never available. I have also read that the reason is related to some disputes related to copyright. Do you have any further information about it? Did you have the opportunity to get your hands on this revised edition? I am really curious about it, also considering that I am planning to buy the book in the near future... Thanks!
View full post »

Thread 'How is Jackson’s Electrodynamics taught during undergraduate?'

I’ve heard that in some countries (for example, Argentina), the curriculum is structured differently from the typical American program. In the U.S., students usually take a general physics course first, then move on to a textbook like Griffiths, and only encounter Jackson at the graduate level. In contrast, in those countries students go through a general physics course (such as Resnick-Halliday) and then proceed directly to Jackson. If the slower, more gradual approach is considered...
View full post »

Similar threads

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

Hot Threads

Recent Insights

Back
Top