BN.com Gift Guide

Problem Solving and Programming Concepts / Edition 9

Paperback (Print)
Rent
Rent from BN.com
$25.26
(Save 83%)
Est. Return Date: 02/19/2015
Buy Used
Buy Used from BN.com
$95.88
(Save 37%)
Item is in good condition but packaging may have signs of shelf wear/aging or torn packaging.
Condition: Used – Good details
Used and New from Other Sellers
Used and New from Other Sellers
from $16.98
Usually ships in 1-2 business days
(Save 88%)
Other sellers (Paperback)
  • All (11) from $16.98   
  • New (6) from $62.00   
  • Used (5) from $16.98   

Overview

Problem Solving and Programming Concepts, 9/e, is 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.

Read More Show Less

Editorial Reviews

Booknews
A course textbook or a supplement for a one-semester introduction for computer language or applications majors. Annotation c. Book News, Inc., Portland, OR booknews.com
Read More Show Less

Product Details

  • ISBN-13: 9780132492645
  • Publisher: Prentice Hall
  • Publication date: 3/9/2011
  • Edition number: 9
  • Pages: 512
  • Sales rank: 628,930
  • Product dimensions: 8.20 (w) x 10.80 (h) x 1.20 (d)

Meet the Author

Maureen Sprankle is a Professor Emeritus at the College of the Redwoods, in Eureka, CA. She received her M.B.A. (emphasis in Computer Information Systems) and B.A. in Music from Humboldt State University, and her B.A. in Mathematics from Pepperdine University. In addition to teaching, Maureen has worked as a consultant in microcomputers for business and education, as a freelance Programmer/Analyst (business and scientific applications), and as a Scientific Programmer/Analyst Research Programmer in the space industry. After retiring from teaching, she and her husband of 43 years, Dr. Norman Sprankle, moved to the Oregon coast, where they both enjoy traveling, teaching, computers, the theater, and the out of doors. Her hobbies include music and reading.

Jim Hubbard is a software architect and the President of Healthware Solutions, LLC. Jim received his M.I.S. degree from Humboldt State University. He has held the position of CIO at Healthware Solutions, LLC. With 26 years of experience in the field of software development and implementation, Jim provides a valuable industry perspective to problem solving and programming.

Read More Show Less

Read an Excerpt

PREFACE:

Preface

A knowledge of problem solving and programming concepts is a necessity for those who work with computers, either as programmers or as users. Unfortunately, many students have greater difficulty with problem solving than they do with the syntax of computer languages or applications. Since problem-solving concepts are similar in all languages and applications, students can learn them in one preliminary course. Then, when they move on to language and application courses, both the students and the instructor can concentrate on syntax. This arrangement not only saves time but also decreases frustration for everyone involved, and it improves the success rates of the students.

Although this book is written for students who have little or no computer experience, those who have studied a computer language can benefit from the material. The book is intended for a one-semester introductory course for language or application majors. It can serve as the course textbook or as a supplement. For computer language majors, Units 1, 2, 3, 4, and 5 should be emphasized; for application majors, Units 1, 2, 5 (Chapters 13 and 16 only), and 6.

The text provides a step-by-step progression, with detailed explanations and many illustrations, from the basics of mathematical functions and operators to the design and use of such techniques as codes, indicators, control-breaks, arrays, pointers, file updates, report handling, data structures, and object oriented programming. The tools of problem solving, including interactivity (structure) charts, IPO charts, algorithms, and flowcharts, are demonstrated and explained. Putting It All Together sectionsillustrate the complete solution for a given problem, using the concepts previously presented. In some cases, an earlier solution is updated to incorporate more sophisticated techniques. Throughout the text, problems presented for solution are typical of the business world and provide excellent experience for the students.

Organization

Unit One, Introduction to Problem Solving and Programming, presents basic concepts of problem solving, an introduction to how problems are solved on computers, and steps in analyzing a problem and designing an appropriate solution. Unit Two, Structuring Programs for Languages and Applications, examines how and when the various types of logic structures are appropriately used. Unit Three, Data Structures, includes the use of various data structures such as arrays, stacks, linked lists, and binary trees to access and process data. Sort methods and search methods are included in this unit. Unit Four, Object-Oriented Programming, includes elements of object-oriented programming and scripting. Unit Five, File Processing, includes file concepts, sequential-access file processing, and random-access file processing. Unit Six, Problem Solving for Application Software, concentrates on word processing, desktop publishing, graphics, spreadsheets, database management systems, and document processing. The appendices present formulas commonly used in business applications, sort and merge methods, ASCII and EBCDIC codes, blank forms that can be used in designing solutions, and other problem-solving tools.

Acknowledgments

I am indebted to those who reviewed the manuscript and offered suggestions and constructive comments. In particular, I thank

  • Ken Conway, Arapahoe Community College
  • Paula Strozier, Macon Technical Institute

In addition, I wish to thank Rand Ruggeberg, project editor at Custom Editorial Productions and Alex Wolf, production editor at Prentice Hall for their care and patience during the production process.

Read More Show Less

Table of Contents

Preface vii

