Program Overview

Theoretical Computer Science Microcredential

Overview

The field of computer science continues to evolve and expand, with an increased reliance on computational systems in almost every industry. There is strong demand for professionals who can elevate their foundational programming skills through an understanding of the theoretical and mathematical underpinnings that shape emerging capabilities in computation.

Coursework

This microcredential consists of 11 credits and is designed for students pursuing a computer science bachelor's degree. The coursework includes:

• CS 321 – Introduction to Theory of Computation (3 credits)
• CS 325 – Analysis of Algorithms (4 credits)
• CS 381 – Programming Language Fundamentals (4 credits)

Prerequisite Courses

Before enrolling in the microcredential courses, students must complete certain prerequisites, including:

• CS 261 – Data Structures (4 credits)
• CS 225 – Discrete Structures in Computer Science (4 credits) or MTH 231 – Elements of Discrete Mathematics (4 credits)

Skills You'll Gain

The in-demand skills developed through this microcredential include:

• Grammars and automata as models of computation
• Correctness of algorithms
• Functional programming techniques
• Equivalency of models of computation
• Divide-and-conquer algorithm design
• Dynamic programming

Additional Details

• Oregon State microcredentials consist of at least three courses and 8 credits that follow OSU's quarterly term calendar.
• All microcredentials are delivered online, and some may be offered on campus.
• All course credits used to complete a microcredential must be completed at Oregon State, and transfer credit and placement tests may not be used toward microcredential course credits.

Time to Complete

Microcredentials allow students to gain specialized skills in focused subject areas in less time than it takes to complete a full degree or certificate program. Typically, students can complete a microcredential in nine to 12 months.

Digital Badge

Upon completing all classes in this microcredential, students will receive a digital badge from Oregon State University, which can be added to their résumé and social media profiles.

Course Scheduling and Availability

Completing a microcredential is dependent on course availability, term offerings, course sequencing, and any required prerequisites. Students should connect with the OSU Ecampus enrollment services team to better understand when courses in this microcredential are delivered.

Tuition and Financial Aid

Detailed tuition information for microcredential offerings can be found on the tuition rates webpage. Students pursuing a standalone microcredential as nondegree students will not qualify for federal financial aid.

Related Programs

Oregon State offers two computer science programs online, and students can directly apply the theoretical computer science microcredential credits toward either one — a bachelor's degree or a postbaccalaureate degree.