In recent years, many students have been very unhappy with textbooks chosen for this course. This is a clear case in which ''one size fits all'' does not work satisfactorily. Some students prefer long and detailed explanantions whereas other prefer short and synthetic ones. Therefore, this course tries a new approach.For each major subject of this course there is a list of learning objectives and a corresponding reading list including textbooks and on-line material such videos, documents, and software, explaning the learning objectives, proposing exercises, and even linking programs to verify the solution of exercises.
Below, are the links to textbooks. Other more specific links are found in the lerning objectives pages.
- Lerma: Notes on Discrete Mathematics by Miguel A. Lerma (local copy)
- Smid: Discrete Structures for Computer Science: Counting, Recursion, and Probability by Michiel Smid (local copy).
- LLM: Mathematics for Computer Science by Eric Lehman, F Thomson Leighton and Albert R Meyer (local copy).
- ADS: Applied Discrete Structures by Alan Doerr and Kenneth Levasseur, (local copy).
- BDS: Discrete Math for Computer Science Students by Ken Bogart, Scot Drysdale and Cliff Stein (local copy).
- Hammack: Book of Proof by Richard Hammack (local copy).
- Levin: Discrete Mathematics: an open introduction by Oscar Levin (local copy).
- Gallier: Discrete Mathematics, 2nd Ed., in progress by Jean Gallier (local copy).
- Kwong: A Spiral Workbook for Discrete Mathematics by Harris Kwong (local copy).
There are a number of commercial textbooks, some of which have portions accessible on the web, on the subject of this class. E.g., just to name a few:
- Discrete Mathematics with Applications, 4th Ed., by Susanna S. Epp
- Discrete Mathematics and Its Applications, 7th Ed., by Kenneth Rosen
- Discrete Structures, Logic, And Computability, 4th Ed., by James L. Hein
- Discrete Mathematics with Ducks, by Sarah-Marie Belcastro
- Theory and Problems of Discrete Mathematics, 3rd Ed., by Seymour Lipschutz and Marc Lars Lipson
- Discrete Mathematics Demystified by Steven G. Krantz
Tutorialpoints hosts simple and clear pages on many subjects of this course.Wikipedia and Wikibooks have dozen of pages on the subjects discussed in this course. A good place to start is searching for ''Discrete Mathematics''. Wikibooks is typically easier and more accessible than Wikipedia.
Sometimes there is more than one page for the same subject on Wikipedia and/or Wikibooks. When possible, the "learning" page points out when one page is better than the others with respect to this course.
- Discrete Mathematics (wikipedia)
- Discrete Mathematics (wikibooks)
Youtube has hundreds of videos on the subjects discussed in this course. A good place to start is with names of key concepts such as ''recurrence relation'' or ''affine cipher''. Below are some playlists. Of course, not every video of a playlist is relevant to this course.
- Basic Concepts in Propositional Logic by Kevin deLaplante, playlist of 24 videos
- Discrete Math 1 by TheTrevTutor, playlist of 70 videos
- Discrete Math 2 by TheTrevTutor, playlist of 38 videos