- Full Description
The ability to reason correctly is critical to most aspects of computer science and to software development in particular. Since logic is the discipline concerned with the general rules and criteria of correct reasoning anyone involved with computer science and software development will benefit from studying logic and its applications to computing. Features: Covers elementary logic and its application to most stages of software development, discusses the application of logic to the English language, as software development begins usually with problems described by end users in ordinary English, emphasizes truth functional logic as well as quantificational logic, includes various examples and exercises to enable independent self-study. This book provides a reader friendly foundation and offers valuable insight into the topic, serving as a helpful reference for practitioners and advanced students involved with software development.
- Table of Contents
Table of Contents
- Part I: Language and Logical Form.
- Atomic Statements.
- Compound Statements.
- Quantified Statements.
- Expressing Arguments.
- Defining Data Structures.
- Expressing Problem Specifications.
- Expressing Program Designs.
- Part II: Material Truth.
- Truth for Statements with At Most One Connective.
- Truth for Statements with Multiple Connectives.
- Tracing Program Execution.
- Part III: Truth Functional Forms.
- Truth Functional Properties of Program Designs.
- Quantified Forms.
- Logical Equivalence.
- Logical Implication and Validity.
- Rules of Inference.
- Algorithmic Unsolvability Proofs.
- Program Correctness Proofs.
- What Else is There?.
- Sources and Bibliography.
Please Login to submit errata.No errata are currently published