Discrete Mathematics for Computer Science

ISBN-10: 053449501X
ISBN-13: 9780534495015
Edition: 2006
List price: $333.95 Buy it from $5.80
This item qualifies for FREE shipping

*A minimum purchase of $35 is required. Shipping is provided via FedEx SmartPost® and FedEx Express Saver®. Average delivery time is 1 – 5 business days, but is not guaranteed in that timeframe. Also allow 1 - 2 days for processing. Free shipping is eligible only in the continental United States and excludes Hawaii, Alaska and Puerto Rico. FedEx service marks used by permission."Marketplace" orders are not eligible for free or discounted shipping.

30 day, 100% satisfaction guarantee

If an item you ordered from TextbookRush does not meet your expectations due to an error on our part, simply fill out a return request and then return it by mail within 30 days of ordering it for a full refund of item cost.

Learn more about our returns policy

Description: Master the fundamentals of discrete mathematics with DISCRETE MATHEMATICS FOR COMPUTER SCIENCE with Student Solutions Manual CD-ROM! An increasing number of computer scientists from diverse areas are using discrete mathematical structures to explain  More...

Used Starting from $138.70
what's this?
Rush Rewards U
Members Receive:
coins
coins
You have reached 400 XP and carrot coins. That is the daily max!
You could win $10,000

Get an entry for every item you buy, rent, or sell.

Study Briefs

Limited time offer: Get the first one free! (?)

All the information you need in one place! Each Study Brief is a summary of one specific subject; facts, figures, and explanations to help you learn faster.

Add to cart
Study Briefs
History of Western Art Online content $4.95 $1.99
Add to cart
Study Briefs
History of World Philosophies Online content $4.95 $1.99
Add to cart
Study Briefs
American History Volume 1 Online content $4.95 $1.99
Add to cart
Study Briefs
History of Western Music Online content $4.95 $1.99

Customers also bought

Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading

Book details

List price: $333.95
Copyright year: 2006
Publisher: Brooks/Cole
Publication date: 2/1/2005
Binding: Hardcover
Pages: 624
Size: 7.50" wide x 9.25" long x 1.00" tall
Weight: 2.530
Language: English

Master the fundamentals of discrete mathematics with DISCRETE MATHEMATICS FOR COMPUTER SCIENCE with Student Solutions Manual CD-ROM! An increasing number of computer scientists from diverse areas are using discrete mathematical structures to explain concepts and problems and this mathematics text shows you how to express precise ideas in clear mathematical language. Through a wealth of exercises and examples, you will learn how mastering discrete mathematics will help you develop important reasoning skills that will continue to be useful throughout your career.

John Schlipf is a Professor of Computer Science in the Department of Electrical and Computer Engineering and Computer Science at the University of Cincinnati. His research interests include logic programming and deductive databases, algorithms for satisfiability, computability and complexity, formal verification, and model theory.

Gary Haggard is Professor of Computer Science at Bucknell University. His research in data structures focuses on the implementation of effective algorithms for computing invariants for large combinatorial structures such as graphs. Dr. Haggard�s current work is directed towards finding chromatic polynomials of large graphs.

Sets, Proof Templates, and Induction
Basic Definitions
Exercises
Operations on Sets
Exercises
The Principle of Inclusion-Exclusion
Exercises
Mathematical Induction
Program Correctness
Exercises
Strong Form of Mathematical Induction
Exercises
Chapter Review
Formal Logic
Introduction to Propositional Logic
Exercises
Truth and Logical Truth
Exercises
Normal Forms
Exercises
Predicates and Quantification
Exercises
Chapter Review
Relations
Binary Relations
Operations on Binary Relations
Exercises
Special Types of Relations
Exercises
Equivalence Relations
Exercises
Ordering Relations
Exercises
Relational Databases: An Introduction
Exercises
Chapter Review
Functions
Basic Definitions
Exercises
Operations on Functions
Sequences and Subsequences
Exercises
The Pigeon-Hole Principle
Exercises
Countable and Uncountable Sets
Exercises
Chapter Review
Analysis of Algorithms
Comparing Growth Rates of Functions
Exercises
Complexity of Programs
Exercises
Uncomputability
Chapter Review
Graph Theory
Introduction to Graph Theory
The Handshaking Problem
Paths and Cycles
Graph Isomorphism
Representation of Graphs
Exercises
Connected Graphs
The Konigsberg Bridge Problem
Exercises
Trees
Spanning Trees
Rooted Trees
Exercises
Directed Graphs
Applications: Scheduling a Meeting Facility
Finding a Cycle in a Directed Graph
Priority in Scheduling
Connectivity in Directed Graphs
Eulerian Circuits in Directed Graphs
Exercises
Chapter Review
Counting and Combinatorics
Traveling Salesperson
Counting Principles
Set Decomposition Principle
Exercises
Permutations and Combinations
Constructing the kth Permutation
Exercises
Counting with Repeated Objects
Combinatorial Identities
Pascals Triangle
Exercises
Chapter Review
Discrete Probability
Ideas of Chance in Computer Science
Exercises
Cross Product Sample Spaces
Exercises
Independent Events and Conditional Probability
Exercises
Discrete Random Variables
Exercises
Variance, Standard Deviation, and the Law of Averages
Exercises
Chapter Review
Recurrence Relations
The Tower of Hanoi Problem
Solving First-Order Recurrence Relations
Exercises
Second-Order Recurrence Relations
Exercises
Divide-and-Conquer Paradigm
Binary Search
Merge Sort
Multiplication of n-Bit Numbers
Divide-and-Conquer Recurrence Relations
Exercises
Chapter Review

×
Free shipping on orders over $35*

*A minimum purchase of $35 is required. Shipping is provided via FedEx SmartPost® and FedEx Express Saver®. Average delivery time is 1 – 5 business days, but is not guaranteed in that timeframe. Also allow 1 - 2 days for processing. Free shipping is eligible only in the continental United States and excludes Hawaii, Alaska and Puerto Rico. FedEx service marks used by permission."Marketplace" orders are not eligible for free or discounted shipping.

Learn more about the TextbookRush Marketplace.

×