2020-2021 StudyChaCha

#1
April 13th, 2016, 05:08 PM
 Unregistered Guest
Data Structure And Algorithm Syllabus Pondicherry University

Hello sir, I am Kartik. I am from Pondicherry. I want you to help me by providing me with the syllabus of 7th Semester B.Tech Electrical and Electronics engineering data structure and algorithm subject of Pondicherry University. Can you help me?

#2
April 13th, 2016, 06:23 PM
 Super Moderator Join Date: Nov 2011
Re: Data Structure And Algorithm Syllabus Pondicherry University

As you have asked about the syllabus of 7th Semester B.Tech Electrical and Electronics engineering data structure and algorithm subject of Pondicherry University, I am providing you with it, check below for the details
DATA STRUCTURES AND ALGORITHMS

UNIT I: INTRODUCTION TO DATA STRUCTURES

Abstract data types - Sequences as value definitions - Data types in C - Pointers in C -Data structures and C - Arrays in C - Array as ADT - One dimensional array -Implementing one dimensional array - Array as parameters - Two dimensional array -Structures in C -
Implementing structures - Unions in C - Implementation of unions -Structure parameters - Allocation of storage and scope of variables. Recursive definition and processes: Factorial function - Fibonacci sequence - Recursion in C - Efficiency of recursion.

UNIT II: STACK, QUEUE AND LINKED LIST

Stack definition and examples – Primitive operations – Example - Representing stacks in C - Push and pop operation implementation. Queue as ADT - C Implementation of queues - Insert operation - Priority queue - Array implementation of priority queue. Inserting and removing nodes from a list-linked implementation of stack, queue and priority queue - Other list structures - Circular lists: Stack and queue as circular list -Primitive operations on circular lists. Header nodes - Doubly linked lists - Addition of long positive integers on circular and doubly linked list.

UNIT III: TREES

Binary trees: Operations on binary trees - Applications of binary trees - Binary tree representation - Node representation of binary trees - Implicit array representation of binary tree – Binary tree traversal in C - Threaded binary tree - Representing list as binary tree - Finding the Kth element - Deleting an element. Trees and their applications: C representation of trees - Tree traversals - Evaluating an expression tree - Constructing a tree.

UNIT IV: SORTING AND SEARCHING

General background of sorting: Efficiency considerations, Notations, Efficiency of sorting. Exchange sorts: Bubble sort; Quick sort; Selection sort; Binary tree sort; Heap sort. Heap as a priority queue - Sorting using a heap-heap sort procedure - Insertion sorts: Simple insertion - Shell sort - Address calculation sort - Merge sort -Radix sort. Sequential search: Indexed sequential search - Binary search - Interpolation search.

UNIT V: GRAPHS

Application of graph - C representation of graphs - Transitive closure - Warshall’s algorithm – Shortest path algorithm - Linked representation of graphs - Dijkstra’s algorithm - Graph traversal - Traversal methods for graphs - Spanning forests - Undirected graph and their traversals - Depth first traversal - Application of depth first traversal - Efficiency of depth first traversal - Breadth first traversal - Minimum spanning tree - Kruskal’s algorithm -Round robin algorithm.
__________________