Problem Solving and Programming Concepts, 9th edition

  • Maureen Sprankle, 
  • Jim Hubbard

Choose the option that's right for you

$9.99 / mo

4-month term, pay monthly or pay $39.96

Enjoy these features

  • Up to 2 devices
  • Discounted tutor access
  • Exclusive offers

$14.99 / mo

4-month term, pay monthly or pay $59.96

Enjoy these features

  • Up to 2 devices
  • Discounted tutor access
  • Exclusive offers

Learn more, spend less

  • Study smarter, not harder

    Save time with study tools in your eTextbook

  • Listen on the go

    Learn how you like with full eTextbook audio

  • Learn anytime, anywhere

    Get the app to access your eTextbook whenever you need it

  • Make it your own

    Your notes. Your highlights. Your eTextbook

  • Find it fast

    Quickly navigate your eTextbook with search

Overview

Problem Solving and Programming Concepts shows how problem solving is the same across all computer languages, regardless of syntax. The authors take a generic, non-language-specific approach to presenting the tools and concepts required to develop computer applications using any programming language.

Published by Pearson (July 14th 2021) - Copyright © 2012

ISBN-13: 9780137618125

Subject: Introduction to Computer Science

Category: Problem Solving and Programming Concepts

Table of contents

Table of Contents

  • Preface

UNIT ONE INTRODUCTION TO PROBLEM SOLVING AND PROGRAMMING

  • Chapter 1 General Problem-Solving Concepts
    • Problem Solving in Everyday Life
    • Types of Problems
    • Problem Solving with Computers
    • Difficulties with Problem Solving
    • Summary
    • New Terms
    • Questions
    • Problems
  • Chapter 2 Beginning Problem-Solving Concepts for the Computer
    • Constants and Variables
    • Data Types
    • How the Computer Stores Data
    • Functions
    • Operators
    • Expressions and Equations
    • Summary
    • New Terms
    • Questions
    • Problems
  • Chapter 3 Planning Your Solution
    • Communicating with the Computer
    • Organizing the Solution
    • Introduction to UML (Unified Modeling Language)
    • Using the Tools
    • Testing the Solution
    • Coding the Solution
    • Software Development Cycle
    • Summary
    • New Terms
    • Questions
    • Problems
  • UNIT ONE Supplementary Exercises

UNIT TWO LOGIC STRUCTURES

  • Chapter 4 An Introduction to Programming Structure
    • Pointers for Structuring a Solution
    • The Modules and Their Functions
    • Cohesion and Coupling
    • Local and Global Variables
    • Parameters
    • Return Values
    • Variable Names and the Data Dictionary
    • The Three Logic Structures
    • Summary
    • New Terms
    • Questions
    • Problems
  • Chapter 5 Problem Solving with the Sequential Logic Structure
    • Algorithm Instructions, Flowchart Symbols
    • The Sequential Logic Structure
    • Solution Development
    • Summary
    • Questions
    • Problems
  • Chapter 6 Problem Solving with Decisions
    • The Decision Logic Structure
    • Multiple If/Then/Else Instructions
    • Using Straight-Through Logic
    • Using Positive Logic
    • Using Negative Logic
    • Logic Conversion
    • Which Decision Logic?
    • Decision Tables
    • Putting It All Together
    • The Case Logic Structure
    • Codes
    • Putting It All Together
    • Another Putting It All Together
    • Summary
    • New Terms
    • Questions
    • Problems
  • Chapter 7 Problem Solving with Loops
    • The Loop Logic Structure
    • lncrementing
    • Accumulating
    • While/WhileEnd
    • Putting It All Together
    • Repeat/Until
    • Putting It All Together
    • Automatic-Counter Loop
    • Putting It All Together
    • Nested Loops
    • Indicators
    • Algorithm Instructions and Flowchart Symbols
    • Recursion
    • Summary
    • New Terms
    • Questions
    • Problems
  • UNIT TWO Supplementary Exercises

UNIT THREE DATA STRUCTURES

  • Chapter 8 Processing Arrays
    • Arrays
    • One-Dimensional Arrays
    • Putting It All Together
    • Two-Dimensional Arrays
    • Putting It All Together
    • Multidimensional Arrays
    • Table Look-Up Technique
    • The Pointer Technique
    • Putting It All Together
    • Summary
    • New Terms
    • Questions
    • Problems
  • Chapter 9 Sorting, Stacks, and Queues
    • Sorting Techniques
    • Stacks
    • Queues
    • Summary
    • New Terms
    • Questions
    • Problems
  • Chapter 10 File Concepts
    • Beginning File Concepts
    • Records as a Data Structure
    • Primary and Secondary Keys
    • Algorithm Instructions and Flowchart Symbols
    • Systems Flowcharts
    • Designing Records
    • Summary
    • New Terms
    • Questions
    • Problems
  • Chapter 11 Linked Lists
    • Creating Linked Lists
    • Examples of Adding Data to/Deleting Data from Linked Lists
    • Algorithms and Flowcharts to Add, Delete, and Access Data in a Linked List
    • Summary
    • New Terms
    • Questions
    • Problems
  • Chapter 12 Binary Trees
    • Creation of Binary Trees
    • Accessing Data in a Binary Tree
    • Traversal of Binary Trees
    • Summary
    • New Terms
    • Questions
    • Problems
  • UNIT THREE Supplementary Exercises

