3
$\begingroup$

I'm looking for course notes and assignments and hopefully some example exams for Discrete Math, I'm taking a placement exam in the subject after having taken it 4 years ago.

$\endgroup$
  • $\begingroup$ What kind and what level of discrete math you are talking about? Combinatorics, graph theory, some elementary number theory? It's easier if you find reviews on each individual topic, discrete math is a large field. $\endgroup$ – Chao Xu Jul 21 '10 at 21:46
  • $\begingroup$ I was looking mostly for the equivalent of a first course in Discrete Mathematics. The usual content if I remember correctly was basically just a overview of everything you mentioned. Logic, Proof Techniques(induction), Number Theory, Sets, Abstract Algebra, Graph theory... Nothing in depth but just an overview of it all. $\endgroup$ – nkassis Jul 21 '10 at 23:10
2
$\begingroup$

This is the discrete math course one in my school. It contain lecture notes, homework and previous exams. http://www.cs.sunysb.edu/~cse547/

$\endgroup$
3
$\begingroup$

When wanting to know about a particular mathematics subject, I often find that starting with the "further reading" section of the relevant wikipedia page is a good way in.

$\endgroup$
2
$\begingroup$

if you don't mind shell out a good amount of money, Concrete Mathematics by Graham, Knuth and Patashnik could be nice (I own the first edition)

$\endgroup$
  • 1
    $\begingroup$ That is well beyond discrete mathematics, at least what is taught in discrete mathematics at the undergraduate level at my university. $\endgroup$ – Thomas Owens Jul 21 '10 at 20:22
  • 2
    $\begingroup$ @Thomas: I second that, you can get depressed by this book as it really for advanced students (pretty good at math). Its certainly a GEM but not the right tool for this purpose. $\endgroup$ – Gollum Aug 14 '10 at 3:51
2
$\begingroup$

When it comes to textbooks, the Kenneth Rosen text Discrete Mathematics and its Applications is highly recommended. I was first introduced to it at my university, but I've seen it cited in several places.

$\endgroup$
  • $\begingroup$ Good book suggestion, I have a copy of the book from the last time I took the course, I was just hoping to find material that would let me check what I remember and then be able to dive into what I forgot by reading the book section needed. $\endgroup$ – nkassis Jul 21 '10 at 23:13
  • $\begingroup$ In terms of assignments, we just worked problems right from the book. And most of the test problems were either from the book or based on problems in the book. I would suggest just doing that - reading the chapter and picking out a few questions and checking your work and answers with the solution guide. Unfortunately, I can't provide you with links to the material from when I took the course - they aren't on any public web pages. :( $\endgroup$ – Thomas Owens Jul 21 '10 at 23:25
0
$\begingroup$

For quick review Schaum's Discrete Mathematics is good.

If you have time, read Foundations of Computer Science By Aho-Ullman. It's free and available online. Around 800 pages.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.