EI- 302 Data Structures and algorithems EI 3rd (Third) sem Electronics and Instrumentation(EI) Syllabus
Structural programming, top-down design., abstract data type, implementation of arrays, triangular arrays, structures, character strings, Pointers dynamic memory management.
Singly linked list, implementation linked list using arrays, implementation of linked list using dynamic memory allocation circular link list, Josphus problem, doubly linked list, polynomial manipulation using linked list, representation of sparse matrices. Stacks - their concepts and implementation, multiple stacks. Conversion of infix to postfix notation using stack, evaluation of postfix expression, recursion, how recursion- works, queues their concepts and implementation, Queue, primary queues, simulation.
Trees, Binary tree - their representation and operations, tree traversals, threaded binary trees, conversion of general trees to binary trees, binary expression tree, applications of trees. sequential searching, binary search, height balanced tree and weight balanced trees, multiway search trees, digital search, trees, hashing and collision - resolution techniques.
Various sorting algorithms viz. bubble sort, selection sort, inserted sort, Quicksort, merge sort, address calculation sort and heap sort, complexity of the algorithm.
Graphs, terminology, representation of graphs, reachability, minimum path problem, critical events, Graph traversals, spanning trees, application of graph.
1. Data structures using C: By Tannenbaum
2. Data structures: By Trembley Sorenson
3. Data structures using C: By Rajiv Jindal