book

Programming and Problem Solving with C++: Brief, 6th Edition

by Nell Dale, Chip Weems

March 2013

Intermediate to advanced

773 pages

22h 9m

English

Jones & Bartlett Learning

Read now

Unlock full access

Cover
Title Page
Contents
Preface
1 Overview of Programming and Problem Solving
1.1 Overview of ProgrammingWhat Is Programming?How Do We Write a Program?What Is an Algorithm?What Is a Programming Language?1.2 How Does a Computer Run a Program?What Kinds of Instructions Can Be Written in a Programming Language?What Is Software Maintenance?Software Maintenance Case Study: An Introduction to Software Maintenance1.3 What’s Inside the Computer?1.4 Ethics and Responsibilities in the Computing ProfessionSoftware PiracyPrivacy of DataUse of Computer ResourcesSoftware Engineering1.5 Problem-Solving TechniquesAsk QuestionsLook for Things That Are FamiliarSolve by AnalogyMeans-Ends AnalysisDivide and ConquerThe Building-Block ApproachMerging SolutionsMental Blocks: The Fear of StartingAlgorithmic Problem SolvingProblem-Solving Case Study: Leap Year AlgorithmSummaryQuick Check AnswersExam Preparation ExercisesProgramming Warm-Up ExercisesCase Study Follow-UpLine Number
2 C++ Syntax and Semantics, and the Program Development Process
2.1 The Elements of C++ ProgramsC++ Program StructureSyntax and SemanticsSyntax TemplatesNaming Program Elements: IdentifiersData and Data TypesNaming Elements: DeclarationsTaking Action: Executable StatementsBeyond Minimalism: Adding Comments to a Program2.2 Program ConstructionBlocks (Compound Statements)The C++ PreprocessorSoftware Maintenance Case Study: Adding Titles to Names2.3 More About OutputCreating Blank LinesInserting Blanks Within a LineSpecial Characters2.4 Program Entry, Correction, and ExecutionEntering a ProgramCompiling and Running a ProgramProblem-Solving Case Study: Printing a ChessboardTesting and DebuggingSummaryQuick Check AnswersExam Preparation ExercisesProgramming Warm-Up ExercisesProgramming ProblemsCase Study Follow-Up
3 Numeric Types, Expressions, and Output
3.1 Overview of C++ Data Types3.2 Numeric Data TypesIntegral TypesFloating-Point Types3.3 Declarations for Numeric TypesNamed Constant DeclarationsVariable Declarations3.4 Simple Arithmetic ExpressionsArithmetic OperatorsIncrement and Decrement Operators3.5 Compound Arithmetic ExpressionsPrecedence RulesType Coercion and Type CastingSoftware Maintenance Case Study: Precedence Error3.6 Function Calls and Library FunctionsValue-Returning FunctionsLibrary FunctionsVoid Functions3.7 Formatting OutputIntegers and StringsFloating-Point Numbers3.8 Additional string OperationsThe length and size FunctionsThe find FunctionThe substr FunctionAccessing Characters Within a String: The at FunctionConverting to Lowercase and UppercaseProblem-Solving Case Study: Mortgage Payment CalculatorTesting and DebuggingSummaryQuick Check AnswersExam Preparation ExercisesProgramming Warm-Up ExercisesProgramming ProblemsCase Study Follow-Up
4 Program Input and the Software Design Process
4.1 Getting Data into ProgramsInput Streams and the Extraction Operator (>>)The Reading Marker and the Newline CharacterReading Character Data with the get FunctionSkipping Characters with the ignore FunctionReading String Data4.2 Interactive Input/Output4.3 Noninteractive Input/Output4.4 File Input and OutputFilesUsing FilesSoftware Maintenance Case Study: Adding File Input/Output to a ProgramRun-Time Input of File Names4.5 Input Failure4.6 Software Design Methodologies4.7 Functional DecompositionModulesImplementing the DesignA Perspective on DesignProblem-Solving Case Study: Displaying a Name in Multiple FormatsTesting and DebuggingSummaryQuick Check AnswersExam Preparation ExercisesProgramming Warm-Up ExercisesProgramming ProblemsCase Study Follow-Up
5 Conditions, Logical Expressions, and Selection Control Structures
5.1 Flow of ControlSelection5.2 Conditions and Logical ExpressionsThe bool Data TypeLogical Expressions5.3 The If StatementThe If-Then-Else FormBlocks (Compound Statements)The If-Then FormA Common MistakeSoftware Maintenance Case Study: Incorrect Output5.4 Nested If StatementsThe Dangling else5.5 Logical OperatorsPrecedence of OperatorsRelational Operators with Floating-Point Types5.6 Testing the State of an I/O StreamProblem-Solving Case Study: BMI CalculatorTesting and DebuggingTesting in the Problem-Solving Phase: The Algorithm Walk-ThroughTesting in the Implementation PhaseThe Test PlanTests Performed Automatically During Compilation and ExecutionSummaryQuick Check AnswersExam Preparation ExercisesProgramming Warm-Up ExercisesProgramming ProblemsCase Study Follow-Up
6 Looping
6.1 The While Statement6.2 Phases of Loop Execution6.3 Loops Using the While StatementCount-Controlled LoopsEvent-Controlled LoopsLooping SubtasksSoftware Maintenance Case Study: Make a Program General6.4 How to Design LoopsDesigning the Flow of ControlDesigning the Process Within the LoopThe Loop Exit6.5 Nested LogicDesigning Nested LoopsProblem-Solving Case Study: Recording Studio DesignTesting and DebuggingLoop-Testing StrategyTest Plans Involving LoopsSummaryQuick Check AnswersExam Preparation ExercisesProgramming Warm-Up ExercisesProgramming ProblemsCase Study Follow-Up

