Problem Solving And Program Design in C

by Hanly, Jeri R.; Koffman, Elliot B.

• ISBN13: 9780321409911
• ISBN10: 0321409914
• Edition: 5th
• Format: Paperback
• Copyright: 2010-01-01
• Publisher: Addison Wesley

Summary

For more than a decade, hundreds of thousands of students have acquired excellent programming skills by using Problem Solving and Program Design in C to learn programming fundamentals and the C programming language. This book remains a best-selling introductory programming text for beginners using the C programming language because it provides a structured approach to solving problems. To enhance students' learning experience, the book offers the right number and kind of pedagogical features, including end-of-section and end-of-chapter exercises, examples and case studies, syntax and program style display boxes, error discussions, and end-of-chapter projects. Book jacket.

Table of Contents

Overview of Computers and Programming
Electronic Computers Then and Now	2	(3)
Computer Hardware	5	(8)
Computer Software	13	(8)
The Software Development Method	21	(4)
Applying the Software Development Method	25	(8)
Case Study: Converting Miles to Kilometers	25	(3)
Chapter Review	28	(5)
Overview of C	33	(62)
C Language Elements	34	(7)
Variable Declarations and Data Types	41	(4)
Executable Statements	45	(10)
General Form of a C Program	55	(3)
Arithmetic Expressions	58	(14)
Case Study: Evaluating a Collection of Coins	67	(5)
Formatting Numbers in Program Output	72	(4)
Interactive Mode, Batch Mode, and Data Files	76	(4)
Common Programming Errors	80	(15)
Chapter Review	87	(8)
Top-Down Design with Functions	95	(50)
Building Programs from Existing Information	96	(9)
Case Study: Finding the Area and Circumference of a Circle	97	(3)
Case Study: Computing the Weight of a Batch of Flat Washers	100	(5)
Library Functions	105	(7)
Top-Down Design and Structure Charts	112	(2)
Case Study: Drawing Simple Diagrams	112	(2)
Functions without Arguments	114	(11)
Functions with Input Arguments	125	(11)
Common Programming Errors	136	(9)
Chapter Review	136	(9)
Selection Structures: if and switch Statements	145	(64)
Control Structures	146	(1)
Conditions	147	(11)
The if Statement	158	(4)
if Statements with Compound Statements	162	(4)
Decision Steps in Algorithms	166	(10)
Case Study: Water Bill Problem	166	(10)
More Problem Solving	176	(3)
Case Study: Water Bill with Conservation Requirements	177	(2)
Nested if Statements and Multiple-Alternative Decisions	179	(11)
The switch Statement	190	(6)
Common Programming Errors	196	(13)
Chapter Review	197	(12)
Repetition and Loop Statements	209	(70)
Repetition in Programs	210	(2)
Counting Loops and the while Statement	212	(4)
Computing a Sum or a Product in a Loop	216	(6)
The for Statement	222	(9)
Conditional Loops	231	(7)
Loop Design	238	(7)
Nested Loops	245	(5)
The do-while Statement and Flag-Controlled Loops	250	(4)
Problem Solving Illustrated	254	(7)
Case Study: Collecting Area for Solar-Heated House	254	(7)
How to Debug and Test Programs	261	(3)
Common Programming Errors	264	(15)
Chapter Review	266	(13)
Modular Programming	279	(50)
Functions with Simple Output Parameters	280	(9)
Multiple Calls to a Function with Input/Output Parameters	289	(7)
Scope of Names	296	(2)
Formal Output Parameters as Actual Arguments	298	(4)
A Program with Multiple Functions	302	(10)
Case Study: Arithmetic with Common Fractions	303	(9)
Debugging and Testing a Program System	312	(3)
Common Programming Errors	315	(14)
Chapter Review	316	(13)
Simple Data Types	329	(38)
Representation and Conversion of Numeric Types	330	(7)
Representation and Conversion of Type char	337	(3)
Enumerated Types	340	(6)
Iterative Approximations	346	(10)
Case Study: Bisection Method for Finding Roots	348	(8)
Common Programming Errors	356	(11)
Chapter Review	357	(10)
Arrays	367	(66)
Declaring and Referencing Arrays	368	(4)
Array Subscripts	372	(2)
Using for Loops for Sequential Access	374	(6)
Using Array Elements as Function Arguments	380	(3)
Array Arguments	383	(14)
Searching and Sorting an Array	397	(5)
Multidimensional Arrays	402	(5)
Array Processing Illustrated	407	(9)
Case Study: Analysis of Sales Data	408	(8)
Common Programming Errors	416	(17)
Chapter Review	418	(15)
Strings	433	(68)
String Basics	434	(6)
String Library Functions: Assignment and Substrings	440	(9)
Longer Strings: Concatenation and Whole-Line Input	449	(5)
String Comparison	454	(3)
Arrays of Pointers	457	(6)
Character Operations	463	(6)
String-to-Number and Number-to-String Conversions	469	(7)
String Processing Illustrated	476	(9)
Case Study: Text Editor	476	(9)
Common Programming Errors	485	(16)
Chapter Review	487	(14)
Recursion	501	(50)
The Nature of Recursion	502	(5)
Tracing a Recursive Function	507	(8)
Recursive Mathematical Functions	515	(7)
Recursive Functions with Array and String Parameters	522	(6)
Case Study: Finding Capital Letters in a String	522	(3)
Case Study: Recursive Selection Sort	525	(3)
Problem Solving with Recursion	528	(9)
Case Study: Operations on Sets	529	(8)
A Classic Case Study in Recursion: Towers of Hanoi	537	(6)
Common Programming Errors	543	(8)
Chapter Review	544	(7)
Structure and Union Types	551	(58)
User-Defined Structure Types	552	(6)
Structure Type Data as Input and Output Parameters	558	(6)
Functions Whose Result Values Are Structured	564	(3)
Problem Solving with Structure Types	567	(10)
Case Study: A User-Defined Type for Complex Numbers	568	(9)
Parallel Arrays and Arrays of Structures	577	(11)
Case Study: Universal Measurement Conversion	579	(9)
Union Types (Optional)	588	(7)
Common Programming Errors	595	(14)
Chapter Review	595	(14)
Text and Binary File Processing	609	(40)
Input/Output Files: Review and Further Study	610	(11)
Binary Files	621	(7)
Searching a Database	628	(10)
Case Study: Database Inquiry	628	(10)
Common Programming Errors	638	(11)
Chapter Review	639	(10)
Programming in the Large	649	(44)
Using Abstraction to Manage Complexity	650	(3)
Personal Libraries: Header Files	653	(5)
Personal Libraries: Implementation Files	658	(3)
Storage Classes	661	(6)
Modifying Functions for Inclusion in a Library	667	(3)
Conditional Compilation	670	(4)
Arguments to Function main	674	(3)
Defining Macros with Parameters	677	(5)
Common Programming Errors	682	(11)
Chapter Review	683	(10)
Dynamic Data Structures	693	(66)
Pointers	694	(4)
Dynamic Memory Allocation	698	(7)
Linked Lists	705	(6)
Linked List Operators	711	(6)
Representing a Stack with a Linked List	717	(4)
Representing a Queue with a Linked List	721	(6)
Ordered Lists	727	(12)
Case Study: Maintaining an Ordered List of Integers	728	(11)
Binary Trees	739	(11)
Common Programming Errors	750	(9)
Chapter Review	750	(9)
Multiprocessing Using Processes and Threads	759	(52)
Multitasking	760	(5)
Processes	765	(7)
Interprocess Communications and Pipes	772	(8)
Threads	780	(11)
Threads Illustrated	791	(13)
Case Study: The Producer/Consumer Model	791	(13)
Common Programming Errors	804	(7)
Chapter Review	805	(6)
On to C++	811	(62)
C++ Control Structures, Input/Output, and Functions	812	(7)
C++ Support for Object-Oriented Programming	819	(20)
Chapter Review	834	(5)
Appendices
A. Character Sets	839	(2)
B. Ansi C Standard Libraries	841	(18)
C. C Operators	859	(6)
D. More about Pointers	865	(6)
E. Ansi C Reserved Words	871	(2)
Answers	873	(28)
Glossary	901	(6)
Index	907