Data Structures And Algorithms(DSA)

Unit I. Introduction to Algorithm and Data Structures                             09 Hours
Algorithms- Problem Solving, Introduction to Algorithms, Characteristics of algorithms,
Algorithm design tools: Pseudo code and flowchart, Analysis of Algorithms, Complexity of algorithms- Space complexity, Time complexity, Asymptotic notation- Big-O, Theta and Omega,standard measures of efficiency.
Data Structures- Data structure, Abstract Data Types (ADT), Concept of linear and Non-linear,static and dynamic, persistent and ephemeral data structures, and relationship among data, data structure, and algorithm, From Problem to Program.
Algorithmic Strategies- Introduction to algorithm design strategies- Divide and Conquer, and Greedy strategy.
Recurrence relation - Recurrence Relation, Linear Recurrence Relations, With constant Coefficients, Homogeneous Solutions. Solving recurrence relations
Unit II. Linear Data Structures Using Sequential Organization                 09 Hours
Sequential Organization, Linear Data Structure Using Sequential Organization, Array as an Abstract Data Type, Memory Representation and Address Calculation, Inserting an element into an array, Deleting an element, Multidimensional Arrays, Two-dimensional arrays, n- dimensional arrays, Concept of Ordered List, Single Variable Polynomial, Representation using arrays,Polynomial as array of structure, Polynomial addition, Polynomial multiplication, Sparse Matrix,Sparse matrix representation, Sparse matrix addition, Transpose of sparse matrix, String Manipulation Using Array. Case Study- Use of sparse matrix in Social Networks and Maps.
Unit III. Linked Lists                                                                                                  09 Hours
Concept, Comparison of sequential and linked organizations, Primitive operations, Realization of Linked Lists, Realization of linked list using arrays, Dynamic Memory Management, Linked list using dynamic memory management, Linked List Abstract Data Type, Linked list operations,Head pointer and header node, Types of linked list- Linear and circular linked lists, Doubly Linked List and operations, Circular Linked List, Singly circular linked list, Doubly circular linked list, Polynomial Manipulations - Polynomial addition, Multiplication of two polynomials using linked list. Generalized Linked List (GLL) concept, representation of polynomial and sets using GLL. Case Study- Garbage Collection.
Unit IV. Stacks                                                                                        09 Hours
Stacks- concept, Primitive operations, Stack Abstract Data Type, Representation of Stacks Using Sequential Organization, stack operations, Multiple Stacks, Applications of Stack- Expression Evaluation and Conversion, Polish notation and expression conversion, Need for prefix and postfix expressions, Postfix expression evaluation, Linked Stack and Operations. Recursion- concept, variants of recursion- direct, indirect, tail and tree, Backtracking
algorithmic strategy, use of stack in backtracking. Case Study- 4 Queens problem, Android- multiple tasks/multiple activities and back stack.
Unit V. Queues                                                                                         09 Hours
Concept, Queue as Abstract Data Type, Realization of Queues Using Arrays , Circular Queue,Advantages of using circular queues, Multi-queues, Deque, Priority Queue, Array implementation of priority queue, Linked Queue and operations. Case study- Priority queue in bandwidth management.
Unit VI.Sorting and Searching                                                                  09 Hours
Searching- Search Techniques, Sequential search, variant of sequential search- sentinel search,Binary search, Fibonacci search. Case Study- Use of Fibonacci search in non-uniform access memory storage and in Optimization of Unimodal Functions. Sorting- Types of sorting-Internal and external sorting, General sort concepts-sort order, stability, efficiency, number of passes, Sorting methods- Bubble sort, Insertion sort, Selection sort, Quick sort, Heap sort, Shell sort, Bucket sort, Radix sort, Comparison of All Sorting Methods. Case Study- Timsort as a hybrid stable sorting algorithm.
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

Download
  3k v. 1 Aug 8, 2017, 1:09 AM Sandip Walunj
ċ

Download
  2k v. 1 Aug 9, 2017, 2:31 AM Sandip Walunj
ċ

Download
  2k v. 1 Sep 14, 2017, 11:17 PM Sandip Walunj
ċ

Download
  2k v. 1 Sep 14, 2017, 11:17 PM Sandip Walunj
ċ

Download
  5k v. 1 Aug 9, 2017, 2:30 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  9k v. 3 Aug 6, 2011, 3:21 AM Sandip Walunj
Ċ
View Download
  55k v. 2 Aug 4, 2011, 3:53 AM Sandip Walunj
Ċ
View Download
  74k v. 2 Sep 9, 2011, 2:57 AM Sandip Walunj
Ċ
View Download
  55k v. 2 Sep 9, 2011, 2:57 AM Sandip Walunj
Ċ
View Download
  50k v. 2 Oct 4, 2011, 12:40 AM Sandip Walunj
Ċ
View Download
  49k v. 2 Oct 4, 2011, 12:40 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  84k v. 3 Sep 17, 2017, 3:58 AM Sandip Walunj
Ċ
View Download
  79k v. 3 Sep 17, 2017, 3:58 AM Sandip Walunj
Ċ
View Download
  75k v. 2 Sep 17, 2017, 4:02 AM Sandip Walunj
Ċ
View Download
  75k v. 2 Sep 17, 2017, 4:02 AM Sandip Walunj
Ċ
View Download
  75k v. 2 Sep 17, 2017, 4:02 AM Sandip Walunj
Ċ
View Download
  76k v. 2 Sep 17, 2017, 4:02 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  12933k v. 2 Feb 24, 2011, 2:57 AM Sandip Walunj
