This course is the natural successor to Programming Methodology and covers such advanced programming topics as recursion, algorithmic analysis, and data abstraction using the C++ programming language, which is similar to both C and Java. Programming Abstractions assumes that you already have familiarity with good programming style and software engineering issues (at the level of Programming Methodology), and that you can use this understanding as a foundation on which to tackle new topics in programming and data abstraction.
Topics: Abstraction and its relation to programming. Software engineering principles of data abstraction and modularity. Object-oriented programming, fundamental data structures (such as stacks, queues, sets) and data-directed design. Recursion and recursive data structures (linked lists, trees, graphs). Introduction to time and space complexity analysis. Uses the programming language C++ covering its basic facilities.
Prerequisites: Solid performance in Programming Methodology and readiness to move on to advanced programming topics. A comparable introductory programming course (including high school AP courses) is often a reasonable substitute for our Programming Methodology.
All the assignments are completed and are for reference only. Solutions are not perfect.
Course: https://see.stanford.edu/Course/CS106B
Disclaimer: This is not a C++ course, C++ is only used to understand the concept of Programming Abstractions.
Software: PCLibs-VS2005-ADT-Installer.zip is provided in download materials which is required for this course. PCLibs-VS2005-ADT is only compatible with Visual Studio 2005.