Programming Abstractions

CS106B

Stanford School of Engineering


Thumbnail

Description

Gain valuable exposure to advanced computer programming and abstraction techniques. Become knowledgeable about the many implementation methods used to build complicated, dynamic data structures. Harness powerful tools for understanding how the representation and efficiency of data can influence how effectively we can store it.

Instructor(s)

Prerequisites

Programming Methodology (Stanford Course: CS106A) or equivalent

Students coming to CS106B are expected to have substantial prior experience with programming constructs such as loops, functions/methods, arrays, console and file I/O, standard data types (integer, string, and floating point), and classes. In other words, students coming to CS106B are expected to know how to write code.

Topics include

  • Principles of data abstraction and modularity
  • Object-oriented programming, fundamental data structures and data-directed design
  • Recursion and recursive data structures (linked lists, trees, graphs)
  • Programming language C++ basics
  • Introduction to time and space complexity analysis

Note on Course Availability

This course is typically offered Autumn quarter.

The course schedule is displayed for planning purposes – courses can be modified, changed, or cancelled. Course availability will be considered finalized on the first day of open enrollment. For quarterly enrollment dates, please refer to our graduate certificate homepage.