COLAND SYSTEMS TECHNOLOGY INCORPORATED

Peñas Building, Sinsuat Avenue

Cotabato City

COLLEGE OF COMPUTER STUDIES

Course Title: Data Structures and Algorithms

Course Code: CS 122/IT 213
Credit Units 3 Units
Course Prerequisite: Computer Programming 2, Fundamentals of Programming
Course Description Solving computational problems that involves manipulating collections of data, study a core set of data abstractions, data structures and
algorithms that provide a foundation for writing efficient programs.

Vision Statement:
As an institution, Coland Systems Technology Incorporated envisions to:
 Inculcate patriotisms, nationalism, love of humanity and environment, respect for human rights, personal discipline and critical thinking.
 Constantly strive in making a positive difference in the lives of the graduates and the people in the community.

Mission Statement:
 Provide, promote and protect the rights of students to quality education at all levels and shall take appropriate and concrete steps to make education accessible, as well as
affordable to all.
 Establish, maintain and support adequate, complete and integrated system of education, catering the relevant needs of Filipino people at present time.
 Institute and maintain a system of scholarship grants, loan program and other form of incentives, which shall be available to the marginalized, underprivileged and most
especially to the poorest of the poor, but deserving students.
 Encourage non - formal, informal, indigenous learning's, as well as self - learning systems, and out - of - study programs, responsive to the needs of the community.
 Provide adult education to the disabled, out - of - school youth with trainings in civics, vocational efficiency and other skills.

Institutional Learning Outcomes Program Outcomes Course Outcomes

1. Creative and Critical Thinking By the time of graduation, the students of the program shall have After completing the course, the student must
Graduates use their imaginative as well as rational the ability to: be able to:
thinking abilities to life situations in order to push
boundaries, realize possibilities, and deepen their a. Apply knowledge in mathematics and science to solve  Recognize the different linear and non
interdisciplinary and general understanding of the complex engineering problems; - linear data structures
world. b. Design and conduct experiments, as well as to analyze and
2. Effective Communication interpret data;  Graphically represent any data
Graduates are proficient in the four macro skills in c. Design a system, component, or process to meet desired structures
communication (reading, writing, listening and needs within realistic constraints such as economic,
 COLAND SYSTEMS TECHNOLOGY INCORPORATED
Peñas Building, Sinsuat Avenue
Cotabato City
speaking) and are able to use these skills in solving environmental, social, political, ethical, health and safety,  Have a clear understanding of the
problems. Making decisions and articulating thoughts manufacturability and sustainability, in accordance with algorithm for creating, accessing and
when engaging with people in various circumstances. standards; destroying structural information
3. Strong Service Orientation d. Function on multidisciplinary teams;
Graduates exemplify the potentialities of an efficient, e. Identify, formulate and solve complex engineering  Write programs using the different
well – rounded and responsible professional deeply problems data structures
committed to service excellence. f. Understanding of professional and ethical responsibility
4. Community Engagement g. Communicate effectively  Apply programming techniques like
Graduates take an active role in the promotion and h. Broad education necessary to understand the impact of searching and sorting in problem
fulfillment of various advocacies (educational, social engineering solutions in a global, economic, environmental, solving
and environmental) for the advancement of and societal context;
community welfare. i. Recognition of the need for, and an ability to engage in life
5. Adeptness in the Responsible Use of Technology – long learning;
Graduates demonstrate optimized use of digital j. Knowledge of contemporary issues;
learning abilities, including technical and numerical k. Use technique, skills and modern engineering tools
skills. necessary for engineering practice and
6. Passion to Lifelong Learning l. Knowledge and understanding of engineering and
Graduates are enabled to perform and function in the management principles as a member and leader in a team,
society by taking responsibility in their quest to know to manage projects and in multidisciplinary environments.
more about the world through lifelong learning.
7. High Level of Leadership and Organizational Skills
Graduates are developed to become the best
professionals in their respective disciplines by
manifesting the appropriate skills and leadership
qualities.
8. Sense of Personal and Professional Ethics
Graduates show desirable attitudes and behavior either
in their personal and professional circumstances.
9. Sense of National and Global Responsiveness
Graduates deep sense of national compliments the
need to live in a global village where one’s culture and
other people culture are respected.
 COLAND SYSTEMS TECHNOLOGY INCORPORATED
Peñas Building, Sinsuat Avenue
Cotabato City
Course Plan
Week Topic Learning Outcomes Methodology Resources Assessment
Class orientation with Vision, Mission, Familiarize student on Outcome – Based Orientation
Goal and Objective Education Course None
Review of the syllabus, Syllabus
Discussion of course goals, expected Orient the student on the course syllabus, grading learning activities and
outcomes, course policies and grading system and classroom rules assessment
system
Getting to know
activity

Ice breaker Activity

1 Introduction to Data Structures Quiz
Learn what are data structures Lecture/Discussion Goodrich,
 What are data structures? Michael and Machine Problem
 Types of data structures Identify the different types of data structures Program Demonstration Roberto
 Importance of data structures Data Structure Program Tracing
 Application of data structures Know the importance and applications of data Recitation/Board Word and Algorithm
structures Lab Activity
2 Array and Review on Functions
 One – dimensional and two Learn how to declare arrays in programs Lecture/Discussion Goodrich, Quiz
dimensional arrays Michael and
 Review of Programmer – defined Differentiate one – dimensional from two Program Demonstration Roberto Machine Problem
and predefined functions dimensional arrays Data Structure
Recitation/Board Work and Algorithm Program Tracing
Review functions
Lab Activity
Functions calling and returning arrays

