Перейти к содержимому

Complete Design & Analysis of Algorithms in 12 Hours || DAA Course for Placements, GATE & Interviews

Sundeep Saradhi Kanthety

0:00 / 0:00

Complete Design & Analysis of Algorithms in 12 Hours || DAA Course for Placements, GATE & Interviews

925 просмотров · 1 месяц назад
Sundeep Saradhi Kanthety
678 тыс. подписчиков
925 просмотров · 1 месяц назад
Time Line ------------------------------------------------------------------------------------------------------------------------------- 00:00:00 Introduction to DAA 00:07:02 Types of Time Complexities 00:19:55 Asymptotic Notations 00:25:34 Growth Rate 00:30:34 Time Complexity 01:08:44 Amortized Analysis 01:20:25 Divide and Conquer - General Technique 01:28:32 Min-Max Algorithm using Divide & Conquer 01:52:59 Binary Search using Divide & Conquer 02:07:10 Merge Sort using Divide & Conquer 02:24:59 Quick Sort using Divide & Conquer 02:50:05 Strassen's Matrix Multiplication using Divide & Conquer 03:14:27 Greedy Method - General Technique 03:24:24 Job Sequencing with Deadlines using Greedy Method 03:36:54 Spanning Tree 03:42:43 Prim's Algorithm 04:01:33 Kruskal's Algorithm 04:08:18 Dijkstra Algorithm (Single Source Shortest Path) - Greedy Method 04:36:13 Knapsack Problem using Greedy Method 04:47:35 Dynamic Programming - General Technique 04:57:37 0/1 - Knapsack Problem using Dynamic Programming 05:24:43 Travelling SalesPerson Problem using Dynamic Programming 06:06:15 Longest Common Subsequence using Dynamic Programming 06:34:52 Multi-Stage Graph (Forward Approach) 07:01:43 Multi-Stage Graph (Backward Approach) 07:11:51 Optimal Binary Search Tree (OBST) using Dynamic Programming 08:12:26 All Pair Shortest Path using Dynamic Programming 08:38:52 Differences between Divide & Conquer and Dynamic Programming 08:46:35 Differences between Dynamic Programming and Greedy Method 08:52:32 Graphs 09:04:24 Graph Traversals - Depth First Search (DFS) 09:12:35 Graph Traversals - Breadth First Search (BFS) 09:19:38 Backtracking - General Technique 09:29:57 N-Queens Problem using Backtracking 09:46:44 Sum of Subset Problem using Backtracking 09:59:52 Finding Hamiltonian Cycles using Backtracking 10:11:58 Graph Coloring Problem using Backtracking 10:23:05 Branch and Bound - General Technique 10:29:25 Travelling SalesPerson Problem using Branch and Bound 10:46:20 0/1 Knapsack Problem using Least Cost Branch and Bound 11:00:35 0/1 Knapsack Problem using FIFO Branch and Bound 11:18:22 Disjoint Sets - Simple Union & Simple Find 11:31:44 Disjoint Sets - Weighted Union 11:43:50 Disjoint Sets - Collapsing Find ---------------------------------------------------------------------------------------------------------------- #DesignAndAnalysisOfAlgorithms #DAA #Algorithms #AlgorithmDesign #ProblemSolving #DynamicProgramming #DPAlgorithms #OptimalSubstructure #OverlappingSubproblems #GreedyAlgorithm #GreedyMethod #GreedyApproach #TimeComplexity #SpaceComplexity #BigONotation #AsymptoticAnalysis #CSConcepts #LearnAlgorithms #AlgorithmsForBeginners #SelfLearning #TechEducation --------------------------------------------------------------------------------------------------------------------------------------------- DESIGN & ANALYSIS OF ALGORITHM    • 01-Introduction to Algorithms for Placemen...   R PROGRAMMING https://studio.youtube.com/playlist/P... HTML TUTORIALS WITH IMPLEMENTATION || LEARN HTML IN 4 HOURS    • Learn HTML in 4 Hours 🔥 Full Tutorial with...   LEARN CSS IN 3 HOURS || CASCADING STYLE SHEETS FOR BEGINNERS    • Learn CSS with practical explanation in 3 ...   JAVA SCRIPT FOR BEGINNERS IN 7 HOURS || LEARN JAVA SCRIPT IN 7 HOURS || JAVA SCRIPT    • Learn JavaScript in 7 Hours 🕖 | Complete J...   OPERATING SYSTEM    • OPERATING SYSTEM   ETHICAL HACKING    • Видео   VI EDITOR BASICS IN LINUX / UNIX || LEARN VI EDITOR COMMANDS || LINUX || UNIX    • VI EDITOR BASICS IN LINUX / UNIX || LEARN ...   HOW TO DOWNLOAD & INSTALL MySQL IN WINDOWS 10    • HOW TO DOWNLOAD & INSTALL MySQL IN WINDOWS 10   DATABASE MANAGEMENT SYSTEM    • DATABASE MANAGEMENT SYSTEM   C PROGRAMMING    • 01 - VARIABLES & CONSTANTS in C PROGRAMMING   CORE JAVA TUTORIAL FOR BEGINNERS || LEARN CORE JAVA IN 15 HOURS || JAVA TUTORIALS FOR BEGINNERS    • Core Java Full Course for Beginners 🚀 | Le...   PYTHON TUTORIALS FOR BEGINNERS (తెలుగు లో)    • తెలుగులో Python నేర్చుకోండి | Learn Python...   PYTHON OOPS - MODULES - EXCEPTION HANDLING (తెలుగు లో)    • Python OOPs, Modules & Exception Handling ...   PYTHON NUMPY TUTORIAL IN TELUGU (తెలుగు లో) || COMPLETE NUMPY TUTORIALS IN TELUGU    • Python NumPy Full Tutorial in Telugu (తెలు...   PYTHON PANDAS TUTORIAL IN TELUGU (తెలుగు లో) || COMPLETE PANDAS TUTORIALS IN TELUGU || DATA SCIENCE    • Python Pandas Full Tutorial in Telugu (తెల...   PYTHON DATABASE CONNECTIVITY - MYSQL & MS-EXCEL    • PYTHON DATABASE CONNECTIVITY - MYSQL & MS-...   DATA STRUCTURES USING PYTHON (ENGLISH)    • DATA STRUCTURES USING PYTHON   ---------------------------------------------------------------------------------------------- Instagram :   / sundeepsaradhikanthety