Page 1 of 9

Republic of the Philippines

University of Antique
TARIO LIM MEMORIAL CAMPUS
Tibiao, Antique

College of Computer Studies

BACHELOR OF SCIENCE IN INFORMATION SYSTEM
Syllabus in DSTRU 1 ( DATA STRUCTURE AND ALGORITHMS)
(effective 1st semester 2021 -2022)
Revised as of August 2021

Vision
A leading university in science and technology by 2022

Mission
The University shall provide quality, relevant, and responsive scientific, technological and professional education and advanced training in different areas of specialization;
and shall undertake research and extension services in support to socio-economic development of Antique, the Filipino nation, and the global community.

Quality Policy
The University of Antique commits to hone global citizens thru the delivery of quality education of international standard anchored on scientific researches articulated through
responsive instruction, extension, and production, reinforced by effective and efficient support services and driven by quality management system.

We, in partnership with our stakeholders, shall strive for continual improvement considering the statutory and regulatory requirements, client satisfaction, and industry
dynamics while keeping the spirit of the Filipino and the ideals of an Antiqueño.
The College shall endeavour to achieve the following goals:
1. Provide quality IT education responsive to the needs of human development and social transformation.
Goals of the 2. Produce globally-skilled IT graduates committed to the life-long process of personal and professional improvement and service.
College 3. Conduct quality development research to generate new knowledge for technological advancement.
4. Improve quality of life in the Philippine society through community outrage services responsive to the needs of the clientele.

Course Data Structure and Lecture 2 Hours

Course Code DSTRU 1 Type Credit Units 3
Title Algorithms Laboratory
This course covers the standard data representation and algorithms to solve computing problems efficiently (with respect to space requirements and
Course time complexity of algorithm).This covers the following: Stacks, Queues, Trees, Graphs, Maps and Sets. Thorough discussion of sorting and searching
Description algorithms and hashing is covered.

VAA- FM-XXX Rev.1 / 01-09-20

Page 2 of 9

LABORATORY DAY
Course Pre- LECTURE TIME DAY/ROOM
Consultation Hours: TIME ROOM
requisites
BSIS 2C 3:00-4:00 PM GYM
Course
Schedule BSIS 2B 4:00-5:00 PM BL2
Tuesday : 4:00 - 5:00 PM
None
Thursday : 3:00 - 4:00 PM

LEVEL OF
PROGRAM OUTCOMES COMMON TO ALL ARTICULATION PROGRAM
PROGRAM OUTCOMES SPECIFIC TO BSIS
PROGRAMS IN THE INDICATOR
COURSE
Articulate and discuss the latest developments in
the specific field of practice. (Philippine s (IS01) Apply knowledge of business processes, computing, mathematics
a
Framework (PQF) level 6 descriptor) (Graduate and social science appropriate to Information Systems.
Outcomes: CS10,IS10,IT13))
Effectively communicate orally and in writing (IS02) Analyze a problem, identity and define the computing requirements
b using both English and Filipino(Graduate with respect to organizational factors appropriate to its solution and plan
Outcomes: CS08,IS08,IT10) strategies for their solution.
Work effectively and independently in multi-
disciplinary and multi-cultural teams, (PQF level (IS03) Evaluate information systems in terms of general quality attributes
c
6 descriptor) (Graduate Outcomes: CS07, and possible trade-offs presented within the given requirement.
IS07,IT08)
(IS04) Design, implement, and evaluate information systems, processes,
Act in recognition of professional, social and
d components, or programs and to source cost-benefit efficient alternatives
ethical
to meet desired needs, goals and constraints.
Preserve and promote “Filipino historical and (IS05) Use knowledge and understanding of enterprises in modeling and
e
cultural heritage” (based on RA 7722) design of information systems.
(IS06) Deploy and use effectively skills, tools and techniques necessary for
Introductory
information systems practice.
(IS07) Function effectively on teams (recognizing the different roles within a
team and different ways of organizing teams) to accomplish a common
goal.
(IS08) Communicate effectively with a range of audiences. Communication
skills include technical writing, presentation and negotiation, and numeracy.
(IS09) Recognize the legal, social, ethical and professional issues involved Introductory
in the exploitation of computer technology and be guided by the adoption of
appropriate professional, ethical and legal practices both in the local and

VAA- FM-XXX Rev.1 / 01-09-20

Page 3 of 9

