Introduction to Computer Science with C++

This is the only C++ textbook on the market that provides complete coverage of CS1 and CS2 in one volume. This book focuses on traditional CS1 and CS2 topics, while developing object-oriented programs. The software life cycle is emphasized throughout, with numerous case studies of varying size and complexity. The first third of the book covers program design with calculation, functions, control structures, and the use of objects. Beginning in Chapter 8, the next third of the book covers user-defined classes, inheritance, polymorphism, arrays, complexity analysis, and the development of abstract data types (called ADTs). The last third of the book covers several standard ADTs - table, list, stack, queue, tree, and graph - including discussions of different implementations, applications, and the complexity of each ADT. Additional topics include recursion and advance sorting and searching techniques.

Ch1. Computer Science, Computer Architecture, and Computer LanguagesCh2. Problem-Solving Fundamentals: Data Types and Output Ch3. More Problem-Solving Fundamentals: Calculation and InputCh4. Subprograms: Functions for Problem SolvingCh5. Selection StatementsCh6. Repetition StatementsCh7. FilesCh8. Building Structured Data: Structs and ClassesCh9. Arrays Ch10. Algorithm Analysis: Space and Time ConsiderationsCh11. Data Abstraction and Object-Oriented Software EngineeringCh12. Linked Lists Ch13. Stacks and QueuesCh14. Recursion Ch15. Binary Trees, General Trees, and GraphsCh16. More Powerful Sorting Methods Ch17. More Powerful Search Methods