**Notes on Discrete Mathematics**

by Miguel A. Lerma

2005**Number of pages**: 154

**Description**:

These notes are intended to be a summary of the main ideas in course CS 310: Mathematical Foundations of Computer Science which covers fundamental concepts and tools in discreet mathematics with emphasis on their applications to computer science. Topics include logic and Boolean circuits; sets, functions, relations, databases, and finite automata: deterministic algorithms, randomized algorithms, and analysis techniques based on counting methods and recurrence equations; trees and more general graphs.

Download or read it online for free here:

**Download link**

(1MB, PDF)

## Similar books

**Discrete Mathematics**

by

**W W L Chen**-

**Macquarie University**

Logic and sets, the natural numbers, division and factorization, languages, finite state machines, finite state automata, Turing machines, groups and modulo arithmetic, introduction to coding theory, group codes, public key cryptography, etc.

(

**25878**views)

**A Spiral Workbook for Discrete Mathematics**

by

**Harris Kwong**-

**Open SUNY Textbooks**

This textbook covers the standard topics in discrete mathematics: logic, sets, proof techniques, basic number theory, functions, relations, and elementary combinatorics. It explains and clarifies the unwritten conventions in mathematics.

(

**4722**views)

**Introduction To Finite Mathematics**

by

**J. G. Kemeny, J. L. Snell, G. L. Thompson**-

**Prentice-Hall**

This book introduces college students to the elementary theory of logic, sets, probability theory, and linear algebra and treats a number of applications either from everyday situations or from applications to the biological and social sciences.

(

**12854**views)

**Discrete Math for Computer Science Students**

by

**Ken Bogart, Cliff Stein**-

**Dartmouth College**

It gives thorough coverage to topics that have great importance to computer scientists and provides a motivating computer science example for each math topic. Contents: Counting; Cryptography and Number Theory; Reflections on Logic and Proof.

(

**6683**views)