global community.
(IS010) Recognize the need for and engage in an independent and life-
long learning, planning, self-learning and improving performance as the Introductory
foundation for on-going professional development.
(I001)Professionals imbued with high personal integrity and commitment
(I002)Research – oriented innovators willing to contribute for the
development
(I003)Intellectuals that show patriotism and love for the country, concern to
the environment, respect to the cultural and artistic sense.
(I004)Development – driven leaders and socially responsible change
Introductory
agents
(I005)Excellent workers with high technological and technical expertise. Introductory

TEACHING – LEARNING MATRIX:

TIME
TEACHING AND ASSESSMENT OF
REFERENCES ALLOTMENT
LEARNING LEARNING
COURSE CONTENT
INTENDED LEARNING OUTCOMES AND ACTIVITIES OUTCOMES LEC LAB
(ILO)
RESOURCES
(TLA) (ALO) (HRS) (HRS)

 ILO 0. At the end of the unit, the

students must be able to:
 Virtual Orientation/Discussion

 Introduce oneself in the class  Syllabus content and course polices  University Code 1
 State expectations from the course,  Online Classroom Netiquettes  Student
the instructor, and the class Vision, Mission Goals and Objectives Handbook  Virtual Self-  Online Recitation
 Tell the vision, mission, goals and Getting – to – know one another  Course Introduction
objectives of the University Syllabus
 Discuss the important information
about the course

Values Integrated: Possessed desirable

VAA- FM-XXX Rev.1 / 01-09-20

Page 4 of 9

attributes as UA Pride
 Discuss the classroom and
laboratory room rules Gender Issue Integrated: Appreciation of
both male and female to the VMGO of the
University

 ILO 1. At the end of the unit, the I. Introduction to Data Structure A. Book  Online  LMS-based Quiz
students must be able to: Synchronous  Graded Forum
a. Basic Terminologies Reference 1: Discussion Recitation
 the well-defined, clear, and  b. Importance of Data Structure Chpt. 4, page 81-  Online Web
simple approach of program  c. Data Structures Types 99 Search
design d. Data Structure Operations  Modular Instruction
 fundamental aspects of an  e. Introduction to Programming B. Online (Printed/via LMS) 5
algorithm and its   Independent Study
characteristics Reference 1:  Netsurfing
 basic concepts such as data, 
data type, data object, and  Learn Data
data structure Structures and
 •the power of abstract data  Algorithms
type (ADT) (programiz.com)
 •the software development 
life cycle (SDLC) Reference 2:
dsa.pdf
(bham.ac.uk)

 ILO 2. At the end of the unit, the II. Introduction to C++ and its A. Book  Online  LMS-based Quiz
students must be able to: Environment Synchronous  Graded Forum
Reference 2 Discussion Recitation
a. C++ Characteristics Chpt. 1 , page 1-  Online Web  Online Hands-on
 Create simple C++ Program b. Structure of program 19; Search Activity
 Implement, test and debug a c. Creating C++ Program  Modular Instruction
program based on a given d. Compiling and Running C++ Chpt. 2 , page 21- (Printed/via LMS) 6
specification that uses and Program 37  Independent Study
implements abstract data types. e. Fundamental data Types  Netsurfing
 Identify the structures of C++ f. Variables B. Online
Program. g. Identifiers and Keywords
 Identify the fundamental data h. Constants and Literals Reference 3:
types in C++ Programming
 Differentiate Variables, Values Integrated: Honesty, Logical Lecture notes on
Identifiers, Keywords,

VAA- FM-XXX Rev.1 / 01-09-20

Page 5 of 9

Constant, and Literals Thinking & Assertiveness C++ programming

(weebly.com)
Gender issue Integrated: Both men and
women are given the same activities

Internationalization Concept: Observe

the interaction design of the user interface
of different applications around the globe.

MIDTERM EXAMINATION

 ILO 3. At the end of the unit, the III. Control Structure in C++ A. Book  Online  LMS-based Quiz
students must be able to: Synchronous  Graded Forum
a. If Statement Reference 2 Discussion Recitation
b. If else statement Chpt. 3 , page 53-  Online Web  Online Hands-on
 Understand the different c. Nested If 93; Search Activity
Control Structure in C++ d. Switch Statement  Modular Instruction
Programming namely: If e. Loop Iteration Chpt. 4, page 95- (Printed/via LMS)
Statement,If else f. C++ Character Functions 22  Independent Study 6
statement,Nested if,Switch  Netsurfing
Statement and Loop Iteration Values Integrated: Honesty, Logical Chpt. 5, page
 Identify the functions of Thinking & Assertiveness 127-135
Characters in C++
 Understand the basic Gender issue Integrated: Both men and
