University of Colorado Boulder
Foundations of Data Structures and Algorithms Specialization
University of Colorado Boulder

Foundations of Data Structures and Algorithms Specialization

Taught in English

Some content may not be translated

7,877 already enrolled

Included with Coursera Plus

Specialization - 5 course series

Get in-depth knowledge of a subject

4.7

(312 reviews)

Advanced level

Recommended experience

6 months at 10 hours a week
Flexible schedule
Learn at your own pace
Progress towards a degree

What you'll learn

  • Organize, store and process data efficiently using sophisticated data structures and algorithms

  • Design algorithms and analyze their complexity in terms of running time and space usage

  • Create applications that are supported by highly efficient algorithms and data structures for the task at hand

Details to know

Shareable certificate

Add to your LinkedIn profile

Specialization - 5 course series

Get in-depth knowledge of a subject

4.7

(312 reviews)

Advanced level

Recommended experience

6 months at 10 hours a week
Flexible schedule
Learn at your own pace
Progress towards a degree

See how employees at top companies are mastering in-demand skills

Placeholder

Advance your subject-matter expertise

  • Learn in-demand skills from university and industry experts
  • Master a subject or tool with hands-on projects
  • Develop a deep understanding of key concepts
  • Earn a career certificate from University of Colorado Boulder
Placeholder
Placeholder

Earn a career certificate

Add this credential to your LinkedIn profile, resume, or CV

Share it on social media and in your performance review

Placeholder

Specialization - 5 course series

Algorithms for Searching, Sorting, and Indexing

Course 135 hours4.7 (322 ratings)

What you'll learn

  • Explain fundamental concepts for algorithmic searching and sorting

  • Describe heap data structures and analyze heap components, such as arrays and priority queues

  • Design basic algorithms to implement sorting, selection, and hash functions in heap data structures

Skills you'll gain

Category: Algorithm Design
Category: Python Programming
Category: Data Structure Design
Category: Analysis of Algorithms
Category: Graphs Algorithms

Trees and Graphs: Basics

Course 234 hours4.7 (91 ratings)

What you'll learn

  • Define basic tree data structures and identify algorithmic functions associated with them

  • Execute traversals and create graphs within a binary search tree structure

  • Describe strongly connected components in graphs

Skills you'll gain

Category: Algorithm Design
Category: Python Programming
Category: Data Structure Design
Category: Hashtables
Category: Analysis of Algorithms

Dynamic Programming, Greedy Algorithms

Course 337 hours4.5 (92 ratings)

What you'll learn

  • Describe basic algorithm design techniques

  • Create divide and conquer, dynamic programming, and greedy algorithms

  • Understand intractable problems, P vs NP and the use of integer programming solvers to tackle some of these problems

Skills you'll gain

Category: Algorithm Design
Category: Python Programming
Category: Data Structure Design
Category: Intractability
Category: Analysis of Algorithms

Approximation Algorithms and Linear Programming

Course 448 hours4.9 (18 ratings)

What you'll learn

  • Formulate linear and integer programming problems for solving commonly encountered optimization problems.

  • Develop a basic understanding of how linear and integer programming problems are solved.

  • Understand how approximation algorithms compute solutions that are guaranteed to be within some constant factor of the optimal solution

Skills you'll gain

Category: RSA (Cryptosystem)
Category: Quantum Algorithms
Category: Public Key Cryptography

What you'll learn

  • Explore how basic number-theoretic concepts are used to build the RSA crypto-system.

  • Examine the foundations of quantum computation and its basic building blocks.

  • Explore how quantum computers can be used to break the RSA cryptosystem.

  • Explore the differences between classical and quantum algorithms.

Skills you'll gain

Category: Travelling Salesman Problem (TSP)
Category: Integer Programming
Category: Approximation Algorithm
Category: Linear Programming (LP)

Instructor

Sriram Sankaranarayanan
University of Colorado Boulder
5 Courses54,159 learners

Offered by

Why people choose Coursera for their career

Felipe M.
Learner since 2018
"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."
Jennifer J.
Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."
Larry W.
Learner since 2021
"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."
Chaitanya A.
"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."

New to Algorithms? Start here.

Placeholder

Open new doors with Coursera Plus

Unlimited access to 7,000+ world-class courses, hands-on projects, and job-ready certificate programs - all included in your subscription

Advance your career with an online degree

Earn a degree from world-class universities - 100% online

Join over 3,400 global companies that choose Coursera for Business

Upskill your employees to excel in the digital economy

Frequently asked questions