Computer Science: An Overview, Global Edition

Series
Pearson
Author
Glenn Brookshear / Dennis Brylow  
Publisher
Pearson
Cover
Softcover
Edition
13
Language
English
Total pages
736
Pub.-date
February 2019
ISBN13
9781292263427
ISBN
1292263423
Related Titles



Description

A ground-up approach to foundational computer science.Computer Science: An Overview, 13th edition, is an introduction for students of all backgrounds. This edition contains over 1,000 questions and exercises to reinforce core concepts.This text is comprehensive and highly accessible, making it ideal for undergraduate studies in computer science.

Features

Hallmark features of this title.

A structured approach that develops a practical, realistic understanding of computer science in your students.

  • A bottom-up arrangement of subjects progresses from the concrete to the abstract.
  • Allows you to teach your course your way as individual chapters and sections can be read as isolated units or rearranged to form alternative sequences of study.

Learning features to reinforce core concepts to your students.

  • Questions/Exercises at the end of each section review the material just discussed, extend the previous discussion, or hint at related topics to be covered later.
  • Social Issues questions are designed for thought and discussion. Many can be used to launch research assignments culminating in short written or oral reports.

New to this Edition

New to the 13th edition.

Enhanced full-colour design aid your students' learning with visual aids.

  • Many figures and diagrams are now rendered more descriptively.
  • Syntax colouring is now used to better effect for clarifying code and pseudocode segments in the text.
  • Reflects the use of colour in most modern programming interfaces to aid your students' understanding of code.

Additional content to aid students working towards College Board Advanced Placement® Computer Science Principles ('CSP') exam.

  • While the primary audience for this book remains university level introductory courses, this edition also draws on CSP content to better assist students and instructors either preparing for the AP® CSP exam, or taking a university level course that is intended to correspond with the credit from that exam.
  • Includes many of the big ideas and computational practices codified in the CSP framework.
  • Prior editions of the book have been used in pilot versions of CSP courses, and as a professional development resource for educators preparing to teach the high school version of the course.

This edition also contains revisions, updates, and corrections from the previous editions in each chapter.

Table of Contents

* Asterisks indicate suggestions for optional sections.

  1. Introduction
  • 0.1 The Role of Algorithms
  • 0.2 The History of Computing
  • 0.3 An Outline of Our Study
  • 0.4 The Overarching Themes of Computer Science
  1. Data Storage
  • 1.1 Bits and Their Storage
  • 1.2 Main Memory
  • 1.3 Mass Storage
  • 1.4 Representing Information as Bit Patterns
  • *1.5 The Binary System
  • *1.6 Storing Integers
  • *1.7 Storing Fractions
  • *1.8 Data and Programming
  • *1.9 Data Compression
  • *1.10 Communication Errors
  1. Data Manipulation
  • 2.1 Computer Architecture
  • 2.2 Machine Language
  • 2.3 Program Execution
  • *2.4 Arithmetic/Logic Instructions
  • *2.5 Communicating with Other Devices
  • *2.6 Programming Data Manipulation
  • *2.7 Other Architectures
  1. Operating Systems
  • 3.1 The History of Operating Systems
  • 3.2 Operating System Architecture
  • 3.3 Coordinating the Machine’s Activities
  • *3.4 Handling Competition Among Processes
  • 3.5 Security
  1. Networking and the Internet
  • 4.1 Network Fundamentals
  • 4.2 The Internet
  • 4.3 The World Wide Web
  • *4.4 Internet Protocols
  • *4.5 Simple Client Server
  • 4.6 Cybersecurity
  1. Algorithms
  • 5.1 The Concept of an Algorithm
  • 5.2 Algorithm Representation
  • 5.3 Algorithm Discovery
  • 5.4 Iterative Structures
  • 5.5 Recursive Structures
  • 5.6 Efficiency and Correctness
  1. Programming Languages
  • 6.1 Historical Perspective
  • 6.2 Traditional Programming Concepts
  • 6.3 Procedural Units
  • 6.4 Language Implementation
  • 6.5 Object-Oriented Programming
  • *6.6 Programming Concurrent Activities
  • *6.7 Declarative Programming
  1. Software Engineering
  • 7.1 The Software Engineering Discipline
  • 7.2 The Software Life Cycle
  • 7.3 Software Engineering Methodologies
  • 7.4 Modularity
  • 7.5 Tools of the Trade
  • 7.6 Quality Assurance
  • 7.7 Documentation
  • 7.8 The Human-Machine Interface
  • 7.9 Software Ownership and Liability
  1. Data Abstractions
  • 8.1 Basic Data Structures
  • 8.2 Related Concepts
  • 8.3 Implementing Data Structures
  • 8.4 A Short Case Study
  • 8.5 Customized Data Types
  • 8.6 Classes and Objects
  • *8.7 Pointers in Machine Language
  1. Database Systems
  • 9.1 Database Fundamentals
  • 9.2 The Relational Model
  • *9.3 Object-Oriented Databases
  • *9.4 Maintaining Database Integrity
  • *9.5 Traditional File Structures
  • 9.6 Data Mining
  • 9.7 Social Impact of Database Technology
  1. Computer Graphics
  • 10.1 The Scope of Computer Graphics
  • 10.2 Overview of 3D Graphics
  • 10.3 Modeling
  • 10.4 Rendering
  • *10.5 Dealing with Global Lighting
  • 10.6 Animation
  1. Artificial Intelligence
  • 11.1 Intelligence and Machines
  • 11.2 Perception
  • 11.3 Reasoning
  • 11.4 Additional Areas of Research
  • 11.5 Artificial Neural Networks
  • 11.6 Robotics
  • 11.7 Considering the Consequences
  1. Theory of Computation
  • 12.1 Functions and Their Computation
  • 12.2 Turing Machines
  • 12.3 Universal Programming Languages
  • 12.4 A Noncomputable Function
  • 12.5 Complexity of Problems
  • *12.6 Public-Key Cryptography
  • Appendixes:
    • A. ASCII
    • B. Circuits to Manipulate Two’s Complement Representations
    • C. Vole: A Simple Machine Language
    • D. High-Level Programming Languages
    • E. The Equivalence of Iterative and Recursive Structures
    • F. Answers to Questions & Exercises

    Index