Theoretical Computer Science – Online Microcredential

Gain advanced knowledge that is central to driving innovation in computing

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.

You can prepare yourself to meet this demand — and stand out in the job market — by earning a microcredential in theoretical computer science, delivered online by Oregon State’s College of Engineering. This 11-credit microcredential is designed for students pursuing a bachelor's degree in computer science. It will enhance your studies with a deeper understanding of the science-based skills and concepts that drive innovation in disciplines like AI, machine learning and data science. You’ll also learn how to classify and design efficient algorithms, estimate running times, understand complex computational challenges and tap into a deep knowledge of programming languages and methods.

Coursework

Required courses (11 credits)

Prerequisite courses

* These courses are required unless you already met this prerequisite.

Skills

The in-demand skills you'll develop as a student in this microcredential will give you what you need to stand out and level up in your career.

  • 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

Start working toward a full computer science degree

Oregon State offers two computer science degree programs online, and you can directly apply the microcredential credits you earn to either one — a bachelor’s degree or a postbaccalaureate degree, which is designed as a fast-track option for those who already have a bachelor’s degree.

If you plan to apply these credits toward a full degree, we encourage you to first contact the program to learn about the degree requirements. Please note that acceptance into a microcredential does not guarantee acceptance into a degree program.

Login

Related stories

Persistence pays off as an online student, even when you don’t have a bird’s-eye view

3 minute read There was a time when the idea of “seeing the big picture” was more than Ravonne Byrd could manage. She was trying to find her footing professionally, but different career paths became unappealing the further she ventured down them. “There was a...

Oregon State Everywhere: Driven to change lives through computer science online

2 minute read "I have loved my experience online with Oregon State. ... I have a bachelor’s degree and MBA already, but I wanted to pursue a postbaccalaureate degree in computer science online in hopes of making a profound impact in health care technology." — Shane...

Tuition benefit program through Guild gives workers ‘once-in-a-lifetime opportunity’ to learn online

3 minute read Marcus Mateus is one of a growing number of working professionals in the United States enrolling online with Oregon State thanks to collaborations with organizations like Guild Education that offer their employees and members a tuition benefit. Mateus calls it a “once-in-a-lifetime...