The Design and Analysis of Algorithm Masterclass

Algorithm & Data Structures will help you to Crack Coding Interviews (C/C++Java/Python) Learn Algorithm Data Structures

4.36 (435 reviews)
Udemy
platform
English
language
Programming Languages
category
instructor
The Design and Analysis of Algorithm Masterclass
3,442
students
12.5 hours
content
Sep 2019
last update
$64.99
regular price

What you will learn

Enhance Your Logical Thinking Abilities

Learn various Popular Data Structures and their Algorithms.

Knowing Algorithm Well helps you to Solve the Problem in a Better Way.

Learn Big O, Big Omega Big Theta Notation

Linear Search, Recurrence Relations

Factorial, Tail Recursion

Towers of Hanoi

Merge Sort, Quick Sort, Heap Sort

Knapsack Problem, Minimum Spanning Tree: Kruskal's Algorithm, Minimum Spanning Tree: Prim's Algorithm

Huffman's Codes - Building Huffman Tree, Dijkstra's Algorithm,Bellman Ford Algorithm, Floyd Warshall Algorithm

Brute Force Matcher

Pattern Pre-Processing

The Knuth Morris Pratt Algorithm

n-Queens Algorithm

Graph Coloring, Hamiltonian Cycles

0/1 Knapsack Problem

15 Puzzle Problem

NP Completeness and Approximation Algorithms

Will get to know Real time uses of all Algorithm

Get the answer of your "WHY" part behind use of every Algorithm

Description

The algorithm is used everywhere. People Don't know how Complex algorithms they are executing when doing there day to day tasks like Riding a Bi-Cycle, Travelling from one place to another even Watering Gardens.

If you are Coder then the Knowledge of algorithms is Very much important for you. The knowledge of Algorithm teach you How to Think to solve a Problem?

The algorithm is the concept that differentiates one average software engineer and one better software engineer. In our daily life in the industry, we used different kinds of algorithms to make the system faster, better, and more efficient.


But the problem is 90% of the freshers and graduates don’t have the basic knowledge of algorithms. That is the reason we make this Design and Analysis of algorithm Masterclass.


What you are Going to Learn?

Asymptotic Notations, Recursion, Divide and Conquer, Dynamic Programming, Dijkstra's, Bellman-Ford, Floyd Warshall Algorithm, Kruskal's Algorithm, Knapsack Problem, String Matching with Finite Automaton, Heap sort, Huffman Codes, n-Queens Algorithm, Rat in Maze, 0/1 Knapsack Problem, 15 Puzzle Problem, NP-Completeness, Approximation Algorithms


  • 12 hours of HD content [Updated on 2022 December]

  • Assignment [Updated]

  • Study Note [Updated]

  • Certificate

Every Single Day we will check your questions and solve your queries.

Topics covered :

  • Enhance Your Logical Thinking Abilities

  • Learn various Popular Data Structures and their Algorithms.

  • Knowing Algorithm Well helps you to Solve the Problem in a Better Way.

  • Learn Big O, Big Omega Big Theta Notation

  • Linear Search, Recurrence Relations

  • Factorial, Tail Recursion

  • Towers of Hanoi

  • Merge Sort, Quick Sort, Heap Sort

  • Knapsack Problem, Minimum Spanning Tree: Kruskal's Algorithm, Minimum Spanning Tree: Prim's Algorithm

  • Huffman's Codes - Building Huffman Tree, Dijkstra's Algorithm, Bellman-Ford Algorithm, Floyd Warshall Algorithm

  • Brute Force Matcher

  • Pattern Pre-Processing

  • The Knuth Morris Pratt Algorithm

  • n-Queens Algorithm

  • Graph Coloring, Hamiltonian Cycles

  • 0/1 Knapsack Problem

  • 15 Puzzle Problem

  • NP-Completeness and Approximation Algorithms

  • Will get to know Real-time uses of all Algorithm

  • Get the answer of your "WHY" part behind the use of every Algorithm

Content

Introduction & Overview

About The Instructor
Objective of the Course
Prerequisite to take the Course
Course Curriculum Overview

Introduction to Algorithms

1.Introduction to Algorithms
Quiz #1

Asymptotic Notations

2.Big O, Big Omega and Big Theta
Problems on Big O
Algorithmic Complexity with Asymptotic Notations
Quiz : Asymptotic Notation

Recursion

Linear Search, Greatest Common Divisor
Factorial, Tail Recursion
Recurrence Relations, Substitution Method
Towers of Hanoi
Quiz : Recursion

Divide and Conquer

