Data Structures and Algorithms

Fall 2020
Class Size: 50
Credits per quarter

Compare offerings and share your lists with others.

Taught by

mathematics, computer science

This program is intended to help you gain the technical knowledge and skills required to understand, analyze, modify, and build complex software systems. Data structures and algorithms are the fundamental building blocks for creating these systems. Deepen your understanding of computing systems, both in theory and practice. The work will provide prerequisite knowledge for all of the advanced programs.

Just as computer technology has an impact on almost anything we do, data structures and algorithms are central to advanced study in computer science, whether it is about building systems to control computers, create large applications, or analyze data. Along with building these systems, one needs to analyze them. This program is for computer science students who are already familiar with a programming language, are familiar with linear data structures such as linked lists, stacks, and queues, and can write programs of medium complexity. The emphasis in this program will be on object-oriented design.

The program content will be organized around several interwoven themes. The Data Structures and algorithms theme will cover linear and non-linear data structures, including important algorithms and analyses of their complexity. The Programming theme will focus on object-oriented programming. The Systems theme will cover core concepts and structures of computing systems, choosing among formal languages, architecture, operating systems, and database systems.  We will explore these themes throughout the quarter via lectures, programming labs, homework exercises, and workshops.

To successfully participate in this program, students will need a computer and internet. Students can expect our remote teaching to be around 2 hours of synchronous (scheduled) coursework per week, using Zoom. Students will have access to alternatives to synchronous participation if conditions require. There may be optional in-person on campus outdoor activities. 

This offering will prepare you for careers and advanced study in:

computer science and mathematics.


Credits per quarter

Fields of study: 

2 quarters of object-oriented programming, at least one quarter of discrete math (including big-O) , 1 quarter of computer architecture.

Online learning:
  • Complete Online Learning - This offering delivers all of its instruction online.

Upper division science credit:

Up to 16 upper division science credits will be awarded to students who successfully complete the program requirements.

Class Standing: Sophomore–Senior
Class Size: 50

Scheduled for: Day

Final schedule and room assignments:

First meeting:

Tuesday, September 29, 2020 - 10:00 am

Located in: Olympia

2020-08-13This program is now fully remote