Problem Solving and Programming Concepts

Problem Solving and Programming Concepts, 9th edition

  • Maureen Sprankle, 
  • Jim Hubbard

Choose the option that's right for you

Single

$9.99 / mo

4-month minimum term for $39.96

  • Access this eText title
  • Up to 2 devices

Multi

$14.99 / mo

4-month minimum term for $59.96

  • Access over 1,500 titles
  • Up to 2 devices
  • Discounted tutor access

Learn more, spend less

  • Icon

    Study smarter, not harder

    Save time with study tools in your eText

  • Icon

    Listen on the go

    Learn how you like with full eText audio

  • Icon

    Learn anytime, anywhere

    Get the app to access your eText whenever you need it

  • Icon

    Make it your own

    Your notes. Your highlights. Your eText

  • Icon

    Find it fast

    Quickly navigate your eText 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: Pre-Programming & Introduction to Programming

Category: Introduction to Computer Science

Table of contents

Preface vii
UNIT I: INTRODUCTION TO PROBLEM SOLVING AND PROGRAMMING
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

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

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 I: Supplementary Exercises

UNIT II: LOGIC STRUCTURES
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

5. Problem Solving with the Sequential Logic Structure
Algorithm Instructions, Flowchart Symbols
The Sequential Logic Structure
Solution Development
Summary
Questions
Problems

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

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 II: Supplementary Exercises

UNIT III: DATA STRUCTURES
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

9. Sorting, Stacks, and Queues
Sorting Techniques
Stacks
Queues
Summary
New Terms
Questions
Problems
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

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

12. Binary Trees
Creation of Binary Trees
Accessing Data in a Binary Tree
Traversal of Binary Trees
Summary
New Terms
Questions
Problems
UNIT III: Supplementary Exercises

UNIT IV: DATABASE MANAGEMENT SYSTEMS
13. Database Management Systems
Why a DBMS?
DBMS Components
DBMS Models
Client-Server Model
DBMS Tasks
Summary
New Terms
Questions

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 V: OBJECT-ORIENTED PROGRAMMING
15. Concepts of Object-Oriented Programming
Object-Oriented Programming
Graphical User Interface (GUI)
Event-Driven Object-Oriented Programming
Interactivity
Summary
New Terms
Questions
Problems

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 VI: INTRODUCTION TO GAME DEVELOPMENT
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

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 VII: FILE PROCESSING
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

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 V: 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 eText or over 1,500 eTexts 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 eText 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. We will charge your payment method each month until your 4-month term has ended. After that, we'll automatically renew your subscription and charge you on a month-to-month basis unless you turn off auto-renewal in My account.

When you purchase a Pearson+ subscription, it will last a minimum of 4 months, and then automatically renew each month thereafter unless you turn off auto-renew in My account.

If you want to stop your subscription at the end of your 4-month term, simply turn off auto-renew from My account. 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 5 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.