406.html

BEE406 DATA STRUCTURES

OBJECTIVE: On completion of this course the students will be ale to know how information are stored in and retrieved from computer memory.

1.INFORMATION AND ITS STORAGE REPRESENTATION


Development of Algorithms- Notation - Nature of information – transmission of information – primitive data structures : Integer, Real , Character – operation on data structures.

2.LINEAR DATA STRUCTURES AND THEIR SEQUENTIAL STORAGE REPRESENTATION


Terminology of non-primitive data structures – storage structures for arrays – structures and arrays of structures – stacks and queues – applications of stacks

3.LINEAR DATA STRUCTURES AND THEIR LINKED STORAGE REPRESENTATION


Pointers and linked allocation – linked lists – singly linked list – Linked stacks and queues – operations on polynomials – linked dictionary - doubly linked lists - circular linked lists

4.GRAPHS,REPRESENTATION AND MANIPULATION OF STRINGS


Graphs - Representation of Graphs - Path Matrix - BFS,DFs - Shortest path problems. Strings - Representation - Manipulations - Pattern Matching

5.NON-LINEAR DATA STRUCTURES


Binary Trees - General Trees - Tree Traversing - operations on Binary trees - Expressions Manipulations - Symbol Table Construction

6.SORTING TECHNIQUES


Selection - Bubble - Merge – Quick,Radix - Linear searching - Binary Searching - Hash Table Methods