3 Structures Understand the structure values and member Lecture/discussion Quiz

 Ways of declaring a structure values
 Accessing structure members Program demonstration Machine Problem
 Declaring nested structures Demonstrate how to declare a structure
 Accessing members in a nested Recitation/Board Work Program Tracing
structure Understand the differences between a structure
and function Lab Activity
 COLAND SYSTEMS TECHNOLOGY INCORPORATED
Peñas Building, Sinsuat Avenue
Cotabato City

Understand the differences between a structures

and pointers

Explore the use of structures in a program

4 Pointers
 Declaration, assignment and Learn about the pointers and its syntax definition Lecture/discussion Quiz
referencing
 Relationship between array and Demonstrate how to declare a pointer just like Program demonstration Machine Problem
pointers declaring an ordinary variable of a certain type
 Structure and pointers Recitation/board work Program Tracing
 Pointers arithmetic Use of assignment operator with pointer variables
Lab Activity
Learn about the type of definitions

Explore the use of pointers as Call – by – Value

Explore in creating a program implementing

dynamic arrays and pointer arithmetic
5–6 Linked List
 Concept of linked list Learn the concept of linked list Lecture/discussion Quiz
 Adding, deleting, inserting and
searching in a link list Identify the basic characteristics of linked list and Program demonstration Machine Problem
 Types of linked list the different types of linked list
 Applications of linked list Recitation/board work Program Tracing
Implement linked list using programs
Lab Activity
Explore the adding, deleting, inserting and
searching of nodes in a linked list
7–8 Stacks
 Push and Pop Learn the concept of stacks and queues Lecture/discussion Quiz
 Stack used in arithmetic operation
 Infix, postfix and prefix notation Identify the basic characteristics of stacks Program demonstration Machine Problem
 Conversion between infix, postfix,
and prefix Explore in creating programs that implements Recitation/board work Program Tracing
 Applications of stacks stacks using programming language
 COLAND SYSTEMS TECHNOLOGY INCORPORATED
Peñas Building, Sinsuat Avenue
Cotabato City
Lab Activity
Understand the importance and application of
stacks and queues

Learn how to convert infix, postfix, and prefix

expressions
9 MIDTERM EXAMINATION
10 – 11 Queues and Dequeues
Learn the concept of queues and dequeues Lecture/Discussion Quiz
 Differences between stacks and
queues Identify the basic characteristics of queues Program Demonstration Machine Problem
 Differences between queues and
dequeues Explore in creating programs that implement Recitation/Board work Program Tracing
 Types of Queues Queues and Dequeues using ____ programming
 Applications of Queues and language Lab Activity
Dequeues
Understand the importance and application of
Queues and Dequeues
12 – 13 Binary Tree
 Binary tree concepts and Familiarize binary tree and detailed terminologies Lecture/discussion Quiz
terminologies needed for comprehensive understanding of tree
 Adding, deleting and searching in a Program demonstration Machine Problem
tree Learn how to organize data in a binary search tree
 Traversing a binary tree and perform insertion and deletion of items in a Recitation/Board work Program Tracing
 Binary search tree binary search tree
 Arithmetic expression tree Lab Activity
 Application of binary tree Learn the structure of binary trees and how to
perform various binary tree traversal algorithms
14 Sorting and Searching Algorithms
 Selection sort Learn the different sorting techniques Lecture/discussion Quiz
 Bubble sort
 Insertion sort Apply programming techniques like searching and Program demonstration Machine Problem
 Merge sort sorting in solving problems
 Quick sort Recitation/board work Program Tracing

Lab Activity
 COLAND SYSTEMS TECHNOLOGY INCORPORATED
Peñas Building, Sinsuat Avenue
Cotabato City
15 Graph Give the formal definition of a directed graph and
 Graph definition of an undirected graph Lecture/discussion
 Representation of graphs Quiz
 Topological sort Differentiate directed and undirected graphs Program demonstration
 Shortest path algorithm Machine Problem
 Network flow problem Define path in a graph, a cycle in a graph Recitation/board work
 Minimum spanning tree Program Tracing
Define the conditions when two vertices in a
graph connected Lab Activity

Define the conditions when would a path in a

graph be known as a simple path
16 Application Project Presentation Culminating activity given to the grouped students
to test their mastery of the course by developing Project presentation Application Project deliberation
application programs utilizing all the theories and project
concepts acquired System Walk – through documentation

Simulation Developed
system
18 FINAL EXAMINATION
Course Besides the Quizzes, assignments, recitation, major examination and lab activities, before the end of the semester, the students are required to present an
Requirement application project in groups of four to five members dealing with the application of Data Structure and algorithm in the field of Computer Science and
s Information Technology such the development of Information System that will utilize arrays, linked list, stacks and queues, trees and graph.

Reading
And Gaddis, Tony, Starting out with C++, Prentice Hall
References Goodrich, Michael and Tamassia, Roberto Data Structure and Algorithms
Malik, D.S. C++ Programming
Shaffer, C.A. Data Structure and Algorithm Analysis in C++
Zak, Diane, An Introduction to Programming with C++
 COLAND SYSTEMS TECHNOLOGY INCORPORATED
Peñas Building, Sinsuat Avenue
Cotabato City

Prepared By: Date Reviewed By: Date

REYMAR S. BELLOSILLO RYL R. RAMOS, MIM

Permanent Faculty Dean, College of Computer Studies

Noted By: Date Date

RYL R. RAMOS, MIM

Dean, College of Computer Studies

Approved By: Date

ENGR. RIGE MAE G. MUESCO, MIM

Academic Program Head