Discrete Structures, Logic, and Computability

by James L. Hein

Includes access to student companion website. Updated to align to the latest 2013 ACM/IEEE Computer Science curricula, Discrete Structures, Logic, and Computability, Fourth Edition is designed for the one- to two-term Discrete Mathematics course. The structure of the book supports the spiral method of learning, by first introducing basic information, allowing students to work on the problem, and then revisiting the topic as new information and skills are established. This method, coupled with a student-friendly and simplified writing style, provides an accessible yet comprehensive level of coverage. Written for prospective computer scientists, computer engineers, or applied mathematicians, who wish to learn about the ideas that underlie computer science, this edition contains an extensive coverage of logic, setting it apart from other books in the field. New and Key Features of the Fourth • NEW! - Over 300 new exercises and 125 new examples have been added throughout the text • NEW! - Learning objectives and review questions have been added to every section • NEW! - Includes a new Chapter 10, Graph Theory, expanding the introductory material presented in Chapter 1 • EXPANDED! - Provides expanded coverage of informal proof , which includes a wider range of proof techniques and examples • EXPANDED! - Provides expanded coverage of discrete probability including conditional independence and elementary statistics • NEW! - Includes access to the Navigate Student Companion Website, featuring a Student Study Guide and a Lab Book of experiments that use a free open-source mathematics software system

Genres: Computer Science, Textbooks, Mathematics

Kindle Edition

First published January 1, 1995

Reviews

[Anomander Rake · Rating 3 out of 5]

Why is it that when I actually have to read a book to learn something from it, I seem to forget everything the second I finish it? I'm all out of explanations for that phenomena so I will let you think about it for a while. The book is tedious, but has some useful information, hence the three star rating. Also, I think it's time for me to stop writing reviews, this is going to be the last one. It's not like anybody is reading them anyway, but just in case someone is - thank you. If you want me to keep writing just let me know and I might be persuaded to write some more in the future.

[Maraim Elbadri · Rating 3 out of 5]

Equivelance relation section

[Praveenalapati]

This book is very useful to the Computer Science Under graduate students.