Course: Data Structures And Analysis Of Algorithms:

Objectives:


  1. Basic concepts such as Abstract Data Types, Linear and Non Linear Data structures.
  2. Analyze the performance and analysis of algorithms (Time Complexity and Space Complexity, Big O notation).
  3. Greedy Algorithms, Divide and Conquer, Dynamic Programming.
  4. Behavior of data structures such as Linked List (Doubly Linked List), stacks, queues, circular queues, trees (BST, AVL), search trees, priority queues, hash tables.
  5. Graphs and their representations, Spanning Tree, Minimum Spanning Tree (MST).
  6. Prim's Algorithm, Kruskal's Algorithm, Shortest Path using Dijkstra's Algorithm.
  7. Choose the appropriate data structure for a specified application.
  8. Analysis and implementation of various searching (Linear Search, Binary Search, Interpolation Search) algortihms
  9. Analysis and implementation of various sorting (Bubble Sort, Insertion Sort, Quick Sort, Selection Sort, Merge Sort, Shell Sort, Quick Sort, Heap Sort) algorithms.
  10. Write programs in C/C++/Java to solve problems using data structures such as
  11. arrays, linked lists, doubly linked list, stacks, queues, circular queues, trees, graphs, hash tables, search trees.

Duration: 30 hours Theory, 90 hours Practical (Recommended)