• Home
  • GATE Subjects
    • Database Management System
    • Computer Networks
    • Operating System
    • Computer Organization & Architecture
    • Data Structures
    • Theory of Automata & Computation
    • Compiler Design
    • Graph Theory
    • Design and Analysis of Algorithms
    • Digital Design
    • Number System
    • Mathematics
      • Propositional Logic
    • Programming Languages
      • Core Java
  • B.Tech Subjects
    • Computer Graphics
    • Machine Learning
    • Artificial Intelligence
    • Pattern Recognition
    • Software Engineering
  • GATE 2021
  • GATE CSE Books
  • Job Opportunities
  • Contact Us
  • Subscribe

Design & Analysis of Algorithms Notes

Design & Analysis of Algorithms Books

 

Recommended Books By Gate Vidyalay

 

  • Introduction to Algorithms By Cormen
  • Algorithm Design By Pearson

 

Why You Should Read Book By Cormen?

 

Design & Analysis of Algorithms Books

 

Design & Analysis of Algorithms Notes

 

Solving Recurrence Relations-

 

  • Master’s Theorem | Examples
  • Recursion Tree | Examples

 

Graph Traversal Techniques-

 

  • DFS Algorithm | Examples
  • BFS Algorithm | Examples

 

Minimum Spanning Tree Algorithms-

 

  • Prim’s Algorithm | Examples
  • Kruskal’s Algorithm | Examples
  • Important Concepts

 

Searching Algorithms-

 

  • Linear Search | Examples
  • Binary Search | Examples

 

Sorting Algorithms-

 

  • Selection Sort | Examples
  • Bubble Sort | Examples
  • Insertion Sort | Examples
  • Merge Sort | Examples
  • Quick Sort | Examples
  • Topological Sort | Examples

 

Shortest Path Algorithms-

 

  • Types of Shortest Path Problems
  • Dijkstra’s Algorithm | Examples
  • Floyd-Warshall Algorithm | Examples

 

Greedy Approach-

 

  1. Fractional Knapsack Problem | Examples
  2. Job Sequencing with Deadlines | Examples
  3. Huffman Coding | Examples

 

Dynamic Programming Approach-

 

  • 0/1 Knapsack Problem | Examples

 

Branch & Bound Approach-

 

  • Travelling Salesman Problem | Examples

 

More Articles Coming Soon…Subscribe To Receive Email Notifications!

Follow us on Facebook

Follow us on Instagram

Choose your Subject

 

GATE Subjects

Database Management System

Computer Networks

Operating System

Computer Organization & Architecture

Data Structures

Theory of Automata & Computation

Compiler Design

Graph Theory

Design & Analysis of Algorithms

Digital Design

Number System

Discrete Mathematics

 

B.Tech Subjects

Computer Graphics

Machine Learning

Artificial Intelligence

Pattern Recognition

Software Engineering

Popular GATE Books

Look Inside This Book

 

Look Inside This Book

 

Job Opportunities

Recommended Books

Why This Book?

 

Popular Gate Books

Subscribe to get Email Notifications

Gate Vidyalay © 2020 Managed by MetaDiv Systems