Republic of the Philippines

BULACAN AGRICULTURAL STATE COLLEGE

Institute of Engineering and Applied Technology
Pinaod, San Ildefonso, Bulacan, Philippines 3010

COURSE NAME DATA STRUCTURES AND ALGORITHM

Course Solving computational problems that involve manipulating collections of
Description data, study a core set of data abstractions, data structures, and
algorithm that provide a foundation for writing efficient programs.
Number of Units 2 units
for Laboratory
Number of 6 hours per week
Contact Hours
per Week
Prerequisite Object Oriented Programming
Program To be identified by the program
Outcomes
Course Outline 1. Pointers, Dynamic Memory Allocation Pointers, Arrays,
Structures
2. Abstract Data Types (ADT) and Fundamentals of Linked Lists
3. Linked Lists Operations
4. Stack Abstract Data Types Doubly Linked Lists
5. Queue Abstract Data Type and its Linked Lists Operations
6. Algorithm Analysis and Linked List Types Doubly Linked Lists
7. Tree ADT and Binary Search Tree
8. AVL Tree
9. Heaps
10.Basic Algorithmic Analysis
11.Algorithmic Strategies
12.Classic Algorithms For Common Tasks
13.Analysis and Design of Application Specific Algorithms
14.Parallel Algorithms and Multithreading
15.Algorithmic Complexity
16.Scheduling Algorithms
17.Basic Computability Theory
Laboratory Laboratory exercise to be identified by the program
Experiments Each major topic should have corresponding laboratory exercise
For semestral program 15 exercises per semester

Laboratory Computer and any programming software tool

Equipment Depending on the class size
 Republic of the Philippines
BULACAN AGRICULTURAL STATE COLLEGE
Institute of Engineering and Applied Technology
Pinaod, San Ildefonso, Bulacan, Philippines 3010