Ċ
View Download
  12837k v. 2 Feb 24, 2011, 2:56 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  182k v. 2 Sep 16, 2010, 10:09 AM Sandip Walunj
Ċ
View Download
  171k v. 2 Sep 16, 2010, 10:09 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  487k v. 2 Aug 27, 2012, 2:10 AM Sandip Walunj
Ċ
View Download
  201k v. 2 Aug 27, 2012, 2:13 AM Sandip Walunj
Ċ
View Download
  2042k v. 2 Aug 27, 2012, 2:13 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  36k v. 2 Aug 15, 2017, 9:03 AM Sandip Walunj
Ċ
View Download
  50k v. 2 Aug 15, 2017, 9:03 AM Sandip Walunj
Ċ
View Download
  191k v. 2 Aug 15, 2017, 9:03 AM Sandip Walunj
Ċ
View Download
  26k v. 2 Aug 15, 2017, 9:03 AM Sandip Walunj
Ċ
View Download
  352k v. 2 Aug 15, 2017, 9:03 AM Sandip Walunj
Ċ
View Download
  47k v. 2 Aug 15, 2017, 9:03 AM Sandip Walunj
Ċ
View Download
  25k v. 2 Aug 15, 2017, 9:03 AM Sandip Walunj
Ċ
View Download
  75k v. 2 Aug 15, 2017, 9:03 AM Sandip Walunj
Ċ
View Download
  8k v. 2 Aug 15, 2017, 9:03 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  116k v. 2 Aug 9, 2012, 11:30 PM Sandip Walunj
Ċ
View Download
  248k v. 2 Sep 17, 2010, 2:52 AM Sandip Walunj
Ċ
View Download
  102k v. 2 Sep 27, 2010, 2:03 AM Sandip Walunj
Ċ
View Download
  192k v. 2 Jun 25, 2012, 4:18 AM Sandip Walunj
Ċ
View Download
  38k v. 2 Sep 27, 2010, 2:03 AM Sandip Walunj
Ċ
View Download
  13k v. 2 Oct 6, 2010, 10:05 PM Sandip Walunj
Ċ
View Download
  50k v. 2 Sep 27, 2010, 2:03 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  27k v. 6 Oct 14, 2010, 3:57 AM Sandip Walunj
Ċ
View Download
  37k v. 2 Sep 25, 2011, 9:18 PM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

Download
  1k v. 2 Aug 6, 2011, 3:22 AM Sandip Walunj
ċ

Download
  2k v. 2 Sep 23, 2010, 2:57 AM Sandip Walunj
Ċ
View Download
  32k v. 2 Oct 5, 2011, 12:12 AM Sandip Walunj
ċ

Download
  3k v. 2 Oct 6, 2010, 10:08 PM Sandip Walunj
Ċ
View Download
using Array  37k v. 3 Oct 4, 2011, 12:26 AM Sandip Walunj
Ċ
View Download
  36k v. 2 Oct 5, 2011, 12:12 AM Sandip Walunj
ċ

Download
  2k v. 2 Sep 23, 2010, 2:57 AM Sandip Walunj
Ċ
View Download
  41k v. 2 Sep 27, 2011, 2:03 AM Sandip Walunj
ċ

Download
  3k v. 2 Sep 23, 2010, 2:57 AM Sandip Walunj
ċ

Download
  3k v. 2 Oct 6, 2010, 10:06 PM Sandip Walunj
ċ

Download
  3k v. 5 Sep 23, 2010, 9:36 AM Sandip Walunj
Ċ
View Download
  35k v. 2 Oct 5, 2011, 12:12 AM Sandip Walunj
Ċ
View Download
using Array  36k v. 4 Oct 4, 2011, 12:26 AM Sandip Walunj
Ċ
View Download
  38k v. 2 Oct 17, 2011, 2:28 AM Sandip Walunj
ċ

Download
  3k v. 2 Sep 27, 2011, 2:03 AM Sandip Walunj
ċ

Download
  3k v. 2 Sep 27, 2010, 11:07 PM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  291k v. 2 Sep 17, 2017, 5:09 AM Sandip Walunj
Ċ
View Download
  163k v. 2 Sep 17, 2017, 5:09 AM Sandip Walunj
Ċ
View Download
  189k v. 2 Sep 17, 2017, 5:09 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  2344k v. 2 Sep 6, 2011, 1:47 AM Sandip Walunj
Ċ
View Download
  596k v. 2 Jul 29, 2011, 3:07 AM Sandip Walunj
Ċ
View Download
  2008k v. 2 Sep 6, 2011, 1:47 AM Sandip Walunj
Ċ
View Download
  1481k v. 2 Aug 30, 2011, 3:10 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  122k v. 2 Jun 29, 2017, 4:43 AM Sandip Walunj
Ċ
View Download
  172k v. 2 Jun 29, 2017, 4:43 AM Sandip Walunj
Ċ
View Download
  186k v. 2 Aug 15, 2017, 9:13 AM Sandip Walunj
Ċ
View Download
  123k v. 2 Aug 15, 2017, 9:10 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  245k v. 2 Jun 29, 2012, 3:27 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  76k v. 2 Sep 19, 2011, 3:21 AM Sandip Walunj
Ċ
View Download
  105k v. 2 Sep 19, 2011, 3:22 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  21k v. 2 Sep 17, 2017, 5:13 AM Sandip Walunj
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
  1450k v. 2 Sep 24, 2017, 4:47 AM Sandip Walunj
Ċ
View Download
  1402k v. 2 Sep 24, 2017, 4:47 AM Sandip Walunj
Comments