UNIT ONE INTRODUCTION TO PROBLEM SOLVING AND PROGRAMMING, 1

Chapter 1 General Problem-Solving Concepts 3

Problem Solving in Everyday Life 3

Types of Problems 5

Problem Solving with Computers 6

Difficulties with Problem Solving 6

Summary 7

New Terms 7

Questions 7

Problems 8

Chapter 2 Beginning Problem-Solving Concepts for the Computer 11

Constants and Variables 13

Data Types 16

How the Computer Stores Data 20

Functions 21

Operators 23

Expressions and Equations 27

Summary 34

New Terms 35

Questions 35

Problems 37

Chapter 3 Planning Your Solution 41

Communicating with the Computer 42

Organizing the Solution 43

Introduction to UML (Unified Modeling Language) 55

Using the Tools 59

Testing the Solution 61

Coding the Solution 61

Software Development Cycle 62

Summary 62

New Terms 63

Questions 63

Problems 63

UNIT ONE Supplementary Exercises, 65

UNIT TWO LOGIC STRUCTURES, 69

Chapter 4 An Introduction to Programming Structure 71

Pointers for Structuring a Solution 72

The Modules and Their Functions 74

Cohesion and Coupling 75

Local and Global Variables 77

Parameters 79

Return Values 84

Variable Names and the Data Dictionary 85

The Three Logic Structures 85

Summary 86

New Terms 86

Questions 87

Problems 87

Chapter 5 Problem Solving with the Sequential Logic Structure 89

Algorithm Instructions, Flowchart Symbols 89

The Sequential Logic Structure 92

Solution Development 94

Summary 101

Questions 102

Problems 102

Chapter 6 Problem Solving with Decisions 105

The Decision Logic Structure 106

Multiple If/Then/Else Instructions 108

Using Straight-Through Logic 110

Using Positive Logic 111

Using Negative Logic 115

Logic Conversion 117

Which Decision Logic? 120

Decision Tables 120

Putting It All Together 127

The Case Logic Structure 135

Codes 137

Putting It All Together 138

Another Putting It All Together 140

Summary 141

New Terms 142

Questions 142

Problems 143

Chapter 7 Problem Solving with Loops 149

The Loop Logic Structure 150

lncrementing 151

Accumulating 151

While/WhileEnd 152

Putting It All Together 154

Repeat/Until 154

Putting It All Together 157

Automatic-Counter Loop 159

Putting It All Together 163

Nested Loops 163

Indicators 166

Algorithm Instructions and Flowchart Symbols 167

Recursion 169

Summary 169

New Terms 174

Questions 174

Problems 174

UNIT TWO Supplementary Exercises, 177

UNIT THREE DATA STRUCTURES, 179

Chapter 8 Processing Arrays 181

Arrays 182

One-Dimensional Arrays 184

Putting It All Together 189

Two-Dimensional Arrays 191

Putting It All Together 199

Multidimensional Arrays 208

Table Look-Up Technique 209

The Pointer Technique 213

Putting It All Together 226

Summary 235

New Terms 235

Questions 235

Problems 236

Chapter 9 Sorting, Stacks, and Queues 239

Sorting Techniques 240

Stacks 247

Queues 248

Summary 252

New Terms 252

Questions 252

Problems 253

Chapter 10 File Concepts 255

Beginning File Concepts 256

Records as a Data Structure 256

Primary and Secondary Keys 256

Algorithm Instructions and Flowchart Symbols 256

Systems Flowcharts 259

Designing Records 259

Summary 263

New Terms 263

Questions 263

Problems 263

Chapter 11 Linked Lists 265

Creating Linked Lists 265

Examples of Adding Data to/Deleting Data from Linked Lists 266

Algorithms and Flowcharts to Add, Delete, and Access Data in a Linked List 271

Summary 284

New Terms 284

Questions 284

Problems 284

Chapter 12 Binary Trees 287

Creation of Binary Trees 288

Accessing Data in a Binary Tree 290

Traversal of Binary Trees 294

Summary 296

New Terms 296

Questions 296

Problems 296

UNIT THREE Supplementary Exercises, 297

UNIT FOUR DATABASE MANAGEMENT SYSTEMS, 299

Chapter 13 Database Management Systems 301

Why a DBMS? 302

DBMS Components 303

DBMS Models 304

Client-Server Model 305

DBMS Tasks 306

Summary 307

New Terms 308

Questions 308

Chapter 14 Relational Database Management Systems 309

Tables, Records, and Fields 310

Normalizing Tables 311

Entity Relation Model 315

Schema 318

Creating Tables 318

Queries 320

Interface Design 322

Reports 323

Planning a Solution Using an RDBMS 323

Summary 332

New Terms 332

Questions 333

Problems 333

UNIT FIVE OBJECT-ORIENTED PROGRAMMING, 335

Chapter 15 Concepts of Object-Oriented Programming 337

Object-Oriented Programming 338

Graphical User Interface (GUI) 348

Event-Driven Object-Oriented Programming 348

Interactivity 351

Summary 351

New Terms 352

Questions 352

Problems 353

Chapter 16 Object-Oriented Program Design 355

