Understands the basic concepts and operation of data structures.
Recognizes basic data structures such as arrays, lists, queues, stacks, trees, and graphs.
Processes and manipulates data in data structures by applying basic algorithms related to data structures.
Mode of Delivery
Face to face
Prerequisites
No
Recommended Optional Programme Components
None
Course Description
To teach the basic algorithms and data structures required for effective organization and processing of data. Covers the fundamentals of algorithm analysis, basic data structures and algorithms, graph and table data structures.
Course Contents
WEEK
TOPICS
1st Week
Introduction to algorithms and data structures
2nd Week
Algorithm design, properties of algorithms, the place of algorithms in mathematics
3rd Week
Pseudocode and examples
4th Week
Flowcharts and examples
5th Week
Fundamentals of algorithm analysis, algorithm complexity, notations
6th Week
Basic data types, abstract data types and classes, collection classes
7th Week
Arrays and lists
8th Week
Midterm Exam
9th Week
Search and sorting algorithms
10th Week
Stack and tail structures
11th Week
Tree data structures and tree scanning algorithms
12th Week
Recursive algorithms
13th Week
Graph data structure and properties
14th Week
Hash table data structure and basic operations
Recommended or Required Reading
***If you feel the need for academic accommodations due to your disability, please contact the instructor of the course.
Planned Learning Activities and Teaching Methods
Lecture
Problem Solving
Questions/Answers
Practice
Assessment Methods and Criteria
Quantity
Percentage (%)
Mid-term
1
40
Total(%)
40
Contribution of In-term Studies to Overall Grade(%)
40
Contribution of Final Examination to Overall Grade(%)
