- Platform
- edX
- Provider
- Indian Institute of Technology Bombay
- Effort
- 6-8 hours/week
- Length
- 6 weeks
- Language
- English
- Credentials
- Paid Certificate Available
- Part of
- Course Link
Overview
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:
Deepak B. Phatak, Ajit Diwan, Ganesh Ramakrishnan and Nagesh Karmali
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
- Programming Basics
- Object-Oriented Programming
- Foundations of Data Structures
- Implementation of Data Structures
- 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.
Deepak B. Phatak, Ajit Diwan, Ganesh Ramakrishnan and Nagesh Karmali