EI- 302 Data Structures and algorithms Syllabus
RGTU/RGPV Data Structures and algorithms Syllabus
Electronics and Instrumentation EI III-3rdSemester Syllabus
EI- 302 Data Structures and algorithms Course Contents:
Unit I
Structural programming, top-down design., abstract data type, implementation of arrays, triangular arrays, structures, character strings, Pointers dynamic memory management.
Structural programming, top-down design., abstract data type, implementation of arrays, triangular arrays, structures, character strings, Pointers dynamic memory management.
Unit II
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.
Unit III
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.
Unit IV
Various sorting algorithms viz. bubble sort, selection sort, inserted sort, Quicksort, merge sort, address calculation sort and heap sort, complexity of the algorithm.
Unit V
Graphs, terminology, representation of graphs, reachability, minimum path problem, critical events, Graph traversals, spanning trees, application of graph.
References:
1. Data structures using C: By Tannenbaum
2. Data structures: By Trembley Sorenson
3. Data structures using C: By Rajiv Jindal
ConversionConversion EmoticonEmoticon