Binary Search
Master Method
Tiling a Defective Chessboard
Merge Sort Part #1
Merge Sort Part #2
Quick Sort
Quiz : Divide and Conquer

Dynamic Programming

Fibonacci Numbers
Rod Cutting
Matrix Chain Multiplication
Longest Common Sub Sequence
Quiz : Dynamic Programming

Greedy Algorithms

Knapsack Problem
Minimum Spanning Tree: Kruskal's Algorithm
Disjoint Sets and Kruskal's Algorithm
Job Sequencing with Deadlines
Heap
Heap Sort
Priority Queue
Minimum Spanning Tree: Prim's Algorithm
Huffman's Codes - Building Huffman Tree
Huffman's Codes - Printing Huffman Codes
Quiz : Greedy Algorithm

Shortest Path Algorithms

Dijkstra's Algorithm Part #1
Dijkstra's Algorithm Part #2
Dijkstra's Algorithm Part #3
Bellman Ford Algorithm
Topological Sort
Shortest Path by Topological Sort
Floyd Warshall Algorithm
Quiz : Shortest Path Algorithm

The Problem of String Matching

Brute Force Matcher
String Matching with Finite Automaton
Pattern Pre-Processing
The Knuth Morris Pratt Algorithm
Quiz : The Problem of String Matching

Backtracking

Rat in Maze
n-Queens Algorithm Part #1
n-Queens Algorithm Part #2
Graph Coloring Part #1
Graph Coloring Part #2
Hamiltonian Cycles I
Hamiltonian Cycles II
Subset Sum
Quiz : Backtracking

Branch & Bound

Introduction to Branch and Bound
0/1 Knapsack Problem
The 15 Puzzle Problem
Solvability of 15 Puzzles
Quiz : Branch & Bound

NP Completeness

Introduction to NP Completeness
Reductions
The Circuit Satisfiability Problem
More NP Complete Problems 1
More NP Complete Problems 2
Quiz : NO Completeness

Approximation Algorithms

Approximation Algorithms
The Vertex Cover Problem
Quiz : Approximation Algorithm

Reviews

Wei-Hsiang
July 24, 2023
A lot of student feedback was that some quizzes have wrong answers since 3 years ago, and I still have the same issue. The instructor seems don't give a shit about students.
Ryan
April 27, 2022
Many errors in the Quizzes are due to mistyping. People have been complaining in the Q&A for like 2 years and as a new student to the course when I see this upon noticing it myself and see that it was never updated or corrected is by far just negligent on the course creator's part. If someone cares about a course the create they nurture it and listen to the students taking the course so that it can become better. This feels like a fly-by-night course, where it was created quickly and left to make its creator money while he never again looks at it.
Jordan
February 3, 2022
I’m a junior computer science student, and I have to say that so far I like the course. The way the course objectives and sections were lay down.
Dimitrios
March 17, 2021
The professor does not answer questions which is very disappointing. His pronunciation is very hard. In some lectures there is a constant background noise which makes very difficult to follow and understand. It is a waste of money and time
Akshaj
January 15, 2021
Very simple explanation and the course covers important algorithm concepts with examples along with their pseudo codes.
Muhammed
November 19, 2020
A few of the quizzes need to be corrected. Sometimes, we are submitting with the right answer but it is showing as incorrect. But, at the top, it is showing the previous input as the correct answer after submitting with an incorrect answer.
Giovanni
August 28, 2020
Nice course. Learnt a lot. Some errors and disconnections in the verification tests should be corrected. Too little downloadble stuff, at least pseudocode should be made available to students, and ideally pdf versions of the videos. Textbooks for further and/or in-depth studies should be indicated, along with a book of exercises.
bablo
August 31, 2019
Very Good Course, would urge the author to make it more elaborate by adding more videos, and also do time and space complexity of all the algorithms in separate following videos for each algorithms. As since the author has knack of teaching and teaching well, he should consider making more Computer Science courses underpinning the theoretical foundations of the subject.
Prayag
August 28, 2019
A must have for all the coders irrespective of if you are in C, Java,C++ or any. After this course I can say this opens my eyes. Love too much.. So much concepts I Learn like Divide and Conquer, Greedy algorithm, String mathching, Recursion. Not only the method I learn why and how to use those and when to use. This course valued $497 minimum and I get the course only for $19. Really amazing Experience!

Charts

Price

The Design and Analysis of Algorithm Masterclass - Price chart

Rating

The Design and Analysis of Algorithm Masterclass - Ratings chart

Enrollment distribution

The Design and Analysis of Algorithm Masterclass - Distribution chart

Related Topics

2484706
udemy ID
7/30/2019
course created date
8/20/2019
course indexed date
Bot
course submited by