Professional Documents
Culture Documents
BCT 212 DATA STRUCTURES AND ALGORITHMS Revised
BCT 212 DATA STRUCTURES AND ALGORITHMS Revised
BCT 212 DATA STRUCTURES AND ALGORITHMS Revised
COURSE OUTLINE
1
Represent Container Classes, The
Stack Abstract Data Type
4 The Queue Abstract Data Type
Case study
Simulation
Group discussion
2
8 TREES Brainstorming
11 GRAPHS Brainstorming
The Graph Abstract Data Type,
Introduction, Definition, Graph Practical session
Representation, Elementary Graph
Operation, Depth First Search, Breadth Case study
First Search, Connected Components,
Spanning Simulation
Trees, Biconnected Components,
Minimum Cost Spanning Trees, Kruskal S Group presentations
Algorithm, Prim s Algorithm Sollin’ s Q&A
Algorithm, Shortest Paths and Transitive
Closure, Single Source/All Destination:
Nonnegative Edge Cost, Single
Source/All Destination: General Weights,
All-Pairs Shortest Path, Transitive
Closure.
12 SORTING Group discussions
3
Simulation
Teaching Methodology
Instructional Materials
Whiteboard, overhead projector, LCD projector, computer, textbooks and student hand-outs
Student Assessment
Total 100%