by D.S. Malik and M.K. Sen

ISBN13: 978-0619212858

ISBN10: 0619212853

Cover type:

Edition/Copyright: 04

Publisher: Course Technology, Inc.

Published: 2004

International: No

ISBN10: 0619212853

Cover type:

Edition/Copyright: 04

Publisher: Course Technology, Inc.

Published: 2004

International: No

Discrete Mathematical Structures teaches students the mathematical foundations of computer science, including logic, Boolean algebra, basic graph theory, finite state machines, grammars, and algorithms. This required class for Computer Science students helps them understand mathematical reasoning for reading, comprehension, and construction of mathematical arguments.

1. Foundations: Sets, Logic, and Algorithms

2. Integers and Mathematical Induction

3. Relations and Posets

4. Matrices and Closures of Relations

5. Functions

6. Congruences

7. Counting Principles

8. Recurrence Relations

9. Algorithms and Time Complexity

10. Graph Theory

11. Trees and Networks

12. Boolean Algebra and Combinatorial Circuits

13. Finite Automata and Languages

D.S. Malik and M.K. Sen

ISBN13: 978-0619212858ISBN10: 0619212853

Cover type:

Edition/Copyright: 04

Publisher: Course Technology, Inc.

Published: 2004

International: No

Discrete Mathematical Structures teaches students the mathematical foundations of computer science, including logic, Boolean algebra, basic graph theory, finite state machines, grammars, and algorithms. This required class for Computer Science students helps them understand mathematical reasoning for reading, comprehension, and construction of mathematical arguments.

Table of Contents

2. Integers and Mathematical Induction

3. Relations and Posets

4. Matrices and Closures of Relations

5. Functions

6. Congruences

7. Counting Principles

8. Recurrence Relations

9. Algorithms and Time Complexity

10. Graph Theory

11. Trees and Networks

12. Boolean Algebra and Combinatorial Circuits

13. Finite Automata and Languages

- Marketplace
- From