Problem Solving and Program Design in C, Update / Edition 3

Problem Solving and Program Design in C, Update / Edition 3

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

ISBN-10: 0201754908

ISBN-13: 9780201754902

Pub. Date: 08/28/2001

Publisher: Pearson Education

Problem solving & program design in C is a revision of the leading book on introductory computer programming and the C programming language, a book that is fully updated with a new chapter entitled "On to C++", and a book that continues its focus on teaching sound problem-solving skills while preparing you for further study in computer science.  See more details below

Overview

Problem solving & program design in C is a revision of the leading book on introductory computer programming and the C programming language, a book that is fully updated with a new chapter entitled "On to C++", and a book that continues its focus on teaching sound problem-solving skills while preparing you for further study in computer science.

Product Details

ISBN-13:
9780201754902
Publisher:
Pearson Education
Publication date:
08/28/2001
Edition description:
Older Edition
Pages:
770
Product dimensions:
7.50(w) x 9.20(h) x 1.30(d)

Table of Contents

1Overview of Computers and Programming1
1.1Electronic Computers Then and Now2
1.2Computer Hardware5
1.3Computer Software13
1.4The Software Development Method22
1.5Applying the Software Development Method25
2Overview of C33
2.1C Language Elements34
2.2Variable Declarations and Data Types41
2.3Executable Statements45
2.4General Form of a C Program55
2.5Arithmetic Expressions59
2.6Formatting Numbers in Program Output72
2.7Interactive Mode, Batch Mode, and Data Files76
2.8Common Programming Errors80
3Top-Down Design with Functions95
3.1Building Programs from Existing Information96
3.2Library Functions105
3.3Top-Down Design and Structure Charts112
3.4Functions without Arguments114
3.5Functions with Input Arguments125
3.6Common Programming Errors136
4Selection Structure: if and switch Statements145
4.1Control Structures146
4.2Conditions146
4.3The if Statement158
4.4if Statements with Compound Statements162
4.5Decision Steps in Algorithms166
4.6More Problem Solving176
4.7Nested if Statements and Multiple-Alternative Decisions179
4.8The switch Statement190
4.9Common Programming Errors196
5Repetition and Loop Statements207
5.1Repetition in Programs208
5.2Counting Loops and the while Statements210
5.3Computing a Sum or a Product in a Loop214
5.4The for Statement220
5.5Conditional Loops229
5.6Loop Design236
5.7Nested Loops243
5.8The do-while Statement and Flag-Controlled Loops248
5.9Problem Solving Illustrated252
5.10How to Debug and Test Programs257
5.11Common Programming Errors260
6Modular Programming277
6.1Functions with Simple Output Parameters278
6.2Multiple Calls to a Function with Input/Output Parameters287
6.3Scope of Names293
6.4Formal Output Parameters as Actual Arguments294
6.5A Program with Multiple Functions299
6.6Debugging and Testing a Program System310
6.7Common Programming Errors313
7Simple Data Types323
7.1Representation and Conversion of Numeric Types324
7.2Representation and Conversion of Type char331
7.3Enumerated Types334
7.4Iterative Approximations340
7.5Common Programming Errors350
8Arrays363
8.1Declaring and Referencing Arrays364
8.2Array Subscripts368
8.3Using for Loops for Sequential Access370
8.4Using Array Elements as Function Arguments376
8.5Array Arguments379
8.6Searching and Sorting an Array393
8.7Multidimensional Arrays398
8.8Array Processing Illustrated403
8.9Common Programming Errors412
9Strings425
9.1String Basics426
9.2String Library Functions: Assignment and Substrings432
9.3Longer Strings: Concatenation and Whole-Line Input441
9.4String Comparison446
9.5Arrays of Pointers449
9.6Character Operations455
9.7String-to-Number and Number-to-String Conversions461
9.8String Processing Illustrated468
9.9Common Programming Errors477
10Recursion489
10.1The Nature of Recursion490
10.2Tracing a Recursive Function495
10.3Recursive Mathematical Functions503
10.4Recursive Functions with Array and String Parameters510
10.5Problem Solving with Recursion516
10.6A Classic Case Study in Recursion: Towers of Hanoi525
10.7Common Programming Errors530
11Structure and Union Types539
11.1User-Defined Structure Types540
11.2Structure Type Data as Input and Output Parameters546
11.3Functions Whose Result Values Are Structured552
11.4Problem Solving with Structure Types555
11.5Parallel Arrays and Arrays of Structures564
11.6Union Types (Optional)576
11.7Common Programming Errors583
12Text and Binary File Processing595
12.1Input/Output Files: Review and Further Study596
12.2Binary Files607
12.3Searching a Database614
12.4Common Programming Errors624
13Programming in the Large633
13.1Using Abstraction to Manage Complexity634
13.2Personal Libraries: Header Files637
13.3Personal Libraries: Implementation Files642
13.4Storage Classes645
13.5Modifying Functions for Inclusion in a Library651
13.6Conditional Compilation654
13.7Arguments to Functions main658
13.8Defining Macros with Parameters661
13.9Common Programming Errors666
14Dynamic Data Structures677
14.1Pointers678
14.2Dynamic Memory Allocation682
14.3Linked Lists689
14.4Linked List Operators695
14.5Representing a Stock with a Linked List701
14.6Representing a Queue with a Linked List705
14.7Ordered Lists711
14.8Binary Trees723
14.9Common Programming Errors734
15On to C++743
15.1C++ Control Structures, Input/Output, and Functions744
15.2C++ Support for Object-Oriented Programming751
App. ACharacter Sets
App. BANSI C Standard Libraries
App. CC Operators
App. DPointer Arithmetic
App. EANSI C Reserved Words
Answers
Index

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >