This text provides coverage of object-oriented programming while introducing advanced programming and software engineering concepts and techniques along with basic data structures. Problem solving is emphasized throughout the text through numerous exercises, programming problems, and projects. It also includes module specifications, structure charts, "Note of Interest" boxes, "Focus on Program Design" boxes, and running, debugging, and testing tips. This book corresponds to chapters 11-19 of Lambert, Nance, and Nap's "Introduction to Computer Science with C++".
Table of Contents:
Algorithm analysis-space and time considerations; data - from abstraction to implementation; software engineering and the system life cycle; linked lists and pointers; stacks and queues; recursion; binary trees, general trees, and graphs; more powerful sorting methods; more powerful search methods. Appendices: reserved words; some useful library functions; syntax diagrams; the ASCII character set; some useful format flags; a random number generator.