Data Structures and Algorithms (DSA) using C/C++

Everything about Data Structures and Algorithms (DSA) using C/C++ with Examples in Dual Language (Hindi / English)

Wednesday, May 20, 2020

DATA STRUCTURE AND ALGORITHMS (DSA) USING C OR C++ SYLLABUS


- May 20, 2020 No comments:
Email ThisBlogThis!Share to XShare to FacebookShare to Pinterest
Newer Posts Older Posts Home
Subscribe to: Comments (Atom)

DATA STRUCTURE AND ALGORITHMS (DSA) USING C OR C++ SYLLABUS

  • DATA STRUCTURE AND ALGORITHMS (DSA) USING C OR C++ SYLLABUS
  • Data Structure and Algorithms (DSA) USING C/C++ Topics Covered
    Topics Covered Unit-01 Data structure Operations performed on Data structure Classification of Data structures Linear and Non Linear data st...
  • Data Structures and Algorithms (DSA) using C or C++ IMP Questions
    IMP QUESTIONS - Data Structures and Algorithms DSA using C/C++ Language. Unit:-1 1.Data structure( Operations performed on Data structure, C...

Search This Blog

Topics Covered

  • Data structure
  • Operations performed on Data structure
  • Classification of Data structures
  • Linear and Non Linear data structure
  • Primitive and Non-primitive data structure
  • Static and Dynamic data structure
  • Homogeneous and Non homogeneous (heterogeneous) data structure
  • Analysis of Algorithms
  • Abstract Data Type (ADT)
  • Three level architecture of data structure
  • Stack Data Structure, Push, Pop and Peek Operations , Applications of Stack
  • C++ or C Program for Push, Pop, Peek operations of Stack data structure.
  • Applications of Stack Data Structure
  • Algorithm for infix to postfix expression conversion using stack with example.
  • Algorithm for evaluation of postfix expressions/notations with examples
  • C++ or C program to convert infix expression into postfix expression using stack
  • C++ or C program to implement postfix expression evaluation using stack
  • Recursion,Types of Recursion,Advantages and Disadvantages of Recursion,Example Programs of Recursion
  • C++ or C program to calculate factorial of number N using Recursion/ Recursive Function.
  • C++ or C program to print Fibonacci Series of N numbers using Recursion/ Recursive Function.
  • C++ or C program to find HCF or GCD of two numbers using Recursion/Recursive function
  • C++ or C program to find sum of n numbers using Recursion/Recursive function
  • C++ or C program for Insertion, Deletion, Traversing operations of Linear or Static Queue
  • Queue / linear queue / static queue Data Structure, Insertion, Deletion and Traversing Operations , Applications of Queue
  • Disadvantage of Linear / Static Queue and Its Solution
  • Circular Queue Data Structure, C or C++ Program for Insertion, Deletion and Traversing Operations of Circular Queue.
  • Double Ended Queue or Dequeue or Deque or head tail linked list
  • Priority Queue
  • Applications of Queue
  • Linked List Data structure , Types of Linked List, Operations performed on Linked List
  • Singly Linked List (SLL) Introduction and Creation Create function/algorithm
  • Singly Linked List (SLL) traversing/visiting operation, traverse function/algorithm
  • Singly Linked List (SLL) Insertion operation and their types, Insert functions/algorithms
  • Singly Linked List (SLL) Deletion operation and their types, Delete functions/algorithms
  • Singly Linked List Searching Operation, Search function/algorithm
  • Singly Linked List (SLL) Sorting operation, Sort function/algorithm
  • Singly Linked List (SLL) Reversal operation, Reverse function/algorithm
  • Singly Linked List (SLL) Merging operation, Merge function/algorithm
  • Singly Linked List (SLL) Program C++/C
  • Doubly Linked List (DLL) Introduction and creation operation, create function/algorithm
  • Doubly Linked List (DLL) Traversing- Backward and Forward
  • Doubly Linked List(DLL) insertion operation, insert functions/algorithms
  • Doubly Linked List(DLL) deletion operation, Delete functions/algorithms
  • Doubly Linked List(DLL) searching operation, search function/algorithm
  • Doubly Linked List(DLL) Sorting operation, Sort function/algorithm
  • Doubly Linked List merging operation, merge function/algorithm
  • Doubly Linked List (DLL) Program C++/C
  • Circular Linked List (CLL) Introduction and Program
  • Circular Doubly Linked List (CDLL) Introduction and Program
  • C program to add two polynomials using linked list...
  • C Program to Solve Josephus Problem using Linked L...
  • Advantages and Disadvantages of Singly Linked List (SLL)
  • Advantages & Disadvantages of Doubly Linked List (DLL)
  • Dynamic Stack or Linked Stack or Linked List representation of Stack, Linked Stack operations and C++ / C Program
  • Dynamic Queue or Linked Queue or Linked List representation of Queue, Linked Queue operations and C++/C program
  • Applications of Linked List (लिंक्ड लिस्ट के अनुप्...
  • Tree data structure and terminology (ट्री डाटा स्ट्रक्चर एवं परिभाषाएँ)
  • Representation of Binary Tree or Binary Search Tree(BST)
  • Creation of Binary Tree OR Binary Search Tree(BST)
  • Insertion in binary search tree
  • Searching in binary search tree(BST)
  • preorder, inorder and postorder traversal of binary tree or binary search tree(BST) with program.
  • Non Recursive Binary Tree Traversal using Stack
  • AVL (Adelson, Velski and Landis) tree
  • Threaded Binary Tree (थ्रेडेड बाइनरी ट्री)
  • Applications of tree data structure (ऍप्लिकेशन्स ऑ...
  • Searching or Search Algorithms, Types of Searching, Need of Searching
  • Linear or Sequential Search Introduction and function/ algorithm/ program
  • Binary Search or half-interval search or logarithmic search or binary chop Introduction and function / algorithm / program
  • Interpolation Search Introduction and function / algorithm / program
  • Sorting and Sort algorithms Introduction
  • Bubble Sort (बबल सॉर्ट)
  • Insertion Sort (इंसर्शन सॉर्ट)
  • Selection Sort (सिलेक्शन सॉर्ट )
  • Merge Sort (मर्ज सॉर्ट)
  • Quick Sort (क्विक सॉर्ट)
  • Heap Sort (हीप सॉर्ट )
  • Complexity of an algorithm or function - time complexity and space complexity
  • Asymptotic analysis of an algorithm (Big Oh Notation)
  • worst case,average case and best case complexity o...
  • Hashing (हैशिंग)
  • Hash collision and its resolution
  • Graph data structure, directed graph, undirected graph and weighted graph
  • Graph Representations, Incidence Matrix, Adjacency Matrix
  • BFS algorithm introduction and implementation in C language
  • DFS algorithm introduction and implementation in C language
  • Spanning Tree and Minimum Spanning Tree
  • Shortest path (Dijkstra's) algorithm
  • Array Data structure, Types of Array, 1D, 2D, MultiD, nD, Array and Need of Array
  • C++ or C program to calculate sum of diagonal elements of a matrix.
  • C++ or C program for Linear Search
  • C++ or C Program for Bubble Sort
  • C++ or C program to calculate sum and average of elements stored in 1D array.
  • C++ or C program to find minimum and maximum element exist in 1D array.
  • C++ or C program for Addition of two matrices.
  • C++ or C program to find Reciprocal of a given matrix.
  • C++ or C program for multiplication of two matrices.
  • Sparse Matrix
  • C program to generate sparse matrix from given two...
  • C Program to check that given Matrix is Sparse Mat...
  • Mathematical formula to find memory address of any...
  • privacy-policy

About Me

My photo
EEducationMP Computer Science Coaching
View my complete profile

Blog Archive

  • May 2020 (1)
  • April 2019 (1)
  • February 2018 (1)

Labels

  • Data Structure using c
  • Data Structure using cpp
  • ds imp

Total Pageviews

Contact Us

Name

Email *

Message *

Report Abuse

Simple theme. Theme images by luoman. Powered by Blogger.