Programming Abstractions in C++

Name: Programming Abstractions in C++
Availability: InStock
ISBN: 9780133454840

ISBN-10: 0133454843

ISBN-13: 9780133454840

Edition: 2014

Authors: Eric Roberts

List price: $226.65

This item qualifies for FREE shipping.

30 day, 100% satisfaction guarantee!

Sell

Get cash fast!

Buy new: $203.58

Rent eBooks

180 day rental: $49.99 Expiration date: 10/22/2024

Marketplace

3 new & used from $74.95

what's this?

Rush Rewards U
Members Receive:

You have reached 400 XP and carrot coins. That is the daily max!

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 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…

Book details

List price: $226.65
Copyright year: 2014
Publisher: Pearson Education
Publication date: 7/28/2013
Binding: Mixed Media
Pages: 960
Size: 7.50" wide x 9.10" long x 2.10" tall
Weight: 3.806
Language: English

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