Get updates on Eligibility, Admission, Placements Fees Structure
Quick Facts
| Medium Of Instructions | Mode Of Learning | Mode Of Delivery |
|---|---|---|
| English | Self Study | Video and Text Based |
Course Overview
Algorithms are an essential part of the computer to process data effectively. Algorithms are used as specifications for performing tasks like automated reasoning, calculation and even for data processing. Algorithms are becoming an important part of our lives even if we don’t notice it. To make a computer do whatever we desire it is important to write a programme for which algorithm plays an important role. With the help of which one can command the computer whatever they want to.
Whatever one thinks of making from a website to an app they need to create a programme in which programming plays a very important part. This course of Algorithms part II is specially designed for the candidate to upgrade their knowledge about algorithms after they have completed the part one course. It will help them to master their skills in programming and make them stand out from the competition that is prevailing in this era.
The Highlights
- Sixty-two hours course
- Full online learning
- Flexible deadlines
- Study along with English and Korean subtitles
- The course level is intermediate
- Enrol for free
Programme Offerings
- videos
- quizzes
- Readings
- lectures slides
Courses and Certificate Fees
| Certificate Availability |
|---|
| no |
Algorithms Part II Fees Structure
| Course | Amount |
| Algorithms Part II | Free |
What you will learn
- The candidates will learn about directed and undirected graphs
- They will learn the application of Kruskal's algorithm and Prim's algorithm.
Who it is for
This course is for the candidates who have completed the previous algorithm part I course.
Application Details
To enrol in the algorithm part II course the candidate has to follow the steps mentioned below:
Step 1: Go to the course page
Step 2: click on the ‘enrol for free’ option.
Step 3: fill in the required information to log in and proceed.
Step 4: Thereafter make the payment and get access to the course
The Syllabus
Videos
- Course Introduction
Readings
- Welcome to Algorithms, Part II
- Lecture Slides
Videos
- Introduction to Graphs
- Graph API
- Depth-First Search
- Breadth-First Search
- Connected Components
- Graph Challenges
Readings
- Lecture Slides
- Overview
Assignment
- Interview Questions: Undirected Graphs (ungraded)
Quiz
- Interview Questions: Directed Graphs (ungraded)
Videos
- Introduction to Digraphs
- Digraph API
- Digraph Search
- Topological Sort
- Strong Components
Readings
- Lecture Slides
Assignment
- Interview Questions: Directed Graphs (ungraded)
Programming Assignment
- WordNet
Videos
- Introduction to MSTs
- Greedy Algorithm
- Edge-Weighted Graph API
- Kruskal's Algorithm
- Prim's Algorithm
- MST Context
Readings
- Overview
- Lecture Slides
Assignment
- Interview Questions: Minimum Spanning Trees (ungraded)
Videos
- Shortest Paths APIs
- Shortest Path Properties
- Dijkstra's Algorithm
- Edge-Weighted DAGs
- Negative Weights
Reading
- Lecture Slides
Assignment
- Interview Questions: Shortest Paths (ungraded)
Programming Assignment
- Seam Carving
Videos
- Introduction to Maxflow
- Ford–Fulkerson Algorithm
- Maxflow–Mincut Theorem
- Running Time Analysis
- Java Implementation
- Maxflow Applications
Reading
- Overview
- Lecture Slides
Assignment
- Interview Questions: Maximum Flow (ungraded)
Videos
- Strings in Java
- Key-Indexed Counting
- LSD Radix Sort
- MSD Radix Sort
- 3-way Radix Quicksort
- Suffix Arrays
Reading
- Lecture Slides
Assignment
- Interview Questions: Radix Sorts (ungraded)
Videos
- R-way Tries
- Ternary Search Tries
- Character-Based Operation
Reading
- Overview
- Lecture Slides
Assignment
- Interview Questions: Tries (ungraded)
Videos
- Introduction to Substring Search
- Brute-Force Substring Search
- Knuth–Morris–Pratt
- Boyer–Moore
- Rabin–Karp
Reading
- Lecture Slides
Assignment
- Interview Questions: Substring Search (ungraded)
Programming Assignment
- Boggle
Programming Assignment
- Boggle
Videos
- Regular Expressions
- REs and NFAs
- NFA Simulation
- NFA Construction
- Regular Expression Applications
Reading
- Overview
- Lecture Slides
Assignment
- Interview Questions: Regular Expressions (ungraded)
Videos
- Introduction to Data Compression
- Run-Length Coding
- Huffman Compression
- LZW Compression
Reading
- Lecture Slides
Assignment
- Interview Questions: Data Compression (ungraded)
Programming Assignment
- Burrows–Wheeler
Programming Assignment
- Burrows–Wheeler
Videos
- Introduction to Reductions
- Designing Algorithms
- Establishing Lower Bounds
- Classifying Problems
Reading
- Overview
- Lecture Slides
Assignment
- Interview Questions: Reductions (ungraded)
Videos
- Brewer's Problem
- Simplex Algorithm
- Simplex Implementations
- Linear Programming Reductions
Reading
- Lecture Slides
Assignment
- Interview Questions: Linear Programming (ungraded)
Videos
- Introduction to Intractability
- Search Problems
- P vs. NP
- Classifying Problems
- NP-Completeness
- Coping with Intractability
Reading
- Lecture Slides
Assignment
- Interview Questions: Intractability (ungraded)