Careers360 Logo
Interested in this College?
Get updates on Eligibility, Admission, Placements Fees Structure
Compare

Quick Facts

Medium Of InstructionsMode Of LearningMode Of Delivery
EnglishSelf StudyVideo and Text Based

Course Overview

Certification Course on Algorithms is a course crafted and taught by national award winner experts at IIT Bombay. The use of algorithms as a problem-solving tactic is a significant technical aspect which is important for candidates in the related domain. By pursuing this course, course takers will learn extensively about the structure and use of algorithms to confront real-life problems and explore limitless possibilities in the sector.

As a course separate from the regular classroom teaching, it does not miss out on covering relevant aspects including string, numerical, and geometric algorithms like matrix operations, polynomial multiplication, GCD, subsequences, pattern matching, sweep, and convex hull. Learners will also get insights on graph algorithms like spanning tree and shortest path. The course is primarily based on computer science which will create a drive among learners to think about algorithms and using sorting techniques like merge sort and quicksort.

The course encourages one-to-one participation as the faculty would primarily engage with discussing a problem, creating brainstorming sessions and initiating a discussion among the peers. The faculty also possesses vast practical and research experience in the field of algorithms and data structures for providing students with the best training.

The Highlights

  • Fixed Time Course
  • Eight hours of training each week
  • Training and certification from IIT Bombay
  • Exposure to real-life problem solving
  • Certificate provided by IIT Bombay

Programme Offerings

  • Lecture videos
  • Reading Material
  • Slides
  • Graded Assignments

Courses and Certificate Fees

Certificate AvailabilityCertificate Providing Authority
yesIIT Bombay

The fee details for Certification Course on Algorithms is as follows:

Registration fee on Algorithms is priced at Rs. 475.

The fee is non-refundable and non-adjustable.

Fee Details for Certification Course on Algorithms


Eligibility Criteria

Education

Before pursuing Certification Course on Algorithms, learners will have to be apprised with the concepts of data structures as taught in other IIT Bombay courses- ‘Foundations of Data Structures’ and ‘Implementation of Data Structures

Certification Qualifying Details

IITBombayX Honor Code Certificates will be issued to participants after they complete the course successfully according to the grading policy provided in the course.

What you will learn

Knowledge of Algorithms

Certification Course on Algorithms would enlighten learners on the fundamentals of algorithms including median finding, searching algorithms and order statistics. By taking up this course, candidates will attain insights like-

  • Learn to analyse algorithms based on its running time.
  • Understanding the concept of big-oh.
  • Know about divide and conquer approach to sorting and merge-sort the execution tree.
  • Using prim’s algorithm for finding a spanning tree for a graph.
  • Learn about naive string matching algorithms and their analysis.
  • Learn about different computational geometry algorithms.
  • Convex hull and its illustrations.

Who it is for

Certification Course on Algorithms can be pursued by the following individuals-

  • Individuals enthusiastic about computer science
  • Students who have previously studied data structures
  • People seeking jobs in web companies
  • Entrepreneurs or people working in startups

Admission Details

In order to register for Certification Course on Algorithms, learners will have to follow the given procedure-

Step 1: On the course link- https://archive.iitbombayx.in/courses/algorithms-4, sign up using your email id.

Step 2: A verification process will be initiated after which your account will be created on the portal.

Step 3: Login through the same course link with your verified account.

Step 4: Go to ‘Announcements’ section, select the name of the programme and register for it.

Step 5: You will receive an automated email after your registration is successful. 

Step 6: To access the course content, go to IITBombayX site using the registered email id to access the course material.

The Syllabus

  • Learn to analyse algorithm based on its running time

  • Empirical Analyses of Running Time

  • Differentiating between Average and Worst Case Analysis

  • Learn about Asymptotic Analysis

  • Understanding the concept of Big-Oh

  • Learn about Comparison based Sorting

  • Learn about Selection, Insertion and Heap Sort of Abstract Data types for Sorting

  • Learn about Min-Heap Based Sort and its Array Representation

  • Know about Divide and Conquer Approach to Sorting and Merge-Sort Execution Tree

  • Learn about Quick-Sort Execution Tree and Worst case Running time of Quick-Sort

  • Introduction to Graph Traversal Algorithm – (BFS) – Its properties, analysis, and application.

  • Introduction to Graph Traversal Algorithm – (DFS) - Its properties, analysis, and application.

  • Know about Shortest Path in Weighted Graphs and Dijkstra’s Algorithm

  • Know about Shortest Path Algorithms – Bellman-Ford Algorithm

  • Introduction to All Pair Shortest Path Algorithm – Floyd-Warshal Algorithm and its examples

  • Using Prim’s Algorithm for finding a spanning tree for a graph

  • Introduction to Kruskal’s Algorithm and its analysis

  • Analysis of Prim’s Algorithm and Kruskal’s Algorithm

  • Learn about Bisection Method and its Advantages and Disadvantages

  • Introduction and Principles of Newton-Raphson Method

  • Introduction to String Matching Algorithm

  • Learn about Naive String Matching Algorithm and its Analysis

  • Introduction to Rabin-Karp Algorithm and its Analysis

  • Introduction to Finite Automaton Algorithm

  • Introduction to Knuth-Morris-Pratt Algorithm and its Analysis

  • Learn about different Computational Geometry Algorithms

  • Learn about properties of Line Segment

  • Introduction to Convex Hull and its illustrations

Instructors

IIT Bombay Frequently Asked Questions (FAQ's)

1: Which browser is recommended for pursuing Certification Course on Algorithms?

Certification Course on Algorithms would run best on current versions of Firefox, Chrome, Safari, or Internet Explorer of version 9 or above.

2: Can candidates opt for a demo session?

IIT Bombay offers the facility of an optional demo course to give them an idea of the platform, course material, and the ways of assessment to obtain a certificate. It would take an hour to go through it.

3: Will candidates incur a penalty for dropping out from Certification Course on Algorithms?

Candidates can unregister from the course at any time and there are no penalties associated with it. They can also re-register for it once the course is offered again.

4: Can learners take multiple courses at one time?

Yes, however, they will have to check the working hours of each to balance their time accordingly.

5: Can learners receive an extension for their assignments?

Learners cannot avail individual extensions due to fixed course schedules so there is no way to change the submission date of any assignment or exam.

6: Can course material be accessed even after completion of Certification Course on Algorithms?

Yes, the course material will be accessible in the archive on the course dashboard after completion.

7: Where can candidates find their certificate?

After learners successfully complete their course, their certificate will be displayed on their dashboard.

8: Can individuals get a hard copy of their certificate?

IIT Bombay does not send printed hard copies of certificates to learners. Learners can take a printout of the PDF format of their certificate.

9: How can candidates ensure that their right name goes on their certificate?

Learners will have to check the dropdown menu next to their username and go to the "account settings". They can change or check their name under the second option-"full name".

10: Can Certification Course on Algorithms be accessed in any other language?

No, Certification Course on Algorithms is offered in English only at present.

Articles

Back to top