Problem Solving and Program Design in C
International Edition
3rd Edition
Published on 12. February 1999
Book
Paperback/Softback
276 pages
978-0-321-21176-7 (ISBN)
Description
This bestselling text maintains its classic features like the gradual introduction of pointers and the connection between problem solving skills and effective software development. It features early coverage of functions, logical operators, and operators with side effects. The third edition offers updated C code and provides a new "On to C++" chapter, preparing students for future object-oriented programming and C++ courses.
More details
Edition
3rd edition
Language
English
Place of publication
United States
Publishing group
Pearson Education (US)
Target group
Professional and scholarly
Dimensions
Height: 235 mm
Width: 187 mm
Weight
1000 gr
ISBN-13
978-0-321-21176-7 (9780321211767)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Persons
Jeri R. Hanly is a member of the computer science faculty at the University of Wyoming. She has developed software for target recognition in collaboration with naval researchers in China Lake, California and has taught software engineering seminars for professional developers of computing systems in the U.S. and Canada.
Elliot Koffman is a professor of computer and information science at Temple University. He is one of the country's foremost CS educators, a former chairman of the ACM Task Force for introductory programming methods courses, and author of a number of successful language texts in Modula-2, FORTRAN, in addition to his four editions of Pascal and Turbo Pascal.
0201357488AB04062001
Elliot Koffman is a professor of computer and information science at Temple University. He is one of the country's foremost CS educators, a former chairman of the ACM Task Force for introductory programming methods courses, and author of a number of successful language texts in Modula-2, FORTRAN, in addition to his four editions of Pascal and Turbo Pascal.
0201357488AB04062001
Content
Overview of Computers and Programming.
Electronic Computers Then and Now.
Introduction to Computer Hardware.
Computer Software.
The Software Development Method.
Applying the Software Development Method.
Case Study: Converting Miles to Kilometers.
Overview of C.
C Language Elements.
Variable Declarations and Data Types.
Executable Statements.
General Form of a C Program.
Arithmetic Expressions.
Case Study: Evaluating a Collection of Coins.
Formatting Numbers in Program Out put.
Interactive Mode, Batch Mode, and Data Files.
Common Programming Errors.
Top-Down Design with Functions.
Building Programs from Existing Information.
Case Study: Finding the Area and Circumference of a Circle.
Case Study: Computing the Weight of a Batch of Flat Washers.
Library Functions.
Top-Down Design and Structure Charts.
Case Study: Drawing Simple Diagrams.
Functions without Arguments.
Functions with Input Arguments.
Common Programming Errors.
Selection Structures: If and Switch Statements.
Control Structures.
Conditions.
The if Statement.
If Statements with Compound Statements.
Decision Steps in Algorithms.
Case Study: Water Bill Problem.
More Problem Solving.
Case Study: Water Bill with Conservation Requirements.
Nested if Statements and Multiple-Alternative Decisions.
The switch Statement.
Common Programming Errors.
Repetition and Loop Statements.
Repetition in Programs.
The while Statement.
Computing a Sum or Product in a Loop.
Counting Loops and the for Statement.
Conditional Loops.
Loop Design.
Nested Loops.
The do-while Statement and Flag-Controlled Loops.
Problem Solving Illustrated.
Case Study: Computing Radiation Levels.
How to Debug and Test Programs.
Common Programming Errors.
Modular Programming.
Functions with Simple Output Parameters.
Multiple Calls to a Function with Input/Output Parameters.
Scope Names.
Formal Output Parameters as Actual Arguments.
A Program with Multiple Functions.
Case Study: Arithmetic with Common Fractions.
Debugging and Testing a Program System.
Common Programming Errors.
Simple Data Types.
Representation and Conversion of Numeric Types.
Representation and Conversion of type char.
Enumerated Types.
Iterative Approximations.
Case Study: Bisection Method for Finding Roots.
Common Programming Errors.
Arrays.
Declaring and Referencing Arrays.
Array Subscripts.
Using for Loops for Sequential Access.
Using Array Elements as Function Arguments.
Array Arguments.
Searching and Sorting an Array.
Multidimensional Arrays.
Array Processing Illustrated.
Case Study: Analysis of Sales Data.
Common Programming Errors.
Strings.
String Basics.
String Library Functions: Assignment and Substrings.
Longer Strings.
Concatenation and Whole-Line Input.
String Comparison.
Arrays of Pointers.
Character Operations.
String-to-Number and Number-to-String Conversions.
String Processing Illustrated.
Case Study: Text Editor.
Common Programming Errors.
Recursion.
The Nature of Recursion.
Tracing a Recursive Function.
Recursive Mathematical Functions.
Recursive Functions with Array and String Parameters.
Case Study: Finding Capital Letters in a String.
Case Study: Recursive Selection Sort.
Problem Solving with Recursion.
Case Study: Operations on Sets.
A Classic Case Study in Recursion: Towers of Hanoi.
Common Programming Errors.
Structure and Union Types.
User-Defined Structure Types.
Structure Type Data as Input and Output Parameters.
Functions Whose Result Values are Structures.
Problem Solving with Structure Types.
Case Study: A User-Defined Type for Complex Numbers.
Parallel Arrays and Arrays of Structures.
Case Study.
Universal Measurement Conversion.
Union Types (Optional).
Common Programming Errors.
Text and Binary File Processing.
Input/Output Files: Review and Further Study.
Binary Files.
Searching a Database.
Case Study: Database Inquiry.
Common Programming Errors.
Programming in the Large.
Using Abstraction to Manage Complexity.
Personal Libraries: Header Files.
Personal Libraries: Implementation Files.
Storage Classes.
Modifying Functions for Inclusion in a Library.
Conditional Compilation.
Arguments to Function main.
Defining Macros with Parameters.
Common Programming Errors.
Dynamic Data Structures.
Review of C Pointers.
Pointers to Dynamically Allocated Memory.
Linked Lists.
Linked List Operators.
Representing a Stack with a Linked List.
Representing a Queue with a Linked List.
Ordered Lists.
Case Study: Maintaining an Ordered List of Integers.
Binary Trees.
Common Programming Errors.
On to C++.
C++ Control Structures, Input/Output, and Functions.
C++ Support for Object-Oriented Programming.
C++ Constructs.
Programming Projects.
Appendices.
Character Sets.
ANSI C Standard Libraries.
C Operators.
Pointer Arithmetic.
ANSI C Reserved Words. 0201357488T04062001
Electronic Computers Then and Now.
Introduction to Computer Hardware.
Computer Software.
The Software Development Method.
Applying the Software Development Method.
Case Study: Converting Miles to Kilometers.
Overview of C.
C Language Elements.
Variable Declarations and Data Types.
Executable Statements.
General Form of a C Program.
Arithmetic Expressions.
Case Study: Evaluating a Collection of Coins.
Formatting Numbers in Program Out put.
Interactive Mode, Batch Mode, and Data Files.
Common Programming Errors.
Top-Down Design with Functions.
Building Programs from Existing Information.
Case Study: Finding the Area and Circumference of a Circle.
Case Study: Computing the Weight of a Batch of Flat Washers.
Library Functions.
Top-Down Design and Structure Charts.
Case Study: Drawing Simple Diagrams.
Functions without Arguments.
Functions with Input Arguments.
Common Programming Errors.
Selection Structures: If and Switch Statements.
Control Structures.
Conditions.
The if Statement.
If Statements with Compound Statements.
Decision Steps in Algorithms.
Case Study: Water Bill Problem.
More Problem Solving.
Case Study: Water Bill with Conservation Requirements.
Nested if Statements and Multiple-Alternative Decisions.
The switch Statement.
Common Programming Errors.
Repetition and Loop Statements.
Repetition in Programs.
The while Statement.
Computing a Sum or Product in a Loop.
Counting Loops and the for Statement.
Conditional Loops.
Loop Design.
Nested Loops.
The do-while Statement and Flag-Controlled Loops.
Problem Solving Illustrated.
Case Study: Computing Radiation Levels.
How to Debug and Test Programs.
Common Programming Errors.
Modular Programming.
Functions with Simple Output Parameters.
Multiple Calls to a Function with Input/Output Parameters.
Scope Names.
Formal Output Parameters as Actual Arguments.
A Program with Multiple Functions.
Case Study: Arithmetic with Common Fractions.
Debugging and Testing a Program System.
Common Programming Errors.
Simple Data Types.
Representation and Conversion of Numeric Types.
Representation and Conversion of type char.
Enumerated Types.
Iterative Approximations.
Case Study: Bisection Method for Finding Roots.
Common Programming Errors.
Arrays.
Declaring and Referencing Arrays.
Array Subscripts.
Using for Loops for Sequential Access.
Using Array Elements as Function Arguments.
Array Arguments.
Searching and Sorting an Array.
Multidimensional Arrays.
Array Processing Illustrated.
Case Study: Analysis of Sales Data.
Common Programming Errors.
Strings.
String Basics.
String Library Functions: Assignment and Substrings.
Longer Strings.
Concatenation and Whole-Line Input.
String Comparison.
Arrays of Pointers.
Character Operations.
String-to-Number and Number-to-String Conversions.
String Processing Illustrated.
Case Study: Text Editor.
Common Programming Errors.
Recursion.
The Nature of Recursion.
Tracing a Recursive Function.
Recursive Mathematical Functions.
Recursive Functions with Array and String Parameters.
Case Study: Finding Capital Letters in a String.
Case Study: Recursive Selection Sort.
Problem Solving with Recursion.
Case Study: Operations on Sets.
A Classic Case Study in Recursion: Towers of Hanoi.
Common Programming Errors.
Structure and Union Types.
User-Defined Structure Types.
Structure Type Data as Input and Output Parameters.
Functions Whose Result Values are Structures.
Problem Solving with Structure Types.
Case Study: A User-Defined Type for Complex Numbers.
Parallel Arrays and Arrays of Structures.
Case Study.
Universal Measurement Conversion.
Union Types (Optional).
Common Programming Errors.
Text and Binary File Processing.
Input/Output Files: Review and Further Study.
Binary Files.
Searching a Database.
Case Study: Database Inquiry.
Common Programming Errors.
Programming in the Large.
Using Abstraction to Manage Complexity.
Personal Libraries: Header Files.
Personal Libraries: Implementation Files.
Storage Classes.
Modifying Functions for Inclusion in a Library.
Conditional Compilation.
Arguments to Function main.
Defining Macros with Parameters.
Common Programming Errors.
Dynamic Data Structures.
Review of C Pointers.
Pointers to Dynamically Allocated Memory.
Linked Lists.
Linked List Operators.
Representing a Stack with a Linked List.
Representing a Queue with a Linked List.
Ordered Lists.
Case Study: Maintaining an Ordered List of Integers.
Binary Trees.
Common Programming Errors.
On to C++.
C++ Control Structures, Input/Output, and Functions.
C++ Support for Object-Oriented Programming.
C++ Constructs.
Programming Projects.
Appendices.
Character Sets.
ANSI C Standard Libraries.
C Operators.
Pointer Arithmetic.
ANSI C Reserved Words. 0201357488T04062001