DATA
STRUCTURES (Common with Metallurgy)
Credits
|
Periods
|
Exam Hrs.
|
Sessional Marks
|
Exam Marks
|
Total Marks
| ||
Theory
|
Tutorial
|
Lab
| |||||
4
|
3
|
1
|
-
|
3
|
30
|
70
|
100
|
1. Revision
of C Language Overview only (no questions to be set on this).
2. Arrays
and Functions:
Organization
and use of One Dimensional, Two Dimensional and Multi Dimensional Arrays,
Handling of Character Strings, String Operation, Concept of Function, Parameter
Passing, Recursion.
3. Structures,
Pointers and Files:
Definition
of Structure and Union , Programming examples;
Pointers, Pointer Expressions, Programming examples; File Operations, Preprocessor.
4. Linear
Data Structures:
Stack
Representation, Operation, Queue Representation, Operations, Circular Queue,
List, Representation, Operations, Double Linked and Circular Lists.
5. Non-Linear
Data Structures:
Trees,
Binary Tree Representation, Tree Transversals, Conversion of a General Tree to
Binary Tree, Representation of Graphs.
6. Searching
Techniques:
Basic
Search Techniques, Tree Searching Graphics, Linked Representation of Graphics,
Graph Transversal and Spanning Trees.
Text
Books:
1. Programming
In ANSI C, by E. Balaguruswamy.
2. Data
Structures Using C, by A. M. Tanenbaum and others.
Reference Books:
1. An
Introduction To Data Structures With Applications, Trembly and Sorenson.
2. The
C – Programming Language, Kerningham and others.
No comments:
Post a Comment