implementation of each women are given the same activities
character. B. Online
Internationalization Concept: Observe
the interaction design of the user interface Reference 3:
of different applications around the globe. Lecture notes on
C++ programming
(weebly.com)

 ILO 4. At the end of the unit, the IV. Different Data Structures A. Book  Online  LMS-based Quiz
students must be able to: Synchronous  Graded Forum
a. Arrays Reference 4 Discussion Recitation
b. Queue Chpt. 8 , page  Online Web  Online Hands-on
 Understand and differentiate the c. Stack Search Activity 6

VAA- FM-XXX Rev.1 / 01-09-20

Page 6 of 9

functions of Arrays and d. Binary Search Tree 338-378;  Modular Instruction

Classes. e. Linked Lists (Printed/via LMS)
 Differentiate and identify the Reference 3  Independent Study
functions of Stacks and Values Integrated: Honesty, Logical  Netsurfing
Queues. Thinking & Assertiveness Chpt. 6 , page
 Understand the algorithm of 149-164
Gender issue Integrated: Both men and
Binary Tree and its relationship B. Online
women are given the same activities
to Sub-Trees.
 Define what is linked list and Internationalization Concept: Observe Reference 3:
understand the implementation Lecture notes on
the interaction design of the user interface
of linked lists. C++ programming
of different applications around the globe.
(weebly.com)

F I N A L E X A M I N AT I O N

Note: This syllabus is flexible and may include additional topics and activities to cater multiple intelligences deemed necessary by the teacher and students. Internationalization is integrated to
every topics if possible.

RUBRIC FOR ASSESSMENT

EXCELLENT SATISFACTORY FAIR NEEDS IMPROVEMENT FAIL

ASSESSMENT
20 15 10 5 0

Student initiates Student initiates Student initiates Student does not

ONLINE
contributions more than contribution once in each contribution at least in initiate contribution &
RECITATION/PATICIPATION
once in each recitation. recitation. half of the recitations needs instructor to
solicit input.

VAA- FM-XXX Rev.1 / 01-09-20

Page 7 of 9

GRADING SYSTEM
Part I ( 45%)
Online Recitation/Participation 15%
Course Outputs (Projects and Online Exercises) 30%

Part II ( 55%)
LMS =-Based Quizzes 10%
LMS =-Based Long Test 20%
LMS =-Based Major Exam 25%
Total 100%
Output was not produced and
Output has no errors Output was not produced
The output is working but student shows little
PROJECT and delivered within a and contains considerable No output at all
contain some errors knowledge about the subject
specified time amount of errors
matter being tested

Required output was Required output was Required output was not Required output was not
produced with no errors produced with little errors produced and laboratory produced and student shows No output at all
ONLINE EXERCISES
and delivered within a and delivered within a exercises was a least little knowledge about
specified time specified time 50% finished laboratory exercises.

Presentation was Contents were not complete

Presentation was delivered
VIRTUAL delivered perfectly and Contents were complete and presentation was
in a considerable manner No Presentation at all
PRESENTATION/REPORTING all required content is but not delivered perfectly delivered in a considerable
and content is complete
complete manner

Grading System:

To pass this course , one must accumulate at least 75% based on the criteria given below:
GRADE = ½ (Midterm Grade) + ½ (Final Grade1)

VAA- FM-XXX Rev.1 / 01-09-20

Page 8 of 9

REFERENCES:

A. Books
1. Analysis and Design of Algorithm/Mushtaque Khan/ Anmol Publications PVT.LTD.2014
2. Begginer’s Guide to C++ Programming/Jake R. Pomperada/Mindshapers Co.,Inc.2019
3. C++ Programming/D.S. Malik/Cengage Learning. 2018
4. C++ Programming: An Object –Oriented Approach.Behrouz A. Forouzan.Mc Graw Hill.2020

B. Web Resources
1.. Learn Data Struture and Algorithm. Retrieved September 16, 2021 from: Learn Data Structures and Algorithms (programiz.com)
2. Data Structures and Algorithms.Retrieved September 16, 2021 from: dsa.pdf (bham.ac.uk)
3. Standard C++ Programming. Retrieved September 17, 2021: Lecture notes on C++ programming (weebly.com)

VAA- FM-XXX Rev.1 / 01-09-20

Page 9 of 9

Prepared by: Checked & Verified by: Recommending Approval: Approved by:

JONALYN E. ANDRES LONDABEE P. MARGARSE, MIS MAY LYNN M. FARFREN, P.h.D.TM. BEVERLY D. FRANCISCO, MA. Ed.
Part-time Instructor Program Head, BSIS Associate Dean, CCS Director for Academic Affairs

VAA- FM-XXX Rev.1 / 01-09-20