EI- 302 Data Structures and algorithems EI 3rd (Third) sem Electronics and Instrumentation(EI) Syllabus

siteowner 7:18 AM
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.

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

Artikel Terkait

Previous
Next Post »