7 Additional Control Structures
7.1 The Switch Statement7.2 The Do-While Statement7.3 The For StatementSoftware Maintenance Case Study: Changing a Loop Implementation7.4 The Break and Continue Statements7.5 Guidelines for Choosing a Looping Statement7.6 Additional C++ OperatorsAssignment Operators and Assignment ExpressionsIncrement and Decrement OperatorsBitwise OperatorsThe Cast OperationThe sizeof OperatorThe ?: OperatorOperator PrecedenceType Coercion in Arithmetic and Relational ExpressionsProblem-Solving Case Study: The Rich UncleTesting and DebuggingSummaryQuick Check AnswersExam Preparation ExercisesProgramming Warm-Up ExercisesProgramming ProblemsCase Study Follow-Up
8 Functions
8.1 Functional Decomposition with Void FunctionsWhen to Use FunctionsWhy Do Modules Need an Interface Design?Designing InterfacesWriting Modules as Void Functions8.2 An Overview of User-Defined FunctionsFlow of Control in Function CallsFunction Parameters8.3 Syntax and Semantics of Void FunctionsFunction Call (Invocation)Function Declarations and DefinitionsLocal VariablesThe Return Statement8.4 ParametersValue ParametersReference ParametersSoftware Maintenance Case Study: Refactoring a ProgramUsing Expressions with ParametersA Last Word of Caution About Argument and Parameter ListsWriting Assertions as Function DocumentationProblem-Solving Case Study: Lawn Care Company BillingTesting and DebuggingThe assert Library FunctionSummaryQuick Check AnswersExam Preparation ExercisesProgramming Warm-Up ExercisesProgramming ProblemsCase Study Follow-Up
9 Scope, Lifetime, and More on Functions
9.1 Scope of IdentifiersScope RulesVariable Declarations and DefinitionsNamespaces9.2 Lifetime of a VariableInitializations in DeclarationsSoftware Maintenance Case Study: Debug a Simple Program9.3 Interface DesignSide EffectsGlobal Constants9.4 Value-Returning FunctionsComplete ExampleBoolean FunctionsInterface Design and Side EffectsWhen to Use Value-Returning Functions9.5 Type Coercion in Assignments, Argument Passing, and Return of a Function ValueProblem-Solving Case Study: Health ProfileTesting and DebuggingStubs and DriversSummaryQuick Check AnswersExam Preparation ExercisesProgramming Warm-Up ExercisesProgramming ProblemsCase Study Follow-Up
10 User-Defined Data Types
10.1 Built-In Simple TypesNumeric TypesCharacters10.2 User-Defined Simple TypesThe Typedef StatementEnumeration TypesNamed and Anonymous Data Types10.3 Simple Versus Structured Data Types10.4 Records (Structs)Accessing Individual ComponentsAggregate Operations on StructsMore About Struct DeclarationsBinding Like ItemsSoftware Maintenance Case Study: Changing a Loop Implementation10.5 Hierarchical Records10.6 Unions10.7 PointersPointer VariablesPointers Expressions10.8 Reference TypesProblem-Solving Case Study: Stylistical Analysis of TextTesting and DebuggingCoping with Input ErrorsDebugging with PointersSummaryQuick Check AnswersExam Preparation ExercisesProgramming Warm-Up ExercisesProgramming ProblemsCase Study Follow-Up
11 Arrays
11.1 One-Dimensional ArraysDeclaring ArraysAccessing Individual ComponentsOut-of-Bounds Array IndexesInitializing Arrays in Declarations(Lack of) Aggregate Array OperationsExamples of Declaring and Accessing ArraysPassing Arrays as ArgumentsCommenting ArraysSoftware Maintenance Case Study: Modularizing a ProgramUsing Typedef with ArraysPointer Expressions and Arrays11.2 Arrays of RecordsArrays of Records11.3 Special Kinds of Array ProcessingSubarray ProcessingIndexes with Semantic Content11.4 Two-Dimensional Arrays11.5 Passing Two-Dimensional Arrays as Arguments11.6 Processing Two-Dimensional ArraysSum the RowsSum the Columns RevisedSum the ColumnsInitialize the ArrayPrint the Array11.7 Another Way of Defining Two-Dimensional Arrays11.8 Multidimensional Arrays11.9 Sorting and Searching in an ArraySortingSearching11.10 Dynamic DataAllocating Dynamic DataDeleting Dynamic DataConstants and Dynamic Data11.11 C-Style StringsStrings as ArraysC String OperationsConverting C Strings to C++ StringsWhich String Representation to UseProblem-Solving Case Study: Calculating Exam StatisticsProblem-Solving Case Study: Favorite Rock GroupTesting and DebuggingOne-Dimensional ArraysComplex StructuresMultidimensional ArraysSorting and SearchingSummaryQuick Check AnswersExam Preparation ExercisesProgramming Warm-Up ExercisesProgramming ProblemsCase Study Follow-Up
12 Classes and Abstraction
12.1 Abstract Data Types12.2 C++ ClassesImplementing the Member FunctionsClasses, Objects, and MembersBuilt-in Operations on ObjectsClass Scope12.3 Information HidingUser-Written Header FilesSpecification and Implementation FilesCompiling and Linking a Multifile Program12.4 What Is an Object?12.5 Class Design PrinciplesEncapsulationAbstractionDesigning for Modifiability and ReuseMutabilitySoftware Maintenance Case Study: Comparing Two TimeOfDay Objects12.6 The Name ADTSpecification of the ADTImplementation File12.7 CompositionDesign of an Entry Class12.8 UML DiagramsDiagramming a ClassDiagramming Composition of ClassesProblem-Solving Case Study: Create an Array of Name ObjectsTesting and DebuggingSummaryQuick Check AnswersExam Preparation ExercisesProgramming Warm-Up ExercisesProgramming ProblemsCase Study Follow-Up
13 Recursion
13.1 What Is Recursion?13.2 Recursive Algorithms with Simple Variables13.3 Towers of Hanoi13.4 Recursive Algorithms with Structured Variables13.5 Recursion or Iteration?Software Maintenance Case Study: Substituting Binary Search for Linear SearchTesting and DebuggingSummaryQuick Check AnswersExam Preparation ExercisesProgramming Warm-Up ExercisesProgramming Problems
Appendices
Appendix A: Reserved WordsAppendix B: Operator PrecedenceAppendix C: A Selection of Standard Library RoutinesAppendix D: Using This Book with a Prestandard Version of C++Appendix E: Character SetsAppendix F: Program Style, Formatting, and DocumentationAppendix G: More on Floating-Point NumbersAppendix H: Using C StringsAppendix I: C++ char Constants
Index

Content preview from Programming and Problem Solving with C++: Brief, 6th Edition

2 C++ Syntax and Semantics, and the Program Development Process

KNOWLEDGE GOALS

To understand how a C++ program is composed of one or more subprograms (functions).

To know what a metalanguage is, and how it is used.

To understand the concept of a data type.

To learn the steps involved in entering and running a program.

SKILL GOALS

To be ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.

Julian F.

Head of Cybersecurity

I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.

Addison B.

Field Engineer

I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.

Amir M.

Data Platform Tech Lead

I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.

Mark W.

Embedded Software Engineer

Programming and Problem Solving with C++: Brief Edition, 5th Edition

Publisher Resources

ISBN: 9781449694289

Cloud Computing

Data Engineering

Data Science

AI & ML

Programming Languages

Software Architecture

IT/Ops

Security

Design

Business

Soft Skills

Programming and Problem Solving with C++: Brief, 6th Edition

by Nell Dale, Chip Weems

2

C++ Syntax and Semantics, and the Program Development Process

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.