Skip to main content

IITBombayX: Algorithms

Learn how to structure and use algorithms to solve real life problems.

Algorithms
6 weeks
6–8 hours per week
Self-paced
Progress at your own speed
This course is archived

About this course

Skip About this course

Algorithms power the biggest web companies and the most promising startups. Interviews at tech companies start with questions that probe for good algorithm thinking.

In this computer science course, you will learn how to think about algorithms and create them using sorting techniques such as quick sort and merge sort, and searching algorithms, median finding, and order statistics.

The course progresses with Numerical, String, and Geometric algorithms like Polynomial Multiplication, Matrix Operations, GCD, Pattern Matching, Subsequences, Sweep, and Convex Hull. It concludes with graph algorithms like shortest path and spanning tree.

Topics covered:

  • Sorting and Searching
  • Numerical Algorithms
  • String Algorithms
  • Geometric Algorithms
  • Graph Algorithms

This course is part of the Fundamentals of Computer Science XSeries Program:

At a glance

  • Institution: IITBombayX
  • Subject: Computer Science
  • Level: Intermediate
  • Prerequisites:

    Concepts of data structures as covered in ‘Foundations of Data Structures’ and ‘Implementation of Data Structures’ courses.

  • Language: English
  • Video Transcript: English
  • Associated programs:
  • Associated skills:Computer Science, Sorting, Graph Algorithms, Operations, Pattern Matching, Search Algorithms, Object-Oriented Programming (OOP), Data Structures, Shortest Path Problem, Algorithms

What you'll learn

Skip What you'll learn
  • Structure of important algorithms.
  • How to use algorithms with appropriate data structures, to solve real life problems.
  • How algorithms and data structures can be used to design system at scale.

This course is part of Fundamentals of Computer Science XSeries Program

Learn more 
Expert instruction
5 high-quality courses
Self-paced
Progress at your own speed
8 months
6 - 8 hours per week

Interested in this course for your business or team?

Train your employees in the most in-demand topics, with edX For Business.