Designing an Object-Oriented Application 356

Interface Design 362

Designing an Event-Driven Object-Oriented Application 371

Summary 380

New Terms 380

Questions 381

Problems 381

UNIT SIX INTRODUCTION TO GAME DEVELOPMENT, 383

Chapter 17 Introduction to Concepts of Game Development Using Object-Oriented Programming 385

Game Development 386

Planning the Game 386

Steps to Develop a Simple Game 387

Summary 388

New Terms 388

Questions 388

Problems 388

Chapter 18 Introduction to Assembly Language 391

Assembly Language versus High-Level Languages 392

Assembly Language Concepts 392

Some Basic Assembly Language Instructions 392

Assembly Language Equivalents to the Four Logic Structures 393

Summary 395

New Terms 395

Questions 395

Problems 395

UNIT SEVEN FILE PROCESSING, 397

Chapter 19 Sequential-Access File Applications 399

Processing Sequential-Access Files 401

The Primer Read 401

Designing Output Reports 401

Headings and Line Counters 403

Control-Breaks 409

Multiple Control-Breaks 413

Using Indicators for Program Control 415

Error Handling 420

Null Files 422

Summary 430

New Terms 431

Questions 431

Problems 431

Chapter 20 Sequential-Access File Updating 433

Creating Files 434

The Master File 435

Transaction Files 435

Activity Files 435

Backup Files 435

Updating the Master File Using a Transaction File 435

Putting It All Together 442

A Useful Alternative Method 452

Summary 457

New Terms 457

Questions 457

Problems 457

UNIT FIVE Supplementary Exercises , 459

APPENDIX A Otto the Robot 461

APPENDIX B ASCII and EBCDIC Codes for Data Representation 469

APPENDIX C Forms to Use in Problem Solving 473

APPENDIX D Other Problem-Solving Tools 493

APPENDIX E Other Functions 497

GLOSSARY 499

INDEX 507

Read More Show Less

Preface

Preface

A knowledge of problem solving and programming concepts is a necessity for those who work with computers, either as programmers or as users. Unfortunately, many students have greater difficulty with problem solving than they do with the syntax of computer languages or applications. Since problem-solving concepts are similar in all languages and applications, students can learn them in one preliminary course. Then, when they move on to language and application courses, both the students and the instructor can concentrate on syntax. This arrangement not only saves time but also decreases frustration for everyone involved, and it improves the success rates of the students.

Although this book is written for students who have little or no computer experience, those who have studied a computer language can benefit from the material. The book is intended for a one-semester introductory course for language or application majors. It can serve as the course textbook or as a supplement. For computer language majors, Units 1, 2, 3, 4, and 5 should be emphasized; for application majors, Units 1, 2, 5 (Chapters 13 and 16 only), and 6.

The text provides a step-by-step progression, with detailed explanations and many illustrations, from the basics of mathematical functions and operators to the design and use of such techniques as codes, indicators, control-breaks, arrays, pointers, file updates, report handling, data structures, and object oriented programming. The tools of problem solving, including interactivity (structure) charts, IPO charts, algorithms, and flowcharts, are demonstrated and explained. Putting It All Together sections illustrate thecomplete solution for a given problem, using the concepts previously presented. In some cases, an earlier solution is updated to incorporate more sophisticated techniques. Throughout the text, problems presented for solution are typical of the business world and provide excellent experience for the students.

Organization

Unit One, Introduction to Problem Solving and Programming, presents basic concepts of problem solving, an introduction to how problems are solved on computers, and steps in analyzing a problem and designing an appropriate solution. Unit Two, Structuring Programs for Languages and Applications, examines how and when the various types of logic structures are appropriately used. Unit Three, Data Structures, includes the use of various data structures such as arrays, stacks, linked lists, and binary trees to access and process data. Sort methods and search methods are included in this unit. Unit Four, Object-Oriented Programming, includes elements of object-oriented programming and scripting. Unit Five, File Processing, includes file concepts, sequential-access file processing, and random-access file processing. Unit Six, Problem Solving for Application Software, concentrates on word processing, desktop publishing, graphics, spreadsheets, database management systems, and document processing. The appendices present formulas commonly used in business applications, sort and merge methods, ASCII and EBCDIC codes, blank forms that can be used in designing solutions, and other problem-solving tools.

Acknowledgments

I am indebted to those who reviewed the manuscript and offered suggestions and constructive comments. In particular, I thank

  • Ken Conway, Arapahoe Community College
  • Paula Strozier, Macon Technical Institute

In addition, I wish to thank Rand Ruggeberg, project editor at Custom Editorial Productions and Alex Wolf, production editor at Prentice Hall for their care and patience during the production process.

Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star

(0)

4 Star

(0)

3 Star

(0)

2 Star

(0)

1 Star

(0)

Your Rating:

Your Name: Create a Pen Name or

Barnes & Noble.com Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & Noble.com that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & Noble.com does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at BN.com or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation

Reminder:

  • - By submitting a review, you grant to Barnes & Noble.com and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Noble.com Terms of Use.
  • - Barnes & Noble.com reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & Noble.com also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on BN.com. It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

 
Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)