Programming Abstractions in C++

ISBN-10: 0133454843
ISBN-13: 9780133454840
Edition: 2014
Authors: Eric Roberts
List price: $172.60 Buy it from $146.81
eBook available
This item qualifies for FREE shipping

*A minimum purchase of $35 is required. Shipping is provided via FedEx SmartPost® and FedEx Express Saver®. Average delivery time is 1 – 5 business days, but is not guaranteed in that timeframe. Also allow 1 - 2 days for processing. Free shipping is eligible only in the continental United States and excludes Hawaii, Alaska and Puerto Rico. FedEx service marks used by permission."Marketplace" orders are not eligible for free or discounted shipping.

30 day, 100% satisfaction guarantee

If an item you ordered from TextbookRush does not meet your expectations due to an error on our part, simply fill out a return request and then return it by mail within 30 days of ordering it for a full refund of item cost.

Learn more about our returns policy

Description: This text is intended for use in the second programming courseProgramming is a matter of learning by doing. Eric Roberts' Programming Abstractions in C++ gives students opportunities to practice and learn with engaging graphical assignments. A  More...

New Starting from $174.52
eBooks Starting from $70.99
Rent
Buy
what's this?
Rush Rewards U
Members Receive:
coins
coins
You have reached 400 XP and carrot coins. That is the daily max!
You could win $10,000

Get an entry for every item you buy, rent, or sell.

Study Briefs

Limited time offer: Get the first one free! (?)

All the information you need in one place! Each Study Brief is a summary of one specific subject; facts, figures, and explanations to help you learn faster.

Add to cart
Study Briefs
History of Western Art Online content $4.95 $1.99
Add to cart
Study Briefs
History of World Philosophies Online content $4.95 $1.99
Add to cart
Study Briefs
American History Volume 1 Online content $4.95 $1.99
Add to cart
Study Briefs
History of Western Music Online content $4.95 $1.99

Customers also bought

Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading

Book details

List price: $172.60
Copyright year: 2014
Publisher: Pearson Education
Publication date: 7/28/2013
Binding: Paperback
Pages: 960
Size: 8.00" wide x 11.00" long x 1.25" tall
Weight: 2.948

This text is intended for use in the second programming courseProgramming is a matter of learning by doing. Eric Roberts' Programming Abstractions in C++ gives students opportunities to practice and learn with engaging graphical assignments. A client-first approach to data structures helps students absorb, and then apply the material.Teaching and Learning ExperienceThis program presents a better teaching and learning experience--for you and your students. It will help:Improve Student Comprehension with a Client-first Approach to Data Structures: To aid in student understanding, this book presents the full set of collection classes early.Defer the Presentation of C++ Features that Require a Detailed Understanding of the Underlying Machine: Introducing collection classes early enables students to master other equally important topics without having to struggle with low-level details at the same time.Engage Students with Exciting Graphical Assignments: An open-source library supports graphics and interactivity in a simple, pedagogically appropriate way.Support Instructors and Students: The companion website provides source code, sample run PDFs, answers to review questions, and more.

Eric Roberts is Professor of Computer Science and John and Cynthia Gunn University Fellow in Undergraduate Education at Stanford University. He is widely recognized as an expert teacher and has won numerous teaching awards at Stanford. He was the principal author of the ACM/IEEE-CS report on Computing Curricula 2001 and received the ACM-SIGCSE Award for Outstanding Contributions to Computer Science Education in 2003.

Overview of C++
Your first C++ program
The history of C++
The structure of a C++ program
Variables
Data types
Expressions
Statements
Summary
Review questions
Exercises
Functions and Libraries
The idea of a function
Libraries
Defining functions in C++
The mechanics of function calls
Reference parameters
Interfaces and implementations
Principles of interface design
Designing a random number library
Introduction to the Stanford libraries
Summary
Review questions
Exercises
Strings
Using strings as abstract values
String operations
The <cctype> library
Modifying the contents of a string
The legacy of C-style strings
Writing string applications
The strlib.h library
Summary
Review questions
Exercises
Streams
Using strings as abstract values
Formatted input
Data files
Class hierarchies
The simpio.h and filelib.h libraries
Summary
Review questions
Exercises
Collections
The Vector class
The Stack class
The Queue class
The Map class
The Set class
Iterating over a collection
Summary
Review questions
Exercises
Designing Classes
Representing points
Operator overloading
Rational numbers
Designing a token scanner class
Encapsulating programs as classes
Summary
Review questions
Exercises
Introduction to Recursion
A simple example of recursion
The factorial function
The Fibonacci function
Checking palindromes
The binary search algorithm
Mutual recursion
Thinking recursively
Summary
Review questions
Exercises
Recursive Strategies
The Towers of Hanoi
The subset-sum problem
Generating permutations
Graphical recursion
Summary
Review questions
Exercises
Backtracking Algorithms
Recursive backtracking in a maze
Backtracking and games
The minimax algorithm
Summary
Review questions
Exercises
Algorithmic Analysis
The sorting problem
Computational complexity
Recursion to the rescue
Standard complexity classes
The Quicksort algorithm
Mathematical induction
Summary
Review questions
Exercises
Pointers and Arrays
The structure of memory
Pointers
Arrays
Pointer arithmetic
Summary
Review questions
Exercises
Dynamic Memory Management
Dynamic allocation and the heap
Linked lists
Freeing memory
Defining a CharStack class
Heap-stack diagrams
Unit testing
Copying objects
The uses of const
Efficiency of the CharStack class
Summary
Review questions
Exercises
Efficiency and Representation
Software patterns for editing text
Designing a simple text editor
An array-based implementation
A stack-based implementation
A list-based implementation
Summary
Review questions
Exercises
Linear Structures
Templates
Implementing stacks
Implementing queues
Implementing vectors
Integrating prototypes and code
Summary
Review questions
Exercises
Maps
Implementing maps using vectors
Lookup tables
Hashing
Implementing the HashMap class
Summary
Review questions
Exercises
Trees
Family trees
Binary search trees
Balanced trees
Implementing maps using BSTs
Partially ordered trees
Summary
Review questions
Exercises
Sets
Sets as a mathematical abstraction
Expanding the set interface
Implementation strategies for sets
Optimizing sets of small integers
Summary
Review questions
Exercises
Graphs
The structure of a graph
Representation strategies
A low-level graph abstraction
Graph traversals
Defining a Graph class
Finding shortest paths
Algorithms for searching the web
Summary
Review questions
Exercises
Inheritance
Simple inheritance
A hierarchy of graphical shapes
A class hierarchy for expressions
Parsing an expression
Multiple inheritance
Summary
Review questions
Exercises
Strategies for iteration
Using iterators
Using functions as data values
Encapsulating data with functions
The STL algorithms library
Functional programming in C++
Implementing iterators
Summary
Review questions
Exercises
A Stanford library interfaces
Index

×
Free shipping on orders over $35*

*A minimum purchase of $35 is required. Shipping is provided via FedEx SmartPost® and FedEx Express Saver®. Average delivery time is 1 – 5 business days, but is not guaranteed in that timeframe. Also allow 1 - 2 days for processing. Free shipping is eligible only in the continental United States and excludes Hawaii, Alaska and Puerto Rico. FedEx service marks used by permission."Marketplace" orders are not eligible for free or discounted shipping.

Learn more about the TextbookRush Marketplace.

×