Course catalog description: Basics of programming and data structures in C++. Basic data types: loops, arrays, recursion, and pointers. Object-oriented design: classes, inheritance, overloading, and polymorphism. Abstract Data Types: lists, linked lists, stacks, and queues. Introduction to algorithm analysis: O notation, searching, and sorting
Credits and contact hours: 4 credits; 1 hour and 20-minute session twice a week, every week
Pre-Requisite courses: 14:440:127
Co-Requisite courses: 14:332:254
Topics Covered:
- intro to C++, basic data types
- control structures, looping
- functions
- arrays, 2D arrays
- basic searching and sorting
- pointers, dynamic memory allocation
- structures, and linked lists
- Introduction to classes and object-oriented design
- basic class design
- overloading
- inheritance
- polymorphism
- Abstract data types: lists
- linked list, introduction to stacks and queues
- Standard Template Library (STL)
Textbook: Deitel & Deitel, C++ How to Program, Prentice Hall.