Problem Solving and Programming Concepts, 9th edition

Published by Pearson (July 14, 2021) © 2012

  • Maureen Sprankle College of the Redwoods
  • Jim Hubbard

eTextbook on Pearson+

ISBN-13: 9780137618125 (2021 update)

eTextbook rental includes

  • Instant access to eTextbook
  • Search, highlight, and notes
  • Create flashcards
Products list

Details

  • A print text

This product is expected to ship within 3-6 business days for US and 5-10 business days for Canadian customers.

A core or supplementary text for one-semester, freshman/sophomore-level introductory courses taken by programming majors in Problem Solving for Programmers, Problem Solving for Applications, any Computer Language Course, or Introduction to Programming.

Revised to reflect the most current issues in the programming industry, this widely adopted text emphasizes that problem solving is the same in all computer languages, regardless of syntax. Sprankle and Hubbard use a generic, non-language-specific approach to present the tools and concepts required when using any programming language to develop computer applications. Designed for students with little or no computer experience — but useful to programmers at any level — the text provides step-by-step progression and consistent in-depth coverage of topics, with detailed explanations and many illustrations.

Instructor Supplements (see resources tab):

Instructor Manual with Solutions and Test Bank

Lecture Power Point Slides

Go to: www.prenhall.com/sprankle

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

This publication contains markup to enable structural navigation and compatibility with assistive technologies. Images in the publication MAY NOT be fully described, which is a barrier to those who rely on alternative text descriptions. The publication supports text reflow and contains no content hazards known to cause adverse physical reactions.

Need help? Get in touch