Problem Solving and Programming Concepts, 9th edition

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