Problem Solving & Prog Concepts (5th Ed)

by Sprankle, Maureen

• ISBN13: 9780130229670
• ISBN10: 0130229679
• Edition: 5th
• Format: Paperback
• Copyright: 2000-05-01
• Publisher: PRENTICE HALL PTR

Summary

Revised to reflect changes in the programming industry - as well as user feedback - this successful book emphasizes that problem solving is the same in "all" computer languages, regardless of syntax. Uses a generic, non-language-specific approach to present the tools and concepts required when using any programming language to develop computer applications. Is designed for readers with little or no computer experience, but is also useful to programmers at any level. Provides step-by-step progression and consistent in-depth coverage of topics, with detailed explanations and many illustrations. Covers topics ranging from the basics of mathematical functions and operators to the design and use of such techniques as code, arrays, pointers, other data structures, database concepts, and object- oriented programming concepts. A useful reference for programmers.

Table of Contents

UNIT ONE INTRODUCTION TO PROBLEM SOLVING AND PROGRAMMING	1	(61)
General Problem-Solving Concepts	2	(9)
Problem Solving in Everyday Life	2	(2)
Types of Problems	4	(1)
Problem Solving with Computers	4	(1)
Difficulties with Problem Solving	5	(1)
Summary	5	(1)
New Terms	6	(1)
Questions	6	(1)
Problems	6	(5)
Beginning Problem-Solving Concepts for the Computer	11	(26)
Constants and Variables	12	(2)
Data Types	14	(4)
Functions	18	(3)
Operators	21	(4)
Expressions and Equations	25	(7)
Summary	32	(1)
New Terms	32	(1)
Questions	32	(2)
Problems	34	(3)
Programming Concepts	37	(24)
How the Computer Stores Data	38	(1)
Communicating with the Computer	39	(1)
Organizing the Problem	40	(15)
Testing the Solution	55	(1)
Coding the Program	55	(1)
Summary	55	(1)
New Terms	56	(1)
Questions	56	(5)
Supplementary Exercises	58	(3)
UNIT TWO STRUCTURING PROGRAMS FOR LANGUAGES AND APPLICATIONS	61	(102)
An Introduction to Programming Structure	62	(13)
Pointers for Structuring a Program	63	(1)
Cohesion and Coupling	63	(1)
The Modules and Their Functions	64	(1)
Local and Global Variables	65	(1)
Parameters	66	(6)
Variable Names and the Data Dictionary	72	(1)
The Four Logic Structures	73	(1)
Summary	73	(1)
New Terms	74	(1)
Questions	74	(1)
Problem Solving with the Sequential Logic Structure	75	(15)
Algorithm Instructions and Flowchart Symbols	75	(3)
The Sequential Logic Structure	78	(1)
Solution Development	79	(8)
Summary	87	(1)
Questions	88	(1)
Problems	88	(2)
Problem Solving with Decisions	90	(32)
The Decision Logic Structure	91	(1)
Multiple IF/THEN/ELSE Instructions	92	(2)
Using Straight-through Logic	94	(3)
Using Positive Logic	97	(1)
Using Negative Logic	98	(4)
Logic Conversion	102	(1)
Which Decision Logic?	102	(4)
Decision Tables	106	(9)
Putting It All Together	115	(4)
Summary	119	(1)
New Terms	120	(1)
Questions	120	(1)
Problems	120	(2)
Problem Solving with Loops	122	(24)
The Loop Logic Structure	122	(1)
Incrementing	123	(1)
Accumulating	124	(1)
While/While-End	124	(2)
Putting It All Together	126	(2)
Repeat/Until	128	(1)
Putting It All Together	129	(3)
Automatic-Counter Loop	132	(1)
Putting It All Together	133	(3)
Nested Loops	136	(1)
Indicators	136	(3)
Algorithm Instructions and Flowchart Symbols	139	(2)
Recursion	141	(1)
Summary	141	(1)
New Terms	141	(1)
Questions	141	(3)
Problems	144	(2)
Problem Solving with the Case Logic Structure	146	(17)
The Case Logic Structure	146	(2)
Codes	148	(2)
Putting It All Together	150	(1)
Menus	151	(1)
Putting It All Together	151	(9)
Summary	160	(1)
New Terms	160	(1)
Questions	160	(1)
Problems	160	(3)
Supplementary Exercises	162	(1)
UNIT THREE DATA STRUCTURES	163	(104)
Processing Arrays	164	(56)
Arrays	165	(2)
One-Dimensional Arrays	167	(6)
Putting It All Together	173	(1)
Two-Dimensional Arrays	174	(9)
Putting It All Together	183	(7)
Multidimensional Arrays	190	(1)
Table Look-up Technique	191	(4)
The Pointer Technique	195	(13)
Putting It All Together	208	(9)
Summary	217	(1)
New Terms	217	(1)
Questions	217	(1)
Problems	218	(2)
Data Structures	220	(47)
Beginning File Concepts	221	(1)
Sorting Techniques	222	(7)
Stacks	229	(1)
Records as a Data Structure	230	(2)
Linked Lists	232	(19)
Binary Trees	251	(9)
Summary	260	(1)
New Terms	260	(1)
Questions	261	(1)
Problems	261	(6)
Supplementary Exercises	264	(3)
UNIT FOUR OBJECT-ORIENTED PROGRAMMING	267	(26)
Concepts of Object-Oriented Programming	268	(7)
Object-Oriented Programming	269	(3)
GUI (Graphical User Interface)	272	(1)
Event-Driven Object-Oriented Programming	272	(1)
Summary	273	(1)
New Terms	274	(1)
Questions	274	(1)
Problems	274	(1)
Object-Oriented Program Design	275	(18)
Designing an Object-Oriented Application	276	(8)
Interface Design	284	(1)
Designing an Event-Driven Object-Oriented Application	285	(5)
Summary	290	(1)
New Terms	291	(1)
Questions	291	(1)
Problems	291	(2)
Supplementary Exercises	292	(1)
UNIT FIVE FILE PROCESSING	293	(96)
File Concepts	294	(14)
Sequential-Access Files	295	(1)
Random-Access Files	295	(1)
Buffers	295	(1)
Primary and Secondary Keys	296	(1)
Algorithm Instructions and Flowchart Symbols	296	(3)
Systems Flowcharts	299	(1)
Designing Records	299	(5)
Processing Sequential-Access Files	304	(1)
The Primer Read	304	(2)
Processing Random-Access Files	306	(1)
Summary	306	(1)
New Terms	306	(1)
Questions	307	(1)
Problems	307	(1)
Sequential-Access File Applications	308	(34)
Designing Output Reports	309	(1)
Headings and Line Counters	309	(1)
Control-Breaks	310	(13)
Multiple Control-Breaks	323	(8)
Using Indicators for Program Control	331	(1)
Error Handling	331	(1)
Null Files	331	(9)
Summary	340	(1)
New Terms	340	(1)
Questions	340	(1)
Problems	340	(2)
Sequential-Access File Updating	342	(26)
Creating Files	343	(1)
The Master File	343	(1)
Transaction Files	344	(1)
Activity Files	344	(1)
Backup Files	344	(1)
Updating the Master File Using a Transaction File	344	(7)
Putting It All Together	351	(11)
A Useful Alternative Method	362	(1)
Summary	362	(5)
New Terms	367	(1)
Questions	367	(1)
Problems	367	(1)
Random-Access File Processing and Updating	368	(21)
Index Files	369	(1)
Updating Random-Access Files Using an Interactive Process	370	(15)
Summary	385	(1)
New Term	386	(1)
Questions	386	(1)
Problems	386	(3)
Supplementary Exercises	387	(2)
UNIT SIX PROBLEM SOLVING FOR APPLICATION SOFTWARE	389	(64)
Introduction to Application Software	390	(6)
Types of Horizontal Software	391	(1)
Steps to Learning a New Software Package	392	(1)
Software Compatibility Problems	393	(1)
File Organization	393	(1)
Summary	394	(1)
New Terms	394	(1)
Questions	395	(1)
Problem	395	(1)
Problem Solving for Word Processing and Desktop Publishing	396	(17)
Word Processing	397	(3)
Graphics	400	(1)
Desktop Publishing	401	(1)
Some Design Concepts	401	(3)
Word-Processing and Desktop-Publishing Planning	404	(3)
Types of Documents	407	(4)
Summary	411	(1)
New Terms	411	(1)
Questions	411	(1)
Problems	412	(1)
Problem Solving for Spreadsheets	413	(19)
Spreadsheet Basics	414	(3)
Design of a Spreadsheet	417	(4)
Putting It All Together	421	(3)
Macros	424	(3)
Graphs and Presentation Graphics	427	(1)
Putting It All Together	427	(2)
Summary	429	(1)
New Terms	430	(1)
Questions	430	(1)
Problems	430	(2)
Problem Solving for Relational Database Management Systems	432	(13)
Database Management Systems Versus Record Management Systems	433	(1)
Design of a Database Management System	434	(5)
Putting It All Together	439	(3)
Summary	442	(1)
New Terms	443	(1)
Questions	443	(1)
Problems	443	(2)
Document Processing	445	(8)
The Six Elements of a Computer System	445	(1)
Sharing Data	446	(2)
Linking Data	448	(1)
Summary	449	(1)
New Terms	449	(1)
Questions	449	(1)
Problems	450	(3)
Supplementary Exercises	451	(2)
Appendix A Formulas Commonly Used in Business Applications	453	(3)
Appendix B Sort, Merge, and Search Methods	456	(5)
Appendix C ASCII and EBCDIC Codes for Data Representation	461	(5)
Appendix D Forms to Use in Problem Solving	466	(19)
Appendix E Other Problem-Solving Tools	485	(4)
Glossary	489	(8)
Index	497