Escolar Documentos
Profissional Documentos
Cultura Documentos
: Data Structures
2. Course code
:BIT-203
3. Lecture tutorial and lab contact hours : 1 hr per week ; 4 hrs per week
4. Total Semester Marks (Internal &/or External): Internal 25 External 75
5. Prerequisites
concepts)
core
7. Offering Department
:Information Technology
Topics to be covered
Tutorials to be done
8. Learning Outcomes
unit I: (3.5weeks)
1-a)Apply array as an Abstract data type (APPLY)
1-b)Give examples of polymorphism
(UNDERSTAND)
Unit2: (3.5weeks)
1-b. Define stack and queue (RECALL)
2-b. Identify operations performed on stack (RECALL)
2-d. Apply to write program to implement stack and queue (APPLY)
2-h. Design a program to implement stacks and queues (CREATE)
3-c. Compare and contrast two methods isempty and isfull condition can be implemented for
push and pop operation(EVALUATE)
3-b. Distinguish between isempty and isfull condition (ANALYSE)
3-h. Design a program to implement stacks and queues using templates (CREATE)
4-d. Apply stack to convert infix notation to postfix notation (APPLY)
unit 3: (3.5weeks)
1-b. Distinguish between arrays and single linked list(ANALYSE)
2-a. Apply the concept to create function using single linked list(APPLY)
2-b. Show why front is null (RECALL)
2-c. Analyse why create function is implemented in saving contacts in Mobile(ANALYSE)
2-h. Design program to implement single linked list(CREATE)
3-c,d. Compare and contrast isfull and isempty condition can be implemented for stack using
linkeg list and queue using linked list(EVALUATE)
3-h. Design a program to implement stack using single linked list(CREATE)
unit 4: (2 weeks)
1-b) List different types of trees(RECALL)
2-b) Difference between full and complete binary tree(ANALYSE)
2-c) Demonstrate different binary tree traversal
2-d and h) Design a program to implement binary search tree(CREATE)
2-e)Compare and contrast why AVL and Splay tree are balanced tree (EVALUATE)
3-c) Demonstrate different binary tree traversal
3-d and h)Design a program to implement binary search tree(CREATE)
unit 5: (2 weeks)
1-c) Compare and constract different sorting techniques
1-c-d) Evaluate why card game is implemented in selection sorting
1-h) Design a program to implement sorting
2-C-D-H)Compare and constract similarities between BST AND AVL
4-C-H)Design B-Trees
3-C-D)Apply Red Black Tree
5-E) Compare and constract similarities between binary search trees and avl trees.
5 tutorials
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Quizzes
1.objective type first 2 units
2. 3rd and 4th unit
3.5th unit
ASSIGNMENTS
5 assignments one per unit
Classroom Activities
1.polling
2.think pair share
3.sending links for few topics and enquiring in the class
Modern tool usage
1. Using visual studio for unit V
Unit I
week
lecture
tutorial
Object oriented
concepts.AlgorithmSpecification,PerformanceAnalyis
and measurement.
practical
I cycle
Applications of oops
Object
oriented
concepts
I cycle
Abstract Data
Types and
the C++
Class
I cycle
week
lecture
I cycle
tutorial
practical
Programs
implementing
abstract data
type
I cycle
MazingProblem,Evaluation
of Expressions.
week
lecture
Linked Lists: Singly Linked
Lists and
chains,Representing Chains
in C++,Template Class
Chain,CircularLists,Available
Space Lists,Linked Stacks
and
Queues,Polynomials,Doubly
Linked Lists.
Double linked list
I cycle
queues abstract
data type
I cycle
tutorial
practical
Internalexams
10
II cycle
week
lecture
tutorial
practical
11
Difference between
stacks using arrays
and linked list.
II cycle
12
hashing
Difference between
queues using arrays
and linked list.
II cycle
13
hashing
II cycle
week
lecture
tutorial
practical
Binary Trees
II cycle
14
Sorting methods
Graphs
16
II cycle