Vishwakarma Institute of Technology
Issue 05 : Rev No. 0 : Dt. 13/03/15
Course Plan Format
Academic Year : 2015-16
FF No. 182
Branch : Electronics, E & TC
Semester : I / II
Subject Name : Data Structures And Algorithm
Subject Code: EC20106
Unit
No.
I
Topic
Media
Student Activity
Assessment Tool
Interactive Lecture
Blackboard / Power
Point Presentation
--
Performance Consideration, Time and Interactive Lecture
Space Complexity, Asymptotic
notation
Searching Techniques: Linear & Interactive Lecture
Binary Search
Blackboard / Power
Point Presentation
--
Blackboard / Power
Point Presentation
--
Class Test (CT):
Questions based on
fill in the blanks
(30%) with negative
marking and (70 %)
subjective
questions;
Analysis of algorithm
Sorting Techniques: Bubble, Quick,
Radix Sort
II
Method
Interactive Lecture
Blackboard / Power Home
Point Presentation
(HA)
assignment
Remarks
Test I out of 30
marks, to be
converted to 10
marks
Timely submission
of completed home
assignment 1
Sorting Techniques: Merge & Insertion Interactive Lecture
Sort;
Blackboard / Power Home assignment
Point Presentation
(HA)
End
Semester
Examination (ESE)
Data Type, Data Object and Data Interactive Lecture
Structure, Abstract Data
Type (ADT). Types of Data Structures
Blackboard / Power
Point Presentation
Hashing, Concept of collision
Interactive Lecture
Blackboard / Power
Point Presentation
Concept of sequential organization and Interactive Lecture
Ordered List
Blackboard / Power
Point Presentation
Evaluation of lab
activity: 60 % MCQ
based assessment +
40 % regularity &
neatness
of
submission;
Oral
exam
based
experiments
Test II
Test II out of 20
marks, to be
--
--
Vishwakarma Institute of Technology
Linear Data Structure using Linked Interactive Lecture
organization:
Dynamic
Memory
Management
Types of Linked List, Concept of stack, Interactive Lecture
stack as ADT
Representation of Stack using Array Interactive Lecture
and Linked List
Representation of Stack using Array Interactive Lecture
and Linked List
Concept of queue, Queue as ADT
Interactive Lecture
Representation of Queue using Array Interactive Lecture
and Linked List
Representation of Queue using Array Interactive Lecture
and Linked List
III
Issue 05 : Rev No. 0 : Dt. 13/03/15
Blackboard / Power
Point Presentation
--
Blackboard / Power Laboratory:
Point Presentation
Programming
Single Linked List
Blackboard / Power Laboratory:
Point Presentation Programming
of
Stack using Array
Blackboard / Power Home assignment
Point Presentation
(HA)
Blackboard / Power Home
Point Presentation
(HA)
assignment
Timely submission converted to 20
of completed home marks
assignment 2
End
Semester
Examination (ESE)
Evaluation of lab
activity: 60 % MCQ
based assessment +
40 % regularity &
neatness of
submission; Oral
exam based
experiments
Blackboard / Power Laboratory:
Point Presentation
Programming
Of
Queue using Array
Blackboard / Power
Point Presentation
Generalized Linked List
Interactive Lecture
Blackboard / Power
Point Presentation
--
Test II
Polynomial Manipulations
Interactive Lecture
Blackboard / Power
Point Presentation
--
Timely submission
of completed home
assignment 3
Infix to Postfix Conversion
Interactive Lecture
Blackboard / Power Home
Point Presentation
(HA)
Assignment
End
Semester
Examination (ESE)
Infix to Postfix Conversion
Interactive Lecture
Blackboard / Power Home
Point Presentation
(HA)
Assignment
Validity of Parenthesis
Interactive Lecture
Blackboard / Power
Point Presentation
Evaluation of lab
activity: 60 % MCQ
based assessment +
40 % regularity &
neatness of
Vishwakarma Institute of Technology
IV
Type Of Queue, Circular Queue
Interactive Lecture
Basic Terminology of Trees
Interactive Lecture
Blackboard / Power Laboratory
Point Presentation
Programming
types of Queue
Home Assignment
(HA)
Blackboard / Power
Point Presentation
Blackboard / Power
Point Presentation
Interactive Lecture
Blackboard / Power
Point Presentation
Home assignment
(HA)
Blackboard / Power Laboratory
:
Point Presentation
Programming
various operations
on binary Tree
Blackboard / Power
Point Presentation
Concept of Binary Search Tree
Interactive Lecture
Interactive Lecture
Threaded Binary Tree
V
submission; Oral
exam based
: experiments
on
Interactive Lecture
Concept of Binary Tree
Construction and Operation on BT
Issue 05 : Rev No. 0 : Dt. 13/03/15
--
Huffman Tree
Interactive Lecture
Blackboard / Power
Point Presentation
Priority Queue and Heap
Interactive Lecture
Blackboard / Power Home
Point Presentation
(HA)
Assignment
Heap Sort
Interactive Lecture
Blackboard / Power Home
Point Presentation
(HA)
Assignment
Basic Terminology of Graphs, Types of Interactive Lecture
Graphs
Blackboard + Power
point presentation
--
End Semester
Examination (ESE)
25% weightage in
ESE
Timely submission
of completed home
assignment 4
Evaluation of lab
activity: 60 % MCQ
based assessment +
40 % regularity &
neatness
of
submission;
Oral
exam
based
experiments
End Semester
Examination (ESE)
25% weightage in
ESE
Vishwakarma Institute of Technology
Issue 05 : Rev No. 0 : Dt. 13/03/15
Graph Representation
Interactive Lecture
Blackboard + Power
point presentation
Elementary Graph Operation
Interactive Lecture
Blackboard + Power
point presentation
Timely submission
of completed home
assignment 5
--
Graph Traversal
Interactive Lecture
Blackboard + Power Home
point presentation
(HA)
Assignment
Spanning Tree – Kruskal’s Algorithm
Interactive Lecture
Blackboard + Power
point presentation
Home Assignment
(HA)
Spanning Tree – Prim’s Algorithm
Interactive Lecture
Blackboard + Power
point presentation
Home Assignment
(HA)
Shortest path algorithm. – Dijksta’s Interactive Lecture
Shortest Path Algorithm
Blackboard + Power
point presentation
Home Assignment
(HA)
Evaluation of lab
activity: 60 % MCQ
based assessment +
40 % regularity &
neatness
of
submission;
Oral
exam
based
experiments
Levels of Bloom’s Taxonomy applicable for the course – Knowledge / Comprehension / Application / Analysis / Synthesis / Evaluation (Strike out levels not applicable)
List of Reference Books and Text Books -
1.
2.
3.
#§◘■□○-
Details of laboratory course student activity for experiments based on appropriate unit.
Details of Tutorial course student activity based on appropriate unit.
Mandatory Assessment activities as per structure.
Mode of conduct of class test is to be mentioned.
Scope of HA should be written in brief.
Write unit-wise parameters used for continuous assessment of laboratory course.
If parameters are used as a whole, they may be described in footer.
Write unit-wise parameters used for continuous assessment of tut. Course.
Vishwakarma Institute of Technology
Issue 05 : Rev No. 0 : Dt. 13/03/15
Name and Signature of Faculty executing the course plan
1)
M M Kulkarni
2)
N Parmar
3)
A A Mishra
Signature of Chairman – BOS
Date : ______________