Introduction to Data Structure

1
Advances in Data Structure and Algorithms

• Dr.Kaveri Lad
• Assistant Professor
• Department of Management Science
• Dr.Babasaheb Ambedkar Marathwada University,
  Aurangabad

2
Syllabus

• Unit- I Introduction To Data Structure
• Array, Polynomial Operations using An Array
• Data Structure Definition and Its Types
• Sparse Matrix Its applications with
  implementations
• Stack - Definition , Applications and
  Implementations
• Queue -Definition , Applications and
  Implementations

• Unit-V
• Managing Input / Output Files in JAVA streams,
  streams classes, Byte streams classes , reading
  and writing characters , bytes, Random Access
  Files , Interactive I/p and o/p,
• Reflection API- class identification, interface
  identification, parent class information and
  methods information.

3
Syllabus

• Unit- II Linked List
• Definition
• Representation of Linked List
• Types of Linked List
• Implementations of Linked List
• Queue -Definition , Applications and
  Implementations
• Tree Definition , types applications ,
  traversing methods

• Unit-V
• Managing Input / Output Files in JAVA streams,
  streams classes, Byte streams classes , reading
  and writing characters , bytes, Random Access
  Files , Interactive I/p and o/p,
• Reflection API- class identification, interface
  identification, parent class information and
  methods information.

4
Syllabus

• Unit- III Graph
• Definition
• Types of Graph
• Representation of Graph
• Traversing Methods
• Searching and Sorting Algorithms and
  Implementations

• Unit-V
• Managing Input / Output Files in JAVA streams,
  streams classes, Byte streams classes , reading
  and writing characters , bytes, Random Access
  Files , Interactive I/p and o/p,
• Reflection API- class identification, interface
  identification, parent class information and
  methods information.

5
Syllabus

• Unit- IV Data Analysis and Algorithms
• Concepts
• Running Time Analysis
• Asymptotic Notations
• Divide and Conquer Algorithms Implementations

• Unit-V
• Managing Input / Output Files in JAVA streams,
  streams classes, Byte streams classes , reading
  and writing characters , bytes, Random Access
  Files , Interactive I/p and o/p,
• Reflection API- class identification, interface
  identification, parent class information and
  methods information.

6
Syllabus

• Unit- V Greedy Algorithms and Dynamic
  Programming
• Concepts
• Greedy Choice, optimal substructure property
• minimum spanning trees -- Prims and Kruskals,
• Knapsack Problem
• Dynamic Programming Multistage Graph, 0/1
  Knapsack Problem
• Networks Ford Fulkerson Max Flow Algorithm
  Implementations

• Unit-V
• Managing Input / Output Files in JAVA streams,
  streams classes, Byte streams classes , reading
  and writing characters , bytes, Random Access
  Files , Interactive I/p and o/p,
• Reflection API- class identification, interface
  identification, parent class information and
  methods information.

7
Thank you