BIT C Elective Algorithms & Data Structures
BIT C Elective Algorithms & Data Structures
Assessment strategy
Formative assessment (Online Forum Participation / TMA / Project / Presentation) - 50%
Summative assessment (Final Examination) - 50%
13. Synopsis:
As students work their way through this course, they will learn how to program in C++/JAVA, including how to evaluate,
select, and use libraries that implement a variety of algorithms and data structures as well as familiarize themselves with
some of the key principles for designing algorithms and data structures. They will know how to write programs using binary
search trees, and pointer and array representations of graphs. They will also learn about the time and space requirements of
various algorithms and data structures, which will help them, make sound
17. Mapping of the Course Learning Outcomes (CLO) to the Programme Learning Outcomes (PLO)
PLO9
PLO1
PLO2
PLO3
PLO4
PLO5
PLO6
PLO7
PLO8
Course Learning Outcomes (CLO)
Students are able to use data structures to solve programming problems. √
Students are able to write programs using data structures to solve real √
problems
Students are able to choose the right data structures and algorithms √
Students are able to evaluate algorithms that use data structures √ √
UNITAR International University : MQA-02 Bachelor of Information Technology (Hons) Attachment C
18. Content outline of the course/module and the SLT per topic:
Library Search
Assignment
Course Contents
Self-study
Practical
Forum
Exam
1.Programming Principles & Techniques
-Introduction to Algorithm 1 1 1 5
-Data Types & Data Structures
2.Algorithm Analysis
-Mathematical Understanding 1 1 1 5
-Algorithm Analysis
3.Linear Lists
-Static & Dynamic Data Structures
-Array Implementation 1 1 6
-Linked List Implementation
4.Stacks
-Array Implementation
-Linked List Implementation 1 1 6
-Stack Application
5.Queue
-Array Implementation
1 1 1 6
-Linked List Implementation
-Queue Application 3 25 120
6.Tree
-Binary Tree 1 1 1 6
-AVL Tree
7.Heaps
-Binary Heap 2 2 6
-Application of Heaps
8.Sorting & Searching
-Sorting & Searching Concept
2 2 1 6
-Methods of Sorting & Searching
-Comparison of various methods in terms of efficiency
9.Hashing
-Basic Concepts of Hashing 2 2 6
-Collision and Resolution
10.Graph
-Terminology & Representation
2 2 1 6
-Application of Graphs