Win $250 in textbooks! Enter now >

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

ISBN13: 978-0619215583

ISBN10: 0619215585

Edition: 04

Copyright: 2004

Publisher: Course Technology, Inc.

Published: 2004

International: No

ISBN10: 0619215585

Edition: 04

Copyright: 2004

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. Graphs

11. Trees and Networks

12. Boolean Algebra and Combinatorial Circuits

13. Finite Automata

D.S. Malik and M.K. Sen

ISBN13: 978-0619215583ISBN10: 0619215585

Edition: 04

Copyright: 2004

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. Graphs

11. Trees and Networks

12. Boolean Algebra and Combinatorial Circuits

13. Finite Automata

- Marketplace
- From