Synopses & Reviews
Now in its fourth edition, C++ Programming: Program Design Including Data Structures remains the definitive text for a course sequence covering CS1 and CS2 topics. Best-selling author D.S. Malik employs a student-focused approach, using complete programming examples to teach fundamental programming concepts. This fourth edition has been enhanced to further demonstrate the use of OOD methodology, to introduce sorting algorithms (bubble sort and insertion sort), and to present additional material on abstract classes. In addition, the exercise sets at the end of each chapter have been expanded to include calculus and engineering-related exercises.
Synopsis
Written exclusively for the student as opposed to the IT professional, this text contains numerous clear and complete explanations and examples.
Synopsis
Intended for a two-semester course covering CS1 and CS2 topics, this text contains numerous clear and complete explanations and examples.
Synopsis
Intended for a two-semester course covering CS1 and CS2 topics, this text contains numerous clear and complete explanations and examples. With a strong focus on problem-solving, the book offers comprehensive coverage of introductory C++ programming topics and then moves the students confidently into more advanced concepts. Each chapter contains classroom-tested pedagogical features, including full-color code and comments, syntax boxes with explanation and examples, and complete programming exercises. All programs and exercises have been quality assurance tested with Microsoft Visual C++ .NET, available as an optional compiler with the text.
About the Author
D. S. Malik is a professor of Mathematics and Computer Science at Creighton University. He received his Ph.D. from Ohio University in 1985. He has published more than 45 papers and 18 books on abstract algebra, applied mathematics, fuzzy automata theory and languages, fuzzy logic and its applications, programming, data structures, and discrete mathematics.
Table of Contents
1. An Overview of Computers and Programming Languages 2. Basic Elements of C++ 3. Input/Output 4. Control Structures I (Selection) 5. Control Structures II (Repetition) 6. User-Defined Functions I 7. User-Defined Functions II 8. User-Defined Simple Data Types, Namespaces, and the string Type 9. Arrays and Strings 10. Records (structs) 11. Classes and Data Abstraction 12. Inheritance and Composition 13. Pointers, Classes, Virtual Functions, Abstract Classes, and Lists 14. Overloading and Templates 15. Exception Handling 16. Recursion 17. Linked Lists 18. Stacks and Queue 19. Searching and Sorting Algorithms 20. Binary Trees 21. Graphs 22. Standard Template Library (STL) Appendices A: Reserved Words B: Operator Precedence C: Character Sets D: Operator Overloading E: Additional C++ Topics F: Header Files G: Memory Size on a System and Random Number Generators H: References I: Answers to Odd Numbered Exercises