UNIT FOUR DATABASE MANAGEMENT SYSTEMS

  • Chapter 13 Database Management Systems
    • Why a DBMS?
    • DBMS Components
    • DBMS Models
    • Client-Server Model
    • DBMS Tasks
    • Summary
    • New Terms
    • Questions
  • Chapter 14 Relational Database Management Systems
    • Tables, Records, and Fields
    • Normalizing Tables
    • Entity Relation Model
    • Schema
    • Creating Tables
    • Queries
    • Interface Design
    • Reports
    • Planning a Solution Using an RDBMS
    • Summary
    • New Terms
    • Questions
    • Problems

UNIT FIVE OBJECT-ORIENTED PROGRAMMING

  • Chapter 15 Concepts of Object-Oriented Programming
    • Object-Oriented Programming
    • Graphical User Interface (GUI)
    • Event-Driven Object-Oriented Programming
    • Interactivity
    • Summary
    • New Terms
    • Questions
    • Problems
  • Chapter 16 Object-Oriented Program Design
    • Designing an Object-Oriented Application
    • Interface Design
    • Designing an Event-Driven Object-Oriented Application
    • Summary
    • New Terms
    • Questions
    • Problems

UNIT SIX INTRODUCTION TO GAME DEVELOPMENT

  • Chapter 17 Introduction to Concepts of Game Development Using Object-Oriented Programming
    • Game Development
    • Planning the Game
    • Steps to Develop a Simple Game
    • Summary
    • New Terms
    • Questions
    • Problems
  • Chapter 18 Introduction to Assembly Language
    • Assembly Language versus High-Level Languages
    • Assembly Language Concepts
    • Some Basic Assembly Language Instructions
    • Assembly Language Equivalents to the Four Logic Structures
    • Summary
    • New Terms
    • Questions
    • Problems

UNIT SEVEN FILE PROCESSING

  • Chapter 19 Sequential-Access File Applications
    • Processing Sequential-Access Files
    • The Primer Read
    • Designing Output Reports
    • Headings and Line Counters
    • Control-Breaks
    • Multiple Control-Breaks
    • Using Indicators for Program Control
    • Error Handling
    • Null Files
    • Summary
    • New Terms
    • Questions
    • Problems
  • Chapter 20 Sequential-Access File Updating
    • Creating Files
    • The Master File
    • Transaction Files
    • Activity Files
    • Backup Files
    • Updating the Master File Using a Transaction File
    • Putting It All Together
    • A Useful Alternative Method
    • Summary
    • New Terms
    • Questions
    • Problems
  • UNIT FIVE Supplementary Exercises

APPENDIX A Otto the Robot

APPENDIX B ASCII and EBCDIC Codes for Data Representation

APPENDIX C Forms to Use in Problem Solving

APPENDIX D Other Problem-Solving Tools

APPENDIX E Other Functions

GLOSSARY

INDEX

Your questions answered

Introducing Pearson+. Reimagined learning, designed for you. Choose from one eTextbook or over 1,500 eTextbooks and study tools, all in one place, for one low monthly subscription. A new way to buy books that fits your budget. Make the most of your study time with offline access, enhanced search, notes and flashcards — to get organized, get the work done quicker and get results. Plus, with the app, put textbooks in your pocket and learn wherever. It's time to upgrade the textbook and simplify learning, so you can have time to live too.

Pearson eTextbook is an easy-to-use digital textbook available from Pearson+. Make it your own by adding notes and highlights. Download the Pearson+ mobile app to learn on the go, even offline. Listen on the go with our new audiobook feature, available for most titles.

When you choose a plan, you're signing up for a 4-month 'term'. You can opt to make a one-time payment for the initial 4-month term or pay monthly. If you opt for monthly payments, we will charge your payment method each month until your 4-month term has ended. You can turn on auto-renew in My account at any time to continue your subscription before your 4-month term has ended.

When you purchase a Pearson+ subscription, it will last 4 months. Before your initial 4-month term ends, you can extend your subscription by turning auto-renew on in My account.

If you turn auto-renew on, we’ll automatically renew your subscription and charge you every month until you turn off auto-renew. If you made a one-time payment for your initial 4-month term, you’ll now pay monthly.

To avoid the next payment charge, make sure you turn auto renewal off 1 day before the auto renewal date. You can subscribe again after auto-renew has been turned off by purchasing another Pearson+ subscription. We use your credit card to renew your subscription automatically. To make sure your learning is uninterrupted, please check your card details before your first monthly payment.

With a Multi Pearson+ subscription plan, you can download up to 10 titles on the Pearson+ app from My list on each of your authorized devices every month.

When you're using your Multi Pearson+ subscription plan in a browser, you can select and read from as many titles as you like.